Math-Net.Ru All Russian mathematical portal
|
|
- Oswald Davis
- 5 years ago
- Views:
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.
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 informationREMARKS 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 informationMath-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 informationThe 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 informationStorm 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 informationAbout 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 informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More informationON 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 informationOn Roth's theorem concerning a cube and three cubes of primes. Citation Quarterly Journal Of Mathematics, 2004, v. 55 n. 3, p.
Title On Roth's theorem concerning a cube and three cubes of primes Authors) Ren, X; Tsang, KM Citation Quarterly Journal Of Mathematics, 004, v. 55 n. 3, p. 357-374 Issued Date 004 URL http://hdl.handle.net/107/75437
More informationCzechoslovak 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 informationCzechoslovak 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 informationOn 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 informationThe 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 informationPOSITIVE 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 information176 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 informationP. 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 informationOn 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 informationOn 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 informationTHE 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
#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 informationThe 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 informationP -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 informationThe 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 informationE-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )
E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., 032005), O., 7 25.) GAG YU Abstract A positive integer n is called E-symmetric if there exists a positive integer m such that m n = φm), φn)). n is called E-asymmetric
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationPATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS
PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS JÁNOS PINTZ Rényi Institute of the Hungarian Academy of Sciences CIRM, Dec. 13, 2016 2 1. Patterns of primes Notation: p n the n th prime, P = {p i } i=1,
More informationGOLDBACH 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 informationAnalytic 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 informationON 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 informationA 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 information55 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 informationGoldbach'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 informationON 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 informationSOME 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 informationEXPLICIT 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 informationMath-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 informationSOME 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 informationBURGESS 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 information1981] 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 informationPLISKA 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 informationarxiv: 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 informationOne of the Eight Numbers ζ(5),ζ(7),...,ζ(17),ζ(19) Is Irrational
Mathematical Notes, vol. 70, no. 3, 2001, pp. 426 431. Translated from Matematicheskie Zametki, vol. 70, no. 3, 2001, pp. 472 476. Original Russian Text Copyright c 2001 by V. V. Zudilin. One of the Eight
More informationTHE 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 informationC-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 informationTHE 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 informationNUMBER 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 informationAN 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 information64 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 informationOn 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 informationDICKSON 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 informationON 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 informationOn 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 informationSOME 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 informationASYMPTOTIC 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 informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationThe 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 informationELEMENTARY 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 informationON 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 informationRESEARCH 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 informationNOTES 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 informationLocal 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 informationSOLUTIONS 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 informationLectures 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 informationa 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 informationCover 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 informationITERATION 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 informationA 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 informationApproximation 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 informationON 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 informationFlat primes and thin primes
Flat primes and thin primes Kevin A. Broughan and Zhou Qizhi University of Waikato, Hamilton, New Zealand Version: 0th October 2008 E-mail: kab@waikato.ac.nz, qz49@waikato.ac.nz Flat primes and thin primes
More informationON 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 informationa» [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 informationA 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 informationCzechoslovak 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 informationResearch 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 informationPrimes in arithmetic progressions to large moduli
CHAPTER 3 Primes in arithmetic progressions to large moduli In this section we prove the celebrated theorem of Bombieri and Vinogradov Theorem 3. (Bombieri-Vinogradov). For any A, thereeistsb = B(A) such
More informationThe 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 informationTurá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 informationAdvances 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 informationCounterexamples 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 informationg(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 informationPart 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 informationTHE 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 informationON 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 informationParts 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 informationAn 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 informationDIVISIBILITY 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 informationEXISTENCE 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 informationON 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 informationSection 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 informationLow-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 informationClass 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 informationAN 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 informationNotes 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 informationA 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 informationFactorization 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 informationTHE 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 information3 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 informationIMPROVEMENT 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