title: Hogelijk samengesteld getal
text: Een hogelijk samengesteld getal is een positief geheel getal dat meer delers heeft dan enig kleiner positief geheel getal. Ze zijn in een bepaald opzicht de tegenovergestelden van priemgetallen. De Indische wiskundige S. Ramanujan bestudeerde  deze getallen als eerste.
  
  De eerste twintig hogelijk samengestelde getallen zijn:
  
  {| class=wikitable
  !getal
  |1||2||4||6||12||24||36||48||60||120||180||240||360||720||840||1260||1680||2520||5040||7560 ||10 080
  |-
  !aantal delers
  |1||2||3||4||6||8||9||10||12||16||18||20||24||30||32||36||40||48||60||64||72
  |}
  
  Er is een oneindig aantal hogelijk samengestelde getallen. Stel namelijk dat n een willekeurig hogelijk samengesteld getal is. Dan heeft 2n meer delers dan n, immers 2n is een deler en alle delers van n eveneens. Dus is 2n zelf een hogelijk samengesteld getal of er is een getal kleiner dan 2n, maar groter dan n dat een hogelijk samengesteld getal is.
  
  Grofweg gesproken, om een hogelijk samengesteld getal te vinden, moeten zijn priemfactoren zo klein mogelijk zijn, maar niet te veel van dezelfde.
  
  Als we een getal n als volgt ontbinden in priemfactoren:
  
  waarin  priemgetallen zijn, en de exponenten  alle positief geheel, dan is het aantal delers van n precies
  
  Dus, voor n om een hogelijk samengesteld getal te zijn,
   moeten de k gegeven priemgetallen  precies de eerste k priemgetallen (2, 3, 5, ...) zijn; zo niet, dan kunnen we een van de gegeven priemgetallen vervangen door een kleiner priemgetal, en dus een kleiner getal dan n krijgen met hetzelfde aantal delers (bijvoorbeeld 10 = 2 × 5 kan vervangen worden door 6 = 2 × 3; beide met 4 delers);
   de rij van exponenten moet monotoon niet-stijgend zijn, dat is ; anders zouden we door twee foute exponenten te verwisselen opnieuw een kleiner getal dan n krijgen met hetzelfde aantal delers (bijvoorbeeld:  kan vervangen worden door , beide met 6 delers).
  
  Ook, behalve in twee speciale gevallen n = 4 en n = 36, is de laatste exponent ck precies gelijk aan 1.
  
  De uitspraak dat de rij van exponenten monotoon niet-stijgend is, komt overeen met de uitspraak dat een hogelijk samengesteld getal een product is van primorialen.
  
  Hogelijk samengesteld getallen hoger dan 6 zijn ook overvloedige getallen. Men hoeft alleen te kijken naar de drie of vier hoogste delers van een bepaald hogelijk samengesteld getal om dat feit te kunnen vaststellen.
  
  Veel van deze getallen zijn gebruikt in een traditioneel maatsysteem, en ingenieurs neigen er toe deze te gebruiken in hun ontwerpen, door hun gemak bij het rekenen met breuken.
  
  Als  het aantal hogelijk samengesteld getallen aanduidt die kleiner of gelijk zijn aan , dan zijn er twee constanten a en b, beide groter dan 1, zodanig dat
  ,
  
  met het eerste deel van de ongelijkheid bewezen door Paul Erdős in 1944 en het tweede deel in 1988 door de Franse wiskundige Jean-Louis Nicholas.
  
  Zie ook 
   Samengesteld getal
   Tabel van delers
   Priemgetal
  
  Externe link 
   MathWorld: Hogelijk samengesteld getal
  
  Natuurlijk getal