Točno
26. srpnja 2014. 00:04 (9 godine, 11 mjeseci)
Sakrij rješenje
Dokaži da je skup
![\{a,a+1,a+2,...,a+n-1\}](/media/m/0/c/4/0c4c497bb26c5e28b53dac5ee6d40e63.png)
potpuni sustav ostataka modulo
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
.
%V0
Dokaži da je skup $\{a,a+1,a+2,...,a+n-1\}$ potpuni sustav ostataka modulo $n$.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Primjetimo da skup ima tocno
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
elemenata. Dakle, dozati da svaka dva daju razlicit ostatak pri djeljenju s
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
.
Pretpostavimo da je
![a+ i \equiv a+j \pmod n](/media/m/f/c/a/fca9fff90de884a7c92ae4a489628e4e.png)
tada
![i \equiv j \pmod n](/media/m/3/6/c/36cdd2a508d3acdc857d134f0ecc2084.png)
, a kako su i
![i](/media/m/3/2/d/32d270270062c6863fe475c6a99da9fc.png)
i
![j](/media/m/7/9/e/79ebb10f98eb80d16b0c785d9d682a72.png)
manji od
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
, imamo
![i=j](/media/m/6/3/6/636a5176beb821bda26b6de00380eb3e.png)
Dakle, svaka dva elementa skupa daju razlicit ostatak modulo
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
, a kako ih je ukupno
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
, radi se o potpuno sustavu ostataka.
%V0
Primjetimo da skup ima tocno $n$ elemenata. Dakle, dozati da svaka dva daju razlicit ostatak pri djeljenju s $n$.
Pretpostavimo da je $a+ i \equiv a+j \pmod n$ tada $i \equiv j \pmod n$, a kako su i $i$ i $j$ manji od $n$, imamo $i=j$
Dakle, svaka dva elementa skupa daju razlicit ostatak modulo $n$, a kako ih je ukupno $n$, radi se o potpuno sustavu ostataka.
28. srpnja 2014. 18:57 | ikicic | Točno |