Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Größter gemeinsamer Teiler

Index Größter gemeinsamer Teiler

Der größte gemeinsame Teiler (ggT) ist ein mathematischer Begriff.

49 Beziehungen: Analytische Fortsetzung, Analytische Zahlentheorie, Antisymmetrische Relation, Arithmetik, Assoziativgesetz, Assoziierte Elemente, Betragsfunktion, C (Programmiersprache), Christian Spannagel, Division mit Rest, Effizienz (Informatik), Einheit (Mathematik), Erweiterter euklidischer Algorithmus, Euklidischer Algorithmus, Euklidischer Ring, Faktorieller Ring, Ganze Funktion, Ganze Zahl, Gaußsche Zahl, Harald Scheid, Hauptidealring, Ideal (Ringtheorie), Integritätsring, Irreduzibles Polynom, Kürzen, Kleinstes gemeinsames Vielfaches, Kongruenz (Zahlentheorie), Lambacher Schweizer, Linearkombination, Mathematik, Multiplikation, Natürliche Zahl, Nullteiler, Ordnungsrelation, Peter Bundschuh, Polynom, Polynomring, Primfaktorzerlegung, Quasiordnung, Ramanujansumme, Rekursion, Ring (Algebra), Steinscher Algorithmus, Teilbarkeit, Teilerfremdheit, Verknüpfung (Mathematik), Vielfaches, Zahlentheoretische Funktion, Zahlentheorie.

Analytische Fortsetzung

In der Analysis versteht man unter der analytischen Fortsetzung einer Funktion, die auf einer Teilmenge M der reellen oder komplexen Zahlen definiert ist, eine analytische Funktion, die auf einem komplexen Gebiet, das M umfasst, definiert ist und auf der Teilmenge M mit der ursprünglichen Funktion übereinstimmt.

Neu!!: Größter gemeinsamer Teiler und Analytische Fortsetzung · Mehr sehen »

Analytische Zahlentheorie

Die analytische Zahlentheorie ist ein Teilgebiet der Zahlentheorie, welche wiederum ein Teilgebiet der Mathematik ist.

Neu!!: Größter gemeinsamer Teiler und Analytische Zahlentheorie · Mehr sehen »

Antisymmetrische Relation

Eine antisymmetrische Relation, als gerichteter Graph dargestellt Eine ''nicht'' antisymmetrische Relation, als gerichteter Graph dargestellt Antisymmetrisch heißt eine zweistellige Relation R auf einer Menge, wenn für beliebige Elemente x und y der Menge mit xRy nicht zugleich die Umkehrung yRx gelten kann, es sei denn, x und y sind gleich.

Neu!!: Größter gemeinsamer Teiler und Antisymmetrische Relation · Mehr sehen »

Arithmetik

Die Arithmetik (von, „Zahl“, davon abgeleitet das Adjektiv arithmētikós, „zum Zählen oder Rechnen gehörig“) ist ein Teilgebiet der Mathematik.

Neu!!: Größter gemeinsamer Teiler und Arithmetik · Mehr sehen »

Assoziativgesetz

Bei assoziativen Verknüpfungen ist das Endergebnis dasselbe, auch wenn die Operationen in unterschiedlicher Reihenfolge ausgeführt werden. Das Assoziativgesetz, genauer die Assoziativität („vereinigen, verbinden, verknüpfen, vernetzen“), auf Deutsch Verknüpfbarkeit, ist in der Mathematik eine Eigenschaft mancher (meist zweistelligen) Verknüpfungen.

Neu!!: Größter gemeinsamer Teiler und Assoziativgesetz · Mehr sehen »

Assoziierte Elemente

Die assoziierten Elemente eines Rings sind ein Begriff aus der Teilbarkeitslehre in der Mathematik.

Neu!!: Größter gemeinsamer Teiler und Assoziierte Elemente · Mehr sehen »

Betragsfunktion

\R In der Mathematik ordnet die Betragsfunktion einer reellen oder komplexen Zahl ihren Abstand zur Null zu.

Neu!!: Größter gemeinsamer Teiler und Betragsfunktion · Mehr sehen »

C (Programmiersprache)

C ist eine imperative und prozedurale Programmiersprache, die der Informatiker Dennis Ritchie in den frühen 1970er Jahren an den Bell Laboratories entwickelte.

Neu!!: Größter gemeinsamer Teiler und C (Programmiersprache) · Mehr sehen »

Christian Spannagel

Christian Spannagel (2020) Christian Spannagel (* 10. November 1976 in Rüsselsheim am Main) ist ein deutscher Informatiker und Professor für Mathematik und Mathematikdidaktik an der Pädagogischen Hochschule Heidelberg.

Neu!!: Größter gemeinsamer Teiler und Christian Spannagel · Mehr sehen »

Division mit Rest

Die Division mit Rest ist ein mathematischer Satz aus der Algebra und der Zahlentheorie.

Neu!!: Größter gemeinsamer Teiler und Division mit Rest · Mehr sehen »

Effizienz (Informatik)

Die Effizienz eines Algorithmus ist seine Sparsamkeit bezüglich Ressourcen, Rechenzeit und Speicherplatz, die jener zur Lösung eines festgelegten Problems beansprucht.

Neu!!: Größter gemeinsamer Teiler und Effizienz (Informatik) · Mehr sehen »

Einheit (Mathematik)

In der Algebra, einem Teilgebiet der Mathematik, wird ein invertierbares Element eines Monoids als Einheit bezeichnet.

Neu!!: Größter gemeinsamer Teiler und Einheit (Mathematik) · Mehr sehen »

Erweiterter euklidischer Algorithmus

Der erweiterte euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie.

Neu!!: Größter gemeinsamer Teiler und Erweiterter euklidischer Algorithmus · Mehr sehen »

Euklidischer Algorithmus

Der euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie.

Neu!!: Größter gemeinsamer Teiler 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!!: Größter gemeinsamer Teiler und Euklidischer Ring · Mehr sehen »

Faktorieller Ring

Ein faktorieller Ring, auch ZPE-Ring (Abk. für: „Zerlegung in Primelemente ist eindeutig“), Gaußscher Ring oder EPZ-Ring ist eine algebraische Struktur, und zwar ein Integritätsring, in dem jedes Element a \neq 0 eine im Wesentlichen eindeutige Zerlegung in irreduzible Faktoren besitzt.

Neu!!: Größter gemeinsamer Teiler und Faktorieller Ring · Mehr sehen »

Ganze Funktion

In der Funktionentheorie ist eine ganze Funktion eine Funktion, die in der gesamten komplexen Zahlenebene \mathbb holomorph (also analytisch) ist.

Neu!!: Größter gemeinsamer Teiler und Ganze Funktion · Mehr sehen »

Ganze Zahl

natürlichen Zahlen (ℕ). Die ganzen Zahlen (auch Ganzzahlen) sind eine Erweiterung der natürlichen Zahlen.

Neu!!: Größter gemeinsamer Teiler und Ganze Zahl · Mehr sehen »

Gaußsche Zahl

komplexen Zahlenebene Die gaußschen Zahlen (nach Carl Friedrich Gauß; englisch Gaussian integers) sind eine Verallgemeinerung der ganzen Zahlen in den komplexen Zahlen.

Neu!!: Größter gemeinsamer Teiler und Gaußsche Zahl · Mehr sehen »

Harald Scheid

Harald Scheid (* 6. Mai 1939 in Bad Kreuznach) ist ein deutscher Mathematiker, emeritierter Hochschulprofessor an der Bergischen Universität in Wuppertal und Autor zahlreicher mathematischer Fachliteratur und Lehrbücher.

Neu!!: Größter gemeinsamer Teiler und Harald Scheid · Mehr sehen »

Hauptidealring

In der Algebra, einem Teilgebiet der Mathematik, bezeichnet man Integritätsringe als Hauptidealringe oder Hauptidealbereiche, wenn jedes Ideal ein Hauptideal ist.

Neu!!: Größter gemeinsamer Teiler und Hauptidealring · Mehr sehen »

Ideal (Ringtheorie)

In der abstrakten Algebra ist ein Ideal eine Teilmenge eines Rings, die das Nullelement enthält und abgeschlossen gegenüber Addition und Subtraktion von Elementen des Ideals sowie abgeschlossen gegenüber Multiplikation mit beliebigen Ringelementen ist.

Neu!!: Größter gemeinsamer Teiler und Ideal (Ringtheorie) · Mehr sehen »

Integritätsring

In der Algebra ist ein Integritätsring oder Integritätsbereich ein vom Nullring verschiedener nullteilerfreier kommutativer Ring mit einem Einselement.

Neu!!: Größter gemeinsamer Teiler und Integritätsring · Mehr sehen »

Irreduzibles Polynom

In der Algebra, einem Teilgebiet der Mathematik, ist ein irreduzibles Polynom ein Polynom, das sich nicht als Produkt zweier nicht invertierbarer Polynome schreiben lässt und somit nicht in „einfachere“ Polynome zerfällt.

Neu!!: Größter gemeinsamer Teiler und Irreduzibles Polynom · Mehr sehen »

Kürzen

Kürzen eines Bruches bedeutet, dass man den Zähler und den Nenner des Bruches durch die gleiche Zahl (nicht durch 0) dividiert.

Neu!!: Größter gemeinsamer Teiler und Kürzen · Mehr sehen »

Kleinstes gemeinsames Vielfaches

Das kleinste gemeinsame Vielfache (kgV) ist ein mathematischer Begriff.

Neu!!: Größter gemeinsamer Teiler und Kleinstes gemeinsames Vielfaches · Mehr sehen »

Kongruenz (Zahlentheorie)

Die Kongruenz ist in der Zahlentheorie eine Beziehung zwischen ganzen Zahlen.

Neu!!: Größter gemeinsamer Teiler und Kongruenz (Zahlentheorie) · Mehr sehen »

Lambacher Schweizer

Der Lambacher Schweizer ist eine seit 1946 in den Gymnasien zahlreicher deutscher Bundesländer und der Schweiz verwendete Schulbuchreihe zur Mathematik.

Neu!!: Größter gemeinsamer Teiler und Lambacher Schweizer · 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!!: Größter gemeinsamer Teiler und Linearkombination · Mehr sehen »

Mathematik

Die Mathematik (bundesdeutsches Hochdeutsch:,; österreichisches Hochdeutsch:; mathēmatikē téchnē ‚die Kunst des Lernens‘) ist eine Formalwissenschaft, die aus der Untersuchung von geometrischen Figuren und dem Rechnen mit Zahlen entstand.

Neu!!: Größter gemeinsamer Teiler und Mathematik · Mehr sehen »

Multiplikation

Beispiel einer Multiplikation: 3\cdot4.

Neu!!: Größter gemeinsamer Teiler und Multiplikation · 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!!: Größter gemeinsamer Teiler und Natürliche Zahl · Mehr sehen »

Nullteiler

In der abstrakten Algebra ist ein Nullteiler eines Ringes R ein Element a, für das es ein vom Nullelement 0 verschiedenes Element b gibt, so dass a b.

Neu!!: Größter gemeinsamer Teiler und Nullteiler · Mehr sehen »

Ordnungsrelation

Ordnungsrelationen sind in der Mathematik Verallgemeinerungen der „kleiner-gleich“-Beziehung.

Neu!!: Größter gemeinsamer Teiler und Ordnungsrelation · Mehr sehen »

Peter Bundschuh

Peter Bundschuh (* 1938 in Buchen im Odenwald) ist ein deutscher Mathematiker und ehemaliger Hochschulprofessor der Universität Köln.

Neu!!: Größter gemeinsamer Teiler und Peter Bundschuh · Mehr sehen »

Polynom

Ein Polynom ist ein algebraischer Term, der sich als Summe von Vielfachen von Potenzen einer Variablen bzw.

Neu!!: Größter gemeinsamer Teiler und Polynom · 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!!: Größter gemeinsamer Teiler und Polynomring · Mehr sehen »

Primfaktorzerlegung

Die Primfaktorzerlegung ist die Darstellung einer positiven natürlichen Zahl n\in\N als Produkt aus Primzahlen p\in\mathbb P, die dann als Primfaktoren von n bezeichnet werden.

Neu!!: Größter gemeinsamer Teiler und Primfaktorzerlegung · Mehr sehen »

Quasiordnung

Eine Quasiordnung, auch Präordnung, (englisch preorder) ist eine abgeschwächte Variante einer Halbordnung, bei der es möglich ist, dass verschiedene Elemente in beiden Richtungen vergleichbar sind.

Neu!!: Größter gemeinsamer Teiler und Quasiordnung · Mehr sehen »

Ramanujansumme

Als Ramanujansumme wird in der Zahlentheorie, einem Teilgebiet der Mathematik, eine bestimmte endliche Summe c_q(n), deren Wert von der natürlichen Zahl q und der ganzen Zahl n abhängt, bezeichnet.

Neu!!: Größter gemeinsamer Teiler und Ramanujansumme · 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!!: Größter gemeinsamer Teiler und Rekursion · Mehr sehen »

Ring (Algebra)

Ein Ring ist eine algebraische Struktur, in der, wie z. B.

Neu!!: Größter gemeinsamer Teiler 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!!: Größter gemeinsamer Teiler und Steinscher Algorithmus · Mehr sehen »

Teilbarkeit

Teilbarkeit ist eine mathematische Beziehung zwischen zwei ganzen Zahlen.

Neu!!: Größter gemeinsamer Teiler und Teilbarkeit · Mehr sehen »

Teilerfremdheit

Zwei natürliche Zahlen a und b sind teilerfremd (a \perp b), wenn es keine natürliche Zahl außer der Eins gibt, die beide Zahlen teilt.

Neu!!: Größter gemeinsamer Teiler und Teilerfremdheit · Mehr sehen »

Verknüpfung (Mathematik)

Illustration einer zweistelligen Verknüpfung \circ, die aus den zwei Argumenten x und y das Ergebnis x\circ y zurückgibt. In der Mathematik wird Verknüpfung als ein Oberbegriff für diverse Operationen gebraucht: Neben den arithmetischen Grundrechenarten (Addition, Subtraktion usw.) werden damit etwa auch geometrische Operationen (wie Spiegelung, Drehung u. a.) sowie weitere Rechenoperationen bzw.

Neu!!: Größter gemeinsamer Teiler und Verknüpfung (Mathematik) · Mehr sehen »

Vielfaches

Ein Vielfaches ist ein Begriff aus der Arithmetik, der sich primär auf die Multiplikation ganzer Zahlen (\dotsc, -1, 0, 1, 2, \dotsc) bezieht.

Neu!!: Größter gemeinsamer Teiler und Vielfaches · Mehr sehen »

Zahlentheoretische Funktion

Eine zahlentheoretische oder arithmetische Funktion ist eine Funktion, die jeder positiven natürlichen Zahl eine komplexe Zahl zuordnet.

Neu!!: Größter gemeinsamer Teiler und Zahlentheoretische Funktion · Mehr sehen »

Zahlentheorie

Die Zahlentheorie ist ein Teilgebiet der Mathematik, das sich mit den Eigenschaften von Zahlen und Zahlbereichen beschäftigt.

Neu!!: Größter gemeinsamer Teiler und Zahlentheorie · Mehr sehen »

Leitet hier um:

Gekürzter Bruch, Gemeinsamer Teiler, GgT.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »