La fattorizzazione (chiamata anche fattorizzazione e fattorizzazione) è la scomposizione di un numero composto in numeri che si moltiplicano insieme per ottenere il numero originale. Questi numeri più piccoli sono chiamati fattori o divisori. 1 è un fattore di tutti i numeri.
La fattorizzazione dei primi consiste nel dividere un numero composto in numeri primi che possono essere moltiplicati per ottenere il numero più grande. Si noti che poiché 1 non è primo, non è incluso nella fattorizzazione dei primi.
Per esempio, 12 può essere fattorizzato come 4 × 3. Poiché 4 non è un numero primo, questa non è la sua fattorizzazione prima. La fattorizzazione prima di 12 è infatti 3 × 2 × 2.
I numeri che si ottengono dalla fattorizzazione sono di solito ordinati, per esempio, iniziando dal numero più piccolo. Per esempio, 72=2^3*3^2. La fattorizzazione di ogni numero è unica. Questo si generalizza in:
- Ogni numero ha un'unica fattorizzazione prima
- Ogni fattorizzazione dei primi corrisponde a un numero unico
Poiché trovare i numeri da moltiplicare insieme è molto difficile per i grandi numeri, questo fatto può essere usato nella crittografia.
