Currently displaying 1 – 16 of 16

Showing per page

Order by Relevance | Title | Year of publication

Oscillations d'un terme d'erreur lié à la fonction totient de Jordan

Y.-F. S. Pétermann — 1991

Journal de théorie des nombres de Bordeaux

Let J k ( n ) : = n k p n ( 1 - p - k ) (the k -th Jordan totient function, and for k = 1 the Euler phi function), and consider the associated error term E k ( x ) : = n x J k ( n ) - x k + 1 ( k + 1 ) ζ ( k + 1 ) . When k 2 , both i k : = E k ( x ) x - k and s k : = lim sup E k ( x ) x - k are finite, and we are interested in estimating these quantities. We may consider instead I k : = lim inf n , n d 1 (d)dk ( 12 - { nd} ), since from [AS] i k = I k - ( ζ ( k + 1 ) ) - 1 and from the present paper s k = - i k . We show that I k belongs to an interval of the form 1 2 ζ ( k ) - 1 ( k - 1 ) N k - 1 , 1 2 ζ ( k ) , where N = N ( k ) as k . From a more practical point of view we describe an algorithm...

On an estimate of Walfisz and Saltykov for an error term related to the Euler function

Y.-F. S. Pétermann — 1998

Journal de théorie des nombres de Bordeaux

The technique developed by A. Walfisz in order to prove (in 1962) the estimate H ( x ) ( log x ) 2 / 3 ( log log x ) 4 / 3 for the error term H ( x ) = n x φ ( n ) n - 6 π 2 x related to the Euler function is extended. Moreover, the argument is simplified by exploiting works of A.I. Saltykov and of A.A. Karatsuba. It is noted in passing that the proof proposed by Saltykov in 1960 of H ( x ) ( log x ) 2 / 3 ( log log x ) 1 + ϵ is erroneous and once corrected “only” yields Walfisz’ result. The generalizations obtained can be applied to error terms related to various classical - and less classical - arithmetical...

On a functional-differential equation related to Golomb's self-described sequence

Y.-F. S. PétermannJ.-L. RémyI. Vardi — 1999

Journal de théorie des nombres de Bordeaux

The functional-differential equation f ' ( t ) = 1 / f ( f ( t ) ) is closely related to Golomb’s self-described sequence F , 1 , 1 , 2 , 2 , 2 , 3 , 3 , 2 , 4 , 4 , 4 3 , 5 , 5 , 5 , 3 , 6 , 6 , 6 , 6 , 4 , . We describe the increasing solutions of this equation. We show that such a solution must have a nonnegative fixed point, and that for every number p 0 there is exactly one increasing solution with p as a fixed point. We also show that in general an initial condition doesn’t determine a unique solution: indeed the graphs of two distinct increasing solutions cross each other infinitely...

Page 1

Download Results (CSV)