Product Design, Manufacturing & Innovation Resources
Casa » Rappresentazione canonica di un intero

Rappresentazione canonica di un intero

1850
Scrivania di un matematico del XIX secolo con libro sulla scomposizione in fattori primi e strumenti.

(Immagine generata a solo scopo illustrativo)

La rappresentazione canonica, o forma standard, di un intero positivo [latex]n[/latex] è il suo unico numero primo fattorizzazione scritto come prodotto di potenze di numeri primi con i numeri primi in ordine crescente. Per ogni intero [latex]n > 1[/latex], può essere scritto come [latex]n = p_1^{a_1} p_2^{a_2} cdots p_k^{a_k}[/latex], dove [latex]p_1 < p_2 < cdots < p_k[/latex] sono numeri primi e gli esponenti [latex]a_i[/latex] sono interi positivi.

Il Fondamentale Teorema di aritmetica garantisce che l'insieme dei fattori primi di qualsiasi numero intero sia unico. La rappresentazione canonica si basa su questo principio aggiungendo una convenzione di ordinamento, rendendo unica la rappresentazione stessa, non solo l'insieme dei fattori. Ad esempio, il numero 72 può essere fattorizzato come `2 * 3 * 2 * 3 * 2`. L'insieme dei fattori primi è {2, 2, 2, 3, 3}. La rappresentazione canonica raggruppa questi fattori e ordina le basi dei numeri primi: `2^3 * 3^2`.

Questa forma standardizzata è estremamente utile nella teoria dei numeri. Ad esempio, date le rappresentazioni canoniche di due numeri, `a` e `b`, è possibile trovare facilmente il loro massimo comune divisore (MCD) e il loro minimo comune multiplo (MCM). Se [latex]a = \prod p_i^{\alpha_i}[/latex] e [latex]b = \prod p_i^{\beta_i}[/latex] (dove alcuni esponenti possono essere zero per includere tutti i numeri primi presenti in `a` o `b`), allora [latex]\text{gcd}(a, b) = \prod p_i^{\min(\alpha_i, \beta_i)}[/latex] e [latex]\text{lcm}(a, b) = \prod p_i^{\max(\alpha_i, \beta_i)}[/latex]. Ciò fornisce un potente strumento di calcolo. Inoltre, molte funzioni importanti nella teoria dei numeri, come il numero di divisori `d(n)` o la somma dei divisori `σ(n)`, hanno formule semplici basate sugli esponenti nella rappresentazione canonica. Ad esempio, [latex]d(n) = (a_1+1)(a_2+1)\cdots(a_k+1)[/latex]. Questa forma fornisce essenzialmente un'impronta digitale unica per ogni numero intero, codificandone l'intera struttura moltiplicativa.

UNESCO Nomenclature: 1101
– Matematica pura

Tipo

Sistema astratto

Interruzione

Sostanziale

Utilizzo

Uso diffuso

Precursori

  • Il teorema fondamentale dell'aritmetica
  • Sviluppo della notazione esponenziale
  • Formalizzazione della teoria dei numeri come branca distinta della matematica

Applicazioni

  • calcolo del massimo comun divisore (MCD) e del minimo comune multiplo (MCM) dei numeri
  • definizione di funzioni numeriche come la funzione divisore e la funzione totiente di Eulero
  • semplificare le frazioni
  • analisi della struttura moltiplicativa degli interi

Brevetti:

NA

Idee e potenziali innovazioni

  • un sistema di indicizzazione del database in cui le chiavi sono numeri interi e la loro rappresentazione canonica determina la località dei dati
  • un sistema di controllo delle versioni dei file che utilizza la rappresentazione canonica di un hash di contenuto per tracciare le modifiche in modo efficiente
  • UN chemical informatics tool that assigns a unique canonical integer to molecules based on their structure
  • UN linguaggio di programmazione with a native integer type that stores numbers in their canonical prime factorization form for exact rational arithmetic
  • un metodo per generare identificatori univoci e leggibili dall'uomo da oggetti di dati di grandi dimensioni
  • uno schema crittografico in cui i messaggi sono codificati negli esponenti di una rappresentazione canonica
  • un algoritmo bioinformatico per l'allineamento delle sequenze che utilizza rappresentazioni canoniche delle sottosequenze
  • un sistema per la generazione procedurale di contenuti di gioco (ad esempio, livelli, oggetti) basato sulla fattorizzazione canonica di un numero di semi
  • una tecnologia di registro distribuito in cui la validità delle transazioni è legata alla fattorizzazione canonica di un hash
  • una teoria del linguaggio formale in cui le stringhe vengono mappate su numeri interi e le loro forme canoniche rivelano proprietà strutturali
Related to: canonical representation, standard form, prime fattorizzazione, number theory, greatest common divisor, least common multiple, prime power, integer, exponent, multiplicative function.

Contesto storico

Rappresentazione canonica di un intero

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

(se la data è sconosciuta o non rilevante, ad esempio "meccanica dei fluidi", viene fornita una stima approssimativa della sua notevole comparsa)

decimo anno anniversario

Le immagini a grandezza naturale e i download sono disponibili, gratuitamente al 100%, solo per gli utenti registrati.

> Login <