Discussione:Numero primo/da fare
La convenzione per cui 1 non è considerato un numero primo è spiegabile dal teorema fondamentale dell'aritmetica. Le fattorizzazioni dei numeri sono uniche. Se considerassimo 1 come numero primo non avremo l'unicità. es: 10 = 5*2 = 5*2*1 = 5*2*1*...*1
- Aggiungere assolutamente il test di primalità polinomiale [1]
- Aggiungere vari tipi di numeri primi:
- Discutere del legame con la crittografia
- Algoritmi e test di primalità
- Correggere l'algoritmo in C!!!!!!!!!
- Approfondire vari aspetti tratti da http://www.utm.edu/research/primes/
Un altro degli argomenti principali della teoria dei numeri è costituito dallo studio dei numeri p-adici e delle loro proprietà. Tali numeri sono definiti nel modo seguente: per ogni primo p si considera una norma sui numeri razionali {\displaystyle \mathbb {Q} } \mathbb{Q} che, valutata su un numero razionale q, assume valori che si avvicinano allo 0 al crescere della massima potenza di p che divide q. Tale norma è detta "norma p-adica" Tratto dal paragrafo 6.3 "numeri p-adici":a mio parere, non mi sembra del tutto comprensibile; avrebbe bisogno di spiegazioni più correlate.