Moduloräkning: vad får jag göra och vad får jag inte göra?

Jag hade den enkelt fråga $4043 \equiv 25$ Svaret är 18, (för det är bara att ignorera 4000).

Men kan jag utföra på nåt sätt division $4043 \equiv_{5} \cdot 4043 \equiv_{5}$ ? Det ger mig $3 \cdot 3$ , som är en multipel av 18... jag ser att jag gör nåt dumhet med moduloregler men jag vet inte vad.

Språkpolisen: "den enkla frågan" - det heter en fråga

...utföra divisionen...

...någon dumhet... - det heter en dumhet

Om mera som svar på frågan: Du pratar om att utföra en division, och sedan multiplicerar du ihop två tal... jag hänger inte med!

Tack för polisinsats.

Jo jag tänkte att eftersom $25=5\cdot5$ , kan jag multiplicera ihop resultat av båda division med 5.

Det finns ju många tal som är kongruenta modulo 5 som inte är kongruenta modulo 25 (t ex 30 och 40) så jag har svårt att tro att det skall fungera.

Jag trodde att det var en grundprincip att om:

$A \equiv_{a} o c h A \equiv_{b} A \equiv_{a b}$

Är det fel?

Eller, om $A \equiv_{a}$ och $A \equiv_{b}$ , blir det $A^{2} \equiv_{a b}$ ?

Svara

Visa senaste svar