arxiv: v1 [math.nt] 9 Jan 2014

Size: px
Start display at page:

Download "arxiv: v1 [math.nt] 9 Jan 2014"

Transcription

1 ON A FORM OF DEGREE d IN 2d+ VARIABLES (d 4 MANOJ VERMA arxiv:4.2366v [math.nt] 9 Jan 24 Abstract. For k 2, w driv an asymptotic formula for th numbr of zros of th forms k (x2 2i +x2 2i + k (x2 2k+2i +x2 2k+2i x2k 4k+ x k (x2 2i +x2 2i+ +x k 2k+2 (x2 2k+2i+ +x2 2k+2i+2 x2k+ 4k+3 in th box x i P using th circl mthod. Mathmatics Subjct Classification 2: Primary D45; Scondary D85, P55.. Introduction Th problms of rprsntation of positiv intgrs of non-trivial rprsntation of zro by forms with intgral cofficints hav attractd attntion of many mathmaticians sinc th bginning of th 2th cntury. Most of th work in this ara has bn carrid out using th circl mthod. Th squar-root barrir implis that th circl mthod is unlikly to yild an asymptotic formula in cas of a form of dgr d with lss than 2d+ variabls. In 962 Birch, Davnport Lwis [] found an asymptotic formula for th numbr rprsntations of zro in a box x i P by th cubic forms in svn variabls of th typ N (x,x 2,x 3 +N 2 (x 4,x 5,x 6 +a 7 x 3 7 whr N N 2 ar norm forms of som cubic fild xtnsions of Q a 7 is a nonzro intgr. Incidntally, whras an asymptotic formula for th numbr of rprsntations of an intgr as a sum of ight cubs has bn stablishd by Vaughan [4], an asymptotic formula in th cas of a sum of svn cubs sms to b out of rach as of now. Howvr, a lowr bound of th xpctd ordr of magnitud has bn stablishd by Vaughan [5]. A fw mor familis of cubic forms in svn variabls hav bn dalt with. Howvr, for d 4 no xampl of an asymptotic formula for th numbr of rprsntations of ithr zro or of larg positiv intgrs by a form of dgr d in 2d+ variabls sms to xist in th litratur. In this papr, for ach d 4, w stablish an asymptotic formula for th numbr of zros of a particular form of dgr d in 2d+ variabls in a suitabl xping box using th circl mthod. It turns out that our proof gos through in cass d =,2,3 as wll rtrivs prviously known rsults in thos cass. For d vn, say d = 2k, k, w look at th numbr zros of th form k k f(x = f(x,...,x 4k+ = (x 2 2i +x 2 2i+ (x 2 2k+2i +x2 2k+2i x2k 4k+ whil for d odd, say d = 2k +, k, w look at th numbr of zros of th form k k f(x = f(x,...,x 4k+3 = x (x 2 2i +x 2 2i++x 2k+2 (x 2 2k+2i+ +x2 2k+2i+2 x2k+ 4k+3

2 2 MANOJ VERMA in a box x i P. Whn convnint w shall abbrviat writ whr f(x = f(x,...,x 2d+ = f d (x,...,x d +f d (x d+,...,x 2d x d 2d+ (. { k f d (x,...,x d = (x2 2i +x2 2i if d is vn, d = 2k, k x k. (x2 2i +x2 2i+ if d is odd, d = 2k+, k W could dfin f d = f d (x,...,x d rcursivly: f (x = x, f 2 (x,x 2 = x 2 + x2 2, f d (x,...,x d = (x 2 d +x2 d f d 2(x,...,x d 2 for d 2. Taking x d 2 = x 2d 2 = x d 4 = x 2d 4 =... =, x d 3 = x 2d 3 = x d 5 = x 2d 5 =... = applying th four squar thorm w s that this form rprsnts vry intgr infinitly many tims; our intrst lis in stablishing th asymptotic formula for th numbr of rprsntations of zro with x i P. Only minor changs ar rquird to prov th xpctd asymptotic formula for th numbr of rprsntations of a larg positiv intgr N by this form (or by th form obtaind by changing th sign in th front of x d 2d+ to + with th variabls rstrictd so that x i N d. Not that if d 3 thn th form f is singular (.g., considr th point (,,,..., (so Dlign s stimat for complt xponntial sums is not applicabl its h-invariant is 3. (Th h-invariant of a form F, dnotd h(f, is dfind as th smallst intgr h such that F can b writtn in th form F(x = A (xb (x+...+a h (xb h (x whr A i (x B i (x ar forms of positiv dgrs having rational cofficints. In what follows, ε can tak any positiv ral valu in any statmnt in which it appars, (α = 2πiα, th symbols O hav thir usual manings with th implicit constants dpnding at most on ε d. If A is a st, #A dnots th cardinality of A. If n,m ar positiv intgrs, d(n dnots th numbr of positiv divisors of n d m (n dnots th numbr of (ordrd factorizations of n with m positiv intgral factors. For a ral numbr x, x x dnot th gratst intgr lss than or qual to x th smallst intgr gratr than or qual to x rspctivly. Thorm. Th numbr of zros R(;P of th form f in (. with x i P satisfis whr S = S J ar positiv. q= a= (a,q= R(;P = P d+ SJ +O(P d d +ε q J = q 2d S(q,a with S(q,a = ( [,] 2d+ (γf(ξdξ z mod q dγ; ( a q f(z, Rmark. On can also considr th problm of finding an asymptotic formula for th numbr of zros of th form f insid th box x i P but thn th contribution from thos dgnrat zros of f that li insid th box x i P also in th st U = {x Z 2d+ : f d (x,...,x d = f d (x d+,...,x 2d = x 2d+ = } would b 2 2d 2 P 2d 2 +O d (P 2d 3 in cas d is odd 2 2d 6 d 2 P 2d 4 +O d (P 2d 5 in cas d is vn thus th contribution from th zros of f with at last on of th x i qual to zro would b P d+2 if d 5 cannot b dtrmind prcisly via th circl mthod.

3 ON A FORM OF DEGREE d IN 2d + VARIABLES (d 4 3 On th othr h, th numbr of zros of f with x i P but non of th x i qual to zro is 2 2d+ tims th numbr of zros with x i P in cas d is vn, is 2 2d tims th sum of th numbr of zros with x i P of th thr forms f d (x,...,x d +f d (x d+,...,x 2d x d 2d+, f d (x,...,x d +f d (x d+,...,x 2d x d 2d+ f d (x,...,x d f d (x d+,...,x 2d x d 2d+ ; thorm applis to th lattr two forms as wll. 2. Th Minor Arcs Lt P b a larg positiv intgr, I = {,2,...,P}, B = I 2d+ F(α = x B(αf(x. (2. Thn th numbr of zros of th form f insid th box x i P is whr R(;P = F (α = F(αdα = x,...,x d I F (α 2 F 2 (αdα (2.2 (αf d (x,...,x d F 2 (α = ( αx d. x I Lt δ b a sufficintly small positiv ral numbr to b spcifid latr. For q P δ, a q, (a,q =, dfin th major arcs M(q,a by { M(q,a = α : α a } q Pδ d lt M b th union of th M(q,a. Th st m = (P δ d,+p δ d ]\M forms th minor arcs. Lmma 2.. W hav F (α 2 dα P d+ε. Proof. W assum that d is vn, d = 2k, k ; th proof is similar in cas d is odd. W hav F (α 2 dα = a(n 2 n 2 k P d whr a(n = #{(x,...,x d I d : f d (x,...,x d = n} for n. Clarly a( = n 2 k P d a(n = Pd. For n, in any solution of k (x2 2i + x 2 2i = n w must hav x2 2i +x2 2i = n i ( i k for som factorization n = n...n k of n with k (positiv factors. For a positiv intgr r, th numbr of solutions of th

4 4 MANOJ VERMA quation s 2 +t 2 = r in non-ngativ intgrs s,t is 8d(r r ε. Thus, for n 2 k P d w hav a(n n ε...nε k = d k(nn ε n ε n ε P 2dε. Hnc n...n k =n F (α 2 dα = + a(n 2 +P 2dε a(n P d+2dε. n 2 k P d n 2 k P d Lmma 2.2. W hav m F(αdα P d++ε δ 2 d. Proof. For α m, by Dirichlt s thorm on Diophantin approximation, thr xist a, q with (a,q =,q P d δ α a q q P δ d < q 2. Sinc α m (P δ d, P δ d, w must hav a < q q > P δ (othrwis α would b in M(q,a. By Wyl s inquality (S [2] or [6], This, with (2.2 lmma 2. givs m F(αdα = F 2 (α P +ε δ 2 d. F(αF 2 2 (αdα (sup m α m ( ( sup F 2 (α F (α 2 dα α m ( F 2 (α F (α 2 dα m P d++ε δ 2 d. 3. Th Major Arcs Todal withthmajorarcswndtoobtainanapproximationtothgnratingfunction F(α, (2., in trms of th auxiliary functions S(q,a = z mod q ( a q f(z (3. I(β = (βf(ξdξ. (3.2 [,P] 2d+ Lmma 3.. For α M(q,a, writing α = (a/q+β, w hav F(α = q 2d S(q,aI(β+O(P 2d+2δ.

5 Proof. W hav ( a F q +β ON A FORM OF DEGREE d IN 2d + VARIABLES (d 4 5 = x B = z mod q = z mod q (( a q +β f(x y:qy+z B y:qy+z B = q 4 z mod q (( a q +β ( a q f(qy+z ( a q f(z f(qy+z y:qy+z B (βf(qy+z q 2d+ (βf(qy+z. Th innr sum is a Rimann sum of th function (βf(ξ ovr a 2d + -dimnsional cuboid which dpnds on z. W want to rplac it by th intgral ovr th 2d + - dimnsional cub [,P] 2d+ stimat th rror in doing so. Firstly, any first-ordr partial drivativ of (βf(ξ is of th form 2πiβg(ξ(βf(ξ whr g(ξ is a dgr d form (in 2d + ral variabls whos cofficints ar boundd which itslf is, thrfor, O(P d on th cub [,P] 2d+. Thrfor, (βf(ξ dos not vary by mor that O( β qp d on a cub of sid q. Thr ar q 2d+ trms in th outr sum (P/q 2d+ trms in ach innr sum so th rror in rplacing th sum by th intgral ovr th corrsponding cuboid is O( β qp d q 2d+ (P/q 2d+ = O( β qp 3d. Scondly, ach sid of this cuboid dpnds on z but is within lngth q of th sids of [,P] 2d+. Sinc th intgr is boundd by in absolut valu, th rror in rplacing th rgion of intgration by [,P] 2d+ is O(qP 2d. Sinc w hav q P δ β P δ d, th total rror is O(P 2d+2δ +O(P 2d+δ = O(P 2d+2δ. Hnc, F ( a q +β which givs th lmma. Lmma 3.2. W hav = q 2d z mod q ( a q f(z ( I(β+O(P 2d+2δ whr F(αdα = P d+ S(P δ J(P δ +O(P d+5δ M S(Q = q Q J(µ = γ <µ ( q a= (a,q= q 2d S(q,a (3.3 [,] 2d+ (γf(ξdξ dγ. (3.4 Proof. Not that M(q,a = [(a/q P δ d,(a/q +P δ d ] has lngth 2P δ d. Th chang of variabl α = (a/q+β lmma 3. giv P δ d F(αdα = q 2d S(q,a I(βdβ +O(P d+3δ. M(q,a P δ d

6 6 MANOJ VERMA Summing ovr q P δ, a q, (a,q =, w gt P δ d F(αdα = S(P δ I(βdβ +O(P d+5δ. M P δ d Applying th chang of variabl γ = P d β, th intgral in th abov quation bcoms P δ P d I(P d γdγ. P δ Sinc f is a homognous function of dgr d, th chang of variabl ξ = P ξ givs (P d γ = (γp d f(ξdξ = (γf(p ξdξ [,P] 2d+ [,P] 2d+ = P 2d+ (γf(ξ dξ [,] 2d+ which complts th proof of th lmma. 4. Th Singular Intgral Not that th innr intgral apparing in th dfinition of J(µ, (3.4, is boundd trivially by. Applying th chang of variabl ξ = γ /2k ξ w s that (γf(ξdξ = γ 2d+ d (f(ξ dξ. [,] 2d+ γ d[,] 2d+ W think of th last intgral as an itratd intgral apply Lmma 7.3 of Vaughan [6] to ach itration to gt th bound (γf(ξdξ min(,γ 2d+ d. (4. [,] 2d+ Lmma 4.. For µ, whr J = J(µ = J +O(µ d+ d ( [,] 2d+ (γf(ξdξ dγ >. Proof. Th convrgnc of J(µ to J as µ at th rat assrtd follows from (4.. To show that J >, w imitat [2, Chaptr 4]. Writing α for (α,...,α d α 2 for (α d+,...,α 2d, ( J = lim λ λ λ Sinc ( γαd 2d+ dα 2d+ = any ral numbrs λ µ, J = d lim λ [,] 2d+ (γ(f d (α +f d (α 2 α d 2d+ dα dα 2 dα 2d+ [,] 2d+ α d dγ. d α d ( γαdα λ λ(γµdγ = sin(2πλµ/πµ for ( sin(2πλ(fd (α +f d (α 2 α dα π(f d (α +f d (α 2 α dα 2 dα.

7 ON A FORM OF DEGREE d IN 2d + VARIABLES (d 4 7 Putting β = f d (α +f d (α 2 α so that α = f d (α +f d (α 2 β, whr φ(β = d J = d lim λ 2 d/2 + φ(β sin(2πλβ πβ {β<f d (α +f d (α 2 <β+} [,] 2d (f d (α +f d (α 2 β d dα dα 2. Fourir s intgral thorm for a finit intrval is applicabl givs J = φ( = (f d (α +f d (α 2 d dα dα 2. {<f d (α +f d (α 2 <} [,] 2d Sinc th rgion of intgration is a non-mpty opn st th intgr is positiv throughout th rgion of intgration, J >. dβ 5. Th Singular Sris From th dfinition of S(Q, (3.3, whr S (q,a = S(Q = q Q q x,...,x d = S(q = q Q q 2d q a= (a,q= ( a q f d(x,...,x d, S 2 (q,a = S(q = q 2d q a= (a,q= S (q,a 2 S 2 (q,a. S (q,a 2 S 2 (q,a (5. q x= ( aq xd S(q is a multiplicativ function of q. In fact, if (q,q 2 = (a,q q 2 = w choos a,a 2 so that a 2 q +a q 2 = thn for i =,2 S i (q q 2,a = S i (q q 2,a q 2 +a 2 q = S i (q,a S i (q 2,a 2. (5.2 This follows from th fact that as r r 2 run through a complt (or rducd st of rsidus modulo q q 2 rspctivly, r 2 q +r q 2 runs through a complt (or rducd st of rsidus modulo q q 2. Thus it suffics to study S i (q,a whn q is a prim powr (a,q =. For a prim powr p l p a w hav p l p l ( S (p l,a = N d 2 (p,l,u auy 2 p l ( auz 2. (5.3 whr u= y= N d 2 (p,l,u = #{(x,...,x d 2 : x,...,x d 2 p l,f d 2 (x,...,x d 2 u(mod p l }. For a fixd u with p j u, writing u = p j u dividing th sum ovr y (or z into p j subsums by grouping p l j conscutiv trms togthr w gt p l ( auy 2 p l ( auz 2 p j p l j ( au (p l j v +v 2 2 p l j ( p l = p l = p l j = p j au v 2 2 p l j. y= z= v =v 2 = p l z= p l v 2 =

8 8 MANOJ VERMA Th sum ovr v 2 is a quadratic Gauss sum modulo p l j its valu is wll known (.g., s [3, Chaptr 9]. W find that p 2l if j = l p l ( auy 2 p l ( auz 2 p l+j if p (mod 4 p l p l = ( l+j p l+j if p 3(mod 4 = G(p,l,j, y= z= if p = 2, j = l 2 2 l+j if p = 2, j l 2 say, dpnds on p,l j but not on a or u. Thus, from (5.3, whr, for d 3, l, j l, l S (p l,a = p 2l M d 2 (p,l,l+ Md 2 (p,l,jg(p,l,j (5.4 M d 2 (p,l,j := #{(x,...,x d 2 : x,...,x d 2 p l, p j f d 2 (x,...,x d 2 }., for d 3, l, j l, M d 2 (p,l,j := #{(x,...,x d 2 : x,...,x d 2 p l, p j f d 2 (x,...,x d 2 } j= = M d 2 (p,l,j M d 2 (p,l,j +. Th quation (5.4 also holds for d = d = 2 if w dfin M (p,l,j = for j l, M (p,l,j = for j l, { { if j = f =, M (p,l,j = M if j l if j = (p,l,j = if j l. It is clar that M (p,l,j = p l j for j l M (p,l,j = pl j ( p for j l. Th tratmnt of th singular sris is trivial in cass d =,2,3 now; w dispos thm off. Whn d = w hav S (p l,a = ; S (q,a = S 2 (q,a = S(q = if q =, if q > ; S =. (5.5 Whn d = 2 w hav S (p l,a = G(p,l,; S (q,a 2q; S 2 (q,a 2q; S(q 4 2q 3 2. (5.6 Whn d = 3 w hav S (p l,a < (l +p 2l ; S (q,a < q 2 d(q; S 2 (q,a q 2/3 ; S(q q 4 3 +ε. (5.7 To dal with th cass d 4, w first calculat M 2 (p,l,j = #{(w,x : w,x p l, p j w 2 + x 2 } for j l. W do so by dividing th st {(w,x : w,x p l, p j w 2 +x 2 } according to th highst powr of p dividing w. Thus, for j l, M 2 (p,l,j = #{(w,x : w,x p l, p j+ 2 w, p j w 2 +x 2 } + j 2 m= = p 2l 2 j+ 2 + #{(w,x : w,x p l, p m w, p j w 2 +x 2 } j 2 m= #{(w,x : w,x p l m, p w, p j 2m w 2 +x 2 }. Sinc has two squar roots modulo p j 2m if p (mod 4, on squar root modulo p j 2m if p j 2m = 2, no squar root in othr cass, th m th trm in th sum quals

9 ON A FORM OF DEGREE d IN 2d + VARIABLES (d 4 9 p l m ( p 2 p(l m (j 2m = 2p 2l j ( p if p (mod 4, 22l j if p j 2m = 2 zro othrwis. Thus, for j l, p 2l 2 j j+ 2 p2l j ( p if p (mod 4 M 2 (p,l,j = p 2l 2 j+ 2 if p 3(mod 4 2 2l j if p = 2. Hnc, for j l, (j +p 2l j ( p 2 if p (mod 4 M2(p,l,j p = 2l j ( if p 3(mod 4 j is vn p 2 if p 3(mod 4 j is odd 2 2l j if p = 2. Thus for j l w hav M 2 (2,l,j = 22l j, M 2 (p,l,j < p2l j if p 3(mod 4, M 2 (p,l,j < (j + p2l j for all p. Also, M 2 (p,l,l p l if p = 2 or p 3(mod 4, M 2 (p,l,l < (l +p l for all p. To stimat S (q,a w considr th cass of vn d odd d sparatly. Now suppos that d is vn d 4, say d = 2k k 2. Thn, for j l, M 2k 2 (p,l,j = j +...+j =j M 2(p,l,j i Thus M 2k 2 (2,l,j = = j +...+j =j j +...+j =j 2 2l j i 2 ((2l j l 2 ((2l j l 2 2kl 2l j. If p 3(mod 4, thn M 2k 2 (p,l,j < = j +...+j =j j +...+j =j p 2l j i p 2(l j l p 2(l j = l p 2kl 2l j.

10 MANOJ VERMA If p (mod 4, thn M 2k 2 (p,l,j < j +...+j =j (j i +p 2l j i = p 2(l j j +...+j =j < l p 2(l j (j i + j +...+j =j < l l p 2(l j = l 2k 2 p 2kl 2l j. Dividing th (2k 2-tupls (x,...,x 2k 2 with p l f 2k 2 (x,...,x 2k 2 into th ons with on of th factors x 2 2i +x2 2i divisibl by pl th ons with non of th factors x 2 2i +x2 2i divisibl by pl w s that for any prim p M 2k 2 (p,l,l ( k M 2 (p,l,l (p 2l k 2 + j +...+j l < (k (l +p l p 2kl 4l +l 2k 2 p 2kl 2l l M 2 (p,l,j i < (l + 2k 2 p 2kl 3l. (Th last inquality follows sinc ((l++l 2k 2 ((2l+l 2k 2 = ( 2k 2 l+ l 2k 2 < (l + 2k 2. Thus from (5.4, S (p l,a < (l+(l + 2k 2 p 2kl l = (p l 2 d(p l 2. Thus from (5.2 for vn d 4 (a,q =, S (q,a q 2 d(q 2 q 2+ε = q d +ε. (5.8 Now suppos that d is odd d 5, say d = 2k+ k 2. Not that thr is on valu of x modulo p l that is divisibl by p l whil for j l thr ar p l j ( p valus of x modulo p l that ar xactly divisibl by p j. Hnc, for j l, M 2 (p,l,j = j +...+j =j p l j ( p M2 (p,l,j i. Thus M 2 (2,l,j = = j +...+j =j j +...+j =j 2 l j ( 2 2 2l+((2l j 2 2l j i l k 2 l+2kl 2l ( j l k 2 2kl l j 2.

11 If p 3(mod 4, thn If p (mod 4, thn ON A FORM OF DEGREE d IN 2d + VARIABLES (d 4 M 2 (p,l,j < M 2 (p,l,j < = j +...+j =j j +...+j =j p l j ( p ( p p (2l j < l k p (2l j = l k p 2kl l j. j +...+j =j < ( p p (2l j < l p (2l j p 2l j i p l j ( p (j i +p 2l j i j +...+j =j j +...+j =j < l k l p (2l j = l 2 p 2kl l j. (j i + Dividing th (2-tupls (x,...,x 2 with p l f 2k 2 (x,...,x 2 into th ons with x divisibl by p l, th ons with on of th factors x 2 2i +x2 2i+ divisibl by pl th ons with non of th factors of f 2 divisibl by p l, w s that for any prim p ( M 2 (p,l,l p (2k 2l + M 2 (p,l,l p (2k 3l + j +...+j l p l j ( p M2(p,l,j i < p 2kl 2l +(k (l + p 2kl 2l +l 2 p 2kl l l < (l + 2 p 2kl 2l. (Th last inquality follows sinc + (k (l + + l 2k 2 +(k (2l + l 2k 2 < + ( 2 l+l 2 < (l+ 2. Thus from (5.4, S (p l,a < (l +(l + 2 p 2kl = (p l 2k d(p l 2k. Thus from (5.2 for odd d 5 (a,q =, S (q,a q 2k d(q 2k q 2k+ε = q d +ε. (5.9 It is wll known from th study of Waring s problm that for (a,q = (S [2] or [6], Thus, from (5.5-(5.9 (5., S 2 (q,a q d. S(q q d +ε. (5.

12 2 MANOJ VERMA Lmma 5.. Th sris S = S(q q= convrgs absolutly, S >, for any Q w hav S(Q = S+O(Q d +ε. Proof. Th convrgnc at th assrtd rat follows from (5.. Th argumnt in [2, Chaptr 7] applis to forms of any dgr shows that th positivity of S would follow from th xistnc of a non-singular zro of th form f. Th point (x,...,x 2d+ with x = x 3 =... = x 2 (d /2 + = x 2d+ =, th rst of th x i qual to zro is a non-singular zro of f. 6. Compltion of th Proof of Thorm From (2.2 lmmas 2.2, 3.2, 4., 5. w gt R(;P = P d+ (S+O(P δ d +ε (J +O(P d+ d δ +O(P d+5δ +O(P d++ε δ 2 d = P d+ SJ +O(P d++ε δ 2 d +P d+5δ. Taking δ = 2d +5 2 d complts th proof of Thorm. Acknowldgmnts. I would lik to thank Prof. Robrt C. Vaughan for suggsting m th cas d = 4 of this problm San Prndivill for asking m if I could do somthing similar for all d. Rfrncs [] Birch, B.J., Davnport, H., Lwis, D.J.: Th addition of norm forms. Mathmatika 9, (962 [2] Davnport, H.: Analytic Mthods for Diophantin Equations Diophantin Inqualitis, 2nd dn., Cambridg Univrsity Prss, Cambridg (25 [3] Montgomry, H.L., Vaughan, R.C.: Multiplicativ Numbr Thory I. Classical Thory. Cambridg Studis in Advancd Mathmatics, vol. 97. Cambridg Univrsity Prss, Cambridg (27 [4] Vaughan, R.C.: On Waring s problm for cubs. J. Rin Angw. Math. 365, 22-7 (986 [5] Vaughan, R.C.: A nw itrativ mthod in Waring s problm. Acta Math. 62, -7 (989 [6] Vaughan, R.C.: Th Hardy-Littlwood Mthod, 2nd dn. Cambridg Tracts in Mathmatics, vol. 25. Cambridg Univrsity Prss, Cambridg (997 MANOJ VERMA: Institut of Mathmatical Scincs, CIT Campus, Taramani, Chnnai 63, India addrss: mvrma@imsc.rs.in

Recall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1

Recall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1 Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1

More information

Chapter 10. The singular integral Introducing S(n) and J(n)

Chapter 10. The singular integral Introducing S(n) and J(n) Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don

More information

cycle that does not cross any edges (including its own), then it has at least

cycle that does not cross any edges (including its own), then it has at least W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th

More information

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013 18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:

More information

Cramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter

Cramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter WHEN THE CRAMÉR-RAO INEQUALITY PROVIDES NO INFORMATION STEVEN J. MILLER Abstract. W invstigat a on-paramtr family of probability dnsitis (rlatd to th Parto distribution, which dscribs many natural phnomna)

More information

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit

More information

On the irreducibility of some polynomials in two variables

On the irreducibility of some polynomials in two variables ACTA ARITHMETICA LXXXII.3 (1997) On th irrducibility of som polynomials in two variabls by B. Brindza and Á. Pintér (Dbrcn) To th mmory of Paul Erdős Lt f(x) and g(y ) b polynomials with intgral cofficints

More information

Hardy-Littlewood Conjecture and Exceptional real Zero. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.

Hardy-Littlewood Conjecture and Exceptional real Zero. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R. Hardy-Littlwood Conjctur and Excptional ral Zro JinHua Fi ChangLing Company of Elctronic Tchnology Baoji Shannxi P.R.China E-mail: fijinhuayoujian@msn.com Abstract. In this papr, w assum that Hardy-Littlwood

More information

Derangements and Applications

Derangements and Applications 2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir

More information

Construction of asymmetric orthogonal arrays of strength three via a replacement method

Construction of asymmetric orthogonal arrays of strength three via a replacement method isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy

More information

INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS. xy 1 (mod p), (x, y) I (j)

INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS. xy 1 (mod p), (x, y) I (j) INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS T D BROWNING AND A HAYNES Abstract W invstigat th solubility of th congrunc xy (mod ), whr is a rim and x, y ar rstrictd to li

More information

SECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.

SECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero. SETION 6. 57 6. Evaluation of Dfinit Intgrals Exampl 6.6 W hav usd dfinit intgrals to valuat contour intgrals. It may com as a surpris to larn that contour intgrals and rsidus can b usd to valuat crtain

More information

Equidistribution and Weyl s criterion

Equidistribution and Weyl s criterion Euidistribution and Wyl s critrion by Brad Hannigan-Daly W introduc th ida of a sunc of numbrs bing uidistributd (mod ), and w stat and prov a thorm of Hrmann Wyl which charactrizs such suncs. W also discuss

More information

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!

More information

Limiting value of higher Mahler measure

Limiting value of higher Mahler measure Limiting valu of highr Mahlr masur Arunabha Biswas a, Chris Monico a, a Dpartmnt of Mathmatics & Statistics, Txas Tch Univrsity, Lubbock, TX 7949, USA Abstract W considr th k-highr Mahlr masur m k P )

More information

LINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM

LINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM Elctronic Journal of Diffrntial Equations, Vol. 2003(2003), No. 92, pp. 1 6. ISSN: 1072-6691. URL: http://jd.math.swt.du or http://jd.math.unt.du ftp jd.math.swt.du (login: ftp) LINEAR DELAY DIFFERENTIAL

More information

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!

More information

1 N N(θ;d 1...d l ;N) 1 q l = o(1)

1 N N(θ;d 1...d l ;N) 1 q l = o(1) NORMALITY OF NUMBERS GENERATED BY THE VALUES OF ENTIRE FUNCTIONS MANFRED G. MADRITSCH, JÖRG M. THUSWALDNER, AND ROBERT F. TICHY Abstract. W show that th numbr gnratd by th q-ary intgr part of an ntir function

More information

COMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.

COMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH. C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH

More information

An Application of Hardy-Littlewood Conjecture. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.China

An Application of Hardy-Littlewood Conjecture. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.China An Application of Hardy-Littlwood Conjctur JinHua Fi ChangLing Company of Elctronic Tchnology Baoji Shannxi P.R.China E-mail: fijinhuayoujian@msn.com Abstract. In this papr, w assum that wakr Hardy-Littlwood

More information

DISTRIBUTION OF DIFFERENCE BETWEEN INVERSES OF CONSECUTIVE INTEGERS MODULO P

DISTRIBUTION OF DIFFERENCE BETWEEN INVERSES OF CONSECUTIVE INTEGERS MODULO P DISTRIBUTION OF DIFFERENCE BETWEEN INVERSES OF CONSECUTIVE INTEGERS MODULO P Tsz Ho Chan Dartmnt of Mathmatics, Cas Wstrn Rsrv Univrsity, Clvland, OH 4406, USA txc50@cwru.du Rcivd: /9/03, Rvisd: /9/04,

More information

Section 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.

Section 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation. MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H

More information

COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM

COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM Jim Brown Dpartmnt of Mathmatical Scincs, Clmson Univrsity, Clmson, SC 9634, USA jimlb@g.clmson.du Robrt Cass Dpartmnt of Mathmatics,

More information

Deift/Zhou Steepest descent, Part I

Deift/Zhou Steepest descent, Part I Lctur 9 Dift/Zhou Stpst dscnt, Part I W now focus on th cas of orthogonal polynomials for th wight w(x) = NV (x), V (x) = t x2 2 + x4 4. Sinc th wight dpnds on th paramtr N N w will writ π n,n, a n,n,

More information

Complex Powers and Logs (5A) Young Won Lim 10/17/13

Complex Powers and Logs (5A) Young Won Lim 10/17/13 Complx Powrs and Logs (5A) Copyright (c) 202, 203 Young W. Lim. Prmission is grantd to copy, distribut and/or modify this documnt undr th trms of th GNU Fr Documntation Licns, Vrsion.2 or any latr vrsion

More information

On the number of pairs of positive integers x,y H such that x 2 +y 2 +1, x 2 +y 2 +2 are square-free

On the number of pairs of positive integers x,y H such that x 2 +y 2 +1, x 2 +y 2 +2 are square-free arxiv:90.04838v [math.nt] 5 Jan 09 On th numbr of pairs of positiv intgrs x,y H such that x +y +, x +y + ar squar-fr S. I. Dimitrov Abstract In th prsnt papr w show that thr xist infinitly many conscutiv

More information

SCHUR S THEOREM REU SUMMER 2005

SCHUR S THEOREM REU SUMMER 2005 SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation

More information

Numbers representable by five prime squares with primes in an arithmetic progression

Numbers representable by five prime squares with primes in an arithmetic progression ACTA ARITHMETICA XC.3 (1999 Numbrs rprsntabl by fiv prim squars with prims in an arithmtic progrssion by Yonghui Wang (Bijing 1. Introduction. A classical rsult in additiv numbr thory is th fiv prim squars

More information

Calculus II (MAC )

Calculus II (MAC ) Calculus II (MAC232-2) Tst 2 (25/6/25) Nam (PRINT): Plas show your work. An answr with no work rcivs no crdit. You may us th back of a pag if you nd mor spac for a problm. You may not us any calculators.

More information

PROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS

PROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS Intrnational Journal Of Advanc Rsarch In Scinc And Enginring http://www.ijars.com IJARSE, Vol. No., Issu No., Fbruary, 013 ISSN-319-8354(E) PROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS 1 Dharmndra

More information

Problem Set 6 Solutions

Problem Set 6 Solutions 6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room 3-044 Problm 1. Sammy th Shark is a financial srvic providr

More information

On spanning trees and cycles of multicolored point sets with few intersections

On spanning trees and cycles of multicolored point sets with few intersections On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W

More information

2008 AP Calculus BC Multiple Choice Exam

2008 AP Calculus BC Multiple Choice Exam 008 AP Multipl Choic Eam Nam 008 AP Calculus BC Multipl Choic Eam Sction No Calculator Activ AP Calculus 008 BC Multipl Choic. At tim t 0, a particl moving in th -plan is th acclration vctor of th particl

More information

Exercise 1. Sketch the graph of the following function. (x 2

Exercise 1. Sketch the graph of the following function. (x 2 Writtn tst: Fbruary 9th, 06 Exrcis. Sktch th graph of th following function fx = x + x, spcifying: domain, possibl asymptots, monotonicity, continuity, local and global maxima or minima, and non-drivability

More information

The Equitable Dominating Graph

The Equitable Dominating Graph Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay

More information

Higher order derivatives

Higher order derivatives Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of

More information

NEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA

NEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA NE APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA Mirca I CÎRNU Ph Dp o Mathmatics III Faculty o Applid Scincs Univrsity Polithnica o Bucharst Cirnumirca @yahoocom Abstract In a rcnt papr [] 5 th indinit intgrals

More information

Some remarks on Kurepa s left factorial

Some remarks on Kurepa s left factorial Som rmarks on Kurpa s lft factorial arxiv:math/0410477v1 [math.nt] 21 Oct 2004 Brnd C. Kllnr Abstract W stablish a connction btwn th subfactorial function S(n) and th lft factorial function of Kurpa K(n).

More information

Basic Polyhedral theory

Basic Polyhedral theory Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist

More information

Bifurcation Theory. , a stationary point, depends on the value of α. At certain values

Bifurcation Theory. , a stationary point, depends on the value of α. At certain values Dnamic Macroconomic Thor Prof. Thomas Lux Bifurcation Thor Bifurcation: qualitativ chang in th natur of th solution occurs if a paramtr passs through a critical point bifurcation or branch valu. Local

More information

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation. Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform

More information

Math 34A. Final Review

Math 34A. Final Review Math A Final Rviw 1) Us th graph of y10 to find approimat valus: a) 50 0. b) y (0.65) solution for part a) first writ an quation: 50 0. now tak th logarithm of both sids: log() log(50 0. ) pand th right

More information

Einstein Equations for Tetrad Fields

Einstein Equations for Tetrad Fields Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for

More information

Square of Hamilton cycle in a random graph

Square of Hamilton cycle in a random graph Squar of Hamilton cycl in a random graph Andrzj Dudk Alan Friz Jun 28, 2016 Abstract W show that p = n is a sharp thrshold for th random graph G n,p to contain th squar of a Hamilton cycl. This improvs

More information

Supplementary Materials

Supplementary Materials 6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic

More information

(Upside-Down o Direct Rotation) β - Numbers

(Upside-Down o Direct Rotation) β - Numbers Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg

More information

Solution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers:

Solution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers: APPM 6 Final 5 pts) Spring 4. 6 pts total) Th following parts ar not rlatd, justify your answrs: a) Considr th curv rprsntd by th paramtric quations, t and y t + for t. i) 6 pts) Writ down th corrsponding

More information

ABEL TYPE THEOREMS FOR THE WAVELET TRANSFORM THROUGH THE QUASIASYMPTOTIC BOUNDEDNESS

ABEL TYPE THEOREMS FOR THE WAVELET TRANSFORM THROUGH THE QUASIASYMPTOTIC BOUNDEDNESS Novi Sad J. Math. Vol. 45, No. 1, 2015, 201-206 ABEL TYPE THEOREMS FOR THE WAVELET TRANSFORM THROUGH THE QUASIASYMPTOTIC BOUNDEDNESS Mirjana Vuković 1 and Ivana Zubac 2 Ddicatd to Acadmician Bogoljub Stanković

More information

CPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming

CPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of

More information

Addition of angular momentum

Addition of angular momentum Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat

More information

Engineering 323 Beautiful HW #13 Page 1 of 6 Brown Problem 5-12

Engineering 323 Beautiful HW #13 Page 1 of 6 Brown Problem 5-12 Enginring Bautiful HW #1 Pag 1 of 6 5.1 Two componnts of a minicomputr hav th following joint pdf for thir usful liftims X and Y: = x(1+ x and y othrwis a. What is th probability that th liftim X of th

More information

Differential Equations

Differential Equations UNIT I Diffrntial Equations.0 INTRODUCTION W li in a world of intrrlatd changing ntitis. Th locit of a falling bod changs with distanc, th position of th arth changs with tim, th ara of a circl changs

More information

22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.

22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches. Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M

More information

Addition of angular momentum

Addition of angular momentum Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th

More information

Homework #3. 1 x. dx. It therefore follows that a sum of the

Homework #3. 1 x. dx. It therefore follows that a sum of the Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-

More information

Chapter 1. Chapter 10. Chapter 2. Chapter 11. Chapter 3. Chapter 12. Chapter 4. Chapter 13. Chapter 5. Chapter 14. Chapter 6. Chapter 7.

Chapter 1. Chapter 10. Chapter 2. Chapter 11. Chapter 3. Chapter 12. Chapter 4. Chapter 13. Chapter 5. Chapter 14. Chapter 6. Chapter 7. Chaptr Binomial Epansion Chaptr 0 Furthr Probability Chaptr Limits and Drivativs Chaptr Discrt Random Variabls Chaptr Diffrntiation Chaptr Discrt Probability Distributions Chaptr Applications of Diffrntiation

More information

Combinatorial Networks Week 1, March 11-12

Combinatorial Networks Week 1, March 11-12 1 Nots on March 11 Combinatorial Ntwors W 1, March 11-1 11 Th Pigonhol Principl Th Pigonhol Principl If n objcts ar placd in hols, whr n >, thr xists a box with mor than on objcts 11 Thorm Givn a simpl

More information

10. Limits involving infinity

10. Limits involving infinity . Limits involving infinity It is known from th it ruls for fundamntal arithmtic oprations (+,-,, ) that if two functions hav finit its at a (finit or infinit) point, that is, thy ar convrgnt, th it of

More information

Propositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018

Propositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018 Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs

More information

Homotopy perturbation technique

Homotopy perturbation technique Comput. Mthods Appl. Mch. Engrg. 178 (1999) 257±262 www.lsvir.com/locat/cma Homotopy prturbation tchniqu Ji-Huan H 1 Shanghai Univrsity, Shanghai Institut of Applid Mathmatics and Mchanics, Shanghai 272,

More information

The graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the

The graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th

More information

ON A CONJECTURE OF RYSElt AND MINC

ON A CONJECTURE OF RYSElt AND MINC MA THEMATICS ON A CONJECTURE OF RYSElt AND MINC BY ALBERT NIJE~HUIS*) AND HERBERT S. WILF *) (Communicatd at th mting of January 31, 1970) 1. Introduction Lt A b an n x n matrix of zros and ons, and suppos

More information

Ewald s Method Revisited: Rapidly Convergent Series Representations of Certain Green s Functions. Vassilis G. Papanicolaou 1

Ewald s Method Revisited: Rapidly Convergent Series Representations of Certain Green s Functions. Vassilis G. Papanicolaou 1 wald s Mthod Rvisitd: Rapidly Convrgnt Sris Rprsntations of Crtain Grn s Functions Vassilis G. Papanicolaou 1 Suggstd Running Had: wald s Mthod Rvisitd Complt Mailing Addrss of Contact Author for offic

More information

1 General boundary conditions in diffusion

1 General boundary conditions in diffusion Gnral boundary conditions in diffusion Πρόβλημα 4.8 : Δίνεται μονοδιάτατη πλάκα πάχους, που το ένα άκρο της κρατιέται ε θερμοκραία T t και το άλλο ε θερμοκραία T 2 t. Αν η αρχική θερμοκραία της πλάκας

More information

Mutually Independent Hamiltonian Cycles of Pancake Networks

Mutually Independent Hamiltonian Cycles of Pancake Networks Mutually Indpndnt Hamiltonian Cycls of Pancak Ntworks Chng-Kuan Lin Dpartmnt of Mathmatics National Cntral Univrsity, Chung-Li, Taiwan 00, R O C discipl@ms0urlcomtw Hua-Min Huang Dpartmnt of Mathmatics

More information

u x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula

u x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula 7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting

More information

10. The Discrete-Time Fourier Transform (DTFT)

10. The Discrete-Time Fourier Transform (DTFT) Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w

More information

A Propagating Wave Packet Group Velocity Dispersion

A Propagating Wave Packet Group Velocity Dispersion Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to

More information

Finding low cost TSP and 2-matching solutions using certain half integer subtour vertices

Finding low cost TSP and 2-matching solutions using certain half integer subtour vertices Finding low cost TSP and 2-matching solutions using crtain half intgr subtour vrtics Sylvia Boyd and Robrt Carr Novmbr 996 Introduction Givn th complt graph K n = (V, E) on n nods with dg costs c R E,

More information

ON THE DISTRIBUTION OF THE ELLIPTIC SUBSET SUM GENERATOR OF PSEUDORANDOM NUMBERS

ON THE DISTRIBUTION OF THE ELLIPTIC SUBSET SUM GENERATOR OF PSEUDORANDOM NUMBERS INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A3 ON THE DISTRIBUTION OF THE ELLIPTIC SUBSET SUM GENERATOR OF PSEUDORANDOM NUMBERS Edwin D. El-Mahassni Dpartmnt of Computing, Macquari

More information

EEO 401 Digital Signal Processing Prof. Mark Fowler

EEO 401 Digital Signal Processing Prof. Mark Fowler EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1

More information

BSc Engineering Sciences A. Y. 2017/18 Written exam of the course Mathematical Analysis 2 August 30, x n, ) n 2

BSc Engineering Sciences A. Y. 2017/18 Written exam of the course Mathematical Analysis 2 August 30, x n, ) n 2 BSc Enginring Scincs A. Y. 27/8 Writtn xam of th cours Mathmatical Analysis 2 August, 28. Givn th powr sris + n + n 2 x n, n n dtrmin its radius of convrgnc r, and study th convrgnc for x ±r. By th root

More information

Quasi-Classical States of the Simple Harmonic Oscillator

Quasi-Classical States of the Simple Harmonic Oscillator Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats

More information

Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.

Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J. Probability and Stochastic Procsss: A Frindly Introduction for Elctrical and Computr Enginrs Roy D. Yats and David J. Goodman Problm Solutions : Yats and Goodman,4.3. 4.3.4 4.3. 4.4. 4.4.4 4.4.6 4.. 4..7

More information

LARGE SIEVE INEQUALITY WITH CHARACTERS FOR POWERFUL MODULI

LARGE SIEVE INEQUALITY WITH CHARACTERS FOR POWERFUL MODULI LARGE SIEVE INEQUALITY WITH CHARACTERS FOR POWERFUL MODULI STEPHAN BAIER AND LIANGYI ZHAO arxiv:math/583v2 [mathnt] 26 Mar 26 Abstract In this papr w aim to gnraliz th rsults in [],[2],[9] and dvlop a

More information

The van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012

The van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012 Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor

More information

A. Limits and Horizontal Asymptotes ( ) f x f x. f x. x "±# ( ).

A. Limits and Horizontal Asymptotes ( ) f x f x. f x. x ±# ( ). A. Limits and Horizontal Asymptots What you ar finding: You can b askd to find lim x "a H.A.) problm is asking you find lim x "# and lim x "$#. or lim x "±#. Typically, a horizontal asymptot algbraically,

More information

Mapping properties of the elliptic maximal function

Mapping properties of the elliptic maximal function Rv. Mat. Ibroamricana 19 (2003), 221 234 Mapping proprtis of th lliptic maximal function M. Burak Erdoğan Abstract W prov that th lliptic maximal function maps th Sobolv spac W 4,η (R 2 )intol 4 (R 2 )

More information

SOME PARAMETERS ON EQUITABLE COLORING OF PRISM AND CIRCULANT GRAPH.

SOME PARAMETERS ON EQUITABLE COLORING OF PRISM AND CIRCULANT GRAPH. SOME PARAMETERS ON EQUITABLE COLORING OF PRISM AND CIRCULANT GRAPH. K VASUDEVAN, K. SWATHY AND K. MANIKANDAN 1 Dpartmnt of Mathmatics, Prsidncy Collg, Chnnai-05, India. E-Mail:vasu k dvan@yahoo.com. 2,

More information

Derivation of Eigenvalue Matrix Equations

Derivation of Eigenvalue Matrix Equations Drivation of Eignvalu Matrix Equations h scalar wav quations ar φ φ η + ( k + 0ξ η β ) φ 0 x y x pq ε r r whr for E mod E, 1, y pq φ φ x 1 1 ε r nr (4 36) for E mod H,, 1 x η η ξ ξ n [ N ] { } i i i 1

More information

SIMULTANEOUS NONVANISHING OF DIRICHLET L-FUNCTIONS AND TWISTS OF HECKE-MAASS L-FUNCTIONS. 1. Introduction

SIMULTANEOUS NONVANISHING OF DIRICHLET L-FUNCTIONS AND TWISTS OF HECKE-MAASS L-FUNCTIONS. 1. Introduction SIULTANEOUS NONVANISHING OF DIRICHLET L-FUNCTIONS AND TWISTS OF HECKE-AASS L-FUNCTIONS SOUYA DAS AND RIZWANUR KHAN Abstract. W prov that givn a Hck-aass form f for SL, Z and a sufficintly larg prim, thr

More information

2.3 Matrix Formulation

2.3 Matrix Formulation 23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,

More information

Pipe flow friction, small vs. big pipes

Pipe flow friction, small vs. big pipes Friction actor (t/0 t o pip) Friction small vs larg pips J. Chaurtt May 016 It is an intrsting act that riction is highr in small pips than largr pips or th sam vlocity o low and th sam lngth. Friction

More information

1 Isoparametric Concept

1 Isoparametric Concept UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric

More information

5.80 Small-Molecule Spectroscopy and Dynamics

5.80 Small-Molecule Spectroscopy and Dynamics MIT OpnCoursWar http://ocw.mit.du 5.80 Small-Molcul Spctroscopy and Dynamics Fall 008 For information about citing ths matrials or our Trms of Us, visit: http://ocw.mit.du/trms. Lctur # 3 Supplmnt Contnts

More information

1 Minimum Cut Problem

1 Minimum Cut Problem CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms

More information

Thus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.

Thus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases. Homwork 5 M 373K Solutions Mark Lindbrg and Travis Schdlr 1. Prov that th ring Z/mZ (for m 0) is a fild if and only if m is prim. ( ) Proof by Contrapositiv: Hr, thr ar thr cass for m not prim. m 0: Whn

More information

Week 3: Connected Subgraphs

Week 3: Connected Subgraphs Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y

More information

Brief Introduction to Statistical Mechanics

Brief Introduction to Statistical Mechanics Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.

More information

Exponential inequalities and the law of the iterated logarithm in the unbounded forecasting game

Exponential inequalities and the law of the iterated logarithm in the unbounded forecasting game Ann Inst Stat Math (01 64:615 63 DOI 101007/s10463-010-03-5 Exponntial inqualitis and th law of th itratd logarithm in th unboundd forcasting gam Shin-ichiro Takazawa Rcivd: 14 Dcmbr 009 / Rvisd: 5 Octobr

More information

Spectral Synthesis in the Heisenberg Group

Spectral Synthesis in the Heisenberg Group Intrnational Journal of Mathmatical Analysis Vol. 13, 19, no. 1, 1-5 HIKARI Ltd, www.m-hikari.com https://doi.org/1.1988/ijma.19.81179 Spctral Synthsis in th Hisnbrg Group Yitzhak Wit Dpartmnt of Mathmatics,

More information

Where k is either given or determined from the data and c is an arbitrary constant.

Where k is either given or determined from the data and c is an arbitrary constant. Exponntial growth and dcay applications W wish to solv an quation that has a drivativ. dy ky k > dx This quation says that th rat of chang of th function is proportional to th function. Th solution is

More information

u 3 = u 3 (x 1, x 2, x 3 )

u 3 = u 3 (x 1, x 2, x 3 ) Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.

More information

INTEGRATION BY PARTS

INTEGRATION BY PARTS Mathmatics Rvision Guids Intgration by Parts Pag of 7 MK HOME TUITION Mathmatics Rvision Guids Lvl: AS / A Lvl AQA : C Edcl: C OCR: C OCR MEI: C INTEGRATION BY PARTS Vrsion : Dat: --5 Eampls - 6 ar copyrightd

More information

MATH 319, WEEK 15: The Fundamental Matrix, Non-Homogeneous Systems of Differential Equations

MATH 319, WEEK 15: The Fundamental Matrix, Non-Homogeneous Systems of Differential Equations MATH 39, WEEK 5: Th Fundamntal Matrix, Non-Homognous Systms of Diffrntial Equations Fundamntal Matrics Considr th problm of dtrmining th particular solution for an nsmbl of initial conditions For instanc,

More information

Abstract Interpretation: concrete and abstract semantics

Abstract Interpretation: concrete and abstract semantics Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion

More information

Search sequence databases 3 10/25/2016

Search sequence databases 3 10/25/2016 Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an

More information

Calculus concepts derivatives

Calculus concepts derivatives All rasonabl fforts hav bn mad to mak sur th nots ar accurat. Th author cannot b hld rsponsibl for any damags arising from th us of ths nots in any fashion. Calculus concpts drivativs Concpts involving

More information

1973 AP Calculus AB: Section I

1973 AP Calculus AB: Section I 97 AP Calculus AB: Sction I 9 Minuts No Calculator Not: In this amination, ln dnots th natural logarithm of (that is, logarithm to th bas ).. ( ) d= + C 6 + C + C + C + C. If f ( ) = + + + and ( ), g=

More information