The Fibonacci Numbers
|
|
- Rudolph Walton
- 6 years ago
- Views:
Transcription
1 The Fibonacci Numbers A sequence of numbers (actually, positive integers) that occur many times in nature, art, music, geometry, mathematics, economics, and more...
2 The Fibonacci Numbers The numbers are: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377,... Each Fibonacci number is the sum of the previous two Fibonacci numbers! Definition The n th Fibonacci number is written as F n. F 3 = 2, F 5 = 5, F 10 = 55 We have a recursive formula to find each Fibonacci number: F n = F n 1 + F n 2
3 What makes these numbers so special? They occur many times in nature,
4 What makes these numbers so special? They occur many times in nature,
5 What makes these numbers so special? They occur many times in nature, art,
6 What makes these numbers so special? They occur many times in nature, art, architecture,...
7 Let s look at these Fibonacci numbers in nature. How many petals are on each of these flowers? white Calla Lily
8 Let s look at these Fibonacci numbers in nature. How many petals are on each of these flowers? euphorbia
9 Let s look at these Fibonacci numbers in nature. How many petals are on each of these flowers? trillium
10 Let s look at these Fibonacci numbers in nature. How many petals are on each of these flowers? columbine
11 Let s look at these Fibonacci numbers in nature. How many petals are on each of these flowers? bloodroot
12 Let s look at these Fibonacci numbers in nature. How many petals are on each of these flowers? black-eyed susan
13 Let s look at these Fibonacci numbers in nature. How many petals are on each of these flowers? shasta daisy
14 Let s look at these Fibonacci numbers in nature. How many petals are on each of these flowers? field daisies
15 Let s look at these Fibonacci numbers in nature. How many petals are on each of these flowers? back of passion flower
16 Let s look at these Fibonacci numbers in nature. How many petals are on each of these flowers? front of passion flower
17 Let s look at these Fibonacci numbers in nature. There are exceptions... fuschia
18 Looking more closely at the blossom in the center of the flower: What do we see?
19 Looking more closely at the blossom in the center of the flower: The stamen form spirals:
20 Looking more closely at the blossom in the center of the flower: How many are there?
21 Looking more closely at the blossom in the center of the flower: How many are there?
22 Looking more closely at the blossom in the center of the flower: Not just in daisies. In Bellis perennis:
23 Looking more closely at the blossom in the center of the flower: Not just in daisies. In Bellis perennis:
24 These numbers occur in other plants as well: The seed-bearing leaves of a simple pinecone:
25 These numbers occur in other plants as well: Find and count the number of spirals:
26 These numbers occur in other plants as well: Find and count the number of spirals:
27 These numbers occur in other plants as well: Find and count the number of spirals:
28 These numbers occur in other plants as well: Find and count the number of spirals:
29 Another pinecone: Find and count the number of spirals:
30 Another pinecone: Find and count the number of spirals:
31 Another pinecone: Find and count the number of spirals:
32 In fruits and vegetables, like cauliflower: Find and count the number of spirals:
33 In fruits and vegetables, like cauliflower: Find and count the number of spirals:
34 In fruits and vegetables, like cauliflower: Find and count the number of spirals:
35 In fruits and vegetables, like romanesque: Find and count the number of spirals:
36 In fruits and vegetables, like romanesque: Find and count the number of spirals:
37 In fruits and vegetables, like romanesque: Find and count the number of spirals:
38 In fruits and vegetables, like pineapples: Find and count the number of spirals:
39 In fruits and vegetables, like pineapples: Find and count the number of spirals:
40 In fruits and vegetables, like pineapples: Find and count the number of spirals:
41 In fruits and vegetables, like pineapples: Find and count the number of spirals:
42 In fruits and vegetables, like pineapples: Find and count the number of spirals:
43 The Fibonacci Numbers Let s examine some interesting properties of these numbers. The numbers are: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377,... Each Fibonacci number is the sum of the previous two Fibonacci numbers! Let n any positive integer. If F n is what we use to describe the n th Fibonacci number, then F n = F n 1 + F n 2
44 The Fibonacci Numbers For example, let s look at the sum of the first several of these numbers. What is F 1 + F 2 + F 3 + F 4 + F n =???
45 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377,... Let s look at the first few: F 1 + F 2 = = 2 F 1 + F 2 + F 3 = = 4 F 1 + F 2 + F 3 + F 4 = = 7 F 1 + F 2 + F 3 + F 4 + F 5 = = 12 F 1 + F 2 + F 3 + F 4 + F 5 + F 6 = = 20 See a pattern?
46 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377,... It looks like maybe the sum of the first few Fibonacci numbers is one less another Fibonacci number! But which Fibonacci number? F 1 + F 2 + F 3 + F 4 = = 7 = F 6 1 The sum of the first 4 Fibonacci numbers is one less the 6 th Fibonacci number! F 1 + F 2 + F 3 + F 4 + F 5 + F 6 = = 20 = F 8 1 The sum of the first 6 Fibonacci numbers is one less the 8 th Fibonacci number!
47 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377,... It looks like the sum of the first n Fibonacci numbers is one less the (n + 2) nd Fibonacci number. That is, F 1 + F 2 + F 3 + F F n = F n+2 1 Let s check the formula, for n = 7: F 1 +F 2 +F 3 +F 4 +F 5 +F 6 +F 7 = = 33 = F 9 1 It s got hope to be true! Let s try to prove it!
48 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377,... Conjecture For any positive integer n, the Fibonacci numbers satisfy: F 1 + F F n = F n+2 1 Let s prove this (and then we ll call it a Theorem.)
49 Trying to prove: F 1 + F 2 + F n = F n+2 1 We know F 3 = F 1 + F 2. So, rewriting this a little: F 1 = F 3 F 2 Also: we know F 4 = F 2 + F 3. So: F 2 = F 4 F 3 In general: F n = F n+2 F n+1
50 Trying to prove: F 1 + F 2 + F n = F n+2 1 F 1 = F 3 F 2 F 2 = F 4 F 3 F 3 = F 5 F 4 F 4 = F 6 F 5.. F n 1 = F n+1 F n F n = F n+2 F n+1 Adding up all the terms on the left sides will give us something equal to the sum of the terms on the right sides.
51 Trying to prove: F 1 + F 2 + F n = F n+2 1 F 1 = F 3 F 2 F 2 = F 4 F 3 F 3 = F 5 F 4 F 4 = F 6 F 5.. F n 1 = F n+1 F n + F n = F n+2 F n+1
52 Trying to prove: F 1 + F 2 + F n = F n+2 1 F 1 = /// F 3 F 2 F 2 = F 4 /// F 3 F 3 = F 5 F 4 F 4 = F 6 F 5.. F n 1 = F n+1 F n + F n = F n+2 F n+1
53 Trying to prove: F 1 + F 2 + F n = F n+2 1 F 1 = /// F 3 F 2 F 2 = /// F 4 /// F 3 F 3 = F 5 /// F 4 F 4 = F 6 F 5.. F n 1 = F n+1 F n + F n = F n+2 F n+1
54 Trying to prove: F 1 + F 2 + F n = F n+2 1 F 1 = /// F 3 F 2 F 2 = /// F 4 /// F 3 F 3 = /// F 5 /// F 4 F 4 = F 6 /// F 5.. F n 1 = F n+1 F n + F n = F n+2 F n+1
55 Trying to prove: F 1 + F 2 + F n = F n+2 1 F 1 = /// F 3 F 2 F 2 = /// F 4 /// F 3 F 3 = /// F 5 /// F 4 F 4 = /// F 6 /// F 5. F n 1 = F n+1 /// F n. + F n = F n+2 F n+1
56 Trying to prove: F 1 + F 2 + F n = F n+2 1 F 1 = /// F 3 F 2 F 2 = /// F 4 /// F 3 F 3 = /// F 5 /// F 4 F 4 = /// F 6 /// F 5. F n 1 = F////// n+1 /// F n + F n = F n+2 F////// n+1.
57 Trying to prove: F 1 + F 2 + F n = F n+2 1 F 1 = /// F 3 F 2 F 2 = /// F 4 /// F 3 F 3 = /// F 5 /// F 4 F 4 = /// F 6 /// F 5. F n 1 = F////// n+1 /// F n + F n = F n+2 F////// n+1. F 1 + F 2 + F F n = F n+2 F 2
58 Trying to prove: F 1 + F 2 + F n = F n+2 1 F 1 = /// F 3 F 2 F 2 = /// F 4 /// F 3 F 3 = /// F 5 /// F 4 F 4 = /// F 6 /// F 5. F n 1 = F////// n+1 /// F n + F n = F n+2 F////// n+1. F 1 + F 2 + F F n = F n+2 1
59 Trying to prove: F 1 + F F n = F n+2 1 We ve just proved a theorem!! Theorem For any positive integer n, the Fibonacci numbers satisfy: F 1 + F 2 + F F n = F n+2 1
60 An example Recall the first several Fibonacci numbers: What is this sum? 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, = = 376!!
61 The even Fibonacci Numbers What about the first few Fibonacci numbers with even index: F 2, F 4, F 6,..., F 2n,... Let s call them even Fibonaccis, since their index is even, although the numbers themselves aren t always even!!
62 The even Fibonacci Numbers Some notation: The first even Fibonacci number is F 2 = 2. The second even Fibonacci number is F 4 = 3. The third even Fibonacci number is F 6 = 8. The tenth even Fibonacci number is F 20 =??. The n th even Fibonacci number is F 2n.
63 HOMEWORK Tonight, try to come up with a formula for the sum of the first few even Fibonacci numbers.
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
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
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 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 informationGolden Ratio, Fibonacci Numbers, and the Golden Spiral
Golden Ratio, Fibonacci Numbers, and the Golden Spiral by University of Mobile Creation Reveals God The heavens are telling of the glory of God; and their expanse is declaring the work of His hands. Day
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 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 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 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 informationSolution to Proof Questions from September 1st
Solution to Proof Questions from September 1st Olena Bormashenko September 4, 2011 What is a proof? A proof is an airtight logical argument that proves a certain statement in general. In a sense, it s
More informationThe Fibonacci Sequence ( 斐波那契數列 )
The Fibonacci Sequence ( 斐波那契數列 ) In mathematics, the Fibonacci numbers are a sequence of numbers named after Leonardo of Pisa, known as Fibonacci. The first number of the sequence is 0, the second number
More informationINTRODUCTION TO SIGMA NOTATION
INTRODUCTION TO SIGMA NOTATION The notation itself Sigma notation is a way of writing a sum of many terms, in a concise form A sum in sigma notation looks something like this: 3k The Σ sigma) indicates
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 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 informationWarm-up Simple methods Linear recurrences. Solving recurrences. Misha Lavrov. ARML Practice 2/2/2014
Solving recurrences Misha Lavrov ARML Practice 2/2/2014 Warm-up / Review 1 Compute 100 k=2 ( 1 1 ) ( = 1 1 ) ( 1 1 ) ( 1 1 ). k 2 3 100 2 Compute 100 k=2 ( 1 1 ) k 2. Homework: find and solve problem Algebra
More informationClick Teacher Guide: May/June 2018
Flower Power Flowers are more than meet the eye and nose! Students learn all about and how they are pollinated to make seeds that grow into new young plants. CONVERSATION QUESTION How do plants use? TEACHING
More informationMath Lecture 36
Math 80 - Lecture 36 Dylan Zwick Fall 013 Today, we re going to examine the solutions to the differential equation x y + xy + (x p )y = 0, which is called Bessel s equation of order p 0. The solutions
More informationMATH CSE20 Homework 5 Due Monday November 4
MATH CSE20 Homework 5 Due Monday November 4 Assigned reading: NT Section 1 (1) Prove the statement if true, otherwise find a counterexample. (a) For all natural numbers x and y, x + y is odd if one of
More informationMathematical Induction
Mathematical Induction MAT30 Discrete Mathematics Fall 018 MAT30 (Discrete Math) Mathematical Induction Fall 018 1 / 19 Outline 1 Mathematical Induction Strong Mathematical Induction MAT30 (Discrete Math)
More informationMath Lecture 23 Notes
Math 1010 - Lecture 23 Notes Dylan Zwick Fall 2009 In today s lecture we ll expand upon the concept of radicals and radical expressions, and discuss how we can deal with equations involving these radical
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 informationCS1800: Mathematical Induction. Professor Kevin Gold
CS1800: Mathematical Induction Professor Kevin Gold Induction: Used to Prove Patterns Just Keep Going For an algorithm, we may want to prove that it just keeps working, no matter how big the input size
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 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 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 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 informationTo factor an expression means to write it as a product of factors instead of a sum of terms. The expression 3x
Factoring trinomials In general, we are factoring ax + bx + c where a, b, and c are real numbers. To factor an expression means to write it as a product of factors instead of a sum of terms. The expression
More informationStudent Activity: Finding Factors and Prime Factors
When you have completed this activity, go to Status Check. Pre-Algebra A Unit 2 Student Activity: Finding Factors and Prime Factors Name Date Objective In this activity, you will find the factors and the
More information3.02 Morphology (external) and Anatomy (internal) Packet: P5 Plant Leaves you will explore both compound and simple leaves. Enjoy the journey.
02 Morphology (external) and Anatomy (internal) Packet: P5 Plant Leaves you will explore both compound and simple leaves. Enjoy the journey. Simple Leaf Morphology List five edible plant leaves: 5. Compound
More informationF 2k 1 = F 2n. for all positive integers n.
Question 1 (Fibonacci Identity, 15 points). Recall that the Fibonacci numbers are defined by F 1 = F 2 = 1 and F n+2 = F n+1 + F n for all n 0. Prove that for all positive integers n. n F 2k 1 = F 2n We
More informationLecture 12 : Recurrences DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/1/2011 Lecture 12 : Recurrences Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last few classes we talked about program correctness. We
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 informationbase 2 4 The EXPONENT tells you how many times to write the base as a factor. Evaluate the following expressions in standard notation.
EXPONENTIALS Exponential is a number written with an exponent. The rules for exponents make computing with very large or very small numbers easier. Students will come across exponentials in geometric sequences
More information-Fibonacci Sequence and The (-;olden Ratio
Collection \If -Fibonacci Sequence and The (-;olden Ratio Pamela Cohen and Cheryl Zerafa Fibonacci, or more correctly Leonardo da Pisa, was born in Pisa in I 175AD. He was the son of a Pisan merchant who
More informationMathematical Induction
Mathematical Induction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Mathematical Induction Fall 2014 1 / 21 Outline 1 Mathematical Induction 2 Strong Mathematical
More informationModular Arithmetic Instructor: Marizza Bailey Name:
Modular Arithmetic Instructor: Marizza Bailey Name: 1. Introduction to Modular Arithmetic If someone asks you what day it is 145 days from now, what would you answer? Would you count 145 days, or find
More informationSec 3.3 The Conditional & Circuits
Sec 3.3 The Conditional & Circuits Conditional statement: connective if... then. a compound statement that uses the Conditional statements are also known as implications, and can be written as: p q (pronounced
More informationWelcome! 11/13&14 TOC. 24 Baggie Lab 11/13&14 25 Conservation of Mass & 11/13&14 Balancing Equations 26 Rube-Goldberg Design 11/9
Welcome! 11/13&14 TOC 24 Baggie Lab 11/13&14 25 Conservation of Mass & 11/13&14 Balancing Equations 26 Rube-Goldberg Design 11/9 Trial #1 Pre-Reaction Mass (g) Post-reaction mass (g) 1 49 46.5 2 47 44
More informationWritten Assignment 2 Fibonacci Sequence
Written Assignment Fibonacci Sequence Banana Slug (Put Your Name here) University of California at Santa Cruz Santa Cruz, CA 9064 USA September, 018 (Write your own abstract.) Abstract 1 Introduction.
More informationGrade 8 Chapter 7: Rational and Irrational Numbers
Grade 8 Chapter 7: Rational and Irrational Numbers In this chapter we first review the real line model for numbers, as discussed in Chapter 2 of seventh grade, by recalling how the integers and then the
More informationThe PROMYS Math Circle Problem of the Week #3 February 3, 2017
The PROMYS Math Circle Problem of the Week #3 February 3, 2017 You can use rods of positive integer lengths to build trains that all have a common length. For instance, a train of length 12 is a row of
More informationProblem Set 5 Solutions
Problem Set 5 Solutions Section 4.. Use mathematical induction to prove each of the following: a) For each natural number n with n, n > + n. Let P n) be the statement n > + n. The base case, P ), is true
More informationThe best bee plants: What qualities to look for
It s a mighty good thing that so many gardeners have bees on the brain these days. With numerous North American native bee species in dramatic decline due to habitat loss, forage scarcity, pesticide exposure,
More informationGrade 7/8 Math Circles October 28/29, Series
Faculty of Mathematics Waterloo, Ontario NL 3G1 Centre for Education in Mathematics and Computing Sequence Recap Grade 7/8 Math Circles October 8/9, 014 Series Before starting series lets recap last weeks
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 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 informationNucleotide Frequencies in Human Genome and Fibonacci Numbers
arxiv:q-bio/0611041v1 [q-bio.ot] 13 Nov 2006 Nucleotide Frequencies in Human Genome and Fibonacci Numbers Michel E. Beleza Yamagishi Embrapa Informática /UNISAL February 9, 2008 Abstract Alex Itiro Shimabukuro
More informationLecture 10: Powers of Matrices, Difference Equations
Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each
More informationCS173 Lecture B, November 3, 2015
CS173 Lecture B, November 3, 2015 Tandy Warnow November 3, 2015 CS 173, Lecture B November 3, 2015 Tandy Warnow Announcements Examlet 7 is a take-home exam, and is due November 10, 11:05 AM, in class.
More informationGenerating Function Notes , Fall 2005, Prof. Peter Shor
Counting Change Generating Function Notes 80, Fall 00, Prof Peter Shor In this lecture, I m going to talk about generating functions We ve already seen an example of generating functions Recall when we
More informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationHaytham found a plant that had leaves with some green areas and some white areas. Leaves like this are called variegated leaves.
Exercise 1.1 Variegated leaves You ll find this exercise easier to do if you have tried Activity 1.1 first, because you need to understand how to test a leaf for starch. You will also need to think about
More informationDay 6. Tuesday May 29, We continue our look at basic proofs. We will do a few examples of different methods of proving.
Day 6 Tuesday May 9, 01 1 Basic Proofs We continue our look at basic proofs. We will do a few examples of different methods of proving. 1.1 Proof Techniques Recall that so far in class we have made two
More informationSection 20: Arrow Diagrams on the Integers
Section 0: Arrow Diagrams on the Integers Most of the material we have discussed so far concerns the idea and representations of functions. A function is a relationship between a set of inputs (the leave
More informationMath Lecture 18 Notes
Math 1010 - Lecture 18 Notes Dylan Zwick Fall 2009 In our last lecture we talked about how we can add, subtract, and multiply polynomials, and we figured out that, basically, if you can add, subtract,
More informationIsomorphisms and Well-definedness
Isomorphisms and Well-definedness Jonathan Love October 30, 2016 Suppose you want to show that two groups G and H are isomorphic. There are a couple of ways to go about doing this depending on the situation,
More informationAlgorithm Analysis Recurrence Relation. Chung-Ang University, Jaesung Lee
Algorithm Analysis Recurrence Relation Chung-Ang University, Jaesung Lee Recursion 2 Recursion 3 Recursion in Real-world Fibonacci sequence = + Initial conditions: = 0 and = 1. = + = + = + 0, 1, 1, 2,
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 informationMa/CS 6a Class 24: More Generating Functions
Ma/CS 6a Class 24: More Generating Functions Road signs from http://www.math.ucla.edu/~pak/ By Adam Sheffer Reminder: Generating Functions Given an infinite sequence of numbers a 0, a 1, a 2, the generating
More informationb. Leaf: 7. Where are most of the plants carbohydrates made? 8. Where are carbohydrates stored for future use?
Plant Structures 1. Circle the three main parts of the plant to the left. 2. What does each part below do for the plant? a. Stem: b. Leaf: c. Root: 3. Where does most photosynthesis occur? 4. Where are
More information4 Linear Recurrence Relations & the Fibonacci Sequence
4 Linear Recurrence Relations & the Fibonacci Sequence Recall the classic example of the Fibonacci sequence (F n ) n=1 the relations: F n+ = F n+1 + F n F 1 = F = 1 = (1, 1,, 3, 5, 8, 13, 1,...), defined
More informationAmount of Substance and Its Unit Mole- Connecting the Invisible Micro World to the Observable Macro World Part 2 (English, mp4)
Amount of Substance and Its Unit Mole- Connecting the Invisible Micro World to the Observable Macro World Part 2 (English, mp4) [MUSIC PLAYING] Instructor: Hi, everyone. Welcome back. I hope you had some
More informationParts of a Flower. A lesson from the New Jersey Agricultural Society Learning Through Gardening Program
Parts of a Flower A lesson from the New Jersey Agricultural Society Learning Through Gardening Program OVERVIEW: Students create a flower with craft materials in order to learn the parts of flowers and
More informationLogarithms and Exponentials
Logarithms and Exponentials Steven Kaplan Department of Physics and Astronomy, Rutgers University The Basic Idea log b x =? Whoa...that looks scary. What does that mean? I m glad you asked. Let s analyze
More informationTranscription of Science Time video Spring and Flowers
Transcription of Science Time video Spring and Flowers The video for this transcript can be found on the Questacon website at: http://canberra.questacon.edu.au/sciencetime/ Transcription from video: Hi,
More informationLecture 4: Constructing the Integers, Rationals and Reals
Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 4: Constructing the Integers, Rationals and Reals Week 5 UCSB 204 The Integers Normally, using the natural numbers, you can easily define
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 informationIntro to Annihilators. CS 362, Lecture 3. Today s Outline. Annihilator Operators
Intro to Annihilators CS 36, Lecture 3 Jared Saia University of New Mexico Suppose we are given a sequence of numbers A = a 0, a 1, a, This might be a sequence like the Fibonacci numbers I.e. A = a 0,
More informationI. Induction. Po-Shen Loh June 16, 2003
I. Induction Po-Shen Loh June 16, 2003 1 News Flash From Zuming! Remind Po to take all the markers from CBA 337 Tonight s study session for Red/Blue is in Bessey 104 Future Red lectures are in NM B-7,
More informationGeneration X and Y. 1. Experiment with the following function using your CAS (for instance try n = 0,1,2,3): 1 2 t + t2-1) n + 1 (
13 1. Experiment with the following function using your CAS (for instance try n = 0,1,2,3): 1 ( 2 t + t2-1) n + 1 ( 2 t - t2-1) n Ï P 0 The generating function for the recursion Ì P 1 Ó P n = P n-1 + 6P
More informationDay 1: Over + Over Again
Welcome to Morning Math! The current time is... huh, that s not right. Day 1: Over + Over Again Welcome to PCMI! We know you ll learn a great deal of mathematics here maybe some new tricks, maybe some
More informationComplex Numbers Class Work. Complex Numbers Homework. Pre-Calc Polar & Complex #s ~1~ NJCTL.org. Simplify using i b 4 3.
Complex Numbers Class Work Simplify using i. 1. 16 2. 36b 4 3. 8a 2 4. 32x 6 y 7 5. 16 25 6. 8 10 7. 3i 4i 5i 8. 2i 4i 6i 8i 9. i 9 10. i 22 11. i 75 Complex Numbers Homework Simplify using i. 12. 81 13.
More informationPlant Anatomy and Life Processes Study Guide
Plant Anatomy and Life Processes Study Guide Science SOL 4.4 Please use this study guide to study daily for your test! Please keep this study guide in your HOMEWORK FOLDER so that you can use it to study
More informationDiscrete Mathematics for CS Spring 2006 Vazirani Lecture 22
CS 70 Discrete Mathematics for CS Spring 2006 Vazirani Lecture 22 Random Variables and Expectation Question: The homeworks of 20 students are collected in, randomly shuffled and returned to the students.
More informationLecture 3: Sizes of Infinity
Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 3: Sizes of Infinity Week 2 UCSB 204 Sizes of Infinity On one hand, we know that the real numbers contain more elements than the rational
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Midterm 1
CS 70 Discrete Mathematics and Probability Theory Summer 2014 James Cook Midterm 1 Thursday July 17, 2014, 12:40pm-2:00pm. Instructions: Do not turn over this page until the proctor tells you to. Don t
More informationCSCE 222 Discrete Structures for Computing. Dr. Hyunyoung Lee
CSCE 222 Discrete Structures for Computing Sequences and Summations Dr. Hyunyoung Lee Based on slides by Andreas Klappenecker 1 Sequences 2 Sequences A sequence is a function from a subset of the set of
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 informationAnd the radius of an electron is thought to be even smaller again, at about one onethousandth of the radius of a proton!
Guided Inst./Prac.: Scientific Notation M8001 Did you know that the radius of a hydrogen atom is about five one hundred-billionths of a meter? That s zero, point zero, zero, zero, zero, zero, zero, zero,
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 informationPROBLEM SET 3: PROOF TECHNIQUES
PROBLEM SET 3: PROOF TECHNIQUES CS 198-087: INTRODUCTION TO MATHEMATICAL THINKING UC BERKELEY EECS FALL 2018 This homework is due on Monday, September 24th, at 6:30PM, on Gradescope. As usual, this homework
More informationHacking Hybrid Plants and Seeds Dr. Art Trese, Ohio University. Presentation Credit: Dr. Art Trese, Ohio University
Hacking Hybrid Plants and Seeds Dr. Art Trese, Ohio University Hybrid: In biology, hybrid means something different when applied to animals versus plants A) hybrid animals progeny of two different species
More informationDay 2: Let The Good Roll
Opener 1. We re going to start with doing the same thing, over and over. The Monica sequence is one of the least famous sequences of all For example, M(2) = time. It starts with 2, then 2 again, then each
More informationBell Quiz 2-3. Determine the end behavior of the graph using limit notation. Find a function with the given zeros , 2. 5 pts possible.
Bell Quiz 2-3 2 pts Determine the end behavior of the graph using limit notation. 5 2 1. g( ) = 8 + 13 7 3 pts Find a function with the given zeros. 4. -1, 2 5 pts possible Ch 2A Big Ideas 1 Questions
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 informationTake the Anxiety Out of Word Problems
Take the Anxiety Out of Word Problems I find that students fear any problem that has words in it. This does not have to be the case. In this chapter, we will practice a strategy for approaching word problems
More informationNOTES ON OCT 4, 2012
NOTES ON OCT 4, 0 MIKE ZABROCKI I had planned a midterm on Oct I can t be there that day I am canceling my office hours that day and I will be available on Tuesday Oct 9 from 4-pm instead I am tempted
More informationCurriculum Connections for Discovery Field Trips Based on Alabama Course of Study. The Secret Life of Trees Curriculum Connections
for Discovery Field Trips Based on Alabama Course of Study The Secret Life of Trees The Secret Life of Trees Observe, compare, and describe the properties of trees and parts of trees. Compare changes in
More informationLesson 21 Not So Dramatic Quadratics
STUDENT MANUAL ALGEBRA II / LESSON 21 Lesson 21 Not So Dramatic Quadratics Quadratic equations are probably one of the most popular types of equations that you ll see in algebra. A quadratic equation has
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 informationProof Techniques (Review of Math 271)
Chapter 2 Proof Techniques (Review of Math 271) 2.1 Overview This chapter reviews proof techniques that were probably introduced in Math 271 and that may also have been used in a different way in Phil
More informationInfinite Continued Fractions
Infinite Continued Fractions 8-5-200 The value of an infinite continued fraction [a 0 ; a, a 2, ] is lim c k, where c k is the k-th convergent k If [a 0 ; a, a 2, ] is an infinite continued fraction with
More informationThe Fibonacci Quilt Sequence
The Sequence Minerva Catral, Pari Ford*, Pamela Harris, Steven J. Miller, Dawn Nelson AMS Section Meeting Georgetown University March 7, 2015 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 Fibonacci sequence Theorem (
More informationSumming Series: Solutions
Sequences and Series Misha Lavrov Summing Series: Solutions Western PA ARML Practice December, 0 Switching the order of summation Prove useful identity 9 x x x x x x Riemann s zeta function ζ is defined
More information5.2 Infinite Series Brian E. Veitch
5. Infinite Series Since many quantities show up that cannot be computed exactly, we need some way of representing it (or approximating it). One way is to sum an infinite series. Recall that a n is the
More informationCS1800: Strong Induction. Professor Kevin Gold
CS1800: Strong Induction Professor Kevin Gold Mini-Primer/Refresher on Unrelated Topic: Limits This is meant to be a problem about reasoning about quantifiers, with a little practice of other skills, too
More informationWorksheet for Morgan/Carter Laboratory #16 Plant Diversity II: Seed Plants
Worksheet for Morgan/Carter Laboratory #16 Plant Diversity II: Seed Plants BE SURE TO CAREFULLY READ THE INTRODUCTION PRIOR TO ANSWERING THE QUESTIONS!!! You will need to refer to your text book to answer
More informationPlant Growth and Development Part I. Levels of Organization
Plant Growth and Development Part I Levels of Organization Whole Plant Organs Tissues Cells Organelles Macromolecules Levels of Organization Whole Plant Organs Tissues Cells Organelles Macromolecules 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 informationYou separate binary numbers into columns in a similar fashion. 2 5 = 32
RSA Encryption 2 At the end of Part I of this article, we stated that RSA encryption works because it s impractical to factor n, which determines P 1 and P 2, which determines our private key, d, which
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 information