Samengesteld getal

Uit Wikipedia, de vrije encyclopedie
Naar navigatie springen Naar zoeken springen

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.