Modulär aritmetik för stora tal.

Lös $2^{103} M O D 221$

Det är väll desamma som att lösa $2^{103} \equiv y m o d 221$ så nu kan vi skriva om det som

$2^{103} = 221 k + y$

men hur hittar jag k i detta fall? eller finns det något lättare sätta att lösa detta?

Välkommen till Pluggakuten!

Du skriver

rosen96 skrev:
Lös $2^{103} M O D 221$

Att du skriver "Lös..." antyder att det skulle vara en ekvation, men i en ekvation finns det alltid ett likhetstecken. Menar du

Lös ekvationen x=2¹⁰³ (mod 221)?

Vilka primfaktorer har talet 221? Vilka primfaktorer har talet 103? Kan du ha nytta av det?

Svara