Schneller Zugriff als Browser!
31 Beziehungen: Algorithmus, Antike, Beweis (Mathematik), C++, Chinesischer Restsatz, Euklidischer Algorithmus, Euklidischer Ring, Funktion (Programmierung), Ganze Zahl, Größter gemeinsamer Teiler, Iterative Programmierung, Lemma von Bézout, Lineare diophantische Gleichung, Linearkombination, Matrix (Mathematik), Matrizenmultiplikation, Natürliche Zahl, Parameter (Informatik), Polynomring, Prime Restklassengruppe, Programmiersprache, Pseudocode, Rekursion, Rekursive Programmierung, Restklasse, Ring (Algebra), Steinscher Algorithmus, Teilgebiete der Mathematik, Vektor, Zahlentheorie, Zeiger (Informatik).
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Neu!!: Erweiterter euklidischer Algorithmus und Algorithmus · Mehr sehen »
Antike
Die Antike (von) war eine Epoche im Mittelmeerraum, die etwa von 800 v. Chr.
Neu!!: Erweiterter euklidischer Algorithmus und Antike · Mehr sehen »
Beweis (Mathematik)
Beispielhafter, schematischer Aufbau eines Beweises Ein Beweis ist in der Mathematik die als fehlerfrei anerkannte Herleitung der Richtigkeit bzw.
Neu!!: Erweiterter euklidischer Algorithmus und Beweis (Mathematik) · Mehr sehen »
C++
C++ ist eine von der ISO genormte Programmiersprache.
Neu!!: Erweiterter euklidischer Algorithmus und C++ · Mehr sehen »
Chinesischer Restsatz
Chinesischer Restsatz (auch chinesischer Restklassensatz genannt) ist der Name mehrerer ähnlicher Theoreme der abstrakten Algebra und Zahlentheorie.
Neu!!: Erweiterter euklidischer Algorithmus und Chinesischer Restsatz · Mehr sehen »
Euklidischer Algorithmus
Der euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie.
Neu!!: Erweiterter euklidischer Algorithmus und Euklidischer Algorithmus · Mehr sehen »
Euklidischer Ring
In der Mathematik ist ein euklidischer Ring ein Ring, in dem eine verallgemeinerte Division mit Rest vorhanden ist, wie man sie von den ganzen Zahlen kennt.
Neu!!: Erweiterter euklidischer Algorithmus und Euklidischer Ring · Mehr sehen »
Funktion (Programmierung)
Eine Funktion ist in der Informatik und in verschiedenen höheren Programmiersprachen die Bezeichnung eines Programmkonstrukts, mit dem der Programm-Quellcode strukturiert werden kann, so dass Teile der Funktionalität des Programms wiederverwendbar sind.
Neu!!: Erweiterter euklidischer Algorithmus und Funktion (Programmierung) · Mehr sehen »
Ganze Zahl
natürlichen Zahlen (ℕ). Die ganzen Zahlen (auch Ganzzahlen) sind eine Erweiterung der natürlichen Zahlen.
Neu!!: Erweiterter euklidischer Algorithmus und Ganze Zahl · Mehr sehen »
Größter gemeinsamer Teiler
Der größte gemeinsame Teiler (ggT) ist ein mathematischer Begriff.
Neu!!: Erweiterter euklidischer Algorithmus und Größter gemeinsamer Teiler · Mehr sehen »
Iterative Programmierung
Die iterative Programmierung (von lat. iterare.
Neu!!: Erweiterter euklidischer Algorithmus und Iterative Programmierung · Mehr sehen »
Lemma von Bézout
Das Lemma von Bézout (nach Étienne Bézout (1730–1783)) in der Zahlentheorie besagt, dass sich der größte gemeinsame Teiler zweier ganzer Zahlen a und b als Linearkombination von a und b mit ganzzahligen Koeffizienten darstellen lässt.
Neu!!: Erweiterter euklidischer Algorithmus und Lemma von Bézout · Mehr sehen »
Lineare diophantische Gleichung
Eine lineare diophantische Gleichung (benannt nach dem griechischen Mathematiker Diophantos von Alexandria, vermutlich um 250 n. Chr.) ist eine Gleichung der Form a_1x_1 + a_2x_2 + \dots + a_nx_n + c.
Neu!!: Erweiterter euklidischer Algorithmus und Lineare diophantische Gleichung · Mehr sehen »
Linearkombination
Der Vektor \vec v ist die Linearkombination 2\vec u_1 + 1.5\vec u_2 v ist eine Linearkombination der beiden Vektoren v_1 und v_2. Die grüne Ebene stellt die ''lineare Hülle'' der beiden Vektoren dar. Unter einer Linearkombination versteht man in der linearen Algebra einen Vektor, der sich durch gegebene Vektoren unter Verwendung der Vektoraddition und der skalaren Multiplikation ausdrücken lässt.
Neu!!: Erweiterter euklidischer Algorithmus und Linearkombination · Mehr sehen »
Matrix (Mathematik)
Schema für eine allgemeine m\times n-Matrix Bezeichnungen In der Mathematik versteht man unter einer Matrix (Plural Matrizen) eine rechteckige Anordnung (Tabelle) von Elementen (meist mathematischer Objekte, etwa Zahlen).
Neu!!: Erweiterter euklidischer Algorithmus und Matrix (Mathematik) · Mehr sehen »
Matrizenmultiplikation
Bei einer Matrizenmultiplikation muss die Spaltenzahl der ersten Matrix gleich der Zeilenzahl der zweiten Matrix sein. Die Ergebnismatrix hat dann die Zeilenzahl der ersten und die Spaltenzahl der zweiten Matrix. Die Matrizenmultiplikation oder Matrixmultiplikation ist in der Mathematik eine multiplikative Verknüpfung von Matrizen.
Neu!!: Erweiterter euklidischer Algorithmus und Matrizenmultiplikation · Mehr sehen »
Natürliche Zahl
reellen Zahlen (ℝ) sind. Die natürlichen Zahlen sind die beim Zählen verwendeten Zahlen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 usw.
Neu!!: Erweiterter euklidischer Algorithmus und Natürliche Zahl · Mehr sehen »
Parameter (Informatik)
Parameter – (deutsch) auch Übergabewerte genannt – sind in der Informatik Variablen, durch die ein Computerprogramm (oft ein Unterprogramm) auf die Verarbeitung bestimmter Werte „eingestellt“ werden kann.
Neu!!: Erweiterter euklidischer Algorithmus und Parameter (Informatik) · Mehr sehen »
Polynomring
Wenn R ein kommutativer Ring mit einer 1 ist, dann ist der Polynomring R die Menge aller Polynome mit Koeffizienten aus dem Ring R und der Variablen X zusammen mit der üblichen Addition und Multiplikation von Polynomen.
Neu!!: Erweiterter euklidischer Algorithmus und Polynomring · Mehr sehen »
Prime Restklassengruppe
Die prime Restklassengruppe ist die Gruppe der primen Restklassen bezüglich eines Moduls n. Sie wird als (\Z /n\Z)^\times oder \Z_n^* notiert.
Neu!!: Erweiterter euklidischer Algorithmus und Prime Restklassengruppe · Mehr sehen »
Programmiersprache
Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.
Neu!!: Erweiterter euklidischer Algorithmus und Programmiersprache · Mehr sehen »
Pseudocode
Der Pseudocode ist ein Programmcode, der nicht zur maschinellen Interpretation, sondern lediglich zur Veranschaulichung eines Paradigmas oder Algorithmus dient.
Neu!!: Erweiterter euklidischer Algorithmus und Pseudocode · Mehr sehen »
Rekursion
Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.
Neu!!: Erweiterter euklidischer Algorithmus und Rekursion · Mehr sehen »
Rekursive Programmierung
Bei der rekursiven Programmierung ruft sich eine Prozedur, Funktion oder Methode in einem Computerprogramm selbst wieder auf (d. h. enthält eine Rekursion).
Neu!!: Erweiterter euklidischer Algorithmus und Rekursive Programmierung · Mehr sehen »
Restklasse
Im mathematischen Teilgebiet der Zahlentheorie ist die Restklasse einer Zahl a modulo einer Zahl m die Menge aller Zahlen, die bei Division durch m denselben Rest lassen wie a.
Neu!!: Erweiterter euklidischer Algorithmus und Restklasse · Mehr sehen »
Ring (Algebra)
Ein Ring ist eine algebraische Struktur, in der, wie z. B.
Neu!!: Erweiterter euklidischer Algorithmus und Ring (Algebra) · Mehr sehen »
Steinscher Algorithmus
Der steinsche Algorithmus oder binäre euklidische Algorithmus dient der effizienten Berechnung des größten gemeinsamen Teilers.
Neu!!: Erweiterter euklidischer Algorithmus und Steinscher Algorithmus · Mehr sehen »
Teilgebiete der Mathematik
Dieser Artikel dient dazu, einen Überblick über die Teilgebiete der Mathematik zu geben.
Neu!!: Erweiterter euklidischer Algorithmus und Teilgebiete der Mathematik · Mehr sehen »
Vektor
Im allgemeinen Sinn versteht man in der linearen Algebra unter einem Vektor (lateinisch vector „Träger, Fahrer“) ein Element eines Vektorraums.
Neu!!: Erweiterter euklidischer Algorithmus und Vektor · Mehr sehen »
Zahlentheorie
Die Zahlentheorie ist ein Teilgebiet der Mathematik, das sich mit den Eigenschaften von Zahlen und Zahlbereichen beschäftigt.
Neu!!: Erweiterter euklidischer Algorithmus und Zahlentheorie · Mehr sehen »
Zeiger (Informatik)
Wort. Video-Tutorial über Zeiger, Dereferenzierung, Felder und Zeigerarithmetik sowie deren Funktionsweise im Arbeitsspeicher am Beispiel der Programmiersprache C Mit Zeiger wird in der Informatik ein Objekt einer Programmiersprache bezeichnet, das eine Speicheradresse zwischenspeichert.
Neu!!: Erweiterter euklidischer Algorithmus und Zeiger (Informatik) · Mehr sehen »
Leitet hier um:
Erweiterter Euklid, Erweiterter Euklidischer Algorithmus, Vielfachsummendarstellung, Xgcd.
