arxiv: v1 [math.nt] 2 Feb 2010

Size: px
Start display at page:

Download "arxiv: v1 [math.nt] 2 Feb 2010"

Transcription

1 ESTIMATES OF SOME FUNCTIONS OVER PRIMES WITHOUT RH arxiv: v [mathnt] 2 Feb 200 PIERRE DUSART Abstract Some computations made about the Riemann Hypothesis and in particular, the verification that zeroes of ζ belong on the critical line and the etension of zero-free region are useful to get better effective estimates of number theory classical functions which are closely linked to ζ zeroes like ψ),ϑ),π) or the k th prime number p k Introduction In many applications it is useful to have eplicit error bounds in the prime number theorem Rosser [8, 9] developed an analytic method which combines a numerical verification of the Riemann hypothesis with a zero-free region and derived eplicit estimates for some number theoretical functions The aim of this paper is to find sharper bounds for the Chebyshev s functions ψ), the logarithm of the least common multiple of all integers not eceeding, and ϑ), the product of all primes not eceeding : ϑ) = p lnp, ψ) = lnp p,α p α where sum runs over primes p and respectively over powers of primes p α The Prime Number Theorem could be written as follows: ψ) = +o), + An equivalent formulation of the above theorem should be: for all ε > 0, there eists 0 = 0 ε) such that or ψ) < ε for 0 ϑ) < ε for 0 Under Riemann HypothesisRH), Schoenfeld[23] gives interesting results Without the assumption of the RH, the results are not so accurate and depend on the knowledge about Riemann Zeta function This article hangs up on some known results: the most important works on effective results have been shown by Rosser & Schoenfeld [20, 2, 23], Robin [6] & Massias [2] and Costa Pereira [3] The proofs for estimates of ψ) in [2] are based on the verificationof Riemann hypothesis to a given height and an eplicit zero-free region for ζs) whose form is Date: January 24, Mathematics Subject Classification Primary N56; Secondary A25, N05 Key words and phrases Number Theory, arithmetic functions

2 2 PIERRE DUSART essentially that the classical one of De la vallée Poussin Rosser & Schoenfeld have shown that the first zeros of ζs) are on the critical strip Van de Lune et al [] have shown that the first zeros are on the critical strip Recently, Wedeniwski [24] then Gourdon [9] manage to compute zeros in a parallel way and prove that the Riemann Hypothesis is true at least for first 0 3 nontrivial zeros This will improve bounds [7] for ψ) and ϑ) for large values of We will prove the following results: ϑ) < for > 0, ϑ) 02 ln 2 for We apply these results on p k, the k th prime, and ϑp k ) Let s denote by ln 2 for lnln The asymptotic epansionof p k is well known; Cesaro [2] then Cipolla [3] epressed it in 902: p k = k { +ln 2 k + ln 2k 2 ln2 2 k 6ln 2k + 2ln 2 k +O ln2 ) )} 3 k A more precise work about this can be find in [7, 22] The results on p k are: p k k +ln 2 k + ln ) 2k 2 for k , p k k +ln 2 k + ln ) 2k 2 for k 3 We use the above results to prove that, for , the interval [,+/25ln 2 ) ] contains at least one prime Let s denote by π) the number of primes not greater than We show that + ) π) ) 599 > ln ln ln ln More precise results on π) are also shown: π) for 5393, ln π) for 6084, ln π) + ln ln + 2 ) ln 2 for 88783, π) + ln ln ) ln 2 for From the well-known identity 2) ψ) = 2 Eact computation of ϑ ϑ /k ), k=

3 ESTIMATES OF SOME FUNCTIONS OVER PRIMES WITHOUT RH 3 we have ϑ) = ψ) ϑ /k ) From some eact values of ψ) computed by [5], we obtain Tables 6 & 62 Eact values of ϑ)) k=2 3 On the difference between ψ and ϑ As ϑ2 ) = 0, the summation 2) ends: ψ) = 3 Lower Bound ln ln2 k= ϑ /k ) = ϑ)+ϑ )+ Proposition 3 For 2, we have 3) < ψ) ϑ) ln ln 2 k=3 ϑ /k ) Proof By Theorem 24 of [20] p73, 3) is verified for Now by [3] p 2, ψ) ϑ) = ψ )+ k ϑ 2k+ ), hence By Theorem 9 of [20] p72, we have and we have for ep2b), ψ) ϑ) ψ )+ϑ /3 ) ϑ /3 ) > 3 2 /6 for 423) ) 3, ψ ) > ε b = εb ) where ε b can be find in Table 63 or Table p358 of [23]) We verify that 0000 ε b ) /6 > 0 for 0 6 e 50 by intervals we use b = 842, 20, 22) For y e 25, Table 63 gives ψy) y < y Hence we have by Th3 of [20], ϑy) y ψy) y + ϑy) ψy) < y+43 y < y For > e 50, we apply the previous result with y = to obtain ψ) ϑ) > ϑ ) 09999

4 4 PIERRE DUSART 32 Upper Bound Proposition 32 For > 0, Proof We use 32) and Proposition 5 Lemma 33 For > 0, we have ψ) ϑ) < ) ψ) ϑ) ϑ ) < /3 Proof For > 0, we have ϑ) < by [23] p360 Hence ln ln 2 k=3 ln ln2 ϑ /k ) < < k=3 /k /3 + < 2 /3 for > 0 ) 3 ) ln 4 ) /4 ln2 For small values, we have 32) by direct computation Maimal value reaches for =240) 4 Useful Bounds 4) 42) p k klnp k for k 4, lnp k +ln 2 k + for k 2 Proof We deduce 4) from π) > ln Corollary of [20]) By Theorem 3 of [20], we have p k < k +ln 2 k /2) hence p k < ek for k 2 5 On the differences between ϑ and identity function Proposition 5 ϑ) < for > 0 Proof By table 64, we have ϑ) < up to 8 0 With 3) and 8 0 e 28, ϑ) < ψ) < / e 28 ) < We conclude by computing ε Theorem 52 We have with and ϑ) < η k ln k for k k η k k k η k k

5 ESTIMATES OF SOME FUNCTIONS OVER PRIMES WITHOUT RH 5 Proof We use the estimates of ψ) with Proposition 32 In particular, we can choose η 2 = 005 because / 0 +78/0 ) 2/3 ) 26 2 < We obtain Tables 64 & 65 step by step up to b = 5000 For each line, the value is valid between b i and b i+ Hence, by eample, η 2 = 442E 3 should be chosed for e 32 Using Theorem of [7], we have η k 8/π ln 0 )/R) /2 e ln 0)/R ln k 0 ) to obtain for 0 = ep5000), η 0 = E 2, η = , η 2 = , η 3 = , η 4 = Specials constants: for, η 0 < ϑ ))/ = 2 ϑ2 ))/2 = for 2, η < ϑ ))/ ln) for 2, η 2 < 59 ϑ59 ))/59 ln 2 59) for 2, η 3 < 423 ϑ423 ))/423 ln 3 423) Some applications on number theory functions 6 Estimates of primes 6 Estimates of ϑp k ) We have an asymptotic development of ϑp k ): ϑp k ) = Li k)+ok /2 ln 3/2 k) whose the first terms by [3] are ϑp k ) = k +ln 2 k + ln 2k 2 ln2 2k 6ln 2 k + ln 3 )) 2ln k k ln 3 k Remark 6 We have 6) ϑp k ) k by Th Bv) of [2] +ln 2 k + ln ) 2k 2 Proposition 62 ϑp k ) k +ln 2 k + ln ) 2k ϑp k ) k +ln 2 k + ln ) 2k 204 Proof Let f β defined by n n lnn+ln 2 n + ln ) 2n β lnn for k 98 for p k 0 for p k 0 5

6 6 PIERRE DUSART We want to prove that ϑp n ) f β n) Define h a by h a n) := nlnn+ln 2 n a) Suppose there eist a such that p k h a k) for k k 0 Hence We have f β lnh a if 62) ϑp k ) ϑp k0 ) = ln 2 n β + lnn We can rewrite 62) as k n=k 0+ ln 2n β ln 2 n 63) β /) +ln 2 k ln lnp n k n=k 0+ lnh a n) ln + ln ) 2n a lnn + ln ) 2k a ln 2k Fora [095,]andt 22,thefunctiont lnt tln ) + lnt a t lnt t )/ /t) is decreasing By [6], we can choose a = a 0 = For k e 00, the value β = 2048 satisfies 63) For π0 ) k e 00, the value β 0 = 2094 satisfies 63) Hence ϑp k ) k +ln 2 k + ln ) 2k β 0 k Then p k ϑp k ) η 2 by 52) & 4), hence p k h a k) with a = ln 2 k β 0+η 2) Splitting the interval of k, we use different values of a with adapted values of η 2 By itering the process, we obtain β = for k k 0 = π0 ) This value of β verifies ϑp k0 ) f β k 0 ) By same way, we obtain β = 2038 for k 0 5 Proposition 63 For k 78, ϑp k ) k +ln 2 k + ln 2k ) ln 2 k Proof Use Lemma 65 and Lemma 64 Lemma 64 Let two integers k 0,k and γ > 0 real Suppose that for k 0 n k, p n n lnn+ln 2 n + ln ) 2n 95 lnn Let sk) = k ln2 k 2 +ln 2 k + γ ln k) Let fk) = 2 sk) +ln2 k+) If ϑp k0 ) fk 0 ) then ϑp k ) sk) for all k k 0 Proof Let S a n) be an upper bound for p n for k 0 n k where S a n) = n lnn+ln 2 n + ln ) 2n a lnn Now, for 2 k 0 k, we write ϑp k ) ϑp k0 ) = k n=k 0 lnp n We need to prove that lns a n) f n) k n=k 0 lns a n) k k 0 lns a n)dn

7 ESTIMATES OF SOME FUNCTIONS OVER PRIMES WITHOUT RH 7 We have with un) = lns a n) = lnn+ln 2 n+ln+un)) ln2 n ln2 n a lnn + ln 2 n and f n) = lnn+ln 2 n+ ln 2n lnn ln 2n+γ 3 ln 2 n + 2γ ln 3 n n +/lnn) Let β < /2 such that ln+un)) un) βu 2 n) for n k 0 Then lns a n) f n) if ln2 n β + ln ) 2 2n a lnn ln 2 2ln 2n+γ 3 a n ln 2 +2γ/ln 3 n /n /nlnn) 0, n that we can simplify in where A ln 2 n +2 B ln 3 n +βln2 2 n 2aln 2n+a 2 ln 4 /n /nlnn) 0 n A = βln 2 2 n 2β +)ln 2n+3+a+β γ B = βln 2 2n βa+)ln 2 n+aβ +γ We have /n+/nlnn) 002/ln 3 n for n 0 5 We study each parts, denoting ln 2 n by X: βx 2 2β +)X +3+a+β γ 0 for all X if γ a +/β 0, X 2 a+)x+a+γ/β+002) 0forallX ifa 2 2a+ 4γ/β+002) 0, X 2 2aX +a 2 = X a) 2 0 We chooseγ suchthat γ a +/β = 0 We chooseβ = uk0) ln+uk0)) u 2 k 0) With a = 95 and k 0 = 78974, we have β = and γ = Hence ϑp k ) fk) ϑp k0 ) fk 0 ) As ϑp k0 ) fk 0 ), we have ϑp k ) fk) 0 We obtain the upper bound ϑp k ) = ϑp k ) + lnp k fk)+lnp k < sk) by 42) 62 Estimates of p k Lemma 65 For k 78974, p k k +ln 2 k + ln ) 2k 95 Proof Substituing by p k in ϑ) η 2, we obtain ln 2 By 4), we have p k ln 2 p k k and p k ϑp k ) η 2 p k ln 2 p k k 64) p k ϑp k ) η 2 Using the upper bound 6) of ϑp k ), we have p k k We use η 2 = 005 for 0 +ln 2 k + ln 2k 2+η 2 )

8 8 PIERRE DUSART Proposition 66 For k , p k k +ln 2 k + ln ) 2k 2 Proof Use Proposition 63 with η 3 = 078 of Theorem 52 for lnp k > 27 A computer verification concludes the proof Proposition 67 For k 3, p k k +ln 2 k + ln ) 2k 2 Proof Using 64), we have p k ϑp k ) η 2 k By Proposition 62 and η 2 = 00493, we conclude the proof 63 Smallest Interval containing primes We already know the result of Schoenfeld [23] showing that, for , the interval ], + /6597[ contains at least one prime We improve this result with the following proposition You can see also [4] Proposition 68 For all , there eists a prime p such that ) < p + 25ln 2 This result is better that Rosser & Schoenfeld s one for e 2577 The method used in [4] gives better results if we compare with the same order of k, ie k = 0) Proof Let 0 < f) < for 0 ) ϑ f) ϑ) f) η f) k ln k f) > ) 2η f) k Choose f) = 2η k ln k hence ϑ 2η k ln k ) ϑ) > 0 ) +η k f) ) ln k ln k For k = 2, we have n 2 = 0095 and /ln 2 +/25ln2 ) for ln 28 According to [23] p 355, p n+ p n 652 for p n , ) hence the result is also valid from

9 ESTIMATES OF SOME FUNCTIONS OVER PRIMES WITHOUT RH 9 62 Estimates of function π Remember that π) = + ln ln + 2 )) ln 2 +O ln 3 Theorem 69 65) + ) π) ) ln ln ln ln 599 > the value 2762 is chosen for = p 258 = 627) 66) 67) π) ln ln ln ln + 2 ) ln π) + ln ln ln ) Proof We consider the last inequality Let 0 = 0, K = π 0 ) ϑ 0) ln 0 Write J;η k ) = K + ln +η k ln k+ + 0 ln 2 y + η ) k ln k+2 dy y Since π) = π 0 ) ϑ 0) + ϑ) ln 0 ln + ϑy)dy 0 yln 2 y and ϑ) η k ln k for 0, we have, for 0, J; η k ) π) J;η k ) Write M;c) = ln + ln + c ln ) for upper bound s function for π) Let s 2 write the derivatives of J;a) and of M;c) with respect to : J ;a) = ln + η k ln k+ k η k ln k+2, M ;c) = ln + c 2 ln 3 3c ln 4 For k = 2, we must choose c 2+η 2 2η 2 /ln 0 )/ 3/ln 0 ) to have J < M for 0 With η 2 = 005, we choose c = 232 We verify by computer that J0 ;005) < M0 ;2334) By direct computation for small values of to obtain π) < + ln ln ) ln 2 for Now write m;d) = + ln ln + d ) ln 2

10 0 PIERRE DUSART We study the derivatives: we choose k = 3, d = 2 and η 3 3/ln) < 6 to have J > m As m 0 ;2) < J 0 ; 6) and by direct computation for small values, we obtain π) > + ln ln + 2 ) ln 2 for The others inequalities follows: 67) 66) 65) for large 63 Estimates of sums over primes Let γ be Euler s constantγ ) Theorem 60 Let B = γ + p ln /p)+/p) For >, ) 0ln ln 3 p ln 2 B p For 0372, p p ln 2 B Proof By 420) of [20], p = ln 2+B + ϑ) ln Hence p p 0ln ln 3 p ln 2 B ϑ) + ln As ϑ) η k /ln k Theorem 52) and we have the result 68) ϑy) y)+lny) y 2 ln 2 dy y ϑy) y +lny) y 2 ln 2 dy y +lny yln k+2 y dy = kln k + k +)ln k+, p ln 2 B η k/k ln k + η k+ ln k+ p k+ ) For k = 2 and η 2 = 02, the result is valid for We conclude by computer s check Theorem 6 Let E = γ n=2 p lnp)/pn For >, 02 ln + 02 ) ln 2 lnp p ln E p For 2974, p p lnp p ln E 02 ln + 02 ln 2 Proof By 42) of [20], lnp ϑ) = ln+e + p ϑy) y y 2 dy

11 ESTIMATES OF SOME FUNCTIONS OVER PRIMES WITHOUT RH Hence lnp p ln E ϑ) + ϑy) y y 2 dy p As dy yln k y = k )ln k, Theorem 52 yields the result for with k = 2 We conclude by computer s check 64 Estimates of products over primes Theorem 62 For >, and for 2973, For >, and for 2973, p ) < e γ + 02 ) p ln ln 2 e γ 02 ) ln ln 2 < ) p p e γ ln 02 ) ln 2 < p p p p p p < eγ ln + 02 ) ln 2 Proof By definition of B and 68), we have γ ln 2 p ln /p) η k/k p> p ln k + η k+ ln k+ Let S = p> ln /p)+/p) = n=2 n p> p We have n γ ln 2 p Take the eponential of both sides to obtain ) e γ p ln ep p k+ ) ln /p) S η k kln k k +2)η k k +)ln k+ We use lower bound for S given in [20] p 87: 02 S < )ln S + η k kln k + k +2)η k k +)ln k+ Hence, for k = 2, η 2 = 02 and , ) e γ p ln ep0/ln2 ) We have also p p p p e γ lnep 0/ln 2 ) )

12 2 PIERRE DUSART In the same way, as γ ln 2 p ln /p) S η k kln k + k +2)η k k +)ln k+, we obtain the others inequalities since S 0 Table 6 Values of ϑ) for ϑ) ψ) ϑ) E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E

13 ESTIMATES OF SOME FUNCTIONS OVER PRIMES WITHOUT RH 3 References [] R P Brent, Irregularities in the Distribution of Primes and Twin Primes, Math Of Computation, Vol 29, Number 29 January 975) pp [2] E Cesaro, Sur une formule empirique de M Pervouchine, Comptes rendus hebdo des séances de l académie des sciences, Vol CXIX, 895) pp [3] M Cipolla, La determinazione assintotica dell n imo numero primo, Matematiche Napoli, Vol 3, 902) pp [4] M Deléglise & J Rivat Computing π): The Meissel, Lehmer, Lagarias, Miller, Odlyzko method Math Of Computation, Vol 65, Number 23 January 996), pp [5] M Deléglise & J Rivat Computing ψ), Math Of Computation, Vol 67, Number 224 October 998), pp [6] P Dusart, The k th prime is greater than k + ln ) for k 2, Math Of Computation, Vol 68, Number 225 January 999), pp 4-45 [7] P Dusart, Estimates of ψ, ϑ for large values of without RH, submitted [8] W J Ellison, Les nombres premiers, Publications de l institut de Mathématique de l université de Nancago, IX, Hermann 975) [9] X Gourdon, The 0 3 first zeros of the Riemann Zeta function, and zeros computation at very large height, 2004, Miscellaneous/zetazerose3-e24pdf [0] H Kadiri, Une région eplicite sans zéro pour la fonction Zeta de Riemann, 2004), [] J van de Lune, H J J te Riele & DT Winter, On the Zeros of the Riemann Zeta Function in the Critical StripIV, Math Of Computation, Vol 46, Number 74 April 986) pp [2] Jean-Pierre Massias & Guy Robin, Bornes effectives pour certaines fonctions concernant les nombres premiers, Journal Th Nombres de Bordeau, Vol 8 996) pp [3] N Costa Pereira, Estimates for the Chebyshev Function ψ) ϑ), Math Of Computation, Vol 44, Number 69 January 985) pp 2-22 [4] O Ramaré & Y Saouter, Short effective intervals containing primes, Journal of Number Theory, vol ) pp 0-33 [5] Hans Riesel, Prime Numbers and Computer Methods for Factorization, Birkhäuser 985) [6] Guy Robin, Estimation de la fonction de Tchebycheff ϑ sur le k ième nombre premier et grandes valeurs de la fonctions ωn), nombre de diviseurs premiers de n, Acta Arithmetica, vol 42, numéro 4 983) pp [7] Guy Robin, Permanence de relations de récurrence dans certains développements asymptotiques, Publications de l institut mathématique, tome 43 57), 988) pp 7-25 [8] Barkley Rosser, The n-th prime is greater than nlogn, PLMS ) pp 2-44 [9] Barkley Rosser, Eplicit bounds for some functions of prime numbers, Amer J Math 63 94) pp [20] J Barkley Rosser & L Schoenfeld, Approimates Formulas for Some Functions of Prime Numbers, Illinois Journal Math 6 962) pp [2] J Barkley Rosser & L Schoenfeld, A Sharper Bounds for the Chebyshev Functions ϑ) and ψ), Math Of Computation, Vol 29, Number 29 January 975) pp [22] Bruno Salvy, Fast computation of some asymptotic functional inverses, Preliminary Version, July 992) [23] Lowell Schoenfeld, Sharper Bounds for the Chebyshev Functions ϑ) and ψ)ii, Math Of Computation, Vol 30, Number 34 April 976) pp [24] Wedeniwski, XLIM UMR 672, Faculté des Sciences et Techniques, Université de Limoges, 87060, FRANCE Current address: Département de Mathématiques, 23 avenue Albert THOMAS, LIMO- GES CEDEX, FRANCE address: pierredusart@unilimfr

14 4 PIERRE DUSART Table 62 Values of ϑ) for ϑ) ψ) ϑ) E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E

15 ESTIMATES OF SOME FUNCTIONS OVER PRIMES WITHOUT RH 5 Table 63 Values of ǫ) for ψ and ϑ b ǫ ψ ǫ ϑ b ǫ ψ ǫ ϑ E E E 2903E E E E 2838E E 4 288E E 2772E E 4 897E E 2706E 24 83E 4 247E E 264E E 5 872E E 2575E ln0 ) 6788E 5 72E E 235E 26 52E E E 253E E E E 99E E E E 67E 29 45E 5 502E E 544E E E E 355E E E E 69E E E E 047E E 6 264E E E E 6 682E E E 2 ln0 5 ) 293E 6 325E E E E 6 080E E E E E E E E 7 444E E E E E E 2 635E E 7 839E E E E 7 84E E 2 582E E E E E E E E E E E E E E 8 960E E 2 475E E 8 25E E E E 9 794E E 2 423E E E E 2 398E E E E E E 9 206E E E E 9 35E E E E 0 492E E E E 3926E E 2 774E E 2929E E E E 2920E E 8 634E 8

16 6 PIERRE DUSART Table 64 Values of η k valid for epb i ) epb i+ ) b i η η 2 η 3 η E 2 294E 68E+0 285E E 3 22E 4645E+0 022E E 3 524E 3505E+0 806E E 3 093E 2623E E E E 2 948E E E E 2 328E E+ ln0 ) 849E E 2 250E E E E 2 054E E E E E 256E E 4 94E E 633E E 4 352E E 26E E E E 8980E E E E 6592E E 4 448E 3 458E 48E E E 3 028E 3493E E E E E+0 ln0 5 ) 4637E 5 623E E 2 988E E 5 400E E 2 84E E E E 2 299E E 5 642E E E 38 2E E 4 690E 2 659E E E 4 77E E E 6 990E 4 857E E 4 367E 6 330E E E E E 5 385E 3 64E E 6 598E E 3 46E E E 5 786E E E E 5 28E E E 7 755E E E E 7 73E E 4 270E E E E 4 86E E 7 55E E 4 288E E E 6 287E 4 203E E 9 537E E 5 934E E 9 924E 7 347E E E 9 648E 7 236E E E E E E 3

17 ESTIMATES OF SOME FUNCTIONS OVER PRIMES WITHOUT RH 7 Table 65 Values of η k continued) b i η η 2 η 3 η E 9 6E E E E E 6 766E E E E 6 774E E E E E 3 692E E E E E E E E E E 8 366E E E E E E 2 090E E E 5 593E 385E E E 5 779E 393E E E 5 242E 6029E E 8 063E E 8328E E 8 053E 4 357E 9469E E 8 073E 4 343E 098E E 8 00E 4 333E 099E E 8 00E E 57E E E E 52E E E E 63E E E E 258E E E 5 35E 299E E 8 893E E 256E E E E 268E E E E 279E E 8 846E E 280E E E 5 324E 28E E E 5 399E 280E E E 5 356E 279E E E E 27E E E E 255E E E E 239E E E E 28E E E 5 288E 240E E E E 67E E 8 540E E 94E E E 5 227E 09E +3

18 8 PIERRE DUSART Table 66 Values for ϑ) a 0 b 0 a b a 2 b 2 E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E where the constants satisfy for n 0 k n+) 0 k a 0 ϑ) b 0 a ln ϑ) +b ln a 2 ϑ) +b ln 2 2 ln 2 up to 8 0

19 ESTIMATES OF SOME FUNCTIONS OVER PRIMES WITHOUT RH 9 Table 67 Values for p k and ϑp k ) a 8 b 8 a 3 b 3 a 4 b 4 E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E where the constants satisfy for n 0 m p k n+) 0 m k ) ln2 k a8 +ln 2 k + ϑp k ) k +ln 2 k + k +ln 2 k a 3 p k k +ln 2 k b 3 ) k ) +ln 2 k + p k k +ln 2 k + ln2 k a4 up to 8 0 ) ln2 k b8 ln2 k b4 )

20 20 PIERRE DUSART Table 68 Values for π) a 5 b 5 a 6 b 6 a 7 b 7 E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E E where the constants satisfy for n 0 k n+) 0 k ln ln + a 5 ) ln) + < π) ln π) ln ln a 7 π) ln b 7 up to 8 0 ln + a6 ln 2 + b 5 ) ln + ln + b6 ln 2 )

Sharper bounds for ψ, θ, π, p k

Sharper bounds for ψ, θ, π, p k Laboratoire d Arithmétique, de Calcul formel et d Optimisation ESA - CNRS 6090 Sharper bounds for ψ, θ, π, p k Pierre Dusart Rapport de recherche n 998-06 Université de Limoges, 23 avenue Albert Thomas,

More information

YANNICK SAOUTER AND PATRICK DEMICHEL

YANNICK SAOUTER AND PATRICK DEMICHEL MATHEMATICS OF COMPUTATION Volume 79, Number 272, October 200, Pages 2395 2405 S 0025-578(0)0235-3 Article electronically published on April 4, 200 A SHARP REGION WHERE π() li() IS POSITIVE YANNICK SAOUTER

More information

APPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES

APPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES APPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES Fataneh Esteki B. Sc., University of Isfahan, 2002 A Thesis Submitted to the School of Graduate Studies of the University of Lethbridge in Partial Fulfillment

More information

Generalized Euler constants

Generalized Euler constants Math. Proc. Camb. Phil. Soc. 2008, 45, Printed in the United Kingdom c 2008 Cambridge Philosophical Society Generalized Euler constants BY Harold G. Diamond AND Kevin Ford Department of Mathematics, University

More information

COUNTING PRIMES IN RESIDUE CLASSES

COUNTING PRIMES IN RESIDUE CLASSES MATHEMATICS OF COMPUTATION Volume 73, Number 247, Pages 1565 1575 S 0025-5718(04)01649-7 Article electronically published on February 25, 2004 COUNTING PRIMES IN RESIDUE CLASSES MARC DELÉGLISE, PIERRE

More information

NEW BOUNDS AND COMPUTATIONS ON PRIME-INDEXED PRIMES

NEW BOUNDS AND COMPUTATIONS ON PRIME-INDEXED PRIMES NEW BOUNDS AND COMPUTATIONS ON PRIME-INDEXED PRIMES Jonathan Bayless Department of Mathematics, Husson University, Bangor, ME, USA baylessj@husson.edu Dominic Klyve Department of Mathematics, Central Washington

More information

DIETRICH BURDE. do not hold for all x 30, contrary to some references. These estimates on π(x) came up recently in papers on algebraic number theory.

DIETRICH BURDE. do not hold for all x 30, contrary to some references. These estimates on π(x) came up recently in papers on algebraic number theory. A REMARK ON AN INEQUALITY FOR THE PRIME COUNTING FUNCTION DIETRICH BURDE log() Abstract. We note that the inequalities 0.9 < π() < 1.11 log() do not hold for all 30, contrary to some references. These

More information

#A61 INTEGERS 14 (2014) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES

#A61 INTEGERS 14 (2014) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES #A6 INTEGERS 4 (24) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES Habiba Kadiri Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Canada habiba.kadiri@uleth.ca Allysa

More information

Results 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 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 information

= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer.

= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer. Problem Sheet,. i) Draw the graphs for [] and {}. ii) Show that for α R, α+ α [t] dt = α and α+ α {t} dt =. Hint Split these integrals at the integer which must lie in any interval of length, such as [α,

More information

New Bounds and Computations on Prime-Indexed Primes

New Bounds and Computations on Prime-Indexed Primes Central Washington University ScholarWorks@CWU Mathematics Faculty Scholarship College of the Sciences 03 New Bounds and Computations on Prime-Indeed Primes Jonathan Bayless Husson University Dominic Klyve

More information

arxiv: v2 [math.nt] 16 Mar 2018

arxiv: v2 [math.nt] 16 Mar 2018 EXPLICIT BOUNDS FOR PRIMES IN ARITHMETIC PROGRESSIONS MICHAEL A BENNETT, GREG MARTIN, KEVIN O BRYANT, AND ANDREW RECHNITZER arxiv:8000085v [mathnt] 6 Mar 08 ABSTRACT We derive eplicit upper bounds for

More information

The Riemann Hypothesis

The Riemann Hypothesis The Riemann Hypothesis Matilde N. Laĺın GAME Seminar, Special Series, History of Mathematics University of Alberta mlalin@math.ualberta.ca http://www.math.ualberta.ca/~mlalin March 5, 2008 Matilde N. Laĺın

More information

IMPROVING RIEMANN PRIME COUNTING

IMPROVING RIEMANN PRIME COUNTING IMPROVING RIEMANN PRIME COUNTING MICHEL PLANAT AND PATRICK SOLÉ arxiv:1410.1083v1 [math.nt] 4 Oct 2014 Abstract. Prime number theorem asserts that (at large x) the prime counting function π(x) is approximately

More information

CHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS

CHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS Journal of Algebra, Number Theory: Advances and Applications Volume 8, Number -, 0, Pages 4-55 CHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS ADEL ALAHMADI, MICHEL PLANAT and PATRICK SOLÉ 3 MECAA

More information

Study of some equivalence classes of primes

Study of some equivalence classes of primes Notes on Number Theory and Discrete Mathematics Print ISSN 3-532, Online ISSN 2367-8275 Vol 23, 27, No 2, 2 29 Study of some equivalence classes of primes Sadani Idir Department of Mathematics University

More information

TWO PROOFS OF THE PRIME NUMBER THEOREM. 1. Introduction

TWO PROOFS OF THE PRIME NUMBER THEOREM. 1. Introduction TWO PROOFS OF THE PRIME NUMBER THEOREM PO-LAM YUNG Introduction Let π() be the number of primes The famous prime number theorem asserts the following: Theorem (Prime number theorem) () π() log as + (This

More information

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if

More information

arxiv: v1 [math.gm] 19 Jan 2017

arxiv: v1 [math.gm] 19 Jan 2017 ON THE PRIME COUNTING FUNCTION AND THE PARTIAL SUM OF RECIPROCALS OF ODD PRIMES MADIEYNA DIOUF arxiv:170105591v1 [mathgm] 19 Jan 017 Abstract We present a function that tests for primality, factorizes

More information

A New Sieve for the Twin Primes

A New Sieve for the Twin Primes A ew Sieve for the Twin Primes and how the number of twin primes is related to the number of primes by H.L. Mitchell Department of mathematics CUY-The City College 160 Convent avenue ew York, Y 10031 USA

More information

PELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER. Bernadette Faye and Florian Luca

PELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER. Bernadette Faye and Florian Luca PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série tome 05 207 23 245 https://doiorg/02298/pim7523f PELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER Bernadette Faye and Florian Luca Abstract We show

More information

Gap Between Consecutive Primes By Using A New Approach

Gap Between Consecutive Primes By Using A New Approach Gap Between Consecutive Primes By Using A New Approach Hassan Kamal hassanamal.edu@gmail.com Abstract It is nown from Bertrand s postulate, whose proof was first given by Chebyshev, that the interval [x,

More information

The real primes and the Riemann hypothesis. Jamel Ghanouchi. Ecole Supérieure des Sciences et Techniques de Tunis.

The real primes and the Riemann hypothesis. Jamel Ghanouchi. Ecole Supérieure des Sciences et Techniques de Tunis. The real primes and the Riemann hypothesis Jamel Ghanouchi Ecole Supérieure des Sciences et Techniques de Tunis Jamel.ghanouchi@live.com bstract In this paper, we present the Riemann problem and define

More information

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f g as if lim

More information

Proof of Lagarias s Elementary Version of the Riemann Hypothesis.

Proof of Lagarias s Elementary Version of the Riemann Hypothesis. Proof of Lagarias s Elementary Version of the Riemann Hypothesis. Stephen Marshall 27 Nov 2018 Abstract The Riemann hypothesis is a conjecture that the Riemann zeta function has its zeros only at the negative

More information

Theorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x.

Theorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x. Chapter 1 Introduction 1.1 The Prime Number Theorem In this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if lim f(/g( = 1, and denote by log the natural

More information

GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT

GAPS 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 information

NEW ESTIMATES FOR SOME FUNCTIONS DEFINED OVER PRIMES

NEW ESTIMATES FOR SOME FUNCTIONS DEFINED OVER PRIMES #A52 INTEGERS 8 (208) NEW ESTIMATES FOR SOME FUNCTIONS DEFINED OVER PRIMES Christian Aler Institute of Mathematics, Heinrich Heine University Düsseldorf, Düsseldorf, Germany christian.aler@hhu.de Received:

More information

Resolving Grosswald s conjecture on GRH

Resolving 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 information

Extension of Summation Formulas involving Stirling series

Extension of Summation Formulas involving Stirling series Etension of Summation Formulas involving Stirling series Raphael Schumacher arxiv:6050904v [mathnt] 6 May 06 Abstract This paper presents a family of rapidly convergent summation formulas for various finite

More information

ESTIMATES OF θ(x; k, l) FOR LARGE VALUES OF x. 1. Introduction.. Rosser [6] and Schoenfeld [7, Th. 11 p. 342] showed that, for x 101,

ESTIMATES OF θ(x; k, l) FOR LARGE VALUES OF x. 1. Introduction.. Rosser [6] and Schoenfeld [7, Th. 11 p. 342] showed that, for x 101, MATHEMATICS OF COMPUTATION Volume 7, Number 39, Pages 37 68 S 005-5780035-5 Article electronically published on November, 00 ESTIMATES OF θ;, l FOR LARGE VALUES OF PIERRE DUSART Abstract We etend a result

More information

Evidence for the Riemann Hypothesis

Evidence for the Riemann Hypothesis Evidence for the Riemann Hypothesis Léo Agélas September 0, 014 Abstract Riemann Hypothesis (that all non-trivial zeros of the zeta function have real part one-half) is arguably the most important unsolved

More information

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 3 06, 3 3 www.emis.de/journals ISSN 786-009 A NOTE OF THREE PRIME REPRESENTATION PROBLEMS SHICHUN YANG AND ALAIN TOGBÉ Abstract. In this note, we

More information

EXPLICIT RESULTS ON PRIMES. ALLYSA LUMLEY Bachelor of Science, University of Lethbridge, 2010

EXPLICIT RESULTS ON PRIMES. ALLYSA LUMLEY Bachelor of Science, University of Lethbridge, 2010 EXPLICIT RESULTS ON PRIMES. ALLYSA LUMLEY Bachelor of Science, University of Lethbridge, 200 A Thesis Submitted to the School of Graduate Studies of the University of Lethbridge in Partial Fulfillment

More information

Some Arithmetic Functions Involving Exponential Divisors

Some 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 information

ON GENERAL PRIME NUMBER THEOREMS WITH REMAINDER

ON GENERAL PRIME NUMBER THEOREMS WITH REMAINDER ON GENERAL PRIME NUMBER THEOREMS WITH REMAINDER GREGORY DEBRUYNE AND JASSON VINDAS Abstract. We show that for Beurling generalized numbers the prime number theorem in remainder form ( π( = Li( + O log

More information

Harmonic sets and the harmonic prime number theorem

Harmonic 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 information

UNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS

UNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS Annales Univ. Sci. Budapest., Sect. Comp. 39 (203) 3 39 UNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS Jean-Loup Mauclaire (Paris, France) Dedicated to Professor Karl-Heinz Indlekofer on his seventieth

More information

Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function

Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function Alessandro Zaccagnini Dipartimento di Matematica, Università degli Studi di Parma, Parco Area delle Scienze,

More information

arxiv: v2 [math.nt] 28 Feb 2010

arxiv: v2 [math.nt] 28 Feb 2010 arxiv:002.47v2 [math.nt] 28 Feb 200 Two arguments that the nontrivial zeros of the Riemann zeta function are irrational Marek Wolf e-mail:mwolf@ift.uni.wroc.pl Abstract We have used the first 2600 nontrivial

More information

The ternary Goldbach problem. Harald Andrés Helfgott. Introduction. The circle method. The major arcs. Minor arcs. Conclusion.

The ternary Goldbach problem. Harald Andrés Helfgott. Introduction. The circle method. The major arcs. Minor arcs. Conclusion. The ternary May 2013 The ternary : what is it? What was known? Ternary Golbach conjecture (1742), or three-prime problem: Every odd number n 7 is the sum of three primes. (Binary Goldbach conjecture: every

More information

A new simple recursive algorithm for finding prime numbers using Rosser s theorem

A new simple recursive algorithm for finding prime numbers using Rosser s theorem A new simple recursive algorithm for finding prime numbers using Rosser s theorem Rédoane Daoudi To cite this version: Rédoane Daoudi. A new simple recursive algorithm for finding prime numbers using Rosser

More information

Flat primes and thin primes

Flat 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 information

THE CONVEX HULL OF THE PRIME NUMBER GRAPH

THE 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 information

Computation of Riemann ζ function

Computation of Riemann ζ function Math 56: Computational and Experimental Math Final project Computation of Riemann ζ function Student: Hanh Nguyen Professor: Alex Barnett May 31, 013 Contents 1 Riemann ζ function and its properties 1.1

More information

COMPUTING π(x): THE MEISSEL, LEHMER, LAGARIAS, MILLER, ODLYZKO METHOD

COMPUTING π(x): THE MEISSEL, LEHMER, LAGARIAS, MILLER, ODLYZKO METHOD MATHEMATICS OF COMPUTATION Volume 65, Number 213 Januar 1996, Pages 235 245 COMPUTING π(): THE MEISSEL, LEHMER, LAGARIAS, MILLER, ODLYZKO METHOD M. DELEGLISE AND J. RIVAT Abstract. Let π() denote the number

More information

SOME FORMULAS OF RAMANUJAN INVOLVING BESSEL FUNCTIONS. Henri Cohen

SOME FORMULAS OF RAMANUJAN INVOLVING BESSEL FUNCTIONS. Henri Cohen SOME FORMULAS OF RAMANUJAN INVOLVING BESSEL FUNCTIONS by Henri Cohen Abstract. We generalize a number of summation formulas involving the K-Bessel function, due to Ramanujan, Koshliakov, and others. Résumé.

More information

THE SUM OF DIGITS OF n AND n 2

THE SUM OF DIGITS OF n AND n 2 THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure

More information

AN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE 1. INTRODUCTION

AN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE 1. INTRODUCTION AN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE SHANTA LAISHRAM ABSTRACT. Erdős conjectured that ( n(n + d (n + ( d = y in positive integers n,, d >,

More information

A Symbolic Operator Approach to Several Summation Formulas for Power Series

A Symbolic Operator Approach to Several Summation Formulas for Power Series A Symbolic Operator Approach to Several Summation Formulas for Power Series T. X. He, L. C. Hsu 2, P. J.-S. Shiue 3, and D. C. Torney 4 Department of Mathematics and Computer Science Illinois Wesleyan

More information

Irrationality exponent and rational approximations with prescribed growth

Irrationality exponent and rational approximations with prescribed growth Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing

More information

ON SUMS OF SEVEN CUBES

ON SUMS OF SEVEN CUBES MATHEMATICS OF COMPUTATION Volume 68, Number 7, Pages 10 110 S 005-5718(99)01071-6 Article electronically published on February 11, 1999 ON SUMS OF SEVEN CUBES F. BERTAULT, O. RAMARÉ, AND P. ZIMMERMANN

More information

Computations related to the Riemann Hypothesis

Computations related to the Riemann Hypothesis Computations related to the Riemann Hypothesis William F. Galway Department of Mathematics Simon Fraser University Burnaby BC V5A 1S6 Canada wgalway@cecm.sfu.ca http://www.cecm.sfu.ca/personal/wgalway

More information

Evaluation of some integrals of sums involving the Möbius function

Evaluation of some integrals of sums involving the Möbius function International Journal of Computer Mathematics Vol. 84, o. 4, April 2007, 469 475 Evaluation of some integrals of sums involving the Möbius function TADEJ KOTIK* Faculty of Electrical Engineering, University

More information

Computing π(x): the combinatorial method

Computing π(x): the combinatorial method REVISTA DO DETUA, VOL. 4, N 6, MARCH 2006 759 Computing π: the combinatorial method Tomás Oliveira e Silva Abstract This article presents a self-contained description of the method proposed by Deléglise

More information

On the counting function for the generalized. Niven numbers

On 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 information

Improved bounds on Brun s constant

Improved bounds on Brun s constant Improved bounds on Brun s constant arxiv:1803.01925v1 [math.nt] 5 Mar 2018 Dave Platt School of Mathematics University of Bristol, Bristol, UK dave.platt@bris.ac.uk Tim Trudgian School of Physical, Environmental

More information

COMPLEX ANALYSIS in NUMBER THEORY

COMPLEX ANALYSIS in NUMBER THEORY COMPLEX ANALYSIS in NUMBER THEORY Anatoly A. Karatsuba Steklov Mathematical Institute Russian Academy of Sciences Moscow, Russia CRC Press Boca Raton Ann Arbor London Tokyo Introduction 1 Chapter 1. The

More information

Partial Sums of Powers of Prime Factors

Partial Sums of Powers of Prime Factors 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.1.6 Partial Sums of Powers of Prime Factors Jean-Marie De Koninck Département de Mathématiques et de Statistique Université Laval Québec

More information

Conversion of the Riemann prime number formula

Conversion of the Riemann prime number formula South Asian Journal of Mathematics 202, Vol. 2 ( 5): 535 54 www.sajm-online.com ISSN 225-52 RESEARCH ARTICLE Conversion of the Riemann prime number formula Dan Liu Department of Mathematics, Chinese sichuan

More information

On the Subsequence of Primes Having Prime Subscripts

On the Subsequence of Primes Having Prime Subscripts 3 47 6 3 Journal of Integer Sequences, Vol. (009, Article 09..3 On the Subsequence of Primes Having Prime Subscripts Kevin A. Broughan and A. Ross Barnett University of Waikato Hamilton, New Zealand kab@waikato.ac.nz

More information

AN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS

AN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS AN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS DICK BOLAND Abstract. A nice, short result establishing an asymptotic equivalent of the harmonic numbers, H n, in terms of the reciprocals

More information

THE PRIMES VIEWED AT LARGE

THE PRIMES VIEWED AT LARGE CHAPTER2 THE PRIMES VIEWED AT LARGE Introduction Not very much is known about the distribution of the primes. On one hand, their distribution in short intervals seems extremely irregular. This is the reason

More information

Robin s Theorem, Primes, and a new elementary reformulation of the Riemann Hypothesis

Robin s Theorem, Primes, and a new elementary reformulation of the Riemann Hypothesis Robin s Theorem, Primes, and a new elementary reformulation of the Riemann Hypothesis Geoffrey Caveney, Jean-Louis Nicolas, Jonathan Sondow To cite this version: Geoffrey Caveney, Jean-Louis Nicolas, Jonathan

More information

A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis

A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis A Simple Counterexample to Havil s Reformulation of the Riemann Hypothesis Jonathan Sondow 209 West 97th Street New York, NY 0025 jsondow@alumni.princeton.edu The Riemann Hypothesis (RH) is the greatest

More information

LINNIK S THEOREM MATH 613E UBC

LINNIK S THEOREM MATH 613E UBC LINNIK S THEOREM MATH 63E UBC FINAL REPORT BY COLIN WEIR AND TOPIC PRESENTED BY NICK HARLAND Abstract This report will describe in detail the proof of Linnik s theorem regarding the least prime in an arithmetic

More information

Local corrections of discriminant bounds and small degree extensions of quadratic base fields

Local corrections of discriminant bounds and small degree extensions of quadratic base fields January 29, 27 21:58 WSPC/INSTRUCTION FILE main International Journal of Number Theory c World Scientific Publishing Company Local corrections of discriminant bounds and small degree extensions of quadratic

More information

On the counting function for the generalized Niven numbers

On the counting function for the generalized Niven numbers On the counting function for the generalized Niven numbers Ryan Daileda, Jessica Jou, Robert Lemke-Oliver, Elizabeth Rossolimo, Enrique Treviño Abstract Given an integer base q 2 and a completely q-additive

More information

arxiv: v1 [math.nt] 7 Apr 2017

arxiv: v1 [math.nt] 7 Apr 2017 THE DISTRIBUTION OF LATTICE POINTS WITH RELATIVELY r-prime arxiv:1704.0115v1 [math.nt] 7 Apr 017 WATARU TAKEDA Abstract. The distribution of lattice points with relatively r-prime is related to problems

More information

150 Years of Riemann Hypothesis.

150 Years of Riemann Hypothesis. 150 Years of Riemann Hypothesis. Julio C. Andrade University of Bristol Department of Mathematics April 9, 2009 / IMPA Julio C. Andrade (University of Bristol Department 150 of Years Mathematics) of Riemann

More information

Permuting the partitions of a prime

Permuting the partitions of a prime Journal de Théorie des Nombres de Bordeaux 00 (XXXX), 000 000 Permuting the partitions of a prime par Stéphane VINATIER Résumé. Étant donné un nombre premier p impair, on caractérise les partitions l de

More information

arxiv:math/ v2 [math.gm] 4 Oct 2000

arxiv:math/ v2 [math.gm] 4 Oct 2000 On Partitions of Goldbach s Conjecture arxiv:math/000027v2 [math.gm] 4 Oct 2000 Max See Chin Woon DPMMS, Cambridge University, Cambridge CB2 2BZ, UK WatchMyPrice Technologies, 200 West Evelyn Ave, Suite

More information

Answer Key 1973 BC 1969 BC 24. A 14. A 24. C 25. A 26. C 27. C 28. D 29. C 30. D 31. C 13. C 12. D 12. E 3. A 32. B 27. E 34. C 14. D 25. B 26.

Answer Key 1973 BC 1969 BC 24. A 14. A 24. C 25. A 26. C 27. C 28. D 29. C 30. D 31. C 13. C 12. D 12. E 3. A 32. B 27. E 34. C 14. D 25. B 26. Answer Key 969 BC 97 BC. C. E. B. D 5. E 6. B 7. D 8. C 9. D. A. B. E. C. D 5. B 6. B 7. B 8. E 9. C. A. B. E. D. C 5. A 6. C 7. C 8. D 9. C. D. C. B. A. D 5. A 6. B 7. D 8. A 9. D. E. D. B. E. E 5. E.

More information

The zeros of the derivative of the Riemann zeta function near the critical line

The zeros of the derivative of the Riemann zeta function near the critical line arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr

More information

arxiv: v2 [math.nt] 9 Oct 2013

arxiv: v2 [math.nt] 9 Oct 2013 UNIFORM LOWER BOUND FOR THE LEAST COMMON MULTIPLE OF A POLYNOMIAL SEQUENCE arxiv:1308.6458v2 [math.nt] 9 Oct 2013 SHAOFANG HONG, YUANYUAN LUO, GUOYOU QIAN, AND CHUNLIN WANG Abstract. Let n be a positive

More information

ψ(y + h; q, a) ψ(y; q, a) Λ(n), (1.2) denotes a sum over a set of reduced residues modulo q. We shall assume throughout x 2, 1 q x, 1 h x, (1.

ψ(y + h; q, a) ψ(y; q, a) Λ(n), (1.2) denotes a sum over a set of reduced residues modulo q. We shall assume throughout x 2, 1 q x, 1 h x, (1. PRIMES IN SHORT SEGMENTS OF ARITHMETIC PROGRESSIONS D. A. Goldston and C. Y. Yıldırım. Introduction In this paper we study the mean suare distribution of primes in short segments of arithmetic progressions.

More information

The Prime Unsolved Problem in Mathematics

The Prime Unsolved Problem in Mathematics The Prime Unsolved Problem in Mathematics March, 0 Augustana Math Club 859: Bernard Riemann proposes the Riemann Hypothesis. 859: Bernard Riemann proposes the Riemann Hypothesis. 866: Riemann dies at age

More information

1. Sets A set is any collection of elements. Examples: - the set of even numbers between zero and the set of colors on the national flag.

1. Sets A set is any collection of elements. Examples: - the set of even numbers between zero and the set of colors on the national flag. San Francisco State University Math Review Notes Michael Bar Sets A set is any collection of elements Eamples: a A {,,4,6,8,} - the set of even numbers between zero and b B { red, white, bule} - the set

More information

Exponential and Logarithmic Functions

Exponential and Logarithmic Functions Lesson 6 Eponential and Logarithmic Fu tions Lesson 6 Eponential and Logarithmic Functions Eponential functions are of the form y = a where a is a constant greater than zero and not equal to one and is

More information

RELATING THE RIEMANN HYPOTHESIS AND THE PRIMES BETWEEN TWO CUBES

RELATING THE RIEMANN HYPOTHESIS AND THE PRIMES BETWEEN TWO CUBES RELATING THE RIEMANN HYPOTHESIS AND THE PRIMES BETWEEN TWO CUBES COPIL, Vlad Faculty of Mathematics-Iformatics, Spiru Haret Uiversity, vcopilmi@spiruharetro Abstract I this paper we make a evaluatio for

More information

arxiv: v2 [math.gm] 24 May 2016

arxiv: v2 [math.gm] 24 May 2016 arxiv:508.00533v [math.gm] 4 May 06 A PROOF OF THE RIEMANN HYPOTHESIS USING THE REMAINDER TERM OF THE DIRICHLET ETA FUNCTION. JEONWON KIM Abstract. The Dirichlet eta function can be divided into n-th partial

More information

Some elementary explicit bounds for two mollifications of the Moebius function

Some elementary explicit bounds for two mollifications of the Moebius function Some elementary explicit bounds for two mollifications of the Moebius function O. Ramaré August 22, 213 Abstract We prove that the sum { /d 1+ε is bounded by, uniformly in x 1, r and ε >. We prove a similar

More information

arxiv: v11 [math.gm] 30 Oct 2018

arxiv: v11 [math.gm] 30 Oct 2018 Noname manuscript No. will be inserted by the editor) Proof of the Riemann Hypothesis Jinzhu Han arxiv:76.99v [math.gm] 3 Oct 8 Received: date / Accepted: date Abstract In this article, we get two methods

More information

New analytic algorithms in number theory. A. M. Odlyzko AT&T Bell Laboratories Murray Hill, NJ USA

New analytic algorithms in number theory. A. M. Odlyzko AT&T Bell Laboratories Murray Hill, NJ USA New analytic algorithms in number theory A. M. Odlyzko AT&T Bell Laboratories Murray Hill, NJ 07974 USA 1. Introduction Several new number theoretic algorithms are sketched here. They all have the common

More information

Numerical evaluation of the Riemann Zeta-function

Numerical evaluation of the Riemann Zeta-function Numbers, constants and computation Numerical evaluation of the Riemann Zeta-function Xavier Gourdon and Pascal Sebah July 23, 2003 We expose techniques that permit to approximate the Riemann Zeta function

More information

A Gel fond type criterion in degree two

A Gel fond type criterion in degree two ACTA ARITHMETICA 111.1 2004 A Gel fond type criterion in degree two by Benoit Arbour Montréal and Damien Roy Ottawa 1. Introduction. Let ξ be any real number and let n be a positive integer. Defining the

More information

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1.

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1. Chapter 7 The Prime number theorem for arithmetic progressions 7. The Prime number theorem We denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.. We have π( as. log Before

More information

Zeta function: August 19, 2008

Zeta function: August 19, 2008 Zeros and poles of Padé approximants to the symmetric Zeta function Greg Fee Peter Borwein August 19, 2008 Abstract We compute Padé approximants to Riemann s symmetric Zeta function. Next we calculate

More information

DISPROOFS OF RIEMANN S HYPOTHESIS

DISPROOFS OF RIEMANN S HYPOTHESIS In press at Algebras, Groups and Geometreis, Vol. 1, 004 DISPROOFS OF RIEMANN S HYPOTHESIS Chun-Xuan, Jiang P.O.Box 394, Beijing 100854, China and Institute for Basic Research P.O.Box 1577, Palm Harbor,

More information

THE FIRST SIGN CHANGE OF A COSINE POLYNOMIAL

THE FIRST SIGN CHANGE OF A COSINE POLYNOMIAL proceedings of the american mathematical society Volume 111, Number 3, March 1991 THE FIRST SIGN CHANGE OF A COSINE POLYNOMIAL JIANG ZENG (Communicated by Kenneth R. Meyer) Abstract. Nulton and Stolarsky

More information

NUMBER FIELDS WITHOUT SMALL GENERATORS

NUMBER FIELDS WITHOUT SMALL GENERATORS NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields

More information

Squares in products with terms in an arithmetic progression

Squares in products with terms in an arithmetic progression ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge

More information

1 Functions and Inverses

1 Functions and Inverses October, 08 MAT86 Week Justin Ko Functions and Inverses Definition. A function f : D R is a rule that assigns each element in a set D to eactly one element f() in R. The set D is called the domain of f.

More information

Average Orders of Certain Arithmetical Functions

Average Orders of Certain Arithmetical Functions Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca

More information

From explicit estimates for the primes to explicit estimates for the Moebius function

From explicit estimates for the primes to explicit estimates for the Moebius function From explicit estimates for the primes to explicit estimates for the Moebius function O. Ramaré March 8, 202 Abstract We prove an estimate slightly stronger than µ(d)/d 0.03/ Log for every 85. Introduction

More information

EFFICIENTLY CERTIFYING NON-INTEGER POWERS

EFFICIENTLY CERTIFYING NON-INTEGER POWERS EFFICIENTLY CERTIFYING NON-INTEGER POWERS Erich Kaltofen and Mark Lavin Abstract. We describe a randomized algorithm that, given an integer a, produces a certificate that the integer is not a pure power

More information

Legendre modified moments for Euler s constant

Legendre modified moments for Euler s constant Journal of Computational and Applied Mathematics 29 (28) 484 492 www.elsevier.com/locate/cam Legendre modified moments for Euler s constant Marc Prévost Laboratoire de Mathématiques Pures et Appliquées,

More information

as x. Before giving the detailed proof, we outline our strategy. Define the functions for Re s > 1.

as x. Before giving the detailed proof, we outline our strategy. Define the functions for Re s > 1. Chapter 7 The Prime number theorem for arithmetic progressions 7.1 The Prime number theorem Denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.1. We have π( log as. Before

More information

Lecture 5: Rules of Differentiation. First Order Derivatives

Lecture 5: Rules of Differentiation. First Order Derivatives Lecture 5: Rules of Differentiation First order derivatives Higher order derivatives Partial differentiation Higher order partials Differentials Derivatives of implicit functions Generalized implicit function

More information

On the Nicolas inequality involving primorial numbers

On the Nicolas inequality involving primorial numbers On the Nicolas inequality involving primorial numbers Tatenda Isaac Kubalalika March 4, 017 ABSTRACT. In 1983, J.L. Nicholas demonstrated that the Riemann Hypothesis (RH) is equivalent to the statement

More information