Displaying 1621 – 1640 of 1815

Showing per page

The ring of arithmetical functions with unitary convolution: Divisorial and topological properties

Jan Snellman (2004)

Archivum Mathematicum

We study ( 𝒜 , + , ) , the ring of arithmetical functions with unitary convolution, giving an isomorphism between ( 𝒜 , + , ) and a generalized power series ring on infinitely many variables, similar to the isomorphism of Cashwell-Everett [NumThe] between the ring ( 𝒜 , + , · ) of arithmetical functions with Dirichlet convolution and the power series ring [ [ x 1 , x 2 , x 3 , ] ] on countably many variables. We topologize it with respect to a natural norm, and show that all ideals are quasi-finite. Some elementary results on factorization into atoms...

The structure of digraphs associated with the congruence x k y ( mod n )

Lawrence Somer, Michal Křížek (2011)

Czechoslovak Mathematical Journal

We assign to each pair of positive integers n and k 2 a digraph G ( n , k ) whose set of vertices is H = { 0 , 1 , , n - 1 } and for which there is a directed edge from a H to b H if a k b ( mod n ) . We investigate the structure of G ( n , k ) . In particular, upper bounds are given for the longest cycle in G ( n , k ) . We find subdigraphs of G ( n , k ) , called fundamental constituents of G ( n , k ) , for which all trees attached to cycle vertices are isomorphic.

The summatory function of q -additive functions on pseudo-polynomial sequences

Manfred G. Madritsch (2012)

Journal de Théorie des Nombres de Bordeaux

The present paper deals with the summatory function of functions acting on the digits of an q -ary expansion. In particular let n be a positive integer, then we call n = r = 0 d r ( n ) q r with d r ( n ) { 0 , ... , q - 1 } its q -ary expansion. We call a function f strictly q -additive, if for a given value, it acts only on the digits of its representation, i.e., f ( n ) = r = 0 f d r ( n ) . Let p ( x ) = α 0 x β 0 + + α d x β d with α 0 , α 1 , ... , α d , , α 0 > 0 , β 0 > > β d 1 and at least one β i . Then we call p a pseudo-polynomial.The goal is to prove that for a q -additive function f there exists an ε > 0 such that n N f p ( n ) = μ f N log q ( p ( N ) ) + N F f , β 0 log q ( p ( N ) ) + 𝒪 N 1 - ε , where μ f is the mean of the values of f ...

The tangent function and power residues modulo primes

Zhi-Wei Sun (2023)

Czechoslovak Mathematical Journal

Let p be an odd prime, and let a be an integer not divisible by p . When m is a positive integer with p 1 ( mod 2 m ) and 2 is an m th power residue modulo p , we determine the value of the product k R m ( p ) ( 1 + tan ( π a k / p ) ) , where R m ( p ) = { 0 < k < p : k is an m th power residue modulo p } . In particular, if p = x 2 + 64 y 2 with x , y , then k R 4 ( p ) 1 + tan π a k p = ( - 1 ) y ( - 2 ) ( p - 1 ) / 8 .

The Zeckendorf expansion of polynomial sequences

Michael Drmota, Wolfgang Steiner (2002)

Journal de théorie des nombres de Bordeaux

In the first part of the paper we prove that the Zeckendorf sum-of-digits function s z ( n ) and similarly defined functions evaluated on polynomial sequences of positive integers or primes satisfy a central limit theorem. We also prove that the Zeckendorf expansion and the q -ary expansions of integers are asymptotically independent.

Théorème des nombres premiers pour les fonctions digitales

Bruno Martin, Christian Mauduit, Joël Rivat (2014)

Acta Arithmetica

The aim of this work is to estimate exponential sums of the form n x Λ ( n ) e x p ( 2 i π ( f ( n ) + β n ) ) , where Λ denotes von Mangoldt’s function, f a digital function, and β ∈ ℝ a parameter. This result can be interpreted as a Prime Number Theorem for rotations (i.e. a Vinogradov type theorem) twisted by digital functions.

Currently displaying 1621 – 1640 of 1815