Yhdistetty luku

Alkulukujen (prime) ja yhdistettyjen (composite) lukujen vertailu.

Yhdistetty luku on positiivinen kokonaisluku, joka voidaan muodostaa kertomalla kaksi pienempää kokonaislukua keskenään. Yhdistetty luku on siis jaollinen myös joillakin muilla luvuilla kuin luvulla itsellään ja luvulla 1. Kaikki muut luonnolliset luvut kuin alkuluvut ovat yhdistettyjä lukuja. Esimerkiksi 14 on yhdistetty luku, koska se jakautuu tekijöihin 2 ja 7 (2 × 7).

Ominaisuuksia

• Kaikki lukua 2 suuremmat parilliset luvut ovat yhdistettyjä, koska ne ovat kahdella jaollisia. Jos mukaan otetaan kaikki viidellä jaolliset luvut, saadaan helppo tunnistussääntö luvuille: Kaikki numeroihin 0, 2, 4, 5, 6 ja 8 päättyvät yli yksinumeroiset luvut ovat yhdistettyjä lukuja.
• Pienin yhdistetty luku on 4.
• Jokainen yhdistetty luku voidaan ilmoittaa alkulukujen tulona (aritmetiikan peruslause)
• Lukua viisi suuremmille yhdistetyille luvuille n pätee: $(n-1)!\,\,\,\equiv \,\,0{\pmod {n}}$ eli kertoma on jaollinen luvulla n.

Katso myös

• Alkuluku
• Täydellinen luku