Mažoji Ferma teorema
Jump to navigation
Jump to search
![]() |
Šiam straipsniui ar jo daliai trūksta išnašų į šaltinius. Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais. |
Mažoji Ferma teorema, suformuluota prancūzų matematiko Pjero Ferma, skelbia, kad:
- „Jeigu a nesidalija iš p ir jei p yra pirminis skaičius, tai () dalijasi iš p.“
Įrodymas[redaguoti | redaguoti vikitekstą]
Visi skaičiai nuo 1 iki p-1 dalijami iš p duoda skirtingas liekanas. Įrodysime, kad jei , tai visi sekos nariai dalijami iš p irgi duos skirtingas liekanas.
Tarkime, kad egzistuoja tokie du sekos nariai, kurie duoda vienodas liekanas: . Tada . Iškeliame a: . Tačiau . Kadangi ir , gauname . Išeina, kad sekoje negali egzistuoti du skirtingi nariai .
Pertvarkome seką:
dalijame abi puses iš :
. Tą patį galima užrašyti ir kaip .
Įrodymas baigtas.