1 svar
202 visningar
_Lucia_ 113
Postad: 30 apr 2018 19:34

Fermats lilla sats

Kan någon förklara fermats lilla sats med ett exempel? Känner mig rätt förvirrad kring den :(

Lindehaven 820 – Lärare
Postad: 2 maj 2018 10:29 Redigerad: 2 maj 2018 10:31

[Wikipedia]

Fermats lilla sats säger att om p är ett primtal gäller för varje heltal a att

    apa (mod p)

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 exempelvis primtalen 3 och 5: 

(2×2×2-2) (mod 3) =6 (mod 3) =0

(3×3×3×3×3-3)(mod 5) =240 (mod 5) =0

Men om p inte är ett primtal så är resultatet inte jämnt delbart med p. Exempelvis talen 6 och 4:

(2×2×2×2×2×2-2) (mod 6) =62 (mod 6) =2

(3×3×3×3-3)(mod 4) =78 (mod 4) =2

Edit: Se även [HSM] Fermats lilla sats i gamla.pluggakuten.se.

Svara
Close