Pereiti prie turinio

Mažoji Ferma teorema

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Pjeras Ferma

Mažoji Ferma teorema - skaičių teorijos 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.“

Naudojant modulinę aritmetiką tai užrašoma taip:

Pirmąjį šios teoremos įrodymą 1736 m. paskelbė Leonardas Euleris, tačiau yra žinoma, kad Gotfrydas Leibnicas pateikė identišką įrodymą neskelbtame rankraštyje iki 1683 m.[1]

Mažoji Ferma teorema gali būti apibendrinta iki Oilerio teoremos.

Į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.

Pavyzdžiai[redaguoti | redaguoti vikitekstą]

  • 43 − 4 = 60 dalijasi iš 3.
  • 72 − 7 = 42 dalijasi iš 2.
  • 37 − 3 = 2184 dalijasi iš 7.
  • 297 − 2 = 158 456 325 028 528 675 187 087 900 670 dalijasi iš 97.

Taikymas[redaguoti | redaguoti vikitekstą]

Mažoji Ferma teorema yra viena iš svarbiausių skaičių teorijos teoremų, kuri naudojama kitose srityse. Pavyzdžiui, kriptografijoje, nes ji sukūrė keletą pirminių skaičių tikrinimo metodų ir naudojama RSA šifravimo algoritmo teisingumui patikrinti.

Šaltiniai[redaguoti | redaguoti vikitekstą]

  1. Burton, David M. (2011). „The History of Mathematics / An Introduction“ (7th leid.). McGraw-Hill. ISBN 978-0-07-338315-6. {{cite web}}: Trūksta arba tuščias parametras |url= (pagalba)