ADVANCED PROBLEMS AND SOLUTIONS
|
|
- Basil Hall
- 6 years ago
- Views:
Transcription
1 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, Lock Have State College, Lock Have, Pesylvaia This departmet especially welcomes problems believed to be ew or extedig old results. Proposers should submit solutios or other iformatio that will assist the editor. To facilitate their cosideratio, solutios should be submitted o separate siged sheets withi two moths after publicatio of the problems. H-95 Proposed by Verer Hoggatt, Jr., Sa Jose State College, Sa Jose, Califoria Cosider the array idicated below: (i) Show that the row sums are F, ^ 2. (ii) Show that the risig diagoal sums are the covolutio of ( F 2 - l ^ = 0 a d { ^ 2, 2 ) } ; = 0, the geeralized umbers of Harris ad Styles. H-96 Proposed by J. B. Roberts, Reed College, Portlad, Orego. (a) Let A 0 be the set of itegral parts of the positive itegral multiples of r, where + ^ 5 T = 43
2 44 ADVANCED PROBLEMS AND SOLUTIONS [Oct. ad let A -, m = 0,, 2,, be the set of itegral parts of the umbers r 2 for 6 A. Prove that the collectio of Z uio of the A.. J (b) Geeralize the propositio i (a). of all positive itegers is the disjoit H-97 Proposed by Lawrece Somer, Uiversity of Hi i o is, Urbaa, Illiois. Let { i r } _ be the t-fiboacci sequeces with positive etries satisfyig the r e c u r- sio relatioship: Fid (t) u t Vu. Z i i=l -i (t) u.lim + u oo SOLUTIONS HYPER -TENSION H-85 Proposed by L Carlitz, Duke Uiversity, Durham, North Carolia. Show that ( - 2x) = ( - D " k ( 2 + k k ) ( 2 k k ) ( - v ) - k 2 F l [-k; + k + ; k + ; x] k=0 ^ / \ / where 2Fi[a,b; c; x] deotes the hypergeometric fuctio. Solutio by the Proposer. We start with the idetity E (2r + 3s)! (y - z) r z s _ r!s!(r + 2s)! ^ +.2r+3s+l - y - z r,s=0 y* Now put y = u + v, z = v, so that frv ; ( 2 r + 3s)L u v V = JLJ rlsl(r + 2s)l,- +,2r+3s+l - u - 2v U r. s=0 * v '
3 972] ADVANCED PROBLEMS AND SOLUTIONS 45 The right-had side of (*) is equal to =0 while the left-had side oo oo E (2r + 3s)l r s V / -x\ k f 2r + 3s + k \, ^ ± U rlsl( r + 2s)l V ^ { ~ } { k J ( U + V) r,s=0 k=0 It follows that,,., \"^,,,k v ^. x k / 2 r + 3s + k \ (2r + 3s)l r s < u + 2 v > = L < u + v) L k=0 r+s=-k ( ' ] \ k J rl8l(r + 2s)l U v E, i x - r - s (r + 2s + )l r s,, v-r-s W r'.si(r + 2s)l ( - r - s)l u v ( u + v ) r+s<. k l N-k (u + v) A-k \7* (s + + k)l k-s s E t ( " } ( - k)l L* sl<k - s)l(k + s)i k=0 s=0 u v ' Takig u =, v = -x, we get ( - 2x) = (-D " k EMV-'MI klkl( - k)t k=0 ( " V)_k ^ ^ + k + ; k + ; X] A CONGRUENCE IN ITS PRIME H-86 Proposed by James Desmod, Florida State Uiversity, Tallahassee, Florida. The geeralized Fiboacci sequece is defied by the recurrece relatio u, + u = u ^, - + where is a iteger ad U 0 ad U^ are arbitrary fixed itegers. For a prime p ad itegers, r, s ad t, u show that _, = U ^ x p+r sp+t (mod p) 3 ^,
4 46 ADVANCED PROBLEMS AND SOLUTIONS [Oct. if p = ± (mod 5) ad + r = s + t, ad that if p = ±2 (mod 5) ad - r = s - t. U _,_ = (-l) r + t U ^ (mod p) p+r sp+t ^ Solutio by the froposer. We have from Hoggatt ad Buggies, "A P r i m e r for the Fiboacci Sequece Part III," Fiboacci Quarterly, Vol., No. 3, 963, p. 65, ad by Fermat's theorem, that p F ^ = V* (? V-^ F F P "i = F F P.. + F _, F P = F F - + F _,_ F (mod p) p+r L^d l+r - r - p+r r - p+r i=0 x / for all ad r. From I. D. Ruggles, "Some Fiboacci Results Usig Fiboacci-Type Sequeces," Fiboacci Quarterly, Vol., No. 2, 963, p. 79, we have that v for all i ad j. Therefore, F.^. = F.. F. + F.F l + l j I j- for all ad r. F _,_ = F F, + F ^ F F + F F. F (mod p) p+r r - r+ p r p- ^ P r e s s, Lodo, 954, p. 50, that We have from Hardy ad Wright, Theory of Numbers, Oxford Uiversity F _- = 0 (mod p) ad F = (mod p) if p = ± (mod 5), ad that F +i - (mod p) ad F = (mod p) if p = ±2 (mod 5). Let p = ± (mod 5) ad + r = s + t. The F _,_ = F F + F ^ F E F ^ (mod p) p+r r - r+ r+ v ' for all ad r. Therefore It is easily verified by iductio that F.* = F ^ = F ^ = F _,_ (mod p). sp+t s+t +r p+r *
5 972] ADVANCED PROBLEMS AND SOLUTIONS 47 U = t L F + U F I 0 - for all. Therefore U p + r s U l F p + r + U 0 F p + r - l = U l F s p + t + U 0 F S p + t - l S U sp + t < m o d P> Now, let p = +2 (mod 5) ad - r = s - t. From page 77 of the referece to Ruggles, we have for all i ad j. Therefore F.^. - F.L. = (-l) j + F.. i+j 3 i-3 F ^ = F F - - F, - F + F F E F F - + F ^- F - 2F, - F + F F p+r r - r+ r r - r+ r+ r for all ad r. Thus = F ^ - L F = ( - l ) r + F (mod p) F r+ r ' - r Hece ( - l ) r + t F _,. = ( - l ) r + t ( - l ) t + F. = ( - l ) r + F = F _,_ (mod p). v v sp+t \ / \ / s_t - r p+r U = p + r U l F + P + r U 0 F B P + r - l U l ( - ) r + t F s P + t + V-l)'- *- F sp+t-l B ( " ) r + t ( U l F s P + t + U 0 F s p + t - l > - < - ) r + t u s P + t ( m o d P>" FIBONACCI IS A SQUARE H-87 Proposed by Ira Gessel, Harvard Uiversity, Cambridge, Massachusetts. Problem: Show that a positive iteger is a Fiboacci umber if ad oly if either or is a square. Solutio by the Proposer. Let F 0 = 0, F 4 =, F - = F + F _- be the Fiboacci series ad L 0 = 2, ^ =, L,- = L + L be the Lucas series. It is well kow that r+ r r - () (-I)" + F* r = F r + F r _ (2) L r = F r + + F r _ x Subtractig four times the first from the square of the secod equatio, we have whece L2 _ 4 ( - l ) r - 4F 2 = (F _,, - F - ) 2 = F 2, r r r+ r - r 5F ( - l ) r = L 2. r r
6 48 ADVANCED PROBLEMS AND SOLUTIONS [Oct. Thus if is a Fiboacci umber, either or is a square. I have two proofs of the coverse. First Proof. We use the theorem (Hardy ad Wright, A Itroductio to the Theory of Numbers, p. 53) that if p ad q are itegers, x is a real umber, ad (p/q) - x < l/2q 2, the p/q is a coverget to the cotiued fractio for x, ad that (Hardy ad Wright, p. 48) the covergets to the cotiued fractio for ( + *s/5)/2 i lowest terms are F - / F. r Assume that 5 2 ± 4 - m 2. The sice m ad have the same parity, k = (m + )/2 is a iteger. The substitutig m = 2k - i 5 2 ± 4 = m 2, we get k 2 - k - 2 = ±, so that k ad are relatively prime ad ±l/ 2 = (k/) 2 - (k/) - = [(k/) - (N/5 + l)/2] [(k/) + (\/5 - l)/2]. Thus (k/) - (s/5 + l ) / 2 = / 2 (k/) + (^5 - l)/2. Sice is a Fiboacci umber, we may assume ^ 2. The (2k - ) 2 = m 2 ^ = ( 2-4) ^ 4 2, so 2k - ^ 2, whece k/ 2= 3/2. Thus (k/) + (\/"5 - l)/2 > 2, so by the two theorems quoted above, k/ = F - / F for some r, ad sice both fractios are reduced, = F. Secod Proof. Assume 5 2 ± 4 = m 2. The m = ±4, so m + \/5 m - N/5 _ ±l " 2 * 2 ' ad sice m ad have the same parity, m + \ r 5, m - V5 _ _ ad * are itegers i Q ( N / 5 ), where Q is the ratioals, ad sice their product is ±, they are uits. It is well kow (Hardy ad Wright, p. 22) that the oly itegral uits of Q(\/I>) are of the form ±x~, where x = ( + \/"5 )/2. The we have (m + ^ 5 ) / 2 = x r = \ (x r + y r ) + f L ^ ^ L N/5, 2 L ^ 5 J where y = -/x. Now x. + y = L ad
7 972] ADVANCED PROBLEMS AND SOLUTIONS 49 ( X r - y r ) / ^ 5 = F r (Hardy ad Wright, p. 48). Thus ( m + N/5) = ( L r + ^ 5 F r >, so = F. SUM SERIES H-89 Proposed by L Carlitz, Duke Uiversity, Durham, North Carolia (Corrected). Show that (2r + 3s)l (a - b y ) r b S y r + 2 s ^ rls!(r + 2s)l H _,,2r+3s+l,, 2 r 9 S = 0 ' ( + ay) - ay - by 2 Solutio by the Proposer. Put so that i - ax ar - bx 2 A m=0 m x m = E * ( - ax - bx 2 )(l - y) ' J m,=0 vi x y Replacig y by x" y this becomes m ~ V ^ -z / J G x y ( - ax - bx 2 )(l - x y) m,=0 Hece that part of the expasio of ( - ax - bx 2 )(l - x V ) that is idepedet of x is equal to
8 420 ADVANCED PROBLEMS AND SOLUTIONS [Oct. (*) - ay - by 2 O the other had, sice ( - ax - bx 2 )(l - x~ y) = ( + ay) - x(a - by) - bx 2 - x" y, we have ( - ax - b x ^ U - x - V ) " = [ ^ a - b ^ + b x ^ + x - V l E r,s,t=0 vt, S (r + s + t)l (a - by) b y r+2s-t rlsltl,- ^ x r + s + t + l x ( + a ^ t The part of this sum that is idepedet of x is obtaied by takig t = r + 2s. We get E (2r + 3s)l (a - b y ) V y r 2 s r T.sI(r + 2s)l,.., v2r+3s+i ( + a y ) r,s=0 Sice this is equal to (*), we have proved the stated idetity. IT'S A MOD WORLD H-90 Proposed by H. H. Fers, Victoria, British Columbia. Prove the followig 2 r F = (mod 5) 2 r L = (mod 5), where F ad L are the Fiboacci ad Lucas umbers, respectively, ad r is the least residue of - (mod 4). Solutio by the Proposer. I a upublished paper by the proposer, it is show that ^\- E ( 2k + ) 5 k k=0
9 9 7 2 ] ADVANCED PROBLEMS AND SOLUTIONS 42 Hece Thus IT] k=l 2 F = (mod 5) x ' 5 k. Let - = 4m + r, where 0 < r < 4. The But Hece To prove use 2 F = 2 F = 2 2 F = (mod 5). 24m = (24 } m ^ ( m o d 5 ) ^ 2 r F = (mod 5). 2 r L = (mod 5), M k=0 % ' (which is derived i the same paper) ad proceed as above* JUST SO MANY TWO'S H-92 Proposed by Roald Alter, Uiversity of Ketucky, Lexigto, Ketucky. If prove that c 3+l M+J.. s (%: JH 3=0 c = N s (N odd, >0). Solutio by the Proposer. I the sequece b k = b k - l " 3 b k - 2 ' ( k " l j b i = b 2 = D > it is easy to show that 2 is the highest power of 2 that divides b. if ad oly if k = 3 (mod 6), Also, by derivig the appropriate Biet formula, it follows that
10 422 ADVANCED PROBLEMS AND SOLUTIONS [Oct. Thus ^im-c-^i-»- 2 j=o k ^ The desired result follows by observig * Editorial Note: Please submit solutios for ay of the problem proposals. blood! We eed fresh A GOLDEN SECTION SEARCH PROBLEM REXH.SHUDDE Waval Post Graduate School, Moterey, Califoria After tirig of usig umerous quadratic fuctios as objective fuctios for examples i my mathematical programmig course, I posed the followig problem for myself: Desig a uimodal fuctio over the (0,) iterval which is cocave, has a maximum i the iterior of (0,), ad is ot a quadratic fuctio. The purpose was to demostrate umerically the golde sectio search.* My first thoughts were to add two fuctios which are cocave over the (0,) iterval with the property that oe goes to - o at 0 ad the other goes to - o at. My two iitial choices were log x ad l/(x - ). The golde sectio search starts at the two poits x t = - (/0) ad x 2 = l/(p where 0 = ( + N / 5 ) / 2. After searchig with 8 poits, I oticed that the iterval of ucertaity still cotaied the first search poit so I thought it about time to fid the locatio of the maximum aalytically. I was dumfouded to discover that if I cotiued idefiitely with the search my iterval of ucertaity would still cotai the iitial search poit. * Douglas J. Wilde, Optimum Seekig Methods, Pretice Hall, Ic. (964).
<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 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 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 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. 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. H1LLMASM Uiversity of Mew Mexico, Albuquerque, New Mexico Sed all commuicatios regardig Elemetary Problems ad Solutios to Professor A. P. Hillma, Departmet
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 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 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 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 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 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 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 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 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 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 information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
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 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 information1. INTRODUCTION. P r e s e n t e d h e r e is a generalization of Fibonacci numbers which is intimately connected with the arithmetic triangle.
A GENERALIZATION OF FIBONACCI NUMBERS V.C. HARRIS ad CAROLYN C. STYLES Sa Diego State College ad Sa Diego Mesa College, Sa Diego, Califoria 1. INTRODUCTION P r e s e t e d h e r e is a geeralizatio of
More informationRoger Apéry's proof that zeta(3) is irrational
Cliff Bott cliffbott@hotmail.com 11 October 2011 Roger Apéry's proof that zeta(3) is irratioal Roger Apéry developed a method for searchig for cotiued fractio represetatios of umbers that have a form such
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 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 informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationContinued Fractions and Pell s Equation
Max Lah Joatha Spiegel May, 06 Abstract Cotiued fractios provide a useful, ad arguably more atural, way to uderstad ad represet real umbers as a alterative to decimal expasios I this paper, we eumerate
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 informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
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 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[ 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 informationSequence A sequence is a function whose domain of definition is the set of natural numbers.
Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis
More information1 Introduction. 1.1 Notation and Terminology
1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage
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 informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
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 informationPERIODS OF FIBONACCI SEQUENCES MODULO m. 1. Preliminaries Definition 1. A generalized Fibonacci sequence is an infinite complex sequence (g n ) n Z
PERIODS OF FIBONACCI SEQUENCES MODULO m ARUDRA BURRA Abstract. We show that the Fiboacci sequece modulo m eriodic for all m, ad study the eriod i terms of the modulus.. Prelimiaries Defiitio. A geeralized
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 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 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 informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationVIETA-LIKE PRODUCTS OF NESTED RADICALS
VIETA-IKE PRODUCTS OF ESTED RADICAS Thomas J. Osler athematics Deartmet Rowa Uiversity Glassboro, J 0808 Osler@rowa.edu Itroductio The beautiful ifiite roduct of radicals () π due to Vieta [] i 9, is oe
More informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
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 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 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 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 informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
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 informationMA131 - Analysis 1. Workbook 9 Series III
MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................
More informationYou may work in pairs or purely individually for this assignment.
CS 04 Problem Solvig i Computer Sciece OOC Assigmet 6: Recurreces You may work i pairs or purely idividually for this assigmet. Prepare your aswers to the followig questios i a plai ASCII text file or
More informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
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 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 informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
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 informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
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 informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
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 informationChapter 2 The Solution of Numerical Algebraic and Transcendental Equations
Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said
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 informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
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 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 information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationMathematics 116 HWK 21 Solutions 8.2 p580
Mathematics 6 HWK Solutios 8. p580 A abbreviatio: iff is a abbreviatio for if ad oly if. Geometric Series: Several of these problems use what we worked out i class cocerig the geometric series, which I
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
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 informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
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 informationA Study on Some Integer Sequences
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 03-09 A Study o Some Iteger Sequeces Serpil Halıcı Sakarya Uiversity, Departmet of Mathematics Esetepe Campus, Sakarya, Turkey shalici@sakarya.edu.tr Abstract.
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 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 informationSOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.
SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
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 informationarxiv: v1 [math.co] 3 Feb 2013
Cotiued Fractios of Quadratic Numbers L ubomíra Balková Araka Hrušková arxiv:0.05v [math.co] Feb 0 February 5 0 Abstract I this paper we will first summarize kow results cocerig cotiued fractios. The we
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
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 informationSome Basic Diophantine Equations
Some Basic iophatie Equatios R.Maikada, epartmet of Mathematics, M.I.E.T. Egieerig College, Tiruchirappalli-7. Email: maimaths78@gmail.com bstract- - I this paper we preset a method for solvig the iophatie
More informationDe la Vallée Poussin Summability, the Combinatorial Sum 2n 1
J o u r a l of Mathematics ad Applicatios JMA No 40, pp 5-20 (2017 De la Vallée Poussi Summability, the Combiatorial Sum 1 ( 2 ad the de la Vallée Poussi Meas Expasio Ziad S. Ali Abstract: I this paper
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.
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 informationCreated by T. Madas SERIES. Created by T. Madas
SERIES SUMMATIONS BY STANDARD RESULTS Questio (**) Use stadard results o summatios to fid the value of 48 ( r )( 3r ). 36 FP-B, 66638 Questio (**+) Fid, i fully simplified factorized form, a expressio
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
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 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 informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
More informationHOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS. Vinko Petričević University of Zagreb, Croatia
HOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS Viko Petričević Uiversity of Zagre, Croatia Astract There are umerous methods for ratioal approximatio of real umers
More informationLangford s Problem. Moti Ben-Ari. Department of Science Teaching. Weizmann Institute of Science.
Lagford s Problem Moti Be-Ari Departmet of Sciece Teachig Weizma Istitute of Sciece http://www.weizma.ac.il/sci-tea/beari/ c 017 by Moti Be-Ari. This work is licesed uder the Creative Commos Attributio-ShareAlike
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 informationUNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007
UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST First Roud For all Colorado Studets Grades 7- November, 7 The positive itegers are,,, 4, 5, 6, 7, 8, 9,,,,. The Pythagorea Theorem says that a + b =
More information#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
#A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p
More informationThe Phi Power Series
The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.
More information#A46 INTEGERS 18 (2018) JACOBI-TYPE CONTINUED FRACTIONS AND CONGRUENCES FOR BINOMIAL COEFFICIENTS
#A46 INTEGERS 8 (08) JACOBI-TYPE CONTINUED FRACTIONS AND CONGRUENCES FOR BINOMIAL COEFFICIENTS Maie D. Schmidt School of Mathematics, Georgia Istitute of Techology, Atlata, Georgia maieds@gmail.com ; mschmidt34@gatech.edu
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationBASIC PROPERTIES OF A CERTAIN GENERALIZED SEQUENCE OF NUMBERS 1. INTRODUCTION. d = (p - 4q) ' p. a= (p +d)/2, P= (p - d)/2
BASIC PROPERTIES OF A CERTAIN GENERALIZED SEQUENCE OF NUMBERS A. F. HORADAM The Uiversity of North Carolia, Chapel H i l l, N. C. Let a, (3 be the roots of 1. INTRODUCTION (1.1) 2 - p + q = 0 where p,
More information