Regler gällande kongruenser
Visa spoiler
Skriv ditt dolda innehåll här
Jag har en fundering gällande reglerna i kongruenser. Om jag har exempelvis följande problem:
(a 20+b)100 med modulo 10.
då fattar jag det som att man kan dela upp a i ex (a2)10 och då tittar man på vilken rest som ges av a2 och b vid division med 10. Låt oss säga att det ger c och d. vilket ger:
(c10+d)100
För jag antar att jag inte kan ta a och b för sig då de omsluts av en exponent?
Jag tror du har rätt i det första du skriver, men jag vet inte riktigt vad du menar med det sista.
Laguna skrev:Jag tror du har rätt i det första du skriver, men jag vet inte riktigt vad du menar med det sista.
Jag menar att: visst går det inte att ta a och b som separata modulo av 10?
Alltså först ta (a20)100 modulo 10, och sen ta b100 modulo 10. Och sist sätta ihop resterna som blir och ta modulo 10. Jag hoppas det blev lite mer tydligt vad jag menade
Man kan inte ta dem var för sig. a100+b100 behöver inte vara samma sak som (a+b)100.
Däremot kan du arbeta med basen innan du börjar arbeta med exponenten.
Exempel: Vad är ? Här går det bra att börja med att titta på (mod 9). Förenkling av respektive term i modulo 9 ger att denna bas kan förenklas till (mod 9). Då kvarstår (mod 9), vilket är betydligt enklare att räkna på.
Däremot är det inte, som Laguna påpekat, tillåtet att räkna på (mod 9). :)
Ah, tack så jättemycket båda två! :)
