On a diophantine inequality involving prime numbers

Size: px
Start display at page:

Download "On a diophantine inequality involving prime numbers"

Transcription

1 ACTA ARITHMETICA LXI.3 (992 On a diophantine inequality involving prime numbers by D. I. Tolev (Plovdiv In 952 Piatetski-Shapiro [4] considered the following analogue of the Goldbach Waring problem. Assume that c > is not integer and let ε be a positive number. If r is a sufficiently large integer (depending only on c then the inequality ( p c + p c p c r N < ε has a solution in prime numbers p,..., p r for sufficiently large N. More precisely, if the least r such that ( has a solution in prime numbers for every ε > 0 and N > N 0 (c, ε is denoted by H(c then it is proved in [4] that lim sup c H(c c log c 4. Piatetski-Shapiro also proved that if < c < 3/2 then H(c 5. One can conjecture that if c is near to unity then H(c 3. On the other hand, instead of fixed ε, we may consider ε depending on N and tending to zero as N tends to infinity. This conjecture is proved in [7] for < c < 27/26 and ε = N (/c(27/26 c log 3 N. In this paper we sharpen the last result and prove the following theorem: Theorem. Let < c < 5/4. There exists a number N 0 (c > 0 such that for each real number N > N 0 (c the inequality p c + p c 2 + p c 3 N < N (/c(5/4 c log 9 N has a solution in prime numbers p, p 2, p 3. Notation c fixed real number such that < c < 5/4, N sufficiently large number,

2 290 D. I. Tolev (2 (3 (4 (5 X = (N/2 /c, τ = X 3/28 c/2, T = X 4/56+c/4, ε = X (5/4 c log 8 X, (6 = 0 ε, (7 r = [log X], [α] denotes the integer part of the real number α; (8 K = X 5/4 c (log X 6, (9 (0 ( (2 m, n, k, l, d, r (with or without subscripts integers, p, p, p 2,... prime numbers, τ(n the number of positive divisors of n, Λ(n von Mangoldt s function, Ψ(x = n x Λ(n Chebyshev s function, ϱ = β + iγ non-trivial zero of the Riemann zeta function ζ(s, sum over the non-trivial zeroes of ζ(s such that a < γ < b, a<γ<b e(x = e 2πix, A B means A B A, S(x = I(x = I ϱ (x = X/2<p X X/2 X/2 J(x = γ T e(t c x dt, log p e(p c x, e(t c xt ϱ dt, I ϱ (x. The constants in O-terms and -symbols are absolute or depend only on c. To prove the theorem we need some lemmas. Lemma. Let a, δ be real numbers, 0 < δ < a/4, and let k be an integer. There exists a function ϕ(y which is k times continuously differentiable and such that ϕ(y = for y a δ, 0 < ϕ(y < ϕ(y = 0 for a δ < y < a + δ, for y a + δ,

3 and its Fourier transform satisfies the inequality Diophantine inequality 29 Φ(x = Φ(x min P r o o f. See [4] or [5]. e( xyϕ(y dy ( ( k 2a, π x, k. π x 2π x δ Throughout this paper we denote by ϕ(y the function from Lemma with parameters a = 9 0ε, δ =, k = r, and by Φ(x the Fourier transform of ϕ(y. Lemma 2. Assume that G(x, F (x are real functions defined in [a, b], G(x H for a x b and G(x/F (x is a monotonous function. Set I = b a G(xe(F (x dx. If F (x h > 0 for all x [a, b] or if F (x h < 0 for all x [a, b] then I H/h. Then If F (x h > 0 for all x [a, b] then P r o o f. See [6, p. 7]. I H/ h. Lemma 3. Suppose that f (t exists, is continuous on [a, b] and satisfies f (t λ (λ > 0 for t [a, b]. a<n b P r o o f. See [6, p. 04]. Lemma 4. If 2 t x then P r o o f. See [3, p. 80]. e(f(n (b aλ /2 + λ /2. Ψ(x = x γ t x ϱ ϱ + O ( x log 2 x t.

4 292 D. I. Tolev Lemma 5. Assume that R Y. There exists a number γ > 0 such that if θ(r = log 2/3 (R + 0 log log(r + 0 then the following estimate holds: Y /2 R log 6 Y, Y 3/4 R Y, Y β e 2 log Y +3 log R 2 3 log Y log R log 6 Y, Y /3 R Y 3/4, 0<γ R Y θ(r R 2.4θ(R log 45 Y, R Y /3. P r o o f. This lemma can be deduced from the density theorems of Ingham (see [6, p. 236] and Huxley (see [2] combined with the estimate of I. M. Vinogradov for the zero-free region of ζ(s (see [3, p. 00]. Detailed computations may be found in []. Lemma 6. We have γ I 3 (xe( NxΦ(x dx εx 3 c. P r o o f. Denote the above integral by H. We have H = X/2 X/2 X/2 e((t c + t c 2 + t c 3 NxΦ(x dx dt dt 2 dt 3 (the change of the order of integration is legitimate because of the absolute convergence of the integral. Using the Fourier inversion formula we get H = X/2 X/2 X/2 and by the definition of ϕ(y we get H X/2 X/2 X/2 t c +tc 2 +tc 3 N <4ε/5 ϕ(t c + t c 2 + t c 3 N dt dt 2 dt 3 dt dt 2 dt 3 µx µx λx λx ( M dt 3 dt dt 2, λ and µ are real numbers such that ( /c ( ( (3 2 < < λ < µ < 2 /c c < and M = [X/2, X] [(N 4 5 ε tc t c 2 /c, (N ε tc t c 2 /c ]. Because of (3 and the choice of N, X, ε it is easy to show that in fact M is the right interval of the above intersection. Thus by the mean-value

5 Diophantine inequality 293 theorem ξ t,t 2 H ε µx λx µx λx (ξ t,t 2 /c dt dt 2, X c. Therefore, H εx 3 c, which proves the lemma. (i (ii (iii Lemma 7. We have τ τ n+ uniformly with respect to n. n S 2 (x dx X 2 c log 3 X, I 2 (x dx X 2 c log X, S 2 (x dx X log 3 X P r o o f. We only prove (i. Inequalities (ii and (iii can be proved likewise. We have (4 τ We have U S 2 (x dx = U = X/2<p,p 2 X X/2<p,p 2 X log p log p 2 τ log p log p 2 min Uτ log 2 X + V log 2 X, X/2<n,n 2 X n c nc 2 /τ X/2<n X X/2<n 2 X (n c /τ/c n 2 (n c +/τ/c, V = and by the mean-value theorem X/2<n X X/2<n,n 2 X /τ< n c nc 2 (5 U X + τ X2 c. e((p c p c 2x dx ( τ, p c pc 2 n c nc 2. ( + (n c + /τ /c (n c /τ /c

6 294 D. I. Tolev Obviously V l V l (6 V l = X/2<n,n 2 X l< n c nc 2 2l n c nc 2 and l takes the values 2 k /τ, k = 0,, 2,..., with l X c. We have V l. l X/2<n X X/2<n 2 X (n c +l/c n 2 (n c +2l/c For l /τ and X/2 < n X it is easy to see that Hence (7 V l l (n c + 2l /c (n c + l /c >. X/2<n X ((n c + 2l /c (n c + l /c X 2 c by the mean-value theorem. The conclusion follows from formulas (3 and (4 (7. Define Then Lemma 8. Let a m, b n be arbitrary complex numbers and let τ x K, X /4 < R X /2, W = A = X /4 < L < L 2L, LR X. L<n L X /4 <m R a m b n e((mn c x. W (AB /2 X 3/7 (log X, X /4 <m R a m 2, B = L<n L b n 2. P r o o f. Obviously, we may suppose that τ x K. Take s [, R] whose exact value will be determined later. We define the numbers R i, 0 i Q, in the following way: R 0 = X /4, R i+ = min (R i + s, R, R Q = R. Obviously Q R/s. We have W = L<n L i Q R i <m R i a m b n e((mn c x,

7 Diophantine inequality 295 hence W b n a m e((mn c x L<n L i Q R i <m R i and Cauchy s inequality gives W 2 B a m e((mn c x 2 L<n L i Q R i <m R i BQ a m e((mn c x 2 L<n L i Q R i <m R i = BQ a m a m2 e((m c m c 2n c x. i Q R i <m,m 2 R i L<n L After some rearrangements we obtain ( (8 W 2 BQ a m 2 L<n L i Q R i <m R i + a a m m2 i Q R i <m,m 2 R i m m 2 e((m c m c 2n c x L<n L BQ (AL + a m a m+h h s i Q R i <m R i h f(n = ((m + h c m c n c x. It is easy to see that if L < n L then f (n ((m + h c m c L c 2 x and by Lemma 3 we obtain ((m + h c m c /2 L c/2 x /2 L<n L e(f(n e(f(n, L<n L + ((m + h c m c /2 L c/2 x /2 ((m + h c m c /2 L c/2 K /2 + ((m + h c m c /2 L c/2 τ /2 ((m + h c m c /2 L c/2 K /2 s /2 R (c /2 L c/2 K /2.

8 296 D. I. Tolev We substitute this estimate in (8 to get (9 W 2 BQ(AL + s /2 R (c /2 L c/2 K /2 Σ 0, Clearly Σ 0 Σ 0 = h s X /4 <m R h h s ( h s i Q R i <m R i h X /4 <m R h a m a m+h a m 2 /2( X /4 <m R h a m a m+h. The last estimate, (9 and the inequality Q R/s give us (20 W 2 ABLR(/s + s /2 R (c /2 L (c 2/2 K /2. a m+h 2 /2 sa. We now determine s in such a way that the two summands in brackets are equal. This gives the value s = K /3 R ( c/3 L (2 c/3. The assumption of our lemma and (8 imply easily s R. Substituting s in (20 we get after some calculations W 2 ABX 6/7 (log X 2, i.e. W (AB /2 X 3/7 (log X, which is the desired result. Lemma 9. Suppose that a m, b n are arbitrary complex numbers and that L < L 2L, L X. Set V = a m b n e((mn c x. Then V log X L<n L X /4 <m X/n L<n L X /4 <m X/L a mb ne((mn c x for some complex numbers a m, b n such that a m a m, b n b n. P r o o f. Let q be an odd integer such that 2X/L q 4X/L. We have V = (2 a m b n e((mn c x L<n L X /4 <m X/L X /4 <m X/n q k (q /2 ( k(m m e q

9 a (k m = k (q /2 ( km = a m e q max(, k Diophantine inequality 297 L<n L X /4 <m X/L, b (k max(, k n = b n q X /4 <m X/n a (k m b (k n e((mn c x, ( e km. q Obviously a (k m = a m and because of the well-known estimate e(αk min(b a, / α a<k b we get b (k n b n. The absolute value of the double sum over m and n on the right-hand side of (2 takes its maximum for some value k = k 0. Denote by a m, b n the numbers a (k 0 m, b (k 0 n, multiplied by a sufficiently small positive constant. Obviously this proves the lemma. Lemma 0. Assume that τ x K. Then S(x X 3/4 log 3 X. P r o o f. Without loss of generality we may assume that τ x K. Clearly S(x = V 0 (x V (x + O(X /2, V i (x = Λ(ne(n c x, i = 0,. X /4 <n 2 i X Hence it is sufficient to prove that (22 V 0 (x, V (x X 3/4 log 3 X. Consider, for instance, V 0 (x. We use Vaughan s identity (see [8] to get (23 V 0 (x = S S 2 S 3, S = µ(d log l e((ld c x, d X /4 l X/d S 2 = c k e((kr c x, S 3 = k X /2 r X/k X /4 <m X 3/4 X /4 <n X/m c k log k, a m τ(m. a m Λ(ne((mn c x,

10 298 D. I. Tolev We split the sum S 2 in the following way: (24 S 2 = S ( 2 + S (2 2 + O(X 3/4 log X, S ( 2 = S (2 2 = k X /4 Let us treat S. We have (25 S r X/k c k e((kr c x, X /4 <k X /2 X /4 <r X/k d X /4 l X/d c k e((kr c x. log l e((ld c x. We break the sum over l into sums of the type T L = log l e((ld c x L<l L whose number is O(log X and L < L 2L, L X/d. Abel s transformation formula gives us (26 T L log X max, L 2 [L,L ] L<l L 2 e(g(l g(l = (ld c x. Obviously g (l L c 2 d c x for L l L 2 and by Lemma 3 e(g(l L c/2 d c/2 x /2 + L c/2 d c/2 x /2 L<l L 2 L c/2 d c/2 K /2 + L c/2 d c/2 τ /2 X c/2 K /2 + X c/2 d τ /2 X c/2 K /2. The last estimate, together with (25 and (26, implies (27 S log 2 X X /4+c/2 K /2 X /4. We estimate S ( 2 in the same way to get (28 S ( 2 X/4. To estimate S (2 2 and S 3 we need Lemmas 8 and 9. Consider S 3. We split it in the following way: (29 S 3 = W + W 2 + W 3,

11 W = W 2 = W 3 = Diophantine inequality 299 X /2 <n X 3/4 X /4 <m X/n X /2 <n X 3/4 X /4 <m X/n X /4 <n X /2 We break W into sums of the type W (L = a m Λ(ne((mn c x, Λ(ma n e((mn c x, X /4 <m X /2 a m Λ(ne((mn c x. L<n L X /4 <m X/n a m Λ(ne((mn c x whose number is O(log X and X /2 L < L X 3/4, L 2L. According to Lemma 9 there exist complex numbers a m, b n such that a m a m τ(m, b n Λ(n and W (L = W (L (log X W (L, L<n L X /4 <m X/L Using the well-known inequalities τ 2 (m y log 3 y, m y a mb ne((mn c x. Λ 2 (n y log y and Lemma 8 we obtain ( /2 X W (L L log3 X L log X X 3/7 (log X = X 3/4 log X, hence n y (30 W X 3/4 log 3 X. We estimate W 2 and W 3 in the same way (for W 3, of course, we do not use Lemma 9 to get (3 W 2, W 3 X 3/4 log 3 X. We treat S (2 2 analogously: (32 S (2 2 = U + U 2,

12 300 D. I. Tolev U = U 2 = X /4 <r X /2 X /2 <r X 3/4 X /4 <k X/r c k e((kr c x, X /4 <k X /2 c k e((kr c x. We estimate these sums just as W, W 2, W 3, with the help of Lemmas 8 and 9, using the inequality log 2 k y log 2 y. Thus we get k y (33 U, U 2 X 3/4 log 3 X. The inequality (22 follows from (23, (24, (27 (33. proved. Lemma. If T T then X β Xe (log X T 0<γ T P r o o f. Assume that T X /3. Then using Lemma 5 we have X β X β T 0<γ T 0<γ T /4 0<γ X /3 X β log 45 X X 0.2θ(X/3 Xe (log X/4. If X /3 T X 3/4 then using Lemma 5 we get X β log 6 X e ω, T 0<γ T ω = 2 log X log T 2 3 log X log T. Obviously ω is a convex function of log T. Thus max ω = max(ω T =X /3, ω T X /3 T X 3/4 =X 3/4 = 7 8 log X. Hence log 6 X e ω X 7/8 log 6 X Xe (log X/4. If X 3/4 T T then Lemma 5 gives us X β log 6 X X /2 T T T 0<γ T log 6 X X /2 T /2 Xe (log X/4.. The lemma is

13 Lemma is proved. Lemma 2. If T T then T Diophantine inequality 30 0<γ T X β Xe (log X P r o o f. This lemma follows immediately from Lemma. Lemma 3. If x τ then J(x is defined in (2. J(x Xe (log X/5, P r o o f. Without loss of generality we may assume that x 0. By the definition we have I ϱ (x = X/2 /4 t β e(f (t dt F (t = t c x + γ 2π log t. Define the following sets of non-trivial zeroes of ζ(s: M = {ϱ γ T, γ/2π > 3 2 cxc x}, M 2 = {ϱ γ T, 2 c(x/2c x γ/2π 3 2 cxc x}, M 3 = {ϱ γ T, γ/2π < 2 c(x/2c x}. (The set M 2 may be empty. Let X c x τ. If ϱ M 3 then F (t ( ( X c X 2 and according to Lemma 2 Hence ϱ M 3 I ϱ (x I ϱ (x c x γ > 0 2π X β c(x/2 c x + γ/2π. πc(x/2 c x γ T πc(x/2 c x γ X c x log X max T T X β c(x/2 c x + γ/2π ( X β X c x +. X c x<γ T X β T 0<γ T. X β γ

14 302 D. I. Tolev Using Lemma 2 we obtain (34 I ϱ (x Xe (log X ϱ M 3 If ϱ M then F (t t and by Lemma 2 we get Therefore and Lemma 2 gives (35 /5 ( cx c x + γ ( cx c x + γ < 0 2π X 2π I ϱ (x ϱ M I ϱ (x X β γ/2π cx c x Xβ γ. Xβ γ 0<γ T log X max T T ( ϱ M I ϱ (x Xe (log X. X β T 0<γ T If ϱ M 2 then γ/2π X c x and F (t X c 2 x. According to Lemma 2 Hence, using Lemma we get (36 I ϱ (x Xc ϱ M 2 x I ϱ (x Xβ Xc x. 0<γ X c x /5. X β Xe (log X/4. (If the set M 2 is empty then the last estimate is also true. Inequalities (34 (36 give us (37 J(x Xe (log X/5. If 0 x X c then estimating I ϱ (x trivially we have I ϱ (x X β X β0, ϱ M 2 ϱ M 2 β 0 = max ϱ M2 β <. The terms ϱ M I ϱ (x and ϱ M 3 I ϱ (x can be estimated as in the previous case. Thus (37 is always true. Lemma 4. If x τ then S(x = I(x + O(Xe (log X/5.

15 Diophantine inequality 303 P r o o f. Obviously (38 S(x = U(x + O(X /2, U(x = X/2<n X Using Abel s transformation we get U(x = X/2 Λ(ne(n c x. (Ψ(t Ψ(X/2 d dt (e(tc x dt + (Ψ(X Ψ(X/2e(X c x. According to Lemma 4 we obtain ( U(x = t X 2 t ϱ (X/2 ϱ ϱ X/2 γ T ( X log 2 X d + O T dt (e(tc x dt ( + X X 2 X ϱ (X/2 ϱ ( X log 2 X + O e(x c x ϱ T = + X/2 γ T ( t X 2 ( X X 2 γ T γ T Using partial integration we get U(x = X/2 e(t c x ( t ϱ (X/2 ϱ d ϱ dt (e(tc x dt X ϱ (X/2 ϱ ( τx e(x c +c x + O ϱ T γ T ( τx +c = I(x J(x + O T t ϱ ( τx +c dt + O T log 2 X. log 2 X log 2 X. The conclusion follows from formulas (3, (4, (38 and Lemma 3. P r o o f o f t h e T h e o r e m. It is sufficient to show that the sum B = log p log p 2 log p 3 X/2<p,p 2,p 3 X p c +pc 2 +pc 3 N <ε

16 304 D. I. Tolev tends to infinity as X tends to infinity. Set B = log p log p 2 log p 3 ϕ(p c + p c 2 + p c 3 N. X/2<p,p 2,p 3 X By the definition of ϕ(y we have (39 B B. The Fourier transformation formula gives us B = = X/2<p,p 2,p 3 X log p log p 2 log p 3 S 3 (xe( NxΦ(x dx. Let us represent B in the form (40 B = D + D 2 + D 3, (4 D = D 2 = D 3 = τ S 3 (xe( NxΦ(x dx, τ< x <K x >K Using (5 (8 and Lemma we have D 3 K X 3 S 3 (x Φ(x dx K e((p c + p c 2 + p c 3 NxΦ(x dx S 3 (xe( NxΦ(x dx, S 3 (xe( NxΦ(x dx. ( r ( r r r dx X 3. x 2π x 2π K (42 We next treat D 2 : D 2 τ K S 3 (x Φ(x dx ( max τ x K S(x K τ S 2 (x Φ(x dx.

17 According to Lemma we get τ K S 2 (x Φ(x dx ε ε 0 n /ε Diophantine inequality 305 /ε τ n+ n S 2 (x dx + S 2 (x dx + The last estimate and Lemma 7(iii give τ K K /ε S 2 (x dx x /ε n K S 2 (x Φ(x dx X log 4 X. Therefore, by (42 and by Lemma 0 we have (43 D 2 ε X3 c log X. We now find an asymptotic formula for D. Set H = τ Using Lemmas 7(i, 7(ii and 4 we have (44 Define Then we have D H ε τ τ I 3 (xe( NxΦ(x dx. S 3 (x I 3 (x Φ(x dx S(x I(x ( S 2 (x + I 2 (x dx (log εxe X/5( τ εx 3 c e (log X/6. H = (45 H H S 2 (x dx + I 3 (xe( NxΦ(x dx. τ I 3 (x Φ(x dx. τ n+ S 2 (x dx. n n I 2 (x dx By Lemma 2 we get I(x /( x X c. Therefore, by (45 and Lemma

18 306 D. I. Tolev we obtain (46 H H X 3(c τ Φ(x dx x 3 ε X 3(c τ 2 ε X3 c log X. It now follows from formulas (40, (4, (43 (46 that ( εx 3 c B = H + O. log X Hence by Lemma 6 we have B εx 3 c. Together with (40 this implies that B εx 3 c, and so B as X. The Theorem is proved. Finally, I would like to thank Professor A. A. Karatsuba for useful and encouraging discussions. References [] S. A. Gritsenko, On a problem of I. M. Vinogradov, Mat. Zametki 39 (987, (in Russian. [2] M. N. H u x l e y, On the difference between consecutive primes, Invent. Math. 5 (972, [3] A. A. Karatsuba, Principles of Analytic Number Theory, Nauka, Moscow 983 (in Russian. [4] I. I. Piatetski-Shapiro, On a variant of Waring Goldbach s problem, Mat. Sb. 30 (72 ( (952, (in Russian. [5] B. I. Segal, On a theorem analogous to Waring s theorem, Dokl. Akad. Nauk SSSR (N. S. 2 (933, (in Russian. [6] E. G. Titchmarsh, The Theory of the Riemann Zeta-function (revised by D. R. Heath-Brown, Clarendon Press, Oxford 986. [7] D. I. T o l e v, Diophantine inequalities involving prime numbers, Thesis, Moscow University, 990 (in Russian. [8] R. C. Vaughan, On the distribution of αp modulo, Mathematika 24 (977, DEPARTMENT OF MATHEMATICS UNIVERSITY OF PLOVDIV TSAR ASEN 24 PLOVDIV 4000, BULGARIA Received on (240

A Diophantine Inequality Involving Prime Powers

A Diophantine Inequality Involving Prime Powers A Diophantine Inequality Involving Prime Powers A. Kumchev 1 Introduction In 1952 I. I. Piatetski-Shapiro [8] studied the inequality (1.1) p c 1 + p c 2 + + p c s N < ε where c > 1 is not an integer, ε

More information

On the distribution of consecutive square-free

On the distribution of consecutive square-free On the distribution of consecutive square-free numbers of the form [n],[n]+ S. I. Dimitrov Faculty of Applied Mathematics and Informatics, Technical University of Sofia 8, St.Kliment Ohridsi Blvd. 756

More information

On distribution functions of ξ(3/2) n mod 1

On distribution functions of ξ(3/2) n mod 1 ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a

More information

Density of non-residues in Burgess-type intervals and applications

Density of non-residues in Burgess-type intervals and applications Bull. London Math. Soc. 40 2008) 88 96 C 2008 London Mathematical Society doi:0.2/blms/bdm Density of non-residues in Burgess-type intervals and applications W. D. Banks, M. Z. Garaev, D. R. Heath-Brown

More information

A HYBRID OF TWO THEOREMS OF PIATETSKI-SHAPIRO

A HYBRID OF TWO THEOREMS OF PIATETSKI-SHAPIRO A HYBRID OF TWO THEOREMS OF PIATETSKI-SHAPIRO ANGEL KUMCHEV AND ZHIVKO PETROV Abstract. Let c > 1 and 0 < γ < 1 be real, with c / N. We study the solubility of the Diophantine inequality p c 1 + p c 2

More information

First, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x

First, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x 8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.

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

Riemann Zeta Function and Prime Number Distribution

Riemann Zeta Function and Prime Number Distribution Riemann Zeta Function and Prime Number Distribution Mingrui Xu June 2, 24 Contents Introduction 2 2 Definition of zeta function and Functional Equation 2 2. Definition and Euler Product....................

More information

Twin primes (seem to be) more random than primes

Twin primes (seem to be) more random than primes Twin primes (seem to be) more random than primes Richard P. Brent Australian National University and University of Newcastle 25 October 2014 Primes and twin primes Abstract Cramér s probabilistic model

More information

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method Daniel Goldston π(x): The number of primes x. The prime number theorem: π(x) x log x, as x. The average

More information

Zeros of the Riemann Zeta-Function on the Critical Line

Zeros of the Riemann Zeta-Function on the Critical Line Zeros of the Riemann Zeta-Function on the Critical Line D.R. Heath-Brown Magdalen College, Oxford It was shown by Selberg [3] that the Riemann Zeta-function has at least c log zeros on the critical line

More information

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros Math 9: Introduction to Analytic Number Theory The product formula for ξs) and ζs); vertical distribution of zeros Behavior on vertical lines. We next show that s s)ξs) is an entire function of order ;

More information

Diophantine Approximation by Cubes of Primes and an Almost Prime

Diophantine Approximation by Cubes of Primes and an Almost Prime Diophantine Approximation by Cubes of Primes and an Almost Prime A. Kumchev Abstract Let λ 1,..., λ s be non-zero with λ 1/λ 2 irrational and let S be the set of values attained by the form λ 1x 3 1 +

More information

Piatetski-Shapiro primes from almost primes

Piatetski-Shapiro primes from almost primes Piatetski-Shapiro primes from almost primes Roger C. Baker Department of Mathematics, Brigham Young University Provo, UT 84602 USA baker@math.byu.edu William D. Banks Department of Mathematics, University

More information

The universality of quadratic L-series for prime discriminants

The universality of quadratic L-series for prime discriminants ACTA ARITHMETICA 3. 006) The universality of quadratic L-series for prime discriminants by Hidehiko Mishou Nagoya) and Hirofumi Nagoshi Niigata). Introduction and statement of results. For an odd prime

More information

THE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS

THE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS Annales Univ. Sci. Budaest., Sect. Com. 38 202) 57-70 THE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS J.-M. De Koninck Québec,

More information

THE GAMMA FUNCTION AND THE ZETA FUNCTION

THE GAMMA FUNCTION AND THE ZETA FUNCTION THE GAMMA FUNCTION AND THE ZETA FUNCTION PAUL DUNCAN Abstract. The Gamma Function and the Riemann Zeta Function are two special functions that are critical to the study of many different fields of mathematics.

More information

On the Average Value of Divisor Sums in Arithmetic Progressions

On the Average Value of Divisor Sums in Arithmetic Progressions On the Average Value of Divisor Sums in Arithmetic Progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Roger Heath-Brown Mathematical

More information

ON SINGULAR PERTURBATION OF THE STOKES PROBLEM

ON SINGULAR PERTURBATION OF THE STOKES PROBLEM NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING BANACH CENTER PUBLICATIONS, VOLUME 9 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 994 ON SINGULAR PERTURBATION OF THE STOKES PROBLEM G. M.

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

arxiv: v1 [math.nt] 8 Apr 2016

arxiv: v1 [math.nt] 8 Apr 2016 MSC L05 N37 Short Kloosterman sums to powerful modulus MA Korolev arxiv:6040300v [mathnt] 8 Apr 06 Abstract We obtain the estimate of incomplete Kloosterman sum to powerful modulus q The length N of the

More 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

Prime numbers with Beatty sequences

Prime numbers with Beatty sequences Prime numbers with Beatty sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing Macquarie

More information

ON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.

ON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,

More information

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q.

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

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

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

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

One of the Eight Numbers ζ(5),ζ(7),...,ζ(17),ζ(19) Is Irrational

One of the Eight Numbers ζ(5),ζ(7),...,ζ(17),ζ(19) Is Irrational Mathematical Notes, vol. 70, no. 3, 2001, pp. 426 431. Translated from Matematicheskie Zametki, vol. 70, no. 3, 2001, pp. 472 476. Original Russian Text Copyright c 2001 by V. V. Zudilin. One of the Eight

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

Les chiffres des nombres premiers. (Digits of prime numbers)

Les chiffres des nombres premiers. (Digits of prime numbers) Les chiffres des nombres premiers (Digits of prime numbers) Joël RIVAT Institut de Mathématiques de Marseille, UMR 7373, Université d Aix-Marseille, France. joel.rivat@univ-amu.fr soutenu par le projet

More information

Prime Number Theory and the Riemann Zeta-Function

Prime Number Theory and the Riemann Zeta-Function 5262589 - Recent Perspectives in Random Matrix Theory and Number Theory Prime Number Theory and the Riemann Zeta-Function D.R. Heath-Brown Primes An integer p N is said to be prime if p and there is no

More information

On Some Mean Value Results for the Zeta-Function and a Divisor Problem

On Some Mean Value Results for the Zeta-Function and a Divisor Problem Filomat 3:8 (26), 235 2327 DOI.2298/FIL6835I Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Some Mean Value Results for the

More information

The universality theorem for L-functions associated with ideal class characters

The universality theorem for L-functions associated with ideal class characters ACTA ARITHMETICA XCVIII.4 (001) The universality theorem for L-functions associated with ideal class characters by Hidehiko Mishou (Nagoya) 1. Introduction. In this paper we prove the universality theorem

More information

Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg

Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK 1 Exercises. 1. Let X be a non-empty set, and suppose

More information

RECENT PROGRESS ON THE DIRICHLET DIVISOR PROBLEM AND THE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION

RECENT PROGRESS ON THE DIRICHLET DIVISOR PROBLEM AND THE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION RECENT PROGRESS ON THE DIRICHLET DIVISOR PROBLEM AND THE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION Kai-Man Tsang 1 Abstract Let (x) and E(t) denote respectively the remainder terms in the Dirichlet divisor

More information

Sums of distinct divisors

Sums of distinct divisors Oberlin College February 3, 2017 1 / 50 The anatomy of integers 2 / 50 What does it mean to study the anatomy of integers? Some natural problems/goals: Study the prime factors of integers, their size and

More information

On the representation of primes by polynomials (a survey of some recent results)

On the representation of primes by polynomials (a survey of some recent results) On the representation of primes by polynomials (a survey of some recent results) B.Z. Moroz 0. This survey article has appeared in: Proceedings of the Mathematical Institute of the Belarussian Academy

More information

arxiv: v2 [math.nt] 7 Dec 2017

arxiv: v2 [math.nt] 7 Dec 2017 DISCRETE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION OVER IMAGINARY PARTS OF ITS ZEROS arxiv:1608.08493v2 [math.nt] 7 Dec 2017 Abstract. Assume the Riemann hypothesis. On the right-hand side of the critical

More information

Math 141: Lecture 19

Math 141: Lecture 19 Math 141: Lecture 19 Convergence of infinite series Bob Hough November 16, 2016 Bob Hough Math 141: Lecture 19 November 16, 2016 1 / 44 Series of positive terms Recall that, given a sequence {a n } n=1,

More information

Explicit Bounds Concerning Non-trivial Zeros of the Riemann Zeta Function

Explicit Bounds Concerning Non-trivial Zeros of the Riemann Zeta Function Explicit Bounds Concerning Non-trivial Zeros of the Riemann Zeta Function Mehdi Hassani Dedicated to Professor Hari M. Srivastava Abstract In this paper, we get explicit upper and lower bounds for n,where

More information

A CENTURY OF TAUBERIAN THEORY. david borwein

A CENTURY OF TAUBERIAN THEORY. david borwein A CENTURY OF TAUBERIAN THEORY david borwein Abstract. A narrow path is cut through the jungle of results which started with Tauber s corrected converse of Abel s theorem that if a n = l, then a n x n l

More information

Notes on the Riemann Zeta Function

Notes on the Riemann Zeta Function Notes on the Riemann Zeta Function March 9, 5 The Zeta Function. Definition and Analyticity The Riemann zeta function is defined for Re(s) > as follows: ζ(s) = n n s. The fact that this function is analytic

More information

Simultaneous Distribution of the Fractional Parts of Riemann Zeta Zeros

Simultaneous Distribution of the Fractional Parts of Riemann Zeta Zeros Simultaneous Distribution of the Fractional Parts of Riemann Zeta Zeros Kevin Ford, Xianchang Meng, and Alexandru Zaharescu arxiv:1511.06814v2 [math.n] 1 Sep 2016 Abstract In this paper, we investigate

More information

The Convolution Square Root of 1

The Convolution Square Root of 1 The Convolution Square Root of 1 Harold G. Diamond University of Illinois, Urbana. AMS Special Session in Honor of Jeff Vaaler January 12, 2018 0. Sections of the talk 1. 1 1/2, its convolution inverse

More information

On the number of elements with maximal order in the multiplicative group modulo n

On the number of elements with maximal order in the multiplicative group modulo n ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer

More information

P -adic root separation for quadratic and cubic polynomials

P -adic root separation for quadratic and cubic polynomials P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible

More information

One-sided power sum and cosine inequalities

One-sided power sum and cosine inequalities Available online at www.sciencedirect.com Indagationes Mathematicae 24 (2013) 373 381 www.elsevier.com/locate/indag One-sided power sum and cosine inequalities Frits Beukers a, Rob Tideman b, a Mathematical

More information

Goldbach and twin prime conjectures implied by strong Goldbach number sequence

Goldbach and twin prime conjectures implied by strong Goldbach number sequence Goldbach and twin prime conjectures implied by strong Goldbach number sequence Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this note, we present a new and direct approach to prove the Goldbach

More information

Omega result for the mean square of the Riemann zeta function. Yuk-Kam Lau and Kai-Man Tsang

Omega result for the mean square of the Riemann zeta function. Yuk-Kam Lau and Kai-Man Tsang Omega result for the mean square of the Riemann zeta function Yuk-Kam Lau and Kai-Man Tsang Abstract A recent method of Soundararajan enables one to obtain improved Ω-result for finite series of the form

More information

UNIFORM DISTRIBUTION MODULO 1 AND THE UNIVERSALITY OF ZETA-FUNCTIONS OF CERTAIN CUSP FORMS. Antanas Laurinčikas

UNIFORM DISTRIBUTION MODULO 1 AND THE UNIVERSALITY OF ZETA-FUNCTIONS OF CERTAIN CUSP FORMS. Antanas Laurinčikas PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 00(4) (206), 3 40 DOI: 0.2298/PIM643L UNIFORM DISTRIBUTION MODULO AND THE UNIVERSALITY OF ZETA-FUNCTIONS OF CERTAIN CUSP FORMS Antanas Laurinčikas

More information

Advanced Number Theory Note #6: Reformulation of the prime number theorem using the Möbius function 7 August 2012 at 00:43

Advanced Number Theory Note #6: Reformulation of the prime number theorem using the Möbius function 7 August 2012 at 00:43 Advanced Number Theory Note #6: Reformulation of the prime number theorem using the Möbius function 7 August 2012 at 00:43 Public One of the more intricate and tricky proofs concerning reformulations of

More information

Final Exam Practice Problems Math 428, Spring 2017

Final Exam Practice Problems Math 428, Spring 2017 Final xam Practice Problems Math 428, Spring 2017 Name: Directions: Throughout, (X,M,µ) is a measure space, unless stated otherwise. Since this is not to be turned in, I highly recommend that you work

More information

BOUNDARY PROPERTIES OF FIRST-ORDER PARTIAL DERIVATIVES OF THE POISSON INTEGRAL FOR THE HALF-SPACE R + k+1. (k > 1)

BOUNDARY PROPERTIES OF FIRST-ORDER PARTIAL DERIVATIVES OF THE POISSON INTEGRAL FOR THE HALF-SPACE R + k+1. (k > 1) GEORGIAN MATHEMATICAL JOURNAL: Vol. 4, No. 6, 1997, 585-6 BOUNDARY PROPERTIES OF FIRST-ORDER PARTIAL DERIVATIVES OF THE POISSON INTEGRAL FOR THE HALF-SPACE R + k+1 (k > 1) S. TOPURIA Abstract. Boundary

More information

+ (k > 1) S. TOPURIA. Abstract. The boundary properties of second-order partial derivatives of the Poisson integral are studied for a half-space R k+1

+ (k > 1) S. TOPURIA. Abstract. The boundary properties of second-order partial derivatives of the Poisson integral are studied for a half-space R k+1 GEORGIAN MATHEMATICAL JOURNAL: Vol. 5, No. 4, 1998, 85-4 BOUNDARY PROPERTIES OF SECOND-ORDER PARTIAL DERIVATIVES OF THE POISSON INTEGRAL FOR A HALF-SPACE +1 + (k > 1) S. TOPURIA Abstract. The boundary

More information

arxiv: v2 [math.nt] 13 Jul 2018

arxiv: v2 [math.nt] 13 Jul 2018 arxiv:176.738v2 [math.nt] 13 Jul 218 Alexander Kalmynin Intervals between numbers that are sums of two squares Abstract. In this paper, we improve the moment estimates for the gaps between numbers that

More information

Character sums with Beatty sequences on Burgess-type intervals

Character sums with Beatty sequences on Burgess-type intervals Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department

More information

EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER

EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER KIM, SUNGJIN DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA, LOS ANGELES MATH SCIENCE BUILDING 667A E-MAIL: 70707@GMAILCOM Abstract

More information

ON THE AVERAGE RESULTS BY P. J. STEPHENS, S. LI, AND C. POMERANCE

ON THE AVERAGE RESULTS BY P. J. STEPHENS, S. LI, AND C. POMERANCE ON THE AVERAGE RESULTS BY P J STEPHENS, S LI, AND C POMERANCE IM, SUNGJIN Abstract Let a > Denote by l ap the multiplicative order of a modulo p We look for an estimate of sum of lap over primes p on average

More information

Arithmetic progressions in sumsets

Arithmetic progressions in sumsets ACTA ARITHMETICA LX.2 (1991) Arithmetic progressions in sumsets by Imre Z. Ruzsa* (Budapest) 1. Introduction. Let A, B [1, N] be sets of integers, A = B = cn. Bourgain [2] proved that A + B always contains

More information

On the Error Term for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field

On the Error Term for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field Λ44ΩΛ6fi Ψ ο Vol.44, No.6 05ffμ ADVANCES IN MAHEMAICS(CHINA) Nov., 05 doi: 0.845/sxjz.04038b On the Error erm for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field SHI Sanying

More information

On the Number of Divisors of n 2 1

On the Number of Divisors of n 2 1 On the Number of Divisors of n 2 arxiv:507.08893v [math.nt] 30 Jul 205 Adrian W. Dudek Mathematical Sciences Institute The Australian National University adrian.dudek@anu.edu.au Abstract We prove an asymptotic

More information

The Average Order of the Dirichlet Series of the gcd-sum Function

The Average Order of the Dirichlet Series of the gcd-sum Function 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.4. The Average Order of the Dirichlet Series of the gcd-sum Function Kevin A. Broughan University of Waikato Hamilton, New Zealand

More information

MEAN SQUARE ESTIMATE FOR RELATIVELY SHORT EXPONENTIAL SUMS INVOLVING FOURIER COEFFICIENTS OF CUSP FORMS

MEAN SQUARE ESTIMATE FOR RELATIVELY SHORT EXPONENTIAL SUMS INVOLVING FOURIER COEFFICIENTS OF CUSP FORMS Annales Academiæ Scientiarum Fennicæ athematica Volumen 40, 2015, 385 395 EAN SQUARE ESTIATE FOR RELATIVELY SHORT EXPONENTIAL SUS INVOLVING FOURIER COEFFICIENTS OF CUSP FORS Anne-aria Ernvall-Hytönen University

More information

Riemann Hypothesis Elementary Discussion

Riemann Hypothesis Elementary Discussion Progress in Applied Mathematics Vol. 6, No., 03, pp. [74 80] DOI: 0.3968/j.pam.955803060.58 ISSN 95-5X [Print] ISSN 95-58 [Online] www.cscanada.net www.cscanada.org Riemann Hypothesis Elementary Discussion

More information

Exponential and character sums with Mersenne numbers

Exponential and character sums with Mersenne numbers Exponential and character sums with Mersenne numbers William D. Banks Dept. of Mathematics, University of Missouri Columbia, MO 652, USA bankswd@missouri.edu John B. Friedlander Dept. of Mathematics, University

More information

NOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials

NOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials NOTES Edited by William Adkins On Goldbach s Conjecture for Integer Polynomials Filip Saidak 1. INTRODUCTION. We give a short proof of the fact that every monic polynomial f (x) in Z[x] can be written

More information

arxiv: v22 [math.gm] 20 Sep 2018

arxiv: v22 [math.gm] 20 Sep 2018 O RIEMA HYPOTHESIS arxiv:96.464v [math.gm] Sep 8 RUIMIG ZHAG Abstract. In this work we present a proof to the celebrated Riemann hypothesis. In it we first apply the Plancherel theorem properties of the

More information

MTH598A Report The Vinogradov Theorem

MTH598A Report The Vinogradov Theorem MTH598A Report The Vinogradov Theorem Anurag Sahay 11141/11917141 under the supervision of Dr. Somnath Jha Dept. of Mathematics and Statistics 4th November, 2015 Abstract The Goldbach conjecture is one

More information

THEOREMS, ETC., FOR MATH 515

THEOREMS, ETC., FOR MATH 515 THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every

More information

JASSON VINDAS AND RICARDO ESTRADA

JASSON VINDAS AND RICARDO ESTRADA A QUICK DISTRIBUTIONAL WAY TO THE PRIME NUMBER THEOREM JASSON VINDAS AND RICARDO ESTRADA Abstract. We use distribution theory (generalized functions) to show the prime number theorem. No tauberian results

More information

Integers without large prime factors in short intervals: Conditional results

Integers without large prime factors in short intervals: Conditional results Proc. Indian Acad. Sci. Math. Sci. Vol. 20, No. 5, November 200, pp. 55 524. Indian Academy of Sciences Integers without large prime factors in short intervals: Conditional results GOUTAM PAL and SATADAL

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

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

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is

More information

(k), is put forward and explicated.

(k), is put forward and explicated. A Note on the Zero-Free Regions of the Zeta Function N. A. Carella, October, 2012 Abstract: This note contributes a new zero-free region of the zeta function ζ(s), s = σ + it, s C. The claimed zero-free

More information

ON SIGN-CHANGES IN THE REMAINDER-TERM IN THE PRIME-NUMBER FORMULA

ON SIGN-CHANGES IN THE REMAINDER-TERM IN THE PRIME-NUMBER FORMULA ON SIGN-CHANGES IN THE REMAINDER-TERM IN THE PRIME-NUMBER FORMULA S. KNAPOWSKI 1. Let TT(X) stand, as usual, for the number of primes which do not exceed x. The relation / \ [ x du.. TT(x)r**>\ = as #->oo

More information

On pseudosquares and pseudopowers

On pseudosquares and pseudopowers On pseudosquares and pseudopowers Carl Pomerance Department of Mathematics Dartmouth College Hanover, NH 03755-3551, USA carl.pomerance@dartmouth.edu Igor E. Shparlinski Department of Computing Macquarie

More information

Outline. Asymptotic Expansion of the Weyl-Titchmarsh m Function. A Brief Overview of Weyl Theory I. The Half-Line Sturm-Liouville Problem

Outline. Asymptotic Expansion of the Weyl-Titchmarsh m Function. A Brief Overview of Weyl Theory I. The Half-Line Sturm-Liouville Problem Outline of the Weyl-Titchmarsh m Function A Qualifying Exam April 27, 21 The goal for this talk is to present the asymptotic expansion for the Weyl-Titchmarsh m-function as described in Levitan and Danielyan,

More information

ARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions

ARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an

More information

An idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim

An idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the

More information

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, ) E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., 032005), O., 7 25.) GAG YU Abstract A positive integer n is called E-symmetric if there exists a positive integer m such that m n = φm), φn)). n is called E-asymmetric

More information

Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México

Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,

More information

THE NUMBER OF GOLDBACH REPRESENTATIONS OF AN INTEGER

THE NUMBER OF GOLDBACH REPRESENTATIONS OF AN INTEGER PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 140, Number 3, March 01, Pages 795 804 S 000-9939011)10957- Article electronicall published on Jul 0, 011 THE NUMBER OF GOLDBACH REPRESENTATIONS

More information

Solution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1

Solution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1 Solution Sangchul Lee March, 018 1 Solution of Homework 7 Problem 1.1 For a given k N, Consider two sequences (a n ) and (b n,k ) in R. Suppose that a n b n,k for all n,k N Show that limsup a n B k :=

More information

18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions

18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will

More information

On a question of A. Schinzel: Omega estimates for a special type of arithmetic functions

On a question of A. Schinzel: Omega estimates for a special type of arithmetic functions Cent. Eur. J. Math. 11(3) 13 477-486 DOI: 1.478/s11533-1-143- Central European Journal of Mathematics On a question of A. Schinzel: Omega estimates for a special type of arithmetic functions Research Article

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

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION Aleksandar Ivić Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. (2), 4 48. Abstract. The Laplace transform of ζ( 2 +ix) 4 is investigated,

More information

On the power-free parts of consecutive integers

On the power-free parts of consecutive integers ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the

More information

the convolution of f and g) given by

the convolution of f and g) given by 09:53 /5/2000 TOPIC Characteristic functions, cont d This lecture develops an inversion formula for recovering the density of a smooth random variable X from its characteristic function, and uses that

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

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

X-RAYS OF THE RIEMANN ZETA AND XI FUNCTIONS

X-RAYS OF THE RIEMANN ZETA AND XI FUNCTIONS X-RAYS OF THE RIEMANN ZETA AND XI FUNCTIONS by James M. Hill and Robert K. Wilson, School of Mathematics and Applied Statistics, University of Wollongong, Wollongong, NSW 2522 Australia email: jhill@uow.edu.au

More information

Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing.

Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing. Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing. Trevor D. Wooley University of Bristol Oxford, 29th September 2014 Oxford, 29th September 2014 1 / 1. Introduction

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

Math 185 Homework Exercises II

Math 185 Homework Exercises II Math 185 Homework Exercises II Instructor: Andrés E. Caicedo Due: July 10, 2002 1. Verify that if f H(Ω) C 2 (Ω) is never zero, then ln f is harmonic in Ω. 2. Let f = u+iv H(Ω) C 2 (Ω). Let p 2 be an integer.

More information

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

64 Garunk»stis and Laurin»cikas can not be satised for any polynomial P. S. M. Voronin [10], [12] obtained the functional independence of the Riemann

64 Garunk»stis and Laurin»cikas can not be satised for any polynomial P. S. M. Voronin [10], [12] obtained the functional independence of the Riemann PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE Nouvelle série, tome 65 (79), 1999, 63 68 ON ONE HILBERT'S PROBLEM FOR THE LERCH ZETA-FUNCTION R. Garunk»stis and A. Laurin»cikas Communicated by Aleksandar Ivić

More information