Numeri primi

Un numero primo non ha nessun altro fattore oltre a uno e se stesso. Questi numeri interi sono maggiori di uno. Un fattore è un numero intero che si può dividere con altri numeri in modo uniforme. La lista dei numeri primi comprende 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, e così via. Partendo da 1, ci sono solo 25 numeri primi fino a 100. Quando un numero intero ha più fattori di due, si possono chiamare numeri composti. Non considereremo uno come un numero composito o primo. In altre parole, si può dividere un numero primo solo con uno e se stesso senza il resto. Per esempio, si può dividere 17 solo per uno e per 17.
Puoi usare un computer per trovare se un numero grande è un primo o no. Dal momento che non c’è un limite su quanto grande possa essere un numero, dimostrare che numeri enormi sono primi è un compito arduo. Anche se si usa un supercomputer, le limitazioni sono infinite. Per esempio, il numero più grande che sappiamo essere un numero primo, finora, ha 24.862.048 cifre.
Gli esperti stanno cercando di formulare diversi algoritmi per trovare un modo e trovare anche i più grandi numeri primi. Per esempio, consideriamo “n” come numero intero, ma non sappiamo se è un numero composto o un numero primo. Per trovare se è un primo, prenderemo ½ come potenza di “n”, o prenderemo la sua radice quadrata. Ora, si può arrotondare questo numero al prossimo numero più grande e denotarlo con “m”. Possiamo trovare questi quozienti:
qm = n / m
q(m-1) = n / (m-1)
q(m-2) = n / (m-2)
q(m-3) = n / (m-3) . .
q3 = n / 3
q2 = n / 2
Questo conclude che “n” è un numero primo se q è la derivazione di cui sopra.
Un primo di Mersenne è un numero che si può ridurre a 2 n – 1. In questa forma, “n” è un numero primo. Ecco alcuni dei primi valori di “n” conosciuti che possono produrre numeri primi di Mersenne:
n = 2, n = 3, n = 5, n = 7, n = 13, n = 17, n = 19, n = 31, n = 61, e n = 89
Mentre un primo di Fermat è un numero primo e un numero di Fermat. La forma del numero di Fermat Fn è 2m + 1. In questa forma, m è la potenza di 2. Ciò significa che m = 2n. Inoltre, il n in questa forma è il numero intero.
La crittografia includerà sempre la regola fondamentale. Essa comprenderà:
No, 258000 non è un numero primo, ma è un composto. Puoi scrivere 258000 come il prodotto dei fattori primi. Ecco i fattori primi:
258000 = 2 x 2 x 2 x 2 x 3 x 5 x 5 x 5 x 43
Se convertite questo in notazione esponenziale, lo scriverete come:
258000 = 24 × 3 × 53 × 43
Ci sono numerose domande storiche sui numeri primi ancora da risolvere. Per esempio, la congettura di Goldbach significa che si può esprimere ogni numero pari maggiore di 2 come somma di due primi. Inoltre, dice che si possono fare infinite coppie di primi, aggiungendo un numero pari nel mezzo. Questo tipo di domande incoraggia i matematici a compiere ulteriori progressi nel campo della teoria dei numeri. È possibile utilizzare i numeri primi per vari compiti informatici.