1 svar
58 visningar
KermaPoika 3 – Fd. Medlem
Postad: 29 sep 2018 13:45

Kongruens

Förstår inte hur jag ska gå tillväga för att lösa denna kongruens uppgift. Den verkar mycket enkel och det är den säkert men förstår inte hur jag ska göra.  

Beräkna 5^1111 mod 12

Med vänlig hälsning Isak

Smutstvätt 23894 – Moderator
Postad: 29 sep 2018 14:00

Utnyttja att 52=255^{2}=25 vilket kan skrivas som 25=24+1=12·2+125=24+1=12\cdot2+1

Svara Avbryt
Close