mod / modulo
-
Hallo,
wie findet man denn hier die Lösung?
23x = 47(mod 243)
-
23 x = (47 mod 243) => 23 x = 47 => x = 47 / 23
-
mathe_dau schrieb:
wie findet man denn hier die Lösung?
23x = 47(mod 243)
Du brauchst dafür das Inverse von 23 modulo 243. Das bekommst du sehr direkt aus dem erweiterten euklidischen Algorithmus, angewendet auf genau diese beiden Zahlen.
@TyRoXx: Das "modulo" bezieht sich auf die ganze Gleichung, nicht nur auf den Teil rechts vom Gleichheitszeichen.