modulräkning
Hej! vad gör jag för fel? Beräkna resten för 2^194 delat med 9.
Talet kan delas in på följande vis: 2^194 = 2^(64*3+2)= 2^(64*3) * 2^2 = (2^3)^64 * 2^2.
(2^3)^64 * 2^2, 2^194 = (2^3)^64 * 2^2 ≡9 (Nian ska vara nedsänkt, men vet ej hur man skriver det)
(2^3)^64 * 2^2≡9 (nian ska var nedsänkt) (1)^64*2^2 => (1)^64 kan förenklas till 1.
(1)^64 * 2^2 ≡9 (nedsänkt) 4
Alltså är resten 4.
Kan nån hjälpa mig varför blir det ej rätt?
Resten är ju fyra. Vad är det som inte är rätt?
Aa resten är 4 men stegen är inte rätt. Något som saknas..
ska det vara (1)^64 t.ex?
Resten för är ju , inte . Det skall alltså vara:
Kan du skriva om allt till mig, dvs de jag skrivit och rätta felen? Hade verkligen uppskattat det, har suttit länge med denna uppgift...
Nej, meningen med Pluggakuten är att du skall få den hjälp du behöver fö ratt kunna lösa dina uppgifter själv, inte att någon annan skall servera dig fördiga lösningar på dina uppgifter.
Det du har gjort fel är att du skriver att 8 är kongruent med 1, när det i sjäva verket är så att 8 är kongruent med -1.
Om du inte får ihop det, så fråga gärna igen, men försök själv!
Det finns väl en hyfsat komplett lösning i denna tråd?
det jag har svårt att förstå är när man skriver mod 9 och ≡9 vad är skillnaden?
Används de på olika sätt?
När man skrev på en skrivmaskin (typ fram till 1980 eller så) var det svårt att skriva - jag tror att man oftast fick skriva till det efteråt för hand (på den tiden fanns det många duktiga sekreterare!). Då var det enklare att skriva mod 9. Jag känner inte till att det finns någon betydelseskillnad.
