Professional Documents
Culture Documents
Assignment 3 MTH314
Assignment 3 MTH314
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
Fit ITI
a