Kanonische Darstellung einer ganzen Zahl
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
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
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.