A 54 Integers 11 ( 2011 ) Digital Sums and Functional Equations
نویسنده
چکیده
Let S(n) denote the total number of digits ‘1’ in the binary expansions of the integers between 1 and n − 1. The Trollope-Delange formula is a classical result which provides an explicit representation for S(n) in terms of the continuous, nowhere differentiable Takagi function. Recently, connections have been established between digital sums such as S(n) and certain functional equations associated with the Takagi function and its relatives. In the present paper we explore such a connection to derive a new, simple proof for the Trollope-Delange formula as well as for some of its generalizations involving power and exponential sums.
منابع مشابه
Rings of Integers, Gauss-jacobi Sums, and Their Applications
In this paper we shall explore the structure of the ring of algebraic integers in any quadratic extension of the field of rational numbers Q, develop the concepts of Gauss and Jacobi sums, and apply the theory of algebraic integers and that of Gauss-Jacobi sums to solving problems involving power congruences and power sums as well as to proving the quadratic and cubic reciprocity laws. In parti...
متن کاملPositive-additive functional equations in non-Archimedean $C^*$-algebras
Hensel [K. Hensel, Deutsch. Math. Verein, {6} (1897), 83-88.] discovered the $p$-adic number as a number theoretical analogue of power series in complex analysis. Fix a prime number $p$. for any nonzero rational number $x$, there exists a unique integer $n_x inmathbb{Z}$ such that $x = frac{a}{b}p^{n_x}$, where $a$ and $b$ are integers not divisible by $p$. Then $|x...
متن کاملTilings of the Integers, Vanishing Sums of Roots of Unity, and Cyclotomic Arrays
The thesis explores three different topics: tilings of the integers, vanishing sums of roots of unity, and cyclotomic arrays, which are all closely intertwined. On tilings of the integers, we prove two existence results for level semigroups and three different lower bounds on tiling periodicities. On vanishing sums of roots of unity, we solve an open problem of H.W. Lenstra [33]. On cyclotomic ...
متن کاملFamilies of Sequences From a Class of Multinomial Sums
In this paper we obtain formulas for certain sums of products involving multinomial coefficients and Fibonacci numbers. The sums studied here may be regarded as generalizations of the binomial transform of the sequence comprising the even-numbered terms of the Fibonacci sequence. The general formulas, involving both Fibonacci and Lucas numbers, give rise to infinite sequences that are parameter...
متن کاملRepresenting integers as linear combinations of powers
At a conference in Debrecen in October 2010 Nathanson announced some results concerning the arithmetic diameters of certain sets. (See his paper in the present volume.) He proposed some related problems on the representation of integers by sums or differences of powers of 2 and of 3. In this note we prove some results on this problem and the more general problem about the representation by line...
متن کامل