Böse 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 böse Zahl (englisch evil number) eine nichtnegative ganze Zahl, die im Dualsystem eine gerade Zahl von Einsen hat. Nichtnegative ganze Zahlen, die nicht böse sind, werden abscheuliche Zahlen (englisch odious numbers) genannt.
Der Mathematiker John Conway hat 1982 in seinem Buch Winning Ways for Your Mathematical Plays die Namen aufgrund eines Wortspiels etabliert. Die evil numbers haben eine even, also gerade Anzahl an Einsen, die odious numbers eine odd, also ungerade Anzahl an Einsen.