Math-Net.Ru All Russian mathematical portal

Size: px
Start display at page:

Download "Math-Net.Ru All Russian mathematical portal"

Transcription

1 Math-Net.Ru All Russian mathematical portal A. Perelli, A. Zaccagnini, On the sum of a prime a k-th power, Izv. RAN. Ser. Mat., 1995, Volume 59, Issue 1, Use of the all-russian mathematical portal Math-Net.Ru implies that you have read agreed to these terms of use Download details: IP: December 23, 2018, 12:22:45

2 СЕРИЯ МАТЕМАТИЧЕСКАЯ Том 59, 1,1995 УДК 511 A. Perelli, A. Zaccagnini On the sum of a prime a fc-th power The distribution of Hardy-Littlewood numbers in short intervals is considered. Bibliography: 13 titles. 1. Introduction Let к ^ 2 be a fixed integer p denote a prime. We consider the problem of the representation of integers n as p -f m fc, m is an integer. Hence we may restrict our attention to those n for which the polynomial x k n is irreducible over Q. Denote by n-irr such n. For any n-irr let R k (n)= A(h), д(п,р) = Qk{n,p) {m(modp): m n = O(modp) } etw. n (i-«^)-no-^)/0-i) the infinite products being convergent by the prime ideal theorem. It is an easy consequence of Eisenstein's irreducibility criterion that x h n is irreducible unless n is powerfull. Hence, from the well-known asymptotic formula with remainder for the counting function of the powerfull integers, see e.g. Ivic [I], Theorem 14.4, we have that if N is sufficiently large H ^ N then with One expects that {n e[n,n + H], n-irr } = [N,N + H)\ R(N, Я, к) ^(^я^жя 1 / 2^^1/ 6. (i) R k (n) - г^'ь&^п) (2) as n -» oo over n-irr. Let L = log JV. In the case к = 2, Perelli-Pintz [P-P] showed that (2) holds for all n [N,N+H] but О (HL~ A ) exceptions, provided Я ^ iv 1 / 2 * 6, A > 0 is any constant. In this paper, we extend the method used in [P-P] to prove an analogous result for every к ^ 3. There are two difficulties in doing this. The first one lies in the treatment of the singular series, we use a recent result of Nair-Perelli [N-P], while the second lies in the treatment of the minor arcs, which requires the use of a variant of WeyFs inequality, see the Lemma below. A. PERELLI, A. ZACCAGNINI 1995

3 186 A. PERELLI, A. ZACCAGNINI In order to state our results, we need to introduce some further notation. Let Rt(n) = Rl(n,N,Y)= Л(Л), h-\-m k =n N-Y^h^N Y/2^m fe <3/2Y P fc» = P (n,n,y) = i Our main result is the following h-\-m=n N-Y^h^N Y/2<rn<3/2Y ml/fc_1 - THEOREM 1. Let к ^ 3, e,a > 0, iva+ ^Y ^N max (yw+^nrm ^Я^У. Tften 2 Л1Е(п) - P fc *(n)6 fc (n) 2 < е, А * ЯУ 2 / & ~ л. n-irr We note that the constant in the <C-symbol is ineffective, due to the use of the Siegel-Brauer theorem in the proof. We also note that a more natural lower bound for H in Theorem 1 would be Я > yi-i/fc+e^ Indeed, the weaker bound stated in Theorem 1 is due to the condition Я ^ jsji/2+e n Theorem 1 of Nair-Perelli [N-P]. More precisely, this condition comes from the use of a high-moment large sieve inequality in the first part of the proof of Theorem 1 of [N-P], which in this paper is used to approximate the partial sum of the singular series, arising from the major arcs, with the full singular series. From Theorem 1 we get the following COROLLARY. Let к ^ 3, e, A > 0, JVn +e ^Y ^N max fy 1_ i +,ivh^ ^ H ^ У. Then for all n [N,N + Я] but 0(HL~ A ) Rt(n) = P^(n)G k (n) + 0(Y l ' k L- A ). exceptions we have Moreover, if N& l -\)+e ^ # ^ N, then all n E [N,N + Я] but 0(НЬ~ А ) exceptions are a sum of a prime a k-th power. In a previous version of this paper we had the weaker bound Я ^ max (Ni2^1~'k^ 1 jy-i/2+e^ n ^e seconc i assertion of the Corollary. We wish to thank Dr. K. Kawada for pointing out that the condition Я ^ jv 1 / 2 * 6, coming from our treatment of the singular series, could be dropped by a nice combination of the arguments leading to (19) below those in sect. 4 of Plaksin [P]. We note that in the range М г ~ 1 / к + е < Я < TV, the proof of Theorem 1 also gives the asymptotic formula R k (n) = n^k6 k (n) + o(n 1 ' k L- A> )

4 ON THE SUM OF A PRIME AND A fc-th POWER 187 for all n e [N,N + H] but 0(HL~ A ) exceptions. Moreover, the N Y e in the above results may be replaced by a suitable power of L, at the cost of some complications in details. We also note that the cirguments used in the proof of Theorem 1 allow to treat the problem of the representation of nq as a sum of a prime a fc-th power, n [iv, N -f H] with exceptional set 0(HL~ A ), giving completely analogous results with a suitable uniformity in q. Let Ek (N) = {N ^ n ^ 2N: n is not the sum of a prime a fc-th power}. Our second result is a conditional bound for Ek{N) under the Generalized Riemann Hypothesis (GRH). The estimate E k {N) < М г ~^к\ with some 5(k) > 0, has been independently proved by A. I. Vinogradov [Vi] Brunner-Perelli-Pintz [B-P-P] for к = 2 by Zaccagnini [Z] for к ^ 3. Vinogradov states that, under GRH, E 2 {N) < N%+ E 3 (N) < N$+, although the method actually gives E 2 (N) < N l / 2 + e. THEOREM 2. Assume GRH let к ^ 2, e > 0. Then К = 2 k ~ x. E fc (iv)«fc, iv 1 -w+, We note that the N factor can be replaced by a suitable power of L. In the case к = 2, Mikawa [M] obtained, under GRH, the factor L 5, this can be reduced to L 3+e by refining the arguments. Theorem 2 is obtained using the method of Hardy-Littlewood [H-L] Weyl's inequality, by a suitable treatment of the singular series. The bound given in Theorem 2 is not the best that we can get for larger values of k. Indeed, using I. M. Vinogradov's results (see e.g. Theorem 5.3 of Vaughan [Va]) instead of WeyFs inequality, we can replace the exponent in Theorem 2 by 1 ^^ fc +, с > 0 is a suitable constant. However, we are unable to obtain the "expected" exponent 1 1/k -I- e. 2. Proof of Theorem 1 Throughout the paper we will denote by с a suitable positive constant, depending at most on fc, whose value will not necessarily be the same at each occurrence. Our method for the proof of Theorem 1 is based on the techniques in Perelli-Pintz [P-P] Nair-Perelli [N-P]. We will also use some arguments in Zaccagnini [Z]. Hence we wiu refer to these papers whenever possible, giving only a brief sketch of the needed changes. We may assume that e > 0 is sufficiently small, N is sufficiently large, JV, Y H are integers that H = y 1 " 1 /^6.

5 188 A PERELLI, A. ZACCAGNINI Outline of the method. Let В > 0 be a suitable constant which will be chosen later in terms of A k. Let P = L B, Q = HL~ B, Tl(q 1 a) be the Farey arc with centre at a/q of the Farey dissection of order Q, let aw(9,o) = {^ + 4,M<^}. Clearly, m'(q, а) С 9Я(<7> a). Let M = Y x l 2k set g Ш= U U 9Jl '(«' a )' m: I I Q' Q \SW, /(a) = J <p(q) \ q a < *y-, (a,q) = l,p<g< M; 0 otherwise, * means that (a, g) = 1. We have т = E e W N-Y<n<N fl (n)-p fc»6 fc (n) 2 «N^n^N-hH n-irr n-irr «E / S(a)F k (a)e(-na)da+ f I(a)F k (a)e{-na)da-p^n)& k {n) n-irr 1ГГ + E /(5(a)-/(a))F fe (a)e(-na)da = E OT + E m > < 3 ) N<n<N+H say, Hence S(a) = 5(a, W, У) = ]Г A(n) e(ne) iv-y<n<iv F fc (a) = F fc (a,y)= J] e{m k a). Y/2^.m k^3/2y = [ (S(0 - I(0)F k (0 I (S(a) - 1(a)) F k (a)k(a - t)dad (4) with iv^n^iv-f-я

6 ON THE SUM OF A PRIME AND A fc-th POWER 189 Now we proceed as in sect. 2 of [P-P]. Subdividing the interval [l/q, 1 -f 1/Q] into H adjacent intervals Ij of length 1/Я, from (4) the Parseval identity we get Y <HYL 2 max [ \F k (a)\ 2 da. (5) If a Ij П m a fflt(q, a) for some P < q ^ Q (a, q) = 1, then a a/g ^ 1/Я hence Ij П m С (f - ^ f + ; 0- Otherwise, since for Ф ^ we get Я Я ^ -K, we have Ij П m С 3H(g, a) \ 9Я'(д, a) for some q ^ P (a, g) = 1. Thus, by (3) (5), Theorem 1 is an immediate consequence of the following estimates У" < HY 2 > k L~ A, (6) max Р<Я<Я1- J-2/H\ 2 /Н \<l J {a,q)=l dt) < y2/fe-ll"^-2 (7) provided N 7 / 12+ < Y < N. max JLB/Y\ я^р JL B \Q J /Y d V < y2/fc-l L -A- 2> The major arcs. We first treat the integral over ffl in Еда- From theorems of [Va] we have that F k [-+V V k {q,o) f k (r]) + A k {rj,q,a) (9) Q (8) Л(") = E 1/fc_1 e(?), F fc ( 9,a) = e (m fe^) «g 1 " 1 Y/2<m<3Y/2 m=l ^ ^' Writing (10) (11) a=l ^ ^ ' using (9)-(ll) instead of (9)-(ll) of [P-P], arguing as in sect.3 of [P-P] we get / S(a)F k (a)e(~na)da = P (n) М-Н к { Ъ п) V9<P

7 190 A. PERELLI, A. ZACCAGNINI By lemmas of [Z] the Cauchy-Schwarz inequality, the first error term in (12) is < LY 1 ' 2 L- B ' 2 Y 1 / k ~- 1 ' 2 < yi/*l-(b-2)/ 2> (13) since Hence from (12) (13) we get / S{a)F k {a)e{-nol)dol = Р (п)в к (щр) + o(y 1 l k L~' A l 2 ) (14) provided В ^ сд (15) & k (n,x)= T JM-H k (q,n). The singular series. Arguing as at the beginning of sect. 4 of [P-P], by (11) the arguments used to obtain (13) we get JO P<q<^M q^q' + О (Y ^L k ~ cb ) + О (M 3 / 2+ L 3B / 2 ). (16) Hence by the choice M = У г 1 2к from (14) (16) we have that / S(a)Fk(a)e(~~na)da + / I(a)Fk{a)e(-na)da Jm Jo = P k *(n)g k (n,m) + 0(Y 1 / k L- A / 2 ), (17) provided (15) holds. Now we proceed to approximate 6fc(n, M) by &k(n) for n 6 [iv, iv + Я], n-irr, with a suitable exceptional set. In order to use results which already appear explicitly in the literature, we first approximate ^(n, M) by ^^ А/Г \ " / using a short interval version of the arguments in sect. 12 of [Z], then we approximate Щ (7?, M) by 6к (п) using the results in [N-P]. However, we remark that suitable changes in the method used for the proof of Theorem 1 of [N-P] would allow us to obtain directly the approximation of 6fc(n, M) by &k(n). Write = 9{M) = {q e N: fi(q) ф 0 p\q => p < M }.

8 ON THE SUM OF A PRIME AND A fc-th POWER 191 Then Щ(п,М)-6*(п,М) = ]T A fc (g,n), (18) A k (q,n) = р\я q>m ^l[( e (n,p)-l). Choosing V = exp(l(logl) 3 / 2 ), A = L' 1 arguing as in (12.10)-(12.12) of [Z] we get J2\A k (q,n)\<l- A / 2. (19) qe@ In order to treat the sum over q G (M, V) we replace Lemma 8.2 of [Va] by Lemma 1 (11) of [N-P] (with Q = 1), argue as in sect. 12 of [Z]. In this way we obtain that for Я^Л^/з+е Y, Yl M<l,n) < HL~ 2B. (20) n-irr M<q<V Hence, from (18)-(20) we obtain that for n-irr, n [N,N + H}\ Si, SiK#L- B, (21) we have & k (n,m) = Щ(п, M) + 0(L~ B ). (22) For n-irr we have that Щ(»,М) = 6*(п)ехр[ 2 ^ i ){ Ш } - (23) From Theorem 1 of [N-P] (with <2 = 1), by partial summation we have that if Я ^ N 1 ' 2 ** then 2X e(d,p)-i <#io g - 4W x. (24) p-i AT^n^iV+tf'prsX n-irr Choosing X = 2 J M, j = 0, 1,..., arguing as for (33)-(35) of [N-P], from (23) (24) we obtain that for n-irr, n [N, N + H] \ S 2 U k (n,m) = e k (n){l + 0{L- B )}, again S 2 < HL~ B. From (21), (22), (25) (26) we see that 6 k (n,m) = 6 fc (n) + 0{L~ B (1 + 6 fc (n) )) (25) (26) (27)

9 192 A. PERELLI, A. ZACCAGNINI for n-irr, n E [N, N 4- H] \ S 3 From (17) (27) we have that v «Y^L-^ Y: is*wi 2 '9Л n-irr \S S \<HL~ B. (28) + F2/& E (l 6 *( n > M )! 2 + l 6^( n )l 2 ) + HY 2 ' k L~ A, (29) n-irr, ness provided (15) holds. From lemmas of [Z] we obtain that 6 fc (n,m)<l fc. (30) In order to treat the sums of б&(п) 2 in (29) we observe that &k(n) is closely connected with the residue Гк(п) of the Dedekind zeta-function (к п (з) at s = 1, K n = Q(a n ) a n is any root of a; fc n = 0. By a theorem of Dedekind we have that p \ D(n) implies g{n,p) = FK n (p), D(n) is the absolute value of the discriminant of K n Рк п (p) is the number of prime ideals ф of K n with N*p = p, N^ being the norm of ф. Since r fc (n) = 11 ( ( l - ^ *'-'1(п(^)) / l-i the infinite product being convergent by the prime ideal theorem, for n-irr we have that.( )"- П (i-j^) П П ('-J ЫпГ*= (1-^r) I1--II/I1-- V deg^j>l JV<P=p x п (.-ly'-'/l! п.д,(по-й/(-^)^ <*» deg ф denotes the degree of *P lli is a suitable absolutely convergent product. Hence &k(n) = C k (n)r k (n)~ 1 (32) Cfc(n) is defined by (31). Since D(n) < n* 5 " 1, the number of ф with ]V*p = p is at most k g{n,p) ^ fc, we see that Cfc(n) satisfies ir^cfcfaxl / (33)

10 ON THE SUM OF A PRIME AND A fc-th POWER 193 for n [N, N + H] n-irr. By Lemma 3 of [N-P] there exists a constant с such that the inequality /?>1 holds for at most one simple real zero /3 among the real zeros of the functions (к п (s) with n [JV, N + Я]^ n-irr. In view of (32), denote by n-good any n G [N,N + H], n-irr, such that (к п (/?) ^ 0 5 by n-bad otherwise. From a well-known extension of Hecke^s theorem to algebraic number fields, we have that r k (n) > 6(n)(l - P) + 1-5(n) (34) S(n) { 1 for n-bad 0 for n-good. From (32)-(34) lemmas 4, 7 8 of [N-P] we obtain that 6 fe (n) < I 2 for n»good, (35) &k(n) < N /s for n-bad (36) ]T 1 < N 1 ' 2^^. (37) n-irr, n-bad Hence from (29), (30) (35)-(37), for Я ^ N l l 2+e we finally obtain V «Y 2 ' k HL- A, (38) provided (15) holds. Tie minor arcs. We first prove (8). Writing m = # + Z, by the binomial theorem we get F k ( -+17 = e(l4-+4 e(/*,/w), (39) (Y/2-l) 1 / k /q^t^(sy/2-l) 1 / k /q / M ( ) = т? E (5)(^) j^" J '- Hence аду 1-1^ < j/^( ) < wyi-ia i=i l/ib,zl ^ h s " lce ^ ^ dj e Thus (39) lemmas of Titchmarsh [T] give fl/(qq) 1 / fl \ dt7<y 2 / fc - 1 L- B. (40) T Серия математическая, N*l

11 194 A PERELLI, A ZACCAGNINI Now we turn to the proof of (7). By Gallagher's lemma (see [G]) we have, writing / = [x,x + %\, that m k l dx. (41) Writing d = m nwe get E \m k ei e m m = E«((- fc - n fc >f) E>>. m k /n k / О^^КЯ/У 1 " 1 /* (42) k 1 P(n,d)= E O'd*-'. From (41) (42) we have that E,W= E e(p { n, d )^ n k,(n+d) k el J-2/H\ \Я J dr]<h -2 у \у2 UF 2^- 1 l^d^h/y 1-1 / 1 * (43) E d = E e(^^)^fo.f-ec) nj H У х = (^ + f ) 1/fc, F 2 = (2F - f ) 1/fc. Hence by Abel's inequality we get E e(p(n, rf )^) < Я max <C H max ^ d Vl (44) We will need the following Lemma. The estimate provided by the Lemma allows us to save only a power of L for each P < q ^ Q. However, by a better treatment of the divisor function which arises in the proof, it is possible to obtain a version of the Lemma which allows to save a power of N when N ^ q ^ Q 1 " 6. LEMMA. Let F(x,y) = x 9 y + ]C?=o bj(y)x J g ^ 2 is a fixed integer Ь 3 (у) are real-valued functions. q ^ N we have E l<d<t J2 n<r e(af{n,d)) Let D > 0 is any constant К = 2 9 *. a- ^\ ^ -\ (a,q) = 1. Then for T, R, 1/K «gtd TR ( i ^ + L-2D +9 '+2g-lJ L(D + l)/k

12 ON THE SUM OF A PRIME AND A fc-th POWER 195 PROOF. We follow the ideas in the proof of Weyl's inequality. By Holder's inequality we get E n<r e(af{n,d)) < г 1 -*/*^ 1/K (45) E x = E E e KM) к By Lemma 2.3 of [Va] we have that E,«R K-g Yl 1E1 '" Yl Щ2 l^d^t h x \hikr g-l \h g -i\^r nelg-l e ( h l'-- h g-l p g-l( n '> h l>'--i h g--l> d )) P g -i(x; hi,..., V-ь rf ) = g\ adx + 3^L(hi + + /^-i) + (# - 1)! ab g -i(d) J^_i С [1, Д]. Since the terms with dh\ h g -\ = 0 contribute <C TR 9 " 1, we get ~~ (46) ^ h=l 'n / 9 -i Given any Z? > 0, the contribution to Si of the /i's with T 9 +I(/I) > L is g\tr g - ^RK- g +i L -D J2 T g+1 (h) 2 <TR K L- D +^+^. (47) b=l The contribution of the /i's with r^+i(/i) ^ L D is, by Lemma 2.2 of [Va], f rp ng 1 <**-.*» ' g mi (Si,in,-.) <TB* (i +1 + jij) -', (48) the Lemma follows from (45)-(48). Now we apply the Lemma with g = k 1, a = fca/g, F(x,y) = P(x 1 y) 1 T = H/Y 1 ~ 1 / k 1 R = у > = Б + fc 2-1. Observing that jfea/g = a'/q' for some g' > q (a ;, <?') = 1, from (43), (44) the Lemma we finally obtain that J-2/H\ \Я J dn<y 2 ' k - 1 L- B ' 2h -\ (49) Choosing В = ca, we see that (15) is satisfied, Theorem 1 follows from (38), (40) (49). 7*

13 196 A. PERELLI, A. ZACCAGNINI 3. Proof of the Corollary Since A is an arbitrary constant, the first assertion of the Corollary is an easy consequence of Theorem 1 (1). The second assertion of the Corollary is not, strictly speaking, a consequence of Theorem 1. However, writing Y = JV 7 / 12+, M = Y 1^2^ Г к( П ) = ]C l0 P ' N-Y^p^N Y/2^m fc <3/2Y by the same techniques we used in sect. 2 to prove (17) the estimate m «HY 2 < k L~ A, we obtain run) = PUn)&k(n 1 M) + 0(Y 1 / k L" A ) for all n [N, N + H] but 0(HL~ A ) exceptions, now H > yi-i/m-e. Hence in order to prove the Corollary it suffices to show that 6*(n,M)»L- c (50) under the same conditions on n. In contrast to sect. 2 we approximate &k{n,m) with Щ(га,Д), R = ехр(1 г / 2 ). Since *(п,м)-щ(п,д) = ^ Afc(g,n) fc fa,n) = Z 2 ' R<q^M q>m q$@(r) qe@(r) (51) say, arguing as for (19) with A = L x / 2 we get ^«expj-cl 1^}. (52) From the well-known formula g(n,p)-l= 53 XW, X(modp) x fc =xo XT^XQ see e. g. sect. 4.2 of [Va], for square-free q we obtain that Ц{д(щр)-г) = 53 x(n) р\я xec(q)

14 ON THE SUM OF A PRIME AND A k-тш POWER 197 C(q) = {x(modg), x primitive x k = Xo} \C(q)\ ^ (к 1) ш ( д \ Hence Е Нг-~=Ч И- = E E ^Ш E E E»*<»> Since X1X2 7^ Xo whenever gi ^ g2 5 by the Polya-Vinogradov inequality we get N<n<N+H <** E S c <«>i 2+L (f(q) ( E ^va^)i 2 R<q^M KR<q^M 4>{q) < ^ + м]х с <Яехр(-сЬ 1 / 2 ) 0 (53) Since Щ(п, R) > L~~ c, (50) follows from (51), (52) (53). 4 0 Proof of Theorem 2 Choose Q = cn 1 " 1^, P = М г / к Ь~~ с set m= (J y*a%,a), q^pa=l m: 1 ^ 1 \m f(g,<0 = {^+т7 ЮГ(д,а)} Write S(a) = ]P H n ) e ( na ) n^2iv an d Fk(a) = ^ e(m fc a), m k^2n hence, with suitable adjustments in the range of summation, S[^+v)=^T(v) + R(v,q,a) Fk{U^ = Yh^h{n)+^k{wY

15 198 A. PERELLI, A. ZACCAGNINI The Hardy-Littlewood method. Clearly, if n ^ 2N we have Rk(n) =([ I) S{o)F k {a)e{-na) da + E ^ E * e ( - % ) /, r( 4 )A fc ( 4,,,e)e(-»i,)d, + / 5(a)F fc (a)e(-na) da = V + V 4- V +*«, (54) The contribution of Ei can be evaluated individually, arguing as for (13) we get ^ =n 1 ' k 6 k (n,p) + 0(iPQ)^2N l^^2l c y (55) By the Bessel inequality Theorem 4.1 of [Va] we have that I I 2 i q * fi/gq E E 2 «J2^E / 1п\ТШн(^а)\^<МР^. (56) From Bessel's Weyl's inequalities we obtain that N I 2 ^ * ri/sq Г E «E E / R{r}, q, a)f k j d?7 Е( Л '<?) = Е / i2( 4,g,o) 2 d 4. a=1./-1/9q By (8) of Kaczorowski-Perelli-Pintz [K-P-P] we have ^(i?,g)<ivl 2 /Q, hence дт-1+2/fc+e «11 pl-2/k (57) Again from the Bessel Weyl inequalities we get ]T / m 2 < sup F fe (a) 2 / \S(a) \ 2 da<n 1+ k-tnc+ e. (58) a m N<n<2N J 0

16 ON THE SUM OF A PRIME AND A fc-th POWER 199 From (54)-(58) we deduce that R k (n) = n^k6 k (n,p) + 0(V/ fc L~ c ) (59) for all n G [N,2N] but 0(N 1 ~'^K + ) constant. exceptions, с > 0 is a suitably large The singular series. As in sect. 2, we approximate &k(n, P) by Щ(п, P), but this time we need a better bound for the size of the exceptional set. Using the notation of sect. 2, with Sf S>(P), from (18) we have б (п,р)-щ(п,р) = J2 4(n,g)+ j4(n,g) = 5i + S 2 ( 6 ) P^q^V q>v qe@ qe@ say. By Lemma 8.2 of [Va] arguing as in sect. 12 of [Z] we obtain that ]T 5i < N 1+ P-^ < N 1 '^ +e n-irr hence 5i < L~ c (61) for all n-irr, n G [N, 2iV], but 0(N 1 ~2k +e ) exceptions. On the other h, arguing as for (19) we get S 2 < L~ c (62) for all n-irr, n G [N,2N]. From (60)-(62) we have that в к (щр) = Щ(п,Р) + 0{L- C ), (63) с > 0 is a suitably large constant, for all n-irr, n G [N, 2iV], but 0(М г ~2к + ) exceptions. From Lemma 14.2 of [Z] we get n fc (n,p)>l" fc, (64) Theorem 2 follows from (1), (59), (63) (64).

17 200 A. PERELLI, A. ZACCAGNINI References B-P-P] Brunner R.j Perelli A., Pintz J. The exceptional set for the sum of a prime a square // Acta Math. Hung V. 53. P G] Gallagher P. X. A large sieve density estimate near <j = 1 // Invent. Math V. 11. P "H-L] Hardy G. H., Littlewood J. E. Some problems of "Partitio Numerorum"; V. A further contribution to the study of Goldbach's problem // Proc. London Math. Soc. (2) V. 22. P ] hie A. TheRiemannZeta-function. Wiley, K-P-P] Kaczorowski J., Perelli A., Pintz J. A note on the exceptional set for Goldbach's problem in short intervals // Mh. fur Math V P M] Mikawa H. On the sum of a prime a square // Tsukuba J. Math V. 17. P "N-P] "P-P] Nair M., Perelli A. On the prime ideal theorem irregularities in the distribution of primes (to appear in Duke Math. J.). Perelli A., Pintz J. Hardy-Littlewood numbers in short intervals (to appear in J. Number Theory). P] Plaksin V.A. On a question of Hua Loo-Keng // Math. Notes V. 47. P "T] Tiichmarsh E. G. The Theory of the Riemann Zeta-Function. 2 edition: Oxford U. P., Va] Vaughan R. C, The Hardy-Littlewood Method. Cambridge Univ. Press, Vi] Vinogradov A. L On a binary problem of Hardy Littlewood // Acta Arith V. 46. P (in Russian) [Z] Zaccagnini A. On the exceptional set for the sum of a prime a k-th power // Mathematika V. 39. P Dipartimento di Matematica, Universita di Genova, Поступило в редакцию Via L. В. Alberti 4,16132 Genova, Italy Dipartimento di Matematica, Universita di Parma, Via M. d'azeglio 85/A, Parma, Italy /

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

REMARKS ON ESTIMATING THE LEBESGUE FUNCTIONS OF AN ORTHONORMAL SYSTEM UDC B. S. KASlN

REMARKS ON ESTIMATING THE LEBESGUE FUNCTIONS OF AN ORTHONORMAL SYSTEM UDC B. S. KASlN Мат. Сборник Math. USSR Sbornik Том 106(148) (1978), Вып. 3 Vol. 35(1979), o. 1 REMARKS O ESTIMATIG THE LEBESGUE FUCTIOS OF A ORTHOORMAL SYSTEM UDC 517.5 B. S. KASl ABSTRACT. In this paper we clarify the

More information

Math-Net.Ru All Russian mathematical portal

Math-Net.Ru All Russian mathematical portal Math-Net.Ru All Russian mathematical portal U. V. Linnik, On the representation of large numbers as sums of seven cubes, Rec. Math. [Mat. Sbornik] N.S., 1943, Volume 12(54), Number 2, 218 224 Use of the

More information

The Degree of the Splitting Field of a Random Polynomial over a Finite Field

The Degree of the Splitting Field of a Random Polynomial over a Finite Field The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada fjdixon,danielg@math.carleton.ca

More information

Storm Open Library 3.0

Storm Open Library 3.0 S 50% off! 3 O L Storm Open Library 3.0 Amor Sans, Amor Serif, Andulka, Baskerville, John Sans, Metron, Ozdoby,, Regent, Sebastian, Serapion, Splendid Quartett, Vida & Walbaum. d 50% f summer j sale n

More information

About One way of Encoding Alphanumeric and Symbolic Information

About One way of Encoding Alphanumeric and Symbolic Information Int. J. Open Problems Compt. Math., Vol. 3, No. 4, December 2010 ISSN 1998-6262; Copyright ICSRS Publication, 2010 www.i-csrs.org About One way of Encoding Alphanumeric and Symbolic Information Mohammed

More information

NUMBER FIELDS WITHOUT SMALL GENERATORS

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

More information

ON ALGORITHMS INVARIANT T 0 NONLINEAR SCALING WITH INEXACT SEARCHES

ON ALGORITHMS INVARIANT T 0 NONLINEAR SCALING WITH INEXACT SEARCHES Chin. Aim. of Math. 8B (1) 1987 ON ALGORITHMS INVARIANT T 0 NONLINEAR SCALING WITH INEXACT SEARCHES 'В щ о К л х о д ш (ЯДОф).* Oh en Zh i (F&, Abstract Among the researches of unconstrained optimization

More information

On Roth's theorem concerning a cube and three cubes of primes. Citation Quarterly Journal Of Mathematics, 2004, v. 55 n. 3, p.

On Roth's theorem concerning a cube and three cubes of primes. Citation Quarterly Journal Of Mathematics, 2004, v. 55 n. 3, p. Title On Roth's theorem concerning a cube and three cubes of primes Authors) Ren, X; Tsang, KM Citation Quarterly Journal Of Mathematics, 004, v. 55 n. 3, p. 357-374 Issued Date 004 URL http://hdl.handle.net/107/75437

More information

Czechoslovak Mathematical Journal

Czechoslovak Mathematical Journal Czechoslovak Mathematical Journal Stanislav Jílovec On the consistency of estimates Czechoslovak Mathematical Journal, Vol. 20 (1970), No. 1, 84--92 Persistent URL: http://dml.cz/dmlcz/100946 Terms of

More information

Czechoslovak Mathematical Journal

Czechoslovak Mathematical Journal Czechoslovak Mathematical Journal Garyfalos Papaschinopoulos; John Schinas Criteria for an exponential dichotomy of difference equations Czechoslovak Mathematical Journal, Vol. 35 (1985), No. 2, 295 299

More information

On some lower bounds of some symmetry integrals. Giovanni Coppola Università di Salerno

On some lower bounds of some symmetry integrals. Giovanni Coppola Università di Salerno On some lower bounds of some symmetry integrals Giovanni Coppola Università di Salerno www.giovannicoppola.name 0 We give lower bounds of symmetry integrals I f (, h) def = sgn(n x)f(n) 2 dx n x h of arithmetic

More information

The Distribution of Generalized Sum-of-Digits Functions in Residue Classes

The Distribution of Generalized Sum-of-Digits Functions in Residue Classes Journal of umber Theory 79, 9426 (999) Article ID jnth.999.2424, available online at httpwww.idealibrary.com on The Distribution of Generalized Sum-of-Digits Functions in Residue Classes Abigail Hoit Department

More information

POSITIVE FIXED POINTS AND EIGENVECTORS OF NONCOMPACT DECRESING OPERATORS WITH APPLICATIONS TO NONLINEAR INTEGRAL EQUATIONS** 1.

POSITIVE FIXED POINTS AND EIGENVECTORS OF NONCOMPACT DECRESING OPERATORS WITH APPLICATIONS TO NONLINEAR INTEGRAL EQUATIONS** 1. Chin. Ann. of Math. 14B: 4(1993), 419-426. POSITIVE FIXED POINTS AND EIGENVECTORS OF NONCOMPACT DECRESING OPERATORS WITH APPLICATIONS TO NONLINEAR INTEGRAL EQUATIONS** Guo D a j u n * * A b stra c t The

More information

176 5 t h Fl oo r. 337 P o ly me r Ma te ri al s

176 5 t h Fl oo r. 337 P o ly me r Ma te ri al s A g la di ou s F. L. 462 E l ec tr on ic D ev el op me nt A i ng er A.W.S. 371 C. A. M. A l ex an de r 236 A d mi ni st ra ti on R. H. (M rs ) A n dr ew s P. V. 326 O p ti ca l Tr an sm is si on A p ps

More information

P. L. DUREN AND A. L. SHIELDS

P. L. DUREN AND A. L. SHIELDS PACIFIC JOURNAL OF MATHEMATICS Vol. 32, No. 1, 1970 COEFFICIENT MULTIPLIERS OF H* AND B p SPACES P. L. DUREN AND A. L. SHIELDS This paper describes the coefficient multipliers of H p (0 < p < 1) into /

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

On the Distribution o f Vertex-Degrees in a Strata o f a Random Recursive Tree. Marian D O N D A J E W S K I and Jerzy S Z Y M A N S K I

On the Distribution o f Vertex-Degrees in a Strata o f a Random Recursive Tree. Marian D O N D A J E W S K I and Jerzy S Z Y M A N S K I BULLETIN DE L ACADÉMIE POLONAISE DES SCIENCES Série des sciences mathématiques Vol. XXX, No. 5-6, 982 COMBINATORICS On the Distribution o f Vertex-Degrees in a Strata o f a Rom Recursive Tree by Marian

More information

THE DIFFERENCE BETWEEN CONSECUTIVE PRIME NUMBERS. IV. / = lim inf ^11-tl.

THE DIFFERENCE BETWEEN CONSECUTIVE PRIME NUMBERS. IV. / = lim inf ^11-tl. THE DIFFERENCE BETWEEN CONSECUTIVE PRIME NUMBERS. IV r. a. ran kin 1. Introduction. Let pn denote the nth prime, and let 0 be the lower bound of all positive numbers

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

The major arcs approximation of an exponential sum over primes

The major arcs approximation of an exponential sum over primes ACTA ARITHMETICA XCII.2 2 The major arcs approximation of an exponential sum over primes by D. A. Goldston an Jose, CA. Introduction. Let. α = Λnenα, eu = e 2πiu, where Λn is the von Mangoldt function

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

The Degree of the Splitting Field of a Random Polynomial over a Finite Field

The Degree of the Splitting Field of a Random Polynomial over a Finite Field The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca

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

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

GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL

More information

PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS

PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS JÁNOS PINTZ Rényi Institute of the Hungarian Academy of Sciences CIRM, Dec. 13, 2016 2 1. Patterns of primes Notation: p n the n th prime, P = {p i } i=1,

More information

GOLDBACH S PROBLEMS ALEX RICE

GOLDBACH S PROBLEMS ALEX RICE GOLDBACH S PROBLEMS ALEX RICE Abstract. These are notes from the UGA Analysis and Arithmetic Combinatorics Learning Seminar from Fall 9, organized by John Doyle, eil Lyall, and Alex Rice. In these notes,

More information

Analytic Number Theory

Analytic Number Theory American Mathematical Society Colloquium Publications Volume 53 Analytic Number Theory Henryk Iwaniec Emmanuel Kowalski American Mathematical Society Providence, Rhode Island Contents Preface xi Introduction

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

A L A BA M A L A W R E V IE W

A L A BA M A L A W R E V IE W A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N

More information

55 Separable Extensions

55 Separable Extensions 55 Separable Extensions In 54, we established the foundations of Galois theory, but we have no handy criterion for determining whether a given field extension is Galois or not. Even in the quite simple

More information

Goldbach's problem with primes in arithmetic progressions and in short intervals

Goldbach's problem with primes in arithmetic progressions and in short intervals Goldbach's problem with primes in arithmetic progressions and in short intervals Karin Halupczok Journées Arithmétiques 2011 in Vilnius, June 30, 2011 Abstract: We study the number of solutions in Goldbach's

More information

ON THE DIVISOR FUNCTION IN SHORT INTERVALS

ON THE DIVISOR FUNCTION IN SHORT INTERVALS ON THE DIVISOR FUNCTION IN SHORT INTERVALS Danilo Bazzanella Dipartimento di Matematica, Politecnico di Torino, Italy danilo.bazzanella@polito.it Autor s version Published in Arch. Math. (Basel) 97 (2011),

More information

SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY

SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated

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

Math-Net.Ru All Russian mathematical portal

Math-Net.Ru All Russian mathematical portal Math-Net.Ru All Russian mathematical portal N. R. Mohan, S. Ravi, Max Domains of Attraction of Univariate Multivariate p-max Stable Laws, Teor. Veroyatnost. i Primenen., 1992, Volume 37, Issue 4, 709 721

More information

SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1<j<co be

SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1<j<co be SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1

More information

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,

More information

1981] 209 Let A have property P 2 then [7(n) is the number of primes not exceeding r.] (1) Tr(n) + c l n 2/3 (log n) -2 < max k < ir(n) + c 2 n 2/3 (l

1981] 209 Let A have property P 2 then [7(n) is the number of primes not exceeding r.] (1) Tr(n) + c l n 2/3 (log n) -2 < max k < ir(n) + c 2 n 2/3 (l 208 ~ A ~ 9 ' Note that, by (4.4) and (4.5), (7.6) holds for all nonnegatíve p. Substituting from (7.6) in (6.1) and (6.2) and evaluating coefficients of xm, we obtain the following two identities. (p

More information

PLISKA STUDIA MATHEMATICA BULGARICA

PLISKA STUDIA MATHEMATICA BULGARICA Provided for non-commercial research and educational use. Not for reproduction, distribution or commercial use. PLISKA STUDIA MATHEMATICA BULGARICA ПЛИСКА БЪЛГАРСКИ МАТЕМАТИЧЕСКИ СТУДИИ The attached copy

More information

arxiv: v1 [math.ac] 7 Feb 2009

arxiv: v1 [math.ac] 7 Feb 2009 MIXED MULTIPLICITIES OF MULTI-GRADED ALGEBRAS OVER NOETHERIAN LOCAL RINGS arxiv:0902.1240v1 [math.ac] 7 Feb 2009 Duong Quoc Viet and Truong Thi Hong Thanh Department of Mathematics, Hanoi University of

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

THE LARGE CONDITION FOR RINGS WITH KRULL DIMENSION

THE LARGE CONDITION FOR RINGS WITH KRULL DIMENSION proceedings of the american mathematical society Volume 72, Number 1, October 1978 THE LARGE CONDITION FOR RINGS WITH KRULL DIMENSION ANN K. BOYLE1 Abstract. A module M with Krull dimension is said to

More information

C-CC514 NT, C-CC514 PL C-CC564 NT, C-CC564 PL C-CC574 NT, C-CC574 PL C-CC714 NT, C-CC714 PL C-CC764 NT, C-CC764 PL C-CC774 NT, C-CC774 PL

C-CC514 NT, C-CC514 PL C-CC564 NT, C-CC564 PL C-CC574 NT, C-CC574 PL C-CC714 NT, C-CC714 PL C-CC764 NT, C-CC764 PL C-CC774 NT, C-CC774 PL SETUP MANUAL COMBINATION CAMERA OUTDOOR COMBINATION CAMERA C-CC514 NT, C-CC514 PL C-CC564 NT, C-CC564 PL C-CC574 NT, C-CC574 PL C-CC714 NT, C-CC714 PL C-CC764 NT, C-CC764 PL C-CC774 NT, C-CC774 PL Thank

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

NUMBER OF REPRESENTATIONS OF INTEGERS BY BINARY FORMS

NUMBER OF REPRESENTATIONS OF INTEGERS BY BINARY FORMS NUMBER O REPRESENTATIONS O INTEGERS BY BINARY ORMS DIVYUM SHARMA AND N SARADHA Abstract We give improved upper bounds for the number of solutions of the Thue equation (x, y) = h where is an irreducible

More information

AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT

AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT We present in this note a maximum-minimum characterization of sums like at+^+aa where a^ ^a are the eigenvalues of a hermitian nxn matrix. The

More information

64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this

64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this On Products of Consecutive Integers P. ERDŐS HUNGARIAN ACADEMY OF SCIENCE BUDAPEST, HUNGARY E. G. STRAUSt UNIVERSITY OF CALIFORNIA LOS ANGELES, CALIFORNIA 1. Introduction We define A(n, k) = (n + k)!/n!

More information

On a Balanced Property of Compositions

On a Balanced Property of Compositions On a Balanced Property of Compositions Miklós Bóna Department of Mathematics University of Florida Gainesville FL 32611-8105 USA Submitted: October 2, 2006; Accepted: January 24, 2007; Published: March

More information

DICKSON POLYNOMIALS OVER FINITE FIELDS. n n i. i ( a) i x n 2i. y, a = yn+1 a n+1 /y n+1

DICKSON POLYNOMIALS OVER FINITE FIELDS. n n i. i ( a) i x n 2i. y, a = yn+1 a n+1 /y n+1 DICKSON POLYNOMIALS OVER FINITE FIELDS QIANG WANG AND JOSEPH L. YUCAS Abstract. In this paper we introduce the notion of Dickson polynomials of the k + 1)-th kind over finite fields F p m and study basic

More information

ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE

ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This

More information

On a diophantine inequality involving prime numbers

On a diophantine inequality involving prime numbers ACTA ARITHMETICA LXI.3 (992 On a diophantine inequality involving prime numbers by D. I. Tolev (Plovdiv In 952 Piatetski-Shapiro [4] considered the following analogue of the Goldbach Waring problem. Assume

More information

SOME FINITE IDENTITIES CONNECTED WITH POISSON'S SUMMATION FORMULA

SOME FINITE IDENTITIES CONNECTED WITH POISSON'S SUMMATION FORMULA SOME FINITE IDENTITIES CONNECTED WITH POISSON'S SUMMATION FORMULA by A. P. GUINAND (Received 1st September 1959) 1. Introduction It is known that there is a connexion between the functional equation of

More information

ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES

ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES KAI LAI CHUNG The limiting distribution of the maximum cumulative sum 1 of a sequence of independent random variables

More information

THE SUM OF DIGITS OF n AND n 2

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

More information

The density of rational points on non-singular hypersurfaces, I

The density of rational points on non-singular hypersurfaces, I The density of rational points on non-singular hypersurfaces, I T.D. Browning 1 and D.R. Heath-Brown 2 1 School of Mathematics, Bristol University, Bristol BS8 1TW 2 Mathematical Institute,24 29 St. Giles,Oxford

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

ON THE ERDOS-STONE THEOREM

ON THE ERDOS-STONE THEOREM ON THE ERDOS-STONE THEOREM V. CHVATAL AND E. SZEMEREDI In 1946, Erdos and Stone [3] proved that every graph with n vertices and at least edges contains a large K d+l (t), a complete (d + l)-partite graph

More information

RESEARCH STATEMENT OF LIANGYI ZHAO

RESEARCH STATEMENT OF LIANGYI ZHAO RESEARCH STATEMENT OF LIANGYI ZHAO I. Research Overview My research interests mainly lie in analytic number theory and include mean-value type theorems, exponential and character sums, L-functions, elliptic

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

Local Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments

Local Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments Chapter 9 Local Fields The definition of global field varies in the literature, but all definitions include our primary source of examples, number fields. The other fields that are of interest in algebraic

More information

SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS WITH EXCEPTIONALLY FEW ZEROS

SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS WITH EXCEPTIONALLY FEW ZEROS Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 23, 1998, 429 452 SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS WITH EXCEPTIONALLY FEW ZEROS Gary G. Gundersen, Enid M. Steinbart, and

More information

Lectures 2 3 : Wigner s semicircle law

Lectures 2 3 : Wigner s semicircle law Fall 009 MATH 833 Random Matrices B. Való Lectures 3 : Wigner s semicircle law Notes prepared by: M. Koyama As we set up last wee, let M n = [X ij ] n i,j=1 be a symmetric n n matrix with Random entries

More information

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real

More information

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/32076 holds various files of this Leiden University dissertation Author: Junjiang Liu Title: On p-adic decomposable form inequalities Issue Date: 2015-03-05

More information

ITERATION OF ANALYTIC NORMAL FUNCTIONS OF MATRICES

ITERATION OF ANALYTIC NORMAL FUNCTIONS OF MATRICES Ohin. Ann. of Math. 6B (1) 1985 ITERATION OF ANALYTIC NORMAL FUNCTIONS OF MATRICES Tao Zhigttang Abstract In this paper,, the author proves that the classical theorem of Wolff in the theory of complex

More information

A Smorgasbord of Applications of Fourier Analysis to Number Theory

A Smorgasbord of Applications of Fourier Analysis to Number Theory A Smorgasbord of Applications of Fourier Analysis to Number Theory by Daniel Baczkowski Uniform Distribution modulo Definition. Let {x} denote the fractional part of a real number x. A sequence (u n R

More information

Approximation exponents for algebraic functions in positive characteristic

Approximation exponents for algebraic functions in positive characteristic ACTA ARITHMETICA LX.4 (1992) Approximation exponents for algebraic functions in positive characteristic by Bernard de Mathan (Talence) In this paper, we study rational approximations for algebraic functions

More information

ON THE SUM OF DIVISORS FUNCTION

ON THE SUM OF DIVISORS FUNCTION Annales Univ. Sci. Budapest., Sect. Comp. 40 2013) 129 134 ON THE SUM OF DIVISORS FUNCTION N.L. Bassily Cairo, Egypt) Dedicated to Professors Zoltán Daróczy and Imre Kátai on their 75th anniversary Communicated

More information

Flat primes and thin primes

Flat primes and thin primes Flat primes and thin primes Kevin A. Broughan and Zhou Qizhi University of Waikato, Hamilton, New Zealand Version: 0th October 2008 E-mail: kab@waikato.ac.nz, qz49@waikato.ac.nz Flat primes and thin primes

More information

ON THE THEORY OF ASSOCIATIVE DIVISION ALGEBRAS*

ON THE THEORY OF ASSOCIATIVE DIVISION ALGEBRAS* ON THE THEORY OF ASSOCIATIVE DIVISION ALGEBRAS* BY OLIVE C. HAZLETT 1. Relation to the literature. There is a famous theorem to the effect that the only linear associative algebras over the field of all

More information

a» [r^ivrrwr'c.)*(-) (,-)X*r

a» [r^ivrrwr'c.)*(-) (,-)X*r A GENERALIZATION OF A THEOREM OF NEWTON J. N. WHITELEY 1. The following theorem, attributed to Newton, appears as Theorem 51 of [l]. Theorem 1 (Newton). Let Pn(a) = \Z) EM where En(a) is the elementary

More information

A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers

A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers TECHNICAL NOTES AND SHORT PAPERS A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers By Paul T. Bateman and Roger A. Horn Suppose fx, h,, fk are polynomials in one variable with

More information

Czechoslovak Mathematical Journal

Czechoslovak Mathematical Journal Czechoslovak Mathematical Journal Vítězslav Novák On a power of relational structures Czechoslovak Mathematical Journal, Vol. 35 (1985), No. 1, 167 172 Persistent URL: http://dml.cz/dmlcz/102006 Terms

More information

Research Statement. Enrique Treviño. M<n N+M

Research Statement. Enrique Treviño. M<n N+M Research Statement Enrique Treviño My research interests lie in elementary analytic number theory. Most of my work concerns finding explicit estimates for character sums. While these estimates are interesting

More information

Primes in arithmetic progressions to large moduli

Primes in arithmetic progressions to large moduli CHAPTER 3 Primes in arithmetic progressions to large moduli In this section we prove the celebrated theorem of Bombieri and Vinogradov Theorem 3. (Bombieri-Vinogradov). For any A, thereeistsb = B(A) such

More information

The Circle Method. Basic ideas

The Circle Method. Basic ideas The Circle Method Basic ideas 1 The method Some of the most famous problems in Number Theory are additive problems (Fermat s last theorem, Goldbach conjecture...). It is just asking whether a number can

More information

Turán s problem and Ramsey numbers for trees. Zhi-Hong Sun 1, Lin-Lin Wang 2 and Yi-Li Wu 3

Turán s problem and Ramsey numbers for trees. Zhi-Hong Sun 1, Lin-Lin Wang 2 and Yi-Li Wu 3 Colloquium Mathematicum 139(015, no, 73-98 Turán s problem and Ramsey numbers for trees Zhi-Hong Sun 1, Lin-Lin Wang and Yi-Li Wu 3 1 School of Mathematical Sciences, Huaiyin Normal University, Huaian,

More information

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2 Advances in Applied Mathematics 4(01, 106-10 Constructing x for primes p ax + by Zhi-Hong Sun School of Mathematical Sciences, Huaiyin Normal University, Huaian, Jiangsu 3001, P.R. China E-mail: zhihongsun@yahoo.com

More information

Counterexamples in Analysis

Counterexamples in Analysis Counterexamples in Analysis Bernard R. Gelbaum University of California, Irvine John M. H. Olmsted Southern Illinois University Dover Publications, Inc. Mineola, New York Table of Contents Part I. Functions

More information

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series. 6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral

More information

Part II NUMERICAL MATHEMATICS

Part II NUMERICAL MATHEMATICS Part II NUMERICAL MATHEMATICS BIT 31 (1991). 438-446. QUADRATURE FORMULAE ON HALF-INFINITE INTERVALS* WALTER GAUTSCHI Department of Computer Sciences, Purdue University, West Lafayette, IN 47907, USA Abstract.

More information

THE INVERSE PROBLEM FOR REPRESENTATION FUNCTIONS FOR GENERAL LINEAR FORMS

THE INVERSE PROBLEM FOR REPRESENTATION FUNCTIONS FOR GENERAL LINEAR FORMS INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A16 THE INVERSE PROBLEM FOR REPRESENTATION FUNCTIONS FOR GENERAL LINEAR FORMS Peter Hegarty Department of Mathematics, Chalmers University

More information

ON THE NUMBER OF PAIRS OF INTEGERS WITH LEAST COMMON MULTIPLE NOT EXCEEDING x H. JAGER

ON THE NUMBER OF PAIRS OF INTEGERS WITH LEAST COMMON MULTIPLE NOT EXCEEDING x H. JAGER MATHEMATICS ON THE NUMBER OF PAIRS OF INTEGERS WITH LEAST COMMON MULTIPLE NOT EXCEEDING x BY H. JAGER (Communicated by Prof. J. PoPKEN at the meeting of March 31, 1962) In this note we shall derive an

More information

Parts Manual. EPIC II Critical Care Bed REF 2031

Parts Manual. EPIC II Critical Care Bed REF 2031 EPIC II Critical Care Bed REF 2031 Parts Manual For parts or technical assistance call: USA: 1-800-327-0770 2013/05 B.0 2031-109-006 REV B www.stryker.com Table of Contents English Product Labels... 4

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

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using

More information

EXISTENCE OF MOMENTS IN THE HSU ROBBINS ERDŐS THEOREM

EXISTENCE OF MOMENTS IN THE HSU ROBBINS ERDŐS THEOREM Annales Univ. Sci. Budapest., Sect. Comp. 39 (2013) 271 278 EXISTENCE OF MOMENTS IN THE HSU ROBBINS ERDŐS THEOREM O.I. Klesov (Kyiv, Ukraine) U. Stadtmüller (Ulm, Germany) Dedicated to the 70th anniversary

More information

ON THE OSCILLATION OF THE DERIVATIVES OF A PERIODIC FUNCTION

ON THE OSCILLATION OF THE DERIVATIVES OF A PERIODIC FUNCTION ON THE OSCILLATION OF THE DERIVATIVES OF A PERIODIC FUNCTION BY GEORGE PÖLYA AND NORBERT WIENER 1. Let f(x) be a real valued periodic function of period 2ir defined for all real values of x and possessing

More information

Section III.6. Factorization in Polynomial Rings

Section III.6. Factorization in Polynomial Rings III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)

More information

Low-discrepancy sequences obtained from algebraic function fields over finite fields

Low-discrepancy sequences obtained from algebraic function fields over finite fields ACTA ARITHMETICA LXXII.3 (1995) Low-discrepancy sequences obtained from algebraic function fields over finite fields by Harald Niederreiter (Wien) and Chaoping Xing (Hefei) 1. Introduction. We present

More information

Class numbers of cubic cyclic. By Koji UCHIDA. (Received April 22, 1973)

Class numbers of cubic cyclic. By Koji UCHIDA. (Received April 22, 1973) J. Math. Vol. 26, Soc. Japan No. 3, 1974 Class numbers of cubic cyclic fields By Koji UCHIDA (Received April 22, 1973) Let n be any given positive integer. It is known that there exist real. (imaginary)

More information

AN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON

AN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON AN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON Abstract. Elementary proofs are given for the infinite families of Macdonald identities. The reflections of the Weyl group provide sign-reversing

More information

Notes on Equidistribution

Notes on Equidistribution otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for

More information

A note on Derivations of Commutative Rings

A note on Derivations of Commutative Rings A note on Derivations of Commutative Rings MICHAEL GR. VOSKOGLOU School of Technological Applications Graduate Technological Educational Institute (T. E. I.) Meg. Alexandrou 1, 26334 Patras GREECE e-mail:

More information

Factorization in Polynomial Rings

Factorization in Polynomial Rings Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,

More information

THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY

THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY M. A. KENKU 1. Introduction Let N be an integer ^ 1. The affine modular curve Y 0 (N) parametrizes isomorphism classes of pairs (E ; C N ) where E is an

More information

3 Integration and Expectation

3 Integration and Expectation 3 Integration and Expectation 3.1 Construction of the Lebesgue Integral Let (, F, µ) be a measure space (not necessarily a probability space). Our objective will be to define the Lebesgue integral R fdµ

More information

IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ. By S. CHOWLA

IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ. By S. CHOWLA IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ By S. CHOWLA [Received 19 November 1946 Read 19 December 1946] 1. On the basis of the hitherto unproved

More information