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. Toisin sanoen sillä on useampia tekijöitä kuin se itse ja luku 1. 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