THE EVALUATION OF CERTAIN ARITHMETIC SUMS
|
|
- Morris Thornton
- 5 years ago
- Views:
Transcription
1 THE EVALUATION OF CERTAIN ARITHMETIC SUMS B.C. GRIIVISON Dept. of Biostatistfes, Univesity of Woth Caolina, Chapel Hill, Woth Caolina In this pape we evaluate cetain cases of the expession (1.1) ^ max(ai,a 2.",A n ); whee ^k = aki + ~' + akm k whee the sum is ove all the a'%, each anging fom zeo to some positive intege. We also conside analogous sums fo min. Fo example we obtain, fom some geneal esults which we establish, the fomula, ] P max(a + h,c+d) = 22^ \ ) + 170( 2 ) + 42ol 3 ^ + 420^ 4 ] + 148^ ]. a,b,c,d=q Some geneal popeties of moe geneal cases of (1.1) ae established. Solutions of many poblems, paticulaly combinatoial poblems, ae often expessed in tems of such sums. Fo example, without going into detail, we fequently encounte sums of max min in poblems of enumeating aays. See H. An eta/. [1] Calstz [2] fo details. In a elated wok, Calitz [3] [4] obtains, elates to othe poblems, geneating functions fo max (ni, n^) min (n /,, n/<l Moe geneally, he evaluates M (ni. ~.nk) x -4 k (= I ~,ki, whee M (n^, n^) is defined by the following two popeties: (a) it is symmetic in n 1f -, % ; (b) if /?? < n 2 < < /? then He also evaluates the elated seies JOO MJ n V '"* n ki = n ( = t '",k) - Z x ^ - x ^ z ^ ' " ' " * ' (=1,..;k). nu'",nuo Roseile [6] examines the elationship between this seies the Euleian function. Othe than [3], [ 4 ], [6] this pape, thee appaently has been vey little published on poblems of this natue. A numbe of techniques ae employed to solve vaious aspects of the poblem compute computation was necessay in some instances. The main esults of this pape ae (3.3), (4.3), (4.7), (4.8), (4.11), (4.12), (4.13), (4.14), (4.15), (5.7), (5.9), (5.10), (5.131,(5.14), (5.15) (5.16). 2. Peliminay to ou discussion we need some basic popeties of Euleian polynomials. The n th Euleian polynomial, a n M, is defined,following Riodan [5],by Fom this definition we get ajx) = (1-x) nh J ] ^xk ' k=0 373
2 374 THE EVALUATION OF CERTAIN ARITHMETIC SOIVSS [DEC. a n (x) = nxa n / (x) + x( 1 - x)da n / (x), whee D is the diffeential opeato. Hence, the fist few polynomials, which we will use late, ae ao(x) = 1, aj(x) = x, a2(x) = x 2 +x, a 3 (x) = x 3 + 4x 2 +x, a 4 (x) = x 4 +11x 3 +11x 2 +x. A ecuence a table fo the coefficients (Euleian numbes) of Euleian polynomials a geneating function fo a n (x) may be found in [5; pp. 39, 215]. As fo convenient notation we wite max.. min (a ' b> > whee we wish to discuss both max (a,b) mm (a f b). Also we adopt the convention 3. Taking the simplest case fist we evaluate the sum To do this, we put 0 = <P = (1-X 1 )(l-x 2 )"(1-X n ). ]C nf)in(i v -J n ). (3.1) F(x u -.,x n ) = ] T which becomes l J2" min (i U "J n )xi -x n n, F(x 1f -,x n) = <f 1 J2 min ('1' '"' 'n> x 'l '" x 'n Now since mintiw-in) = 1= J2 2 j=0 k x +i+1=i x 1f it follows immediately that Theefoe, V* / - i h in A~1 x 1 x 2' x n > M minhi,-, n )xi -x = 0 jz s.. n. t-i (1-x 7 x 2 -x n ) tt «\ i-/ i M-2 x 1 x 2 ' x n (3.2) F(x h -,x n ) = 0 ^. t-xfx 2 '"X n Compaing the coefficients in the expansion of (3.2) with those of (3.1) gives (3.3) Ys min i<'"' M = ii* m ",in= 0 j<min( 1,, x%) i=1 If i =... = n = then the ight side of (3.3) educes to the familia seies n ( i -# ' 4. The sum 1=0
3 1874] THE EVALUATION OF CERTAIN ARITHMETIC SUMS 375 / "i'""' / "n (4.1) Y^ maxtii,-,i n ) is appaently moe difficult to evaluate. If n = 2 we may use (3.3) the identity (4.2) min (ij) + max (i,j) = i +j to get,$ min(,s) (4.3) ^ max (ij) = %( + 1)(s +D+ s(s + 1)( + 1)- J^ ( ~ J,(s " j ) ' i,j=0 l=q Now, consideing the case of (4.1) whee all the f% ae equal we define (4.4) F n () = ^ max ( '1< - / U <t,'~'in = 0 Then by an inclusion-exclusion agument, F n () = [ " ) 2 mdx ( '1' ""' ' n ~ 1 ' ) " ( 2 ) Z) max (i 1' '"' in ~ 2 ' ' ) o (- i+'fymaxfo-sf + Fnf-V (4.5) / V i W - ' X [ n k)(-1) k+1 (+1) n - k + F n (-D (>1). The expession (4.6) i K n k y-1) k + 1 (+1) k=1 k=1 may be simplified, accoding to the binomial theoem, giving so that (4.5) becomes (+W-t" (4.7) F n () = ( + 1) n - ^ + F n ( -1) (>1). Applying (4.7) to F n (-1) we get Fj) = f+i-/" 1 +(-.1) n -(-1) n+1 +F n (-2) continuing in this manne we eventually aive at -7-7 F n () = ] f-juf+7-#"_] f-w 1 *'. n-1 k=0 k=0 k=0 k=0 j=0 Now by compaing the last expession with (4.4) we have (4.8) F M = max 0 h -,i n ) = E ( /) ^ ix'jxo k=0 J =0
4 378 THE EVALUATION OF CERTAIN ARITHMETIC SUMS [DEC. o, in the usual notation fo Benoulli polynomials, (4.9) ± ^,,,..,,J«f^ /i,-,/ -0 1=0 The fist few special cases of F n (), obtained fom (4.7) ae F n (1) = 2 n -1, F n (2) = 2*3 n -2 n - 1, F n (3) = 3-4 n - 3 n " ~ 2 n ~ 1. Next we evaluate the geneating function (4.10) F n ()x n. n=0 Fom (4.8), (4.10) becomes n-1 n E Z{j\ E(7) E **v ^ ^ - E E (7) E ^'-"-E (") E '"^ n=0 j=0 k=0 n=0 j=0 v ' k=0 n=0 ' ' k=0 /- / E * E *" I) ( n ; y >^'- * to =0 n=0 y=0 A=0 /?=0 k=0 n=0 k=0 = 23 k(1-kx-x 7 -J2 k=0 k=0 k (1-kx)~ 1 We have theefoe poved ~ x J2 Ml - (k + 1)x)- 1 (1 - kx)" 1. k=0 (4.11) FjJx" = J2 I ] max(i v -J n )x n = x ] T k(1 - (k+1)x)~ 1 (1 - kx)~ 1. n=0 n=0 i lf -" f i n =0 k=0 Fom (4.11) it is easy to see that 2 ^ ^ ^ / _ K ; Z-, (i- { k+1)x)(1-kx) n,=0 k=0 If, on the othe h, we define Gn<y) = E =0 F n<)y then using the ecuence (4.7) setting F n (-1) = 0 we have G n M = E ((+ T) n ->" +1 )y + Y, F n< - Vv - E ^ =0 /=0 =0 V- n+1 )y +y E ^W^ = 0
5 1974] THE EVALUATION OF CERTAIN ARITHMETIC SUMS Then (1-y)G n (y) = (( + 1) n -^+1 )y = ^ (» V V ~ ' " + V =0 =0 k=0 =0 k=0 =0 =0 = y* ( n \ a k+1 (y) _ a n+1 (y) _ y ^ / V a k+1 (y) to {k > (1- Y ) k+2 (1- Y 2 to [kj n~v) k+2 ' whee 3pM. is the p Euleian polynomial intoduced in Section 2. Theefoe, we have (4.12) Gn<v) = Y* J2 ^^-wv/ -E( n-1 /i \ ^ - f / W - 0^khl-y) k+3 Fom (4.12) fom the list of Euleian polynomials in Section 2 we easily aive at the special cases G 2 (y)=3j Lt lf_ G 3 (y) = 7 Y +1 V 2 + Y 3, G 4 (y) = 1JY + 55y y 3 + y 4 _ (1-y) 4 (1-y) 5 (1-y) 6 The expansions of each of these geneating functions yield, fo > 0, (4.13) max(a,b) = 3[ \-{ \, a,b=0 (4.14) max(b,b,c) = 7{ Ywy Y\ V) (4.15) max(a,b,c,d)=15[ )+55[ ) + 25 { +. 2 ) + [ ), a,b,c,d=0 espectively a In geneal, fom (4.9) it may be seen that F n () is a polynomial in of degee n In this section, we conside A(,m,n) B(,m,n), whee (5.1) A(,m,n) = ^ max(ai + -+a m,b b n ), a u "^am^u"'b n =0 (5.2) B(,m,n) = ^ min (at+ -+a m,b b n ). a x,~',am,b l,-,h n =0 St is convenient to let the expession a,b=0 mean ai,,a m,bi,,b n = 0. Using the fomula (5.2) becomes max ',(ajb) = %(a+b±\a-b\), min
6 378 THE EVALUATION OF CERTAIN ARITHMETIC SUIVBS [DEC. (5.3) B(,m,n) = 1 A J2 hi+ - + a m + b 1 + >» + b n )-% J^ \ a i + '" + a m- b i-"'~ b n\ a f b=0 a,h=q SMow a,b=0 (5-4) i C a 1 + "' +a m"b 1 b n = ~J^( a 1 + ~+ a m-hi b n ) +Yl (a 1 + ~' + a m " b l - b n ), a,b=0 I II whee / // st fo ai + + a m K bj + -" + b n < max(m,n) bi b n < ai a m < max (m,n). espectively, whee it is undestd that a;, bf <. Moeove, maxim,n) J2 fa i + '" + a m-bf b n ) = J^ J2 ic (a a m -k) I k=0 b t +-+b n =k a x +-+a m <k b,-< a;< max (m,n) k - Z E E E u-k). k=0 j=0 b t +~'+b n =k a x +-+a m =i b/< a,-< Now let P(a,b,c) be the numbe of patitions of a > 0 into at most b pats, each pat <c, let P(O f b,c) = t maxim, n) k (5.5) ^hf + '-' + Hm-bf b n )= 2^ J^ (k-imkmmim) - / k=0 j=0 By a simila agument we find maxim,n) k (5.6) Yj (a i + '" + a m-bf- --b n ) = J^ 2 (*-im k > m >> p 0>s)- N k=0 j=0 By substituting (5.5) (5.6) into (5,4) efeing to (5.3), then by applying this same agument fo we find that A(,m,n) B(,m,n) ae given by (5-7) E ZZ(», + +»n,.b, + "-H>*)- (a+ak![ +VmH ' A(.mji) maxim,n) k k=0 j=0 espectively. Mow, although (5.7) expesses ou poblem in tems of a difficult patition poblem the fomula is nevetheless vey useful in that it affods us a method of detemining the geneating function. Hee we obseve, fom (5.7), that A(,m,n) B(,m,n) ae polynomials in. Futhemoe, thei degees ae less than o equal to m + n + 1, fo if not, then fo lage values of, B(,m,n) will be negative. In fact, in view of special cases, we may conjectue that the degee of A(,m,n) B(,m,n) is pecisely m+n + 1. We may now evaluate seveal cases. Fist, we conside B(,2,1).
7 1974] THE EVALUATIOW OF CERTAIN ARITHMETIC SUMS BtaV- min( a +b,c) = Y. < a+b > + E Afte some manipulation it is seen that C ~ E a,h,c=0 a+b< ~ x ^ G _ a+b>c -LU^ c=0 /! -_,_u- a+b=c a,b Fc< a,b,c< E c E ^ = ZZ; E *-J2> 3 ** 2 *A; a * 6 ^ c c=0 =0 a*/?=/ c=0 a A c < ^ Then we have E E *-,*+» c=0 a+b=c c=0 min(a+b,) B<,V) = Y[l- k 3 -U)+Y,c=T 2 2(+1 > (+1>+?, E ' c=0 a+b>c a,b=0 c=0 a,h,ck Since the degee of B(,2,1) is at most , it suffices to compute B(,2,1) fo = /, 2, J, 4. If we put so that min(a+b f ) «= E E «a,b=0 c=o (5.8) B(,2,1) = J- 2 ( + 1) (+ 1) + K Iz o then it is easy to compute Kj = 3, K 2 = 20, Ks = 71 K 4 =185. Then fom (5.8), we have Then we find the diffeences B( 1,2,1) = 3, B(2,2,1 )= 22, B(3,2,1) = 81 B(4,2,1) = 215. AB(,2,1) = 3, A 2 B(,2,1) = 16, A 3 B(,2,1) = 24, A 4 B(,2,1) =11. Substituting these values into IMewton's expansion fo the geneating function we have J] B(,2,1)x k = T A k B(0,2,1) ^- = ^ (3 + 7x+x 2 ). Upon exping we get (5.9) B(,2,1)= min(a + b,c) = 3[ )+7[ ) + { Fom (4.2), which, fom (5.9) educes to ^ P (max (a +b,c) + min (a +b f c)) = Y ^ (a+h+c) (5 1Q) V ^ m. a x<a / j + b,c). A -I = - o( + 3\_ 3{' 3 4 )+7[' 2 4 )+[' 4 iy 3 L7 l + 2 \,,f + 1\,3 / ^ i\3 :<+i
8 380 THE EVALUATION OF CERTAIN ARITHMETIC SUMS [DEC. Next we put B(,2,2) = Bf) fo bevity, conside (5.11) Bf) = 5Z min(a+b,c + d). Fom (5.7) we have a,h,c=q 2 k Bf) = ( + 1) 4 - ] T (k-j)pfk,2,)p(j,2,). k=0 j=0 Hence Bf) is a polynomial in of degee <5. Theefoe the geneating function is 5 E BfJS = T A l B(0) -0 1=0 (7-xJ x '. Resoting to a compute to calculate A'B(O) fo / = 1, 2, 3,4, 5, (5.12) becomes Exping fo the coefficients we find Y\ B()x - 10* + 90x x x x 5 ~ (f^x)2 ( f _ x )3 (1_ x) 4 (1_ x) 5 (1_ x) 6 ' (5.13) YJ a,b,c,d=0 min (a+h f c+d) In the vey same way that we obtained (5.13) we get = 70 ( 7 ] + 90\ 2 ) +24o[ 3 \ ( 4 ) +92 (5.14) ] T max(a+b,c+d) = 221 f \ \ +42ol 3 \ + 42o(^\ a,h fc,d= I A (5.15) J^ min (a+b +c,d) = 7 ( ; j + 61 ( ) ( ) ( 4 ) * 5 ( ] a,b,c,d=0 (5.16) ] T max(a+h+c,d) = IS^'A ( ^ ]+501 f a,b,c,d=0 3 )+508^ ^) ( ]. 6. The autho wishes to expess his appeciation to Pof. L. Calitz fo suggestions which esulted in simplifications of seveal aeas of this wok to Woden J. Updyke, J. fo the pogamming computing necessay in establishing (5.13), (5.14), (5.15), (5.16). The computations wee pefomed on an IBM 360 model 20 at the Electonic Compute Pogamming Institute, Geensb, Noth Caolina. Compute time was povided by the Institute. REFERENCES 1. Hash An, Vishwa Che Dumi Hansaj Gupta, "A Combinatoial Distibution Poblem/' Duke Math, J Vol. 33 (1966), pp L Calitz, "Enumeation of Symmetic Aays," Duke Math. J., Vol. 33 (1966), pp L Calitz, "The Geneating Function fo max fn 1f -, n k ),"Potugaliae Mathematics, Vol. 21 (1962), pp L Calitz, "Some Geneating Functions," Duke Math. J Vol. 30 (1963), pp J. Riodan, An intoduction to Combinatoial Analysis, New Yok, D.P. Roselle, "Repesentations fo Euleian Functions,"Potugaliae Mathematica, pp AAAAAAA
H.W.GOULD West Virginia University, Morgan town, West Virginia 26506
A F I B O N A C C I F O R M U L A OF LUCAS A N D ITS SUBSEQUENT M A N I F E S T A T I O N S A N D R E D I S C O V E R I E S H.W.GOULD West Viginia Univesity, Mogan town, West Viginia 26506 Almost eveyone
More information(received April 9, 1967) Let p denote a prime number and let k P
ON EXTREMAL OLYNOMIALS Kenneth S. Williams (eceived Apil 9, 1967) Let p denote a pime numbe and let k denote the finite field of p elements. Let f(x) E k [x] be of fixed degee d 2 2. We suppose that p
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
More informationOn a generalization of Eulerian numbers
Notes on Numbe Theoy and Discete Mathematics Pint ISSN 1310 513, Online ISSN 367 875 Vol, 018, No 1, 16 DOI: 10756/nntdm018116- On a genealization of Euleian numbes Claudio Pita-Ruiz Facultad de Ingenieía,
More informationOn the integration of the equations of hydrodynamics
Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More informationDonnishJournals
DonnishJounals 041-1189 Donnish Jounal of Educational Reseach and Reviews. Vol 1(1) pp. 01-017 Novembe, 014. http:///dje Copyight 014 Donnish Jounals Oiginal Reseach Pape Vecto Analysis Using MAXIMA Savaş
More information(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.
Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationMiskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp
Miskolc Mathematical Notes HU e-issn 8- Vol. (0), No, pp. 5- DOI 0.85/MMN.0.5 Tibonacci numbes with indices in aithmetic pogession and thei sums Nuettin Imak and Muat Alp Miskolc Mathematical Notes HU
More informationA Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction
A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić
More informationJournal of Number Theory
Jounal of umbe Theoy 3 2 2259 227 Contents lists available at ScienceDiect Jounal of umbe Theoy www.elsevie.com/locate/jnt Sums of poducts of hypegeometic Benoulli numbes Ken Kamano Depatment of Geneal
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationReview: Electrostatics and Magnetostatics
Review: Electostatics and Magnetostatics In the static egime, electomagnetic quantities do not vay as a function of time. We have two main cases: ELECTROSTATICS The electic chages do not change postion
More informationChem 453/544 Fall /08/03. Exam #1 Solutions
Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationA Crash Course in (2 2) Matrices
A Cash Couse in ( ) Matices Seveal weeks woth of matix algeba in an hou (Relax, we will only stuy the simplest case, that of matices) Review topics: What is a matix (pl matices)? A matix is a ectangula
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationA generalization of the Bernstein polynomials
A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This
More informationNumerical approximation to ζ(2n+1)
Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/
More informationOn a quantity that is analogous to potential and a theorem that relates to it
Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich
More informationSemicanonical basis generators of the cluster algebra of type A (1)
Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationMATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form
MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and
More informationTHE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee
Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson
More informationMATH 417 Homework 3 Instructor: D. Cabrera Due June 30. sin θ v x = v r cos θ v θ r. (b) Then use the Cauchy-Riemann equations in polar coordinates
MATH 417 Homewok 3 Instucto: D. Cabea Due June 30 1. Let a function f(z) = u + iv be diffeentiable at z 0. (a) Use the Chain Rule and the fomulas x = cosθ and y = to show that u x = u cosθ u θ, v x = v
More informationf h = u, h g = v, we have u + v = f g. So, we wish
Answes to Homewok 4, Math 4111 (1) Pove that the following examples fom class ae indeed metic spaces. You only need to veify the tiangle inequality. (a) Let C be the set of continuous functions fom [0,
More informationKOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS
Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,
More informationOLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 9:2.
OLYMON Poduced by the Canadian Mathematical Society and the Depatment of Mathematics of the Univesity of Toonto Please send you solution to Pofesso EJ Babeau Depatment of Mathematics Univesity of Toonto
More informationSUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More information1 Similarity Analysis
ME43A/538A/538B Axisymmetic Tubulent Jet 9 Novembe 28 Similaity Analysis. Intoduction Conside the sketch of an axisymmetic, tubulent jet in Figue. Assume that measuements of the downsteam aveage axial
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationChapter 5 Linear Equations: Basic Theory and Practice
Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationof the contestants play as Falco, and 1 6
JHMT 05 Algeba Test Solutions 4 Febuay 05. In a Supe Smash Bothes tounament, of the contestants play as Fox, 3 of the contestants play as Falco, and 6 of the contestants play as Peach. Given that thee
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More informationOn Polynomials Construction
Intenational Jounal of Mathematical Analysis Vol., 08, no. 6, 5-57 HIKARI Ltd, www.m-hikai.com https://doi.og/0.988/ima.08.843 On Polynomials Constuction E. O. Adeyefa Depatment of Mathematics, Fedeal
More informationChapter 3 Optical Systems with Annular Pupils
Chapte 3 Optical Systems with Annula Pupils 3 INTRODUCTION In this chapte, we discuss the imaging popeties of a system with an annula pupil in a manne simila to those fo a system with a cicula pupil The
More informationAnalytic Evaluation of two-electron Atomic Integrals involving Extended Hylleraas-CI functions with STO basis
Analytic Evaluation of two-electon Atomic Integals involving Extended Hylleaas-CI functions with STO basis B PADHY (Retd.) Faculty Membe Depatment of Physics, Khalikote (Autonomous) College, Behampu-760001,
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationExceptional regular singular points of second-order ODEs. 1. Solving second-order ODEs
(May 14, 2011 Exceptional egula singula points of second-ode ODEs Paul Gaett gaett@math.umn.edu http://www.math.umn.edu/ gaett/ 1. Solving second-ode ODEs 2. Examples 3. Convegence Fobenius method fo solving
More informationMultiple Experts with Binary Features
Multiple Expets with Binay Featues Ye Jin & Lingen Zhang Decembe 9, 2010 1 Intoduction Ou intuition fo the poect comes fom the pape Supevised Leaning fom Multiple Expets: Whom to tust when eveyone lies
More informationΣk=1. g r 3/2 z. 2 3-z. g 3 ( 3/2 ) g r 2. = 1 r = 0. () z = ( a ) + Σ. c n () a = ( a) 3-z -a. 3-z. z - + Σ. z 3, 5, 7, z ! = !
09 Maclauin Seies of Completed Riemann Zeta 9. Maclauin Seies of Lemma 9.. ( Maclauin seies of gamma function ) When is the gamma function, n is the polygamma function and B n,kf, f, ae Bell polynomials,
More informationConservative Averaging Method and its Application for One Heat Conduction Problem
Poceedings of the 4th WSEAS Int. Conf. on HEAT TRANSFER THERMAL ENGINEERING and ENVIRONMENT Elounda Geece August - 6 (pp6-) Consevative Aveaging Method and its Application fo One Heat Conduction Poblem
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
More informationPHYS 301 HOMEWORK #10 (Optional HW)
PHYS 301 HOMEWORK #10 (Optional HW) 1. Conside the Legende diffeential equation : 1 - x 2 y'' - 2xy' + m m + 1 y = 0 Make the substitution x = cos q and show the Legende equation tansfoms into d 2 y 2
More informationCompactly Supported Radial Basis Functions
Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationTopic 4a Introduction to Root Finding & Bracketing Methods
/8/18 Couse Instucto D. Raymond C. Rumpf Office: A 337 Phone: (915) 747 6958 E Mail: cumpf@utep.edu Topic 4a Intoduction to Root Finding & Backeting Methods EE 4386/531 Computational Methods in EE Outline
More information2 x 8 2 x 2 SKILLS Determine whether the given value is a solution of the. equation. (a) x 2 (b) x 4. (a) x 2 (b) x 4 (a) x 4 (b) x 8
5 CHAPTER Fundamentals When solving equations that involve absolute values, we usually take cases. EXAMPLE An Absolute Value Equation Solve the equation 0 x 5 0 3. SOLUTION By the definition of absolute
More informationIntegral operator defined by q-analogue of Liu-Srivastava operator
Stud. Univ. Babeş-Bolyai Math. 582013, No. 4, 529 537 Integal opeato defined by q-analogue of Liu-Sivastava opeato Huda Aldweby and Maslina Daus Abstact. In this pape, we shall give an application of q-analogues
More informationThen the number of elements of S of weight n is exactly the number of compositions of n into k parts.
Geneating Function In a geneal combinatoial poblem, we have a univee S of object, and we want to count the numbe of object with a cetain popety. Fo example, if S i the et of all gaph, we might want to
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Electromagnetism II September 15, 2012 Prof. Alan Guth PROBLEM SET 2
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Depatment Physics 8.07: Electomagnetism II Septembe 5, 202 Pof. Alan Guth PROBLEM SET 2 DUE DATE: Monday, Septembe 24, 202. Eithe hand it in at the lectue,
More informationDymore User s Manual Two- and three dimensional dynamic inflow models
Dymoe Use s Manual Two- and thee dimensional dynamic inflow models Contents 1 Two-dimensional finite-state genealized dynamic wake theoy 1 Thee-dimensional finite-state genealized dynamic wake theoy 1
More informationChaos and bifurcation of discontinuous dynamical systems with piecewise constant arguments
Malaya Jounal of Matematik ()(22) 4 8 Chaos and bifucation of discontinuous dynamical systems with piecewise constant aguments A.M.A. El-Sayed, a, and S. M. Salman b a Faculty of Science, Aleandia Univesity,
More informationAsymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function
"Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida
#A8 INTEGERS 5 (205) ON SPARSEL SCHEMMEL TOTIENT NUMBERS Colin Defant Depatment of Mathematics, Univesity of Floida, Gainesville, Floida cdefant@ufl.edu Received: 7/30/4, Revised: 2/23/4, Accepted: 4/26/5,
More informationTHE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN
TH NUMBR OF TWO CONSCUTIV SUCCSSS IN A HOPP-PÓLYA URN LARS HOLST Depatment of Mathematics, Royal Institute of Technology S 100 44 Stocholm, Sweden -mail: lholst@math.th.se Novembe 27, 2007 Abstact In a
More informationProblems with Mannheim s conformal gravity program
Poblems with Mannheim s confomal gavity pogam June 4, 18 Youngsub Yoon axiv:135.163v6 [g-qc] 7 Jul 13 Depatment of Physics and Astonomy Seoul National Univesity, Seoul 151-747, Koea Abstact We show that
More informationPhysics 235 Chapter 5. Chapter 5 Gravitation
Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationNOT E ON DIVIDED DIFFERENCE S
Det Kgl. Danske Videnskabenes Selskab. Mathematisk-fysiske Meddelelse. XVII, 3. NOT E ON DIVIDED DIFFERENCE S SY J. F. STEFFENSEN KØBENHAVN EJNAR MUNKSGAAR D 939 Pinted in Denmak. Bianco Lunos Bogtykkei
More informationA STABILITY RESULT FOR p-harmonic SYSTEMS WITH DISCONTINUOUS COEFFICIENTS. Bianca Stroffolini. 0. Introduction
Electonic Jounal of Diffeential Equations, Vol. 2001(2001), No. 02, pp. 1 7. ISSN: 1072-6691. URL: http://ejde.math.swt.edu o http://ejde.math.unt.edu ftp ejde.math.swt.edu (login: ftp) A STABILITY RESULT
More informationEnumerating permutation polynomials
Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem
More informationarxiv: v1 [physics.pop-ph] 3 Jun 2013
A note on the electostatic enegy of two point chages axiv:1306.0401v1 [physics.pop-ph] 3 Jun 013 A C Tot Instituto de Física Univesidade Fedeal do io de Janeio Caixa Postal 68.58; CEP 1941-97 io de Janeio,
More informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
More informationVector d is a linear vector function of vector d when the following relationships hold:
Appendix 4 Dyadic Analysis DEFINITION ecto d is a linea vecto function of vecto d when the following elationships hold: d x = a xxd x + a xy d y + a xz d z d y = a yxd x + a yy d y + a yz d z d z = a zxd
More informationOn Continued Fraction of Order Twelve
Pue Mathematical Sciences, Vol. 1, 2012, no. 4, 197-205 On Continued Faction of Ode Twelve B. N. Dhamenda*, M. R. Rajesh Kanna* and R. Jagadeesh** *Post Gaduate Depatment of Mathematics Mahaani s Science
More informationPOISSON S EQUATION 2 V 0
POISSON S EQUATION We have seen how to solve the equation but geneally we have V V4k We now look at a vey geneal way of attacking this poblem though Geen s Functions. It tuns out that this poblem has applications
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationA Hartree-Fock Example Using Helium
Univesity of Connecticut DigitalCommons@UConn Chemisty Education Mateials Depatment of Chemisty June 6 A Hatee-Fock Example Using Helium Cal W. David Univesity of Connecticut, Cal.David@uconn.edu Follow
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationA POWER IDENTITY FOR SECOND-ORDER RECURRENT SEQUENCES
A OWER IDENTITY FOR SECOND-ORDER RECURRENT SEQUENCES V. E. Hoggatt,., San ose State College, San ose, Calif. and D. A. Lind, Univesity of Viginia, Chalottesville, V a. 1. INTRODUCTION The following hold
More informationConstruction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity
Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationA New Method of Estimation of Size-Biased Generalized Logarithmic Series Distribution
The Open Statistics and Pobability Jounal, 9,, - A New Method of Estimation of Size-Bied Genealized Logaithmic Seies Distibution Open Access Khushid Ahmad Mi * Depatment of Statistics, Govt Degee College
More informationSTUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS
More informationarxiv: v1 [math.nt] 28 Oct 2017
ON th COEFFICIENT OF DIVISORS OF x n axiv:70049v [mathnt] 28 Oct 207 SAI TEJA SOMU Abstact Let,n be two natual numbes and let H(,n denote the maximal absolute value of th coefficient of divisos of x n
More information15 Solving the Laplace equation by Fourier method
5 Solving the Laplace equation by Fouie method I aleady intoduced two o thee dimensional heat equation, when I deived it, ecall that it taes the fom u t = α 2 u + F, (5.) whee u: [0, ) D R, D R is the
More informationThis aticle was oiginally published in a jounal published by Elsevie, the attached copy is povided by Elsevie fo the autho s benefit fo the benefit of the autho s institution, fo non-commecial eseach educational
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationPhysics 221 Lecture 41 Nonlinear Absorption and Refraction
Physics 221 Lectue 41 Nonlinea Absoption and Refaction Refeences Meye-Aendt, pp. 97-98. Boyd, Nonlinea Optics, 1.4 Yaiv, Optical Waves in Cystals, p. 22 (Table of cystal symmeties) 1. Intoductoy Remaks.
More informationA THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM
A THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM DIEGO AVERNA AND GABRIELE BONANNO Abstact. The aim of this pape is twofold. On one hand we establish a thee citical
More informationarxiv: v1 [math.ca] 12 Mar 2015
axiv:503.0356v [math.ca] 2 Ma 205 AN APPLICATION OF FOURIER ANALYSIS TO RIEMANN SUMS TRISTRAM DE PIRO Abstact. We develop a method fo calculating Riemann sums using Fouie analysis.. Poisson Summation Fomula
More informationBASIC ALGEBRA OF VECTORS
Fomulae Fo u Vecto Algeba By Mi Mohammed Abbas II PCMB 'A' Impotant Tems, Definitions & Fomulae 01 Vecto - Basic Intoduction: A quantity having magnitude as well as the diection is called vecto It is denoted
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationMath 124B February 02, 2012
Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial
More informationPhysics 121 Hour Exam #5 Solution
Physics 2 Hou xam # Solution This exam consists of a five poblems on five pages. Point values ae given with each poblem. They add up to 99 points; you will get fee point to make a total of. In any given
More informationNuclear and Particle Physics - Lecture 20 The shell model
1 Intoduction Nuclea and Paticle Physics - Lectue 0 The shell model It is appaent that the semi-empiical mass fomula does a good job of descibing tends but not the non-smooth behaviou of the binding enegy.
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More information