logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Arytmetyka, zadanie nr 5020

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

mate_matykaa
post贸w: 117
2016-12-01 12:46:13

d: NxN$\rightarrow$NxN
d((n,m))=(q,r)$\iff$(n=qm+r $\wedge$ 0$\le$r < m )
(n,m)$\in$Nx$N_{1}$
(q,r)$\in$NxN
sprawdzic czy jest to bijekcj膮?
musi byc suriekcj膮 i iniekcj膮, czyli
iniekcja:$\forall_{x_{1},x_{2}\in D}$ f($x_{1}$)=f($x_{2}$)$\Rightarrow$$x_{1}$=$x_{2}$
$d_{1}(n_{1},m_{1})=d_{2}(n_{2},m_{2})$
L=$(q_{1},r_{1})=(q_{2},r_{2})$=P
L$\iff n_{1}=q_{1}m_{1}+r_{1}$
P$\iff n_{2}=q_{2}m_{2}+r_{2}$
i dalej nie wiem, jak udowodnic ze zachodzi?

a suriekcja:$\forall_{y\in Y}\exists_{x\in X}$ y=f(x)
d((n,m))=(q,r) i tu tez nie wiem co zrobic dalej..



tumor
post贸w: 8070
2016-12-01 13:34:47

sprecyzuj, czy m贸wimy o $d: N\times N_1 \to N \times N$ czy o
$d: N\times N \to N \times N$. Sens ma to pierwsze, bo przy drugim zapisie nie b臋dzie to dobrze okre艣lona funkcja.

Funkcja opisuje dzielenie n przez m z reszt膮. q jest ilorazem, r reszt膮. 艁atwo wpa艣膰, 偶e nie jest to funkcja r贸偶nowarto艣ciowa. Pomy艣lmy iloraz q=1 i reszt臋 r=1. Jest to wynik dzielenia 3 przez 2 albo 4 przez 3 albo 5 przez 4 albo 6 przez 5....

Suriekcj膮 jest. Dla danych q, r wystarczy wzi膮膰 m=r+1, n=qm+r


mate_matykaa
post贸w: 117
2016-12-01 16:57:24

tak to pierwsze ma byc...czyli brac takie kontrargumenty mamy ze np
3:2
n=q*m+r
3=1*2+1 ? 0<1<2 ..ale nie widze utaj sprzecznosci , albo czegos zeby to nie zachodzi艂o


tumor
post贸w: 8070
2016-12-01 17:46:23

A wiesz, co to znaczy r贸偶nowarto艣ciowa?

$d((3,2))=(1,1)$
$d((4,3))=(1,1)$
$d((5,4))=(1,1)$
$d((6,5))=(1,1)$
$d((7,6))=(1,1)$
$d((8,7))=(1,1)$
...


mate_matykaa
post贸w: 117
2016-12-01 22:37:56

oo teraz rozumiem, juz to widze :) dziekuje bardzo :)
nie jest r贸znowartosciowa bo ka偶dy punkt jest ten sam, a powinien byc inny.

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj