title: Gelukkig getal
text: Een gelukkig getal is een speciaal positief geheel getal dat bepaald wordt door het volgende procedé:
   kwadrateer de afzonderlijke cijfers van het getal;
   de som van deze kwadraten vormt een nieuw getal;
   herhaal deze procedure zo lang totdat er ofwel een cyclus van getallen wordt doorlopen, ofwel het getal 1 optreedt; 
   wordt het getal 1 bereikt, dan is het oorspronkelijke getal een gelukkig getal.
  
  De eerste twintig gelukkige getallen zijn:
  .
  
  Een meer formele definitie 
  Wordt (in een zeker talstelsel) bij een geheel positief getal  de rij getallen  zó gevormd dat  gelijk is aan de som van de kwadraten van de cijfers van , dan is  een gelukkig getal als er een  bestaat waarvoor .
  
  Met  (of ) wordt de eerste, tweede, ... iteratiestap beschreven van bovenbedoeld procedé. Zo is (in het tientallige stelsel):
  
  De rij  (voor ) met  is in dit geval: .
  
  Een rij als deze wordt ook wel genoteerd als: .
  
  Voorbeelden in het decimale stelsel 
  1. Het getal  geeft:
  
  Dus is  een gelukkig getal.
  
  2. Het getal  geeft:
  
  En nu zal de cyclus  zich steeds herhalen.
  Daarom is  geen gelukkig getal.
  
  Eigenschappen in het decimale stelsel 
   Staat er in de rij  (conform bovenstaande formele definitie) een getal  (met ) dat een gelukkig getal is, dan is  een gelukkig getal.
  Bewijs. Is  een gelukkig getal, dan is er in de rij die  als eerste term heeft, een term  (voor zekere ) met een waarde gelijk aan . De term  staat dan ook in de rij die begint met . Dus is  een gelukkig getal.
  
   De eigenschap ‘wel of niet gelukkig’ verandert niet indien er in de schrijfwijze in cijfers nullen worden toegevoegd of weggelaten.
  Bewijs. Dit is triviaal:  erbij of eraf verandert de waarde van  niet.
  
   Er zijn oneindig veel gelukkige en oneindig veel ongelukkige getallen.
  Bewijs. Dit volgt uit de vorige eigenschap in combinatie met het feit dat er een gelukkig getal is, en ook een ongelukkig getal.
  
   Een getal dat wordt gevormd door een permutatie van de cijfers van een gelukkig getal, is een gelukkig getal.
  Bewijs. Dit berust op de commutativiteit van de optelling (van de kwadraten) van getallen.
  
   Voor elk getal  van  cijfers met  geldt
  ,
  dus
  .
  
  Voor elk begingetal wordt na een aantal iteraties dus een getal ≤ 999 verkregen en vervolgens een getal ≤ 243, en dan een getal ≤ 163 (het resultaat bij het getal 199). Verdere iteraties geven ook weer getallen ≤ 163. In elke rij komt dus uiterlijk 163 stappen na het eerste getal ≤ 163 een getal dubbel voor, waarmee de rij blijkt uit te monden in een cyclus, en de herhaling van de cyclus begint. Onder cyclus worden hierbij mede die met lengte 1 begrepen, dit is alleen die bestaande uit alleen de 1. De getallen voor en in de cyclus zijn bij uitmonden in de 1 gelukkig, en bij uitmonden in een andere cyclus niet.
  Onderzoek van de rij getallen  geeft voor de begingetallen  (en dus voor elk begingetal) telkens een van de twee volgende mogelijkheden:
   er is een  met ;
   er is een  met  en .
  Er zijn dus geen verdere cycli.
  
  Eigenschappen in het drietallige stelsel 
  Op ongeveer dezelfde manier als hierboven blijkt dat alle gehele getallen groter dan 0 weer uitkomen op een cyclus, en wel een van de cycli (1), (5), (8), (2 4) (decimaal geschreven), dus (), (), (), ().
  
  De eerste gelukkige getallen zijn: 1, 3, 9, 13, 17, 23, 25, dit zijn , , , , , , .
  
  Andere talstelsels 
  De definitie van een gelukkig getal is afhankelijk van het talstelsel waarin de getallen zijn geschreven. In het binaire stelsel en het viertallige stelsel zijn alle positieve gehele getallen gelukkig.
  
  Binaire schrijfwijze 
  Wordt het getal  (geheel, ) binair geschreven (te herkennen aan index ), dan kan bewezen worden dat  een gelukkig getal. Hieronder staat een schets van een bewijs.
  Voorbeelden
   ; 
   ; 
   ;  ; 
   ; 
   ;  ; 
   ;  ; 
   ;  ;  ; 
  
  Merk op dat voor een willekeurig positief geheel (ook binair geschreven) getal  geldt dat , waarbij  het getal is dat ontstaat door uit de (binaire) schrijfwijze van  alle nullen weg te laten.
  
  En voorts is, voor een binair geschreven natuurlijk getal  met lauter  enen (met ):
   en 
  Voor iedere  () geldt . Dus de eerste iteratiestap bij zo’n  leidt altijd tot , dus tot een getal met minder enen in de binaire schrijfwijze, en daardoor uiteindelijk tot een zekere -waarde die gelijk is aan 1. Met andere woorden:
  Stelling. Elk positief geheel getal dat binair gerepresenteerd is, is een gelukkig getal.
  
  Zie ook 
   Geluksgetal en ongeluksgetal
   Harshadgetal; 'harshad' komt uit het Sanskrit en betekent 'grote vreugde'.
   Narcistisch getal
   Münchhausengetal
  
  Externe links 
  : Happy Number. Op: MathWorld--A Wolfram Web Resource.
  : Unhappy Number. Op: MathWorld--A Wolfram Web Resource.
  : Rij A0339943 - Cycles with sum of squares
  WolframAlpha:  Happy Number.
  
  Recreatieve wiskunde
  Natuurlijk getal