3
svar
98
visningar
kongruens
Hej
jag skulle behöva lite hjälp med följande uppgift:
Beräkna kongruensen
Det står även i uppgiften att man kan använda sig av Eulers eller Fermatts lilla sats.
Om man använder sig av Eulers phi funktion får vi
Sedan såg jag ett exempel som säger att om gcd(a,n)=1 så
Eftersom och är relativt prima ger Eulers sats:
Hur kan du använda detta för att förenkla ?
om vi vet att kan vi då lägga till valfri multipel av 10 så att vi kan utnyttja att 10*10=100 och därmed ?
sedan har vi då kvar
Just det, eftersom och vet vi att
På får man tyvärr ingen hjälp av Eulers sats, utan du får använda dig av de gamla vanliga metoderna.