Collisions of digit sums in bases 2 and 3

Lukas Spiegelhofer

Collisions of digit sums in bases 2 and 3

Lehrstuhl für Mathematik, Statistik und Geometrie (380)

Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Begutachtung

Abstract

We prove a folklore conjecture concerning the sum-of-digits functions in bases two and three: there are infinitely many positive integers n such that the sum of the binary digits of n equals the sum of the ternary digits of n.

Originalsprache	Englisch
Seitenumfang	20
Fachzeitschrift	Israel journal of mathematics
Publikationsstatus	Angenommen/In Druck - 2022

Zugriff auf Dokument

https://arxiv.org/abs/2105.11173v2Lizenz: nicht spezifiziert

Dieses zitieren

@article{ab2a1c9d65b34f838fdf19e3414f9d37,

title = "Collisions of digit sums in bases 2 and 3",

abstract = "We prove a folklore conjecture concerning the sum-of-digits functions in bases two and three: there are infinitely many positive integers n such that the sum of the binary digits of n equals the sum of the ternary digits of n.",

keywords = "sum-of-digits function, digital expansions in different bases",

author = "Lukas Spiegelhofer",

year = "2022",

language = "English",

journal = "Israel journal of mathematics",

issn = "0021-2172",

publisher = "Springer New York",

}

TY - JOUR

T1 - Collisions of digit sums in bases 2 and 3

AU - Spiegelhofer, Lukas

PY - 2022

Y1 - 2022

N2 - We prove a folklore conjecture concerning the sum-of-digits functions in bases two and three: there are infinitely many positive integers n such that the sum of the binary digits of n equals the sum of the ternary digits of n.

AB - We prove a folklore conjecture concerning the sum-of-digits functions in bases two and three: there are infinitely many positive integers n such that the sum of the binary digits of n equals the sum of the ternary digits of n.

KW - sum-of-digits function

KW - digital expansions in different bases

M3 - Article

SN - 0021-2172

JO - Israel journal of mathematics

JF - Israel journal of mathematics

ER -