{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

summation

# summation - CSCE 222 Discrete Structures for Computing...

This preview shows pages 1–10. Sign up to view the full content.

CSCE 222 Discrete Structures for Computing Sequences and Summations Dr. Hyunyoung Lee Based on slides by Andreas Klappenecker 1

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Sequences 2
Sequences A sequence is a function from a subset of the set of integers (such as {0,1,2,. ..} or {1,2,3,. ..}) to some set S. We use the notation a n to denote the image of the integer n. We call a n a term of the sequence. We use the notations {a n } or (a n ) to denote sequences. 3

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Example Let us consider the sequence {a n }, where a n = 1/n. Thus, the sequence starts with {a 1 , a 2 , a 3 , a 4 , . .. } = {1, 1/2, 1/3, 1/4, . .. } Sequences find ubiquitous use in computer science. 4
Geometric Progression A geometric progression is a sequence of the form: a, ar, ar 2 , ar 3 ,... where the initial term a and the common ratio r are real numbers. The geometric progression is a discrete analogue of an exponential function. 5

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Arithmetic Progression An arithmetic progression is a sequence of the form a, a+d, a+2d, a+3d, . .. where the initial term a and the common difference d are real numbers. An arithmetic function is a discrete analogue of a linear function dx+a. 6
Strings The data type of a string is nothing but a sequence of finite length. 7

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Recurrence Relations 8
Recurrence Relation A recurrence relation for a sequence {a n } expresses the term a n

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 27

summation - CSCE 222 Discrete Structures for Computing...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online