Displaying similar documents to “The Josephus problem”

The distribution of the values of a rational function modulo a big prime

Alexandru Zaharescu (2003)

Journal de théorie des nombres de Bordeaux

Similarity:

Given a large prime number p and a rational function r ( X ) defined over 𝔽 p = / p , we investigate the size of the set x 𝔽 p : r ˜ ( x ) > r ˜ ( x + 1 ) , where r ˜ ( x ) and r ˜ ( x + 1 ) denote the least positive representatives of r ( x ) and r ( x + 1 ) in modulo p .

Algebraic independence over p

Peter Bundschuh, Kumiko Nishioka (2004)

Journal de Théorie des Nombres de Bordeaux

Similarity:

Let f ( x ) be a power series n 1 ζ ( n ) x e ( n ) , where ( e ( n ) ) is a strictly increasing linear recurrence sequence of non-negative integers, and ( ζ ( n ) ) a sequence of roots of unity in ¯ p satisfying an appropriate technical condition. Then we are mainly interested in characterizing the algebraic independence over p of the elements f ( α 1 ) , ... , f ( α t ) from p in terms of the distinct α 1 , ... , α t p satisfying 0 < | α τ | p < 1 for τ = 1 , ... , t . A striking application of our basic result says that, in the case e ( n ) = n , the set { f ( α ) | α p , 0 < | α | p < 1 } is algebraically independent over p if...

An almost-sure estimate for the mean of generalized Q -multiplicative functions of modulus 1

Jean-Loup Mauclaire (2000)

Journal de théorie des nombres de Bordeaux

Similarity:

Let Q = ( Q k ) k 0 , Q 0 = 1 , Q k + 1 = q k Q k , q k 2 , be a Cantor scale, 𝐙 Q the compact projective limit group of the groups 𝐙 / Q k 𝐙 , identified to 0 j k - 1 𝐙 / q j 𝐙 , and let μ be its normalized Haar measure. To an element x = { a 0 , a 1 , a 2 , } , 0 a k q k + 1 - 1 , of 𝐙 Q we associate the sequence of integral valued random variables x k = 0 j k a j Q j . The main result of this article is that, given a complex 𝐐 -multiplicative function g of modulus 1 , we have lim x k x ( 1 x k n x k - 1 g ( n ) - 0 j k 1 q j 0 a q j g ( a Q j ) ) = 0 μ -a.e .

The distribution of powers of integers in algebraic number fields

Werner Georg Nowak, Johannes Schoißengeier (2004)

Journal de Théorie des Nombres de Bordeaux

Similarity:

For an arbitrary (not totally real) number field K of degree 3 , we ask how many perfect powers γ p of algebraic integers γ in K exist, such that μ ( τ ( γ p ) ) X for each embedding τ of K into the complex field. ( X a large real parameter, p 2 a fixed integer, and μ ( z ) = max ( | Re ( z ) | , | Im ( z ) | ) for any complex z .) This quantity is evaluated asymptotically in the form c p , K X n / p + R p , K ( X ) , with sharp estimates for the remainder R p , K ( X ) . The argument uses techniques from lattice point theory along with W. Schmidt’s multivariate extension of K.F. Roth’s result...

On the closure of spaces of sums of ridge functions and the range of the X -ray transform

Jan Boman (1984)

Annales de l'institut Fourier

Similarity:

For a R n { 0 } and Ω an open bounded subset of R n definie L p ( Ω , a ) as the closed subset of L p ( Ω ) consisting of all functions that are constant almost everywhere on almost all lines parallel to a . For a given set of directions a ν R n { 0 } , ν = 1 , ... , m , we study for which Ω it is true that the vector space ( * ) L p ( Ω , a 1 ) + + L p ( Ω , a m ) is a closed subspace of L p ( Ω ) . This problem arizes naturally in the study of image reconstruction from projections (tomography). An essentially equivalent problem is to decide whether a certain matrix-valued differential operator...

Geometric study of the beta-integers for a Perron number and mathematical quasicrystals

Jean-Pierre Gazeau, Jean-Louis Verger-Gaugry (2004)

Journal de Théorie des Nombres de Bordeaux

Similarity:

We investigate in a geometrical way the point sets of     obtained by the   β -numeration that are the   β -integers   β [ β ]   where   β   is a Perron number. We show that there exist two canonical cut-and-project schemes associated with the   β -numeration, allowing to lift up the   β -integers to some points of the lattice   m   ( m =   degree of   β ) lying about the dominant eigenspace of the companion matrix of   β  . When   β   is in particular a Pisot number, this framework gives another proof of the fact...

Construction techniques for some thin sets in duals of compact abelian groups

D. J. Hajela (1986)

Annales de l'institut Fourier

Similarity:

Various techniques are presented for constructing Λ (p) sets which are not Λ ( p + ϵ ) for all ϵ > 0 . The main result is that there is a Λ (4) set in the dual of any compact abelian group which is not Λ ( 4 + ϵ ) for all ϵ > 0 . Along the way to proving this, new constructions are given in dual groups in which constructions were already known of Λ (p) not Λ ( p + ϵ ) sets, for certain values of p . The main new constructions in specific dual groups are: – there is a Λ (2k) set which is not Λ ( 2 k + ϵ ) in Z ( 2 ) Z ( 2 ) for all 2 k , k N and...