This is documentation for Mathematica 4, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.2)

 Documentation /  Mathematica /  Eingebaute Funktionen /  Mathematische Funktionen /  Zahlentheorie /

ModQuotient

PowerMod

FilledSmallSquare PowerMod[a, b, n] ergibt .

FilledSmallSquare Für negative b liefert PowerMod[a, b, n] Inverse modulo n.

FilledSmallSquare Ganzzahlige mathematische Funktion (siehe Abschnitt A.3.10).

FilledSmallSquare Für positive b liefert PowerMod[a, b, n] dieselben Antworten wie Mod[a^b, n], ist jedoch sehr viel effizienter.

FilledSmallSquare Für negative b liefert PowerMod[a, b, n] jene ganze Zahl , für die . Existiert keine derartige ganze Zahl, so springt PowerMod unevaluiert zurück.

FilledSmallSquare Siehe Das Mathematica Buch: 3.2.4.

FilledSmallSquare Siehe auch: Mod, ExtendedGCD, MultiplicativeOrder, EulerPhi.

FilledSmallSquare Verwandtes Paket: Algebra`PolynomialPowerMod`.

Further Examples

ModQuotient