Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ojlerova Teorema
Ojlerova Teorema
Ojlerova teorema
Teorema 1 (Mala Fermaova) (a) Ako je p prost broj i N ZD(a, p) = 1, onda je ap1 1(mod p). (b) Ako je p prost
broj, onda je ap a(mod p).
Teorema 2 (Ojler) Ako su a i m uzajamno prosti brojevi, onda je a(m) 1(mod m).
Teorema 3 Ako je N ZD(a, m) = 1, onda je x ba(m)1 (mod m) resenje kongruencije ax b(mod m).
1. Resiti kongruenciju 13x 1(mod 45).
2. Odrediti tri poslednje cifre broja (a) 32005 ; (b)
576401 .
3.
4.
Naci ostatak pri deljenju broja a100 sa 125, za proizvoljan ceo broj a.
7.
8. Ako je p > 2 prost i p 6 | a, dokazati da je tacno jedan od brojeva a1+2+...+(p1) + 1 i a1+2+...+(p1) 1 deljiv sa p.
9. Dokazati da za svaki prirodan broj m postoji n > m takav da se dekadni zapis broja 5n dobija iz dekadnog zapisa
broja 5m dodavanjem izvesnog broja cifara s leve strane.
10. Ako su a, b N uzajamno prosti, dokazati da postoje m, n N takvi da am + bn 1(mod ab).
11. Dokazati da za svaki prost broj p postoji beskonacno mnogo brojeva oblika 2n n deljivih sa p.
12. Dokazati da za svako m N postoji n N takav da m | 2n n.
D n
E
p
13. Ako je N ZD(p, q) = 1 i p 2, dokazati da u nizu qn+1
: n N ima beskonacno mnogo celih brojeva.
14. Koliko ima prirodnih brojeva n za koje n | a25 a za sve a N ?
15. Dokazati da skup {2n 3 : n N } ima beskonacan podskup cija su svaka dva elementa uzajamno prosti.
16.
Neka je a > 1 prirodan broj. Dokazati da skup {an+1 + an 1 : n N } ima beskonacan podskup cija su svaka
dva elementa uzajamno prosti.