Visa att det är delbart med 4
Vart är alla gråt-smileys? jag behöver flera stycken just nu.
Visa att 22² är delbart med 4, jag vet att det finns något inuti mig som skriker du kan det här, men jag är så jävligt osäker.
22² (mod 4) = (22mod4)² = 4
och ska jag då bara dividera med 4?
känner hur mina ögon blir dimmiga :'''''''''(
Först och främst:
Varsågod! :)
Men sedan till frågan: vad innebär det att ett tal är delbart med fyra? Jo, att ett tal är delbart med två, två gånger. . 22 består av faktorerna 2 och 11. Det innebär att vi kan skriva . Om du skriver detta med modulo fyra, vad blir resten?
HAHA!! :''''') (nu är det skratt tårar)
Osäker på vilken jag ska köra modulo 4 med... om det är 4 * 121 så blir det
4 mod 4 = 0, och 121 mod 4 = 1.. :O
, eftersom vi letar efter resten vid division med fyra:
Vilken är noll, alltså har vi bevisat det vi ville. :)
Okej, i min bok finns alltså den regeln att
a*b (mod n) = a mod n * b mod n
alltså är det
4*121 mod 4 = 4 mod 4 * 121 mod 4
4*121 mod 4 = 0 * 1
4*121 mod 4 = 0
men det finns också den formeln
a^m (mod n)= (a mod n)^m
så 22² (mod 4) = (22 mod 4)²
22²(mod 4) = (2)²
22² (mod4) = 4
och om det är 4 så är det självklart att det är delbart med 4
eller? :3
Båda sätt fungerar alldeles utmärkt. Snyggt!
Utan dig hade jag absolut inte kunnat dedär!
Kanske inte just nu, men snart!