Displaying 1141 – 1160 of 1815

Showing per page

On the sum of digits of some sequences of integers

Javier Cilleruelo, Florian Luca, Juanjo Rué, Ana Zumalacárregui (2013)

Open Mathematics

Let b ≥ 2 be a fixed positive integer. We show for a wide variety of sequences {a n}n=1∞ that for almost all n the sum of digits of a n in base b is at least c b log n, where c b is a constant depending on b and on the sequence. Our approach covers several integer sequences arising from number theory and combinatorics.

On the tree structure of the power digraphs modulo n

Amplify Sawkmie, Madan Mohan Singh (2015)

Czechoslovak Mathematical Journal

For any two positive integers n and k 2 , let G ( n , k ) be a digraph whose set of vertices is { 0 , 1 , ... , n - 1 } and such that there is a directed edge from a vertex a to a vertex b if a k b ( mod n ) . Let n = i = 1 r p i e i be the prime factorization of n . Let P be the set of all primes dividing n and let P 1 , P 2 P be such that P 1 P 2 = P and P 1 P 2 = . A fundamental constituent of G ( n , k ) , denoted by G P 2 * ( n , k ) , is a subdigraph of G ( n , k ) induced on the set of vertices which are multiples of p i P 2 p i and are relatively prime to all primes q P 1 . L. Somer and M. Křížek proved that the trees attached to all cycle...

On various mean values of Dirichlet L-functions

Takuya Okamoto, Tomokazu Onozuka (2015)

Acta Arithmetica

We give a method of obtaining explicit formulas for various mean values of Dirichlet L-functions which are expressed in terms of the Riemann zeta-function, the Euler function and Jordan's totient functions. Applying those results to mean values of Dirichlet L-functions, we also give an explicit formula for certain mean values of double Dirichlet L-functions.

Optimality of the Width- w Non-adjacent Form: General Characterisation and the Case of Imaginary Quadratic Bases

Clemens Heuberger, Daniel Krenn (2013)

Journal de Théorie des Nombres de Bordeaux

We consider digit expansions j = 0 - 1 Φ j ( d j ) with an endomorphism Φ of an Abelian group. In such a numeral system, the w -NAF condition (each block of w consecutive digits contains at most one nonzero) is shown to minimise the Hamming weight over all expansions with the same digit set if and only if it fulfills the subadditivity condition (the sum of every two expansions of weight 1 admits an optimal w -NAF).This result is then applied to imaginary quadratic bases, which are used for scalar multiplication in elliptic...

Orderings of the rationals and dynamical systems

Claudio Bonanno, Stefano Isola (2009)

Colloquium Mathematicae

This paper is devoted to a systematic study of a class of binary trees encoding the structure of rational numbers both from arithmetic and dynamical point of view. The paper is divided into three parts. The first one is mainly expository and consists in a critical review of rather standard topics such as Stern-Brocot and Farey trees and their connections with continued fraction expansion and the question mark function. In the second part we introduce two classes of (invertible and non-invertible)...

Currently displaying 1141 – 1160 of 1815