On the distribution of consecutive square-free
|
|
- Clementine Phelps
- 5 years ago
- Views:
Transcription
1 On the distribution of consecutive square-free numbers of the form [n],[n]+ S. I. Dimitrov Faculty of Applied Mathematics and Informatics, Technical University of Sofia 8, St.Kliment Ohridsi Blvd. 756 Sofia, BULGARIA arxiv: v2 [math.nt] 22 Mar 209 Abstract: In the present paper we show that there exist infinitely many consecutive square-free numbers of the form [n], [n] +, where > is irrational number with bounded partial quotient or irrational algebraic number. Keywords: Consecutive square-free numbers, Asymptotic formula. AMS Classification: L05 N25 N37. Notations Let N be a sufficiently large positive integer. By ε we denote an arbitrary small positive number, not necessarily the same in different occurrences. We denote by µ(n) the Möbius function and by τ(n) the number of positive divisors of n. As usual [t] and {t} denote the integer part, respectively, the fractional part of t. Let t be the distance from t to the nearest integer. Instead of m n (mod ) we write for simplicity m n(). Moreover e(t)=exp(2πit) and ψ(t) = {t} /2. Let > be irrational number with bounded partial quotient or irrational algebraic number. Denote σ = ( 2p ). () 2 p We define the characteristic functionω (x) in the interval(0,] as follows, if < x < ; ω (x) = 2, ifx = or x = ; 0, otherwise; (2) and we extend it periodically to all real line.
2 2 Introduction and statement of the result The problem for the consecutive square-free numbers arises in 932 when Carlitz [3] proved that µ 2 (n)µ 2 (n+) = σn +O ( N 2/3+ε), (3) whereσ is denoted by (). Subsequently in 949 Mirsy [9] improved the error term of (3) to µ 2 (n)µ 2 (n+) = σn +O ( N 2/3 (logn) 4/3). (4) Further in 984 Heath-Brown [7] improved the error term of (4) to µ 2 (n)µ 2 (n+) = σn +O ( N 7/ (logn) 7). (5) Finally in 204 Reuss [0] improved the error term of (5) to µ 2 (n)µ 2 (n+) = σn +O ( N ) ( )/8+ε (6) and this is the best result up to now. In 2008 Güloğlu and Nevans [6] showed that there exist infinitely many square-free numbers of the form[n], where > is irrational number of finite type. More precisely they proved that the asymptotic formula µ 2 ([n]) = 6 ( ) N loglogn π 2N +O logn holds. On the other hand in 2009 Abercrombie and Bans[] showed that for almost all > the asymptotic formula µ 2 ([n]) = 6 ( ) π 2N +O N 2 3 +ε holds, however this result provides no specific value of. Subsequently in 203 Victorovich [3] proved that when > is irrational number with bounded partial quotient or irrational algebraic number, then the asymptotic formula µ 2 ([n]) = 6 ) (AN π 2N +O 5 6 log 5 N holds. HereA = A(N) = max m N 2τ(m). In 208 the author [4] showed that for any fixed < c < 22/3 there exist infinitely many consecutive square-free numbers of the form[n c ],[n c ]+. Recently the author [5] proved that there exist infinitely many consecutive square-free numbers of the form x 2 +y 2 +,x 2 +y
3 Define S(N,) = µ 2 ([n])µ 2 ([n]+). (7) Motivated by these results and following the method of Victorovich [3] we shall prove the following theorem. Theorem. Let > be irrational number with bounded partial quotient or irrational algebraic number. Then for the sums(n,) defined by (7) the asymptotic formula ) S(N,) = σn +O (N 5 6 +ε (8) holds. Hereσ is defined by (). 3 Lemmas Lemma. For the functionω (x) defined by (2) the formula ω (x) = ( +ψ(x) ψ x+ ) holds. Proof. See ([2], p. 480 ). Lemma 2. For every J 2, we have ψ(t) = ( ) a()e(t) + O b()e(t), a() /, b() /J. Proof. See []. J J Lemma 3. IfX, then n X e(n) ( X, ). 2 Proof. See ([8], Ch. 6, 2). Lemma 4. Suppose thatx,y, λ = a + θ, q, (a,q) =, θ. Then q q 2 ( ) Y, XY +(X +q)log2q. λn q n X Proof. See ([2], Lemma ). 3
4 4 Proof of the Theorem { m m The equality m = [n] is tantamount to n < m < n, } < n < m +, i.e. >. Then from (7) we get S(N,) = µ 2 ([n])µ 2 ([n]+) = m N µ 2 (m)µ 2 (m+) = m N Now (9) and Lemma give us S(N,) = m N { m }> ( m ) µ 2 (m)µ 2 (m+)ω. (9) µ 2 (m)µ 2 (m+)+ m N [ ( m µ 2 (m)µ 2 (m+) ψ ψ ) ( )] m+ = S (N,)+S 2 (N,), (0) where S (N,) = m N S 2 (N,) = m N µ 2 (m)µ 2 (m+), () [ ( m µ 2 (m)µ 2 (m+) ψ ψ ) ( )] m+. (2) Estimation ofs (N,) Bearing in d (6) and () we obtain whereσ is denoted by (). Estimation ofs 2 (N,) Let S (N,) = σn +O ( N ( )/8+ε ), (3) J = N. (4) From (2) and Lemma 2 it follows S 2 (N,) = ( )[ ( )] m µ 2 (m)µ 2 (m+) a()e e m N J ( +O µ 2 (m)µ 2 (m+) ( )[ ( )] ) m b()e +e m N J = [ ( )] ( ) m a() e µ 2 (m)µ 2 (m+)e J m N ( [ ( )] ( ) ) m +O b() +e µ 2 (m)µ 2 (m+)e J m N ( ) = S 3 (N,)+O S 4 (N,), (5) 4
5 where S 3 (N,) = J S 4 (N,) = b() J [ a() e [ +e ( )] ( ) m µ 2 (m)µ 2 (m+)e, (6) m N )] ( ) m µ 2 (m)µ 2 (m+)e. (7) ( m N Using (6) and Lemma 2 we find S 3 (N,) J J From (4), (7) and Lemma 2 we get S 4 (N,) J m N m N µ 2 (m)µ 2 (m+)e µ 2 (m)µ 2 (m+)e ( ) m. (8) ( ) m + N. (9) In order to estimate the sumss 3 (N,) and S 4 (N,) we shall prove the following lemma. Lemma 5. Let > be irrational number with bounded partial quotient or irrational algebraic number. Then for the sum Σ = µ 2 (m)µ 2 (m+)e(λm). (20) J m N where λ =, the estimation Σ N 5 6 +ε, holds. Proof. Using (20) and the well-nown identityµ 2 (m) = d 2 m µ(d) we write Σ = J 2 mµ(d) µ(t) e(λm) m N d t 2 m+ = µ(d) µ(t) e(λrd 2 ) J d N t N+ r N d 2 rd 2 + 0(t 2 ) e(λrd 2 ). J d N t N+ r N d 2 rd 2 + 0(t 2 ) Splitting the range of, d and t into dyadic subintervals we obtain Σ (logn) 3 max K J/2 D N/2 T N+/2 Σ 0 (K,D,T), (2) 5
6 where Σ 0 (K,D,T) = K 2K D d 2D T t 2T r N d 2 rd 2 + 0(t 2 ) e(λrd 2 ). (22) If (d, t) > then the sum Σ 0 (K,D,T) is empty. Suppose now that (d, t) =. Then the congruencerd 2 + 0(t 2 ) is equivalent tor r 0 (t 2 ), wherer 0 is some integer with r 0 t 2. From the last consideration and (22) it follows Σ 0 (K,D,T) K 2K Consider two cases. Case. DT (N) /6. The inequality (23) and Lemma 3 give us Σ 0 (K,D,T) K 2K D d 2D T t 2T D d 2D T t 2T K 2K D d 2D T t 2T Replacing m = d 2 t 2 from (24) we get Σ 0 (K,D,T) K 2K D d 2D T t 2T KD 2 T 2 m 32KD 2 T 2 s N r 0 d2 d 2 t 2 e(λsd 2 t 2 ). (23) ( ) N d 2 t 2, λd 2 t 2 ( ) N d 2 t 2, λd 2 t 2 ( ) N KD 2 T 2,. (24) λd 2 t 2 ( )( ) d 2 m d 2D t 2 m t 2T ( ) N KD 2 T 2, λm ( ) N τ 2 (m) KD 2 T 2, λm KD 2 T 2 m 32KD 2 T 2 ( ) N N ε KD 2 T 2,. (25) λm KD 2 T 2 m 32KD 2 T 2 Since ( therefore λ = ) is irrational number with bounded partial quotient or irrational algebraic number then λ can be represented in the form λ = a + θ, (N) q q 2 2 ε q (N) 2, (a,q) =, θ. This follows for example from ([3], Ch.2, Lemma.5, Lemma.6). Bearing in d these considerations, (4), (25), Lemma 4, the inequalities DT (N) /6 and K J we find ( ) N Σ 0 (K,D,T) N ε +KD 2 T 2 +q logn N 5 6 +ε. (26) q 6
7 Case 2. DT > (N) /6. Using (4), (23), the trivial estimate, the inequalitiesdt > (N) /6 and K J we obtain Σ 0 (K,D,T) K 2K D d 2D T t 2T N d 2 t 2 N DT logk N 5 6 +ε. (27) From (2), (26) and (27) it follows The lemma is proved. Σ N 5 6 +ε. On the one hand (8) and Lemma 5 give us On the other hand (9) and Lemma 5 imply S 4 (N,) µ 2 (m)µ 2 (m+)e J By (5), (28) and (29) we find m N S 3 (N,) N 5 6 +ε. (28) ( ) m + N N 5 6 +ε. (29) S 2 (N,) N 5 6 +ε. (30) The end of the proof Bearing in d (0), (3) and (30) we obtain the asymptotic formula (8). The theorem is proved. Acnowledgments. The author thans Professor Stephen Choi for his helpful comments and suggestions, that led to improvement of the reder term in the asymptotic formula (8). References [] A. G. Abercrombie, W. D Bans, I. E. Shparlinsi, Arithmetic functions on Beatty sequences, Acta Arith., 36, (2009), [2] G. I. Arhipov, V. A. Sadovnichy, V. N. Chubariov, Lectures on mathematical analysis, Vysshaya Shola, Moscow, (999), (in Russian). [3] L. Carlitz, On a problem in additive arithmetic II, Quart. J. Math., 3, (932), [4] S. I. Dimitrov, Consecutive square-free numbers of the form [n c ],[n c ] +, JP Journal of Algebra, Number Theory and Applications, 40, 6, (208), [5] S. I. Dimitrov, On the number of pairs of positive integers x,y H such that x 2 + y 2 +,x 2 +y 2 +2 are square-free, arxiv: v [math.nt] 5 Jan 209. [6] A. M. Güloğlu, C. W. Nevans, Sums of multiplicative functions over a Beatty sequence, Bull. Austral. Math. Soc., 78, (2008),
8 [7] D. R. Heath-Brown, The Square-Sieve and Consecutive Square-Free Numbers, Math. Ann., 266, (984), [8] A. Karatsuba, Principles of the Analytic Number Theory, Naua, Moscow, (983), (in Russian). [9] L. Mirsy, On the frequency of pairs of square-free numbers with a given difference, Bull. Amer. Math. Soc., 55, (949), [0] T. Reuss, Pairs of -free Numbers, consecutive square-full Numbers, arxiv:22.350v2 [math.nt] 9 Mar 204. [] J. D. Vaaler, Some extremal problems in Fourier analysis, Bull. Amer. Math. Soc. 2, (985), [2] R. C. Vaughan, On the distribution ofp modulo, Mathematia, 24, (977), [3] G. D. Victorovich, On additive property of arithmetic functions, Thesis, Moscow State University, (203), (in Russian). 8
On a diophantine inequality involving prime numbers
ACTA ARITHMETICA LXI.3 (992 On a diophantine inequality involving prime numbers by D. I. Tolev (Plovdiv In 952 Piatetski-Shapiro [4] considered the following analogue of the Goldbach Waring problem. Assume
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 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 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 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 informationCharacter 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 informationExact formulae for the prime counting function
Notes on Number Theory and Discrete Mathematics Vol. 19, 013, No. 4, 77 85 Exact formulae for the prime counting function Mladen Vassilev Missana 5 V. Hugo Str, 114 Sofia, Bulgaria e-mail: missana@abv.bg
More informationMath 324, Fall 2011 Assignment 6 Solutions
Math 324, Fall 2011 Assignment 6 Solutions Exercise 1. (a) Find all positive integers n such that φ(n) = 12. (b) Show that there is no positive integer n such that φ(n) = 14. (c) Let be a positive integer.
More informationAn Arithmetic Function Arising from the Dedekind ψ Function
An Arithmetic Function Arising from the Dedekind ψ Function arxiv:1501.00971v2 [math.nt] 7 Jan 2015 Colin Defant Department of Mathematics University of Florida United States cdefant@ufl.edu Abstract We
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 informationPATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS
PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS JÁNOS PINTZ Rényi Institute of the Hungarian Academy of Sciences CIRM, Dec. 13, 2016 2 1. Patterns of primes Notation: p n the n th prime, P = {p i } i=1,
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationPrime divisors in Beatty sequences
Journal of Number Theory 123 (2007) 413 425 www.elsevier.com/locate/jnt Prime divisors in Beatty sequences William D. Banks a,, Igor E. Shparlinski b a Department of Mathematics, University of Missouri,
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES
MATH. SCAND. 99 (2006), 136 146 ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES ARTŪRAS DUBICKAS Abstract In this paper, we prove that if t 0,t 1,t 2,... is a lacunary sequence, namely, t n+1 /t n 1 + r
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationSummary Slides for MATH 342 June 25, 2018
Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.
More informationPRIME-REPRESENTING FUNCTIONS
Acta Math. Hungar., 128 (4) (2010), 307 314. DOI: 10.1007/s10474-010-9191-x First published online March 18, 2010 PRIME-REPRESENTING FUNCTIONS K. MATOMÄKI Department of Mathematics, University of Turu,
More informationarxiv: v1 [math.nt] 28 Feb 2018
ON QUADRATIC CURVES OVER FINITE FIELDS VAGN LUNDSGAARD HANSEN AND ANDREAS AABRANDT arxiv:180.10486v1 [math.nt] 8 Feb 018 Abstract. The geometry of algebraic curves over finite fields is a rich area of
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 informationGENERATING SERIES FOR IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
GENERATING SERIES FOR IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS ARNAUD BODIN Abstract. We count the number of irreducible polynomials in several variables of a given degree over a finite field. The results
More informationMEAN SQUARE ESTIMATE FOR RELATIVELY SHORT EXPONENTIAL SUMS INVOLVING FOURIER COEFFICIENTS OF CUSP FORMS
Annales Academiæ Scientiarum Fennicæ athematica Volumen 40, 2015, 385 395 EAN SQUARE ESTIATE FOR RELATIVELY SHORT EXPONENTIAL SUS INVOLVING FOURIER COEFFICIENTS OF CUSP FORS Anne-aria Ernvall-Hytönen University
More informationOn distribution functions of ξ(3/2) n mod 1
ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a
More informationARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS
Math. J. Okayama Univ. 60 (2018), 155 164 ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Kenichi Shimizu Abstract. We study a class of integers called SP numbers (Sum Prime
More informationOn the Uniform Distribution of Certain Sequences
THE RAANUJAN JOURNAL, 7, 85 92, 2003 c 2003 Kluwer Academic Publishers. anufactured in The Netherlands. On the Uniform Distribution of Certain Sequences. RA URTY murty@mast.queensu.ca Department of athematics,
More informationPARABOLAS INFILTRATING THE FORD CIRCLES SUZANNE C. HUTCHINSON THESIS
PARABOLAS INFILTRATING THE FORD CIRCLES BY SUZANNE C. HUTCHINSON THESIS Submitted in partial fulfillment of the requirements for the degree of Master of Science in Mathematics in the Graduate College of
More informationarxiv: v1 [math.nt] 30 Mar 2018
A METRIC DISCREPANCY RESULT FOR GEOMETRIC PROGRESSION WITH RATIO /2 arxiv:804.00085v [math.nt] 0 Mar 208 Katusi Fukuyama Dedicated to Professor Norio Kôno on his 80th birthday. Abstract. We prove the law
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 informationSHABNAM AKHTARI AND JEFFREY D. VAALER
ON THE HEIGHT OF SOLUTIONS TO NORM FORM EQUATIONS arxiv:1709.02485v2 [math.nt] 18 Feb 2018 SHABNAM AKHTARI AND JEFFREY D. VAALER Abstract. Let k be a number field. We consider norm form equations associated
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 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 informationGeneralized GCD matrices
Acta Univ Sapientiae, Mathematica, 2, 2 (2010) 160 167 Generalized GCD matrices Antal Bege Sapientia Hungarian University of Transylvania Department of Mathematics and Informatics, Târgu Mureş, Romania
More informationSmall Zeros of Quadratic Forms Mod P m
International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal
More informationarxiv: v1 [math.nt] 8 Apr 2016
MSC L05 N37 Short Kloosterman sums to powerful modulus MA Korolev arxiv:6040300v [mathnt] 8 Apr 06 Abstract We obtain the estimate of incomplete Kloosterman sum to powerful modulus q The length N of the
More informationSYMMETRIC INTEGRALS DO NOT HAVE THE MARCINKIEWICZ PROPERTY
RESEARCH Real Analysis Exchange Vol. 21(2), 1995 96, pp. 510 520 V. A. Skvortsov, Department of Mathematics, Moscow State University, Moscow 119899, Russia B. S. Thomson, Department of Mathematics, Simon
More informationRamanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3
Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 William Y.C. Chen 1, Anna R.B. Fan 2 and Rebecca T. Yu 3 1,2,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071,
More informationON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT
ON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT GÉRARD ENDIMIONI C.M.I., Université de Provence, UMR-CNRS 6632 39, rue F. Joliot-Curie, 13453 Marseille Cedex 13, France E-mail: endimion@gyptis.univ-mrs.fr
More informationFlat primes and thin primes
Flat primes and thin primes Kevin A. Broughan and Zhou Qizhi University of Waikato, Hamilton, New Zealand Version: 0th October 2008 E-mail: kab@waikato.ac.nz, qz49@waikato.ac.nz Flat primes and thin primes
More informationDiophantine Approximation by Cubes of Primes and an Almost Prime
Diophantine Approximation by Cubes of Primes and an Almost Prime A. Kumchev Abstract Let λ 1,..., λ s be non-zero with λ 1/λ 2 irrational and let S be the set of values attained by the form λ 1x 3 1 +
More informationITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER
Annales Univ. Sci. Budapest., Sect. Comp. 45 (06) 0 0 ITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER Jean-Marie De Koninck (Québec, Canada) Imre Kátai (Budapest, Hungary) Dedicated to Professor
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 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 informationMath 259: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates
Math 59: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates [Blurb on algebraic vs. analytical bounds on exponential sums goes here] While proving that
More informationOn Roth's theorem concerning a cube and three cubes of primes. Citation Quarterly Journal Of Mathematics, 2004, v. 55 n. 3, p.
Title On Roth's theorem concerning a cube and three cubes of primes Authors) Ren, X; Tsang, KM Citation Quarterly Journal Of Mathematics, 004, v. 55 n. 3, p. 357-374 Issued Date 004 URL http://hdl.handle.net/107/75437
More informationarxiv: v2 [math.nt] 4 Nov 2012
INVERSE ERDŐS-FUCHS THEOREM FOR k-fold SUMSETS arxiv:12093233v2 [mathnt] 4 Nov 2012 LI-XIA DAI AND HAO PAN Abstract We generalize a result of Ruzsa on the inverse Erdős-Fuchs theorem for k-fold sumsets
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationE-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )
E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., 032005), O., 7 25.) GAG YU Abstract A positive integer n is called E-symmetric if there exists a positive integer m such that m n = φm), φn)). n is called E-asymmetric
More informationA remark on a conjecture of Chowla
J. Ramanujan Math. Soc. 33, No.2 (2018) 111 123 A remark on a conjecture of Chowla M. Ram Murty 1 and Akshaa Vatwani 2 1 Department of Mathematics, Queen s University, Kingston, Ontario K7L 3N6, Canada
More informationCongruences involving product of intervals and sets with small multiplicative doubling modulo a prime
Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime J. Cilleruelo and M. Z. Garaev Abstract We obtain a sharp upper bound estimate of the form Hp o(1)
More informationHarmonic sets and the harmonic prime number theorem
Harmonic sets and the harmonic prime number theorem Version: 9th September 2004 Kevin A. Broughan and Rory J. Casey University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz We restrict primes
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 informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationOn the modification of the universality of the Hurwitz zeta-function
ISSN 392-53 Nonlinear Analysis: Modelling and Control, 206, Vol. 2, No. 4, 564 576 http://dx.doi.org/0.5388/na.206.4.9 On the modification of the universality of the Hurwitz zeta-function Antanas Laurinčikas,
More informationResolving Grosswald s conjecture on GRH
Resolving Grosswald s conjecture on GRH Kevin McGown Department of Mathematics and Statistics California State University, Chico, CA, USA kmcgown@csuchico.edu Enrique Treviño Department of Mathematics
More informationThe number of solutions of linear equations in roots of unity
ACTA ARITHMETICA LXXXIX.1 (1999) The number of solutions of linear equations in roots of unity by Jan-Hendrik Evertse (Leiden) 1. Introduction. We deal with equations (1.1) a 1 ζ 1 +... + a n ζ n = 1 in
More informationLIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM
Proceedings of the Edinburgh Mathematical Society Submitted Paper Paper 14 June 2011 LIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM MICHAEL C. CRABB AND PEDRO L. Q. PERGHER Institute of Mathematics,
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
More informationOne of the Eight Numbers ζ(5),ζ(7),...,ζ(17),ζ(19) Is Irrational
Mathematical Notes, vol. 70, no. 3, 2001, pp. 426 431. Translated from Matematicheskie Zametki, vol. 70, no. 3, 2001, pp. 472 476. Original Russian Text Copyright c 2001 by V. V. Zudilin. One of the Eight
More informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
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 informationOn a Diophantine Equation 1
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 2, 73-81 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.728 On a Diophantine Equation 1 Xin Zhang Department
More informationarxiv: v1 [math.nt] 24 Mar 2009
A NOTE ON THE FOURTH MOMENT OF DIRICHLET L-FUNCTIONS H. M. BUI AND D. R. HEATH-BROWN arxiv:93.48v [math.nt] 4 Mar 9 Abstract. We prove an asymptotic formula for the fourth power mean of Dirichlet L-functions
More informationRoth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013
Roth s theorem on 3-arithmetic progressions CIPA Research school Shillong 2013 Anne de Roton Institut Elie Cartan Université de Lorraine France 2 1. Introduction. In 1953, K. Roth [6] proved the following
More informationCounting patterns in digital expansions
Counting patterns in digital expansions Manfred G. Madritsch Department for Analysis and Computational Number Theory Graz University of Technology madritsch@math.tugraz.at Séminaire ERNEST Dynamique, Arithmétique,
More informationARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS
ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of
More informationOn the Largest Integer that is not a Sum of Distinct Positive nth Powers
On the Largest Integer that is not a Sum of Distinct Positive nth Powers arxiv:1610.02439v4 [math.nt] 9 Jul 2017 Doyon Kim Department of Mathematics and Statistics Auburn University Auburn, AL 36849 USA
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationDept of Math., SCU+USTC
2015 s s Joint work with Xiaosheng Wu Dept of Math., SCU+USTC April, 2015 Outlineµ s 1 Background 2 A conjecture 3 Bohr 4 Main result 1. Background s Given a subset S = {s 1 < s 2 < } of natural numbers
More informationNormal bases and primitive elements over finite fields
Normal bases and primitive elements over finite fields Giorgos Kapetanakis Department of Mathematics, University of Crete 11th International Conference on Finite Fields and their Applications Giorgos Kapetanakis
More informationarxiv: v1 [math.nt] 5 Mar 2015
ON SUMS OF FOUR SQUARES OF PRIMES ANGEL KUMCHEV AND LILU ZHAO arxiv:1503.01799v1 [math.nt] 5 Mar 2015 Let Abstract. Let E(N) denote the number of positive integers n N, with n 4 (mod 24), which cannot
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 informationarxiv: v1 [math.nt] 26 Apr 2016
Ramanuan-Fourier series of certain arithmetic functions of two variables Noboru Ushiroya arxiv:604.07542v [math.nt] 26 Apr 206 Abstract. We study Ramanuan-Fourier series of certain arithmetic functions
More informationOn the size of autotopism groups of Latin squares.
On the size of autotopism groups of Latin squares. Douglas Stones and Ian M. Wanless School of Mathematical Sciences Monash University VIC 3800 Australia {douglas.stones, ian.wanless}@sci.monash.edu.au
More informationTAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS
TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS FILIP NAJMAN Abstract. Let E be an elliptic curve over a number field K c v the Tamagawa number of E at v and let c E = v cv.
More informationARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS
ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers
More informationA HYBRID OF TWO THEOREMS OF PIATETSKI-SHAPIRO
A HYBRID OF TWO THEOREMS OF PIATETSKI-SHAPIRO ANGEL KUMCHEV AND ZHIVKO PETROV Abstract. Let c > 1 and 0 < γ < 1 be real, with c / N. We study the solubility of the Diophantine inequality p c 1 + p c 2
More informationOn systems of Diophantine equations with a large number of integer solutions
On systems of Diophantine equations with a large number of integer solutions Apoloniusz Tysza Abstract arxiv:5.04004v [math.nt] 26 Oct 205 Let E n = {x i + x j = x, x i x j = x : i, j, {,..., n}}. For
More informationarxiv: v1 [math.nt] 2 Oct 2015
PELL NUMBERS WITH LEHMER PROPERTY arxiv:1510.00638v1 [math.nt] 2 Oct 2015 BERNADETTE FAYE FLORIAN LUCA Abstract. In this paper, we prove that there is no number with the Lehmer property in the sequence
More informationarxiv: v2 [math.nt] 8 Jun 2010
ON THE EAN SQUARE OF SHORT EXPONENTIAL SUS RELATED TO CUSP FORS ANNE-ARIA ERNVALL-HYTÖNEN arxiv:1005.3690v [math.nt] 8 Jun 010 Abstract. The purpose of the article is to estimate the mean square of a squareroot
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 informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationA Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.6. A Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve Ömer Küçüksakallı Mathematics Department Middle East
More informationOn the prime divisors of elements of a D( 1) quadruple
arxiv:1309.4347v1 [math.nt] 17 Sep 2013 On the prime divisors of elements of a D( 1) quadruple Anitha Srinivasan Abstract In [4] it was shown that if {1,b,c,d} is a D( 1) quadruple with b < c < d and b
More informationPrimes in arithmetic progressions to large moduli
CHAPTER 3 Primes in arithmetic progressions to large moduli In this section we prove the celebrated theorem of Bombieri and Vinogradov Theorem 3. (Bombieri-Vinogradov). For any A, thereeistsb = B(A) such
More informationTHE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =
THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES ANTAL BALOG, WILLIAM J. MCGRAW AND KEN ONO 1. Introduction and Statement of Results If H( n) denotes the Hurwitz-Kronecer class
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 informationA NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS
A NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS MANFRED G. MADRITSCH Abstract. We consider a generalization of normal numbers to matrix number systems. In particular we show that the analogue of the
More informationCONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN
Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com
More informationA NOTE ON THE DIOPHANTINE EQUATION a x b y =c
MATH. SCAND. 107 010, 161 173 A NOTE ON THE DIOPHANTINE EQUATION a x b y =c BO HE, ALAIN TOGBÉ and SHICHUN YANG Abstract Let a,b, and c be positive integers. We show that if a, b = N k 1,N, where N,k,
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
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 informationTHOMAS A. HULSE, CHAN IEONG KUAN, DAVID LOWRY-DUDA, AND ALEXANDER WALKER
A SHIFTED SUM FOR THE CONGRUENT NUMBER PROBLEM arxiv:1804.02570v2 [math.nt] 11 Apr 2018 THOMAS A. HULSE, CHAN IEONG KUAN, DAVID LOWRY-DUDA, AND ALEXANDER WALKER Abstract. We introduce a shifted convolution
More informationarxiv: v1 [math.nt] 22 Jun 2017
lexander Kalmynin arxiv:1706.07343v1 [math.nt] 22 Jun 2017 Nová-Carmichael numbers and shifted primes without large prime factors bstract. We prove some new lower bounds for the counting function N C (x)
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 informationG-IDENTITIES ON ASSOCIATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 1, January 1999, Pages 63 69 S 0002-9939(99)04530-X G-IDENTITIES ON ASSOCIATIVE ALGEBRAS Y. BAHTURIN, A. GIAMBRUNO, AND M. ZAICEV (Communicated
More informationarxiv: v2 [math.nt] 13 Jul 2018
arxiv:176.738v2 [math.nt] 13 Jul 218 Alexander Kalmynin Intervals between numbers that are sums of two squares Abstract. In this paper, we improve the moment estimates for the gaps between numbers that
More informationarxiv: v1 [math.co] 22 May 2014
Using recurrence relations to count certain elements in symmetric groups arxiv:1405.5620v1 [math.co] 22 May 2014 S.P. GLASBY Abstract. We use the fact that certain cosets of the stabilizer of points are
More informationSmall Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n]
Small Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n] Tom C. Brown and Allen R. Freedman Citation data: T.C. Brown and A.R. Freedman, Small sets which meet every f (n)-term
More informationAdvanced Number Theory Note #6: Reformulation of the prime number theorem using the Möbius function 7 August 2012 at 00:43
Advanced Number Theory Note #6: Reformulation of the prime number theorem using the Möbius function 7 August 2012 at 00:43 Public One of the more intricate and tricky proofs concerning reformulations of
More information