Numero composto

Un numero composto è un numero intero che ha almeno un altro divisore oltre a 1 e sé stesso. I primi numeri composti sono:

4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20

Un numero composto non può mai essere un numero primo. Esistono anche interi che non fanno parte di nessuna delle due categorie: 1 non è tecnicamente un numero primo, ma non è neppure un numero composto: si preferisce a volte definirlo unità, in modo da affermare la validità del teorema della fattorizzazione unica per tutti i valori che non siano unità, lasciando la possibilità di applicarlo anche su strutture algebriche diverse da $\Bbb{N}$ , come ad esempio gli interi di Gauss. Allo stesso modo, anche 0 non è né primo né composto.

Ci sono generi differenti di numeri composti, classificabili dal numero e dal genere di fattori primi.

Alcuni numeri composti sono prodotti di quadrati, o sono quadrati essi stessi. Messi come parametro alla funzione di Möbius il risultato è 0.

I numeri altamente composti hanno più divisori di qualunque altro numero sotto di loro e, dopo il numero altamente composto quattro, tutti i numeri altamente composti sono prodotti di quadrati.

Dall'altra faccia della medaglia ci sono numeri che, anche se composti, possono essere confusi con numeri primi. Questi sono denominati pseudoprimi.

Teoria dei numeri

Gourt Home::Gourt :: Numero composto