Citat:
Ursprungligen postat av The Beach boy
Jag har kollat pa
http://sv.wikipedia.org/wiki/Inverst_element men jag vill ha det forklarat begripligt satt?Skriver pa Spansk dator sa har inte dom tre sista alfabeterna i alfabetet.
Betrakta:a (mod n)
Den multiplikativa inversen (jag kallar den i) till a (mod n) är då ett sådan tal att följande gäller
a·i ≡ 1 (mod n)
Aritmetiskt exempel:5 (mod 9)
Vi vill finna den multiplikativa inversen till 5 (mod 9), då kan man göra som jag gör nedan.
Finner multiplikativ invers med euklides algoritm:9 = 5*1+4
5 = 4*1+1
Nu skall jag gå baklänges i operationerna och behåller faktorerna. Alla led skall vara lika med ett, eftersom vi skall erhålla en multiplikativ invers.
Baklänges:1 = 5-4 = 5-(9-5) = -9+5*2
Den (en) multiplikativ(a) inversen till 5 (mod 9) är alltså 2 [inte speciellt förvånande].
Detta gäller då eftersom:5*2 = 10
10 ≡ 1 (mod 9)