Moin, ich muss 347 (mod 91) mit der Methode Multiplizieren & Quadrieren rechnen aber irgendwie check is das gar nicht.
N bissel Hilfe wäre nice :D
- Modulo- Methode Multiplizieren & Quadrieren rechnen
Hallo Gast!
Klicke mal https://www.youtube.com/watch?v=ribhv53H288 .
Dort ist Modulo-Rechnen gut und ausführlich erklärt.
Erfolg dabei wünscht
!
Moin, ich muss 347(mod91) mit der Methode Multiplizieren & Quadrieren rechnen aber irgendwie check is das gar nicht.
347(mod91)≡342+5(mod91)≡36⋅7+5(mod91)≡36⋅7⋅35(mod91)≡(36)7⋅35(mod91)|36≡1(mod91)≡(1)7⋅35(mod91)≡1⋅35(mod91)≡35(mod91)≡243(mod91)≡61(mod91)
Moin, ich muss 347(mod91) mit der Methode Multiplizieren & Quadrieren rechnen aber irgendwie check is das gar nicht.
Methode Multiplizieren & Quadrieren:
347(mod91)|347=3⋅(323)2≡3⋅(323)2(mod91)|323=3⋅(311)2≡3⋅(3⋅(311)2)2(mod91)|311=177147≡3⋅(3⋅(177147)2)2(mod91)|177147(mod91)≡61≡3⋅(3⋅(61)2)2(mod91)|3⋅(61)2=11163≡3⋅(11163)2(mod91)|11163(mod91)≡61≡3⋅(61)2(mod91)|3⋅(61)2=11163≡11163(mod91)|11163(mod91)≡61≡61(mod91)