Professional Documents
Culture Documents
Notes Sequences Guess and Prove Problem 3 With Two Base Cases
Notes Sequences Guess and Prove Problem 3 With Two Base Cases
Notes Sequences Guess and Prove Problem 3 With Two Base Cases
Video
an 30 22 1
Az 23 1
an 3am 2am 2 for n 3 4,5
4 3 Az 29392 21 6 150 24 1
n 4 an 393 Zaz 45 14 310 25 1
4 5 95 394 2a 93 30 630 26 1
Ten An Int y
Basecase s
TG a
Ten
214 1
s
Jian
33 TG
a
as 2211 70
anizmIumption
Ten 2
simian
n 1 a Ten 2 Ten
Assume that for some n 23
both Tcn 1
and Ten 2 are true
Show that this implies that also
Tcn is true
an 3 an 2 an 3 2 1
F i
27
the induction
by def
assumption
1
2
2 1
22122 I
2 3 1 1 2mi 1