01204211/activity3 induction 1

This is part of 01204211-58

In-class activities 3

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

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

In this problem, you have to state clearly the property $P(k)$ that you want to prove. Note that we use variable $k$ in the statement, to avoid confusion, you should choose other variables when you work on the inductive step.

A.2 (MN) 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 (MN-exercise-1b) Prove that for integer $n\geq 1$,

$\sum _{i=1}^{n}i\cdot 2^{i}=(n-1)2^{n+1}+2.$

A.4

A.5

A.6

Homework 3

Due: 16 Sept 2015