Evil number

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

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.

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, and so on.

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 k th power.

In computer science

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

References

Text derived from https://en.wikipedia.org/w/index.php?oldid=1358272473 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001358272473 · captured 1780848422.0 · version history

Cite this page as: encyclopegia.org, “Evil number”, snapshot enwiki-001358272473. https://encyclopegia.org/a/evil-number

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.