I numeri primi sono numeri naturali maggiori di 1 che hanno solo due divisori, cioè sono divisibili per 1 e per se stesso.
Il Teorema Fondamentale dell'Aritmetica fa parte della "Teoria dei Numeri" e garantisce che ogni numero naturale più grande che 1 o è primo o può essere scritto in modo univoco, tranne che per l'ordine dei fattori, come prodotto di numeri cugini.
Per scrivere un numero come prodotto di numeri primi o "fattori primi", usiamo un processo di scomposizione dei numeri chiamato fattorizzazione.
Numeri primi tra 1 e 1000
Tra 1 e 1000 ci sono 168 numeri primi, sono:
fattorizzazione
IL fattorizzazione corrisponde alla scomposizione dei numeri in fattori primi, ad esempio:
3 = 3 x 1
4 = 2 x 2
8 = 2 x 2 x 2
9 = 3 x 3
Crivello di Eratostene
Eratostene (285-194 a. C.) era un matematico greco che scoprì uno schema per trovare i numeri primi che divenne noto come "Indovinello di Eratostene".
Questo schema è rappresentato attraverso una tabella composta da numeri naturali. Pertanto, il metodo utilizzato è quello di trovare prima il primo numero primo nella tabella, contrassegnare tutti i multipli di quel numero e ripetere questa operazione fino all'ultimo.
In questo modo nella tabella rimarranno solo i numeri primi, come mostrato nella figura seguente:
Leggere: Cosa sono i numeri primi?
Crittografia e numeri primi
La crittografia viene utilizzata per la trasmissione sicura di dati e informazioni sensibili attraverso i canali di comunicazione.
Con il crescente utilizzo di Internet come mezzo per le transazioni finanziarie e commerciali, la crittografia diventa sempre più importante per garantire la sicurezza delle informazioni.
Uno dei metodi di crittografia più utilizzati è RSA. Si basa sul fatto che è molto difficile e dispendioso in termini di tempo scomporre grandi numeri in fattori primi.
Per saperne di più su questo argomento, guarda il video sulla relazione tra numeri primi e sicurezza in Internet.
curiosità
- La parola "cugino" si riferisce a "primo".
- Il numero 2 è l'unico numero primo pari.
- Il numero 1 non è un numero primo in quanto ha un solo divisore.
- Il numero primo più grande conosciuto è lungo 24.862.048 cifre ed è stato scoperto da Patrick Laroche di Ocala il 7 dicembre 2018, in Florida, negli Stati Uniti.
- Nel 2013, il peruviano Harald Andrés Helfgott ha risolto un problema con i numeri primi, chiamato "congettura debole" che era rimasto irrisolto dalla fine del XVIII secolo.
Vedi anche:
- numeri interi
- Numeri naturali
- numeri reali
- Numeri razionali
- tabelline
- MMC e MDC - Esercizi
- criteri di divisibilità
