Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

It

a
forevery nil EI Zi z

let n 2 l 2K z
z z
t
let n K za tzcz t tuk z z
let n ktl 2kt 2 zietz zCkt2 z
2K zCkt2 Proof
4 Kil z
zckt2 z zac z By Induction
2
b n z I 4 z Base case

I
E
kztfforktt.lk
I I
fork
cIIp ll lkzIYaIj
KH
t 15 KH
ztz D PyTffduction

0
An An z an 3

04 1 Az 2 Az 2

Tn C N LCM Lisa
Hn EN i BCn Bart
3
Lch zi
z

zi 3nt
B n
7 2

3
a 3 17 3 z t 3k
2
2
3
3ktz 3 key
12
3kt2 i zkt2 I
z 2

1
3
b 3 l t3 2 t 3k
32
3 3 3 4 41
21 31 3
32
3kt 4 3 36 4 3
2 2
c Bart is correct
This is known Because his
follows the rules of proof
by
induction as illustratedabove

d partsCa Cbl onlyprovethe statements


forspecificvalues Inductionproves
for all values

Fit ITI
a

rcentsis the minimumchargeto


beapplied
4atHb

You might also like