Abscheuliche Zahl


böse

abscheulich
Die ersten 16 bösen und abscheulichen Zahlen im Binärformat. Weiß und rot stehen für 0 und 1. Beide Grafiken unterscheiden sich nur in der rechten Spalte mit dem niedrigstwertigen Bit. Sie formt die Morse-Folge für die bösen und deren Komplement für die abscheulichen Zahlen. Die übrigen Bits formen in Zeile n die Zahl 2 n.

In der Zahlentheorie ist eine abscheuliche Zahl (englisch odious number) eine nichtnegative ganze Zahl, die im Dualsystem eine ungerade Zahl von Einsen hat. Nichtnegative ganze Zahlen, die nicht abscheulich sind, werden böse Zahlen (englisch evil numbers) genannt.

Der Mathematiker John Conway hat 1982 in seinem Buch Winning Ways for Your Mathematical Plays die Namen aufgrund eines Wortspiels etabliert. Die odious numbers haben eine odd, also ungerade Anzahl an Einsen, die evil numbers eine even, also gerade Anzahl an Einsen.

  1. Neil Sloane: Sequenz A000069: Odious numbers: numbers with an odd number of 1's in their binary expansion, auf On-Line Encyclopedia of Integer Sequences
  2. Winning Ways for Your Mathematical Plays, Volume 1, S. 110 (PDF; 18 MB)