La risposta breve
Un fattore è un numero intero che divide un altro numero senza resto. 24 ha otto fattori: 1, 2, 3, 4, 6, 8, 12 e 24. Ogni numero composto si scompone in un insieme unico di fattori primi - la sua scomposizione in fattori primi - mentre un numero con esattamente due fattori (1 e se stesso) è primo.
Punti chiave
- I fattori si presentano sempre in coppie che si moltiplicano per il numero originale (1×24, 2×12, 3×8, 4×6), ad eccezione dei quadrati perfetti, che hanno un fattore spaiato.
- Hai solo bisogno di testare i divisori fino alla radice quadrata di un numero per trovare ogni fattore: qualsiasi cosa oltre a questo è già apparsa come partner di accoppiamento.
- Ogni numero composto ha esattamente una scomposizione in fattori primi (il Teorema Fondamentale dell'Aritmetica): lo stesso insieme di numeri primi, indipendentemente da come lo scomponi.
- Un numero è primo solo se ha esattamente due fattori, 1 e se stesso. Il numero 1 in sé non è né primo né composto.
Trovare i fattori in modo efficiente: la scorciatoia della radice quadrata
Controllare ogni numero da 1 a n per trovare i fattori funziona, ma è lento per numeri grandi. Il metodo più veloce testa solo i divisori fino a √n: ogni volta che un divisore d divide n uniformemente, anche la sua coppia n ÷ d è automaticamente un fattore. Per 36 (√36 = 6), testando solo da 1 a 6 si trovano tutti i fattori: 1↔36, 2↔18, 3↔12, 4↔9, 6↔6 — l'ultima coppia collassa in un singolo fattore poiché 6 × 6 = 36, motivo per cui i quadrati perfetti hanno sempre un conteggio dei fattori dispari.
Elenco completo dei fattori e scomposizione in fattori primi
| Concetto | Di cosa si tratta | Esempio (per 24) |
|---|---|---|
| Elenco completo dei fattori | Ogni divisore del numero | 1, 2, 3, 4, 6, 8, 12, 24 |
| Fattorizzazione prima | Il numero come prodotto di numeri primi | 2³ × 3 |
| Coppie di fattori | Due fattori che moltiplicano il numero | (1,24) (2,12) (3,8) (4,6) |
C'è un collegamento diretto tra i due: se scrivi la scomposizione in fattori primi come p₁^a × p₂^b × ..., il conteggio totale dei fattori è (a+1)(b+1).... Per 24 = 2³ × 3¹, cioè (3+1)(1+1) = 8 — che corrisponde esattamente agli 8 fattori elencati sopra.
Esempio realizzato: fattorizzazione 24
24 ÷ 2 = 12
12 ÷ 2 = 6
6 ÷ 2 = 3
3 ÷ 3 = 1 (stop — 3 è primo)
24 = 2 × 2 × 2 × 3 = 2³ × 3
Dividere ripetutamente per il numero primo più piccolo possibile ad ogni passaggio garantisce di arrivare alla corretta scomposizione in fattori primi, e da lì la regola (a+1)(b+1) conferma che 24 ha esattamente 8 fattori senza elencarli uno per uno.
Errori comuni da evitare
- Forgetting that 1 and the number itself always count as factors, even though they're easy to overlook when listing the "interesting" ones.
- Testare ogni numero fino a n invece che fino a √n: per numeri grandi questo è notevolmente più lento del necessario.
- Confusing "factor" with "multiple" — a factor divides into the number, while a multiple is what you get by multiplying the number by an integer.
- Supponendo che ogni numero abbia un numero pari di fattori, i quadrati perfetti hanno sempre un conteggio dispari, poiché un fattore si accoppia con se stesso.
Calcolatori correlati
- Calcolatore della fattorizzazione prima — concentrarsi esclusivamente sulla scomposizione di un numero nei suoi elementi costitutivi principali.
- Calcolatore del fattore comune — confrontare elenchi di fattori su due o più numeri contemporaneamente.
- Miglior calcolatore del fattore comune — vai direttamente al più grande fattore condiviso tra i numeri.
- Calcolatore del minimo comune multiplo — vai nella direzione opposta e trova i multipli condivisi invece dei fattori.