Numero composto

Da Wikipedia, l'enciclopedia libera.

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

4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104, 105, 106, 108, 110, 111, 112, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 128, 129, 130, 132, 133, 134, 135, 136, 138, 140.[1]

L'intero positivo 1 non è un numero primo né un numero composto.

Ci sono differenti tipologie di numeri composti, classificabili dal numero e dal tipo di fattori primi.

Alcuni numeri composti sono prodotti di primi ripetuti, o sono quadrati essi stessi, in tal caso la loro funzione di Möbius è 0.

I numeri altamente composti hanno più divisori di qualunque altro numero inferiore ad esse.

Dall'altra faccia della medaglia ci sono numeri che, anche se composti, condividono alcune proprietà particolari comunemente soddisfatte dai numeri primi. Questi sono denominati pseudoprimi.

Note[modifica | modifica wikitesto]

  1. ^ (EN) Sequenza A002808, in On-Line Encyclopedia of Integer Sequences, The OEIS Foundation.
Matematica Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica