Come dimostrare l'infinità dei numeri primi

tramite: O2O
Difficoltà: media
14

Introduzione

Euclide fu il primo a dimostrare l’infinità dei numeri primi per la prima volta nella storia. Egli, infatti, dimostrò che non esiste il numero più grande di tutti, perché ne esisterà sempre uno più grande di un altro. Successivamente a questa scoperta, nacque la definizione di numero primo: In matematica un numero primo è un numero naturale che sia divisibile esclusivamente per 1 e per sé stesso. L'obbiettivo di questa guida è quello di dimostrare come e eprchè i numeri primi sono infiniti. Ma basta perdersi in chiacchiere, passiamo all'atto pratico!

24

Ragionamento per assurdo.

Il procedimento di Euclide per dimostrare quest'infinità comincia con un ragionamento per assurdo: Se i numeri primi non sono infiniti, sono finiti. Quindi avrà senso la seguente scrittura: P=[2,3...... Pn]. In questo caso, indichiamo con P l’insieme dei numeri primi, mentre con pn il numero massimo dei numeri primi. È importante ricordare che in aritmetica, il " Massimo" è il più grande numero di una serie. Il ragionamento per assurdo comincia considerando proprio che pn è il massimo dei numeri primi.

34

Dimostrazione.

Se addizioniamo 1 ad un numero e lo dividiamo per un numero ottenuto per i fattoriali del primo, il risultato della divisione sarà sempre 1. Il seguente esempio dimostrerà questa tesi:12 = 4 x 3;
12 + 1 = 13;
13/4= 3 con resto di 1;
13/3= 4 con resto di 1; Tenete in mente questa brevissima dimostrazione, perché essa servirà per il passaggio successivo.

Continua la lettura
44

Due casi.

Riferendoci alla tesi precedente, diremo che pn è il più grande tra i numeri primi. Questo però sappiamo che non è vero, dato che esisterà sicuramente un numero P più grande di pn. Quindi, si procede in questo modo:

P>pn

se addizioniamo 1 a P avremo ancora:

P + 1>pn


Per il teorema fondamentale dell'aritmetica (un numero o è primo o si ricava dal prodotto di numeri primi) esistono due possibilità:
-P+1 è PRIMO
-P+1 è COMPOSTO

Nel primo caso, P+1 è primo, abbiamo ottenuto una contraddizione: infatti P+1 è maggiore di pn, il che va contro l'ipotesi per cui pn è il maggiore dei numeri naturali, e avendo noi generalizzato con l'utilizzo di un'incognita, esisterà sempre un numero primo maggiore di pn. Allora l'insieme di P è infinito.

Nel secondo caso, p+1 è composto e contraddice il discorso che abbiamo dimostrato precedentemente. Infatti per costruzione P+1 non è divisibile né da pn né da un fattoriale, perché come risultato darà sempre 1 in base a questi fattori. Un numero composto è divisibile per i fattoriali dato che è composto da essi, come possiamo ricavare dal teorema fondamentale dell’aritmetica. Detto ciò, noterete che il secondo caso non è dimostrabile perché contraddittorio, mentre il primo caso dimostra perfettamente che P è infinito e potrà sempre essere più grande di pn.

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Università e Master

Come Dire I Numeri In Cinese

La civiltà della Repubblica Popolare Cinese è sicuramente una tra le più affascinanti sia grazie alla sua storia millenaria, ma anche grazie alla sua lingua. Il cinese, infatti, è decisamente distante da tutte le lingue occidentali ed è dotata di...
Università e Master

Come dimostrare la non numerabilità dell'insieme R

L'esempio più noto di un insieme non numerabile è l'insieme R di tutti i numeri reali; l'argomento diagonale di Cantor dimostra che questo insieme è incalcolabile. La tecnica della diagonalizzazione può anche essere usata per mostrare che molti altri...
Università e Master

Come Calcolare I Numeri Di Fibonacci

In matematica quella che viene definita la successione di Fibonacci, è una successione composta da numeri interi positivi, nella quale ciascun numero è l'esatta somma dei due precedenti. Quindi essa ha una definizione ricorsiva. Tale successione prendere...
Università e Master

Come Dimostrare Ed Utilizzare Il Piccolo Teorema Di Fermat

Il piccolo teorema di Fermat gioca un ruolo fondamentale nello studio delle congruenze e degli anelli ad esse associati. Il teorema, infatti, enuncia che un qualsiasi valore appartenente a Z elevato a p-1, se non divisibile per p è congruo a un modulo...
Università e Master

Come dimostrare il Teorema di Bernstein

Prima di iniziare col discorrere del Teorema di Bernstein, è d'obbligo un piccolo chiarimento al fine di evitare ogni dubbio o fraintendimento nel lettore. Ed è bene aggiungere che i vari Bernstein non sono la stessa persona: si tratta di un curioso...
Università e Master

Come Si Dicono I Numeri In Francese

Per tantissimo tempo, il francese ha rappresentato la lingua della "cultura" per eccellenza: infatti, era la lingua internazionale di riferimento prima di essere sostituita dall'inglese. Questa lingua ha una grammatica abbastanza impegnativa con molte...
Università e Master

Come dimostrare il metodo delle potenze

Per metodo delle potenze intendiamo un complesso di operazioni matematiche atte a calcolare, in una matrice, l'autovalore dominante. Per autovalore intendiamo, in matematica, e precisamente in algebra lineare, un vettore, che moltiplicato per uno scalare,...
Università e Master

Come dimostrare il moto rettilineo uniforme

Il più semplice movimento che un corpo può avere è il moto rettilineo, in cui la sua traiettoria è costituita da una retta e la legge oraria è espressa tramite la variazione nel tempo di una sola delle tre coordinate (solitamente la x); il termine...
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.