größter+gemeinsamer+Teiler
41Rechenmethode — Al Chwarizmi, der Namensgeber des Algorithmus, auf einer sowjetischen Briefmarke anlässlich seines 1200 jährigen Geburtsjubiläums. Unter einem Algorithmus (auch Lösungsverfahren) versteht man eine genau definierte Handlungsvorschrift zur Lösung… …
42Residuenarithmetik — Chinesischer Restsatz ist der Name mehrerer ähnlicher Theoreme der abstrakten Algebra und Zahlentheorie. Inhaltsverzeichnis 1 Simultane Kongruenzen ganzer Zahlen 1.1 Teilerfremde Moduln 1.2 Allgemeiner Fall 2 …
43Satz von Euler-Fermat — Der Satz von Euler, auch als Satz von Euler Fermat bekannt nach Leonhard Euler und Pierre de Fermat, stellt eine Verallgemeinerung des kleinen fermatschen Satzes auf nichtprime, beliebige Moduli dar. Er lautet: unter der Bedingung ggT(a,n) = 1,… …
44Satz von Fermat-Euler — Der Satz von Euler, auch als Satz von Euler Fermat bekannt nach Leonhard Euler und Pierre de Fermat, stellt eine Verallgemeinerung des kleinen fermatschen Satzes auf nichtprime, beliebige Moduli dar. Er lautet: unter der Bedingung ggT(a,n) = 1,… …
45ggT — g.g.T.; größter gemeinsamer Teiler * * * g. g. T., ggT = größter gemeinsamer Teiler (Math.); vgl. ↑gemeinsam (1) …
46Erweiterter Euklid — Der erweiterte euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie. Er berechnet neben dem größten gemeinsamen Teiler zweier natürlicher Zahlen a und b noch zwei ganze Zahlen s und t, die die folgende… …
47Erweiterter Euklidischer Algorithmus — Der erweiterte euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie. Er berechnet neben dem größten gemeinsamen Teiler zweier natürlicher Zahlen a und b noch zwei ganze Zahlen s und t, die die folgende… …
48Faktorisierungsproblem — Das Faktorisierungsproblem für ganze Zahlen ist eine Aufgabenstellung aus dem mathematischen Teilgebiet der Zahlentheorie. Dabei soll zu einer zusammengesetzten Zahl ein nichttrivialer Teiler ermittelt werden. Ist beispielsweise die Zahl 91… …
49Faktorisierungsproblem für ganze Zahlen — Das Faktorisierungsproblem für ganze Zahlen ist eine Aufgabenstellung aus dem mathematischen Teilgebiet der Zahlentheorie. Dabei soll zu einer zusammengesetzten Zahl ein nichttrivialer Teiler ermittelt werden. Ist beispielsweise die Zahl 91… …
50Geschichte der Faktorisierungsverfahren — Das Faktorisierungsproblem für ganze Zahlen ist eine Aufgabenstellung aus dem mathematischen Teilgebiet der Zahlentheorie. Dabei soll zu einer zusammengesetzten Zahl ein nichttrivialer Teiler ermittelt werden. Ist beispielsweise die Zahl 91… …
