Yhdistetty luku

Yhdistetty luku on yhtä suurempi kokonaisluku, joka ei ole alkuluku. Toisin sanoen yhdistetty luku on luku, jolla on useampia tekijöitä kuin se itse ja luku 1. Esimerkiksi 14 on yhdistetty luku, koska se jakautuu tekijöihin: 2 × 7.

Ominaisuuksia

• Kaikki lukua 2 suuremmat parilliset luvut ovat yhdistettyjä.
• Pienin yhdistetty luku on 4.
• Jokainen yhdistetty luku voidaan ilmoittaa alkulukujen tulona (aritmetiikan peruslause)
• $(n-1)! \,\,\, \equiv \,\, 0 \pmod{n}$ pätee yhdistetyille luvuille n > 5.

Katso myös

• Alkuluku
• Täydellinen luku