Numero composto

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

  1. ^ (EN) Sequenza A002808, in On-Line Encyclopedia of Integer Sequences, The OEIS Foundation.
En otros idiomas
العربية: عدد غير أولي
azərbaycanca: Mürəkkəb ədəd
беларуская: Састаўны лік
български: Съставно число
Esperanto: Komponita nombro
eesti: Kordarv
français: Nombre composé
עברית: מספר פריק
hrvatski: Složeni broj
Bahasa Indonesia: Bilangan komposit
日本語: 合成数
한국어: 합성수
latviešu: Salikts skaitlis
Bahasa Melayu: Nombor gubahan
Nederlands: Samengesteld getal
norsk nynorsk: Samansett tal
português: Número composto
română: Număr compus
Simple English: Composite number
slovenčina: Zložené číslo
slovenščina: Sestavljeno število
српски / srpski: Сложен број
Kiswahili: Namba kivunge
தமிழ்: பகு எண்
Türkçe: Bileşik sayı
українська: Складене число
اردو: مرکب عدد
Tiếng Việt: Hợp số
中文: 合数
文言: 合數
Bân-lâm-gú: Ha̍p-sêng-sò͘
粵語: 合成數