Scomposizione in Fattori Primi

Come Scomporre un Numero nei Suoi Blocchi Primi

Ogni numero intero maggiore di 1 può essere scomposto in un insieme unico di numeri primi moltiplicati insieme — la sua fattorizzazione in numeri primi. Inserisci un numero intero, e questo calcolatore trova quella fattorizzazione istantaneamente, insieme a se il numero stesso è primo.

La Formula

Il Teorema Fondamentale dell’Aritmetica garantisce che ogni numero intero N maggiore di 1 abbia esattamente una fattorizzazione in numeri primi, a meno dell’ordine in cui i fattori sono scritti:

$$\vA{N} = \vB{p_1}^{\vC{a_1}} \times \vB{p_2}^{\vC{a_2}} \times \cdots \times \vB{p_k}^{\vC{a_k}}$$

dove ogni $\vB{p_i}$ è un numero primo distinto e ogni $\vC{a_i}$ è quante volte quel primo divide esattamente N.

Questo calcolatore trova quella fattorizzazione usando la divisione per tentativi: partendo da 2, controlla ripetutamente se ogni numero divide esattamente ciò che rimane, dividendolo (e contando quante volte) ogni volta che lo fa, poi passando al candidato successivo. Una volta che il quadrato di un candidato supera ciò che rimane, qualsiasi cosa rimasta deve essere essa stessa primo — qualsiasi fattore più piccolo sarebbe già stato trovato:

$$\text{se } \vD{d}^2 > \vE{\text{valore rimanente}}, \text{ allora } \vE{\text{valore rimanente}} \text{ è primo}$$

Esempio Pratico

Trovando la fattorizzazione in numeri primi di 360:

1. 360 ÷ 2 = 180, ÷ 2 = 90, ÷ 2 = 45 (2 divide 3 volte; 45 è dispari, quindi si prosegue).
2. 45 ÷ 3 = 15, ÷ 3 = 5 (3 divide 2 volte; 5 non è divisibile di nuovo per 3).
3. Rimane 5, e nessun ulteriore divisore ha il quadrato ≤ 5, quindi 5 stesso è primo.
4. Risultato: 2³ × 3² × 5.

Fattori Chiave da Considerare

• Ogni fattorizzazione in numeri primi è unica — questo è esattamente ciò che garantisce il Teorema Fondamentale dell’Aritmetica. Indipendentemente da come un numero venga scomposto, la sua fattorizzazione in numeri primi risulta sempre la stessa (a parte l’ordine in cui i fattori sono scritti), motivo per cui la fattorizzazione in numeri primi è un pilastro così fondamentale in tutta la teoria dei numeri.
• La fattorizzazione in numeri primi è il meccanismo dietro la ricerca a mano di un Massimo Comune Divisore o Minimo Comune Multiplo. Confrontare direttamente le fattorizzazioni in numeri primi di due numeri rivela il loro MCD (i fattori primi condivisi, all’esponente condiviso più basso) e mcm (ogni fattore primo, all’esponente più alto) — vedi il Calcolatore MCD/mcm per quel confronto specifico.
• Fattorizzare numeri grandi diventa molto più difficile computazionalmente man mano che cresce il numero di cifre, il che è alla base di alcuni metodi di crittografia. La divisione per tentativi (il metodo usato qui) funziona bene per numeri che le persone tipicamente inseriscono a mano, ma fattorizzare un numero molto grande con centinaia di cifre può essere computazionalmente non fattibile anche per computer potenti — questa difficoltà è esattamente ciò che sta alla base della sicurezza della crittografia RSA.
• Un numero primo ha esattamente un fattore primo: se stesso, alla prima potenza. Questo è il motivo per cui il controllo “questo numero è primo” di questo calcolatore deriva direttamente dal processo di fattorizzazione — se la divisione per tentativi non trova mai un fattore più piccolo della radice quadrata del numero stesso, il numero non ha fattorizzazione se non se stesso.

Errori Comuni

• Confondere la fattorizzazione in numeri primi con l’elenco completo dei fattori. I fattori di 12 sono 1, 2, 3, 4, 6 e 12, ma la sua fattorizzazione in numeri primi è solo 2² × 3 — la fattorizzazione in numeri primi conserva solo i blocchi primi, non ogni numero che divide esattamente.
• Trattare l’1 come un numero primo. Per definizione un numero primo ha esattamente due divisori distinti (1 e se stesso) — l’1 ne ha solo uno, quindi non è né primo né composto e non compare mai in una fattorizzazione in numeri primi.
• Perdere il conto dei fattori primi ripetuti. La fattorizzazione in numeri primi di 8 è 2³, non solo “2” — dimenticare quante volte un primo divide cambia il numero che la fattorizzazione rappresenta effettivamente.

Utile da Sapere

• Ti serve il Massimo Comune Divisore o il minimo comune multiplo di due numeri invece dei fattori di un solo numero? Calcolatore MCD e mcm confronta direttamente le fattorizzazioni in numeri primi di due numeri.
• Stai semplificando una frazione ai minimi termini? Calcolatore Frazioni usa gli stessi fattori primi condivisi che trova questo calcolatore.
• Stai lavorando invece con un numero molto grande o molto piccolo? Calcolatore Notazione Scientifica converte tra notazione standard e scientifica.