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 numero intero positivo [latex]n[/latex] è la sua fattorizzazione primaria unica scritta come prodotto di potenze primarie con i numeri primi in ordine crescente. Per qualsiasi numero 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 numeri interi positivi.

Il Teorema Fondamentale dell'Aritmetica garantisce che l'insieme dei fattori primi di qualsiasi numero intero sia unico. La rappresentazione canonica si basa su questo aggiungendo una convenzione per l'ordinamento, rendendo unica la rappresentazione stessa, non solo l'insieme dei fattori. Ad esempio, il numero 72 può essere scomposto in fattori 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 prime: `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

A causa dell'eliminazione del traffico generato dai bot, che attualmente supera i 40.000 al giorno, questo contenuto è riservato ai membri della community.
> Accedi O > Registrati L'accesso a questo contenuto, così come a tutti gli altri contenuti e strumenti riservati, è (100% gratuito).

Correlati a: rappresentazione canonica, forma standard, scomposizione in fattori primi, teoria dei numeri, massimo comune divisore, minimo comune multiplo, potenza prima, numero intero, esponente, funzione moltiplicativa.

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)

Invenzioni, innovazioni e principi tecnici correlati

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

> Login <