La risposta breve
La scomposizione in fattori primi scompone un numero nei numeri primi che moltiplicandosi tra loro lo compongono. 60 = 2² × 3 × 5 — nessun'altra combinazione di numeri primi funziona, perché ogni intero maggiore di 1 ha esattamente una scomposizione in fattori primi (il Teorema Fondamentale dell'Aritmetica). Trovalo dividendo ripetutamente per il numero primo più piccolo che si adatta, passando al primo successivo una volta che smette di dividersi in modo uniforme.
Punti chiave
- Ogni intero maggiore di 1 ha esattamente una scomposizione in fattori primi: non importa quale numero primo provi per primo, otterrai lo stesso risultato.
- Un numero primo si scompone in un solo termine: se stesso alla prima potenza (7 = 7¹).
- Il fatto che il decimale di una frazione termini o si ripeta risale direttamente alla scomposizione in fattori primi: solo i 2 e i 5 nel denominatore producono un decimale finale.
- La fattorizzazione dei numeri primi diventa esponenzialmente più difficile per i computer man mano che i numeri diventano più grandi, il che costituisce la base per la sicurezza della crittografia RSA.
Il metodo della divisione, passo dopo passo
Inizia con il numero primo più piccolo, 2. Se divide il numero equamente, dividi e ripeti di nuovo con 2: non passare al numero primo successivo finché 2 non funziona più. Una volta che smette di dividersi in modo uniforme, passa a 3, poi a 5, poi a 7 e così via, ripetendo sempre lo stesso numero primo prima di avanzare. Fermati quando il quoziente corrente raggiunge 1.
Esempio realizzato: factoring 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 non divide più equamente: passa a 3)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 non si divide più equamente: passa a 5)
5 ÷ 5 = 1 (fatto)
360 = 2³×3²×5
Controlla la risposta: 2³ = 8, 3² = 9 e 8 × 9 × 5 = 360 — confermando che la fattorizzazione è corretta.
Perché la scomposizione in fattori primi protegge la crittografia
Per i numeri piccoli, la fattorizzazione è quasi istantanea: un computer fattorizza 91 in 7 × 13 in una frazione di secondo. Ma quando i due numeri primi coinvolti sono lunghi centinaia di cifre, moltiplicarli insieme (per costruire una chiave pubblica) richiede ancora millisecondi, mentre scomporre quel prodotto (rompere la chiave) richiederebbe più tempo dell’età dell’universo utilizzando i computer classici. RSA e sistemi crittografici simili basano il loro intero modello di sicurezza su questa difficoltà pratica e unidirezionale.
Errori comuni da evitare
- Fermati dopo aver diviso per un numero primo solo una volta: continua a dividere ripetutamente per lo stesso numero primo finché non si divide più in modo uniforme prima di andare avanti.
- Testare divisori compositi come 4 o 6: solo i divisori primi appartengono a una scomposizione in fattori primi; i fattori primi di un composto sarebbero già stati trovati per primi.
- Dimenticando di comprimere i numeri primi ripetuti in esponenti: scrivi 2 × 2 × 2 × 3 × 3 come 2³ × 3², non come cinque termini ripetuti separati.
- Supponendo che ogni numero grande sia difficile da fattorizzare: i numeri con fattori primi piccoli vengono fattorizzati rapidamente indipendentemente dalla dimensione; sono specificamente i prodotti di due numeri primi simili grandi che resistono alla fattorizzazione.
Calcolatori correlati
- Calcolatore del fattore — elenca ogni fattore di un numero, non solo i suoi elementi primi.
- Miglior calcolatore del fattore comune — mettere in funzione i fattori primi condivisi per trovare il GCF.
- Calcolatore del minimo comune multiplo — combinare le fattorizzazioni prime per trovare un multiplo condiviso.
- Calcolatore di grandi numeri — gestire gli enormi prodotti che i grandi fattori primi possono creare.