Citat:
Ursprungligen postat av
SUBTILIO
2^145 delat med 6, vad blir resten? och hur går man tillväga?
145=(6*24)+1
2^145 = 2^(144+1)=(2^144)*(2^1)
Vad är nu nyttan med denna omskrivning?
jo, vi vet att 6 delar (2^144) dvs har 0 som rest med division med 6
så kvar har vi problemet
Vad blir resten när 2^1 delas med 6
2^1=6*0+2
Svar: 2
edit : Ett kortare skrivsätt 2^145≡2(modulo 6)
Men det är ju samma sak som 2^14≡(2+6n) där n∈Z
men som frågan var ställd så ges inte utrymme för missförstånd