01204211/activity3 induction 1

This is part of 01204211-58

In-class activities 3

A.1 Prove that for any integer $k\geq 1$, we have that

$1+3+\cdots +(2k-1)=k^{2}$.

A.2 Prove that for any integer $n\geq 0$, the following formula is true:

$\sum _{i=0}^{n}2^{i}=2^{n+1}-1$.

A.3

A.4

A.5

A.6

Homework 3

Due: 16 Sept 2015