siti
Ces TIuNICOMPLEN
Mica teorema a lui Fermat
Mihai CRACIUN'
K afi
marea gi ca cerul ..
Mihail SADOVEANU
"Ce dore
e adane’
Presupunem cunoscute uuinai acele notiuni gi rezultate din teoria divizibilitayii
cu care elevul se intdlneste in ciclul gimnazial,
‘Teorema (Mica teorema a lui Fermat). Dacii p este wn numir prim sin
un numér natural nenul astfel meat (n,p) = 1, atunci aver
wPliolip . (1)
Demonstratie. Consideriim primii p — 1 multipli ai numirului n: 1-n, 2-7,
3-7, ..y (p~ 1) +n. Resturile impartirii acestora la p sunt respectiv: 7, 72, 73) 0. 5
Tp-1. Agadar, avem relatiile:
in=paqtn, OSn