ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. HILLMAN University of New Mexico, Albuquerque, New Mexico
|
|
- Stephanie Joseph
- 6 years ago
- Views:
Transcription
1 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 of Mathematics ad Statistics, Uiversity of New Mexico, Albuquerque, New Mexico, Each problem or solutio should be submitted i legible form, preferably typed i double spacig, o a separate sheet or sheets, i the format used below. Solutios should be received withi three moths of the publicatio date. Cotributors (i the Uited States) who desire ackowledgemet of receipt of their cotributio are asked to eclose self-addressed stamped postcards. B-160 Proposed by Robert H. Atigli, Da River Mills, Daville, Virgiia. + y 2 = z 2. Show that, if x = F F + 3, y = S F ^ F ^, ad z = F ^, the x* B-161 Proposed by Joh Ivie, Studet at Uiversity of Califoria, Berkeley, Califoria Give the Pell umbers defied by P 2 = 2P P.., P 0 = 0, P* = 1, show that for k > 0; «W [(k-l)/2] P k= ( 2 r\l 2 r - r=0 k P 2k=E(r) 2 r p r r = l B-162 Proposed by V. E. Hoggatt, Jr., Sa Jose State College, Sa Jose, Califoria Let r be a fixed positive iteger ad let the sequeces Uj,U2,* * satisfy u = u - + u., + + u for > r ad have iitial coditios Ui J m r * = 2J"" 1 for j = l,2j***,r. Show that every represetatio of U as a sum 218
2 Apr ELEMENTARY PROBLEMS AND SOLUTIONS 219 of distict u. must be of the form u Itself or cotai explicitly the terms u - l s U -2 J " " ' u r+1 a(^ s o m e represetatio of u. B-163 Proposed by Phil Maa, Uiversity of New Mexico, Albuquerque, New Mexico Let be a positive iteger. Clearly (1 x + N/5) = a + b ^ 9-1 with a ad b itegers. Show that 2 is a divisor of a ad of b. B-164 Proposed by J. A. H. Huter, Toroto, Caada. A Fiboacci-type sequece is defied by: with Gi = a ad G 2 = b* G. 0 = G, - + G ad b 9 subject to a beig odd, to satisfy: Fid the miimum positive values of itegers a G - G ^ - G 2 = - l l l l l ( - l ) for > 1, B-165 Proposed by Douglas Lid, Uiversity of Virgiia, Charlottesville, Va. Defie the sequece b{)j by b(l) = b(2) = 1, b(2k) = b(k), ad b(2k + 1) =b(k + 1) + b(k) for k > 1. For > l f show the followig: (a) b ( [ (-l) ]/3) = F + 1, (b) M p. ^ + H) 1 1 ]^) = L.
3 220 ELEMENTARY PROBLEMS AND SOLUTIONS [Apr. SOLUTIONS A MULTIPLICATIVE ANALOGUE B-142 Proposed by William D. Jackso, SUNY at Buffalo, Amherst, N.Y. Defie a sequece as follows: A A = 2, A 2 = 3, ad A = A -A 2 for > 2. Fid a expressio for A. Solutio by J. L. Brow, Jr., Pesylvaia State Uiversity, State College, Pa. Let B = IA for > 1. The B 4 = I 2, B 2 = I 3 ad B = B - * * B Q for > 2. Clearly & B = F. 0 I 2 + F - I for > 2, o r A = 2 ~ 2 3 " 1 for > 2. Also solved by Christie Aderso, Richard L. Breisch, Timothy Burs, Herta T. Freitag, J. A. H. Huter (Caada), Joh Ivie, Bruce W. Kig, Leslie M. Klei, Arthur Marshall, C. B. A. Peck, Joh Wesser, Gregory Wulczy, Michael Yoder, David Zeitli, ad the proposer. THE DETERMINANT VANISHES B-143 Proposed by Raphael Fikelstei, Tempe, Arizoa. u m b e r s : Show that the followig determiat vaishes whe a ad d a r e atural F a F a + d F a+2d F a+3d I F a+6d F a+4d F a+7d F a+5d F a + 8 d What is the value of the determiat oe obtais by replacig each Fiboacci u m b e r by the correspodig Lucas u m b e r?
4 1969] ELEMENTARY PROBLEMS AND SOLUTIONS 221 Solutio by Michael Yoder, Studet, Albuquerque Academy, Albuquerque, New Mexico Let r = F 6 d / F 3 d ad a = F g d r F ^. The r F 3 d + S F 0 = F 6 d ad r F 3 d s F l = F Qd+1. It follows by iductio that F + 6d - r F + 3d + s F for all ; i particular, it is true for = a, = a + d, ad = a + 2d. Hece the three rows of the matrix are liearly depedet ad the determiat is zero. If each Fiboacci umber is replaced by the correspodig Lucas umber, the determiat will also be zero by similar reasoig. Editorial Note: It ca be show that r = L^, ad s = (-1) Also solved by F. D. Parker, C. B. A. Peck, David Zeitli ad the proposer. LUCAS ALPHABETIC B-144 Proposed by J. AsH. Huter, Toroto, Caada. I this alphametic each distict letter stads for a particular but differet digit, all te digits beig represeted here. It must be the Lucas series, but what is the value of the SERIES? ONE T H R E E START L S E R I E S Solutio by Charle s W. Trigg, Sa Diego, Califoria Sice they are the iitial digits of itegers, oe of 0 9 T, S, or L ca be zero. Proceedig from the left, clearly S = 1, E = 0, ad T is 8 or 9. I either evet, H + T > 10, so T = 8. The from the uits 1 colum, L = 3.
5 222 ELEMENTARY PROBLEMS ANB SOLUTIONS [Apr. The three iteger colums the establish the equalities: N + R + 1 = :R + A + 1 = I + 10 H l = R ' Whereupo, N + H = 10 ad (N,H) = (4,6)' or (6,4). But H = R + 1, so R = 5, H = 6, N = 4. The 0 + A = I + 4, ad 0 = 9, A = 2, 1 = 7. (0 ad A may be iterchaged.) Cosequetly, S E R I E S = Also solved by Richard R. Breisch, Timothy Burs, A. Gommel, Edgar Karst, Joh Milso^ C. B. A. Peck, Joh Wesser, Michael Yoder, ad the proposer. BINARY N-TUPLES B-145 Proposed by Douglas Lid, Uiversity of Virgiia, Charlottesville, Va. Give a ulimited supply of each of two distict types of objects, let f() be the umber of permutatios of of these objects such that o three cosecutive objectives are alike. Show that f () = 2F, i, where F is the th Fiboacci umber. Solutio by Bruce W. Kig, Adriodack Commuity College, Gle Falls, N.Y. Call a permutatio of the required type a Admissible permutatio," ad let A ad B be two of the distict types of objects. A list of admissible + 1 permutatios ca be costructed i the followig way: (a) For each admissible permutatio edig i A, adjoi B o the right; for each distict admissible permutatio edig i B, adjoi o the right. (b) For each distict admissible - 1 permutatio edig i A, adjoi BB o the right; for each distict* admissible - 1 permutatio edig i B, adjoi AA o the right. Certaily the resultig list cotais oly admissible + 1 permutatios. Furthermore, there is o possibility of duplicatio because the permutatios described i (b) ed with two idetical letters, but those described i (a) ed with two differet letters* Lastly, o + 1 permutatio is uobtaiable i
6 1969] ELEMENTARY PROBLEMS AND SOLUTIONS' 223 this way. For, if there were such a permutatio, either the - 1 permutatio excludig its last two letters 5 or the permutatio excludig its last letter would have to be admissible. Cosequetly, we see that f( + l) = f(^ 1) +f(). The rest is a easy proof by iductio. By direct eumeratio, f(3) = 6 = 2F 4. If f() = 2F - for itegers 1 N 9 the f(n + 1) = fou - 1) + f(n) = 2 F N + 2 F N + 1 = 2(F N + F N + i ) = 2 F N + 2 ad the proof is complete. Also solved by J. L. Brow, Jr., C. B. A. Peck, Michael Yoder, ad the proposer. ANGLES OF A TRIANGLE B-146 Proposed by Walter W. Homer, Pittsburgh, Pesylvaia Show that tr = Arcta ( l / F 2 ) + Arcta F Arcta F Solutio by C. B. A. Peck, Ordace Research Lab., State College, Pa. F r o m the solutio to H-82 (FQ ) 9 we get Arcta ( 1 / F 2 ) = Arcta ( l / F ) + Arcta d / F K The result ow follows from Arcta x + Arcta (1/x) = 7r/2. Also solved by Herta T. Freitag, Joh Ivie, Bruce W. Kig, Joh Wesser, Gregory Wulczy, Michael Yoder, ad the proposer, TWIN PRIMES B-147 Proposed by Edgar Karst, Uiversity of Arizoa, Tusco, Arizoa, i hoor of the 66th birthday of Hasraj Gupta o Oct. 9, 1968, Let
7 224 ELEMENTARY PROBLEMS AND SOLUTIONS Apr S = (1/3 + 1/5) + (1/5 + 1/7) + + (1/ /32719) be the sum of the sum of the reciprocals of all twi primes below Idicate which of the followig iequalities is true; (a) S K TT 2 /6 (b) 7r 2 /6..< S < Ve (c) *Je < S Solutios by Paul Sads, Studet, Uiversity of New Mexico, Albuquerque, New Mexico, ad proposer. (Both used electroic computers.) True iequality Number of pairs of primes ivolved S, to six decimal places * Proposer ( b ) 55 lo PaulJ3ads (b) (Cotiued from p. 210.) 6. T = -(-i) 11 T _,, = 5T - 6T T = 2 + S 11 " <s/29 2 s V <^29 with terms 1, 5, 26, 135, r + s with terms 5, 27, 140, 3+WIT s = 3 - in/11 r / W l l \ / i>v/ll\ = \ 5 ) * + { 55 ) S 10. T _,_- = 5 T + 2 T -; T< = 3, T 2 = * * * *
ELEMENTARY PROBLEMS AND SOLUTIONS
ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. H1LLMASM Uiversity of Mew Mexico, Albuquerque, New Mexico Sed all commuicatios regardig Elemetary Problems ad Solutios to Professor A. P. Hillma, Departmet
More 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. H1LLMAN Uiversity of New Mexico, Albuquerque, New Mex. Sed all commuicatios regardig Elemetary Problems ad Solutios to Professor A* P. Hillma, Departmet
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. 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 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
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 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 VERNER E, HOGGATT 9 JR 0, SAN JOSE STATE COLLEGE Sed all commuicatios cocerig Advaced P r o b l e m s ad Solutios to Verer E. Hoggatt, J r., Mathematics Departmet,
More information(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 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 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 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 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 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 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 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 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 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 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 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 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 informationLONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >
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 informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
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 informationX X + 1 " P n ) = P m "
ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. HILLiVIAW University of New IVSexico, Albuquerque, New Mexico Send all communications regarding Elementary Problems and Solutions to Professor A. P. Hillman,
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[ 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 informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
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 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 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 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 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 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 informationTHE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION. In Memory of Robert Barrington Leigh. March 9, 2014
THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION I Memory of Robert Barrigto Leigh March 9, 4 Time: 3 hours No aids or calculators permitted. The gradig is desiged to ecourage oly the stroger
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 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 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 informationHomework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is
Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of
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 informationLecture 23 Rearrangement Inequality
Lecture 23 Rearragemet Iequality Holde Lee 6/4/ The Iequalities We start with a example Suppose there are four boxes cotaiig $0, $20, $50 ad $00 bills, respectively You may take 2 bills from oe box, 3
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 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 informationBooks Recommended for Further Reading
Books Recommeded for Further Readig by 8.5..8 o 0//8. For persoal use oly.. K. P. Bogart, Itroductory Combiatorics rd ed., S. I. Harcourt Brace College Publishers, 998.. R. A. Brualdi, Itroductory Combiatorics
More informationPROPERTIES OF AN EULER SQUARE
PROPERTIES OF N EULER SQURE bout 0 the mathematicia Leoard Euler discussed the properties a x array of letters or itegers ow kow as a Euler or Graeco-Lati Square Such squares have the property that every
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
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 informationMath 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1
Math 4707 Sprig 2018 Darij Griberg): homewor set 4 page 1 Math 4707 Sprig 2018 Darij Griberg): homewor set 4 due date: Wedesday 11 April 2018 at the begiig of class, or before that by email or moodle Please
More informationarxiv: v1 [math.nt] 10 Dec 2014
A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a
More informationEnd-of-Year Contest. ERHS Math Club. May 5, 2009
Ed-of-Year Cotest ERHS Math Club May 5, 009 Problem 1: There are 9 cois. Oe is fake ad weighs a little less tha the others. Fid the fake coi by weighigs. Solutio: Separate the 9 cois ito 3 groups (A, B,
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 informationName of the Student:
SUBJECT NAME : Discrete Mathematics SUBJECT CODE : MA 65 MATERIAL NAME : Problem Material MATERIAL CODE : JM08ADM010 (Sca the above QR code for the direct dowload of this material) Name of the Studet:
More informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationPart A, for both Section 200 and Section 501
Istructios Please write your solutios o your ow paper. These problems should be treated as essay questios. A problem that says give a example or determie requires a supportig explaatio. I all problems,
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationObjective Mathematics
. If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic
More informationTutorial F n F n 1
(CS 207) Discrete Structures July 30, 203 Tutorial. Prove the followig properties of Fiboacci umbers usig iductio, where Fiboacci umbers are defied as follows: F 0 =0,F =adf = F + F 2. (a) Prove that P
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
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 informationChapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:
Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!
More informationPROPERTIES OF THE POSITIVE INTEGERS
PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals
More informationName of the Student:
SUBJECT NAME : Discrete Mathematics SUBJECT CODE : MA 65 MATERIAL NAME : Part A questios MATERIAL CODE : JM08AM1013 REGULATION : R008 UPDATED ON : May-Jue 016 (Sca the above Q.R code for the direct dowload
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 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 informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More information15.083J/6.859J Integer Optimization. Lecture 3: Methods to enhance formulations
15.083J/6.859J Iteger Optimizatio Lecture 3: Methods to ehace formulatios 1 Outlie Polyhedral review Slide 1 Methods to geerate valid iequalities Methods to geerate facet defiig iequalities Polyhedral
More informationOn the Number of 1-factors of Bipartite Graphs
Math Sci Lett 2 No 3 181-187 (2013) 181 Mathematical Scieces Letters A Iteratioal Joural http://dxdoiorg/1012785/msl/020306 O the Number of 1-factors of Bipartite Graphs Mehmet Akbulak 1 ad Ahmet Öteleş
More informationa for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a
Math S-b Lecture # Notes This wee is all about determiats We ll discuss how to defie them, how to calculate them, lear the allimportat property ow as multiliearity, ad show that a square matrix A is ivertible
More informationProof of Fermat s Last Theorem by Algebra Identities and Linear Algebra
Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,
More informationPerfect Numbers 6 = Another example of a perfect number is 28; and we have 28 =
What is a erfect umber? Perfect Numbers A erfect umber is a umber which equals the sum of its ositive roer divisors. A examle of a erfect umber is 6. The ositive divisors of 6 are 1,, 3, ad 6. The roer
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationHOMEWORK 2 SOLUTIONS
HOMEWORK SOLUTIONS CSE 55 RANDOMIZED AND APPROXIMATION ALGORITHMS 1. Questio 1. a) The larger the value of k is, the smaller the expected umber of days util we get all the coupos we eed. I fact if = k
More informationMatrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.
2 Matrix Algebra 2.2 THE INVERSE OF A MATRIX MATRIX OPERATIONS A matrix A is said to be ivertible if there is a matrix C such that CA = I ad AC = I where, the idetity matrix. I = I I this case, C is a
More information18th Bay Area Mathematical Olympiad. Problems and Solutions. February 23, 2016
18th Bay Area Mathematical Olympiad February 3, 016 Problems ad Solutios BAMO-8 ad BAMO-1 are each 5-questio essay-proof exams, for middle- ad high-school studets, respectively. The problems i each exam
More informationSets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram
Sets MILESTONE Sets Represetatio of Sets Power Set Ve Diagram Operatios o Sets Laws of lgebra of Sets ardial Number of a Fiite ad Ifiite Set I Mathematical laguage all livig ad o-livig thigs i uiverse
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 informationLemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots.
15 Cubics, Quartics ad Polygos It is iterestig to chase through the argumets of 14 ad see how this affects solvig polyomial equatios i specific examples We make a global assumptio that the characteristic
More informationDeterminants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)
5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper
More informationA METHOD TO SOLVE THE DIOPHANTINE EQUATION ax 2 by 2 c 0
A METHOD TO SOLVE THE DIOPHANTINE EQUATION ax by c Floreti Smaradache, Ph D Associate Professor Chair of Departmet of Math & Scieces Uiversity of New Mexico College Road Gallup, NM 87, USA E-mail:smarad@um.edu
More informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
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 informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More information24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS
24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS Corollary 2.30. Suppose that the semisimple decompositio of the G- module V is V = i S i. The i = χ V,χ i Proof. Sice χ V W = χ V + χ W, we have:
More informationApplications in Linear Algebra and Uses of Technology
1 TI-89: Let A 1 4 5 6 7 8 10 Applicatios i Liear Algebra ad Uses of Techology,adB 4 1 1 4 type i: [1,,;4,5,6;7,8,10] press: STO type i: A type i: [4,-1;-1,4] press: STO (1) Row Echelo Form: MATH/matrix
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationROSE WONG. f(1) f(n) where L the average value of f(n). In this paper, we will examine averages of several different arithmetic functions.
AVERAGE VALUES OF ARITHMETIC FUNCTIONS ROSE WONG Abstract. I this paper, we will preset problems ivolvig average values of arithmetic fuctios. The arithmetic fuctios we discuss are: (1)the umber of represetatios
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 Some Properties of Digital Roots
Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet
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 informationPUTNAM TRAINING PROBABILITY
PUTNAM TRAINING PROBABILITY (Last udated: December, 207) Remark. This is a list of exercises o robability. Miguel A. Lerma Exercises. Prove that the umber of subsets of {, 2,..., } with odd cardiality
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More information