Modulär aritmetik
Hej Pluggakuten!
Long time, no see! :)
Jag läser lite talteori just nu, och har fastnat på en troligen väldigt basal grej. Det handlar om potenser i modulär aritmetik, där läraren sa att det är enklare att räkna på följande sätt vid potenser:
1. Hur underlättar det här något på ett markant sätt? I det andra exemplet utgår man ifrån att 2^4 är "enkelt", men i det första exemplet utgår man väl ifrån att 2^4 är "svårt", om ni förstår hur jag menar?
2. Jag förstår inte hur man på ett direkt och enkelt sätt ser att tex 2^5 är kongruent med 4?
Det finns en del trick man kan använda för potenser i moduloberäkning, t.ex. Fermats lilla sats, och för små moduler att göra en tabell först, men jag ser inte poängen med de här exemplen.
Tack för svar! Jag förstår inte heller riktigt, men har hittat ett par andra tricks som underlättar iaf! Möjligen kan jag bortse ifrån just detta "trick"!