Fermats lilla sats
mathematical theorem that, for any prime 𝑝, the 𝑝th power of any integer 𝑛 is congruent to 𝑛 modulo 𝑝
AI overview
Fermat's Little Theorem states that if you take any whole number, raise it to the power of a prime number p, the result will leave the same remainder as the original number when divided by p. This theorem is fundamental in number theory and has practical applications in cryptography and computer security.
AI-generated from the Wikipedia summary — may contain errors.
Wikidata facts
- Image
- Fermatp.PNG
Show 2 more facts
- Commons category
- Fermat's little theorem
- inception
- 1640-10-18
Sources (3)
via Wikidata · CC0
Article · Svenska
Fermats lilla sats säger att om p är ett primtal gäller för varje heltal a att Detta betyder att om man tar ett tal a, multiplicerar det med sig självt p gånger och subtraherar a är resultatet delbart med p (se modulär aritmetik). Satsen kallas för Fermats lilla sats för att skilja den från Fermats stora sats. Pierre de Fermat upptäckte satsen runt 1636. Den nämndes i ett av hans brev, daterat 18 oktober 1640, i följande ekvivalenta form: p delar a p -1 - 1 närhelst p är ett primtal och a och p är relativt prima. Fallet för a = 2 var känt av de forntida kineserna.
Abstract from DBpedia / Wikipedia · CC BY-SA