Product Design, Manufacturing & Innovation Resources
Casa » Primi infiniti (dimostrazione di Euclide)

Primi infiniti (dimostrazione di Euclide)

-300
  • Euclid of Alexandria
Euclide di Alessandria dimostra l'infinità dei numeri primi in un contesto di studio classico.

(Immagine generata a solo scopo illustrativo)

Il teorema di Euclide afferma che esistono infiniti numeri primi. La dimostrazione classica è per assurdo. Si assume un elenco finito di tutti i numeri primi [latex]p_1, p_2, dots, p_n[/latex]. Si considera quindi il numero [latex]P = p_1 p_2 cdots p_n + 1[/latex]. Questo numero [latex]P[/latex] è primo oppure no. Se è primo, è un nuovo numero primo non presente nell'elenco.

The proof continues: if [latex]P[/latex] is not prime, it must be divisible by some prime, say [latex]q[/latex]. This prime [latex]q[/latex] must be on our assumed complete list of primes. However, if we divide [latex]P[/latex] by any of the primes [latex]p_i[/latex] from our list, the remainder is always 1. Therefore, none of the primes on our list can be the factor [latex]q[/latex]. This means [latex]q[/latex] must be a prime number that was not on our original list. In either case—whether [latex]P[/latex] is prime or composite—there exists at least one more prime than is contained in any finite list. This contradicts the initial assumption that the set of all primes is finite. Therefore, the set of prime numbers must be infinite. This elegant argument is considered a masterpiece of mathematical reasoning and is often one of the first examples of proof by contradiction taught to students. It appears in Book IX, Proposition 20 of Euclid’s *Elements*.

UNESCO Nomenclature: 1101
– Matematica pura

Tipo

Sistema astratto

Interruzione

Fondamento

Utilizzo

Uso diffuso

Precursori

  • concept of prime and composite numbers (developed by earlier Greek mathematicians like the Pythagoreans)
  • il fondamentale teorema dell'aritmetica (usato implicitamente, indica che ogni numero intero maggiore di 1 è o un numero primo o un prodotto di numeri primi)
  • l'algoritmo di divisione
  • logica e metodo della dimostrazione per assurdo (reductio ad absurdum)

Applicazioni

  • fondamento della teoria dei numeri
  • crittografia (ad esempio, l'algoritmo RSA si basa sulla difficoltà di fattorizzare numeri grandi, che è correlata alla distribuzione dei numeri primi)
  • sviluppo dell'algebra e dell'analisi moderna
  • algoritmi informatici per il test di primalità e fattorizzazione

Brevetti:

NA

Idee e potenziali innovazioni

  • sviluppo di algoritmi di setacciatura primaria più efficienti
  • quantum algorithms for prime factorization (e.g., shor’s algorithm)
  • generatori di numeri pseudocasuali basati sui numeri primi per simulazioni
  • progetti di elaborazione distribuita per la ricerca di grandi numeri primi (ad esempio, GIMPS)
  • nuovi sistemi crittografici basati su diverse proprietà dei numeri primi
  • software didattico per visualizzare le dimostrazioni della teoria dei numeri
  • dimostratori di teoremi guidati dall'intelligenza artificiale scopriranno nuove dimostrazioni per l'infinità dei numeri primi
  • blockchain technologies using prime numbers for hash functions
  • secure communication protocols for internet of things (iot) dispositivi
  • algoritmi di compressione dei dati che utilizzano la fattorizzazione prima
Argomenti correlati: teorema di Euclide, numeri primi, infiniti numeri primi, dimostrazione per assurdo, teoria dei numeri, elementi di Euclide, primordiale, matematica, Grecia antica, teorema fondamentale dell'aritmetica.

Contesto storico

Primi infiniti (dimostrazione di Euclide)

-300
-550
1750
1790
1800
1844
1874
-300
-450
1585
1779
1799
1801
1850
1875

(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 <