ADVANCED PROBLEMS AND SOLUTIONS

Size: px
Start display at page:

Download "ADVANCED PROBLEMS AND SOLUTIONS"

Transcription

1 ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E. WHITNEY Lock Have State College, Lock Have, Pesylvaia Sed all couicatios cocerig Advaced Probles ad Solutios to Rayod E. Whitey, Matheatics Departet, Lock Have State College, Lock Have, Pesylvaia This departet especially welcoes probles believed to be ew or extedig old results. Proposers should subit solutios or other iforatio that will assist the editor. To facilitate their cosideratio, solutios should be subitted o separate siged sheets withi two oths after publicatio of the probles. H-136 Proposed by V. E. Hoggatt, J r., Sa Jose State C o l l e g e, Sa Jose, C a l i f o r i a, ad D. A. Lid, Uiversity of V i r g i i a, C h a r l o t t e s v i l l e, V i r g i i a. Let J H j be defied by Hi = p, H 2 = q, H +2 = H H ( I> 1), where p ad q are o-egative itegers. Show there are itegers N ad k such that F,, < H ^ F,,,, for all > N. Does the coclusio hold +k +k+l if p ad q are allowed to be o-egative reals istead of itegers? H-137 Proposed by J. L Brow, J r., Ordace Research Laboratory, State C o l l e g e, Pa. GENERALIZED FORM OF H-70: Cosider the set S cosistig of the first N positive itegers ad choose a fixed iteger k satisfyig 0 < k ^ N. How ay differet subsets A of S (icludig the epty subset) ca be fored with the property that a f - a M f k for ay two eleets a f, a TT of A: that is, the itegers i ad i + k do ot both appear i A for ay i = 1,2,, N - k. H-138 Proposed by George E. Adrews, Pesylvaia State Uiversity, Uiversity Park, Pa. If F deotes the sequece of polyoials Fj = F 2 = 1, F = F + x ~ F, prove that 1 + x + x x p divides F for ay prie p = ±2 (od 5). 250

2 Oct ADVANCED PROBLEMS AND SOLUTIONS 251 H-139 Proposed by L. Carlitz, Duke Uiversity, Durha, North Carolia. Put A = F +k-i +i F " +k-i F +k-2 F F +i +2 +k +(-i)k M = +(-i)k \i+(-2)k +k +2k Evaluate det M. F o r = k = 2 the proble reduces to H-117 (Fiboacci Vol. 5, No. 2 (1967), p. 162). Quarterly, H-140 Proposed by Douglas Lid, Uiversity of Virgiia, Charlottesville, Virgiia F o r a positive iteger, let a = a() be the least positive iteger such that F = 0 (od ). Show that the highest power of a p r i e p dividig F i F 2 F is L k=i (p ) w h e r e [ x ] deotes the g r e a t e s t iteger cotaied i x. Usig this, show that the Fiboacci bioial coefficiets F F e ' e - i FiF 2^ F - r + i (r > 0) a r e itegers.

3 252 ADVANCED PROBLEMS AND SOLUTIONS H-141 Proposed by H. T. Leoard, Jr., ad V. E. Hoggatt, Jr., Sa Jose State College, Sa Jose, Califoria. Show that [Oct (a) '3 + 2 F [-i] l J^J \( 2 k + l) ) L 2(-(2k+i)) 2k+i (b) L 2 - L l "*1 L^ ( 2 k + v L 2k+i (e) L 2 + L W L2k H-142 Proposed by H. W. Gould, West Virgiia Uiversity, Morgatow, W. Va. With the usual otatio for Fiboacci ubers, F 0 = 0, Fj = 1, F "+i = F + F. show that -l v / 1 +VITA / 1 + V 5., =0 \ k - k where (t) = x(x - l)(x - 2)- (x - j + l)/j! is the usual bioial coefficiet sybol.

4 1968 ADVANCED PROBLEMS AND SOLUTIONS 253 SOLUTIONS ORIGINAL COMPOSITION H-88 Proposed by Verer E. Hoggatt, J r,, Sa Jose State College, Sa Jose, Califoria (Corrected). Prove that / \ Yi / A F 4k []A = L 2 F 2I1 2 Solutio by M. N. S, Sway, N o v a Scotia Techical C o l l e g e, H a l i f a x, Caada. L e t S -2>-*(l) ~»-= k ^ 0 k=o w k=o where = - 4 [(H-p 4 ) - (l + q^) ] p + q = 1, pq = - 1 ; or (pq) 2 l = 1 Hece, s = - L ri( p q)2 + p4^ _ ( p q ) 2 i + q i J = 1 I"p2i ( p 2i + q2hi) _ q2( p 2 + q2) l V5"L ^ = ( p 2 + qzj W ~ q ) L 2 F 2

5 254 ADVANCED PROBLEMS AND SOLUTIONS [Oct. Therefore, i r ^ / \ / J F 4k ( k ) k=o = L 2F 2 Also solved by Joh Wesser, L. C a r l i t z, ad F. D. Parker. FINE BREEDING H-96 Proposed by Maxey Brooke, Sweey, Texas, ad V. E. Hoggatt, J r., Sa Jose State C o l l e g e, Sa Jose, Califoria (Corrected). Suppose a feale rabbit produces F (L ) feale rabbits at the " 1 tie poit ad her feale offsprig follow the sae birth sequece, the show that the ew arrivals, C, (D ) at the tie poit satisfies ad C, = 2C + C ; Ci = 1, Co = 2 1 A +2 +i. D +l. =3D +'(-l) + 1 Solutio by Douglas L i d, Uiversity of V i r g i i a. Hoggatt ad Lid ["The Dyig Rabbit Proble, ff to appear, Fiboacci Quarterly] have proved the followig result: Let a feale rabbit produce B th feale rabbits at the tie poit, her offsprig do likewise, ad put B(x) QO =i The the uber R of ew arrivals has the gee ratig fuctio R(x) = 2^xI1 = r-rw =0

6 1968] ADVANCED PROBLEMS AND SOLUTIONS 255 where we use the covetio that R 0 = 1 (the origial feale beig bor at the 0 tie poit)» We apply this result to the cases (i) B = F, ad (ii) B L. (i) If B = F, the B(x) = > F x = - ^ _ =l 1 - x - x 2 SO R(x) = x - x J It is clear fro the geeratig fuctio that here the R = C obey the recurrece relatio C. = 2C. + C alog with Ci = 1, C? = 2 9 thus estab+2 +i * & l lishig the desired result. (ii) The recurrece relatio proposed is icorrect., the proper oe beig show below* If B = L, the 00 B( X ) = > L x = ^LlJxL,4-,,- =i l - x - x 2 so that Now D / \ x + 2x 2 R(x) =, 0 7" = 1 +! 2Lt2xi_ L2X-3X* 1 - X - X 2 A 1 x + 2x 2 _ 2, 12 ^ 4 - _ - + -f _ _ 1-2x - 3x 2 1-3x 1 + x

7 256 ADVANCED PROBLEMS AND SOLUTIONS [Oct. so that D = R = (5/12) (3 ) + (1/4) (-l) ( > 1). +l It follows that DH 1 = 1 9 ad that D, = 3D + (-1), the correct relatio. +i BINOMIAL, ANYONE? H-97 Proposed by L. Carlitz, Duke Uiversity, Durha, North Carolia. Show / v2 Solutio by David Zeitll, Mieapolis, Miesota. If P W. >»v * k ad QW - >. r " ) r J S)( k ) ( K - i ) " k k=o the P(x) = Q(x) is a kow idetity (see eleetary proble E799, Aerica

8 1968] ADVANCED PROBLEMS AND SOLUTIONS 257 Math. Mothly, 1948, p 30). If a ad /3 are roots of x 2 - x - 1 = 0, the L = a 1 + /5, F = (a - /3 )/V5, ad thus (a) T?(a) + P(/3) = Q(a) + Q(p), sice (a - l ) " k + (fi - l ) " k = (apf- k + «Sa2) - k (b) = ( - l ) " \ _ k, (P(or) - P(/3))/V5 = (Q(a) - Q(/3))/V5 sice <* - D - k (^ - D - k = (-D -V~ k - ^ k ) = _ ( - l ) - k ( ^ ) F _ k PRODUCTIVE SUMS H-99 Proposed by Charles R. Wall, Harker Heights, Texas. Usig the otatio of H-63 (April 1965 FQJ, p. 116), show that if a ( l + \ / S ) / 2, VSF a a^ = (-l) ( - 1)/2 F(,)a- ( +1 ) =l =l A T - ^ i, 1x(+l)/2 _,. -(+l) j j L ^ a = 1 + L K) F(,)«v ' 5 =l =l where F F F _, v F(,) = 1 2 Solutio by Douglas Lid, Uiversity of Virgiia* We use the failiar idetity -i W "TT'd-A) = E (-l) q ( - l)/2 pjx, =o =o

9 258 where ADVANCED PROBLEMS AND SOLUTIONS [Oct. [l /- w - -ix M -+i (1 - q )(1 - q ) ««(1 - q ( l - q ) ( l - q 2 ) -.. ( l - q ) If p = (1 - \/E)/2, the A/5F a = 1 - (p/a). Puttig q = p/a, the *-. = a F (, ), ad puttig x = q i (*) gives o X/EV. T* 1 o /i \ V / i x w \ (+l)/2 2 - li V 5 F a = U (1 - q ) = 2-» (-D F(,)q " or =i =i =o = E v(-i)/2_ /. -(+i) ( - l ) U l - W / ' F ( i i f i ) a - =o where we have used op = - 1. Siilarly, La = 1 - (P/a), so puttig q = p/a ad x = -q i (*) gives =i L a ~ /i. iiv V (l + q > = 2L / i\-r,/ \ (-i)/2 2 -/, (-1) F(,)q a (-q) =i =o =o (+i)/2 2 - F( 5 )q " a = Z ( - l ) ( + l ) / 2 F ( > ) a - ( + 1 ) =o Also soived by M. N. S. Sway.

10 1968] ADVANCED PROBLEMS AND SOLUTIONS 259 PYTHAGOREANS AND ALL THAT STUFF H-101 Proposed by Harla Uasky, Cliffside Park, N. J., ad Malcol Tolla, Brookly, N. Y. Let a,b 9 c 9 d be ay four cosecutive geeralized Fiboacci ubers (say H 1 = p ad H 2 = q ad H + 2 = H H ^ > 1), the show (cd - ab) 2 = (ad) 2 + (2bc) 2 Let A = L k L k + 3? B = 2 1 ^ 1 ^, ad C - L k L ^. Te show A 2 + B 2 = C 2. Solutio by M. N. S. Sway, N o v a Scotia Techical C o l l e g e, H a l i f a x, Caada* Now (ed-ab) 2 = [c(b + c) - b(e - b)] 2 = (c 2 + b 2 ) 2 = ( c 2 - b 2 ) 2 + (2bc) 2 = (c + b) 2 (c - b) 2 + (2bc) 2 = d 2 a 2 + (2bc) 2 Hece (1) (cd - ab) 2 = (ad) 2 + (2bc) 2 with Sice L,, the Lucas uber, is also a geeralized Fiboacci sequece Li = p = 1, L 2 = q = 3 5 we have that for the four cosecutive Lucas ubers L k> L k + 1, L k+2? L^+3 ' (2) (L. M L T MO - L. L. _,, ) 2 = (L. L. M ) 2 + (2L.,,L.,_ ) 2 = A 2 + B 2 ' k+2 k+3 k k+i k k+3 k+i k+2 Now

11 260 ADVANCED PROBLEMS AND SOLUTIONS Oct ( L k+2 L k+ 3 " L k L k + i ) = L k+2 (L k+2 + L k + l ) _ L k+l ( L k+2 " L k + i ) = L + k L + 2 k + 1 = ( F k F k + i ) 2 + ( F + k F + 2 k ) 2 = ( F k F k + i ) 2 + ( 2 F k F k + i ) 2 (3) = ^ U ^ k i * = 5F 2k + 3 = 2F + (F - F ) + (F + F ) + F ^ 2k+3 U 2k+5 * 2k+4' U 2k+2 2k+i' 2k+3 2k+2 2k+4 Thus, fro (2) ad (3) we have, A 2 + B 2 = C 2, Also solved by J. A. H. Huter ad A. G. Shao. [Cotiued fro p. 285] RECURRING SEQUENCES - LESSON 1 ANSWERS TO PROBLEMS 1. a = ( + 1 ) ; T ^ = 3T - 3T + T i 2. a = 3-2; T M = 2T ^ - T +2 +i 3. a = 3 ; T, i = 4T, - 6T ^ + 4T, - T i 4 - Tg+k = 1, 3, 3, 1, 1 / 3, 1 / 3, for k = 1,2, 3,4, 5, 6, respectively 5. T ^ = V l + T 2 +i 6. T ^ = 4T ^ - 6T ^ + 4T ^ - T i 7. T, 4 = at 9. T +i 2 _! = a, T 2 = l / a 8. ± = 3 T ± - 3 T, + T 10. T +3 _ Lj = 1/( T ) +i +l * *

ADVANCED PROBLEMS AND SOLUTIONS

ADVANCED PROBLEMS AND SOLUTIONS ADVANCED PROBLEMS AND SOLUTIONS EDITED BY VERNER E, HOGGATT 9 JR 0, SAN JOSE STATE COLLEGE Sed all commuicatios cocerig Advaced P r o b l e m s ad Solutios to Verer E. Hoggatt, J r., Mathematics Departmet,

More information

ADVANCED PROBLEMS AND SOLUTIONS

ADVANCED PROBLEMS AND SOLUTIONS ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYIVIOWDE. WHITNEY Lock Have State College, Lock Have, Pesylvaia Sed all commuicatios cocerig Advaced Problems ad Solutios to Eaymod E D Whitey, Mathematics Departmet,

More information

<aj + ck) m (bj + dk) n. E E (-D m+n - j - k h)(i) j=0 k=0 \ / \ /

<aj + ck) m (bj + dk) n. E E (-D m+n - j - k h)(i) j=0 k=0 \ / \ / ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND j=. WHITNEY Loc Have State College Loc Have # Pesylvaia Sed all commuicatios cocerig Advaced Problems ad Solutios to Raymod E. Whitey, Mathematics Departmet,

More information

ELEMENTARY PROBLEMS AND SOLUTIONS

ELEMENTARY PROBLEMS AND SOLUTIONS ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. H1LLMAN Uiversity of New Mexico, Albuquerque, New Mex. Sed all commuicatios regardig Elemetary Problems ad Solutios to Professor A* P. Hillma, Departmet

More information

1/(1 -x n ) = \YJ k=0

1/(1 -x n ) = \YJ k=0 ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lock Have State College, Lock Have, Pesylvaia Sed all commuicatios cocerig Advaced Problems ad Solutios to Eaymod E. Whitey, Mathematics Departmet,

More information

ELEMENTARY PROBLEMS AND SOLUTIONS

ELEMENTARY PROBLEMS AND SOLUTIONS ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. HILLMAN Uiversity of Sata Clara, Sata Clara, Califoria Sed a l l c o m m u i c a t i o s r e g a r d i g E l e m e t a r y P r o b l e m s a d S o l u

More information

Send all communications regarding Elementary P r o b l e m s and Solutions to P r o f e s s o r A. P. Hillman, Mathematics Department,

Send all communications regarding Elementary P r o b l e m s and Solutions to P r o f e s s o r A. P. Hillman, Mathematics Department, ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A.P. HILLMAN Uiversity of Sata Clara, Sata Clara, Califoria Sed all commuicatios regardig Elemetary P r o b l e m s ad Solutios to P r o f e s s o r A. P. Hillma,

More information

ADVANCED PROBLEMS AND SOLUTIONS

ADVANCED PROBLEMS AND SOLUTIONS ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lock Have State College, Lock Have, Pesylvaia Sed all commuicatios cocerig Advaced Problems ad Solutios to Raymod E. Whitey, Mathematics Departmet,

More information

THE DYING RABBIT PROBLEM. V. E. HOGGATT, JR., and D. A. LIIMD San Jose State College, San Jose, Calif., and University of Cambridge, England

THE DYING RABBIT PROBLEM. V. E. HOGGATT, JR., and D. A. LIIMD San Jose State College, San Jose, Calif., and University of Cambridge, England THE DYING RABBIT PROBLEM V. E. HOGGATT, JR., ad D. A. LIIMD Sa Jose State College, Sa Jose, Calif., ad Uiversity of Cambridge, Eglad 1. INTRODUCTION Fiboacci umbers origially arose i the aswer to the followig

More information

ADVANCED PROBLEMS AND SOLUTIONS. Edited by Florian Luca

ADVANCED PROBLEMS AND SOLUTIONS. Edited by Florian Luca Edited by Floria Luca Please sed all commuicatios cocerig ADVANCED PROBLEMS AND SOLU- TIONS to FLORIAN LUCA, IMATE, UNAM, AP. POSTAL 6-3 (XANGARI), CP 58 089, MORELIA, MICHOACAN, MEXICO, or by e-mail at

More information

EXPONENTIAL GENERATING FUNCTIONS FOR FIBONACCI IDENTITIES

EXPONENTIAL GENERATING FUNCTIONS FOR FIBONACCI IDENTITIES EXPONENTIAL GENERATING FUNCTIONS FOR FIBONACCI IDENTITIES C A CHURCH Uiversity of North Carolia, Greesboro, North Carolia ad MARJORIE BICKNELL A. C. Wilco High Schl, Sata Clara, Califoria 1. INTRODUCTION

More information

ADVANCED PROBLEMS AND SOLUTIONS

ADVANCED PROBLEMS AND SOLUTIONS ADVANCED PROBLEMS AND SOLUTIONS EDITED BY FLORIAN LUCA Please sed all couicatios cocerig ADVANCED PROBLEMS AND SOLUTIONS to FLORIAN LUCA, SCHOOL OF MATHEMATICS, UNIVERSITY OF THE WITWA- TERSRAND, PRIVATE

More information

ELEMENTARY PROBLEMS AND SOLUTIONS

ELEMENTARY PROBLEMS AND SOLUTIONS ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. H1LLMASM Uiversity of Mew Mexico, Albuquerque, New Mexico Sed all commuicatios regardig Elemetary Problems ad Solutios to Professor A. P. Hillma, Departmet

More information

ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. HILLMAN University of New Mexico, Albuquerque, New Mexico

ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. HILLMAN University of New Mexico, Albuquerque, New Mexico ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. HILLMAN Uiversity of New Mexico, Albuquerque, New Mexico Sed all commuicatios regardig Elemetary Problems ad Solutios to Professor A. P. Hillma, Departmet

More information

Problem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0

Problem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0 GENERATING FUNCTIONS Give a ifiite sequece a 0,a,a,, its ordiary geeratig fuctio is A : a Geeratig fuctios are ofte useful for fidig a closed forula for the eleets of a sequece, fidig a recurrece forula,

More information

ADVANCED PROBLEMS AND SOLUTIONS PROBLEMS PROPOSED IN THIS ISSUE

ADVANCED PROBLEMS AND SOLUTIONS PROBLEMS PROPOSED IN THIS ISSUE EDITED BY LORIAN LUCA Please sed all commuicatios cocerig to LORIAN LUCA, SCHOOL O MATHEMATICS, UNIVERSITY O THE WITWA- TERSRAND, PRIVATE BAG X3, WITS 00, JOHANNESBURG, SOUTH ARICA or by e-mail at the

More information

CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS

CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS J. W. LAYMAN Virgiia Polytechic Istitute State Uiversity, Blacksburg, Virgiia Numerous writers appear to have bee fasciated by the may iterestig summatio idetitites

More information

ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A.P. HILLMAN University of Santa Clara, Santa Clara, California

ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A.P. HILLMAN University of Santa Clara, Santa Clara, California ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A.P. HILLMAN Uiversity of Sata Clara, Sata Clara, Califoria ' Sed all commuicatios regardig E l e m e t a r y P r o b l e m s ad Solutios to Professor A. P.

More information

ELEMENTARY PROBLEMS AND SOLUTIONS

ELEMENTARY PROBLEMS AND SOLUTIONS ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. HILLMAN Uiversity of Mew Mexico, Albuquerque, IMew Mexico Sed all commuicatios regardig Elemetary P r o b l e m s ad Solutios to P r o f e s s o r A, P.

More information

ELEMENTARY PROBLEMS AND SOLUTIONS

ELEMENTARY PROBLEMS AND SOLUTIONS ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A.P. HfLLIVSAgy Uiversity of New Mexico, Albuquerque, l\9ew Mexico 87131 Sed ail commuicatios regardig Elemetary Problems to Professor A.P. Hillma; 709 Solao

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

More information

Binomial transform of products

Binomial transform of products Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {

More information

q-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time.

q-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time. -Fiboacci polyoials ad -Catala ubers Joha Cigler The Fiboacci polyoials satisfy the recurrece F ( x s) = s x = () F ( x s) = xf ( x s) + sf ( x s) () with iitial values F ( x s ) = ad F( x s ) = These

More information

Automated Proofs for Some Stirling Number Identities

Automated Proofs for Some Stirling Number Identities Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;

More information

Double Derangement Permutations

Double Derangement Permutations Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri

More information

ELEMENTARY PROBLEMS AND SOLUTIONS. Edited by Stanley Rabinowitz

ELEMENTARY PROBLEMS AND SOLUTIONS. Edited by Stanley Rabinowitz Edited by Staley Rabiowitz Please submit all ew problem proposals ad correspodig solutios to the Problems Editor, DR. RUSS EULER, Departmet of Mathematics ad Statistics, Missouri State Uiversity, 800 Uiversity

More information

ELEMENTARY PROBLEMS AND SOLUTIONS

ELEMENTARY PROBLEMS AND SOLUTIONS ELEMENTARY PROBLEMS AND SOLUTIONS Edited By A, P. HtLLMAN Uiversity of New Mexico, ASbuquerque, New Mexico 87131 Sed all commuicatios regardig Elemetary Problems ad Solutios to Professor A. P. Hillma;

More information

ADVANCED PROBLEMS AND SOLUTIONS

ADVANCED PROBLEMS AND SOLUTIONS ADVANCED PROBLEMS AND SOLUTIONS EDITED BY FLORIAN LUCA Please sed all commuicatios cocerig ADVANCED PROBLEMS AND SOLUTIONS to FLORIAN LUCA, SCHOOL OF MATHEMATICS, UNIVERSITY OF THE WITWA- TERSRAND, WITS

More information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt and King [lo] defined a complete sequence of natural numbers REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies

More information

GENERALIZATIONS OF ZECKENDORFS THEOREM. TilVIOTHY J. KELLER Student, Harvey Mudd College, Claremont, California

GENERALIZATIONS OF ZECKENDORFS THEOREM. TilVIOTHY J. KELLER Student, Harvey Mudd College, Claremont, California GENERALIZATIONS OF ZECKENDORFS THEOREM TilVIOTHY J. KELLER Studet, Harvey Mudd College, Claremot, Califoria 91711 The Fiboacci umbers F are defied by the recurrece relatio Fi = F 2 = 1, F = F - + F 0 (

More information

Generalized Fibonacci-Like Sequence and. Fibonacci Sequence

Generalized Fibonacci-Like Sequence and. Fibonacci Sequence It. J. Cotep. Math. Scieces, Vol., 04, o., - 4 HIKARI Ltd, www.-hiari.co http://dx.doi.org/0.88/ijcs.04.48 Geeralized Fiboacci-Lie Sequece ad Fiboacci Sequece Sajay Hare epartet of Matheatics Govt. Holar

More information

LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS

LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS BROTHER ALFRED BROUSSEAU St. Mary's College, Califoria Give a secod-order liear recursio relatio (.1) T. 1 = a T + b T 1,

More information

GENERATING IDENTITIES FOR FIBONACCI AND LUCAS TRIPLES

GENERATING IDENTITIES FOR FIBONACCI AND LUCAS TRIPLES GENERATING IDENTITIES FOR FIBONACCI AND UCAS TRIPES RODNEY T. HANSEN Motaa State Uiversity, Bozema, Motaa Usig the geeratig fuctios of {F A f ad { x f, + m + m where F ^ _ deotes the ( + m) Fiboacci umber

More information

CONVERGENCE OF THE COEFRCIENTS IN A RECURRING POWER SERIES JOSEPH ARK IN Nanuet, New York 1. INTRODUCTION. In this paper we use the following notation

CONVERGENCE OF THE COEFRCIENTS IN A RECURRING POWER SERIES JOSEPH ARK IN Nanuet, New York 1. INTRODUCTION. In this paper we use the following notation CONVERGENCE OF THE COEFRCIENTS IN A RECURRING POWER SERIES JOSEPH ARK IN Nauet, Ne York 1. INTRODUCTION I this paper e use the folloig otatio oo \ k oo 1 \ ^ (k) 1 _ X c x Ev* -E k = / = (For coveiece,

More information

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]

Math 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version] Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths

More information

Matrix representations of Fibonacci-like sequences

Matrix representations of Fibonacci-like sequences NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

SOME RESULTS ON FIBONACCI QUATERNIONS MUTHULAKSHMI R. IYER Indian Statistical Institute, Calcutta, India

SOME RESULTS ON FIBONACCI QUATERNIONS MUTHULAKSHMI R. IYER Indian Statistical Institute, Calcutta, India SOME RESULTS ON FIBONACCI QUATERNIONS MUTHULAKSHMI R. IYER Idia Statistical Istitute, Calcutta, Idia 1. INTRODUCTION Recetly the author derived some results about geeralized Fiboacci Numbers [3J. I the

More information

distinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)

distinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k) THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I

#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I #A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I Miloud Mihoubi 1 Uiversité des Scieces et de la Techologie Houari Bouediee Faculty

More information

INMO-2018 problems and solutions

INMO-2018 problems and solutions Pioeer Educatio The Best Way To Success INMO-018 proles ad solutios NTSE Olypiad AIPMT JEE - Mais & Advaced 1. Let ABC e a o-equilateral triagle with iteger sides. Let D ad E e respectively the id-poits

More information

The r-generalized Fibonacci Numbers and Polynomial Coefficients

The r-generalized Fibonacci Numbers and Polynomial Coefficients It. J. Cotemp. Math. Scieces, Vol. 3, 2008, o. 24, 1157-1163 The r-geeralized Fiboacci Numbers ad Polyomial Coefficiets Matthias Schork Camillo-Sitte-Weg 25 60488 Frakfurt, Germay mschork@member.ams.org,

More information

BINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES

BINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES #A37 INTEGERS (20) BINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES Derot McCarthy Departet of Matheatics, Texas A&M Uiversity, Texas ccarthy@athtauedu Received: /3/, Accepted:

More information

GAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /

GAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile.  s: / THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces

More information

arxiv: v1 [math.fa] 3 Apr 2016

arxiv: v1 [math.fa] 3 Apr 2016 Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert

More information

CS 70 Second Midterm 7 April NAME (1 pt): SID (1 pt): TA (1 pt): Name of Neighbor to your left (1 pt): Name of Neighbor to your right (1 pt):

CS 70 Second Midterm 7 April NAME (1 pt): SID (1 pt): TA (1 pt): Name of Neighbor to your left (1 pt): Name of Neighbor to your right (1 pt): CS 70 Secod Midter 7 April 2011 NAME (1 pt): SID (1 pt): TA (1 pt): Nae of Neighbor to your left (1 pt): Nae of Neighbor to your right (1 pt): Istructios: This is a closed book, closed calculator, closed

More information

A NOTE ON LEBESGUE SPACES

A NOTE ON LEBESGUE SPACES Volume 6, 1981 Pages 363 369 http://topology.aubur.edu/tp/ A NOTE ON LEBESGUE SPACES by Sam B. Nadler, Jr. ad Thelma West Topology Proceedigs Web: http://topology.aubur.edu/tp/ Mail: Topology Proceedigs

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS. Dedicated to the memory of Paul Erdős. 1. Introduction. n k. f n,a =

FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS. Dedicated to the memory of Paul Erdős. 1. Introduction. n k. f n,a = FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS NEIL J. CALKIN Abstract. We prove divisibility properties for sus of powers of bioial coefficiets ad of -bioial coefficiets. Dedicated to the eory of

More information

Different kinds of Mathematical Induction

Different kinds of Mathematical Induction Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}

More information

~W I F

~W I F A FIBONACCI PROPERTY OF WYTHOFF PAIRS ROBERT SILBER North Carolia State Uiversity, Raleigh, North Carolia 27607 I this paper we poit out aother of those fasciatig "coicideces" which are so characteristically

More information

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

T O r - B O N A C C I P O L Y N O M I A L S. M.N.S.SWAMY Sir George Williams University, Montreal, P.O., Canada. n-1

T O r - B O N A C C I P O L Y N O M I A L S. M.N.S.SWAMY Sir George Williams University, Montreal, P.O., Canada. n-1 A FORMULA FOR F k (x)y " k T O r - B O N A C C I P O L Y N O M I A L S AND ITS GENERALIZATION M.N.S.SWAMY Sir George Williams Uiversity, Motreal, P.O., Caada. INTRODUCTION Some years ago, Carlitz [] had

More information

Bernoulli Numbers and a New Binomial Transform Identity

Bernoulli Numbers and a New Binomial Transform Identity 1 2 3 47 6 23 11 Joural of Iteger Sequece, Vol. 17 2014, Article 14.2.2 Beroulli Nuber ad a New Bioial Trafor Idetity H. W. Gould Departet of Matheatic Wet Virgiia Uiverity Morgatow, WV 26506 USA gould@ath.wvu.edu

More information

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties

More information

arxiv: v1 [math.nt] 26 Feb 2014

arxiv: v1 [math.nt] 26 Feb 2014 FROBENIUS NUMBERS OF PYTHAGOREAN TRIPLES BYUNG KEON GIL, JI-WOO HAN, TAE HYUN KIM, RYUN HAN KOO, BON WOO LEE, JAEHOON LEE, KYEONG SIK NAM, HYEON WOO PARK, AND POO-SUNG PARK arxiv:1402.6440v1 [ath.nt] 26

More information

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms. [ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural

More information

A talk given at Institut Camille Jordan, Université Claude Bernard Lyon-I. (Jan. 13, 2005), and University of Wisconsin at Madison (April 4, 2006).

A talk given at Institut Camille Jordan, Université Claude Bernard Lyon-I. (Jan. 13, 2005), and University of Wisconsin at Madison (April 4, 2006). A tal give at Istitut Caille Jorda, Uiversité Claude Berard Lyo-I (Ja. 13, 005, ad Uiversity of Wiscosi at Madiso (April 4, 006. SOME CURIOUS RESULTS ON BERNOULLI AND EULER POLYNOMIALS Zhi-Wei Su Departet

More information

SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI, PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS

SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI, PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 43 Number 3 013 SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS EMRAH KILIÇ AND HELMUT PRODINGER ABSTRACT

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of

More information

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

A 2nTH ORDER LINEAR DIFFERENCE EQUATION A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy

More information

SOME REMARKS ON FREELY DECOMPOSABLE MAPPINGS

SOME REMARKS ON FREELY DECOMPOSABLE MAPPINGS Volume, 1977 Pages 13 17 http://topology.aubur.edu/tp/ SOME REMARKS ON FREELY DECOMPOSABLE MAPPINGS by C. Bruce Hughes Topology Proceedigs Web: http://topology.aubur.edu/tp/ Mail: Topology Proceedigs Departmet

More information

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity

More information

Recursive Algorithm for Generating Partitions of an Integer. 1 Preliminary

Recursive Algorithm for Generating Partitions of an Integer. 1 Preliminary Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the

More information

Math 2112 Solutions Assignment 5

Math 2112 Solutions Assignment 5 Math 2112 Solutios Assigmet 5 5.1.1 Idicate which of the followig relatioships are true ad which are false: a. Z Q b. R Q c. Q Z d. Z Z Z e. Q R Q f. Q Z Q g. Z R Z h. Z Q Z a. True. Every positive iteger

More information

Homework 9. (n + 1)! = 1 1

Homework 9. (n + 1)! = 1 1 . Chapter : Questio 8 If N, the Homewor 9 Proof. We will prove this by usig iductio o. 2! + 2 3! + 3 4! + + +! +!. Base step: Whe the left had side is. Whe the right had side is 2! 2 +! 2 which proves

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

ADVANCED PROBLEMS AND SOLUTIONS

ADVANCED PROBLEMS AND SOLUTIONS ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E. WHITNEY Lock Haven State College, Lock Haven, Pennsylvania Send all communications concerning Advanced Problems and Solutions to Raymond E. Whitney,

More information

Generalized Fixed Point Theorem. in Three Metric Spaces

Generalized Fixed Point Theorem. in Three Metric Spaces It. Joural of Math. Aalysis, Vol. 4, 00, o. 40, 995-004 Geeralized Fixed Poit Thee i Three Metric Spaces Kristaq Kikia ad Luljeta Kikia Departet of Matheatics ad Coputer Scieces Faculty of Natural Scieces,

More information

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi

More information

ON THE PARTITION OF HORADAM'S GENERALIZED SEQUENCES INTO GENERALIZED FIBONACCI AND GENERALIZED LUCAS SEQUENCES

ON THE PARTITION OF HORADAM'S GENERALIZED SEQUENCES INTO GENERALIZED FIBONACCI AND GENERALIZED LUCAS SEQUENCES ON THE PARTITION OF HORADAM'S GENERALIZED SEQUENCES INTO GENERALIZED FIBONACCI AND GENERALIZED LUCAS SEQUENCES A. J. W.HILTON The Uiversity of Readig, Readig, Eglad 1. INTRODUCTION If p,q are itegers,

More information

arxiv: v1 [math.co] 12 Jul 2017

arxiv: v1 [math.co] 12 Jul 2017 ON A GENERALIZATION FOR TRIBONACCI QUATERNIONS GAMALIEL CERDA-MORALES arxiv:707.0408v [math.co] 2 Jul 207 Abstract. Let V deote the third order liear recursive sequece defied by the iitial values V 0,

More information

CERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro

CERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro MATHEMATICA MONTISNIGRI Vol XXXVIII (017) MATHEMATICS CERTAIN CONGRUENCES FOR HARMONIC NUMBERS ROMEO METROVIĆ 1 AND MIOMIR ANDJIĆ 1 Maritie Faculty Kotor, Uiversity of Moteegro 85330 Kotor, Moteegro e-ail:

More information

On Infinite Series Involving Fibonacci Numbers

On Infinite Series Involving Fibonacci Numbers Iteratioal Joural of Cotemporary Mathematical Scieces Vol. 10, 015, o. 8, 363-379 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijcms.015.594 O Ifiite Series Ivolvig Fiboacci Numbers Robert Frotczak

More information

18.S34 (FALL, 2007) GREATEST INTEGER PROBLEMS. n + n + 1 = 4n + 2.

18.S34 (FALL, 2007) GREATEST INTEGER PROBLEMS. n + n + 1 = 4n + 2. 18.S34 (FALL, 007) GREATEST INTEGER PROBLEMS Note: We use the otatio x for the greatest iteger x, eve if the origial source used the older otatio [x]. 1. (48P) If is a positive iteger, prove that + + 1

More information

ECE Spring Prof. David R. Jackson ECE Dept. Notes 20

ECE Spring Prof. David R. Jackson ECE Dept. Notes 20 ECE 6341 Sprig 016 Prof. David R. Jackso ECE Dept. Notes 0 1 Spherical Wave Fuctios Cosider solvig ψ + k ψ = 0 i spherical coordiates z φ θ r y x Spherical Wave Fuctios (cot.) I spherical coordiates we

More information

Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Answers Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

More information

HOMEWORK #10 SOLUTIONS

HOMEWORK #10 SOLUTIONS Math 33 - Aalysis I Sprig 29 HOMEWORK # SOLUTIONS () Prove that the fuctio f(x) = x 3 is (Riema) itegrable o [, ] ad show that x 3 dx = 4. (Without usig formulae for itegratio that you leart i previous

More information

(2) F j+2 = F J+1 + F., F ^ = 0, F Q = 1 (j = -1, 0, 1, 2, ). Editorial notes This is not our standard Fibonacci sequence.

(2) F j+2 = F J+1 + F., F ^ = 0, F Q = 1 (j = -1, 0, 1, 2, ). Editorial notes This is not our standard Fibonacci sequence. ON THE LENGTH OF THE EUCLIDEAN ALGORITHM E. P. IV1ERKES ad DAVSD MEYERS Uiversity of Ciciati, Ciciati, Ohio Throughout this article let a ad b be itegers, a > b >. The Euclidea algorithm geerates fiite

More information

Hankel determinants of some polynomial sequences. Johann Cigler

Hankel determinants of some polynomial sequences. Johann Cigler Hael determiats of some polyomial sequeces Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We give simple ew proofs of some Catala Hael determiat evaluatios by Ömer Eğecioğlu

More information

COS 341 Discrete Mathematics. Exponential Generating Functions and Recurrence Relations

COS 341 Discrete Mathematics. Exponential Generating Functions and Recurrence Relations COS 341 Discrete Mathematics Epoetial Geeratig Fuctios ad Recurrece Relatios 1 Tetbook? 1 studets said they eeded the tetbook, but oly oe studet bought the tet from Triagle. If you do t have the book,

More information

Discrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009

Discrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009 Discrete Matheatics: Lectures 8 ad 9 Priciple of Iclusio ad Exclusio Istructor: Arijit Bishu Date: August ad 3, 009 As you ca observe by ow, we ca cout i various ways. Oe such ethod is the age-old priciple

More information

2.4 - Sequences and Series

2.4 - Sequences and Series 2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,

More information

The Hypergeometric Coupon Collection Problem and its Dual

The Hypergeometric Coupon Collection Problem and its Dual Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther

More information

EVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS

EVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS EALATION OF SMS INOLING PRODCTS OF GASSIAN -BINOMIAL COEFFICIENTS WITH APPLICATIONS EMRAH KILIÇ* AND HELMT PRODINGER** Abstract Sums of products of two Gaussia -biomial coefficiets are ivestigated oe of

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Regent College Maths Department. Further Pure 1. Proof by Induction

Regent College Maths Department. Further Pure 1. Proof by Induction Reget College Maths Departmet Further Pure Proof by Iductio Further Pure Proof by Mathematical Iductio Page Further Pure Proof by iductio The Edexcel syllabus says that cadidates should be able to: (a)

More information

MDIV. Multiple divisor functions

MDIV. Multiple divisor functions MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...

More information

Math 104: Homework 2 solutions

Math 104: Homework 2 solutions Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does

More information

THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION

THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION MATHEMATICA MONTISNIGRI Vol XXVIII (013) 17-5 THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION GLEB V. FEDOROV * * Mechaics ad Matheatics Faculty Moscow State Uiversity Moscow, Russia

More information

SOME FIBONACCI AND LUCAS IDENTITIES. L. CARLITZ Dyke University, Durham, North Carolina and H. H. FERNS Victoria, B. C, Canada

SOME FIBONACCI AND LUCAS IDENTITIES. L. CARLITZ Dyke University, Durham, North Carolina and H. H. FERNS Victoria, B. C, Canada SOME FIBONACCI AND LUCAS IDENTITIES L. CARLITZ Dyke Uiversity, Durham, North Carolia ad H. H. FERNS Victoria, B. C, Caada 1. I the usual otatio, put (1.1) F _

More information

Pell and Lucas primes

Pell and Lucas primes Notes o Number Theory ad Discrete Mathematics ISSN 30 532 Vol. 2, 205, No. 3, 64 69 Pell ad Lucas primes J. V. Leyedekkers ad A. G. Shao 2 Faculty of Sciece, The Uiversity of Sydey NSW 2006, Australia

More information

A generalization of Fibonacci and Lucas matrices

A generalization of Fibonacci and Lucas matrices Discrete Applied Mathematics 56 28) 266 269 wwwelseviercom/locate/dam A geeralizatio of Fioacci ad Lucas matrices Predrag Staimirović, Jovaa Nikolov, Iva Staimirović Uiversity of Niš, Departmet of Mathematics,

More information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) = AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,

More information

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)

More information