English
Related papers

Related papers: Finite generating functions for the sum of digits …

200 papers

Let $s_2$ be the sum-of-digits function in base $2$, which returns the number of non-zero binary digits of a nonnegative integer $n$. We study $s_2$ alon g arithmetic subsequences and show that --- up to a shift --- the set of $m$-tuples of…

Number Theory · Mathematics 2020-02-26 Lukas Spiegelhofer , Thomas Stoll

We connect a primitive operation from arithmetic -- summing the digits of a base-$B$ integer -- to $q$-series and product generating functions analogous to those in partition theory. We find digit sum generating functions to be intertwined…

Number Theory · Mathematics 2020-06-16 Maxwell Schneider , Robert Schneider

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…

Number Theory · Mathematics 2007-05-23 Giuseppe Melfi

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$.

Number Theory · Mathematics 2022-04-21 Lukas Spiegelhofer

Let $s_a(n)$ denote the sum of digits of an integer $n$ in the base $a$ expansion. Answering, in a extended form, a question of Deshouillers, Habsieger, Laishram, and Landreau, we show that, provided $a$ and $b$ are multiplicatively…

Number Theory · Mathematics 2018-12-19 Régis de la Bretèche , Thomas Stoll , Gérald Tenenbaum

We consider the sum of digits functions for both base phi, and for the Zeckendorf expansion of the natural numbers. For both sum of digits functions we present morphisms on infinite alphabets such that these functions viewed as infinite…

Combinatorics · Mathematics 2020-08-04 Michel Dekking

We discuss the summation of certain series defined by counting blocks of digits in the $B$-ary expansion of an integer. For example, if $s_2(n)$ denotes the sum of the base-2 digits of $n$, we show that $\sum_{n \geq 1} s_2(n)/(2n(2n+1)) =…

Number Theory · Mathematics 2007-05-23 Jean-Paul Allouche , Jeffrey Shallit , Jonathan Sondow

This paper is concerned with the study of the fractional finite sums theory. We present the classes of functions for which it is possible to characterize the constant related to the derivative of fractional sums (denominated by essence of a…

Number Theory · Mathematics 2023-03-03 Leonardo F. Bielinski , Giuliano G. La Guardia , Jocemar Q. Chagas

Let $s_q(n)$ denote the sum of the digits in the $q$-ary expansion of an integer $n$. In 2005, Melfi examined the structure of $n$ such that $s_2(n) = s_2(n^2)$. We extend this study to the more general case of generic $q$ and polynomials…

Number Theory · Mathematics 2010-01-26 K. G. Hare , S. Laishram , T. Stoll

We solve multiple conjectures by Byszewski and Ulas about the sum of base $b$ digits function. In order to do this, we develop general results about summations over the sum of digits function. As a corollary, we describe an unexpected new…

Number Theory · Mathematics 2018-05-29 Tanay Wakhare , Christophe Vignat

We consider the sum-of-digits functions $s_2$ and $s_3$ in bases $2$ and $3$. These functions just return the minimal numbers of powers of two (resp. three) needed in order to represent a nonnegative integer as their sum. A result of the…

Number Theory · Mathematics 2025-01-03 Michael Drmota , Lukas Spiegelhofer

This paper is concerned with finite sequences of integers that may be written as sums of squares of two nonzero integers. We first find infinitely many integers $n$ such that $n, n+h$ and $n+k$ are all sums of two squares where $h$ and $k$…

Number Theory · Mathematics 2024-04-10 Ajai Choudhry , Bibekananda Maji

This is a compendium of generating functions involving single, double sums and definite integrals. These generating functions also involve special functions in both the summand function and closed form solution.

General Mathematics · Mathematics 2024-05-03 Robert Reynolds

We study the Dirichlet series $F_b(s)=\sum_{n=1}^\infty d_b(n)n^{-s}$, where $d_b(n)$ is the sum of the base-$b$ digits of the integer $n$, and $G_b(s)=\sum_{n=1}^\infty S_b(n)n^{-s}$, where $S_b(n)=\sum_{m=1}^{n-1}d_b(m)$ is the summatory…

Number Theory · Mathematics 2018-07-23 Corey Everlove

The idea of generating integrals analogous to generating functions is first introduced in this paper. A new proof of the well-known Finite Harmonic Series Theorem in Analysis and Analytical Number Theory is then obtained by the method of…

Classical Analysis and ODEs · Mathematics 2007-05-23 S. C. Woon

The article presents several methods for the arithmetic of finite abelian groups. We introduce a tool - already used by Delsarte in [1] as I found out later - analogous to Dirichlet's convolution to obtain combinatorial results on these…

Group Theory · Mathematics 2023-05-04 Louis Mallet-Burgues

Finite trigonometric sums occur in various branches of physics, mathematics, and their applications. These sums may contain various powers of one or more trigonometric functions. Sums with one trigonometric function are known, however sums…

Complex Variables · Mathematics 2017-02-23 Chandan Datta , Pankaj Agrawal

We define a new class of generating function transformations related to polylogarithm functions, Dirichlet series, and Euler sums. These transformations are given by an infinite sum over the $j^{th}$ derivatives of a sequence generating…

Combinatorics · Mathematics 2017-06-02 Maxie D. Schmidt

We study sums of arithmetic functions, defined on Gaussian integers and taken over those pairs of integers whose coordinates give rise to a singular system.

Number Theory · Mathematics 2019-05-09 John Friedlander , Henryk Iwaniec

In this paper certain classes of infinite sums involving special functions are evaluated analytically by application of basic quantum mechanical principles to simple models of half harmonic oscillator and a particle trapped inside an…

‹ Prev 1 2 3 10 Next ›