1 svar
353 visningar
Stoffer 135 – Fd. Medlem
Postad: 21 sep 2017 15:56

Uppgift med Fermats lilla sats

Hej!

Låt p vara ett primtal och anta att det finns heltal a, b & c sådana att ap+bp=cp. Visa att a+b-c är delbart med p.

Ett lösningsförslag ges:

Enligt Fermats lilla sats gäller 0=ap+bp-cpa+b-c (mod p).
Det följer att 𝑎 + 𝑏 − 𝑐 är delbart med p.

Men enligt Fermats lilla sats så krävs det att a inte är delbart med p. Hur ser man det i detta fallet?

Stokastisk 3597 – Fd. Medlem
Postad: 21 sep 2017 16:42

Satsen formuleras lite olika ibland. Men om vi ska visa att

apa (mod p) a^p \equiv a\text{ (mod p)}

gäller då a är delbart med p så är det trivialt sant. Det gäller ju att  a0(modp) a \equiv 0\text (mod p) så då säger ju satsen bara att

0p0 (mod p) 0^p \equiv 0\text{ (mod p)} .

Svara
Close