Petit teorema de Fermat
From Wikipedia, the free encyclopedia
El petit teorema de Fermat és un dels teoremes clàssics de teoria de nombres relacionat amb la divisibilitat. Es formula de la següent manera:[1]
|
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f3/Pierre_de_Fermat.jpg/220px-Pierre_de_Fermat.jpg)
Tot i que són equivalents, el teorema sol ser presentat d'aquesta altra forma:
|
Això vol dir que, si s'eleva un nombre a a la p-èsima potència i al resultat se li resta a, el que queda és divisible per p (vegeu aritmètica modular). El seu interès principal rau en la seva aplicació al problema del primalitat i en criptografia.
Aquest teorema no té res a veure amb el llegendari últim teorema de Fermat, que fou només una conjectura durant 350 anys i finalment fou demostrat per Andrew Wiles el 1995.[2]