Product Design, Manufacturing & Innovation Resources
Casa » Teorema fondamentale dell'aritmetica

Teorema fondamentale dell'aritmetica

1801
  • Carl Friedrich Gauss
Sala studio con libri e lavagna che illustra il Teorema fondamentale dell'aritmetica nella teoria dei numeri.

(Immagine generata a solo scopo illustrativo)

Questo teorema afferma che ogni numero intero maggiore di 1 è un numero primo oppure può essere rappresentato in modo univoco come prodotto di numeri primi, indipendentemente dall'ordine dei fattori. Ad esempio, [latex]1200 = 2^4 times 3^1 times 5^2[/latex]. Questo unico fattorizzazione è un elemento cardine della teoria dei numeri, in quanto fornisce una struttura moltiplicativa fondamentale per gli interi.

Il teorema fondamentale dell'aritmetica, detto anche teorema di fattorizzazione unica, consiste in due affermazioni principali per ogni intero n > 1: in primo luogo, che n può essere scritto come prodotto di numeri primi (la parte di esistenza), e in secondo luogo, che questo prodotto è unico, a parte l'ordine dei fattori (la parte di unicità). L'esistenza di una fattorizzazione in numeri primi viene tipicamente dimostrata usando l'induzione forte. Il caso base è che 2 sia primo. Per il passo induttivo, supponiamo che ogni intero fino a k abbia una fattorizzazione in numeri primi. Per k+1, è primo (e abbiamo finito) o composto. Se è composto, può essere scritto come prodotto di due interi più piccoli, a × b. Per ipotesi induttiva, sia [latex]a[/latex] che [latex]b[/latex] hanno fattorizzazioni in numeri primi, e il loro prodotto fornisce una fattorizzazione in numeri primi per [latex]k+1[/latex].

La parte relativa all'unicità è più sottile e si basa in modo critico sul Lemma di Euclide, il quale afferma che se un numero primo [latex]p[/latex] divide un prodotto [latex]ab[/latex], allora [latex]p[/latex] deve dividere o [latex]a[/latex] o [latex]b[/latex]. Per dimostrare l'unicità, supponiamo che un intero [latex]n[/latex] abbia due diverse fattorizzazioni in numeri primi: [latex]n = p_1 p_2 cdots p_k = q_1 q_2 cdots q_m[/latex]. Il numero primo [latex]p_1[/latex] divide il lato sinistro, quindi deve dividere anche il lato destro. Per il Lemma di Euclide, [latex]p_1[/latex] deve dividere uno dei [latex]q_j[/latex]. Poiché tutti i [latex]q_j[/latex] sono primi, [latex]p_1[/latex] deve essere uguale a qualche [latex]q_j[/latex]. Possiamo quindi semplificare questi termini da entrambi i lati e ripetere il processo, dimostrando infine che le due fattorizzazioni devono essere identiche. Sebbene elementi di questo teorema fossero già presenti negli *Elementi* di Euclide (circa 300 a.C.), Carl Friedrich Gauss fornì la prima formulazione chiara e una dimostrazione rigorosa nella sua opera del 1801 *Disquisitiones Arithmeticae*, consolidandone il ruolo fondamentale nella teoria dei numeri.

UNESCO Nomenclature: 1101
– Matematica pura

Tipo

Sistema astratto

Interruzione

Fondamento

Utilizzo

Uso diffuso

Precursori

  • La dimostrazione di Euclide dell'infinità dei numeri primi
  • Lemma di Euclide
  • Il concetto di numeri primi e divisibilità dalla matematica greca antica
  • Sviluppo dell'induzione matematica come tecnica di dimostrazione

Applicazioni

  • crittografia (ad esempio, algoritmo RSA)
  • algoritmi per trovare il massimo comun divisore (MCD)
  • risoluzione delle equazioni diofantee
  • sviluppo dell'algebra astratta
  • algoritmi informatici per la fattorizzazione 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).

Related to: fundamental theorem of arithmetic, prime factorization, unique factorization, number theory, integer, prime number, Euclid, Gauss, canonical representation, multiplicative structure.

Contesto storico

Teorema fondamentale dell'aritmetica

1585
1779
1799
1801
1850
1875
1897
-550
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 <