Академический Документы
Профессиональный Документы
Культура Документы
The Homework is due next Wednesday at the very beginning of the class.
The work has to be done independently!
Problem 1 (2 pts.): Prove by induction that the following holds for all
nonnegative integers n
n j
X 1 2n+1 + (−1)n
− = n
.
j=0
2 3 · 2
Extra Problem (3 pts.): Show that if the statement P (n) is true for
infinitely many positive integers, and the implication P (n + 1) → P (n) is
true for all n ≥ 1, then P (n) is true for all positive integers.