Räkna ut minsta positiva heltal c så att 3^125 ≡ c mod 100
Jag använde det där uttrycket med ϕ där jag satte att ϕ(100) = ϕ(2*5*2*5) och detta är 16. Så 3^16 ≡ 1 mod 100. Men sen när jag försöker omvandla 3^125 till (3^16)^7 * 3^13 så får jag hela tiden att c = 23, även fast det ska vara 43. Allt stämmer ju så varför får jag 23? Jag fick att det är kongruent med 1 * 3^3 * 3^3 *3^3 *3^3 * 3 mod 100 och efter jag tar hand om alla treorna blir det alltid 23
Tjenare purple fox!
Du menar att är eulers totient funktion(idk vad den heter på svenska) eller?
Kallaskull skrev:Tjenare purple fox!
Du menar att är eulers totient funktion(idk vad den heter på svenska) eller?
Eulers formel ja. Den kan bara användas på primtal så jag skrev om till 2*5*2*5
Kolla upp vad formeln påstår igen för att
Ursäkta det där inlägget lätt fett aggresivt, du beräkna bara lite fel. Antog du gjorde såhär men vi ska egentligen bara beräkna man tar bara med varje primtal en gång liksom lätt misstag.
