Determinants Containing Powers of Generalized Fibonacci Numbers
|
|
- Stuart Potter
- 6 years ago
- Views:
Transcription
1 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal College Nakhonpathom Thaland aramtan@mahdolacth thotsaporntha@mahdolacth Abstract We study the determnants of matrces whose entres are powers of the Fbonacc numbers We then extend the results to nclude entres that are powers of a secondorder lnear recurrence relaton These results motvate a fundamental dentty of determnants whose entres are powers of lnear polynomals Fnally, we dscuss the determnants of matrces whose entres are products of the general second-order lnear recurrence relatons 1 Introducton In the frst ssue of the Fbonacc Quarterly, Alfred posed the followng problem [1]: Prove Fn 2 Fn+1 2 F 2 n+2 Fn+1 2 Fn+2 2 Fn+3 2 = 2( 1) n+1, Fn+2 2 Fn+3 2 Fn+4 2 where F n s the nth Fbonacc number 1
2 In the second volume of the Fbonacc Quarterly, Parker [7] posed a smlar problem wth the exponent of each entry changed to 4 and the dmenson of the matrx changed to 5 5 These two results naturally suggest the followng queston: what would be the determnant of an analogous form where the dmenson of the matrx and the exponent of each entry are arbtrary? Carltz [4] answered ths queston by showng that the determnant of the form D(r,n) =, where,j = 0,1,,r, s gven by F r n++j D(r,n) = ( 1) (n+1)(r+1 2 ) (F r 1 F r 1 2 F r ) 2 (1) In ths paper we generalze the entres even further by consderng the determnant of the form D(r,s,k,n) =, where,j = 0,1,,r We show that F r s+k(n++j) D(r,s,k,n) = ( 1) (s+kn+1)(r+1 2 ) (F r k F r 1 2k F rk ) 2 (2) Carltz based hs proof of formula (1) on the Bnet form of the Fbonacc numbers; whereas we employ the matrx methods, such as the factorzaton method of Krattenthaler, to prove formula (2) In addton, we requre a generalzed form of the Catalan dentty, proved by Melham and Shannon [6] In Secton 2, we present an alternatve proof of the generalzed Catalan dentty usng a matrx representaton of the sequence and the propertes of the matrx multplcaton In Secton 3, we then present the proof of formula (2) as a specal case of the determnant wth entres nvolvng the powers of the numbers n a second-order lnear recurrence wth constant coeffcents In the last secton, we present the determnant whose entres are the products of the numbers defned as a second-order lnear recurrence wth constant coeffcents usng the Desnanot-Jacob dentty The methodology used for ths work reles on a computer programmng developed by the second author [8] 2 Generalzed Catalan dentty The well-known Catalan dentty states that for all nonnegatve ntegers s and, F 2 s+ F s F s+2 = ( 1) s F 2 A generalzaton of ths dentty useful for ths work s gven by Melham and Shannon [6] We shall, however, present an alternatve proof of ths generalzaton For ntegers a,b,c 1, and c 2 wth c 2 0, let W n = W n (a,b;c 1,c 2 ) denote the second-order lnear recurrence wth constant coeffcents, defned by W 0 = a, W 1 = b and W n = c 1 W n 1 +c 2 W n 2 for n 2 Wth ths notaton, the Fbonacc sequence (F n ) and the Lucas sequence (U n ) correspond to F n = W n (0,1;1,1) and U n = W n (0,1;c 1,c 2 ), respectvely Moreover, we can use ths 2
3 recurrence to extend the defnton of a sequence to the terms wth negatve ndces Usually, we can explctly fnd the relatonshp between the negatve-ndexed terms and the postvendexed terms For example, for the Fbonacc sequence and the Lucas sequence, we have F n = ( 1) n+1 F n and U n = ( 1) n+1 c n 2 U n for n 1 Proposton 1 (Generalzed Catalan Identty) Let W n = W n (a 0,a 1 ;c 1,c 2 ) and Y n = W n (b 0,b 1 ;c 1,c 2 ) be second-order lnear recurrences Then for all ntegers s,j, and W s+ Y s+j W s Y s++j = ( c 2 ) s (W 1 Y j W 0 Y j+1 ) U, (3) Proof The proof s by nducton on For the case when = 0, the dentty s trval For the case when = 1, we have ( ) ( )( ) ( ) s ( ) W s+1 Y s+j+1 c = 1 c 2 W s Y s+j c = 1 c 2 W 1 Y j+1 for s 0, W s Y s+j 1 0 W s 1 Y s+j W 0 Y j and ( ) ( ) 1 ( ) ( ) s ( ) W s+1 Y s+j+1 c = 1 c 2 W s+2 Y s+j+2 c = 1 c 2 W 1 Y j+1 W s Y s+j 1 0 W s+1 Y s+j W 0 Y j for s < 0, where the second equalty n both equatons follows from repeated applcaton of the matrx representaton n the frst equalty Takng the determnant of both sdes of any one equaton yelds W s+1 Y s+j W s Y s+j+1 = ( c 2 ) s (W 1 Y j W 0 Y j+1 ) (4) Now, consder two cases Case > 1: Assume that the dentty holds for some ntegers 1 and 2 Then W s+ Y s+j W s Y s++j = W s+ Y s++j W s Y s+j = c 1 W s+( 1) +c 2 W s+( 2) c 1 Y s+( 1)+j +c 2 Y s+( 2)+j W s Y s+j W = c s+( 1) Y s+( 1)+j 1 W s Y s+j +c 2 W s+( 2) Y s+( 2)+j W s Y s+j = ( c 2 ) s (W 1 Y j W 0 Y j+1 )(c 1 U 1 +c 2 U 2 ) = ( c 2 ) s (W 1 Y j W 0 Y j+1 )U, 3
4 Case < 0: Assume that the dentty holds for some ntegers +1 and +2 Then W W s+ Y s+j W s Y s++j = s+ Y s++j W s Y s+j c 1 = W s+(+1) + 1 c 1 W s+(+2) Y s+(+1)+j + 1 Y s+(+2)+j c 2 c 2 c 2 c 2 W s Y s+j = c 1 W s+(+1) Y s+(+1)+j c 2 W s Y s+j + 1 W s+(+2) Y s+(+2)+j c 2 W s Y s+j = ( c 2 ) s (W 1 Y j W 0 Y j+1 )( c 1 c 2 U c 2 U +2 ) = ( c 2 ) s (W 1 Y j W 0 Y j+1 )U, where we apply the nducton hypothess n the penultmate equalty n both cases Hence, the proof s complete and We note some specal cases of Proposton 1 useful n later sectons: U s+ U s+j U s U s++j = ( c 2 ) s U U j, (5) U s+ W s+j U s W s++j = ( c 2 ) s U W j, (6) W s+ W s+j W s W s++j = ( c 2 ) s (W 1 W j W 0 W j+1 )U = ( c 2 ) s U U j, (7) W where = 1 W 2 W 0 W 1 = a2 1 c 1 a 0 a 1 c 2 a 2 0 We justfy the second equalty of (7) by applyng Proposton 1 as follows: In (3), let Y n = W n, substtute j = 1 and s = 0, respectvely, and rename the ndex by j The dentty (7) can be restated as follows: Corollary 2 Let k,n,r,s, and t be ntegers Then W s+k(n+t) = A(t)W s+kn +B(t)U s+k(n+r), (8) where A(t) = W k(t r) W kr and B(t) = ( c 2) kr U kt W kr Proof Let ntegers k,n,r,s, and t be gven Applyng (7) wth s = k r, = k t, and j = s +k (n +r ), we have W k r W s +k (n +t ) = W k (t r )W s +k n ( c 2) k r U k t U s +k (n +r ) Dvdng by W k r on both sdes and renamng the varables yeld the dentty (8), as requred 4
5 3 Determnants nvolvng powers of terms of secondorder recurrence Our goal n ths secton s to gve the closed form of the determnant of the (r+1) (r+1) matrx whose entres are Ws+k(n++j) r, where,j = 0,1,,r, and s and k are any ntegers Ths matrx s Ws+kn r Ws+k(n+1) r Ws+k(n+r) r W A s,k n (r) = s+k(n+1) r Ws+k(n+2) r W r s+k(n+r+1) (9) Ws+k(n+r) r Ws+k(n+r+1) r Ws+k(n+2r) r We begn wth the followng proposton on the determnant whose entres are some power of lnear polynomals Lemma 3 Let c 0,,c r and x 0,,x r be real numbers Then det((c j x +1) r ) 0,j r = (x x j ) (c c j ) (10) Proof We prove Lemma 3 by usng the factorzaton method [5] The determnant wll be 0 f x 0 s replaced by any x for 0 < r, snce some two rows of the matrx would be equal Ths mples that (x 0 x ) s a factor of the determnant for each = 1,2,,r Smlarly, we have that (x 1 x ) s a factor of the determnant for each = 2,,r, and so on In a smlar manner, we see that f c 0 s replaced by any c j for 0 < j r, then two columns of the matrx wll be the same yeldng the zero determnant Ths mples that (c 0 c j ) s a factor of the determnant for each j = 1,2,,r Smlarly, we have that (c 1 c j ) s a factor of the determnant for each j = 2,,r, and so on Therefore (x x j ) (c c j ) (11) s a factor of ths determnant As a functon of x for some fxed or a functon of c j for some fxed j the determnant s a polynomal of degree r Ths mples that the factor (11) and the requred determnant have the same degree Therefore, we can wrte the determnant as det((c j x +1) r ) 0,j r = C (x x j ) (c c j ), for some constant C To fnd C, we compare on both sdes the coeffcents of the monomal (c r x r ) r (c r 1 x r 1 ) r 1 (c 0 x 0 ) 0 (12) 5
6 On the rght-hand sde, the monomal (12) appears as ( x j )( c j ) = 0<<j r 0<<j r Hence, the coeffcent of the monomal (12) on the rght-hand sde s just equal to C We see that for each 0 r, the term (c x ) appears n (c x +1) r Hence, on the left-hand sde, the monomal (12) appears as ± (c x +1) r 0 r x j c j By the defnton of the determnant, the sgn n front of the expresson s determned by the party of the dentty permutaton (0)(1) (r) Snce (0)(1) (r) = (01)(01), t follows that the dentty permutaton s even Hence, the sgn s determned to be + Snce, for each 0 r, the coeffcent of (c x ) n (c x +1) r s ( r ), t follows that Ths completes the proof of Lemma 3 C = Corollary 4 Let A(j),B(j),X,Y be real numbers for 0,j r Then det((a(j)x +B(j)Y ) r ) 0,j r = (X Y j X j Y ) (A()B(j) A(j)B()) (13) Proof We prove n the case of B(j) 0 and Y 0 for all 0,j r Applyng Lemma 3 wth c j = A(j)/B(j) and x = X /Y for all 0,j r and clearng the denomnators, we obtan (13) The proof of the other case when some of B(j) or Y are 0 follows from the fact that the determnant wth polynomal entres s a contnuous functon Thus, ths allows us to prove one of the man results of ths paper Theorem 5 The determnant of the matrx A s,k n (r) s gven by deta s,k n (r) = ( 1) (s+kn+1)(r+1 2 ) (s+kn)( c r+1 2 (r+1 2 ) 2 )+2k( r+1 3 ) U 2(r ) (+1)k 6
7 Proof By (9), (8), (13), and (6) respectvely, we have deta s,k n (r) = det(ws+k(n++j)) r 0,j r = det( )0,j r A(j)W s+k(n+) +B(j)U s+k(n+r+) = ( ) r (W s+k(n+) U s+k(n+r+j) W s+k(n+j) U s+k(n+r+) ) A()B(j) A(j)B() = = (( c 2 ) s+k(n+r+) U k(j ) W kr ) ( ( c 2 ) s+k(n+2) U 2 k(j ) ) ( r ( ) ( c 2 ) kr ( c W kr 2 2 ) k U k(j ) W kr ), ( r ) Rearrangng the last expresson allows us to obtan the desred dentty Remark 6 By lettng W n = F n n Theorem 5 and notng that for the Fbonacc sequence c 2 = 1 and = 1, we then derve (2) 4 Determnants nvolvng products of terms of secondorder recurrence The followng lemma was mentoned by Krattenthaler[5] as part of the factorzaton method We provde a dfferent proof of ths lemma usng the Desnanot-Jacob dentty [3] Lemma 7 Let X 0,,X r,d 1,,D r, and E 1,,E r be ndetermnates Then j det (X +D l ) (X +E m ) = (X j X ) (D j E ) l=j+1 m=1 0,j r An alternatve way of wrtng ths dentty would be det l=j+1 (A(d l )X +B(e l )Y ) = j (A(e m )X +B(e m )Y ) m=1 (X Y j X j Y ) The man result of ths secton s as follows: 1 j r 0,j r 1 j r (B(e )A(d j ) A(e )B(d j )) (14) 7
8 Theorem 8 Let d 1,,d r and e 1,,e r be sequences of ntegers Then det l=j+1 W s+k(n++dl ) j m=1 W s+k(n++em) 0,j r = ( ) (r+1 2 ) ( c2 ) (s+kn)(r+1 2 )+k( r+1 3 ) l=1 U r+1 l kl 1 j r ( c 2 ) kd j U k(e d j ) Proof We respectvely apply the denttes (8),(14), and (7), and the detals of the proof are smlar to those of Theorem 5 The followng slght varaton of the result by Alfred [2] called basc power determnant s a specal case of ths theorem Corollary 9 Let r,s, and k be ntegers wth r 0 Then Fs r Fs r 1 F s+k F r s+k Fs+k r F r 1 s+k F s+2k Fs+2k r = ( 1) (s+1)(r+1 2 )+k( r+1 3 ) ( F r+1 k Fs+rk r F r 1 s+rk F s+(r+1)k Fs+(r+1)k r 2 ) l=1 F r+1 l kl Proof Ths dentty follows mmedately from Theorem 8 by lettng d 1 = d 2 = = d r = 0, e 1 = e 2 = = e r = 1, n = 0 together wth the recurrence and the ntal values of the Fbonacc numbers Another nterestng case arses when we let (d j ) and (e j ) n Theorem 8 be n some specfc forms Corollary 10 Let s,k,n, and p be ntegers Let d j = p 1+j and e j = j 1 for 1 j r Then det l=j+1 W s+k(n++dl ) j m=1 5 Acknowledgments W s+k(n++em) 0,j r = (r+1 2 ) ( c2 ) (s+kn)(r+1 2 )+2k( r+1 3 ) l=1 r 1 U r+1 l lk U r l k(p+l) We thank the anonymous referee and Ramesh Boonratana for ther metculous readng and helpful comments 8 l=0
9 References [1] Brother U Alfred, Advanced problems and solutons, Fbonacc Quart 1 (1963), 48 [2] Brother U Alfred, Some determnants nvolvng powers of Fbonacc numbers, Fbonacc Quart 2 (1964), [3] T Amdeberhan and D Zelberger, Determnants through the lookng glass, Adv Appl Math 27 (2001), [4] L Carltz, Some determnants contanng powers of Fbonacc numbers, Fbonacc Quart 4 (1966), [5] C Krattenthaler, Advanced determnant calculus: a complement, Lnear Algebra Appl 411 (2005), [6] R S Melham and A G Shannon, A generalzaton of the Catalan dentty and some consequences, Fbonacc Quart 33 (1995), [7] F D Parker, Advanced problems and solutons, Fbonacc Quart 2 (1964), 303 [8] T Thanatpanonda, Personal webste, Mathematcs Subject Classfcaton: Prmary 11B39; Secondary 11B20 Keywords: Fbonacc number, determnant, second-order recurrence, Catalan dentty (Concerned wth sequence A000045) Receved February ; revsed versons receved June ; July Publshed n Journal of Integer Sequences, August Return to Journal of Integer Sequences home page 9
arxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationCOMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A 2 2 MATRIX
COMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A MATRIX J Mc Laughln 1 Mathematcs Department Trnty College 300 Summt Street, Hartford, CT 06106-3100 amesmclaughln@trncolledu Receved:, Accepted:,
More informationh-analogue of Fibonacci Numbers
h-analogue of Fbonacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Benaoum Prnce Mohammad Unversty, Al-Khobar 395, Saud Araba Abstract In ths paper, we ntroduce the h-analogue of Fbonacc numbers for
More informationSome congruences related to harmonic numbers and the terms of the second order sequences
Mathematca Moravca Vol. 0: 06, 3 37 Some congruences related to harmonc numbers the terms of the second order sequences Neşe Ömür Sbel Koaral Abstract. In ths aer, wth hels of some combnatoral denttes,
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationA summation on Bernoulli numbers
Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.
More informationEvaluation of a family of binomial determinants
Electronc Journal of Lnear Algebra Volume 30 Volume 30 2015 Artcle 22 2015 Evaluaton of a famly of bnomal determnants Charles Helou Pennsylvana State Unversty, cxh22@psuedu James A Sellers Pennsylvana
More informationHyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix
6 Journal of Integer Sequences, Vol 8 (00), Artcle 0 Hyper-Sums of Powers of Integers and the Ayama-Tangawa Matrx Yoshnar Inaba Toba Senor Hgh School Nshujo, Mnam-u Kyoto 60-89 Japan nava@yoto-benejp Abstract
More informationThe binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence
Int. J. Adv. Appl. Math. and Mech. 6(3 (2019 14 20 (ISSN: 2347-2529 Journal homepage: www.jaamm.com IJAAMM Internatonal Journal of Advances n Appled Mathematcs and Mechancs The bnomal transforms of the
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationLinear Algebra and its Applications
Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationCombinatorial Identities for Incomplete Tribonacci Polynomials
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015, pp. 40 49 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM Combnatoral Identtes for Incomplete
More informationOn Finite Rank Perturbation of Diagonalizable Operators
Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable
More informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationA combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers
Notes on Number Theory and Dscrete Mathematcs ISSN 1310 5132 Vol. 20, 2014, No. 5, 35 39 A combnatoral proof of multple angle formulas nvolvng Fbonacc and Lucas numbers Fernando Córes 1 and Dego Marques
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationA property of the elementary symmetric functions
Calcolo manuscrpt No. (wll be nserted by the edtor) A property of the elementary symmetrc functons A. Esnberg, G. Fedele Dp. Elettronca Informatca e Sstemstca, Unverstà degl Stud della Calabra, 87036,
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationarxiv: v1 [math.ho] 18 May 2008
Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationSome basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C
Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationTHERE ARE INFINITELY MANY FIBONACCI COMPOSITES WITH PRIME SUBSCRIPTS
Research and Communcatons n Mathematcs and Mathematcal Scences Vol 10, Issue 2, 2018, Pages 123-140 ISSN 2319-6939 Publshed Onlne on November 19, 2018 2018 Jyot Academc Press http://jyotacademcpressorg
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationOn the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers
Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 DOI 086/s3660-06-0997-0 R E S E A R C H Open Access On the spectral norm of r-crculant matrces wth the Pell and Pell-Lucas numbers Ramazan
More informationPolynomials. 1 More properties of polynomials
Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationFINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN
FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationThe exponential map of GL(N)
The exponental map of GLN arxv:hep-th/9604049v 9 Apr 996 Alexander Laufer Department of physcs Unversty of Konstanz P.O. 5560 M 678 78434 KONSTANZ Aprl 9, 996 Abstract A fnte expanson of the exponental
More informationA FORMULA FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIAGONAL MATRIX
Hacettepe Journal of Mathematcs and Statstcs Volume 393 0 35 33 FORMUL FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIGONL MTRIX H Kıyak I Gürses F Yılmaz and D Bozkurt Receved :08 :009 : ccepted 5
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationTHE GENERALIZED (s, t)-fibonacci AND FIBONACCI MATRIX SEQUENCES
TJMM 7 205), No 2, 37-48 THE GENERALIZED s, t)-fibonacci AND FIBONACCI MATRIX SEQUENCES AHMET İPEK, KAMIL ARI, AND RAMAZAN TÜRKMEN Abstract In ths paper, we study the generalzatons of the s, t)-fbonacc
More informationPoisson brackets and canonical transformations
rof O B Wrght Mechancs Notes osson brackets and canoncal transformatons osson Brackets Consder an arbtrary functon f f ( qp t) df f f f q p q p t But q p p where ( qp ) pq q df f f f p q q p t In order
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationPHASED TILINGS AND GENERALIZED FIBONACCI IDENTITIES
appeared n: Fbonacc Quarterly 38(2000), pp. 282-288. PHASED TILINGS AND GENERALIZED FIBONACCI IDENTITIES Arthur T. Benjamn Dept. of Mathematcs, Harvey Mudd College, Claremont, CA 91711 benjamn@hmc.edu
More informationSupplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso
Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationAnother converse of Jensen s inequality
Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationMA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials
MA 323 Geometrc Modellng Course Notes: Day 13 Bezer Curves & Bernsten Polynomals Davd L. Fnn Over the past few days, we have looked at de Casteljau s algorthm for generatng a polynomal curve, and we have
More informationDONALD M. DAVIS. 1. Main result
v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest
More informationGELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n
GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n KANG LU FINITE DIMENSIONAL REPRESENTATIONS OF gl n Let e j,, j =,, n denote the standard bass of the general lnear Le algebra gl n over the feld of
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More information763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.
7636S ADVANCED QUANTUM MECHANICS Soluton Set 1 Sprng 013 1 Warm-up Show that the egenvalues of a Hermtan operator  are real and that the egenkets correspondng to dfferent egenvalues are orthogonal (b)
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationShort running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI
Short runnng ttle: A generatng functon approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI JASON FULMAN Abstract. A recent paper of Church, Ellenberg,
More informationPRIMES 2015 reading project: Problem set #3
PRIMES 2015 readng project: Problem set #3 page 1 PRIMES 2015 readng project: Problem set #3 posted 31 May 2015, to be submtted around 15 June 2015 Darj Grnberg The purpose of ths problem set s to replace
More informationRestricted divisor sums
ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng
More informationChristian Aebi Collège Calvin, Geneva, Switzerland
#A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More information9 Characteristic classes
THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More informationZhi-Wei Sun (Nanjing)
Acta Arth. 1262007, no. 4, 387 398. COMBINATORIAL CONGRUENCES AND STIRLING NUMBERS Zh-We Sun Nanng Abstract. In ths paper we obtan some sophstcated combnatoral congruences nvolvng bnomal coeffcents and
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationA p-adic PERRON-FROBENIUS THEOREM
A p-adic PERRON-FROBENIUS THEOREM ROBERT COSTA AND PATRICK DYNES Advsor: Clayton Petsche Oregon State Unversty Abstract We prove a result for square matrces over the p-adc numbers akn to the Perron-Frobenus
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationOpen Systems: Chemical Potential and Partial Molar Quantities Chemical Potential
Open Systems: Chemcal Potental and Partal Molar Quanttes Chemcal Potental For closed systems, we have derved the followng relatonshps: du = TdS pdv dh = TdS + Vdp da = SdT pdv dg = VdP SdT For open systems,
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationLecture Space-Bounded Derandomization
Notes on Complexty Theory Last updated: October, 2008 Jonathan Katz Lecture Space-Bounded Derandomzaton 1 Space-Bounded Derandomzaton We now dscuss derandomzaton of space-bounded algorthms. Here non-trval
More informationFixed points of IA-endomorphisms of a free metabelian Lie algebra
Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ
More informationP.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen
Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationarxiv:math/ v2 [math.co] 30 May 2007
COUNTING DESCENTS, RISES, AND LEVELS, WITH PRESCRIBED FIRST ELEMENT, IN WORDS arxv:math/070032v2 [mathco] 30 May 2007 Sergey Ktaev Insttute of Mathematcs, Reykjavk Unversty, IS-03 Reykjavk, Iceland sergey@rus
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More informationA generalization of a trace inequality for positive definite matrices
A generalzaton of a trace nequalty for postve defnte matrces Elena Veronca Belmega, Marc Jungers, Samson Lasaulce To cte ths verson: Elena Veronca Belmega, Marc Jungers, Samson Lasaulce. A generalzaton
More informationIterative General Dynamic Model for Serial-Link Manipulators
EEL6667: Knematcs, Dynamcs and Control of Robot Manpulators 1. Introducton Iteratve General Dynamc Model for Seral-Lnk Manpulators In ths set of notes, we are gong to develop a method for computng a general
More information1 Generating functions, continued
Generatng functons, contnued. Exponental generatng functons and set-parttons At ths pont, we ve come up wth good generatng-functon dscussons based on 3 of the 4 rows of our twelvefold way. Wll our nteger-partton
More informationApplied Mathematics Letters
Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć
More informationON A DIOPHANTINE EQUATION ON TRIANGULAR NUMBERS
Mskolc Mathematcal Notes HU e-issn 787-43 Vol. 8 (7), No., pp. 779 786 DOI:.854/MMN.7.536 ON A DIOPHANTINE EUATION ON TRIANGULAR NUMBERS ABDELKADER HAMTAT AND DJILALI BEHLOUL Receved 6 February, 5 Abstract.
More information