Collisions of digit sums in bases 2 and 3

Lukas Spiegelhofer

doi:10.1007/s11856-023-2478-8

Collisions of digit sums in bases 2 and 3

Lukas Spiegelhofer

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
Seiten (von - bis)	475–502
Seitenumfang	28
Fachzeitschrift	Israel journal of mathematics
Jahrgang	258.2023
Ausgabenummer	December
DOIs	https://doi.org/10.1007/s11856-023-2478-8
Publikationsstatus	Veröffentlicht - 13 März 2023

Zugriff auf Dokument

10.1007/s11856-023-2478-8

Andere Dateien und Links

https://link.springer.com/article/10.1007/s11856-023-2478-8

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 = "2023",

month = mar,

day = "13",

doi = "10.1007/s11856-023-2478-8",

language = "English",

volume = "258.2023",

pages = "475–502",

journal = "Israel journal of mathematics",

issn = "0021-2172",

publisher = "Springer New York",

number = "December",

}

TY - JOUR

T1 - Collisions of digit sums in bases 2 and 3

AU - Spiegelhofer, Lukas

PY - 2023/3/13

Y1 - 2023/3/13

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

UR - https://link.springer.com/article/10.1007/s11856-023-2478-8

U2 - 10.1007/s11856-023-2478-8

DO - 10.1007/s11856-023-2478-8

M3 - Article

SN - 0021-2172

VL - 258.2023

SP - 475

EP - 502

JO - Israel journal of mathematics

JF - Israel journal of mathematics

IS - December

ER -