Calcolatore di Fattorizzazione Prima — Trova i Fattori Primi
Inserisci un intero positivo fino a 1.000.000.000 per calcolare istantaneamente la sua fattorizzazione prima — scomponendo il numero nei suoi fattori primi con esponenti. Lo strumento mostra la fattorizzazione completa, una tabella di ogni fattore primo con la sua potenza, e indica se il numero è esso stesso primo.
Fattorizzazione Prima
360 = 2³ × 3² × 5
| Fattore Primo | Esponente (pⁿ) | Valore |
|---|---|---|
| 2 | 2³ | 8 |
| 3 | 3² | 9 |
| 5 | 1 | 5 |
Notazione esponenziale: 2^3 × 3^2 × 5
Come funziona
Cos'è la fattorizzazione prima?
La fattorizzazione prima è il processo di espressione di un numero composto come prodotto di numeri primi. Un numero primo è un intero maggiore di 1 che non ha divisori diversi da 1 e se stesso (2, 3, 5, 7, 11, 13, ...). Il Teorema Fondamentale dell'Aritmetica afferma che ogni intero maggiore di 1 può essere scritto come un prodotto unico di numeri primi — la fattorizzazione è sempre la stessa indipendentemente dal metodo utilizzato.
Per esempio: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5. Gli esponenti mostrano quante volte ogni numero primo appare come fattore. Il numero 1 non è primo (ha un solo divisore), e i numeri primi stessi hanno esattamente un fattore — se stessi. Questo strumento utilizza la divisione di prova: tenta di dividere per ogni intero a partire da 2 fino alla radice quadrata dell'input, il che è efficiente per numeri fino a un miliardo.
Applicazioni della fattorizzazione prima
La fattorizzazione prima è il fondamento di diverse importanti operazioni matematiche. Per trovare il Massimo Comun Divisore (GCD) di due numeri: si moltiplica il prodotto dei fattori primi comuni con i loro esponenti minimi. Per trovare il Minimo Comune Multiplo (LCM): si moltiplicano tutti i fattori primi con i loro esponenti massimi. Per esempio, GCD(360, 450) = 2¹ × 3² × 5¹ = 90, perché 360 = 2³ × 3² × 5 e 450 = 2 × 3² × 5², e si prende l'esponente minimo per ogni fattore primo.
In crittografia, la difficoltà di fattorizzare grandi numeri in primi è la base di sicurezza della crittografia RSA. L'algoritmo RSA utilizza due numeri primi molto grandi moltiplicati insieme — il prodotto (il modulo della chiave pubblica) è facile da calcolare, ma riscomporlo nei numeri primi originali è computazionalmente impossibile per numeri sufficientemente grandi. Questa trappola matematica a senso unico è il motivo per cui RSA con chiavi a 2048 bit rimane sicuro nonostante decenni di crittoanalisi.
Il Teorema Fondamentale dell'Aritmetica
Il Teorema Fondamentale dell'Aritmetica (detto anche Teorema di Fattorizzazione Unica) afferma due cose: (1) ogni intero maggiore di 1 può essere espresso come un prodotto di numeri primi, e (2) questa espressione è unica a meno dell'ordine dei fattori. Questo teorema era noto a Euclide ed è stato dimostrato rigorosamente nel XIX secolo. Significa che esiste esattamente una fattorizzazione prima per ogni numero — senza ambiguità.
Il teorema non vale in tutti i sistemi di numeri. Negli interi gaussiani (numeri complessi a + bi dove a e b sono interi), per esempio, alcuni numeri possono essere fattorizzati in più di un modo. La proprietà di fattorizzazione unica è ciò che rende gli interi ordinari particolarmente ben comportati per l'aritmetica, ed è il motivo per cui la fattorizzazione prima è così fondamentale nella teoria dei numeri, nell'algebra e nella crittografia.
Domande frequenti
›Cos'è un fattore primo?
Un fattore primo è un fattore di un numero che è anche un numero primo (divisibile solo per 1 e per se stesso). Per esempio, i fattori primi di 12 sono 2 e 3, perché 12 = 2 × 2 × 3 = 2² × 3. Il numero 4 è un fattore di 12 ma non un fattore primo, perché 4 = 2 × 2 non è primo.
›Come si trova la fattorizzazione prima di un numero?
Il metodo più semplice è la divisione di prova: si divide il numero per il numero primo più piccolo (2) tante volte quante è possibile, poi si passa al successivo (3), e si continua fino a quando il numero rimanente è 1. Per 360: 360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1. Quindi 360 = 2³ × 3² × 5. È necessario controllare solo i numeri primi fino alla radice quadrata del numero — se nessuno lo divide, il numero stesso è primo.
›Qual è la fattorizzazione prima di 1?
Il numero 1 non ha fattori primi. Per convenzione, 1 non è primo — è il prodotto vuoto (un prodotto di zero numeri primi). Il Teorema Fondamentale dell'Aritmetica si applica agli interi maggiori di 1. Anche lo 0 è escluso poiché qualsiasi numero moltiplicato per 0 è uguale a 0, rendendo la fattorizzazione priva di significato.
›Qual è la differenza tra fattorizzazione prima e fattorizzazione?
La fattorizzazione in generale significa esprimere un numero come prodotto di qualsiasi intero (es. 12 = 4 × 3 o 12 = 6 × 2 o 12 = 12 × 1). La fattorizzazione prima richiede specificamente che tutti i fattori siano primi. La fattorizzazione prima è unica; le fattorizzazioni generali non lo sono. In algebra, la fattorizzazione di polinomi (come x² − 4 = (x−2)(x+2)) è un concetto correlato ma diverso.
›Come si usa la fattorizzazione prima per trovare GCD e LCM?
GCD (Massimo Comun Divisore): si moltiplicano i fattori primi comuni con il loro esponente minimo. LCM (Minimo Comune Multiplo): si moltiplicano tutti i fattori primi con il loro esponente massimo. Esempio: 360 = 2³ × 3² × 5 e 450 = 2 × 3² × 5². GCD = 2¹ × 3² × 5¹ = 2 × 9 × 5 = 90. LCM = 2³ × 3² × 5² = 8 × 9 × 25 = 1800. Verifica: GCD × LCM = 90 × 1800 = 162.000 = 360 × 450.
›Qual è il numero più grande che questo calcolatore può fattorizzare?
Questo strumento gestisce interi fino a 1.000.000.000 (un miliardo). La divisione di prova fino alla radice quadrata di 1 miliardo richiede circa 31.623 passi — abbastanza veloce per il calcolo istantaneo nel browser. Per numeri più grandi si usano algoritmi più sofisticati come il rho di Pollard, il crivello quadratico o il crivello del corpo numerico generale. Fattorizzare un semiprimo a 300 cifre (prodotto di due grandi numeri primi) richiederebbe più tempo dell'età dell'universo con la tecnologia attuale — ecco perché la crittografia RSA è sicura.
›Ogni numero pari è divisibile per 2?
Sì. Per definizione, un numero pari è qualsiasi intero divisibile per 2, quindi 2 è sempre un fattore primo di ogni numero pari (eccetto il 2 stesso, che è primo). Nella fattorizzazione prima, i numeri pari includono sempre 2 con esponente ≥ 1. Per esempio: 100 = 2² × 5², 256 = 2⁸, 630 = 2 × 3² × 5 × 7.
›I numeri negativi possono essere fattorizzati in primi?
Strettamente in teoria dei numeri, la fattorizzazione prima si applica agli interi positivi. Gli interi negativi possono essere espressi usando un fattore di −1: per esempio, −12 = −1 × 2² × 3. Tuttavia, −1 non è un numero primo secondo la definizione standard (un numero primo deve essere maggiore di 1). In algebra astratta, il concetto si generalizza agli elementi primi negli anelli, dove sia −1 che 1 sono considerati «unità», non numeri primi. Questo strumento accetta solo interi positivi ≥ 2.
Strumenti correlati
Ultimo aggiornamento: