Beyond odious and evil

DOI10.1007/S00010-015-0345-3zbMATH Open1415.11019arXiv1405.6214OpenAlexW1994211748MaRDI QIDQ284694FDOQ284694

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

Publication date: 18 May 2016

Published in: Aequationes Mathematicae (Search for Journal in Brave)

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.

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

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\)

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On integer sequences whose first iterates are linear
• Iterates of increasing sequences of positive integers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The distribution of the sum of digits (\bmod𝑝)
• Roots of translations

Cited In (10)

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

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)