Aritmetica, la scomposizione in fattori primi.
La scomposizione di un numero non primo in fattori primi si esegue nel seguente modo;
- si determina se il numero è divisibile per 2 e in caso affermativo si calcola il quoziente.
- si prosegue determinando se il quoziente è disibile per 2 e si esegue la divisione procedendo finchè si trova un quoziente non più divisibile per 2.
- se il numero di partenza o l'ultimo quoziente non è divisibile per 2 si procede nel medesimo modo con il numero 3 e così via finchè si giunge a un quoziente numero primo.
La procedura per la scomposizione in fattori primi risulta evidente nei seguenti esempi:
4220 = 2 · 2 · 5 · 211 = 2² · 5 · 211
728 = 2 · 2 · 2 · 7 · 13 = 2³ · 7 · 13
(può essere interessante visionare anche la sezione Aritmetica, i numeri primi ed i criteri di divisibilità )
4 2 2 0 | 2 |
2 1 1 0 | 2 |
1 0 5 5 | 5 |
2 1 1 | 2 1 1 |
1 |
|
7 2 8 | 2 |
3 6 4 | 2 |
1 8 2 | 2 |
9 1 | 7 |
1 3 | 1 3 |
1 |
|