1 svar
61 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

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

Svara
Close