Upload
yeeluv99
View
212
Download
0
Embed Size (px)
DESCRIPTION
induction presentation
Citation preview
Proving a Property of a SequenceProposition: Suppose a0, a1, a2, is defined as follows: a0=1, a1=2, a2=3, ak = ak-1+ak-2+ak-3 for all integers k3.Then an 2n for all integers n0. P(n)Proof (by strong induction): 1) Basis step: The statement is true for n=0: a0=1 1=20 P(0) for n=1: a1=2 2=21 P(1) for n=2: a2=3 4=22 P(2)