Yhdistetty luku

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).

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

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 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