Točno
26. srpnja 2014. 00:07 (10 godine, 4 mjeseci)
Sakrij rješenje
Sakrij rješenje
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Primjetimo da skup sadrzi tocno elemenata. Dakle, dovoljno je pokazati da svaka dva elementa daju razlicit ostatak pri djeljenju s .
Pretpostavimo da je tada to jest
No kako imamo da su i relativno prosti . Kako su i i manji od , imamo . Zato svaka dva elementa skupa daju razlicit ostatak modulo , pa je ovo potpuni sustav ostataka modulo
Pretpostavimo da je tada to jest
No kako imamo da su i relativno prosti . Kako su i i manji od , imamo . Zato svaka dva elementa skupa daju razlicit ostatak modulo , pa je ovo potpuni sustav ostataka modulo