4
svar
159
visningar
erikn behöver inte mer hjälp
Beräkna de tre sista siffrorna med hjälp av Eulers sats och successiv kvadrering
Hej! Jag har fastnat lite på ett problem. Det ser ut såhär:
Jag har hittat talet phi som jag fick till 400. Sedan gjorde jag denna beräkning...
Här fastnar jag eftersom att 137 är ett primtal så det blir svårt att dela upp.
Är det någon som har ett tips? Tacksam för all hjälp!
Du kan förenkla basen till 53 eftersom du räkbar modulo 1000.
parveln skrev:Du kan förenkla basen till 53 eftersom du räkbar modulo 1000.
Aa jo jag testade det men då får vi att 53^137. Vilket också är svårt att fortsätta på eftersom att både 53 och 137 är primtal...
Tips: .
Du kan antingen använda räknare, eller kinesiska restsatsen som det står i uppgiften. Reducera modulo 8 respektive 125.
