Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the...
-
Upload
beryl-atkinson -
Category
Documents
-
view
216 -
download
0
Transcript of Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the...
![Page 1: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/1.jpg)
Math 51/COEN 19
![Page 2: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/2.jpg)
Sequences and Summations - vocab
• An arithmetic progression is a sequence of the form a, a+d, a+2d, … , a+nd, … with fixed a, d in R and varying n in Z>=0
• A geometric progression is a sequence of the form a, ar, ar2 , ar3, …, arn, …
• A recurrence relation defines the nth term of a sequence in terms of some of the previous terms.
• A formula for an that you can write down without …, ∑, or previous terms is a closed formula.
• Solving a recurrence relation means finding a closed formula for the nth term.
![Page 3: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/3.jpg)
![Page 4: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/4.jpg)
Solve the recurrence relation:
![Page 5: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/5.jpg)
![Page 6: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/6.jpg)
![Page 7: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/7.jpg)
![Page 8: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/8.jpg)
I expect you to know off the top of your head:
![Page 9: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/9.jpg)
sum=0for i=1 to 5
for j=1 to Isum = sum+i+j
print(sum)
![Page 10: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/10.jpg)
Cardinality of sets
![Page 11: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/11.jpg)
Cardinality vocab• The cardinality of a finite set is the number of
elements in the set.• The sets A and B have the same cardinality iff there
is a bijection between A and B. When A and B have the same cardinality we write |A|=|B|
• If there is a one-to-one function from A to B, the cardinality of A is less than or the same as the cardinality of B and we write |A|<=|B| Moreover, when |A|<=|B| and A and B have different cardinality, we say that the cardinality of A is less than the cardinality of B and we write |A|<|B|
![Page 12: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/12.jpg)
More Cardinality Vocab
• A set that is either finite or has the same cardinality as the set of positive integers is called countable. A set that is not countable is called uncountable. When an infinite set S is countable, we denote the cardinality of S by 0 We write |S| = 0 and say that S has cardinality “aleph null”
![Page 13: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/13.jpg)
More Cardinality Vocab
• A set that is either finite or has the same cardinality as the set of positive integers is called countable. A set that is not countable is called uncountable.
• From a practical viewpoint, to show a set S is countable, we find a bijection between the positive integers and S.
• The only cardinalities we care about (for this class) for infinite sets are countable vs uncountable
![Page 14: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/14.jpg)
More Cardinality Vocab
• A set that is either finite or has the same cardinality as the set of positive integers is called countable. A set that is not countable is called uncountable.
• From a practical viewpoint, to show a set S is countable, we find a bijection between the positive integers and S.
• If we can list all the members of a set as a sequence r1, r2, r3, … then we have shown the set is countable
![Page 15: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/15.jpg)
Do you think the following sets are countable?
• All integers• All rationals • All reals
![Page 16: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/16.jpg)
![Page 17: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/17.jpg)
![Page 18: Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.](https://reader036.fdocuments.in/reader036/viewer/2022062504/5a4d1b167f8b9ab05999183e/html5/thumbnails/18.jpg)