Wie funktioniert der Modulo in der Mathematik?
Hallo,
ich hab gerade Probleme mit dem Modulo in der Mathematik. Beim programmieren Is der ja ganz einfach aber warum wird der in der Mathematik hinter die Gleichung geschrieben. Warum steht z. B. Bei Fermats kleinem Satz der Modulo dahinter a^p = a mod p bezieht sich aber auf a^p. Da würd ich doch eher a^p mod p = a schreiben was hat des denn für nen Sinn?
https://de.m.wikipedia.org/wiki/Kleiner_fermatscher_Satz
Danke für alle Antworten
3 Antworten
Das Äquivalenzzeichen bedeutet, dass a^p und a in derselben Äquivalenzklasse bezüglich modulo p sind. Das mod p ist nur ein Hinweis und deswegen in Klammern, damit man weiß, hinsichtlich welchen Restklassenrings a^p und a äquivalent sind.
a^p und a sind ja nur zwei von unendlich vielen, möglichen Repräsentanten.
___________
Du verwechselst das bestimmt mit der Modulo-Funktion. diese liefert als Funktionswert immer den kleinsten Repräsentanten größer gleich 0.
Das muss aber in dem Fall nicht unbedingt a sein. a lässt sich eventuell noch weiter stückeln.
Die Frage wird in https://de.m.wikipedia.org/wiki/Kongruenz_%28Zahlentheorie%29 gut beantwortet.
Durch "a ist zu b äquivalent modulo m" bzw. "a ≡ b mod m" wird eine 3-stellige Relation zwischen den Zahlen a, b und m definiert. Bei festem m ergibt das eine (2-stellige) Äquivalenzrelation. Das "mod m" in "a ≡ b mod m" bezieht sich also weder auf a noch auf b, sondern auf die Relation ≡.
Beim Modulo wird der Rest berechnet, der bei einer Division übrigbleibt.
Es wird also mit dem Modulo nicht berechnet wie oft der Divisor in den Dividenden passt, sondern was bei der Division als Rest übrigbleibt.
In der Informatik entspricht dies -->
a - b * INT(a / b)
bei der Division a / b
INT() ist die Ganzzahlfunktion, bei WolframAlpha floor genannt, also bei Wolfram Alpha wäre es -->
5 - 3 * floor(5 / 3) was dasselbe ist wie 5 mod 3