ADVANCED PROBLEMS AND SOLUTIONS
|
|
- Harvey Johnston
- 6 years ago
- Views:
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 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 informationADVANCED 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 \ / \ /
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 informationELEMENTARY 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 information1/(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 informationELEMENTARY 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 informationSend 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 informationADVANCED 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 informationTHE 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 informationADVANCED 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 informationEXPONENTIAL 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 informationADVANCED 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 informationELEMENTARY 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 informationELEMENTARY 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 informationProblem. 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 informationADVANCED 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 informationCERTAIN 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 informationELEMENTARY 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 informationELEMENTARY 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 informationELEMENTARY 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 informationDIVISIBILITY 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 informationBinomial 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 informationq-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 informationAutomated 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 informationDouble 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 informationELEMENTARY 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 informationELEMENTARY 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 informationADVANCED 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 informationHoggatt 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 informationGENERALIZATIONS 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 informationGeneralized 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 informationLINEAR 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 informationGENERATING 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 informationCONVERGENCE 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 informationMath 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 informationMatrix 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 informationCALCULATION 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 informationSOME 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 informationdistinct 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 informationMath 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 Miloud Mihoubi 1 Uiversité des Scieces et de la Techologie Houari Bouediee Faculty
More informationINMO-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 informationThe 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 informationBINOMIAL 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 informationGAMALIEL 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 informationSEQUENCES 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 informationarxiv: 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 informationCS 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 informationA 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 informationIt 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 informationFACTORS 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 informationDifferent 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
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 informationRandom 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 informationT 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 informationBernoulli 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 informationRecursive 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 informationSOME 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 informationA 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 informationarxiv: 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 ] 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 informationA 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 informationSOME 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 informationCSE 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 informationA 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 informationSOME 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 informationA 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 informationRecursive 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 informationMath 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 informationHomework 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 informationInfinite 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 informationADVANCED 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 informationGeneralized 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 informationJacobi 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 informationON 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 informationarxiv: 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 informationCERTAIN 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 informationOn 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 information18.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 informationECE 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 informationMath 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 informationHOMEWORK #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.
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 informationHankel 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 informationCOS 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 informationDiscrete 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 information2.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 informationThe 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 informationEVALUATION 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 information62. 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 informationRegent 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 informationMDIV. 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 informationMath 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 informationTHE 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 informationSOME 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 informationPell 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 informationA 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 informationAnalytic 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 informationNICK 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 informationk-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