DISTRIBUTION OF DIFFERENCE BETWEEN INVERSES OF CONSECUTIVE INTEGERS MODULO P
|
|
- Roderick Small
- 6 years ago
- Views:
Transcription
1 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, Acctd: 3/4/04, Publishd: 3/5/04 Abstract Lt > b a rim numbr. For ach intgr 0 <n<, dfin n by th congrunc nn (mod with 0 < n<. W ar ld to study th distribution bhavior of n n in ordr to rov th asymtotic formula n n = 3 O( 3/ log 3.. Introduction For any rim and any intgr 0 <n<, thr is on and only on n with 0 < n< satisfying nn (mod. W ar intrstd in how th invrss n fluctuat as n runs from to. In articular, w look at th sum S = n n ( For any intgr k, on can asily show that thr ar at most solutions to th congrunc quation n n k (mod. From this, w hav 8 [/4] 4k S n= [/4] 4k whr [x] dnots th gratst intgr x. So, S has ordr and th natural qustion is whthr lim S / xists. To this, w hav th following.
2 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004, #A03 Thorm. For any rim >, S = n n = 3 O( 3/ log 3. Hnc, on avrag, th diffrnc btwn invrss of conscutiv intgrs, n n, is about /3. Mor gnrally, w hav th following rsult. Thorm. For any rim > and λ>0, n n λ = (λ (λ λ O( λ/ log 3. To rov Thorm or, w ar ld to study T (, k =#{n :0<n<,0 < n n k}, T (, k =#{n :0<n<, k n n < 0}, and T (, k =T (, kt (, k =#{n :0<n<,0 < n n k} for intgr 0 <k<. W hav Thorm 3. For any rim > and any intgr 0 <k<, T ± (, k =k k O(/ log 3. Our mthod of roof is motivatd by Profssor W.P. Zhang s ar [5] involving Kloostrman sums and trigonomtric sums. Th roofs of Thorms, and 3 xtnd to airs n and n l for fixd intgr l 0 (mod with slight modifications.. Exonntial and Kloostrman sums First, w start with som notation. Ltting (y = πiy, w dnot th Kloostrman sum S(m, n; q := d (mod q (d,q= ( md nd q Lmma. Lt b a rim numbr. For any intgr a and b 0 (mod, x= ( axb x(x± / whr is ovr all x (mod xct th roots of x(x ± in F..
3 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004, #A03 3 Proof. It follows from th Bombiri-Wil bound [] for xonntial sums in th form by Morno and Morno [4, Thorm ] rovidd that axb is not of th form x(x± h(x h(x with h(x F, whr F is th algbraic closur of F. This is tru in our situation. For othrwis, say ax b ( F (x x(x ± = F (x G(x G(x with F (x and G(x olynomials ovr F such that (F (x,g(x =. Thn (ax bg(x = x(x ± F (x(f (x G(x. ( Sinc F (x and G(x ar rlativly rim, w hav G(x x(x ±. This forcs G(x to b a nonzro constant olynomial. Contradiction occurs if on comars th dgrs in (. Lmma. Lt > b a rim numbr. For any intgrs r and s, ( ±n S(r, n; S(s, n; 3/. (3 Hr S(s, n; stands for th comlx conjugat of S(s, n;. Proof.. r 0 (mod. Thn S(r, n; = for n. So, th lft sid of (3 is ( ±n = ( sd = ( sd nd ( n(d. s 0 (mod. Similar to cas. d ±(.
4 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004, #A r s (mod and (r, ==(s,. Th lft hand sid of (3 ( ±n ( ra na ( sb nb = a= ( ra sb = ( rc sd = c= =( = = b= ( (a b ± n ( (c d ± n ( rd sd ( rc sd ( rd sd ( rc c= c= c d ( sd ( [(r sd ± s]d(d by Lmma. Hr mans summation ovr all d with (d, ==(d,. Not: Th first sum in th scond last lin is a scial cas of Cobli and Zaharscu [, Lmma ] or Cobli, Gonk and Zaharscu [3, Lmma ]. 4. r s 0 (mod. Similar to cas Thorm 3 whn 0 <k</ Now, w try to xrss T ± (, k as xonntial sums similar to [5]. Lmma 3. For any rim > and any intgr 0 <k</, T ± (, k = ( n k ( mt [ k ( ±ma na a= k b= k ( ±ma na ]. Proof. W shall only rov th formula for T (, k; th roof for T (, k is similar. Obsrv that T (, k =#{a :0<a b k, b a =}. Thus, as ( nr {, r; = (4 0, r,
5 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004, #A03 5 T (, k = k a b=t,b a= = k ( m(a b t a>b = ( n(b a ( n k ( mt [ k ( ma na a= k b= k a>b ( ma na a>b ( mb nb ] ( mb nb (5 Not that w do not nd th condition b>a bcaus b a which dos not allow b a = (th only altrnativ bsids may b countd. Now t k. It is valid to dro th condition a>bin both doubl sums within th brackts bcaus k < ( k a b and k < k <( k ( a b rsctivly (not: k</is usd for th scond chain of inqualitis. Hnc, only a b = t is countd vn without condition a>band w hav th lmma. Lmma 4. For any rim > and any intgr 0 <k<, ( n k ( mt =k( ko( 5/ log. ( ±ma na k Proof. W sarat th lft hand sid into thr ics according to: (i m = n =, (ii n = and m, (iii m and n. Th lft hand sid of Lmma 4 =k( ko( ( n k ( mt k ( mt k =k( ko( S S. ( ±ma k ( ±ma na ( mb (6 S k ( mt k ( mb b= sin (πm/ m (7
6 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004, #A03 6 by summing th gomtric sris and sin πx x for 0 x /. By (4, = = k ( ±ma na ( ±ma na r= k ( cr r= Hnc, by Lmma, c= ( r(b c k c= S(r m, ±n; S( m, ±n;. S / k r= k ( mt k ( cr 3/ r= c= [ sin (πr/ / 3/ sin (πm/ [[/] / Combining (6, (7 and (8, w hav th lmma. k ( mt 3/ ] 3/ k sin (πm/ ] [/] 3/ m m 5/ log. (8 Lmma 5. For any rim > and any intgr 0 <k</, ( n k ( mt = k O( 5/ log 3. a= k b= k ( ±ma na Proof. Similar to Lmma 4, w slit th lft hand sid into thr ics which =k 3 O( k ( mt ( n k ( mt =k 3 O( S S. a= k b= k a= k b= k ( ±ma ( mb ( ±ma na (9
7 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004, #A03 7 Rlacing a by a and b by b, S = = = k ( mt k k k ( ma k k ( ±mb ( ±m(b a t k 3 O(k k k k k 3 O(k = k k 3 O(k b a=t (0 bcaus w may count b a = t or b a = t but th scond cas is not ossibl as t k < k b a. Hr k</ is crucial. Alying (4 twic, a= k b= k = = r= s= c= k r= s= ( ±ma na ( ±ma na ( r(a c d= k ( s(b d K(rK(sS(s m, ±n; S( m r, ±n; whr K(x = n= k ( nx/. Rarranging th sums and alying Lmma, S = k ( mt r= s= K(rK(s ( n k ( mt K(r / S(s m, ±n; S( m r, ±n; r= K(s [ [/] ] 3 k / sin (πm/ (k log / 3 5/ log 3. s= Combining (9, (0 and (, w hav th lmma. (
8 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004, #A03 8 To rov Thorm 3 whn 0 <k</, aly Lmma 4 and 5 to Lmma 3 and gt T ± (, k = [k( k ] k O( 5/ log 3 = k k O(/ log 3 which givs Thorm 3 in that rang of k. 4. Thorm 3 whn / <k< Bfor rocding, lt us introduc som notation. U (, k =#{n :0<n<, k n n <}, U (, k =#{n :0<n<, <n n k}, V (, k =#{n;0<n<,n n t (mod for t k}, V (, k =#{n;0<n<,n n t (mod for t k}. Thn on can asily s that V (, k =T (, ku (, k and V (, k =T (, ku (, k. ( Lmma 6. For any rim > and any intgr 0 <k<, V ± (, k = ( n k ( mt ( ±ma na Proof. Us (4. Not: it is asir than Lmma 3 bcaus on dos not nd to worry about a>bor a<b. Lmma 7. For any rim > and any intgr 0 <k<, ( n k ( mt =k O( 5/ log ( ±ma na. Proof. Similar to Lmma 4, w slit th lft hand sid into thr ics which =k O( k ( mt ( n k ( mt =k O( S S. ( ±ma ( ±ma na ( mb (3
9 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004, #A03 9 By (4, Aftr rarranging summations, S k. (4 S = 3/ k ( mt ( n k ( mt 3/ [k [/] S( m, ±n; S( m, ±n; ] 3/ (k log 5/ log sin (πm/ (5 by Lmma, summing th gomtric sris and sin (πx x. W hav th lmma by (3, (4 and (5. Lmma 8. For any rim > and any intgr 0 k</, U ± (, k = k O(/ log 3. Proof. First not that whn k =0,U ± (, k = 0. Now assum k > 0. From (, U ± (, k = V (, k T (, k. Thus, by Lmma 6, 7 and Thorm 3 in th rang 0 <k</, U ± (, k =k O( / log (k k O(/ log 3 which givs th lmma. To rov Thorm 3 whn / <k<, obsrv that 0 k </ and ( T ± (, k =T ±, ( [U ±, ] U ± (, k = ( [ ( ( k ] O( / log 3 = k k O( O( / log 3 =k k O(/ log 3 by Thorm 3 in th rang 0 <k</ and Lmma 8.
10 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004, #A Proof of Thorms and By Thorm 3, T (, k =k k /O( / log 3 for intgr 0 <k<. Mor gnrally, T (, u =#{n :0< n n u} =u u O(/ log 3 (6 for any ral numbr 0 u. Using th Rimann-Stiltjs intgral, intgration by arts, and (6, n n λ = 0 u λ dt (, u =T (, λ λ = λ O( λ λ u λ uλ O(u λ / log 3 du 0 [ λ = λ λ λ λ ] λ λ O( λ/ log 3 = (λ (λ λ O( λ/ log 3 which givs Thorm and hnc Thorm. 0 u λ T (, udu Numrical calculations (by a C rogram suggst that th rror trm in Thorm 3 is robably bst ossibl xct for th xtra logarithms. Lt m ± = max k< T ± (, k (k k m / m / m / m / m / m / m / m /
11 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004, #A03 W conclud with th following Conjctur. m ± / and m m = o( /. Not: Aftr finishing this ar, w cam across Cobli and Zaharscu [], and found that it is far mor gnral and would giv T ± (, k =k k O(5/6 log /3. Hnc thir mthod givs our rsults xct for a biggr rror trm. Rfrncs [] E. Bombiri, On xonntial sums in finit filds, Amr. J. Math. 88 (966, [] C.I. Cobli and A. Zaharscu, Th ordr of invrss mod q, Mathmatika 47 (000, [3] C.I. Cobli, S.M. Gonk and A. Zaharscu, Th distribution of attrns of invrss modulo a rim, J. Numbr Thory 0 (003, 09-. [4] C.J. Morno and O. Morno, Exonntial sums and Goa cods. I, Proc. Amr. Math. Soc. (99, no., [5] W.P. Zhang, On th Distribution of Invrss Modulo n, J. Numbr Thory 6 (996,
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 informationSCHUR 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 informationDerangements 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 informationThe 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 informationThe 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 informationChapter 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 informationHardy-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 informationOn 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 information4. (5a + b) 7 & x 1 = (3x 1)log 10 4 = log (M1) [4] d = 3 [4] T 2 = 5 + = 16 or or 16.
. 7 7 7... 7 7 (n )0 7 (M) 0(n ) 00 n (A) S ((7) 0(0)) (M) (7 00) 8897 (A). (5a b) 7 7... (5a)... (M) 7 5 5 (a b ) 5 5 a b (M)(A) So th cofficint is 75 (A) (C) [] S (7 7) (M) () 8897 (A) (C) [] 5. x.55
More informationIntroduction 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#A27 INTEGERS 12 (2012) SUM-PRODUCTS ESTIMATES WITH SEVERAL SETS AND APPLICATIONS
#A27 INTEGERS 12 (2012) SUM-PRODUCTS ESTIMATES WITH SEVERAL SETS AND APPLICATIONS Antal Balog Alfréd Rényi Institut of Mathmatics, Hungarian Acadmy of Scincs, Budast, Hungary balog@rnyihu Kvin A Broughan
More informationEquidistribution 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 informationLimiting 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 information2008 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 informationSection 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 informationBINOMIAL 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 informationCombinatorial 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 information1997 AP Calculus AB: Section I, Part A
997 AP Calculus AB: Sction I, Part A 50 Minuts No Calculator Not: Unlss othrwis spcifid, th domain of a function f is assumd to b th st of all ral numbrs for which f () is a ral numbr.. (4 6 ) d= 4 6 6
More informationINTEGRATION 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 informationMor Tutorial at www.dumblittldoctor.com Work th problms without a calculator, but us a calculator to chck rsults. And try diffrntiating your answrs in part III as a usful chck. I. Applications of Intgration
More informationSOME ELEMENTARY PROPERTIES OF THE DISTRIBUTION OF THE NUMBERS OF POINTS ON ELLIPTIC CURVES OVER A FINITE PRIME FIELD
SOME ELEMENTARY PROPERTIES OF THE DISTRIBUTION OF THE NUMBERS OF POINTS ON ELLIPTIC CURVES OVER A FINITE PRIME FIELD SAIYING HE AND J MC LAUGHLIN Abstract Lt 5 b a rim and for a, b F, lt E a,b dnot th
More informationCOUNTING 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 informationRecall 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 informationBINOMIAL 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 informationLINEAR 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 informationIntegration by Parts
Intgration by Parts Intgration by parts is a tchniqu primarily for valuating intgrals whos intgrand is th product of two functions whr substitution dosn t work. For ampl, sin d or d. Th rul is: u ( ) v'(
More informationFor more important questions visit :
For mor important qustions visit : www4onocom CHAPTER 5 CONTINUITY AND DIFFERENTIATION POINTS TO REMEMBER A function f() is said to b continuous at = c iff lim f f c c i, lim f lim f f c c c f() is continuous
More informationBasic 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 informationcycle 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 informationExercise 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 information1997 AP Calculus AB: Section I, Part A
997 AP Calculus AB: Sction I, Part A 50 Minuts No Calculator Not: Unlss othrwis spcifid, th domain of a function f is assumd to b th st of all ral numbrs x for which f (x) is a ral numbr.. (4x 6 x) dx=
More informationNEW 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 informationEEO 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 informationSECTION 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 informationEinstein 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 informationAn 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 informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationThomas Whitham Sixth Form
Thomas Whitham Sith Form Pur Mathmatics Unit C Algbra Trigonomtr Gomtr Calculus Vctor gomtr Pag Algbra Molus functions graphs, quations an inqualitis Graph of f () Draw f () an rflct an part of th curv
More informationON RIGHT(LEFT) DUO PO-SEMIGROUPS. S. K. Lee and K. Y. Park
Kangwon-Kyungki Math. Jour. 11 (2003), No. 2, pp. 147 153 ON RIGHT(LEFT) DUO PO-SEMIGROUPS S. K. L and K. Y. Park Abstract. W invstigat som proprtis on right(rsp. lft) duo po-smigroups. 1. Introduction
More informationCalculus Revision A2 Level
alculus Rvision A Lvl Tabl of drivativs a n sin cos tan d an sc n cos sin Fro AS * NB sc cos sc cos hain rul othrwis known as th function of a function or coposit rul. d d Eapl (i) (ii) Obtain th drivativ
More informationu 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 informationarxiv: v1 [math.nt] 13 Sep 2016
EXPLICIT EVALUATION OF DOUBLE GAUSS SUMS ŞABAN ALACA AND GREG DOYLE arxiv:6090399v [mathnt] 3 S 06 Abstract W rsnt an xlicit valuation of th doubl Gauss sum G(a,b,c;S; n := n x, πis(ax +bxy+cy / n, whr
More informationHigher 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 informationy = 2xe x + x 2 e x at (0, 3). solution: Since y is implicitly related to x we have to use implicit differentiation: 3 6y = 0 y = 1 2 x ln(b) ln(b)
4. y = y = + 5. Find th quation of th tangnt lin for th function y = ( + ) 3 whn = 0. solution: First not that whn = 0, y = (1 + 1) 3 = 8, so th lin gos through (0, 8) and thrfor its y-intrcpt is 8. y
More information(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 informationCramé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 informationCalculus 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 informationProblem 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 informationSolution: 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 informationSOME 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 informationMathematics. Complex Number rectangular form. Quadratic equation. Quadratic equation. Complex number Functions: sinusoids. Differentiation Integration
Mathmatics Compl numbr Functions: sinusoids Sin function, cosin function Diffrntiation Intgration Quadratic quation Quadratic quations: a b c 0 Solution: b b 4ac a Eampl: 1 0 a= b=- c=1 4 1 1or 1 1 Quadratic
More informationPROOF 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 informationMAXIMA-MINIMA EXERCISE - 01 CHECK YOUR GRASP
EXERCISE - MAXIMA-MINIMA CHECK YOUR GRASP. f() 5 () 75 f'() 5. () 75 75.() 7. 5 + 5. () 7 {} 5 () 7 ( ) 5. f() 9a + a +, a > f'() 6 8a + a 6( a + a ) 6( a) ( a) p a, q a a a + + a a a (rjctd) or a a 6.
More informationThe 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 informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationFourier 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 informationOn 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 informationSpectral 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 informationDeift/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 informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationHeat/Di usion Equation. 2 = 0 k constant w(x; 0) = '(x) initial condition. ( w2 2 ) t (kww x ) x + k(w x ) 2 dx. (w x ) 2 dx 0.
Hat/Di usion Equation @w @t k @ w @x k constant w(x; ) '(x) initial condition w(; t) w(l; t) boundary conditions Enrgy stimat: So w(w t kw xx ) ( w ) t (kww x ) x + k(w x ) or and thrfor E(t) R l Z l Z
More informationAS 5850 Finite Element Analysis
AS 5850 Finit Elmnt Analysis Two-Dimnsional Linar Elasticity Instructor Prof. IIT Madras Equations of Plan Elasticity - 1 displacmnt fild strain- displacmnt rlations (infinitsimal strain) in matrix form
More informationThe 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 informationEngineering 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 informationCPSC 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 informationarxiv: v1 [math.nt] 9 Jan 2014
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
More informationMath 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 informationEwald 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 informationSouthern Taiwan University
Chaptr Ordinar Diffrntial Equations of th First Ordr and First Dgr Gnral form:., d +, d 0.a. f,.b I. Sparabl Diffrntial quations Form: d + d 0 C d d E 9 + 4 0 Solution: 9d + 4d 0 9 + 4 C E + d Solution:
More information1973 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 informationSome 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 information1 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 informationu 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 informationThus, 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 informationMathematics 1110H Calculus I: Limits, derivatives, and Integrals Trent University, Summer 2018 Solutions to the Actual Final Examination
Mathmatics H Calculus I: Limits, rivativs, an Intgrals Trnt Univrsity, Summr 8 Solutions to th Actual Final Eamination Tim-spac: 9:-: in FPHL 7. Brought to you by Stfan B lan k. Instructions: Do parts
More informationSupplementary 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 information1 General boundary conditions in diffusion
Gnral boundary conditions in diffusion Πρόβλημα 4.8 : Δίνεται μονοδιάτατη πλάκα πάχους, που το ένα άκρο της κρατιέται ε θερμοκραία T t και το άλλο ε θερμοκραία T 2 t. Αν η αρχική θερμοκραία της πλάκας
More informationContent Skills Assessments Lessons. Identify, classify, and apply properties of negative and positive angles.
Tachr: CORE TRIGONOMETRY Yar: 2012-13 Cours: TRIGONOMETRY Month: All Months S p t m b r Angls Essntial Qustions Can I idntify draw ngativ positiv angls in stard position? Do I hav a working knowldg of
More informationPrelim Examination 2011 / 2012 (Assessing Units 1 & 2) MATHEMATICS. Advanced Higher Grade. Time allowed - 2 hours
Prlim Eamination / (Assssing Units & ) MATHEMATICS Advancd Highr Grad Tim allowd - hours Rad Carfull. Calculators ma b usd in this papr.. Candidats should answr all qustions. Full crdit will onl b givn
More informationDifferential 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 informationWHAT LIES BETWEEN + AND (and beyond)? H.P.Williams
Working Par LSEOR 10-119 ISSN 2041-4668 (Onlin) WHAT LIES BETWEEN + AND (and byond)? HPWilliams London School of Economics hwilliams@lsacuk First ublishd in Grat Britain in 2010 by th Orational Rsarch
More informationWhere 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 informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationOn 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 informationCondensed. Mathematics. General Certificate of Education Advanced Level Examination January Unit Pure Core 3. Time allowed * 1 hour 30 minutes
Gnral Crtificat of Education Advancd Lvl Eamination January 0 Mathmatics MPC Unit Pur Cor Friday 0 January 0.0 pm to.00 pm For this papr you must hav: th blu AQA booklt of formula and statistical tabls.
More informationConstruction 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 informationON A SECOND ORDER RATIONAL DIFFERENCE EQUATION
Hacttp Journal of Mathmatics and Statistics Volum 41(6) (2012), 867 874 ON A SECOND ORDER RATIONAL DIFFERENCE EQUATION Nourssadat Touafk Rcivd 06:07:2011 : Accptd 26:12:2011 Abstract In this papr, w invstigat
More informationIntroduction to Condensed Matter Physics
Introduction to Condnsd Mattr Physics pcific hat M.P. Vaughan Ovrviw Ovrviw of spcific hat Hat capacity Dulong-Ptit Law Einstin modl Dby modl h Hat Capacity Hat capacity h hat capacity of a systm hld at
More informationdx equation it is called a second order differential equation.
TOPI Diffrntial quations Mthods of thir intgration oncption of diffrntial quations An quation which spcifis a rlationship btwn a function, its argumnt and its drivativs of th first, scond, tc ordr is calld
More informationNote If the candidate believes that e x = 0 solves to x = 0 or gives an extra solution of x = 0, then withhold the final accuracy mark.
. (a) Eithr y = or ( 0, ) (b) Whn =, y = ( 0 + ) = 0 = 0 ( + ) = 0 ( )( ) = 0 Eithr = (for possibly abov) or = A 3. Not If th candidat blivs that = 0 solvs to = 0 or givs an tra solution of = 0, thn withhold
More informationDealing with quantitative data and problem solving life is a story problem! Attacking Quantitative Problems
Daling with quantitati data and problm soling lif is a story problm! A larg portion of scinc inols quantitati data that has both alu and units. Units can sa your butt! Nd handl on mtric prfixs Dimnsional
More informationThomas Whitham Sixth Form
Thomas Whitham Sith Form Pur Mathmatics Cor rvision gui Pag Algbra Moulus functions graphs, quations an inqualitis Graph of f () Draw f () an rflct an part of th curv blow th ais in th ais. f () f () f
More informationObjective Mathematics
x. Lt 'P' b a point on th curv y and tangnt x drawn at P to th curv has gratst slop in magnitud, thn point 'P' is,, (0, 0),. Th quation of common tangnt to th curvs y = 6 x x and xy = x + is : x y = 8
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More informationFirst order differential equation Linear equation; Method of integrating factors
First orr iffrntial quation Linar quation; Mtho of intgrating factors Exampl 1: Rwrit th lft han si as th rivativ of th prouct of y an som function by prouct rul irctly. Solving th first orr iffrntial
More informationLecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields
Lctur 37 (Schrödingr Equation) Physics 6-01 Spring 018 Douglas Filds Rducd Mass OK, so th Bohr modl of th atom givs nrgy lvls: E n 1 k m n 4 But, this has on problm it was dvlopd assuming th acclration
More informationData Assimilation 1. Alan O Neill National Centre for Earth Observation UK
Data Assimilation 1 Alan O Nill National Cntr for Earth Obsrvation UK Plan Motivation & basic idas Univariat (scalar) data assimilation Multivariat (vctor) data assimilation 3d-Variational Mthod (& optimal
More information10. 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 informationMSLC Math 151 WI09 Exam 2 Review Solutions
Eam Rviw Solutions. Comput th following rivativs using th iffrntiation ruls: a.) cot cot cot csc cot cos 5 cos 5 cos 5 cos 5 sin 5 5 b.) c.) sin( ) sin( ) y sin( ) ln( y) ln( ) ln( y) sin( ) ln( ) y y
More information1 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