On simultaneous binary expansions of n and n^2

DOI10.1016/J.JNT.2004.12.009MaRDI QIDQ2568210zbMATH OpenOpenAlexWikidataFDO

Authors Giuseppe Melfi

Publication date 10 October 2005

Published in Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

Asymptotic behaviourBinary expansionSequences and sets

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Special sequences and polynomials (11B83)

Abstract: A new family of sequences is proposed. An example of sequence of this family is more accurately studied. This sequence is composed by the integers $n$ for which the sum of binary digits is equal to the sum of binary digits of $n^2$. Some structure and asymptotic properties are proved and a conjecture about its counting function is discussed.

Recommendations

• On the binary digits of \(n\) and \(n^2\)
• On the size of a restricted sumset with application to the binary expansion of \(\sqrt{d}\)
• On the binary digits of \(\sqrt{2}\)
• The sum of digits of n and n^2
• On the sum of digits of some sequences of integers

Cites work

• A summation formula related to the binary digits
• Fractal digital sums and codes
• scientific article; zbMATH DE number 981690 (Why is no real title available?)
• scientific article; zbMATH DE number 4120241 (Why is no real title available?)
• On the binary digits of a power
• Some number-theoretical properties of generalized sum-of-digit functions
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
• The Binary Digits of a Power
• The joint distribution of the binary digits of integer multiples
• The On-Line Encyclopedia of Integer Sequences

Cited in

(12)

• On the binary digits of \(n\) and \(n^2\)
• Products of integers with few nonzero digits
• Beyond odious and evil
• On the m-ary expansion of a multiple of (m^k-1)/(m-1)
• Stolarsky’s conjecture and the sum of digits of polynomial values
• The sum of digits of n and n^2
• Some algebraic properties of finite binary sequences
• scientific article; zbMATH DE number 4774 (Why is no real title available?)
• Sums of digits in \(q\)-ary expansions
• Sloping binary numbers: a new sequence related to the binary numbers
• Integer powers in binary
• On a sequence of rational numbers with unusual divisibility by a power of 2

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On simultaneous binary expansions of \(n\) and \(n^2\)

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