arxiv: v1 [math.nt] 2 Feb 2010
|
|
- Elwin Morton
- 5 years ago
- Views:
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
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 informationYANNICK 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 informationAPPROXIMATIONS 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 informationGeneralized 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 informationCOUNTING 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 informationNEW 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 informationDIETRICH 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
#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 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 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.
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 informationNew 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 informationarxiv: 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 informationThe 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 informationIMPROVING 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 informationCHEBYSHEV 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 informationStudy 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 informationTWO 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 informationChapter 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 informationarxiv: 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 informationA 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 informationPELL 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 informationGap 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 informationThe 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 informationChapter 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 informationProof 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 informationTheorem 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 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 informationNEW 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 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 informationExtension 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 informationESTIMATES 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 informationEvidence 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 informationActa 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 informationEXPLICIT 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 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 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 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 informationUNIVERSALITY 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 informationPrimes 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 informationarxiv: 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 informationThe 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 informationA 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 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 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 informationComputation 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 informationCOMPUTING π(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 informationSOME 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 informationTHE 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 informationAN 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 informationA 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 informationIrrationality 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 informationON 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 informationComputations 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 informationEvaluation 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 informationComputing π(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 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 informationImproved 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 informationCOMPLEX 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 informationPartial 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 informationConversion 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 informationOn 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 informationAN 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 informationTHE 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 informationRobin 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 informationA 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 informationLINNIK 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 informationLocal 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 informationOn 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 informationarxiv: 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 information150 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 informationPermuting 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 informationarxiv: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 informationAnswer 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 informationThe 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 informationarxiv: 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.
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 informationThe 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 information1. 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 informationExponential 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 informationRELATING 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 informationarxiv: 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 informationSome 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 informationarxiv: 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 informationNew 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 informationNumerical 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 informationA 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 informationBefore 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 informationZeta 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 informationDISPROOFS 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 informationTHE 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 informationNUMBER 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 informationSquares 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 information1 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 informationAverage 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 informationFrom 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 informationEFFICIENTLY 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 informationLegendre 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 informationas 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 informationLecture 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 informationOn 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