Samengesteld getal

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

Een samengesteld getal is een positief en geheel getal, dat minstens twee keer door een priemgetal is te delen.

Bijvoorbeeld

en
, maar ook

zijn samengestelde getallen.

Ieder natuurlijk getal groter dan 1 is ofwel een priemgetal of een samengesteld getal. Het natuurlijke getal 14 is bijvoorbeeld een samengesteld getal omdat het door de getallen 2 en 7 is te delen. Wanneer een getal, dat het kwadraat is van een ander getal, in priemfactoren wordt ontbonden, is het aantal priemgetallen dat daarvoor nodig is een even getal.


  • Alle even getallen groter dan 2 zijn samengestelde getallen.
  • Het kleinste samengestelde getal is 4.
  • Samengestelde getallen zijn per definitie geen priemgetal.
  • Voor samengestelde getallen n>4 geldt de gelijkheid: (n-1)! ≡ 0 mod n. Vergelijk dit met de stelling van Wilson.
Anders: (n-1)! voor samengestelde getallen n>4 is door n te delen.
Voor n=4 geldt dit niet: (n-1)! = 3! ≡ 2 mod 4.