MSU/CSE 260 Fall 20091 1 Sequences and Summations.

Slides:



Advertisements
Similar presentations
The Function Concept DEFINITION: A function consists of two nonempty sets X and Y and a rule f that associates each element x in X with one.
Advertisements

Chapter 8 Vocabulary. Section 8.1 Vocabulary Sequences An infinite sequence is a function whose domain is the set of positive integers. The function.
Assignment Answers: Find the partial sum of the following: 1. = 250/2 ( ) = 218, = 101/2 (1/2 – 73/4) = Find the indicated n th.
Sequences, Induction and Probability
Sequences Ordered Patterns. 8/31/2013 Sequences 2 The art of asking the right questions in mathematics is more important than the art of solving them.
Unit 3 Part C: Arithmetic & Geometric Sequences
Warm up 1. Determine if the sequence is arithmetic. If it is, find the common difference. 35, 32, 29, 26, Given the first term and the common difference.
CSE115/ENGR160 Discrete Mathematics 02/22/11 Ming-Hsuan Yang UC Merced 1.
CSE115/ENGR160 Discrete Mathematics 02/21/12
CS5371 Theory of Computation Lecture 1: Mathematics Review I (Basic Terminology)
Sequences & Summations Section 2.4 of Rosen Fall 2008 CSCE 235 Introduction to Discrete Structures Course web-page: cse.unl.edu/~cse235 Questions:
1 Section 3.2 Sequences and Summations. 2 Sequence Function from a subset of Z (usually the set beginning with 1 or 0) to a set S a n denotes the image.
Copyright © 2007 Pearson Education, Inc. Slide 8-1 Warm-Up Find the next term in the sequence: 1, 1, 2, 6, 24, 120,…
Geometric Sequences and Series
Arithmetic Sequences and Series
Functions, Sequences, and Sums
1 Appendix E: Sigma Notation. 2 Definition: Sequence A sequence is a function a(n) (written a n ) who’s domain is the set of natural numbers {1, 2, 3,
1 © 2010 Pearson Education, Inc. All rights reserved 10.1 DEFINITION OF A SEQUENCE An infinite sequence is a function whose domain is the set of positive.
Sequences and Series Issues have come up in Physics involving a sequence or series of numbers being added or multiplied together. Sometimes we look at.
Sequences and Summations
2.4 Sequences and Summations
Section 2.4. Section Summary Sequences. Examples: Geometric Progression, Arithmetic Progression Recurrence Relations Example: Fibonacci Sequence Summations.
Introduction to sequences and series
Sequences and Summations
Fall 2002CMSC Discrete Structures1 … and now for… Sequences.
Section 2.4. Section Summary Sequences. Examples: Geometric Progression, Arithmetic Progression Recurrence Relations Example: Fibonacci Sequence Summations.
Sequences & Series. Sequences  A sequence is a function whose domain is the set of all positive integers.  The first term of a sequences is denoted.
Geometric Sequences and Series Section Objectives Recognize, write, and find nth terms of geometric sequences Find the nth partial sums of geometric.
4.7 Define & Use Sequences & Series. Vocabulary  A sequence is a function whose domain is a set of consecutive integers. If not specified, the domain.
MSU/CSE 260 Fall Functions Read Section 1.8.
1.4 Sets Definition 1. A set is a group of objects . The objects in a set are called the elements, or members, of the set. Example 2 The set of positive.
Example Prove that: “IF 3n + 2 is odd, then n is odd” Proof by Contradiction: -p = 3n + 2 is odd, q = n is odd. -Assume that ~(p  q) is true OR -(p 
CompSci 102 Discrete Math for Computer Science January 31, 2012 Prof. Rodger Slides modified from Rosen AB a b c d x y z.
Sequences and Summations
Sequences and Summations Section 2.4. Section Summary Sequences. – Examples: Geometric Progression, Arithmetic Progression Recurrence Relations – Example:
Functions Section 2.3. Section Summary Definition of a Function. – Domain, Cdomain – Image, Preimage Injection, Surjection, Bijection Inverse Function.
Chapter 11 Sequences, Induction, and Probability Copyright © 2014, 2010, 2007 Pearson Education, Inc Sequences and Summation Notation.
Arithmetic and Geometric Sequences Finding the nth Term 2,4,6,8,10,…
Section 9-4 Sequences and Series.
Section 3.2: Sequences and Summations. Def: A sequence is a function from a subset of the set of integers (usually the set of natural numbers) to a set.
9.1 Sequences and Series. Definition of Sequence  An ordered list of numbers  An infinite sequence is a function whose domain is the set of positive.
A LESSON BY U S PRAJAPATI, PGT MATH, KV KHAGAUL GEOMETRIC SEQUENCES AND SERIES.
Fall 2008/2009 I. Arwa Linjawi & I. Asma’a Ashenkity 11 Basic Structure : Sets, Functions, Sequences, and Sums Sequences and Summations.
3/16/20161 … and now for… Sequences. 3/16/20162 Sequences Sequences represent ordered lists of elements. A sequence is defined as a function from a subset.
Chapter 2 1. Chapter Summary Sets The Language of Sets - Sec 2.1 – Lecture 8 Set Operations and Set Identities - Sec 2.2 – Lecture 9 Functions and sequences.
Lecture # 20 Sequence & Series
8.1 – Sequences and Series. Sequences Infinite sequence = a function whose domain is the set of positive integers a 1, a 2, …, a n are the terms of the.
Arithmetic Sequences and Series Section Objectives Use sequence notation to find terms of any sequence Use summation notation to write sums Use.
Fall 2002CMSC Discrete Structures1 Chapter 3 Sequences Mathematical Induction Recursion Recursion.
CSE15 Discrete Mathematics 03/01/17
Arithmetic Sequences and Series
Applied Discrete Mathematics Week 2: Functions and Sequences
The sum of the infinite and finite geometric sequence
Sect.R10 Geometric Sequences and Series
Discrete Mathematics Lecture#14.
Lecture 7 Functions.
CS100: Discrete structures
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
ICS 253: Discrete Structures I
Sequences and Series.
CMSC Discrete Structures
Sets, Sequences, and Summations
Sequences Overview.
Sequences and the Binomial Theorem
Sequences and Summation Notation
Geometric Sequences and Series
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
10.1 Sequences and Summation Notation
Sequences.
Presentation transcript:

MSU/CSE 260 Fall Sequences and Summations

MSU/CSE 260 Fall Sequences Definition: A sequence is a function whose domain D is a subset of N ={0, 1, 2, …} of the form:  D = { k, k+1, k+2, … }, for some k  N, or  D = { k, k+1, k+2, …, k + m }, for some k, m  N Typically, k  { 0, 1 }. Terminology:  In the first case, the sequence is said to be infinite; in the second, it is said to be finite, and of length m.  a n, is called a term of the sequence and denotes the image of the integer n.  {a n } denotes the sequence. Do not confuse the above notation with set notation. This is a “misuse” of the set notation.

MSU/CSE 260 Fall A function that generates pseudo random integers. Choose some prime P, say 11 Choose some starting value S, say 5. Choose a “generator”G, say 7. F(1) = 5 (= S) F(k) = F(k-1) * 7 modulo 11 (F(k-1)*G mod P)) Worksheet: Run the sequence for 11, 7, 5

MSU/CSE 260 Fall What are random numbers for? Assigning probabilities for events in games or simulations. Generating unbiased test data. Creating novel graphics, etc. Typical random number generator generates random bits or maps integers into the “reals” in the interval [0, 1). (See MATLAB or C rand.)

MSU/CSE 260 Fall Example

MSU/CSE 260 Fall Example

MSU/CSE 260 Fall Geometric Progression A geometric progression is a sequence of the form: a, ar, ar 2, …, ar n where the initial term, a, and common ratio, r, are real numbers.  A geometric progression is a discrete analogous of the exponential function f (x) = ar x.

MSU/CSE 260 Fall Examples The sequence {b n }, where b n = (-1) n for n = 1, 2, 3… starts with: -1, 1, -1, 1, … The sequence {c n }, where c n = 2 n for n = 0, 1, 2, 3… starts with: 1, 2, 4, 8, 16, … (Consider the number of nodes in a perfect binary tree.) The sequence {d n }, where d n = 6 · (1/3) n for n = 1, 2, 3… starts with: 2, 2/3, 2/9, 2/27, …

MSU/CSE 260 Fall Arithmetic Progression An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd where the initial term, a, and the common difference, d, are real numbers.  A arithmetic progression is a discrete analogous of the linear function f (x) = dx + a.

MSU/CSE 260 Fall Examples The sequence {s n }, where s n = – 1 + 4n for n =1,2,3… starts with: 3, 7, 11, … The sequence {t n }, where t n = 7 – 3n for n =1, 2, 3… starts with: 4, 1, -2, …

MSU/CSE 260 Fall Strings Strings are sequences of the form a 1 a 2 …a n, where the codomain is the set of characters  The length of the string is the number of its terms  The empty string is the string that has no terms

MSU/CSE 260 Fall Special Integer Sequences To deduce a possible formula/rule for the terms of a sequence from initial terms, ask the following:  Are there runs of the same value?  Are terms obtained from previous terms by adding the same amount or an amount that depends on the position in the sequence?  Are terms obtained from previous terms by multiplying by a particular amount?  Are terms obtained by combining previous terms in a certain way?  Are there cycles among the terms?

MSU/CSE 260 Fall Examples Consider the sequence 5, 11, 17, 23, 29, 35, 41, 47, 53, 59… Describe {a n } {a n } = 5 +6n n = 0, 1, 2,… 666

MSU/CSE 260 Fall Examples Consider the sequence 1, 7, 25, 79, 241, 727, 2185, 6559, 19681, Describe {a n } Answer:  A n = 3 n

MSU/CSE 260 Fall Useful Sequences nth TermFirst 10 Terms n2n2 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, … n3n3 1, 8, 27, 64, 125, 216, 343, 512, 729, 1000, … n4n4 1, 16, 81,256,625,1296,2401,4096,6561,10000,… 2n2n 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, … n!n!1,2,6,24,120,720,5040,40320,362880, ,…

MSU/CSE 260 Fall Summations Consider the sequence {a k }. We define the following summation: Terminology: j is called the index of summation, m is the lower limit, n is the upper limit.

MSU/CSE 260 Fall Summations…

MSU/CSE 260 Fall Worksheet problem: P 103 *35 Given two sequences (sets?) of positive reals {X j } and {Y j } Define the function F(k) =  j=1, 2, … k (X j * Y j ) Show that this function is maximized when both sets are sorted into ascending order. (Note here that we are changing the order in the sequences.) Consider the “student credit default swap” problem/solution!

MSU/CSE 260 Fall Summations…