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.

La dimostrazione prosegue: se P non è primo, deve essere divisibile per qualche numero primo, diciamo q. Questo numero primo q deve essere presente nel nostro elenco, che si presume completo, di numeri primi. Tuttavia, se dividiamo P per uno qualsiasi dei numeri primi p_i del nostro elenco, il resto è sempre 1. Pertanto, nessuno dei numeri primi del nostro elenco può essere il fattore q. Ciò significa che q deve essere un numero primo che non era presente nel nostro elenco originale. In entrambi i casi, sia che P sia primo o composto, esiste almeno un numero primo in più di quelli contenuti in qualsiasi elenco finito. Questo contraddice l'ipotesi iniziale che l'insieme di tutti i numeri primi sia finito. Pertanto, l'insieme dei numeri primi deve essere infinito. Questo elegante argomento è considerato un capolavoro del ragionamento matematico ed è spesso uno dei primi esempi di dimostrazione per assurdo insegnati agli studenti. Compare nel Libro IX, Proposizione 20 degli *Elementi* di Euclide.

UNESCO Nomenclature: 1101
– Matematica pura

Tipo

Sistema astratto

Interruzione

Fondamento

Utilizzo

Uso diffuso

Precursori

  • concetto di numeri primi e composti (sviluppato da precedenti matematici greci come i Pitagorici)
  • il teorema fondamentale dell'aritmetica (utilizzato implicitamente, affermando che ogni numero intero maggiore di 1 è 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 test di primalità e fattorizzazione

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).

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)

Invenzioni, innovazioni e principi tecnici correlati

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

> Login <