Prime divisors in Beatty sequences
|
|
- Emily Sparks
- 6 years ago
- Views:
Transcription
1 Journal of Number Theory 123 (2007) Prime divisors in Beatty sequences William D. Banks a,, Igor E. Shparlinski b a Department of Mathematics, University of Missouri, Columbia, MO 65211, USA b Department of Computing, Macquarie University, Sydney, NSW 2109, Australia Received 21 February 2006; revised 8 May 2006 Available online 24 August 2006 Communicated by Carl Pomerance Abstract We study the values of arithmetic functions taken on the elements of a non-homogeneous Beatty sequence αn + β, n = 1, 2,...,whereα, β R,andα>0 is irrational. For example, we show that ω ( αn + β ) N log log N and ( 1) Ω( αn+β ) = o(n), where Ω(k) and ω(k) denote the number of prime divisors of an integer k 0 counted with and without multiplicities, respectively Elsevier Inc. All rights reserved. 1. Introduction For two fixed real numbers α and β, the corresponding non-homogeneous Beatty sequence is the sequence of integers defined by B α,β = ( αn + β ) n=1. Beatty sequences appear in a variety of apparently unrelated mathematical settings, and because of their versatility, the arithmetic properties of these sequences have been extensively explored in the literature; see, for example, [1 4,10,12,13,15,17,23] and the references contained therein. * Corresponding author. addresses: bbanks@math.missouri.edu (W.D. Banks), igor@ics.mq.edu.au (I.E. Shparlinski) X/$ see front matter 2006 Elsevier Inc. All rights reserved. doi: /j.jnt
2 414 W.D. Banks, I.E. Shparlinski / Journal of Number Theory 123 (2007) In this paper, we show that the methods of [2,3] can be combined with various results about sumsets (see [5 9,18 21]) to obtain new statements about prime divisors of the elements of a Beatty sequence. In particular, for any irrational number α>0, we derive estimates for various sums involving the number of prime divisors (counted with or without multiplicities) of the elements of B α,β, and we establish an Erdős Kac type result. We also show that extreme cases occur among the elements of B α,β ; in particular, there are almost prime elements as well as elements with almost the maximum possible number of prime divisors. We remark that the error terms in our main results are all of the form o(1). However, if more information about Diophantine properties of α is available, then (as in [2,3]) one can obtain more explicit bounds for the error terms in our estimates. 2. Preliminaries 2.1. Notation and definitions In what follows, the letters k, m, and n (with or without subscripts) always denote nonnegative integers. We use Ω(k) and ω(k) to denote the number of prime divisors of an integer k 1 counted with and without multiplicities, respectively, and we use P(k)to denote the largest prime divisor of k; we also put Ω(k) = ω(k) = P(k)= 0ifk 0. As usual, ρ(u) denotes the Dickman function; for an account of the basic analytic properties of ρ(u), we refer the reader to [22, Chapter III.5]. For a real number x, we denote by x the greatest integer x, and by {x} =x x the fractional part of x. The discrepancy D of a sequence of (not necessarily distinct) real numbers a 1,...,a L [0, 1) is defined by the relation D = sup I [0,1) V(I,L) L I, (1) where the supremum is taken all subintervals I = (c, d) of the interval [0, 1), V(I,L) = #{n L: a n I}, and I =d c is the length of I. Throughout the paper, any implied constants in the symbols O, and may depend (where obvious) on the real numbers α and ε but are absolute otherwise. We recall that the notations U = O(V), U V, and V U are all equivalent to the assertion that the inequality U cv holds for some constant c>0. We also use the symbol o(1) to denote a function which tends to 0 and depends only on α. It is important to note that our bounds are uniform with respect to all of the other parameters, in particular, with respect to β Discrepancy of a linear function It is well known (see, for example, [14, Example 2.1, Chapter 1]) that for every irrational number α, the sequence {α}, {2α}, {3α},...,isuniformly distributed modulo 1; this implies the following result:
3 W.D. Banks, I.E. Shparlinski / Journal of Number Theory 123 (2007) Lemma 1. Let α be a fixed irrational number. Then, for all β R, the discrepancy D α,β (L) of the sequence a 1,...,a L defined by a n ={αn + β} (n = 1, 2,...,L) satisfies the bound D α,β (L) = o(1), where the function implied by o(1) depends only on α. We also need the following statement from [2]: Lemma 2. Let α be a fixed irrational number. Then, for every positive integer L and every real number δ (0, 1], there exists a real number γ [0, 1) such that # { n L: {αn + γ } <δ } 0.5Lδ Average number of prime divisors over large sets The next result can easily be improved and extended in several directions; however, it is perfectly adequate for our purposes. Lemma 3. Let M be a set of integers in the interval [1,M] with #M M log M. Then, m M ω(m) #M log log M. Proof. Let τ(m) denote the number of positive integer divisors of m 1. Combining the trivial bound τ(m) 2 ω(m) with the asymptotic formula τ(m)= ( 1 + o(1) ) M log M m M (see [11, Theorem 320]), it follows that is a set of cardinality at most E = { m M: ω(m) 5loglogM } #E 2 5loglogM τ(m)= ( 1 + o(1) ) M(log M) 1 5log2. (2) m M
4 416 W.D. Banks, I.E. Shparlinski / Journal of Number Theory 123 (2007) Using the crude bound ω(m) log M for all m M E, we derive that ω(m) #E log M + #M log log M. m M Applying (2), we obtain the stated result Arithmetic functions and sumsets We begin with the following partial case of [18, Theorem 1], which we have reformulated in a convenient form for our application below: Lemma 4. Let A and B be two sets of integers in the interval [1,M]. Then, ( 1) Ω(a+b) M(#A#B)1/2 log M. a A b B We also use the following statement, which combines (and simplifies) some results from [9,19]: Lemma 5. Let A and B be two sets of integers in the interval [1,M] with min{#a, #B} M. Then there exist integers a 1,a 2 A and b 1,b 2 B for which ω(a 1 + b 1 ) = ( 1 + o(1) ) log M log log M and P(a 2 + b 2 ) M. A result of [8] implies that, under certain hypotheses, the number of divisors of a typical element of a sumset is about the same as the number of divisors of a random integer (see also [7,20,21] for other results in this direction). More precisely: Lemma 6. Let A and B be two sets of integers in the interval [1,M] with Then, #A#B = M 2 exp ( o ( (log log M) 1/2 log log log M )). 1 #A#B ω(a + b) = ( 1 + o(1) ) log log M. a A b B The following Erdős Kac type result is given in [8] (see also [21], which shows that one can take (log log M) 1/2 instead of (log log M) 1/4 in the error term, as well as the related work [7]):
5 W.D. Banks, I.E. Shparlinski / Journal of Number Theory 123 (2007) Lemma 7. Let A and B be two sets of integers in the interval [1,M], and let C be a real number. Then the estimate # { (a, b) A B: ω(a + b) log log M C(log log M) 1/2} = #A#B 2π C holds uniformly for all A, B, M and C. ( M(#A#B) e t2 /2 1/2 ) dt + O (log log M) 1/4 We also need the following result of [5] (see also [6]): Lemma 8. Let A and B be two sets of integers in the interval [1,M]. Then, for any fixed ε>0 and uniformly for exp((log M) 2/3+ε )<Q M, we have # { (a, b) A B: P(a+ b) Q } ( ( )) M log(u + 1) = ρ(u) #A#B 1 + O (#A#B) 1/2, log Q where u = (log M)/log Q. Finally, let σ 2 (m) denote the sum of binary digits of m. We need the following estimate, which is a special case of Theorem 1 from [16]: Lemma 9. Let A and B be two sets of integers in the interval [1,M]. Then, # { (a, b) A B: σ 2 (a + b) 0 (mod 2) } where 3. Main results = #A#B 2 α = log(csc(π/8)) 2log2 + O ( 2 αm (#A#B) 1/2), = Theorem 1. Let α, β R be fixed, where α is positive and irrational. Then, ( 1) Ω( αn+β ) = o(n). Proof. First, we consider the case that α>1. Let K N be a positive integer, let Δ be a real number in the interval (0, 1], and for every real number γ [0, 1),let
6 418 W.D. Banks, I.E. Shparlinski / Journal of Number Theory 123 (2007) N γ = { c n N: {αn + β γ } < 1 Δ }, K γ = { c k K: {αk + γ } <Δ }, where c = max { α 1 (1 β + γ), α 1 (1 γ) } 1. Observe that, by our choice of c, both sets A γ = { } αn + β γ : n N γ and B γ = { αk + γ : k K γ } are contained in the interval [1,M γ ], where M γ = max { αn + β γ, αk + γ } N. Also, since α>1, the natural maps N γ A γ and K γ B γ are bijections. Put N c γ ={1, 2,...,N}\N γ. From the definition (1) and Lemma 1, it follows that #N c γ By Lemma 2, we also have the lower bound = NΔ+ o(n). (3) #K γ 0.5 KΔ c (4) for some choice of γ [0, 1).Wenowfixγ such that (4) holds and remove the subscript γ from the notation, writing N = N γ, K = K γ,etc. From now on, we assume that KΔ 10c; in particular, (4) implies #K 0.4KΔ. (5) For every k K,wehave ( 1) Ω( αn+β ) = ( 1) Ω( α(n+k)+β ) + O(K) = n N( 1) Ω( α(n+k)+β ) + O ( K + #N c). Consequently, ( 1) Ω( αn+β ) = W #K + O( K + #N c), (6) where W = n N ( 1) Ω( α(n+k)+β ). k K
7 W.D. Banks, I.E. Shparlinski / Journal of Number Theory 123 (2007) For all n N and k K,wehave { } α(n + k) + β = α(n + k) + β α(n + k) + β = (αn + β γ)+ (αk + γ) {αn + β γ } {αk + γ } = αn + β γ + αk + γ, and therefore, W = n N k K( 1) Ω( αn+β γ + αk+γ ) = ( 1) Ω(a+b). a A b B By Lemma 4, we derive that W M(#A#B)1/2 log M N(#N #K)1/2. log N Substituting this estimate into (6), and using (3), (4) and the trivial bound #N N, it follows that ( 1) Ω( αn+β ) N 3/2 (KΔ) 1/2 + K + NΔ+ o(n). log N Choosing K = N(log N) 1/2 and Δ = (log N) 1/2,wehaveKΔ 10c once N is sufficiently large, and the result follows for the case that α>1. If α<1, we put t = α 1 and write ( 1) Ω( αn+β ) = t 1 j=0 m (N j)/t ( 1) Ω( αtm+αj +β ). Applying the preceding argument with the irrational number αt > 1, we conclude the proof. Theorem 2. Let α, β R be fixed, where α is positive and irrational. Then there exist positive integers m, n N such that ω ( αm + β ) = ( 1 + o(1) ) log N log log N and P ( αn + β ) N. Proof. Put t = α 1 and define the sets where N 1 = { c n 1 N/(2t): {αtn 1 + β} < 1/2 }, N 2 = { c n 2 N/(2t): {αtn 2 } < 1/2 }, c = max { (αt) 1 (1 β), (αt) 1 }.
8 420 W.D. Banks, I.E. Shparlinski / Journal of Number Theory 123 (2007) From the definition (1) and Lemma 1, it follows that #N j = N 4t + o(n) (j = 1, 2). By our choice of c, we see that the sets A = { } αtn 1 + β : n 1 N 1 and B = { αtn 2 : n 2 N 2 } are both contained in the interval [1,M], where M = max { αtn + β, αtn }. Since αt > 1, the natural maps N 1 A and N 2 B are bijections; thus, max{#a, #B}=max{#N 1, #N 2 } N M. Finally, as in the proof of Theorem 1 we have α(tn1 + tn 2 ) + β = αtn 1 + β + αtn 2 (n 1 N 1,n 2 N 2 ). Applying Lemma 5, the result follows immediately. Theorem 3. Let α, β R be fixed, where α is positive and irrational, and let F(N,C)= # { n N: ω ( αn + β ) log log N C(log log N) 1/2 }. Then the following estimate holds: F(N,C)= N 2π C e t2 /2 dt + o(n), where the function implied by o(n) depends only on α, β and C. Proof. First, we consider the case that α>1. Put K = N(log log log N) 1/2 and Δ = (log log log N) 1/2, and let γ, c, N, N c, K, A, B and M be defined as in the proof of Theorem 1. In particular, from (3) and (5) we derive that #N c = o(n), (7) #A = #N = N + o(n), (8) #B = #K N log log log N, (9)
9 W.D. Banks, I.E. Shparlinski / Journal of Number Theory 123 (2007) provided that N is sufficiently large. Let C be chosen to satisfy the relation log log N + C(log log N) 1/2 = log log M + C (log log M) 1/2. (10) Since M N,wehaveC = C(1 + o(1)), hence it follows that Finally, let Then, using (10) we have C e t2 /2 dt = C e t2 /2 dt + o(1). (11) { 1 ifω(m) log log M C f(m)= (log log M) 1/2, 0 otherwise. F(N,C)= f ( αn + β ). For every k K, F(N,C)= f ( α(n + k) + β ) + O(K) = n N f ( α(n + k) + β ) + O ( K + #N c). By our choice of K and the estimate (7), we have K + #N c = o(n);also, α(n + k) + β = αn + β γ + αk + γ (n N,k K) as before. Therefore, F(N,C)= 1 f ( αn + β γ + αk + γ ) + o(n) #K n N k K = 1 f(a+ b) + o(n). #B Applying Lemma 7, we derive that F(N,C)= #A C 2π a A b B ( ( e t2 /2 dt + O M #A #B log log M ) 1/2 ) + o(n). Using the estimates (8), (9) and (11) together with the fact that M N, the result follows for the case that α>1.
10 422 W.D. Banks, I.E. Shparlinski / Journal of Number Theory 123 (2007) If α<1, put t = α 1 and N j = (N j)/t for j = 0,...,t 1. Then, t 1 F(N,C)= F j, where F j = # { m N j : ω ( αtm + αj + β ) log log N C(log log N) 1/2} for j = 0,...,t 1. For each j, letc j be chosen to satisfy the relation log log N + C(log log N) 1/2 = log log N j + C j (log log N j ) 1/2. Since N j N,wehaveC j = C(1 + o(1)), and thus j=0 C j e t2 /2 dt = C e t2 /2 dt + o(1). Applying the preceding argument with the irrational number αt > 1, it follows that F(N,C)= ( t 1 Nj j=0 = N 2π 2π C Cj e t2 /2 dt + o(n j ) e t2 /2 dt + o(n), ) and this completes the proof. Theorem 4. Let α, β R be fixed, where α is positive and irrational. Then, ω ( αn + β ) = ( 1 + o(1) ) N log log N. Proof. First, we consider the case that α>1. Put K = N(log log N) 1 and Δ = (log log N) 1, and let γ, c, N, N c, K, A, B and M be defined as in the proof of Theorem 1. For every k K,wehave ω( αn + β ) = ω( α(n + k) + β ) + ω ( αn + β ) n k N<+k ω ( αn + β ).
11 W.D. Banks, I.E. Shparlinski / Journal of Number Theory 123 (2007) By Lemma 3 we have ω ( αn + β ) ω(m) K log log K n k m αk+β and Therefore, ω ( αn + β ) ω(m) K log log N. N<+k αn+β<m α(n+k)+β ω( αn + β ) = ω ( α(n + k) + β ) + O(K log log N), and it follows that ω ( αn + β ) = U #K + V + O(K log log N), (12) #K where U = ω ( α(n + k) + β ), V = n N n N c k K ω ( α(n + k) + β ). k K For every n N, Lemma 3 can be used again to obtain the bound ω ( α(n + k) + β ) #K log log N. k K In particular, it follows that U #N c #K log log N = o(n#k log log N), where we have used (3) in the second step. Substituting this estimate into (12), we have ω ( αn + β ) = V + o(n log log N). (13) #K Finally, as in the proof of Theorem 1, we have α(n + k) + β = αn + β γ + αk + γ (n N,k K).
12 424 W.D. Banks, I.E. Shparlinski / Journal of Number Theory 123 (2007) Consequently, V = ω( αn + β γ + αk + γ ) = ω(a + b). n N k K a A b B Applying Lemma 6, it follows that V = ( 1 + o(1) ) #A#B log log M = ( 1 + o(1) ) N#K log log N. Substituting this estimate into (13), we obtain the desired result in the case that α>1. If α<1, we put t = α 1 and write ω ( αn + β ) = t 1 j=0 m (N j)/t ω ( αtm + αj + β ). Applying the preceding argument with the irrational number αt > 1, the result follows. Similar arguments combined with Lemma 8 give the following result: Theorem 5. Let α, β R be fixed, where α is positive and irrational. Then, for any fixed ε>0 and uniformly for exp((log N) 2/3+ε )<Q N, we have { ( ) } ( ) n N: P αn + β Q = 1 + o(1) ρ(u)n, where u = (log N)/log Q. Similarly, using Lemma 9, we have: Theorem 6. Let α, β R be fixed, where α is positive and irrational. Then, ( 1) σ2( αn+β ) = o(n). Acknowledgment During the preparation of this paper, I.S. was supported in part by ARC grant DP References [1] A.G. Abercrombie, Beatty sequences and multiplicative number theory, Acta Arith. 70 (1995) [2] W. Banks, I.E. Shparlinski, Non-residues and primitive roots in Beatty sequences, Bull. Austral. Math. Soc., in press. [3] W. Banks, I.E. Shparlinski, Short character sums with Beatty sequences, Math. Res. Lett. 13 (2006) [4] A.V. Begunts, An analogue of the Dirichlet divisor problem, Moscow Univ. Math. Bull. 59 (6) (2004) [5] R. de la Bretéche, Sommes sans grand facteur premier, Acta Arith. 88 (1999) [6] E. Croot, On a combinatorial method for counting smooth numbers in sets of integers, preprint, [7] P.D.T.A. Elliott, A. Sárközy, The distribution of the number of prime factors of sums a + b, J. Number Theory 29 (1988)
13 W.D. Banks, I.E. Shparlinski / Journal of Number Theory 123 (2007) [8] P. Erdős, H. Maier, A. Sárközy, On the distribution of the number of prime factors of sums a + b, Trans.Amer. Math. Soc. 302 (1987) [9] P. Erdős, C. Pomerance, A. Sárközy, C.L. Stewart, On elements of sumsets with many prime factors, J. Number Theory 44 (1993) [10] A.S. Fraenkel, R. Holzman, Gap problems for integer part and fractional part sequences, J. Number Theory 50 (1995) [11] G.H. Hardy, E.M. Wright, An Introduction to the Theory of Numbers, Oxford Univ. Press, Oxford, UK, [12] T. Komatsu, A certain power series associated with a Beatty sequence, Acta Arith. 76 (1996) [13] T. Komatsu, The fractional part of nϑ + ϕ and Beatty sequences, J. Théor. Nombres Bordeaux 7 (1995) [14] L. Kuipers, H. Niederreiter, Uniform Distribution of Sequences, Wiley Interscience, New York, [15] G.S. Lü, W.G. Zhai, The divisor problem for the Beatty sequences, Acta Math. Sinica 47 (2004) (in Chinese). [16] C. Mauduit, A. Sárközy, On the arithmetic structure of sets characterized by sum of digits properties, J. Number Theory 61 (1996) [17] K. O Bryant, A generating function technique for Beatty sequences and other step sequences, J. Number Theory 94 (2002) [18] J. Rivat, A. Sárközy, C.L. Stewart, Congruence properties of the Omega-function on sumsets, Illinois J. Math. 43 (1999) [19] A. Sárközy, C.L. Stewart, On divisors of sums of integers, II, J. Reine Angew. Math. 365 (1986) [20] A. Sárközy, C.L. Stewart, On divisors of sums of integers, V, Pacific J. Math. 166 (1994) [21] G. Tenenbaum, Facteurs premiers de sommes d entiers, Proc. Amer. Math. Soc. 106 (1989) [22] G. Tenenbaum, Introduction to Analytic and Probabilistic Number Theory, Cambridge Univ. Press, Cambridge, UK, [23] R. Tijdeman, Exact covers of balanced sequences and Fraenkel s conjecture, in: Algebraic Number Theory and Diophantine Analysis, Graz, 1998, de Gruyter, Berlin, 2000, pp
Character sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationPrime numbers with Beatty sequences
Prime numbers with Beatty sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing Macquarie
More informationDensity of non-residues in Burgess-type intervals and applications
Bull. London Math. Soc. 40 2008) 88 96 C 2008 London Mathematical Society doi:0.2/blms/bdm Density of non-residues in Burgess-type intervals and applications W. D. Banks, M. Z. Garaev, D. R. Heath-Brown
More informationOn prime factors of integers which are sums or shifted products. by C.L. Stewart (Waterloo)
On prime factors of integers which are sums or shifted products by C.L. Stewart (Waterloo) Abstract Let N be a positive integer and let A and B be subsets of {1,..., N}. In this article we discuss estimates
More informationAverage value of the Euler function on binary palindromes
Average value of the Euler function on binary palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationPrime Divisors of Palindromes
Prime Divisors of Palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 6511 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing, Macquarie University
More informationArithmetic properties of the Ramanujan function
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 116, No. 1, February 2006, pp. 1 8. Printed in India Arithmetic properties of the Ramanujan function FLORIAN LUCA 1 and IGOR E SHPARLINSKI 2 1 Instituto de Matemáticas,
More informationOn a combinatorial method for counting smooth numbers in sets of integers
On a combinatorial method for counting smooth numbers in sets of integers Ernie Croot February 2, 2007 Abstract In this paper we develop a method for determining the number of integers without large prime
More informationOn reducible and primitive subsets of F p, II
On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117
More informationOn the elliptic curve analogue of the sum-product problem
Finite Fields and Their Applications 14 (2008) 721 726 http://www.elsevier.com/locate/ffa On the elliptic curve analogue of the sum-product problem Igor Shparlinski Department of Computing, Macuarie University,
More informationShort Kloosterman Sums for Polynomials over Finite Fields
Short Kloosterman Sums for Polynomials over Finite Fields William D Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@mathmissouriedu Asma Harcharras Department of Mathematics,
More informationOn prime factors of subset sums
On prime factors of subset sums by P. Erdös, A. Sárközy and C.L. Stewart * 1 Introduction For any set X let X denote its cardinality and for any integer n larger than one let ω(n) denote the number of
More informationMultiplicative Order of Gauss Periods
Multiplicative Order of Gauss Periods Omran Ahmadi Department of Electrical and Computer Engineering University of Toronto Toronto, Ontario, M5S 3G4, Canada oahmadid@comm.utoronto.ca Igor E. Shparlinski
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
More informationAndrás Sárközy a retrospective on the occasion of his sixtieth birthday. C.L. Stewart
András Sárközy a retrospective on the occasion of his sixtieth birthday C.L. Stewart (The following is the text of a lecture given July 3, 2000, in Debrecen at the Colloquium on Number Theory in honor
More informationOn sets of integers whose shifted products are powers
On sets of integers whose shifted products are powers C.L. Stewart 1 Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada, NL 3G1 Abstract Let N be a positive integer and let
More informationAlmost Primes of the Form p c
Almost Primes of the Form p c University of Missouri zgbmf@mail.missouri.edu Pre-Conference Workshop of Elementary, Analytic, and Algorithmic Number Theory Conference in Honor of Carl Pomerance s 70th
More informationarxiv:math/ v3 [math.nt] 23 Apr 2004
Complexity of Inverting the Euler Function arxiv:math/0404116v3 [math.nt] 23 Apr 2004 Scott Contini Department of Computing Macquarie University Sydney, NSW 2109, Australia contini@ics.mq.edu.au Igor E.
More informationOn Carmichael numbers in arithmetic progressions
On Carmichael numbers in arithmetic progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Carl Pomerance Department of Mathematics
More informationHOW OFTEN IS EULER S TOTIENT A PERFECT POWER? 1. Introduction
HOW OFTEN IS EULER S TOTIENT A PERFECT POWER? PAUL POLLACK Abstract. Fix an integer k 2. We investigate the number of n x for which ϕn) is a perfect kth power. If we assume plausible conjectures on the
More informationOn the largest prime factor of the Mersenne numbers
arxiv:0704.137v1 [math.nt] 10 Apr 007 On the largest prime factor of the Mersenne numbers Kevin Ford Department of Mathematics The University of Illinois at Urbana-Champaign Urbana Champaign, IL 61801,
More informationCONSECUTIVE PRIMES AND BEATTY SEQUENCES
CONSECUTIVE PRIMES AND BEATTY SEQUENCES WILLIAM D. BANKS AND VICTOR Z. GUO Abstract. Fix irrational numbers α, ˆα > 1 of finite type and real numbers β, ˆβ 0, and let B and ˆB be the Beatty sequences B.=
More information#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC
#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania lkjone@ship.edu Received: 9/17/10, Revised:
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationCongruences and exponential sums with the sum of aliquot divisors function
Congruences and exonential sums with the sum of aliquot divisors function Sanka Balasuriya Deartment of Comuting Macquarie University Sydney, SW 209, Australia sanka@ics.mq.edu.au William D. Banks Deartment
More information#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES
#A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of
More informationProducts of ratios of consecutive integers
Products of ratios of consecutive integers Régis de la Bretèche, Carl Pomerance & Gérald Tenenbaum 27/1/23, 9h26 For Jean-Louis Nicolas, on his sixtieth birthday 1. Introduction Let {ε n } 1 n
More informationPiatetski-Shapiro primes from almost primes
Piatetski-Shapiro primes from almost primes Roger C. Baker Department of Mathematics, Brigham Young University Provo, UT 84602 USA baker@math.byu.edu William D. Banks Department of Mathematics, University
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationNumber Theoretic Designs for Directed Regular Graphs of Small Diameter
Number Theoretic Designs for Directed Regular Graphs of Small Diameter William D. Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Alessandro Conflitti
More informationAn upper bound for B 2 [g] sets
Journal of Number Theory 1 (007) 11 0 www.elsevier.com/locate/jnt An upper bound for B [g] sets Gang Yu Department of Mathematics, LeConte College, 153 Greene street, University of South Carolina, Columbia,
More informationConcatenations with Binary Recurrent Sequences
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.3 Concatenations with Binary Recurrent Sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 6511
More informationarxiv: v2 [math.nt] 29 Jul 2017
Fibonacci and Lucas Numbers Associated with Brocard-Ramanujan Equation arxiv:1509.07898v2 [math.nt] 29 Jul 2017 Prapanpong Pongsriiam Department of Mathematics, Faculty of Science Silpakorn University
More informationON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS
J. Aust. Math. Soc. 88 (2010), 313 321 doi:10.1017/s1446788710000169 ON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS WILLIAM D. BANKS and CARL POMERANCE (Received 4 September 2009; accepted 4 January
More informationJournal of Number Theory
Journal of Number Theory 29 2009 2328 2334 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Primes of the form αp + β Hongze Li a,haopan b, a Department of
More informationResults and conjectures related to a conjecture of Erdős concerning primitive sequences
Results and conjectures related to a conjecture of Erdős concerning primitive sequences arxiv:709.08708v2 [math.nt] 26 Nov 207 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes
More informationSome Arithmetic Functions Involving Exponential Divisors
2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical
More informationOn the number of elements with maximal order in the multiplicative group modulo n
ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer
More informationSmooth Values of Shifted Primes in Arithmetic Progressions
Smooth Values of Shifted Primes in Arithmetic Progressions William D. Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Asma Harcharras Department
More informationarxiv: v1 [math.co] 8 Feb 2013
ormal numbers and normality measure Christoph Aistleitner arxiv:302.99v [math.co] 8 Feb 203 Abstract The normality measure has been introduced by Mauduit and Sárközy in order to describe the pseudorandomness
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,
More informationProducts of Factorials Modulo p
Products of Factorials Modulo p Florian Luca and Pantelimon Stănică IMATE, UNAM, Ap. Postal 6-3 Xangari, CP. 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx Auburn University Montgomery,
More informationOptimal primitive sets with restricted primes
Optimal primitive sets with restricted primes arxiv:30.0948v [math.nt] 5 Jan 203 William D. Banks Department of Mathematics University of Missouri Columbia, MO 652 USA bankswd@missouri.edu Greg Martin
More informationFoSP. FoSP. WARING S PROBLEM WITH DIGITAL RESTRICTIONS IN F q [X] Manfred Madritsch. Institut für Analysis und Computational Number Theory (Math A)
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung WARING S PROBLM WITH DIGITAL RSTRICTIONS IN F q [X] Manfred Madritsch Institut für Analysis
More informationSubset sums modulo a prime
ACTA ARITHMETICA 131.4 (2008) Subset sums modulo a prime by Hoi H. Nguyen, Endre Szemerédi and Van H. Vu (Piscataway, NJ) 1. Introduction. Let G be an additive group and A be a subset of G. We denote by
More informationOn Gauss sums and the evaluation of Stechkin s constant
On Gauss sums and the evaluation of Stechkin s constant William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Igor E. Shparlinski Department of Pure
More informationExponential and character sums with Mersenne numbers
Exponential and character sums with Mersenne numbers William D. Banks Dept. of Mathematics, University of Missouri Columbia, MO 652, USA bankswd@missouri.edu John B. Friedlander Dept. of Mathematics, University
More informationExact exponent in the remainder term of Gelfond s digit theorem in the binary case
ACTA ARITHMETICA 136.1 (2009) Exact exponent in the remainder term of Gelfond s digit theorem in the binary case by Vladimir Shevelev (Beer-Sheva) 1. Introduction. For integers m > 1 and a [0, m 1], define
More informationOn pseudosquares and pseudopowers
On pseudosquares and pseudopowers Carl Pomerance Department of Mathematics Dartmouth College Hanover, NH 03755-3551, USA carl.pomerance@dartmouth.edu Igor E. Shparlinski Department of Computing Macquarie
More informationJournal of Number Theory
Journal of Number Theory 132 2012) 324 331 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Digit sums of binomial sums Arnold Knopfmacher a,florianluca
More informationFibonacci numbers of the form p a ± p b
Fibonacci numbers of the form p a ± p b Florian Luca 1 and Pantelimon Stănică 2 1 IMATE, UNAM, Ap. Postal 61-3 (Xangari), CP. 8 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn University
More informationEVERY NATURAL NUMBER IS THE SUM OF FORTY-NINE PALINDROMES
#A3 INTEGERS 16 (2016) EVERY NATURAL NUMBER IS THE SUM OF FORTY-NINE PALINDROMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Received: 9/4/15,
More informationCarmichael numbers and the sieve
June 9, 2015 Dedicated to Carl Pomerance in honor of his 70th birthday Carmichael numbers Fermat s little theorem asserts that for any prime n one has a n a (mod n) (a Z) Carmichael numbers Fermat s little
More informationIntegers without large prime factors in short intervals and arithmetic progressions
ACTA ARITHMETICA XCI.3 (1999 Integers without large prime factors in short intervals and arithmetic progressions by Glyn Harman (Cardiff 1. Introduction. Let Ψ(x, u denote the number of integers up to
More informationRational tetrahedra with edges in geometric progression
Journal of Number Theory 128 (2008) 251 262 www.elsevier.com/locate/jnt Rational tetrahedra with edges in geometric progression C. Chisholm, J.A. MacDougall School of Mathematical and Physical Sciences,
More informationCarmichael numbers with a totient of the form a 2 + nb 2
Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.
More informationThe Distribution of Generalized Sum-of-Digits Functions in Residue Classes
Journal of umber Theory 79, 9426 (999) Article ID jnth.999.2424, available online at httpwww.idealibrary.com on The Distribution of Generalized Sum-of-Digits Functions in Residue Classes Abigail Hoit Department
More informationRevista Colombiana de Matemáticas Volumen 40 (2006), páginas 81 86
Revista Colombiana de Matemáticas Volumen 40 2006), páginas 81 86 Palindromic powers Santos Hernández Hernández Pontificia Universidad Católica de Chile, Santigo Florian Luca Universidad Nacional Autónoma
More informationJournal of Number Theory
Journal of Number Theory 130 (2010) 1737 1749 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt A binary linear recurrence sequence of composite numbers Artūras
More informationNOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials
NOTES Edited by William Adkins On Goldbach s Conjecture for Integer Polynomials Filip Saidak 1. INTRODUCTION. We give a short proof of the fact that every monic polynomial f (x) in Z[x] can be written
More informationNON-LINEAR COMPLEXITY OF THE NAOR REINGOLD PSEUDO-RANDOM FUNCTION
NON-LINEAR COMPLEXITY OF THE NAOR REINGOLD PSEUDO-RANDOM FUNCTION William D. Banks 1, Frances Griffin 2, Daniel Lieman 3, Igor E. Shparlinski 4 1 Department of Mathematics, University of Missouri Columbia,
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationDIGITAL EXPANSION OF EXPONENTIAL SEQUENCES
DIGITAL EXPASIO OF EXPOETIAL SEQUECES MICHAEL FUCHS Abstract. We consider the q-ary digital expansion of the first terms of an exponential sequence a n. Using a result due to Kiss und Tichy [8], we prove
More informationTHE CONVEX HULL OF THE PRIME NUMBER GRAPH
THE CONVEX HULL OF THE PRIME NUMBER GRAPH NATHAN MCNEW Abstract Let p n denote the n-th prime number, and consider the prime number graph, the collection of points n, p n in the plane Pomerance uses the
More informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
More informationDistribution of Matrices with Restricted Entries over Finite Fields
Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca
More informationCOMBINATORIAL CONSTRUCTIONS FOR THE ZECKENDORF SUM OF DIGITS OF POLYNOMIAL VALUES
COMBINATORIAL CONSTRUCTIONS FOR THE ZECKENDORF SUM OF DIGITS OF POLYNOMIAL VALUES THOMAS STOLL Abstract. Let p(x) Z[X] with p(n) N be of degree h 2 and denote by s F (n) the sum of digits in the Zeckendorf
More informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More informationARITHMETIC PROGRESSIONS IN SPARSE SUMSETS. Dedicated to Ron Graham on the occasion of his 70 th birthday
ARITHMETIC PROGRESSIONS IN SPARSE SUMSETS Dedicated to Ron Graham on the occasion of his 70 th birthday Ernie Croot 1 School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 Imre Ruzsa
More informationarxiv: v1 [math.nt] 4 Oct 2016
ON SOME MULTIPLE CHARACTER SUMS arxiv:1610.01061v1 [math.nt] 4 Oct 2016 ILYA D. SHKREDOV AND IGOR E. SHPARLINSKI Abstract. We improve a recent result of B. Hanson (2015) on multiplicative character sums
More informationDistribution of Exponential Functions with Squarefull Exponent in Residue Rings
Indag. Mathem., N.S., 15 (2), 283-289 June 21, 2004 Distribution of Exponential Functions with Squarefull Exponent in Residue Rings by Igor E. Shparlinski Department of Computing, Macquarie University
More informationOn primitive sets of squarefree integers
On primitive sets of suarefree integers R. Ahlswede and L. Khachatrian Fakultät für Mathematik Universität Bielefeld Postfach 003 3350 Bielefeld and A. Sárközy * Eötvös Loránd University Department of
More informationOn pseudosquares and pseudopowers
On pseudosquares and pseudopowers Carl Pomerance Department of Mathematics Dartmouth College Hanover, NH 03755-3551, USA carl.pomerance@dartmouth.edu Igor E. Shparlinski Department of Computing Macquarie
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationR. Popovych (Nat. Univ. Lviv Polytechnic )
UDC 512.624 R. Popovych (Nat. Univ. Lviv Polytechnic ) SHARPENING OF THE EXPLICIT LOWER BOUNDS ON THE ORDER OF ELEMENTS IN FINITE FIELD EXTENSIONS BASED ON CYCLOTOMIC POLYNOMIALS ПІДСИЛЕННЯ ЯВНИХ НИЖНІХ
More informationOn Some Combinations of Non-Consecutive Terms of a Recurrence Sequence
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.3.5 On Some Combinations of Non-Consecutive Terms of a Recurrence Sequence Eva Trojovská Department of Mathematics Faculty of Science
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (206), 303 3 wwwemisde/journals ISSN 786-009 THE INDEX OF COMPOSITION OF THE ITERATES OF THE EULER FUNCTION JEAN-MARIE DE KONINCK AND IMRE KÁTAI
More informationAn estimate for the probability of dependent events
Statistics and Probability Letters 78 (2008) 2839 2843 Contents lists available at ScienceDirect Statistics and Probability Letters journal homepage: www.elsevier.com/locate/stapro An estimate for the
More informationFibonacci Diophantine Triples
Fibonacci Diophantine Triples Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de México C.P. 58180, Morelia, Michoacán, México fluca@matmor.unam.mx László Szalay Institute of Mathematics
More informationOn the maximal density of sum-free sets
ACTA ARITHMETICA XCV.3 (2000) On the maximal density of sum-free sets by Tomasz Luczak (Poznań) and Tomasz Schoen (Kiel and Poznań) 1. Introduction. For a set A N, let A(n) = A {1,..., n} and { } P(A)
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationIncomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators
ACTA ARITHMETICA XCIII.4 (2000 Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators by Harald Niederreiter and Arne Winterhof (Wien 1. Introduction.
More informationJournal of Number Theory
Journal of Number Theory 129 (2009) 2766 2777 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt The critical number of finite abelian groups Michael Freeze
More informationPowers of 2 with five distinct summands
ACTA ARITHMETICA * (200*) Powers of 2 with five distinct summands by Vsevolod F. Lev (Haifa) 0. Summary. We show that every sufficiently large, finite set of positive integers of density larger than 1/3
More informationINCOMPLETE EXPONENTIAL SUMS AND DIFFIE HELLMAN TRIPLES
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 INCOMPLETE EXPONENTIAL SUMS AND DIFFIE HELLMAN TRIPLES By WILLIAM D. BANKS Department of Mathematics, University of Missouri Columbia,
More informationPALINDROMIC SUMS OF PROPER DIVISORS. Paul Pollack Department of Mathematics, University of Georgia, Athens, GA 30602, USA
PALINDROMIC SUMS OF PROPER DIVISORS Paul Pollack Department of Mathematics, University of Georgia, Athens, GA 30602, USA pollack@math.uga.edu Received:, Revised:, Accepted:, Published: Abstract Fi an integer
More informationOn Values Taken by the Largest Prime Factor of Shifted Primes
On Values Taken by the Largest Prime Factor of Shifted Primes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationPILLAI S CONJECTURE REVISITED
PILLAI S COJECTURE REVISITED MICHAEL A. BEETT Abstract. We prove a generalization of an old conjecture of Pillai now a theorem of Stroeker and Tijdeman) to the effect that the Diophantine equation 3 x
More informationSUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P
SUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let γ(k, p) denote Waring s number (mod p) and δ(k, p) denote the ± Waring s number (mod p). We use
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE DIOPHANTINE EQUATION xn 1 x 1 = y Yann Bugeaud, Maurice Mignotte, and Yves Roy Volume 193 No. 2 April 2000 PACIFIC JOURNAL OF MATHEMATICS Vol. 193, No. 2, 2000 ON
More informationOn the β-expansion of an algebraic number in an algebraic base β. (Strasbourg)
On the β-expansion of an algebraic number in an algebraic base β Yann BUGEAUD (Strasbourg) Abstract. Let α in (0, 1] and β > 1 be algebraic numbers. We study the asymptotic behaviour of the function that
More informationHouston Journal of Mathematics c 2050 University of Houston Volume 76, No. 1, Communicated by George Washington
Houston Journal of Mathematics c 2050 University of Houston Volume 76, No., 2050 SUMS OF PRIME DIVISORS AND MERSENNE NUMBERS WILLIAM D. BANKS AND FLORIAN LUCA Communicated by George Washington Abstract.
More informationuniform distribution theory
Uniform Distribution Theory 0 205, no., 63 68 uniform distribution theory THE TAIL DISTRIBUTION OF THE SUM OF DIGITS OF PRIME NUMBERS Eric Naslund Dedicated to Professor Harald Niederreiter on the occasion
More informationOn the counting function for the generalized. Niven numbers
On the counting function for the generalized Niven numbers R. C. Daileda, Jessica Jou, Robert Lemke-Oliver, Elizabeth Rossolimo, Enrique Treviño Introduction Let q 2 be a fied integer and let f be an arbitrary
More informationA family of quartic Thue inequalities
A family of quartic Thue inequalities Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the only primitive solutions of the Thue inequality x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3
More informationSmall exponent point groups on elliptic curves
Journal de Théorie des Nombres de Bordeaux 18 (2006), 471 476 Small exponent point groups on elliptic curves par Florian LUCA, James MCKEE et Igor E. SHPARLINSKI Résumé. Soit E une courbe elliptique définie
More informationTHE SUM OF DIGITS OF PRIMES
THE SUM OF DIGITS OF PRIMES Michael Drmota joint work with Christian Mauduit and Joël Rivat Institute of Discrete Mathematics and Geometry Vienna University of Technology michael.drmota@tuwien.ac.at www.dmg.tuwien.ac.at/drmota/
More informationOn the power-free parts of consecutive integers
ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the
More informationarxiv: v1 [math.nt] 9 Jan 2019
NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates
More information