Odious getal

Een odious getal is een natuurlijk getal waarvan de binaire schrijfwijze (representatie) een oneven aantal enen heeft.

Voorbeelden
  • De machten van 2 {\displaystyle 2} :
( 1 ) 10 = ( 1 ) 2 ,   ( 2 ) 10 = ( 10 ) 2 ,   ( 4 ) 10 = ( 100 ) 2 ,   ( 8 ) 10 = ( 1000 ) 2 ,   . . . {\displaystyle {{(1)}_{10}}={{(1)}_{2}},\ {{(2)}_{10}}={{(10)}_{2}},\ {{(4)}_{10}}={{(100)}_{2}},\ {{(8)}_{10}}={{(1000)}_{2}},\ ...}
  • En ook:
( 7 ) 10 = ( 111 ) 2 ,   ( 11 ) 10 = ( 1011 ) 2 ,   ( 37 ) 10 = ( 100101 ) 2 ,   ( 38 ) 10 = ( 100110 ) 2 {\displaystyle {{(7)}_{10}}={{(111)}_{2}},\ {{(11)}_{10}}={{(1011)}_{2}},\ {{(37)}_{10}}={{(100101)}_{2}},\ {{(38)}_{10}}={{(100110)}_{2}}} .

De eerste twintig odious getallen zijn:[1][2]

1 , 2 , 4 , 7 , 8 , 11 , 13 , 14 , 16 , 19 , 21 , 22 , 25 , 26 , 28 , 31 , 32 , 35 , 37 , 38 {\displaystyle 1,2,4,7,8,11,13,14,16,19,21,22,25,26,28,31,32,35,37,38}

De natuurlijke getallen die geen odious getal zijn, heten evil getallen. Van die getallen heeft de binaire schrijfwijze een even aantal enen.[3]

Eigenschappen

  • De odious getallen geven de positie van de enen aan in de rij van Thue-Morse, die bestaat uit nullen en enen.
Deze rij begint, met t 0 = 0 {\displaystyle t_{0}=0} (index = 0 {\displaystyle =0} ) en t 1 = 1 {\displaystyle t_{1}=1} (index = 1 {\displaystyle =1} ), als volgt:
0 , 1 , 1 , 0 , 1 , 0 , 0 , 1 , 1 , 0 , 0 , 1 , 0 , 1 , 1 , 0 , 1 , 0 , 0 , 1 , 0 , 1 , 1 , 0 , 0 , 1 , 1 , 0 , 1 , 0 , 0 , 1 , . . . {\displaystyle 0,1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,1,0,0,1,0,1,1,0,0,1,1,0,1,0,0,1,...}
De indexen ( ≥ 1 {\displaystyle \geq 1} ) van de enen in deze rij zijn inderdaad: 1 , 2 , 4 , 7 , 8 , . . . {\displaystyle 1,2,4,7,8,...}
  • De evil en odious getallen gedragen zich onder de ‘nim-optelling’, ⨁, zoals de even en oneven getallen onder de ‘gewone’ optelling. Dus:[4]
• evil ⨁ evil = evil
• odious ⨁ oddious = evil
• evil ⨁ odious = odious ⨁ evil = odious

Etymologie

John Conway gebruikt in Winning Ways de woorden ‘evil numbers’ en ‘odious numbers’ voor getallen met een even c.q. oneven aantal enen in de binaire representatie.
De begrippen ‘evil’ en ‘odious’ zijn, in dit verband, afgeleid van het Engelse ‘even’ (= Ned. even) en ‘odd’ (= Ned. oneven).[2] Net als in het Engels zijn de bijvoeglijke naamwoorden bij gebruik in het Nederlands onveranderlijk.

Zie ook

  • Getaltheorie
  • Evil getal

Bronnen

  • E.R. Berlekamp, J.H. Conway, R.K. Guy (1982): Winning Ways for Your Mathematical Plays. Wellesley (MA, USA): A.K. Peters Ltd., 2e editie (2006).
  • M. Looijen (2015): Over getallen gesproken. Zaltbommel: Van Haren Productions (VHP); 2e herziene druk; pag. 286.

Noten

  1. ↑ (en) Rij: A000069 – Odious numbers. In: On-line Encyclopedia of Integer Sequences
  2. ↑ a b Zie Bronnen – Berlekamp e.a.: pp. 109-110, pp. 463-464.
    Op pag. 464 staat: “Every number is odious or evil according to the number of 1’s in its binary expansion (odious for odd, evil for even).”
  3. ↑ (en) Rij: A001969 – Evil numbers. In: On-line Encyclopedia of Integer Sequences
  4. ↑ Definitie nim-optelling – Voor ieder tweetal gehele, niet-negatieve getallen a , b {\displaystyle a,b} is: ( a ) 10 ⊕ ( b ) 10 = ( a ) 2 + ( b ) 2 {\displaystyle {{(a)}_{10}}\oplus {{(b)}_{10}}={{(a)}_{2}}+{{(b)}_{2}}} , met 0 + 0 = 0, 0 + 1 = 1 + 0 = 1, 1 + 1 = 0, dus zonder overdracht (carry).