Casa » Teorema fondamentale dell'aritmetica

Teorema fondamentale dell'aritmetica

1801
  • Carl Friedrich Gauss
Study room with books and chalkboard illustrating the Fundamental Theorem of Arithmetic in number theory.

This theorem states that every integer greater than 1 is either a prime number or can be uniquely represented as a product of prime numbers, disregarding the order of the factors. For example, [latex]1200 = 2^4 \times 3^1 \times 5^2[/latex]. This unique factorization is a cornerstone of number theory, providing a fundamental multiplicative structure for the integers.

The Fundamental Theorem of Arithmetic, also called the unique factorization theorem, consists of two main assertions for any integer [latex]n > 1[/latex]: first, that [latex]n[/latex] can be written as a product of prime numbers (the existence part), and second, that this product is unique, apart from the order of the factors (the uniqueness part). The existence of a prime factorization is typically proven using strong induction. The base case is that 2 is prime. For the inductive step, assume every integer up to [latex]k[/latex] has a prime factorization. For [latex]k+1[/latex], it is either prime (and we are done) or composite. If it is composite, it can be written as a product of two smaller integers, [latex]a \times b[/latex]. By the induction hypothesis, both [latex]a[/latex] and [latex]b[/latex] have prime factorizations, and their product gives a prime factorization for [latex]k+1[/latex].

The uniqueness part is more subtle and relies critically on Euclid’s Lemma, which states that if a prime [latex]p[/latex] divides a product [latex]ab[/latex], then [latex]p[/latex] must divide either [latex]a[/latex] or [latex]b[/latex]. To prove uniqueness, assume an integer [latex]n[/latex] has two different prime factorizations: [latex]n = p_1 p_2 cdots p_k = q_1 q_2 cdots q_m[/latex]. The prime [latex]p_1[/latex] divides the left side, so it must divide the right side. By Euclid’s Lemma, [latex]p_1[/latex] must divide one of the [latex]q_j[/latex]. Since all [latex]q_j[/latex] are prime, [latex]p_1[/latex] must be equal to some [latex]q_j[/latex]. We can then cancel these terms from both sides and repeat the process, eventually showing that the two factorizations must be identical. While elements of this theorem appeared in Euclid’s *Elements* (c. 300 BC), Carl Friedrich Gauss provided the first clear statement and rigorous proof in his 1801 work *Disquisitiones Arithmeticae*, solidifying its foundational role in number theory.

UNESCO Nomenclature: 1101
– Pure mathematics

Tipo

Sistema astratto

Interruzione

Fondamento

Utilizzo

Uso diffuso

Precursori

  • Euclid’s proof of the infinitude of primes
  • Euclid’s Lemma
  • Il concetto di numeri primi e divisibilità dalla matematica greca antica
  • Sviluppo dell'induzione matematica come tecnica di dimostrazione

Applicazioni

  • crittografia (e.g., RSA algorithm)
  • 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

Potenziali idee innovative

Livelli! Iscrizione richiesta

Per accedere a questo contenuto devi essere un membro di !Professionals (100% free)!

Iscriviti ora

Siete già membri? Accedi
Related to: fundamental theorem of arithmetic, prime factorization, unique factorization, number theory, integer, prime number, Euclid, Gauss, canonical representation, multiplicative structure.

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *

DISPONIBILE PER NUOVE SFIDE
Ingegnere meccanico, responsabile di progetto, ingegneria di processo o ricerca e sviluppo
Sviluppo efficace del prodotto

Disponibile per una nuova sfida con breve preavviso.
Contattami su LinkedIn
Integrazione di componenti elettronici in plastica e metallo, progettazione in base ai costi, GMP, ergonomia, dispositivi e materiali di consumo di medio-alto volume, produzione snella, settori regolamentati, CE e FDA, CAD, Solidworks, Lean Sigma Black Belt, ISO 13485 in ambito medico

Stiamo cercando un nuovo sponsor

 

La tua azienda o istituzione si occupa di tecnica, scienza o ricerca?
> inviaci un messaggio <

Ricevi tutti i nuovi articoli
Gratuito, no spam, email non distribuita né rivenduta

oppure puoi ottenere la tua iscrizione completa -gratuitamente- per accedere a tutti i contenuti riservati >Qui<

Contesto storico

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

Principi di invenzione, innovazione e tecnica correlati

Torna in alto

Potrebbe anche piacerti