Surf Wiki
Save to docs
general/integer-sequences

From Surf Wiki (app.surf) — the open knowledge base

Evil number

Class of binary number

Class of binary number

The first 16 evil and odious numbers in binary. It can be seen, that both sequences differ only in the least significant bits, which form the Thue–Morse sequence for the evil, and its negation for the odious numbers. The other bits form the even numbers.

In number theory, an evil number is a non-negative integer that has an even number of 1s in its binary expansion. These numbers give the positions of the zero values in the Thue–Morse sequence, and for this reason they have also been called the Thue–Morse set. Non-negative integers that are not evil are called odious numbers.

Examples

The first evil numbers are:

:0, 3, 5, 6, 9, 10, 12, 15, 17, 18, 20, 23, 24, 27, 29, 30, 33, 34, 36, 39 ...

Equal sums

The partition of the non-negative integers into the odious and evil numbers is the unique partition of these numbers into two sets that have equal multisets of pairwise sums.

As 19th-century mathematician Eugène Prouhet showed, the partition into evil and odious numbers of the numbers from 0 to 2^k-1, for any k, provides a solution to the Prouhet–Tarry–Escott problem of finding sets of numbers whose sums of powers are equal up to the kth power.

In computer science

In computer science, an evil number is said to have even parity.

References

References

  1. {{Cite OEIS. A001969
  2. (2019). "Proceedings Tenth International Symposium on Games, Automata, Logics, and Formal Verification".
  3. (1959). "On some two way classifications of integers". [[Canadian Mathematical Bulletin]].
  4. Wright, E. M.. (1959). "Prouhet's 1851 solution of the Tarry-Escott problem of 1910". American Mathematical Monthly.
Info: Wikipedia Source

This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page.

integer-sequences
Want to explore this topic further?

Ask Mako anything about Evil number — get instant answers, deeper analysis, and related topics.

Research with Mako

Free with your Surf account

Content sourced from Wikipedia, available under CC BY-SA 4.0.

This content may have been generated or modified by AI. CloudSurf Software LLC is not responsible for the accuracy, completeness, or reliability of AI-generated content. Always verify important information from primary sources.

Report