Scomporre un numero nei suoi fattori primi significa individuarne i “mattoni” elementari. Il Teorema Fondamentale dell’Aritmetica garantisce che questa scomposizione è unica: da essa si leggono MCD, mcm, numero di divisori e divisibilità. La sezione include l’algoritmo del crivello di Eratostene per elencare i primi, i criteri rapidi di divisibilità e le idee che li dimostrano.
- Fattori primi
- Scomporre un numero in fattori primi
- MCD e mcm
- Il teorema fondamentale dell’aritmetica
- Perché il TFA è fondamentale
- Conseguenze del TFA
- Il crivello di Eratostene
- Perché basta fermarsi alla radice di N
- Quanti numeri primi ci sono
- Criteri di divisibilità
- Verifiche dei criteri di divisibilità
- Idea della dimostrazione dei criteri