Product Design, Manufacturing & Innovation Resources
Heim » Kanonische Darstellung einer ganzen Zahl

Kanonische Darstellung einer ganzen Zahl

1850
Schreibtisch eines Mathematikers aus dem 19. Jahrhundert mit einem Buch über Primfaktorzerlegung und Werkzeugen.

(Abbildung dient nur zur Veranschaulichung)

Die kanonische Darstellung oder Standardform einer positiven ganzen Zahl [latex]n[/latex] ist ihre eindeutige Primfaktorzerlegung, geschrieben als Produkt von Primzahlpotenzen mit den Primzahlen in aufsteigender Reihenfolge. Für jede ganze Zahl [latex]n > 1[/latex] kann sie geschrieben werden als [latex]n = p_1^{a_1} p_2^{a_2} \cdots p_k^{a_k}[/latex] geschrieben werden, wobei [latex]p_1 < p_2 < \cdots < p_k[/latex] Primzahlen und die Exponenten [latex]a_i[/latex] positive ganze Zahlen sind.

Der Fundamentalsatz der Arithmetik garantiert, dass die Menge der Primfaktoren jeder ganzen Zahl eindeutig ist. Die kanonische Darstellung erweitert dies durch eine Konvention zur Ordnung der Faktoren, wodurch nicht nur die Menge der Faktoren, sondern auch die Darstellung selbst eindeutig ist. Beispielsweise lässt sich die Zahl 72 als `2 * 3 * 2 * 3 * 2` faktorisieren. Die Menge der Primfaktoren ist {2, 2, 2, 3, 3}. Die kanonische Darstellung gruppiert diese Faktoren und ordnet die Primbasen: `2^3 * 3^2`.

Diese standardisierte Form ist in der Zahlentheorie äußerst nützlich. Sind beispielsweise die kanonischen Darstellungen zweier Zahlen, `a` und `b`, gegeben, lassen sich ihr größter gemeinsamer Teiler (GGT) und ihr kleinstes gemeinsames Vielfaches (KGV) leicht ermitteln. Wenn [latex]a = \prod p_i^{\alpha_i}[/latex] und [latex]b = \prod p_i^{\beta_i}[/latex] (wobei einige Exponenten Null sein können, um alle in `a` oder `b` vorhandenen Primzahlen einzubeziehen), dann ist [latex]\text{gcd}(a, b) = \prod p_i^{\min(\alpha_i, \beta_i)}[/latex] und [latex]\text{lcm}(a, b) = \prod p_i^{\max(\alpha_i, \beta_i)}[/latex]. Dies ist ein leistungsstarkes Berechnungswerkzeug. Darüber hinaus haben viele wichtige Funktionen in der Zahlentheorie, wie die Anzahl der Teiler `d(n)` oder die Summe der Teiler `σ(n)`, einfache Formeln, die auf den Exponenten in der kanonischen Darstellung basieren. Beispielsweise gilt [latex]d(n) = (a_1+1)(a_2+1)\cdots(a_k+1)[/latex]. Diese Form liefert im Wesentlichen einen eindeutigen ‘Fingerabdruck’ für jede ganze Zahl, der ihre gesamte multiplikative Struktur kodiert.

UNESCO Nomenclature: 1101
– Reine Mathematik

Typ

Abstraktes System

Störung

Wesentliche

Verwendung

Weitverbreitete Verwendung

Vorläufer

  • Der Fundamentalsatz der Arithmetik
  • Entwicklung der Exponentialdarstellung
  • Formalisierung der Zahlentheorie als eigenständiger Zweig der Mathematik

Anwendungen

  • Berechnung des größten gemeinsamen Teilers (ggT) und des kleinsten gemeinsamen Vielfachen (kgV) von Zahlen
  • Definition zahlentheoretischer Funktionen wie der Teilerfunktion und der Eulerschen Totientenfunktion
  • Brüche vereinfachen
  • Analyse der multiplikativen Struktur von ganzen Zahlen

Patente:

NA

Potenzielle Innovationsideen

Aufgrund des hohen Datenverkehrs durch Web-Scraping-Bots, der derzeit mehr als 40.000 Anfragen pro Tag umfasst, ist dieser Inhalt ausschließlich Community-Mitgliedern vorbehalten.
> Anmelden < oder > Registrieren < (100% kostenlos) Zugriff darauf sowie auf alle anderen eingeschränkten Inhalte und Tools.

Verwandte Themen: kanonische Darstellung, Standardform, Primfaktorzerlegung, Zahlentheorie, größter gemeinsamer Teiler, kleinstes gemeinsames Vielfaches, Primzahlpotenz, ganze Zahl, Exponent, multiplikative Funktion.

Historischer Kontext

Kanonische Darstellung einer ganzen Zahl

1779
1799
1801
1850
1875
1897
1950
1750
1790
1800
1844
1874
1893
1900

(wenn das Datum unbekannt oder nicht relevant ist, z. B. „Strömungsmechanik“, wird eine gerundete Schätzung seines bemerkenswerten Auftretens bereitgestellt)

Verwandte Erfindungen, Innovationen und technische Prinzipien

Bilder in voller Größe und Downloads sind nur für registrierte Mitglieder 100% kostenlos verfügbar.

> Login <