1. Quiz 6

2. Quiz 6, May 27, pm 1)
a) Compute the value of the following summations:
b) For both sequences indicate whether they are
arithmetic or geometric progressions. 2)
a) Indicate whether the following sets are countable or uncountable:
the real numbers (R), the integers (Z), the rational numbers (Q).
b) What is the Fibonacci sequence (i.e. provide the initial values and the
recurrence relation.
c) Give a short prove or argument that the Fibonacci sequence is countable.
3) Prove the following result by induction:

3. Quiz 6, Answers 1) a) Compute the value of the following summations:
b) For both sequences indicate whether they are
arithmetic or geometric progressions. 2)
a) Indicate whether the following sets are countable or uncountable:
the real numbers (R), the integers (Z), the rational numbers (Q).
 R = uncountable, Z = countable, Q = countable.
b) What is the Fibonacci sequence (i.e. provide the initial values and the
 recurrence relation.
c) Give a short prove or argument that the Fibonacci sequence is countable.
 You can map it to the positive integers (since it is a sequence: a1, a2, a3,...)
3) Prove the following result by induction:
 white board