ADVANCED PROBLEMS AND SOLUTIONS
|
|
- Lawrence Stanley
- 5 years ago
- Views:
Transcription
1 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, Sa Jose State College, Sa J o s e, Califoria. be ew or extedig old r e s u l t s. This departmet especially welcomes problems believed to P r o p o s e r s should submit solutios or other iformatio that will a s s i s t the editor. To facilitate t h e i r cosideratio, s o l u- tios should be submitted o separate siged sheets withi two moths after publicatio of the problems. H- 24 Proposed by the late Morga Ward, Califoria Istitute of Techology, Pasadea, Califoria. Let cp (x) = x + x 2 / x /, ad let k(x) = k (x) = ( x p _ 1 - l ) / p, where p is a odd p r i m e g r e a t e r tha 5. (The fuctio k(x) is called the "quotiet of F e r m a t " i the literature. ) Let P = P be the rak of apparitio of p i the sequece 0, 1, 1, 2, 3, 5, - - \, F, (so P 1 3 = 7, P 7 = 8 ad so o). The Fp = 0 mod p 2 if ad oly if 0 ( p 1 ) / 2 ( 5 / 9 ) = 2k (3/2) mod p. H-25 Proposed by Joseph Erbacker ad Joh A. Fuchs. Uiversity of Sata Clara, adf.d* Parker, Suy, Buffalo, N.Y. P r o v e : D = I a.. I = 36, for all, I ij I where a.. = F 3... (i,j = 1,2,3) x J j IJ +i+j-2 H-26 Proposed by Leoard Carlitz, Duke Uiversity, Durham, N,C that L e t R k = ^ w h e r e b r s = ( k s)> * e s h 0 W R k = ( a r s > S U c h 47
2 48 ADVANCED PROBLEMS AND SOLUTIONS [Dec. a = V f r 7 M( k + J " r ) F k ^ r ~ s + J F r + s J F J rs V J A s j ) H-27 Proposed by Harla L. Umasky, Emerso High School, Uio City,N*J. Show that F k = ^(-^Vsk-sj + ^ k ^. k " 4 H-28 Proposed by H.W. Gould, West Virgiia Uiversity, Morgatow, W/ e Va, Let C.(r,) be the umber of umbers, to the base r (r 2) with at most digits f ad the sum of the digits equal to j. Sum the series: OO ^ y rs C. i (r, ) \ a ji^r--i J J b j=0 J SOLUTIONS TRINOMIAL COEFFICIENTS H-9 Proposed by Olga Taussky, Califoria Istitute of Techology, Pasadea, Calif, Fid the umbers a, where > 0 ad r are itegers, for which the relatios a + a -, + a 0 = a, _.,r, r - l $ r-2 +l,r ad fo r 4= 0 a =6 =1 o.r o.r 1 A? * V. 1 r = 0 hold. Solutio by the proposer* It ca be show that a is the coefficiet of x I the expasio of (l + x + x 2 ) s This is certaily true for = 0 ad It follows for > 0 by usig the geeratig fuctios v r 2^ a x r f r For 9 multiplyig this sum by (1 + x + x 2 ) ad usig the recurrece relatios it follows that
3 1963] A D V A N C E D P R O B L E M S A ND S O L U T I O N S 49 This proves the assertio. (1 + x + x 2 ) 2 a x r = 2 a, x r. r,r r + l s r SOME FIBONACCI SUMS H Proposed by R,L. Graham, Bell Telephoe Laboratories, Murray Hill, New Jersey Show that oo oo +1 2J = = p -p p- =l =l Solutio by Leoard Carlitz? Duke Uiversity, Durham, N. C.., F o o F. F -. ~ F 2 oo / x v J L _ y = y (-1) s o F : F J M t F, F F, - ^ F - F F, oo F so F - F, = 2 ^±l zl = = = 2 2 F - l F + l 2 F - l F + l 2 \ F - 1 F + 1 / F l F 2 oo oo y _ O. y _,! L - ± i _ F ~ ^ ^ T? F F I Also solved by Zvi Dreser, FIBONACCI AND FOURIER H-ll Proposed by Joh L.Brow,Jr,.Ordace Re search Laboratory, The Pesylvaia State Uiversity, Uiversity Park, Pea, Fid the fuctio whose formal F o u r i e r s e r i e s Is co F si x f(x) - 2 ~, =l! where F is the th Fiboacci umber. Solutio by Lucile Morto, Sata Clara, Calif... v co.. oo z(cos x+i si x) Vl (cos x + i s m x l z ^ cos x e \ / _ 2 - = 2 j z =0! =0 * Therefore OO,. si x j z
4 50 ADVANCED PROBLEMS AND SOLUTIONS [Dec. Recallig the z cos x.,. N e s m (z s m x) = _ 2 si x ; z =0 F = (a - /3 ), where a = (1 + \fe)/2 ad js = (1 - \fe)/2, r /. I r a c o s x... v 8 cos x.,.. x-\ f(x) = -T3 <! e s m (a s m x) - e^ s m (/3 s m x)> ad.. a cos x...., B cos x. /. v s m x T g(x) = e s m (a s m x) + e^ s m (J3 s m x) = i - L Also solved by the proposer. A CURIOUS SEQUENCE H Proposed by D.E, Thoro, Sa Jose State College,Sa Jose,Calif. Fid a formula for the th t e r m i the sequece: 1, 3, 4, 6, 8, 9, 1 1, 1 2, 1 4, 1 6, 1 7, 1 9, 2 1, 2 2, 2 4, 2 5, -. Solutio by Malcolm Tallma, Brookly, N. Y. N 1, 3, 4, 6, 8, 9,11,12 1 4, 1 6, 1 7, 1 9, 2 1, 2 2, 2 4, 2 5 M <; 2 7, 2 9, 3 0, 3 2, 3 4, 3 5, 3 7, , 4 2, 4 3, 4 5, 4 7, 4 8, 5 0, 5 1 Let M = 8m + 1,2, 3*, 4, 5, 6, 7, 8 N M = 13m + 1,3,4*, 6, 8, 9,11,12 What is the 19th t e r m? M = 19 = 8 x *, thus N 19 = 13 x 2 + 4* = 30. Also solved by Maxey Brooke ad the proposer. Editorial Commet: If T t = 1, T 2 = 3, T 3 = 4, T 4 = 6, T 5 = 8, T 6 = 9, T 7 = 11, T 8 = 12, the T g m + k = 13m + T k, k > 0, m = 1, 2, 3, -. A MATRIX DERIVED IDENTITY H Proposed by H.W.Gould, West Virgiia Uiversity,Morgatow, W.Va, ad Verer E.Hoggatt,Jr,,Sa Jose State College,Sa Jose,Calif, Show that = I / r x r - j j. V j / k-1 k +i-rk See p. 65 of "A P r i m e r for the Fiboacci Numbers Part III, rt Oct., 1963, Fiboacci Quarterly. Also solved by Leoard Carlitz ad Merritt E l m o r e.
5 1963 J ADVANCED PROBLEMS AND SOLUTIONS 51 IDENTITY FOR FIBONACCI CUBES xi-14 Proposed by David Zeitli f Mieapolis f Miesota, ad F.D.Parker, Uiversity of Alaska, College, Alaska. Prove the Fiboacci idetity F 3 _ 3 F 3 _ 6 F F 3 x 1 + F 3 = Solutio by Maxey Brooke, Sweey, Texas. F r o m "Fiboacci F o r m u l a s, " page 60, April, 1963, Fiboacci Quarterly, obtais, from paragraph 3, oe (1) F 3 ' + F 3 - F 3, = F 0 v ' ad the c o r r e c t e d versio of Jekuthiel Gisburg's idetity t h e r e i s (2) F 3-3 F 3 + F 3 0 = F v ; Multiplyig equatio (1) through by 3 ad equatig the ew left side of (1) to the left side of (2) ad simplifyig yields F F 3, - 6 F F 3, + F 3 0 = Also solved by J. A. H. Huter, Zvi D r e s e r ad the p r o p o s e r s. SOME CHOICE IDENTITIES H-16 Proposed by H.W.Gould, West Virgiia Uiversity,Morgatow,W.Va. Show that x ~x Defie the ordiary Hermite polyomials by H = (-1) e D (e ). oo (i) 7 2 H (x/2) 7 ^~ = 1!, ' =0 (ii) 2 H (x/2) - F = 0 =0!
6 52 ADVANCED PROBLEMS AND SOLUTIONS [Dec. 1963] x 11 2 X (III) 7 X H (x/2) ^ L = 2 e ' 9 '! =0 where F ad L a r e the th Fiboacci ad th Lucas u m b e r s, respectively. Solutio by Zvi D r e s e r, Tel-Aviv, Israel. (i) x 0 X \ X, S H i ~77 I 7 = e^ =0 [ 2 l! I =0 x=x 0 /2 x 0 x 0 y" y The sum i b r a c e s o the right is the expasio of e about the poit + with x = - x 0 / 2. Hece 2 H x 0 \ x 0 =0 2 e + x 0 / 4 ( e - x. 0 * / 4 \ = X 2 J (ii) I the s a m e way (a = 1 + \I5 1 - N/5 ad F = - ^ ( «- / 3 ) ), x \ x 1 x^/4 J D e ~ x ' 2 H F = - i - e X / 4 / 2 ^ JL e *o ^5 x=x 0 /2 -x 0 af - (-x 0 /3) )) /4{ e -(^)! e -(^#)! } = 0. (iii) Similarly (L = a + /3 ) x 0 \ x 0 2 H ( L \ x 2 / =0 ' S/4 ~x^ D e =0 : x=x 0 /2 (-Xoa)"+ (-x 0 is: = e x S / 4 ( 2 e - 5 x o 2 / 4 ) = 2 e ^. Also solved by L. Carlitz ad the proposer. Correctio to Problem H-20 i the October issue H ( C o r r e c t e d ) P r o p o s e d by Ve mei~j E.Hoggatt,Jr.ad Charles H.Kig, Sa Jose State Co I lege, Sa Jose,Califoria. If Q show D ( e Qlj where D(A) is the determiat of matrix A ad L is the th Lucas umber. AWWyvywyVWy^^
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 \ / \ /
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 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 informationADVANCED PROBLEMS AND SOLUTIONS
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,
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 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 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 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 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 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 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 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 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 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 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 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
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
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 informationAN ALMOST LINEAR RECURRENCE. Donald E. Knuth Calif. Institute of Technology, Pasadena, Calif.
AN ALMOST LINEAR RECURRENCE Doald E. Kuth Calif. Istitute of Techology, Pasadea, Calif. form A geeral liear recurrece with costat coefficiets has the U 0 = a l* U l = a 2 " ' " U r - l = a r ; u = b, u,
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 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 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 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. 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 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 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 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 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 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 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 informationSome identities involving Fibonacci, Lucas polynomials and their applications
Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper
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 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 informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationCSI 2101 Discrete Structures Winter Homework Assignment #4 (100 points, weight 5%) Due: Thursday, April 5, at 1:00pm (in lecture)
CSI 101 Discrete Structures Witer 01 Prof. Lucia Moura Uiversity of Ottawa Homework Assigmet #4 (100 poits, weight %) Due: Thursday, April, at 1:00pm (i lecture) Program verificatio, Recurrece Relatios
More informationPellian sequence relationships among π, e, 2
otes o umber Theory ad Discrete Mathematics Vol. 8, 0, o., 58 6 Pellia sequece relatioships amog π, e, J. V. Leyedekkers ad A. G. Shao Faculty of Sciece, The Uiversity of Sydey Sydey, SW 006, Australia
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 informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
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 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 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 informationANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION
ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals
More informationCOMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun
Korea J. Math. 23 2015) No. 3 pp. 371 377 http://dx.doi.org/10.11568/kjm.2015.23.3.371 COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q } Sag Pyo Ju Abstract. I this ote we cosider a geeralized
More informationA FIBONACCI MATRIX AND THE PERMANENT FUNCTION
A FIBONACCI MATRIX AND THE PERMANENT FUNCTION BRUCE W. KING Burt Hiils-Ballsto Lake High School, Ballsto Lake, New York ad FRANCIS D. PARKER The St. Lawrece Uiversity, Cato, New York The permaet of a -square
More informationAn Asymptotic Expansion for the Number of Permutations with a Certain Number of Inversions
A Asymptotic Expasio for the Number of Permutatios with a Certai Number of Iversios Lae Clark Departmet of Mathematics Souther Illiois Uiversity Carbodale Carbodale, IL 691-448 USA lclark@math.siu.edu
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 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 informationHarmonic Number Identities Via Euler s Transform
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810
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 informationSection A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics
X0/70 NATIONAL QUALIFICATIONS 005 MONDAY, MAY.00 PM 4.00 PM APPLIED MATHEMATICS ADVANCED HIGHER Numerical Aalysis Read carefully. Calculators may be used i this paper.. Cadidates should aswer all questios.
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 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 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 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 informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
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 information(i) ^ ( ^ ) 5 *, <±i) 21- ( ^ I J ^ - l,
Edited by A. P. Hillma Please sed all material for ELEMENTARY PROBLEMS AND SOLUTIONS to Dr. A. P. HILLMAN; 709 SOLANO DR., S.E.; ALBUQUERQUE, NM 87108. Each solutio should be o a separate sheet (or sheets)
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 informationTopic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or
Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad
More informationELEMENTARY PROBLEMS AND SOLUTIONS
ELEMENTARY PROBLEMS AND SOLUTIONS EDITED BY HARRIS KWONG Please submit solutios ad problem proposals to Dr. Harris Kwog Departmet of Mathematical Scieces SUNY Fredoia Fredoia NY 14063 or by email at wog@fredoia.edu.
More informationExact Horadam Numbers with a Chebyshevish Accent by Clifford A. Reiter
Exact Horadam Numbers with a Chebyshevish Accet by Clifford A. Reiter (reiterc@lafayette.edu) A recet paper by Joseph De Kerf illustrated the use of Biet type formulas for computig Horadam umbers [1].
More informationChapter 6. Advanced Counting Techniques
Chapter 6 Advaced Coutig Techiques 6.: Recurrece Relatios Defiitio: A recurrece relatio for the sequece {a } is a equatio expressig a i terms of oe or more of the previous terms of the sequece: a,a2,a3,,a
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationP. Z. Chinn Department of Mathematics, Humboldt State University, Arcata, CA
RISES, LEVELS, DROPS AND + SIGNS IN COMPOSITIONS: EXTENSIONS OF A PAPER BY ALLADI AND HOGGATT S. Heubach Departmet of Mathematics, Califoria State Uiversity Los Ageles 55 State Uiversity Drive, Los Ageles,
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 informationSOLUTION SET VI FOR FALL [(n + 2)(n + 1)a n+2 a n 1 ]x n = 0,
4. Series Solutios of Differetial Equatios:Special Fuctios 4.. Illustrative examples.. 5. Obtai the geeral solutio of each of the followig differetial equatios i terms of Maclauri series: d y (a dx = xy,
More informationA Note on Generating Functions and Summation Formulae for Meixner Polynomials of One and Two variables
Chapter 5 A Note o Geeratig Fuctios ad Summatio Formulae for Meixer Polyomials of Oe ad Two variables Abstract: The preset chapter is a study of Meixer polyomials of oe ad two variables. This chapter deals
More informationOn the Jacobsthal-Lucas Numbers by Matrix Method 1
It J Cotemp Math Scieces, Vol 3, 2008, o 33, 1629-1633 O the Jacobsthal-Lucas Numbers by Matrix Method 1 Fikri Köke ad Durmuş Bozkurt Selçuk Uiversity, Faculty of Art ad Sciece Departmet of Mathematics,
More informationarxiv: v1 [math.nt] 16 Nov 2009
Complete Bell polyomials ad ew geeralized idetities for polyomials of higher order arxiv:0911.3069v1 math.nt] 16 Nov 2009 Boris Rubistei, Stowers Istitute for Medical Research 1000 50th St., Kasas City,
More informationLecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016
Lecture 3 Digital Sigal Processig Chapter 3 z-trasforms Mikael Swartlig Nedelko Grbic Begt Madersso rev. 06 Departmet of Electrical ad Iformatio Techology Lud Uiversity z-trasforms We defie the z-trasform
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 informationA generalization of Morley s congruence
Liu et al. Advaces i Differece Euatios 05 05:54 DOI 0.86/s366-05-0568-6 R E S E A R C H Ope Access A geeralizatio of Morley s cogruece Jiaxi Liu,HaoPa ad Yog Zhag 3* * Correspodece: yogzhag98@63.com 3
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
More informationNotes 19 Bessel Functions
ECE 638 Fall 17 David R. Jackso Notes 19 Bessel Fuctios Notes are from D. R. Wilto, Dept. of ECE 1 Cylidrical Wave Fuctios Helmholtz equatio: ψ + k ψ = I cylidrical coordiates: ψ 1 ψ 1 ψ ψ ρ ρ ρ ρ φ z
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationON SOME TRIGONOMETRIC POWER SUMS
IJMMS 0: 2002 185 191 PII. S016117120200771 http://ijmms.hidawi.com Hidawi Publishig Corp. ON SOME TRIGONOMETRIC POWER SUMS HONGWEI CHEN Received 17 Jue 2001 Usig the geeratig fuctio method, the closed
More informationCONTENTS. Course Goals. Course Materials Lecture Notes:
INTRODUCTION Ho Chi Mih City OF Uiversity ENVIRONMENTAL of Techology DESIGN Faculty Chapter of Civil 1: Orietatio. Egieerig Evaluatio Departmet of mathematical of Water Resources skill Egieerig & Maagemet
More informationIntroduction To Discrete Mathematics
Itroductio To Discrete Mathematics Review If you put + pigeos i pigeoholes the at least oe hole would have more tha oe pigeo. If (r + objects are put ito boxes, the at least oe of the boxes cotais r or
More informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lk Haven State College, Lock Haven, Pennsylvania 17745 Send all communications concerning Advanced Problems and Solutions to Raymond E. Whitney,
More informationGENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION
J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical
More informationGenerating Functions. 1 Operations on generating functions
Geeratig Fuctios The geeratig fuctio for a sequece a 0, a,..., a,... is defied to be the power series fx a x. 0 We say that a 0, a,... is the sequece geerated by fx ad a is the coefficiet of x. Example
More informationSubstitute these values into the first equation to get ( z + 6) + ( z + 3) + z = 27. Then solve to get
Problem ) The sum of three umbers is 7. The largest mius the smallest is 6. The secod largest mius the smallest is. What are the three umbers? [Problem submitted by Vi Lee, LCC Professor of Mathematics.
More informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
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 informationCALCULATING FIBONACCI VECTORS
THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet
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 informationFUNCTIONAL EQUATIONS WITH PRIME ROOTS FROM ARITHMETIC EXPRESSIONS FOR. BARRY BRENT Efmhurst, New York 11373
FUNCTIONAL EQUATIONS WITH PRIME ROOTS FROM ARITHMETIC EXPRESSIONS FOR BARRY BRENT Efmhurst, New York 373. I this article, a geeralized form of Euler f s law cocerig the sigma fuctio will be obtaied ad
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 informationApplied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients
Applied Mathematics Letters 3 (1 68 7 Cotets lists available at ScieceDirect Applied Mathematics Letters joural homepage: wwwelseviercom/locate/aml O the properties of Lucas umbers with biomial coefficiets
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
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 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 informationPartial Bell Polynomials and Inverse Relations
1 2 3 47 6 23 11 Joural of Iteger Seueces, Vol. 13 (2010, Article 10.4.5 Partial Bell Polyomials ad Iverse Relatios Miloud Mihoubi 1 USTHB Faculty of Mathematics P.B. 32 El Alia 16111 Algiers Algeria miloudmihoubi@hotmail.com
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 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 information-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION
NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective
More informationSolutions to Problem Set 8
8.78 Solutios to Problem Set 8. We ow that ( ) ( + x) x. Now we plug i x, ω, ω ad add the three equatios. If 3 the we ll get a cotributio of + ω + ω + ω + ω 0, whereas if 3 we ll get a cotributio of +
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 informationAlgorithms and Data Structures 2014 Exercises and Solutions Week 13
Algorithms ad Data Structures 204 Exercises ad Solutios Week 3 Toom-Cook (cotiued) Durig the last lecture, two polyomials A(x) a 0 + a x ad B(x) b 0 + b x both of degree were multiplied, first by evaluatig
More information