ELEMENTARY PROBLEMS AND SOLUTIONS
|
|
- Ambrose Burns
- 5 years ago
- Views:
Transcription
1 ELEMENTARY PROBLEMS AND SOLUTIONS EDITED BY HARRIS KWONG Please submit solutions and problem proposals to Dr Harris Kwong, Department of Mathematical Sciences, SUNY Fredonia, Fredonia, NY, 4063, or by at If you wish to have receipt of your submission acknowledged by mail, please include a selfaddressed, stamped envelope Each problem or solution should be typed on separate sheets Solutions to problems in this issue must be received by November 5, 08 If a problem is not original, the proposer should inform the Problem Editor of the history of the problem A problem should not be submitted elsewhere while it is under consideration for publication in this Journal Solvers are asked to include references rather than quoting well-known results The content of the problem sections of The Fibonacci Quarterly are all available on the web free of charge at wwwfqmathca/ BASIC FORMULAS The Fibonacci numbers F n and the Lucas numbers L n satisfy F n+ F n+ + F n, F 0 0, F ; L n+ L n+ + L n, L 0, L Also, α ( + 5/, β ( 5/, F n (α n β n / 5, and L n α n + β n PROBLEMS PROPOSED IN THIS ISSUE B-6 Proposed by Ángel Plaza and Sergio Falcón, Universidad de Las Palmas de Gran Canaria, Spain For any positive integer k, the k-fibonacci and k-lucas sequences, denoted {n } n 0 and {L k,n } n 0 respectively, are both defined recursively by u n+ ku n + u n for n, with initial conditions,0 0,,, and L k,0, L k, k Prove that, for any positive integer n, Fk,j,j,n,n+ k B-7 Proposed by Kenny B Davenport, Dallas, PA j Let C n n+( n n denote the nth Catalan number Find the closed form expressions for the sums n0 C n F n 8 n and n0 C n L n 8 n MAY 08 77
2 THE FIBONACCI QUARTERLY B-8 Proposed by Hideyuki Ohtsuka, Saitama, Japan For any integer n 0, find the closed form expressions for the sums (i S n L 3 il 3 jl (3 i 3 j ; (ii T n i0 j0 i0 j0 F 5 if 5 jl 3(5 i 5 j B-9 Proposed by D M Bătineţu-Giurgiu, Matei Basarab National College, Bucharest, Romania, and Neculai Stanciu, George Emil Palade School, Bazău, Romania Let m, p 0 Evaluate n+ ((n m+f p(m+ n ((n m+f p(m+ +!! n+!! n lim n (n + m n m, and lim n n+ ((n m+l p(m+ +!! n+ (n + m n ((n m+l p(m+!! n n m B-30 Proposed by T Goy, Vasyl Stefanyk Precarpathian National University, Ivano-Frankivsk, Ukraine For all integers n 0, prove that F n+ ( n t,t,,tn 0 t +t + +ntnn ( t +t 3 + +t n [+( n ]/ (t + t + + t n! t! t! t n! t SOLUTIONS Two Doses of AM-GM Inequality B-06 Proposed by José Luis Díaz-Barrero, Barcelona Tech, Barcelona, Spain (Vol 55, May 07 Let n be an integer Prove that + ( Fi F j+ F i+ F j n F i F j in which the subscripts are taken modulo n n, Solution by Ivan V Fedak, Vasyl Stefanyk Precarpathian National University, Ivano-Frankivsk, Ukraine To begin, we rewrite the given inequality in the form 78 VOLUME 56, NUMBER
3 n + Next, we see that ELEMENTARY PROBLEMS AND SOLUTIONS ( F i+ + F j+ F i+ Fj+ n F i F j F j F j ( Fi+ + F j+ F i F j F i+ Fj+ n(n F i F j n(n (n n n n n,, F i+ Fj+ F i F j in which the subscripts are taken modulo n From it, follows that n + ( F i+ + F j+ F i+ Fj+ n + (n F j F i F i F j n + (n n n(n, n(n + (n Also solved by Brian Bradie, Dmitry Fleischman, Hideyuki Ohtsuka, Albert Stadler, and the proposer Bergström on a Cyclic Sum B-07 Proposed by D M Bătineţu-Giurgiu, Matei Basarab National College, Bucharest, Romania, and Neculai Stanciu, George Emil Palade School, Buzău, Romania (Vol 55, May 07 Prove that for any integer n > F 4 n + F 4 F n + F n + F 4 k + F 4 k+ > F n F n+ Solution by Brian Bradie, Christopher Newport University, Newport News, VA Let x and y be positive real numbers Then x + y x + y (x + y (x + y (x + y (x + y (x y (x + y 0, MAY 08 79
4 THE FIBONACCI QUARTERLY so that x + y x + y (x + y, with equality holding if and only if x y Using this inequality and the identity Fk +, it follows that F 4 n + F 4 F n + F n + F 4 k + F 4 k+ F 4 n + F 4 F n + F n + (F n + F + F k F n F n+ F 4 k + F 4 k+ F k + F k+ n ( F k + Fk+ Note that equality holds for n as F F, but the inequality is strict for n > Solution by Wai-Kai Lai and John Risher (student (jointly, University of South Carolina Salkehatchie, Walterboro, SC Since Fk +, and F nf n+ n, the claimed inequality is equivalent to F 4 n + F 4 F n + F + F 4 + F 4 F + F Applying Bergström s inequality, we have F 4 n F n + F F 4 F n + F + F 4 F + F + F 4 F + F + + F 4 n F n + F n + + F 4 n + F 4 n F n + F n F 4 n + + Fn + F n Fk (F + + F n (F + + F n (F + + F n (F + + F n Fk, Fk Summing these two inequalities we then have the desired claim The equality holds only when n Also solved by Kenny B Davenport, I V Fedak, Dmitry Fleischman, Donghae Lee (middle school student, Hideyuki Ohtsuka, Ángel Plaza, Henry Ricardo, Zachery R Smith (student, and the proposer Row Reduction on an Augmented Matrix B-08 Proposed by Ivan V Fedak, Vasyl Stefanyk Precarpathian National University, Ivano-Frankivsk, Ukraine (Vol 55, May VOLUME 56, NUMBER
5 ELEMENTARY PROBLEMS AND SOLUTIONS For every positive integer n, find all real solutions of the following linear system of equations: F x + x F 3, F x + F x + x 3 F 4, F 3 x + F x + F x 3 + F 5, F n x + F n x + F n 3 x x n F n+, F n x + F n x + F n x F x n + x n+ F n+, F n+ x + F n x + F n x F x n + F x n+ F n+3 Composite solution by the proposer and the Elementary Problems Editor We can use Gauss-Jordan elimination to solve the linear system We want to apply row reduction to the following augmented matrix: F F 3 F F 0 0 F 4 F 3 F F 0 0 F 5 F n F n F n 3 0 F n+ F n F n F n F F n+ F n+ F n F n F F F n+3 For k 3, 4,, n +, subtracting the sum of the first k rows from row k reduces the augmented matrix to (recall that F + F + + F m F m For k n, n,,,, subtracting row k from row k + further reduces the augmented matrix to We deduce that x x, x 3 x n, and x k x k+ for k, 3,, n Therefore, if n is even, the solution is x x x n+ ; but if n is odd, the solution is x t, x x 4 x n+ t, x 3 x 5 x n, where t is an arbitrary real number MAY 08 8
6 THE FIBONACCI QUARTERLY Also solved by Hsin-Yun Ching (student, Dmitry Fleischman, and Jason L Smith A Bijective Argument on a Tribonacci Sum B-09 Proposed by Hideyuki Ohtsuka, Saitama, Japan (Vol 55, May 07 The Tribonacci numbers T n satisfy T 0 0, T T, and Prove that for any integer n T n T n + T n + T n 3, for n 3 ( T k T k T k Editor s Remark Most solvers first established the identity T n + T n n T k, usually by induction, and used it to complete the proof For instance, one may use induction again, and the inductive step may proceed as follows: ( n+ T k T k T k T k + T n+ T n+ ( T k + (T n+ + T n + T n T n+ ( ( T k + Tn+ + T k T n+ [( ] T k + T n+ ( n+ T k One solver submitted a bijective proof, using the polyominoes approach popularized by Arthur Benjamin and Jennifer Quinn Solution by Charles Burnette, Academia Sinica, Taipei, Taiwan Let t n denote the number of ways to tile a n rectangular board with monominoes, dominoes, and trominoes, such that the leftmost piece placed on the board is a monomino It is easy to see that t 0 0, t, t, and t n t n + t n + t n 3 for n 3; so that t n T n for all n We now count the number of ways to individually tile two n rectangular boards, one atop the other, with (horizontal monominoes, dominoes, and trominoes, such that (i the leftmost piece placed on each board is a monomino, (ii both tilings end on the right side with an identical (possibly empty sequence of dominoes, and (iii the immediate cell to the left of this sequence of dominoes on the bottom board is covered by a monomino We shall call such a tiling proper 8 VOLUME 56, NUMBER
7 ELEMENTARY PROBLEMS AND SOLUTIONS Below is an example of a proper tiling with n 0 (black dots connected by line segments mark the length of a tile First, we consider the location of the last monomino on the bottom board Since both boards are of even length and end in sequences of dominoes, the bottom board s last monomino must occupy an even-numbered cell If this monomino occupies cell k, then there are T k and T k ways to properly tile the top and bottom boards, respectively There are thus n T kt k proper tilings altogether For an alternative enumeration, note that because the properly tiled boards are of even length and begin with a monomino, the top board must have at least one other odd-length tile piece If the last odd-length tile piece on the top board is a monomino occupying cell i, then, to have a proper tiling, the last monomino on the bottom board can occupy cell j with i j n In this case, the number of proper tilings satisfying this condition is i j n T i T j On the other hand, if the last odd-length tile piece on the top board is a tromino occupying cells i through i +, then, to again have a proper tiling, the last monomino on the bottom board can occupy cell j with i + j n Hence, the number of proper tilings satisfying this condition is T i T j Combining each case yields that T k T k T i T j + ( T i T j T k i j n Also solved by Brian D Beasley, Brian Bradie, Kenny B Davenport, Steve Edwards, I V Fedak, Dmitry Fleischman, Robert Frontczak, Kantaphon Kuhapatanakul, Wei-Kai Lai and John Risher (student (jointly, Carlos Montoya (student, Ángel Plaza, Raphael Schumacher (student, Albert Stadler, and the proposer Faà di Bruno to the Rescue! B-0 Proposed by Taras Goy, Vasyl Stefanyk Precarpathian National University, Ivano-Frankivsk, Ukraine (Vol 55, May 07 Prove that t +t + +nt nn where s t + t + + t n ( n s s! t! t! t n! F t F t F n tn ( n, Solution by Kantaphon Kuhapatanakul, Kasetsart University, Bangkok, Thailand Merca [] showed the formula for the determinant of the following Toeplitz-Hessenberg matrix as MAY 08 83
8 THE FIBONACCI QUARTERLY a a a a a a 3 a a 0 0 a n a n a n 3 a a 0 a n a n a n a a t +t + +ntnn t +t + +tns ( a 0 n s s! t! t! t n! at a t a tn n Set a 0, and a i F i for i n, and using Problem B-9 (Volume 543, we obtain the result Solution by Albert Stadler, Herrliberg, Switzerland We assume that n Let f(x + x, and g(x x k x 5 x x, x < Then by the formula of Faà di Bruno for the nth derivative of a composite function, we find n! Dn (f g t! t! t n! ((D t +t + +t n f g n ( D m g tm m! We have t +t + +nt nn m D t +t + +t n f ( t +t + +t n (t + t + + t n! x0 ( + x t +t + +t n+ ( t +t + +t n (t + t + + t n!, and Dm g m! F m Therefore, x0 n! Dn (f g ( t +t + +t n (t + t + + t n! x0 t! t! t n! t +t + +nt nn x0 n m F tm m ( On the other hand, (f g(x + x x x x x + ( + x ( x implies that n! Dn (f g(x ( ( n n! n! ( + x n+ n! ( x n+ Hence, n! Dn (f g ( n ( x0 The conclusion follows by comparing ( and ( References [] M Merca, A note on the determinant of Toeplitz-Hessenberg matrix, Special Matrices (03, 0 6 Also solved by I V Fedak, and the proposer 84 VOLUME 56, NUMBER
ELEMENTARY PROBLEMS AND SOLUTIONS
EDITED BY HARRIS KWONG Please submit solutions and problem proposals to Dr Harris Kwong, Department of Mathematical Sciences, SUNY Fredonia, Fredonia, NY, 4063, or by email at kwong@fredoniaedu If you
More informationELEMENTARY PROBLEMS AND SOLUTIONS
ELEMENTARY PROBLEMS AND SOLUTIONS EDITED BY HARRIS KWONG Please submit solutions and problem proposals to Dr Harris Kwong, Department of Mathematical Sciences, SUNY Fredonia, Fredonia, NY 4063, or by email
More informationELEMENTARY PROBLEMS AND SOLUTIONS
ELEMENTARY PROBLEMS AND SOLUTIONS EDITED BY HARRIS KWONG Please submit solutions and problem proposals to Dr. Harris Kwong, Department of Mathematical Sciences, SUNY Fredonia, Fredonia, NY, 4063, or by
More informationELEMENTARY PROBLEMS AND SOLUTIONS
EDITED BY RUSS EULER AND JAWAD SADEK Please submit all new problem proposals their solutions to the Problems Editor, DR. RUSS EULER, Department of Mathematics Statistics, Northwest Missouri State University,
More informationELEMENTARY PROBLEMS AND SOLUTIONS
EDITED BY RUSS EULER AND JAWAD SADEK Please submit all new problem proposals and their solutions to the Problems Editor, DR RUSS EULER, Department of Mathematics and Statistics, Northwest Missouri State
More informationELEMENTARY PROBLEMS AND SOLUTIONS
EDITED BY RUSS EULER AND JAWAD SADEK Please submit all new problem proposals their solutions to the Problems Editor, DR. RUSS EULER, Department of Mathematics Statistics, Northwest Missouri State University,
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 informationELEMENTARY PROBLEMS AND SOLUTIONS
EDITED BY RUSS EULER AND JAWAD SADEK Please submit all new problem proposals and their solutions to the Problems Editor, DR. RUSS EULER, Department of Mathematics and Statistics, Northwest Missouri State
More informationELEMENTARY PROBLEMS AND SOLUTIONS
ELEMENTARY PROBLEMS AND SOLUTIONS EDITED BY RUSS EULER AND JAWAD SADEK Please submit all new problem proposals and their solutions to the Problems Editor, DR RUSS EULER, Department of Mathematics and Statistics,
More informationEdited by Russ Euler and Jawad Sadek
Edited by Russ Euler and Jawad Sade Please submit all new problem proposals and corresponding solutions to the Problems Editor, DR RUSS EULER, Department of Mathematics and Statistics, Northwest Missouri
More informationEdited by Russ Euler and Jawad Sadek
Edited by Russ Euler and Jawad Sadek Please submit all new problem proposals and corresponding solutions to the Problems Editor, DR RUSS EULER, Department of Mathematics and Statistics, Northwest Missouri
More informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by Russ Euler and Jawad Sadek
Edited by Russ Euler and Jawad Sadek Please submit all new problem proposals and corresponding solutions to the Problems Editor, DR. RUSS EULER, Department of Mathematics and Statistics, Northwest Missouri
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, 4063, or by email at
More informationADVANCED PROBLEMS AND SOLUTIONS PROBLEMS PROPOSED IN THIS ISSUE
ADVANCED PROBLEMS AND SOLUTIONS EDITED BY LORIAN LUCA Please sen all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to LORIAN LUCA, SCHOOL O MATHEMATICS, UNIVERSITY O THE WITWA- TERSRAND, PRIVATE
More informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by Russ Euler and Jawad Sadek
Edited by Russ Euler and Jawad Sadek Please submit all new problem proposals and corresponding solutions to the Problems Editor, DR. RUSS EULER, Department of Mathematics and Statistics, Northwest Missouri
More informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS EDITED BY FLORIAN LUCA Please send all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to FLORIAN LUCA, MATHEMATICAL INSTITUTE, UNAM, CP 0450, MEXICO DF, MEXICO
More informationFibonacci and Lucas numbers via the determinants of tridiagonal matrix
Notes on Number Theory and Discrete Mathematics Print ISSN 30 532, Online ISSN 2367 8275 Vol 24, 208, No, 03 08 DOI: 07546/nntdm2082403-08 Fibonacci and Lucas numbers via the determinants of tridiagonal
More information*********************************************************
Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to exchange interesting mathematical problems
More informationOn New Identities For Mersenne Numbers
Applied Mathematics E-Notes, 18018), 100-105 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ On New Identities For Mersenne Numbers Taras Goy Received April 017 Abstract
More information*********************************************************
Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to echange interesting mathematical problems and
More informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by Stanley Rabinowitz
Edited by Stanley Rabinowitz Please send all material for to Dr. STANLEY RABINOWITZ; 12 VINE BROOK RD; WESTFORD, MA 01886-4212 USA. Correspondence may also be sent to the problem editor by electronic mail
More informationPROBLEMS. Problems. x 1
Irish Math. Soc. Bulletin Number 76, Winter 05, 9 96 ISSN 079-5578 PROBLEMS IAN SHORT We begin with three integrals. Problems Problem 76.. a 0 sinx dx b 0 x log x dx c cos x e /x + dx I learnt the next
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More information*********************************************************
Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to exchange interesting mathematical problems
More informationPUTNAM TRAINING MATHEMATICAL INDUCTION. Exercises
PUTNAM TRAINING MATHEMATICAL INDUCTION (Last updated: December 11, 017) Remark. This is a list of exercises on mathematical induction. Miguel A. Lerma 1. Prove that n! > n for all n 4. Exercises. Prove
More informationOn identities with multinomial coefficients for Fibonacci-Narayana sequence
Annales Mathematicae et Informaticae 49 08 pp 75 84 doi: 009/ami080900 http://amiuni-eszterhazyhu On identities with multinomial coefficients for Fibonacci-Narayana sequence Taras Goy Vasyl Stefany Precarpathian
More informationCombinatorial Proofs and Algebraic Proofs I
Combinatorial Proofs and Algebraic Proofs I Shailesh A Shirali Shailesh A Shirali is Director of Sahyadri School (KFI), Pune, and also Head of the Community Mathematics Centre in Rishi Valley School (AP).
More informationCounting on Continued Fractions
appeared in: Mathematics Magazine 73(2000), pp. 98-04. Copyright the Mathematical Association of America 999. All rights reserved. Counting on Continued Fractions Arthur T. Benjamin Francis Edward Su Harvey
More informationSOME FORMULAE FOR THE FIBONACCI NUMBERS
SOME FORMULAE FOR THE FIBONACCI NUMBERS Brian Curtin Department of Mathematics, University of South Florida, 4202 E Fowler Ave PHY4, Tampa, FL 33620 e-mail: bcurtin@mathusfedu Ena Salter Department of
More information*********************************************************
Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to echange interesting mathematical problems and
More informationTILING PROOFS OF SOME FIBONACCI-LUCAS RELATIONS. Mark Shattuck Department of Mathematics, University of Tennessee, Knoxville, TN , USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (008), #A18 TILING PROOFS OF SOME FIBONACCI-LUCAS RELATIONS Mark Shattuck Department of Mathematics, University of Tennessee, Knoxville, TN
More informationTwo Identities Involving Generalized Fibonacci Numbers
Two Identities Involving Generalized Fibonacci Numbers Curtis Cooper Dept. of Math. & Comp. Sci. University of Central Missouri Warrensburg, MO 64093 U.S.A. email: cooper@ucmo.edu Abstract. Let r 2 be
More informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by Stanley Rabinowitz
Edited by Stanley Rabinowitz IMPORTANT NOTICE: There is a new editor of this department and a new address for all submissions. Please send all material for ELEMENTARY PROBLEMS AND SOLUTIONS to DR. STANLEY
More informationFibonacci numbers. Chapter The Fibonacci sequence. The Fibonacci numbers F n are defined recursively by
Chapter Fibonacci numbers The Fibonacci sequence The Fibonacci numbers F n are defined recursively by F n+ = F n + F n, F 0 = 0, F = The first few Fibonacci numbers are n 0 5 6 7 8 9 0 F n 0 5 8 55 89
More information*********************************************************
Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to exchange interesting mathematical problems
More informationPROBLEMS PROPOSED IN THIS ISSUE
Edited by A. P. Hillman Please send all material for ELEMENTARY PROBLEMS AND SOLUTIONS to Dr. A. P. HILLMAN; 709 SOLANO DR., S.E.; ALBUQUERQUE, NM 87108. Each solution should be on a separate sheet (or
More informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by A. P. Hillman
Edited by A. P. Hillman Please send all material for to Dr. A. P. HILLMAN; 709 SOLANO DR., S.E.; ALBUQUERQUE, NM 87108. Each solution should he on a separate sheet (or sheets) and must be received within
More informationGeorgia Tech HSMC 2010
Georgia Tech HSMC 2010 Varsity Multiple Choice February 27 th, 2010 1. A cube of SPAM defined by S = {(x, y, z) 0 x, y, z 1} is cut along the planes x = y, y = z, z = x. How many pieces are there? (No
More informationSums of Tribonacci and Tribonacci-Lucas Numbers
International Journal of Mathematical Analysis Vol. 1, 018, no. 1, 19-4 HIKARI Ltd, www.m-hikari.com https://doi.org/10.1988/ijma.018.71153 Sums of Tribonacci Tribonacci-Lucas Numbers Robert Frontczak
More informationELEMENTARY PROBLEMS AND SOLUTIONS
EEMENTARY PROBEMS AND SOUTIONS EDITED BY RUSS EUER AND JAWAD SADEK Please submit all ew problem proposals ad their solutios to the Problems Editor, DR RUSS EUER, Departmet of Mathematis ad Statistis, Northwest
More information*********************************************************
Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to exchange interesting mathematical problems
More informationADVANCED PROBLEMS AND SOLUTIONS
Edited by Florian Luca Please send all communications concerning ADVANCED PROBLEMS AND SOLU- TIONS to FLORIAN LUCA, IMATE, UNAM, AP. POSTAL 61-3 (XANGARI),CP 58 089, MORELIA, MICHOACAN, MEXICO, or by e-mail
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 informationIn Search of Combinatorial Fibonacci Identities
Summer Research 2010 Duncan McGregor Mike Rowell Department of Mathematics and Computer Science Pacific University, Oregon NUMS, April 9, 2011 Outline 1 2 Fibonacci Sequence Defined Recursively: f 0 =
More informationTiling Proofs of Recent Sum Identities Involving Pell Numbers
Tiling Proofs of Recent Sum Identities Involving Pell Numbers Arthur T. Benjamin Department of Mathematics, Harvey Mudd College, Claremont, CA 91711 E-mail: benjamin@hmc.edu Sean S. Plott Department of
More informationCombinatorial proofs of Honsberger-type identities
International Journal of Mathematical Education in Science and Technology, Vol. 39, No. 6, 15 September 2008, 785 792 Combinatorial proofs of Honsberger-type identities A. Plaza* and S. Falco n Department
More informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by A. P. Hillman
Edited by A. P. Hillman Please send all material for ELEMENTARY PROBLEMS AND SOLUTIONS to Dr. A. P. HILLMAN; 709 SOLANO DR., S.E.; ALBUQUERQUE, NM 87108. Each solution should be on a separate sheet (or
More information^ ) = ^ : g ' f ^4(x)=a(xr + /xxr,
Edited by Stanley Rablnowitz Please send all material for ELEMENTARY PROBLEMS AND SOLUTIONS to Dr. STANLEY RABINOWITZ; 12 VINE BROOK RD; WESTFORD, MA 01886-4212 USA. Correspondence may also be sent to
More information12 Sequences and Recurrences
12 Sequences and Recurrences A sequence is just what you think it is. It is often given by a formula known as a recurrence equation. 12.1 Arithmetic and Geometric Progressions An arithmetic progression
More informationHomework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4
Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement
More informationHIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION
ISSN 2066-6594 Ann Acad Rom Sci Ser Math Appl Vol 10, No 1/2018 HIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION Mircea Merca Dedicated to Professor Mihail Megan on
More information*********************************************************
Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to exchange interesting mathematical problems
More information*********************************************************
Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to exchange interesting mathematical problems
More informationCATALAN DETERMINANTS A COMBINATORIAL APPROACH
CATALAN DETERMINANTS A COMBINATORIAL APPROACH ARTHUR T BENJAMIN, NAIOMI T CAMERON, JENNIFER J QUINN, AND CARL R YERGER Abstract Determinants of matrices involving the Catalan sequence have appeared throughout
More informationPROBLEMS IAN SHORT. ( 1) n x n
Irish Math. Soc. Bulletin Number 8, Winter 27, 87 9 ISSN 79-5578 PROBLEMS IAN SHORT Problems The first problem this issue was contributed by Finbarr Holland of University College Cork. Problem 8.. Let
More informationTHE GENERALIZED TRIBONACCI NUMBERS WITH NEGATIVE SUBSCRIPTS
#A3 INTEGERS 14 (014) THE GENERALIZED TRIBONACCI NUMBERS WITH NEGATIVE SUBSCRIPTS Kantaphon Kuhapatanakul 1 Dept. of Mathematics, Faculty of Science, Kasetsart University, Bangkok, Thailand fscikpkk@ku.ac.th
More informationF. T. HOWARD AND CURTIS COOPER
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 0, if 0 n < r 1; G n = 1, if n = r 1; G
More informationSMSU Mathematics Course Content
Southwest Minnesota State University Department of Mathematics SMSU Mathematics Course Content 2012-2013 Thefollowing is a list of possibletopics and techniques to cover in your SMSU College Now course.
More informationPartition of Integers into Distinct Summands with Upper Bounds. Partition of Integers into Even Summands. An Example
Partition of Integers into Even Summands We ask for the number of partitions of m Z + into positive even integers The desired number is the coefficient of x m in + x + x 4 + ) + x 4 + x 8 + ) + x 6 + x
More information^z^=ff] log " x+0 ( lo8t " lx )-
Robert E. Kennedy and Curtis Cooper Department of Mathematics, Central Missouri State University, Warrensburg, MO 64093 (Submitted January 1992) 1. INTRODUCTION In a recent article [2], the authors showed
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationRECOUNTING DETERMINANTS FOR A CLASS OF HESSENBERG MATRICES. Arthur T. Benjamin Department of Mathematics, Harvey Mudd College, Claremont, CA 91711
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A55 RECOUNTING DETERMINANTS FOR A CLASS OF HESSENBERG MATRICES Arthur T. Benjamin Department of Mathematics, Harvey Mudd College,
More informationOn products of quartic polynomials over consecutive indices which are perfect squares
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 513, Online ISSN 367 875 Vol. 4, 018, No. 3, 56 61 DOI: 10.7546/nntdm.018.4.3.56-61 On products of quartic polynomials over consecutive indices
More informationCompositions, Bijections, and Enumerations
Georgia Southern University Digital Commons@Georgia Southern Electronic Theses & Dissertations COGS- Jack N. Averitt College of Graduate Studies Fall 2012 Compositions, Bijections, and Enumerations Charles
More informationEvery subset of {1, 2,...,n 1} can be extended to a subset of {1, 2, 3,...,n} by either adding or not adding the element n.
11 Recurrences A recurrence equation or recurrence counts things using recursion. 11.1 Recurrence Equations We start with an example. Example 11.1. Find a recurrence for S(n), the number of subsets of
More informationMiller Objectives Alignment Math
Miller Objectives Alignment Math 1050 1 College Algebra Course Objectives Spring Semester 2016 1. Use algebraic methods to solve a variety of problems involving exponential, logarithmic, polynomial, and
More informationCOMBINATORIAL COUNTING
COMBINATORIAL COUNTING Our main reference is [1, Section 3] 1 Basic counting: functions and subsets Theorem 11 (Arbitrary mapping Let N be an n-element set (it may also be empty and let M be an m-element
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
More informationELEMENTARY PROBLEMS AND SOLUTIONS Edited by Muss Euler and Jawad Sadek
Edited by Muss Euler and Jawad Sadek Please submit all new problem proposals and corresponding solutions to the Problems Editor, DR. RUSS EULER, Department of Mathematics and Statistics, Northwest Missouri
More informationA Note on Tiling under Tomographic Constraints
A Note on Tiling under Tomographic Constraints arxiv:cs/8v3 [cs.cc] 9 Apr Marek Chrobak Peter Couperus Christoph Dürr Gerhard Woeginger February, 8 Abstract Given a tiling of a D grid with several types
More informationThe k-fibonacci matrix and the Pascal matrix
Cent Eur J Math 9(6 0 403-40 DOI: 0478/s533-0-0089-9 Central European Journal of Mathematics The -Fibonacci matrix and the Pascal matrix Research Article Sergio Falcon Department of Mathematics and Institute
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationSymbiosis and Reciprocity. a talk in honor of Richard A. Brualdi, RAB. April 30, 2005
Symbiosis and Reciprocity a talk in honor of Richard A. Brualdi, RAB April 30, 2005 Jim Propp Department of Mathematics University of Wisconsin - Madison slides on web at www.math.wisc.edu/ propp/brualdi.pdf
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 information*!5(/i,*)=t(-i)*-, fty.
ON THE DIVISIBILITY BY 2 OF THE STIRLING NUMBERS OF THE SECOND KIND T* Lengyel Occidental College, 1600 Campus Road., Los Angeles, CA 90041 {Submitted August 1992) 1. INTRODUCTION In this paper we characterize
More informationFinite and Infinite Sets
Chapter 9 Finite and Infinite Sets 9. Finite Sets Preview Activity (Equivalent Sets, Part ). Let A and B be sets and let f be a function from A to B..f W A! B/. Carefully complete each of the following
More informationMATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017
MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017 Definition: A set A is finite if there exists a nonnegative integer c such that there exists a bijection from A
More information1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 8 >< 0, if 0 n < r 1; G n = 1, if n = r
More informationDiscrete Math, Spring Solutions to Problems V
Discrete Math, Spring 202 - Solutions to Problems V Suppose we have statements P, P 2, P 3,, one for each natural number In other words, we have the collection or set of statements {P n n N} a Suppose
More informationFunctions of the Binomial Coefficient
Functions of the Binomial Coefficient Sean S. Plott Arthur T. Benjamin, Advisor Kimberly Tucer, Reader May, 2008 Department of Mathematics Copyright c 2008 Sean S. Plott. The author grants Harvey Mudd
More informationKLEIN LINK MULTIPLICITY AND RECURSION. 1. Introduction
KLEIN LINK MULTIPLICITY AND RECURSION JENNIFER BOWEN, DAVID FREUND, JOHN RAMSAY, AND SARAH SMITH-POLDERMAN Abstract. The (m, n)-klein links are formed by altering the rectangular representation of an (m,
More information1 - Systems of Linear Equations
1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are
More informationAssignment 3 with Solutions
Discrete Mathematics (Math 27), Spring 2004 Assignment 3 with Solutions. Recall the definition of functions, one-to-one functions, and onto functions. (a) Consider the function f : R R with f(x) x x. i.
More informationMULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A06 MULTI-ORDERED POSETS Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States lbishop@oxy.edu
More informationMINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS
MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup
More informationConvex Domino Towers
Convex Domino Towers Tricia Muldoon Brown Department of Mathematics Armstrong State University 11935 Abercorn Street Savannah, GA 31419 USA patricia.brown@armstrong.edu Abstract We study convex domino
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationReciprocal Sums of Elements Satisfying Second Order Linear Recurrences
Chamchuri Journal of Mathematics Volume 00 Number, 93 00 http://wwwmathscchulaacth/cjm Reciprocal Sums of Elements Satisfying Second Order Linear Recurrences Kantaphon Kuhapatanakul and Vichian Laohakosol
More informationMATH 55 - HOMEWORK 6 SOLUTIONS. 1. Section = 1 = (n + 1) 3 = 2. + (n + 1) 3. + (n + 1) 3 = n2 (n + 1) 2.
MATH 55 - HOMEWORK 6 SOLUTIONS Exercise Section 5 Proof (a) P () is the statement ( ) 3 (b) P () is true since ( ) 3 (c) The inductive hypothesis is P (n): ( ) n(n + ) 3 + 3 + + n 3 (d) Assuming the inductive
More informationTILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX
#A05 INTEGERS 9 (2009), 53-64 TILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX Mark Shattuck Department of Mathematics, University of Tennessee, Knoxville, TN 37996-1300 shattuck@math.utk.edu
More informationGenerating Functions (Revised Edition)
Math 700 Fall 06 Notes Generating Functions (Revised Edition What is a generating function? An ordinary generating function for a sequence (a n n 0 is the power series A(x = a nx n. The exponential generating
More informationPhased Tilings and Generalized Fibonacci Identities
Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 6-1-2000 Phased Tilings and Generalized Fibonacci Identities Arthur T. Benjamin Harvey Mudd
More informationBijective Proofs with Spotted Tilings
Brian Hopkins, Saint Peter s University, New Jersey, USA Visiting Scholar, Mahidol University International College Editor, The College Mathematics Journal MUIC Mathematics Seminar 2 November 2016 outline
More informationCS 220: Discrete Structures and their Applications. Mathematical Induction in zybooks
CS 220: Discrete Structures and their Applications Mathematical Induction 6.4 6.6 in zybooks Why induction? Prove algorithm correctness (CS320 is full of it) The inductive proof will sometimes point out
More informationDOMINO TILING. Contents 1. Introduction 1 2. Rectangular Grids 2 Acknowledgments 10 References 10
DOMINO TILING KASPER BORYS Abstract In this paper we explore the problem of domino tiling: tessellating a region with x2 rectangular dominoes First we address the question of existence for domino tilings
More informationOn the complex k-fibonacci numbers
Falcon, Cogent Mathematics 06, 3: 0944 http://dxdoiorg/0080/33835060944 APPLIED & INTERDISCIPLINARY MATHEMATICS RESEARCH ARTICLE On the complex k-fibonacci numbers Sergio Falcon * ceived: 9 January 05
More information17 Advancement Operator Equations
November 14, 2017 17 Advancement Operator Equations William T. Trotter trotter@math.gatech.edu Review of Recurrence Equations (1) Problem Let r(n) denote the number of regions determined by n lines that
More informationADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS
ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements
More informationPrimitive Matrices with Combinatorial Properties
Southern Illinois University Carbondale OpenSIUC Research Papers Graduate School Fall 11-6-2012 Primitive Matrices with Combinatorial Properties Abdulkarem Alhuraiji al_rqai@yahoo.com Follow this and additional
More information