Example If the function for a sequence is f (n) = 2n 1 then the values are found by substituting the domain values into the function in order
|
|
- Geoffrey Barker
- 5 years ago
- Views:
Transcription
1 Section 12 1A: Sequences A sequence is a function whose domain is the positive integers Z +. Z + represents the counting numbers 1, 2, 3, 4, 5, 6, 7,... We use the letter n to represent the domain of the function. To find the range for the function you substitute the values for n into the function f (n) and then list the outcomes in order with a comma between the values. The first term is found by substituting the first domain element n = 1 into the function that defines the sequence. The second term is found by substituting the second domain element n = 2 into the function and so on. The domain does not end so the list uses ellipsis... to show this Example If the function for a sequence is f (n) = 2n 1 then the values are found by substituting the domain values into the function in order Domain: n =1 n = 2 n = 3 n = 4 n = 5... Range: f (1) = 1, f (2) = 3, f (3) = 5, f (4) = 7, f (5) = 9... The value of each f (n) is called a term of the sequence The sequence is written in the following order first second third fourth fifth term term term term term f (n) = 1, 3, 5, 7, 9,... Sequences use special notation for the function and the terms of the function The a n notation allows us to denote each term as a specific a n the function for a sequence is a n = 2n 1 a 1 is the first term, n = 1 and a 1 = 2(1) 1= 1 a 2 is the second term, n = 2 and a 2 = 2(2) 1= 3 a 3 is the third term, n = 3 and a 3 = 2(3) 1= 5 a 4 is the fourth term, n = 4 and a 4 = 2(4) 1= 7 a 5 is the fifth term, n = 5 and a 5 = 2(5) 1= 9 1, 3, 5, 7, 9,... Section 12 1A" Page 1" 2016 Eitel
2 Finding the first 5 terms of a sequence Example 1!! Example 2 a n = 3n 2 a n = 4n +1 a 1 = 3(1) 2 = 1 a 2 = 3(2) 2 = 4 a 3 = 3(3) 2 = 7 a 4 = 3(4) 2 = 10 a 5 = 3(5) 2 = 13 a n = 1, 4, 7, 10, 13,..., ( 3n 2)! a 1 = 4(1) +1= 3 a 2 = 4(2) +1= 7 a 3 = 4(3) +1= 11 a 4 = 4(4) +1= 15 a 4 = 4(5) +1= 19 a n = 3, 7, 11, 15, 19,..., ( 4n +1) Example 3!! Example 4 a n = 2n 2 n a n = ( 2) n + 3 a 1 = 2(1) 2 1= 1 a 2 = 2(2) 2 1= 7 a 3 = 2(3) 2 1= 17 a 4 = 2(4) 2 1= 31 a 4 = 2(5) 2 1= 49 a 1 = ( 2) = 1 a 2 = ( 2) = 7 a 3 = ( 2) = 5 a 4 = ( 2) = 19 a 4 = ( 2) = 29 a n = 1, 7, 17, 31, 49,..., ( 2n 2 n)! a n = 1, 7, 5, 19, 29,..., ( 2) n + 3 a n = Example 5 n if n is odd n 2 if n is even a 1 :n =1 is odd = 1 a 2 :n = 2 is even = 4 a 3 :n = 3 is odd = 3 a 4 :n = 4 is even = 16 a 5 :n = 5 is odd = 5 a n = 1, 4, 3, 16, 5,... Section 12 1A" Page 2" 2016 Eitel
3 Sequences with alternating signs Example 6!! Example 7 a n = ( 5n 4) ( 1) n a n = ( 5n 4) ( 1) n +1 a 1 = ( 5(1) 4) ( 1) 1 = 1 a 2 = ( 5(2) 4) ( 1) 2 = 6 a 3 = ( 5(3) 4) ( 1) 3 = 11 a 4 = ( 5(4) 4) ( 1) 4 = 16 a 5 = ( 5(5) 4) ( 1) 5 = 21 a 1 = ( 5(1) 4) ( 1) 2 = 1 a 2 = ( 5(2) 4) ( 1) 3 = 6 a 3 = ( 5(3) 4) ( 1) 4 = 11 a 4 = ( 5(4) 4) ( 1) 5 = 16 a 5 = ( 5(5) 4) ( 1) 6 = 21 a n = 1, 6, 11, 16, 21,..., ( 5n 4) ( 1) n! a n = 1, 6, 11, 16, 21,..., ( 5n 4) ( 1) n +1 Finding what term a number in the sequence is. Example 1!! Example 2 a n = 7n 6 What term has a value of 50 a n = 50 for some value of n Set a n = 7n 6 equal to 50 and solve for n 7n 6 = 50 7n = 56 n = 8 50 is the 8 th term a n = n 2 2 What term has a value of 14 a n = 4 for some value of n Set a n = n 2 2 equal to 14 and solve for n n 2 2 = 14 n 2 = 16 n = 4 or 4 n Z + so n = 4! 14 is the 4 th term Section 12 1A" Page 3" 2016 Eitel
4 Recursive Formulas The normal way to define a sequence is with the a n notation. This form is called the closed form. There is a second method but it has some limitations. We can state the actual value of the first ( or first 2 or 3 terms). Each term thereafter is defined by a formula that includes the values of the terms just before that term. A sequence defined this way is said to be defined recursively and the formula is called a recursive formula. Specific subscripts of a n define where a term is in the sequence based on any given term a n. If a n is any term in the sequence then... a n 2, a n 1, a n, a n +1,... the SECOND term the FIRST term any term the FIRST term BEFORE a n BEFORE a n of the AFTER a n in the sequence in the sequence sequence in the sequence Example: a 1 = 2 and a n = a n for n > 1 The first term has n =1 and is written as a 1. The value of a 1 given as a 1 = 2 The rule for finding the terms for n > 1 is given by a n = a n for n > 1 The formula says that every term past the first term is found by adding 6 to the term just before it The first term is given as a 1 = 2 The second term a 2 has n = 2. It is found by adding 6 to the first term. a 2 = a = a The third term a 3 has n = 3. It is found by adding 6 to the second term. a 3 = a = a The fourth term a 4 has, n = 4, is found by adding 6 to the third term. a 4 = a = a The fifth term a 5 has, n = 5, is found by adding 6 to the fourth term. a 5 = a = a The tenth term is found by adding 6 to the ninth term, but to do that you would need to find the 8th term which requires finding the 7th term which requires finding the 6th and so on. You can see that you need to find every term before the 10th tern to find the 10th term. The limitation to a recursive formula is that to find terms later in the sequence you must start at the first term and work your way out to the latter terms in the sequence. This works well with a computer program or an excel spreadsheet but not so well by hand. The closed form for a n is the best form. It allows you to find any term by substituting the number of that term directly into the closed form formula. The problem is that not every sequence can be defined using the closed form formula. Historically many sequences were first defined in the recursive form. At a later date, in some cases much later, a closed form was discovered for the sequence and the use of that sequence was much improved. Section 12 1A" Page 4" 2016 Eitel
5 Many famous sequences are only defined recursively The Fibonacci Sequence is 1, 1, 2, 3, 5, 8, 13, 21, It is defied recursively by stating the first two terms are both 1. a 1 = 1 and a 2 = 1 The recursive formula is a n = a n 2 + a n 1 The formula says that every term past the first 2 terms is found by adding the two terms just before it. The 3rd term is found by adding the the 1st and 2nd terms. The 4th term is found by adding the 2nd and 3rd terms. The 5th term is found by adding the 4th and 3rd terms. a 1 = 1 the 1st term is given as 1 a 2 = 1 the 2nd term is given as 1 The 3rd term is the sum of the 1st and 2nd terms a 3 = a 1 + a 2 = 1 +1= 2 a n = 1,1, 2,... The 4th term is the sum of the 2nd and 3rd terms a 4 = a 2 + a 3 = = 3 a n = 1,1, 2, 3,... The 5th term is the sum of the 2nd and 3rd terms a 5 = a 3 + a 4 = = 5 a n = 1,1, 2, 3, 5,... The 6th term is the sum of the 4th and 5th terms a 6 = a 4 + a 5 = = 8 a n = 1,1, 2, 3, 5, 8,... The 7th term is the sum of the 5th and 6th terms a 7 = a 5 + a 6 = = 13 a n = 1,1, 2, 3, 5, 8,13,... The 8th term is the sum of the 6th and 7th terms a 8 = a 6 + a 7 = = 21 a n = 1,1, 2, 3, 5, 8,13, a n = 1,1, 2, 3, 5, 8,13,21, 34, 55, 89, Section 12 1A" Page 5" 2016 Eitel
6 When you make squares with those widths, you get a nice spiral: Fibonacci Spiral The Fibonacci numbers are Nature's numbering system. They appear everywhere in Nature, from the leaf arrangement in plants, to the pattern of the florets of a flower, the bracts of a pinecone, or the scales of a pineapple. The Fibonacci numbers are therefore applicable to the growth of every living thing, including a single cell, a grain of wheat, a hive of bees, and even all of mankind. Plants do not know about this sequence - they just grow in the most efficient ways. Many plants show the Fibonacci numbers in the arrangement of the leaves around the stem. Some pine cones and fir cones also show the numbers, as do daisies and sunflowers. Sunflowers can contain the number 89, or even 144. Many other plants, such as succulents, also show the numbers. Some coniferous trees show these numbers in the bumps on their trunks. And palm trees show the numbers in the rings on their trunks. Why do these arrangements occur? In the case of leaf arrangements, or phyllotaxis, some of the cases may be related to maximizing the space for each leaf, or the average amount of light falling on each one. Even a tiny advantage in light would cause that outcome to dominate, over many generations. In the case of close-packed leaves in cabbages and succulents the correct arrangement may be crucial for availability of space. In the seeming randomness of the natural world, we can find many instances of mathematical order involving the Fibonacci numbers themselves and the closely related "Golden" elements. Section 12 1A" Page 6" 2016 Eitel
7 Find the first 5 terms of the sequence written in recursive form Example 1 Find the first 5 terms for a n = a n for n 2 if a 1 = 4 Using the formula!! In english a 1 = 4 a 2 = a = a = = 10 a 3 = a = a = = 16 a 1 = 4 the first term is 4 a n = a n find any term by adding 6 to the term before it a 4 = a = a = = 22 a 1 = 4 a 5 = a = a = = 28 a n = 4, 10, 16, 22, 28...! a 2 = add 6 to a 1 a 2 = = 10 a 3 = add 6 to a 2 a 3 = = 16 a 4 = add 6 to a 3 a 4 = = 22 a 5 = add 6 to a 4 a 5 = = 28 a n = 4, 10, 16, 22, Section 12 1A" Page 7" 2016 Eitel
8 Example 2 Find the first 5 terms for a n = a n 2 + a n 1 for n > 2 if a 1 = 7 and a 1 = 9 Using the formula!! In english a 1 = 7, a 2 = 9 a n = a n 2 + a n 1 for n > 2 a 1 = 7 a 2 = 9 a 3 = a a 3 1 = a 1 + a 2 = = 16 a 1 = 7 the first term is 7 a 2 = 9 the second term is 9 a n = a n 2 + a n 2 find any term by adding the two terms before it a 4 = a a 4 1 = a 2 + a 3 = = 25 a 5 = a a 5 1 = a 3 + a 4 = = 41 a n = 7, 9, 16, 25, 41, 66...! a 1 = 7 a 2 = 9 a 3 = add a 1 and a 2 a 3 = = 16 a 4 = add a 2 and a 3 a4 = = 25 a 5 = add a 3 and a 4 a 5 = = 41 a n = 7, 9, 16, 25, 41, Section 12 1A" Page 8" 2016 Eitel
9 Integers a n = 1, 2, 3, 4, 5,..., ( n) Famous Sequence Examples Integers starting with 4 a n = 4, 5, 6, 7, 8,..., ( n + 3) Integers starting with 3 a n = 3, 2, 1, 0, 1, 2, 3,..., ( n 4) n = n Even Integers a n = 2, 4, 6, 8,..., ( 2n) Even Integers starting with 6 a n = 6, 8, 10, 12,..., ( 2n + 4) Even Integers starting with 4 a n = 4, 2, 0, 2, 4,..., ( 2n 6) Odd Integers a n = 1, 3, 5, 9,..., ( 2n 1) Odd Integers starting with 9 a n = 9, 11, 13, 15,..., 2n + 7 Odd Integers starting with 5 a n = 5, 3, 1, 1, 3,..., ( 2n 7) Section 12 1A" Page 9" 2016 Eitel
10 Powers of 2 a n = 2, 4, 8, 16, 32,..., 2 n a n = 2 1, 2 2, 2 3, 2 4,..., ( 2 n ) 1 more than a Power of 2 a n = 3, 5, 9, 17, 33,..., 2 n +1, ( ), ( ), ( ),..., ( 2 n +1) a n = less than a Power of 2 a n = 1, 3, 7, 15, 31,..., 2 n 1, ( 2 2 1), ( 2 3 1), ( 2 4 1),..., ( 2 n 1) a n = Powers of 3 a n = 3, 9, 27, 81, 243,..., 3 n a n = 3 1, 3 2, 3 3, 3 4,..., ( 3 n ) 2 more than a Power of 3 a n = 5, 11, 29, 83, 245,..., 3 n + 2, ( ), ( ), ( ),..., ( 3 n + 2) a n = less than a Power of 3 a n = 2, 8, 26, 80, 242,..., 3 n 1, ( 3 2 1), ( 3 3 1), ( 3 4 1),..., ( 3 n 1) a n = Section 12 1A" Page 10" 2016 Eitel
11 a n = 2, 6, 12, 20, 30,..., ( n(n +1) ) Triangular numbers (factors) a n = ( 1 2), ( 2 3), ( 3 4), ( 4 5), ( 5 6),..., ( n(n +1) ) a n = 2, 12, 30, 56, 90,..., ( 2n(2n 1) ) A pattern based on factors a n = ( 2 1), ( 4 3), ( 6 5), ( 8 7), ( 10 9),..., ( 2n(2n 1) ) a n = 1, +1, 1, +1, 1, +1,..., ( 1) n Alternating signs of 1 starting with 1 a n = ( 1) 1, ( 1) 2, ( 1) 3, ( 1) 4, ( 1) 5, ( 1) 6,..., ( 1) n n = n a n = +1, 1, +1, 1, +1, 1,..., ( 1) n +1 Alternating signs of 1 starting with + 1 a n = ( 1) 2, ( 1) 3, ( 1) 4, ( 1) 5, ( 1) 6, ( 1) 7..., ( 1) n +1 n = n Section 12 1A" Page 11" 2016 Eitel
The Fibonacci Numbers
The Fibonacci Numbers A sequence of numbers (actually, positive integers) that occur many times in nature, art, music, geometry, mathematics, economics, and more... The Fibonacci Numbers The numbers are:
More informationSEQUENCES M.K. HOME TUITION. Mathematics Revision Guides Level: GCSE Higher Tier
Mathematics Revision Guides Sequences Page 1 of 12 M.K. HOME TUITION Mathematics Revision Guides Level: GCSE Higher Tier SEQUENCES Version: 3.1 Date: 11-02-2019 Mathematics Revision Guides Sequences Page
More informationSome applications of Number Theory. Number Theory in Science and Communication
December 13, 2005 Nehru Science Center, Mumbai Mathematics in the real life: The Fibonacci Sequence and the Golden Number Michel Waldschmidt Université P. et M. Curie (Paris VI) Alliance Française http://www.math.jussieu.fr/~miw/
More informationThe Fibonacci Sequence
The Fibonacci Sequence MATH 100 Survey of Mathematical Ideas J. Robert Buchanan Department of Mathematics Summer 2018 The Fibonacci Sequence In 1202 Leonardo of Pisa (a.k.a Fibonacci) wrote a problem in
More informationQuestion of the Day. Key Concepts. Vocabulary. Mathematical Ideas. QuestionofDay
QuestionofDay Question of the Day Using 1 1 square tiles and 1 2 dominoes, one can tile a 1 3 strip of squares three different ways. (Find them!) In how many different ways can one tile a 1 4 strip of
More informationHyperbolic Fibonacci and Lucas Functions, Golden Fibonacci Goniometry, Bodnar s Geometry, and Hilbert s Fourth Problem
Applied Mathematics, 011,, 181-188 doi:10.436/am.011.00 Published Online February 011 (http://www.scirp.org/journal/am) Hyperbolic Fibonacci and Lucas Functions, Golden Fibonacci Goniometry, Bodnar s Geometry,
More informationIntermediate Math Circles March 11, 2009 Sequences and Series
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Intermediate Math Circles March 11, 009 Sequences and Series Tower of Hanoi The Tower of Hanoi is a game
More informationPatterns and Invariants in Mathematics
Patterns and in Mathematics Professor Nicole Snashall 24th June 2017 1 / 12 Outline 1 2 3 4 2 / 12 Pinecones How many spirals are there in each direction on the pinecone? 3 / 12 Pinecones How many spirals
More informationUnit 5: Sequences, Series, and Patterns
Unit 5: Sequences, Series, and Patterns Section 1: Sequences and Series 1. Sequence: an ordered list of numerical terms 2. Finite Sequence: has a first term (a beginning) and a last term (an end) 3. Infinite
More informationARITHMETIC PROGRESSIONS
ARITHMETIC PROGRESSIONS 93 ARITHMETIC PROGRESSIONS 5 5.1 Introduction You must have observed that in nature, many things follow a certain pattern, such as the petals of a sunflower, the holes of a honeycomb,
More informationObjectives. Materials
. Objectives Activity 2 To use technology to find ratios To use technology to find measures of central tendency To use technology to plot a box-and-whisker plot Materials TI-73 graphing device Follow the
More informationThe solutions to the two examples above are the same.
One-to-one correspondences A function f : A B is one-to-one if f(x) = f(y) implies that x = y. A function f : A B is onto if for any element b in B there is an element a in A such that f(a) = b. A function
More informationMagic of numbers and Fibonacci Sequence. March 10, 2018 Mathematics Circle
Magic of numbers and Fibonacci Sequence March 10, 2018 Mathematics Circle Natural Numbers Kronecker, the German Mathematician said the following: GOD CREATED THE NATURAL NUMBERS, THE REST ARE MAN S HANDIWORK
More informationAn Arithmetic Sequence can be defined recursively as. a 1 is the first term and d is the common difference where a 1 and d are real numbers.
Section 12 2A: Arithmetic Sequences An arithmetic sequence is a sequence that has a constant ( labeled d ) added to the first term to get the second term and that same constant is then added to the second
More informationRatio by Using Coefficients of Fibonacci Sequence
International J.Math. Combin. Vol.3(2013), 96-103 Ratio by Using Coefficients of Fibonacci Sequence Megha Garg and Pertik Garg (Punjab Technical University, Jalanahar, Punjab) Ravinder Kumar (Bhai Gurdas
More informationRecurrence Relations and Recursion: MATH 180
Recurrence Relations and Recursion: MATH 180 1: Recursively Defined Sequences Example 1: The sequence a 1,a 2,a 3,... can be defined recursively as follows: (1) For all integers k 2, a k = a k 1 + 1 (2)
More informationPLANET SUPPORTING LIFE
PLANET SUPPORTING LIFE Authored by Nehul Yadav nehul12@gmail.com 9013766717 ABSTRACT Maths linked with Ecology It is through mathematical descriptions of ecological systems that we abstract out the basic
More informationName Date. Classifying Plants. Created by: Cammie s Corner
1 Name Date Classifying Plants The Structure of Plants 2 3 main parts: 1. Roots- take in water and nutrients from the soil. 2. Stems- move water and nutrients from the roots to the leaves. 3. Leaves- capture
More informationStrictly Positive and Continuous Random. Fibonacci Sequences and Network Theory Applications
Strictly Positive and Continuous Random Fibonacci Sequences and Network Theory Applications David Simmons and Justin P. Coon arxiv:602.07225v [cs.it] 23 Feb 206 Abstract We motivate the study of a certain
More informationExample 1 Example 2 Example 3. Example 4 Example 5
Section 7 5: Solving Radical Equations Radical Equations are equations that have a radical expression in one or more of the terms in the equation. Most of the radicals equations in the section will involve
More informationA secret of bees 1 MODELLING EXERCISE. (by Thilo Gross)
A secret of bees 1 (by Thilo Gross) Bees have interesting family trees. A male bee, a so-called drone (D) only has one parent, who is a queen (Q). A queen has two parents, a queen and a drone. So a drone
More informationLesson 1: Living things:
C.W Lesson 1: Living things: - Living things: 1-2- 3- - Circle the living things: H.w: workbook page: ( ) 1 H.W - Write these words: Living things People Plant Animal 2 C.W Lesson 2: Properties of living
More informationGeneralization of Fibonacci sequence
Generalization of Fibonacci sequence Etienne Durand Julien Chartrand Maxime Bolduc February 18th 2013 Abstract After studying the fibonacci sequence, we found three interesting theorems. The first theorem
More informationSEVENTH EDITION and EXPANDED SEVENTH EDITION
SEVENTH EDITION and EXPANDED SEVENTH EDITION Slide 5-1 Chapter 5 Number Theory and the Real Number System 5.1 Number Theory Number Theory The study of numbers and their properties. The numbers we use to
More informationPascal s Triangle Introduction!
Math 0 Section 2A! Page! 209 Eitel Section 2A Lecture Pascal s Triangle Introduction! A Rich Source of Number Patterns Many interesting number patterns can be found in Pascal's Triangle. This pattern was
More informationFurther Mathematics 2016 Core: RECURSION AND FINANCIAL MODELLING Chapter 5 - Recurrence Relations
Further Mathematics 2016 Core: RECURSION AND FINANCIAL MODELLING Chapter 5 - Recurrence Relations Extract from Study Design Key knowledge the concept of a first- order linear recurrence relation and its
More informationInduction. Induction. Induction. Induction. Induction. Induction 2/22/2018
The principle of mathematical induction is a useful tool for proving that a certain predicate is true for all natural numbers. It cannot be used to discover theorems, but only to prove them. If we have
More informationChapter 3: Graphs and Equations CHAPTER 3: GRAPHS AND EQUATIONS. Date: Lesson: Learning Log Title:
Chapter 3: Graphs and Equations CHAPTER 3: GRAPHS AND EQUATIONS Date: Lesson: Learning Log Title: Date: Lesson: Learning Log Title: Chapter 3: Graphs and Equations Date: Lesson: Learning Log Title: Notes:
More informationExploration of Fibonacci function Prof. K. Raja Rama Gandhi
Bulletin of Mathematical Sciences and Applications Online: 2012-08-01 ISSN: 2278-9634, Vol. 1, pp 57-62 doi:10.18052/www.scipress.com/bmsa.1.57 2012 SciPress Ltd., Switzerland Keywords: Fibonacci function,
More information8. Sequences, Series, and Probability 8.1. SEQUENCES AND SERIES
8. Sequences, Series, and Probability 8.1. SEQUENCES AND SERIES What You Should Learn Use sequence notation to write the terms of sequences. Use factorial notation. Use summation notation to write sums.
More informationCombining Like Terms in Polynomials
Section 1 6: Combining Like Terms in Polynomials Polynomials A polynomial is an expression that has two or more terms each separated by a + or sign. If the expression has only one term it is called a monomial.
More informationThe Fibonacci Sequence
Elvis Numbers Elvis the Elf skips up a flight of numbered stairs, starting at step 1 and going up one or two steps with each leap Along with an illustrious name, Elvis parents have endowed him with an
More informationFall 2017 Test II review problems
Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and
More informationThe Geometric and Dynamic Essence of Phyllotaxis
Math. Model. Nat. Phenom. Vol. 6, No. 2, 20, pp. 1 16 DOI:./mmnp/20620 The Geometric and Dynamic Essence of Phyllotaxis P. Atela Department of Mathematics, Smith College, Northampton, MA 06, USA Abstract.
More informationFinancial Markets and Nature: The Fibonacci Connection
Financial Markets and Nature: The Fibonacci Connection Robert S. Vagg rsvagg@gmail.com I see a certain order in the Universe, and math is one way of making it visible May Sarton (1912-1995) Disclaimer
More informationFinding and Making Patterns in Science
Finding and Making Patterns in Science What is a pattern? Patterns in Nature: Symmetry What is a pattern? A pattern is a repeated shape, event or way Symmetry is when of doing something. Repeat means to
More informationNamed numbres. Ngày 25 tháng 11 năm () Named numbres Ngày 25 tháng 11 năm / 7
Named numbres Ngày 25 tháng 11 năm 2011 () Named numbres Ngày 25 tháng 11 năm 2011 1 / 7 Fibonacci, Catalan, Stirling, Euler, Bernoulli Many sequences are famous. 1 1, 2, 3, 4,... the integers. () Named
More informationNotes on induction proofs and recursive definitions
Notes on induction proofs and recursive definitions James Aspnes December 13, 2010 1 Simple induction Most of the proof techniques we ve talked about so far are only really useful for proving a property
More informationSequences, Induction, and Probability
pr0-9-004.i-hr //0 :9 PM Page 9 CHAPTER 0 Sequences, Induction, and Probability W E OFTEN SAVE FOR THE FUTURE by investing small amounts at periodic intervals. To understand how our savings accumulate,
More informationFrom Natural Numbers to Numbers and Curves in Nature - II
From Natural Numbers to Numbers and Curves in Nature - II A K Mallik In this second part of the article we discuss how simple growth models based on Fibbonachi numbers, golden section, logarithmic spirals,
More informationASSIGNMENT 12 PROBLEM 4
ASSIGNMENT PROBLEM 4 Generate a Fibonnaci sequence in the first column using f 0 =, f 0 =, = f n f n a. Construct the ratio of each pair of adjacent terms in the Fibonnaci sequence. What happens as n increases?
More informationGymnosperms. Section 22-4
Gymnosperms Section 22-4 Seeds can be found everywhere! Gymnosperms - bear their seeds directly in the surfaces of cones conifers such as pines and spruces cycads which are palmlike plants ginkgoes gnetophytes
More informationIntroduction to Botany. Lecture 25
Introduction to Botany. Lecture 25 Alexey Shipunov Minot State University November 2, 2015 Shipunov (MSU) Introduction to Botany. Lecture 25 November 2, 2015 1 / 33 Outline 1 Questions and answers 2 Stem
More informationChapter 8. Sequences, Series, and Probability. Selected Applications
Chapter 8 Sequences, Series, and Probability 8. Sequences and Series 8.2 Arithmetic Sequences and Partial Sums 8.3 Geometric Sequences and Series 8.4 Mathematical Induction 8.5 The Binomial Theorem 8.6
More informationICR SKIRTS GEOCENTRICITY AGAIN
28 ICR SKIRTS GEOCENTRICITY AGAIN December s issue of Impact from the Institute for Creation Research was devoted to an article by Fred Wilson on the mathematical patterns found in nature. 1 In particular,
More informationSpiRalS, SpotS and continued FRactionS
SpiRalS, SpotS and continued FRactionS ATM 202 No reproduction (including Internet) except for legitimate academic purposes copyright@atm.org.uk for permissions. Robert dixon explains... there is a wealth
More informationAll About Plants. What are plants?
All About Plants What are plants? Plants are living things that are made up of cells. They need air, water, soil, and sunlight to live. They cannot move from place to place, but their leaves move to catch
More informationAQR Unit 4: Using Recursion in Models and Decision Making Sequence Notes. Name: Date: Sequences
Name: Date: Sequences A number sequence is a set of numbers, usually separated by commas, arranged in an order. The first term is referred to as t 1, the second term as t 2, the third term as t 3 and so
More informationPROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS
PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS ALEX DURBIN AND HUEI SEARS Abstract. Consider Tribonacci-type polynomials defined by the following recurrence relation T n(x) = α(x) T n 1 (x)+β(x)
More informationRunning Head: BONACCI REVOLUTIONIZED THE WORLD 1
Running Head: BONACCI REVOLUTIONIZED THE WORLD 1 Bonacci Revolutionized the World A Review of the Fibonacci Numbers Sapphire Ortega El Paso Community College Author Note This paper was prepared for Math
More informationChapter 4 ARITHMETIC AND GEOMETRIC PROGRESSIONS 2, 5, 8, 11, 14,..., 101
Chapter 4 ARITHMETIC AND GEOMETRIC PROGRESSIONS A finite sequence such as 2, 5, 8, 11, 14,..., 101 in which each succeeding term is obtained by adding a fixed number to the preceding term is called an
More information1 Examples of Weak Induction
More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of
More informationor the number of bacteria in a colony after each hour, if the colony starts with one bacteria and each bacteria divides into two every hour
448 Sequences and Series In everyday life, we can observe sequences or series of events in many contexts. For instance, we line up to enter a store in a sequence, we make a sequence of mortgage payments,
More informationSection 4.1: Sequences and Series
Section 4.1: Sequences and Series In this section, we shall introduce the idea of sequences and series as a necessary tool to develop the proof technique called mathematical induction. Most of the material
More informationThe Anatomy of a Giant
The Anatomy of a Giant ACTIVITY SUMMARY Students learn the basic anatomy of a redwood tree in the classroom. They then study the anatomy of a real redwood tree. CONCEPTS TO BE LEARNED 1. Plants such as
More informationInfinite Series. Copyright Cengage Learning. All rights reserved.
Infinite Series Copyright Cengage Learning. All rights reserved. Sequences Copyright Cengage Learning. All rights reserved. Objectives List the terms of a sequence. Determine whether a sequence converges
More informationRectangle is actually a spiraling
The Golden Mean is the ideal moderate position between two extremes. It plays a huge role in the universal cosmetic language called Sacred Geometry. The Golden Mean can be found anywhere from art and architecture
More informationSituation: Summing the Natural Numbers
Situation: Summing the Natural Numbers Prepared at Penn State University Mid-Atlantic Center for Mathematics Teaching and Learning 14 July 005 Shari and Anna Edited at University of Georgia Center for
More information201-1A5-MT - Mathematics Summer 2015 HOMEWORK 2 Deadline : Sunday, August 30, 2015 at 12 :30.
01-1A5-MT - Mathematics Summer 015 HOMEWORK Deadline : Sunday, August 30, 015 at 1 :30. Instructions : The assignment consists of five questions, each worth 0 points. Only hardcopy submissions of your
More informationQuick Lab. The Structure of Seeds
3 Seed Plants Key Concept Seed plants produce seeds and are categorized as gymnosperms or angiosperms. What You Will Learn Seed plants differ from seedless plants in three main ways. A seed is composed
More informationChapter One. Quadratics 20 HOURS. Introduction
Chapter One Quadratics 0 HOURS Introduction Students will be introduced to the properties of arithmetic and power sequences. They will use common differences between successive terms in a sequence to identify
More informationPlant Appearance. Name: Class:
Plant Appearance Name: Class: Directions: Match the words with the big ideas by writing the letter beside the idea. Use the same words in the short article below. Use key words and phrases from the article
More informationLecture 8: Phyllotaxis, the golden ratio and the Fibonacci sequence
The 77 th Compton lecture series Frustrating geometry: Geometry and incompatibility shaping the physical world Lecture 8: Phyllotaxis, the golden ratio and the Fibonacci sequence Efi Efrati Simons postdoctoral
More informationGreat Theoretical Ideas in Computer Science
15-251 Great Theoretical Ideas in Computer Science Recurrences, Fibonacci Numbers and Continued Fractions Lecture 9, September 24, 2009 Leonardo Fibonacci In 1202, Fibonacci proposed a problem about the
More information9.1 SEQUENCES AND SERIES
640 Chapter 9 Sequences, Series, and Probability 9. SEQUENCES AND SERIES What you should learn Use sequence notation to write the terms of sequences. Use factorial notation. Use summation notation to write
More informationMath Circle: Recursion and Induction
Math Circle: Recursion and Induction Prof. Wickerhauser 1 Recursion What can we compute, using only simple formulas and rules that everyone can understand? 1. Let us use N to denote the set of counting
More information4. Who first proved that the golden ratio is the limit of the ratio of consecutive Fibonacci numbers? ): ( ) n - ( 1-5 ) n
For the purposes of this test, let f represent the golden ratio, and the first two terms of the Fibonacci sequence are F 0 = 0 and F 1 = 1. Remember f 2 = f +1. May the golden odds be ever in your favor!
More informationSequences and Summations. CS/APMA 202 Rosen section 3.2 Aaron Bloomfield
Sequences and Summations CS/APMA 202 Rosen section 3.2 Aaron Bloomfield 1 Definitions Sequence: an ordered list of elements Like a set, but: Elements can be duplicated Elements are ordered 2 Sequences
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 informationThis is a listing of common symbols found within all branches of mathematics 1. x = y means x and y represent the same thing or value.
This is a listing of common symbols found within all branches of mathematics 1. Symbol Read as Explanation Examples = is equal to; equals < > + is not equal to does not equal is less than, is greater than
More informationflower leaf stem roots
1. PARTS OF A PLANT Plants have three main parts: roots, stem and leaves. Roots: are in the soil. They obtain food and water from the soil and provide support for the plant. Leaves: they breathe and make
More informationPreface: Join Me On An Adventure!
Preface: Join Me On An Adventure! This is a photographic journey of discovery. We are going to look for patterns in nature and try to discover the underlying forces that produce them. My goal for this
More informationFibonacci Numbers in Daily Life
Fibonacci Numbers in Daily Life Yining Lin, Wangchun Peng, Huiia Chen, Ya Liu Abstract Fibonacci sequence was first introduced by an Italian mathematician Fibonacci in his book Liber Abaci. People named
More informationCONTENTS NUMBER SYSTEMS. Number Systems
NUMBER SYSTEMS CONTENTS Introduction Classification of Numbers Natural Numbers Whole Numbers Integers Rational Numbers Decimal expansion of rational numbers Terminating decimal Terminating and recurring
More informationUNIT 3. PLANTS. PRIMARY 4/ Natural Science Pedro Antonio López Hernández
UNIT 3. PLANTS PRIMARY 4/ Natural Science Pedro Antonio López Hernández They help to keep it in place. Roots They take in the water and minerals a plant needs to make its food. They support the leaves.
More informationDisk packing on logarithmic spiral lattices
Disk packing on logarithmic spiral lattices Yoshikazu Yamagishi (Ryukoku Univ) (joint work with Takamichi Sushida (Hokkaido Univ)) 7-9 Jan 017, Tohoku University Disk packing Tohoku Univ 1 / 1 Phyllotaxis
More informationAfter you read this section, you should be able to answer these questions: The gametophyte grows as an independent plant.
CHAPTER 12 SECTION 3 Introduction to Plants Seed Plants 7.2.a, 7.5.f California Science Standards BEFORE YOU READ After you read this section, you should be able to answer these questions: How are seed
More informationGROWTH MINDSTS IN MATHEMATICS AND IMPLEMENTING THE NEW NEW JERSEY MATHEMATICS STANDARDS OCTOBER 26-27, 2017
THE 2017 AMTNJ 27 TH ANNUAL CONFERENCE GROWTH MINDSTS IN MATHEMATICS AND IMPLEMENTING THE NEW NEW JERSEY MATHEMATICS STANDARDS OCTOBER 26-27, 2017 THE NATIONAL CONFERENCE CENTER AND THE HOLIDAY INN HOTEL
More informationLesson 2. Parts of a plant Contains: Worksheet 3.1 Support worksheet 3.1
Unit 3. Plants Lesson 2. Parts of a plant Contains: Worksheet 3.1 Support worksheet 3.1 WORKSHEET 3.1 1. Read and circle the words that are part of a plant. Draw the plant. This plant has six roots. It
More information1 Sequences and Summation
1 Sequences and Summation A sequence is a function whose domain is either all the integers between two given integers or all the integers greater than or equal to a given integer. For example, a m, a m+1,...,
More informationGrade 6 Math Circles November 17, 2010 Sequences
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 6 Math Circles November 17, 2010 Sequences Sequences A list of numbers or objects in which all terms
More informationUnit B: Plant Anatomy. Lesson 4: Understanding Leaf Anatomy and Morphology
Unit B: Plant Anatomy Lesson 4: Understanding Leaf Anatomy and Morphology 1 Vocabulary Compound leaf Cuticle Dichotomous venation Epidermis Guard cells Leaf blade Midrib Palisade mesophyll Parallel veins
More informationSolving Recurrence Relations 1. Guess and Math Induction Example: Find the solution for a n = 2a n 1 + 1, a 0 = 0 We can try finding each a n : a 0 =
Solving Recurrence Relations 1. Guess and Math Induction Example: Find the solution for a n = 2a n 1 + 1, a 0 = 0 We can try finding each a n : a 0 = 0 a 1 = 2 0 + 1 = 1 a 2 = 2 1 + 1 = 3 a 3 = 2 3 + 1
More informationSection 11.1: Sequences
Section 11.1: Sequences In this section, we shall study something of which is conceptually simple mathematically, but has far reaching results in so many different areas of mathematics - sequences. 1.
More informationStructures of Seed Plants
CHAPTER 12 SECTION 4 Introduction to Plants Structures of Seed Plants BEFORE YOU READ After you read this section, you should be able to answer these questions: What are the functions of roots and stems?
More informationStems. Plants Guided Reading and Study. 22. phloem. Root Structure. b. Protects the root from injury during growth
Name Date Class 19. Look at the two types Of root systems Illustrated below. Label the roots as taproot or fibrous roots. a. Match the root structure with its function. Root Structure 20. root cap 21.
More information128. The integers 1 to 1000 are written in order around a circle. Starting at 1, every fifteenth number is marked (that is, 1, 16, 31, etc.).
28. The integers to 000 are written in order around a circle. Starting at, every fifteenth number is marked (that is,, 6, 3, etc.). This process is continued until a number is reached which has already
More informationChapter 8 Sequences, Series, and Probability
Chapter 8 Sequences, Series, and Probability Overview 8.1 Sequences and Series 8.2 Arithmetic Sequences and Partial Sums 8.3 Geometric Sequences and Partial Sums 8.5 The Binomial Theorem 8.6 Counting Principles
More informationFree. Daily Reading Practice Review Common Core in a Few Minutes Each Day. This is a great way to review Common Core Skills. Literacy and Math Ideas
Free Literacy and Math Ideas This is a great way to review Common Core Skills Daily Reading Practice Review Common Core in a Few Minutes Each Day Visit Literacy and Math Ideas for Additional Weeks of Daily
More informationGreat Theoretical Ideas in Computer Science
15-251 Great Theoretical Ideas in Computer Science Recurrences, Fibonacci Numbers and Continued Fractions Lecture 9, September 23, 2008 Happy Autumnal Equinox http://apod.nasa.gov/apod/ap080922.html Leonardo
More informationSequences and Series. College Algebra
Sequences and Series College Algebra Sequences A sequence is a function whose domain is the set of positive integers. A finite sequence is a sequence whose domain consists of only the first n positive
More informationSECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS
(Chapter 9: Discrete Math) 9.11 SECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS PART A: WHAT IS AN ARITHMETIC SEQUENCE? The following appears to be an example of an arithmetic (stress on the me ) sequence:
More informationFull file at
INSTRUCTOR S SOLUTIONS MANUAL to accompany ELEMENTARY NUMBER THEORY AND ITS APPLICATIONS FIFTH EDITION Bart Goddard Kenneth H. Rosen AT&T Labs This work is protected by United States copyright laws and
More informationAMERICAN NATURALIST..
AMERICAN NATURALIST.. Vol. VII. AUGUST, 1873.- No. 8. PHYLLOTAXIS OF CONES.. BY PROFESSOR W. J. BEAL. IN the summer of 1870 I examined a large number of cones of several species of Coniferae to see if
More informationUNIT TEST - I. Class :... Section :... Roll No. :... I. Write L for Living thing and N for Non-living thing. 3 x 1 = 3 1) 2) 3)
Rank Time : 30 min. UNIT TEST - I Name :... Class :... Section :... Roll No. :... Subject : GENERAL SCIENCE U.K.G. Marks Marks : 25 I. Write L for Living thing and N for Non-living thing. 3 x 1 = 3 II.
More informationMATH 1111 Section P.1 Bland. Algebraic Expressions - An algebraic expression is a combination of variables and numbers using operations.
MATH 1111 Section P.1 Bland Variable A letter or symbol used to represent a number. Algebraic Expressions - An algebraic expression is a combination of variables and numbers using operations. Coefficient
More informationCDM. Recurrences and Fibonacci
CDM Recurrences and Fibonacci Klaus Sutner Carnegie Mellon University 20-fibonacci 2017/12/15 23:16 1 Recurrence Equations Second Order The Fibonacci Monoid Recurrence Equations 3 We can define a sequence
More information1 Evolution of Plants
1 Evolution of Plants Plant Evolutionary Tree 1 How Did Plant Life Begin? BIBLICAL WORLDVIEW EVOLUTIONARY WORLDVIEW The Biblical worldview is that plants began on the third day of creation, created by
More informationPurposeful Design Publications. Intermediate Mathematics Series Scope and Sequence
Purposeful Design Publications Intermediate Mathematics Series Scope and Sequence All rights reserved, 2004 PO Box 35097 Colorado Springs, CO 80935-3509 800.367.0798 www.purposefuldesign.com I. NUMBER
More information5. Sequences & Recursion
5. Sequences & Recursion Terence Sim 1 / 42 A mathematician, like a painter or poet, is a maker of patterns. Reading Sections 5.1 5.4, 5.6 5.8 of Epp. Section 2.10 of Campbell. Godfrey Harold Hardy, 1877
More information