Beyond odious and evil

DOI10.1007/S00010-015-0345-3MaRDI QIDQ284694zbMATH OpenOpenAlexFDO

Authors Jean-Paul Allouche, Benoit Cloitre, V. Shevelev

Publication date 18 May 2016

Published in Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1405.6214

zbMATH Keywords

evil numbersiteration of sequencesodious numberssummatory functionsThue-Morse sequence

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Congruences; primitive roots; residue systems (11A07) Radix representation; digital problems (11A63) Special sequences and polynomials (11B83) Combinatorics on words (68R15) Automata sequences (11B85)

Abstract: In a recent post on the Seqfan list the third author proposed a conjecture concerning the summatory function of odious numbers (i.e., of numbers whose sum of binary digits is odd), and its analog for evil numbers (i.e., of numbers whose sum of binary digits is even). We prove these conjectures here. We will also study the sequences of "generalized" odious and evil numbers, and their iterations, giving in particular a characterization of the sequences of usual odious and evil numbers in terms of functional equations satisfied by their compositions.

Recommendations

• Evil Twins Alternate with Odious Twins
• The zeta-regularized product of odious numbers
• On a \(k\)-additive uniqueness set for multiplicative functions
• On the number of odd binomial coefficients
• On simultaneous binary expansions of \(n\) and \(n^2\)

Cites work

• scientific article; zbMATH DE number 3710695 (Why is no real title available?)
• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• scientific article; zbMATH DE number 16386 (Why is no real title available?)
• scientific article; zbMATH DE number 1740032 (Why is no real title available?)
• scientific article; zbMATH DE number 2000840 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1889828 (Why is no real title available?)
• Iterates of increasing sequences of positive integers
• On integer sequences whose first iterates are linear
• Roots of translations
• The distribution of the sum of digits (\bmod𝑝)

Cited in

(10)

• Exceedingly deranging!
• Minimal automaton for multiplying and translating the Thue-Morse set
• Evil Twins Alternate with Odious Twins
• Additive Properties of the Evil and Odious Numbers and Similar Sequences
• Frobenius numbers and automatic sequences
• On some conjectures of P. Barry
• Generalized Beatty sequences and complementary triples
• Values of binary partition function represented by a sum of three squares
• The zeta-regularized product of odious numbers
• On digital sequences associated with Pascal's triangle

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Beyond odious and evil

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q284694)