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 n ist ihre eindeutige Primzahl. Faktorisierung Man kann es als Produkt von Primzahlpotenzen schreiben, wobei die Primzahlen in aufsteigender Reihenfolge vorliegen. Für jede ganze Zahl n > 1 lässt es sich als n = p₁ᵃ₁ p₂ᵃ₂ … pₖᵃₖ schreiben, wobei p₁ < p₂ < … < pₖ Primzahlen und die Exponenten aᵢ positive ganze Zahlen sind.

Das Fundamentale Satz der Arithmetik Die kanonische Darstellung garantiert, dass die Menge der Primfaktoren jeder ganzen Zahl eindeutig ist. Sie erweitert dies durch eine Konvention zur Reihenfolge, wodurch nicht nur die Menge der Faktoren, sondern auch die Darstellung selbst eindeutig wird. 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

  • Ein Datenbankindexierungssystem, bei dem die Schlüssel ganze Zahlen sind und deren kanonische Darstellung die Datenlokalität bestimmt.
  • Ein Dateiversionssystem, das die kanonische Darstellung eines Inhalts-Hashs verwendet, um Änderungen effizient zu verfolgen.
  • A chemical informatics tool that assigns a unique canonical integer to molecules based on their structure
  • A Programmiersprache with a native integer type that stores numbers in their canonical prime factorization form for exact rational arithmetic
  • ein Verfahren zur Generierung eindeutiger, für Menschen lesbarer Kennungen aus großen Datenobjekten
  • ein kryptographisches Schema, bei dem Nachrichten in die Exponenten einer kanonischen Darstellung kodiert werden.
  • ein bioinformatischer Algorithmus zur Sequenzausrichtung, der kanonische Darstellungen von Teilsequenzen verwendet
  • Ein System zur prozeduralen Generierung von Spielinhalten (z. B. Level, Gegenstände) basierend auf der kanonischen Faktorisierung einer Startzahl
  • Eine verteilte Ledger-Technologie, bei der die Gültigkeit einer Transaktion an die kanonische Faktorisierung eines Hashwerts gebunden ist.
  • eine formale Sprachtheorie, in der Zeichenketten auf ganze Zahlen abgebildet werden und ihre kanonischen Formen strukturelle Eigenschaften offenbaren
Related to: canonical representation, standard form, prime Faktorisierung, number theory, greatest common divisor, least common multiple, prime power, integer, exponent, multiplicative function.

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)

10. Jahr Jubiläum

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

> Login <