Lecture 17 induction

50
CS-708 1 Principle of Mathematical Induction – (23 - 2)

description

Discrete Mathematics

Transcript of Lecture 17 induction

Page 1: Lecture 17 induction

CS-708 1

Principle of Mathematical Induction – (23 - 2)

Page 2: Lecture 17 induction

CS-708 2

Principle of Mathematical Induction – (23 – 2a)

Page 3: Lecture 17 induction

CS-708 3

Example – (23 - 3)

Page 4: Lecture 17 induction

CS-708 4

Solution – (23 – 3a)

Page 5: Lecture 17 induction

CS-708 5

Solution – (23 – 3b)

Page 6: Lecture 17 induction

CS-708 6

Solution – (23 - 4)

Page 7: Lecture 17 induction

CS-708 7

Solution – (23 – 4a)

Page 8: Lecture 17 induction

CS-708 8

Solution – (23 – 4b)

Page 9: Lecture 17 induction

CS-708 9

Solution – (23 – 4c)

Page 10: Lecture 17 induction

CS-708 10

Exercise – (23 - 5)

Page 11: Lecture 17 induction

CS-708 11

Exercise – (23 – 5a)

Page 12: Lecture 17 induction

CS-708 12

Solution – (23 - 6)

Page 13: Lecture 17 induction

CS-708 13

Solution – (23 – 6a)

Page 14: Lecture 17 induction

CS-708 14

Solution – (23 – 6b)

Page 15: Lecture 17 induction

CS-708 15

Exercise – (23 - 7)

Page 16: Lecture 17 induction

CS-708 16

Solution – (23 – 7a)

Page 17: Lecture 17 induction

CS-708 17

Solution – (23 - 8)

Page 18: Lecture 17 induction

CS-708 18

Solution – (23 – 8a)

Page 19: Lecture 17 induction

CS-708 19

Exercise – (23 - 9)

Page 20: Lecture 17 induction

CS-708 20

Solution – (23 - 10)

Page 21: Lecture 17 induction

CS-708 21

Solution – (23 – 10a)

Page 22: Lecture 17 induction

CS-708 22

Solution – (23 - 11)

Page 23: Lecture 17 induction

CS-708 23

Solution – (23 – 11a)

Page 24: Lecture 17 induction

CS-708 24

Exercise – (23 - 12)

Page 25: Lecture 17 induction

CS-708 25

Solution – (23 - 13)

Page 26: Lecture 17 induction

CS-708 26

Solution – (23 – 13a)

Page 27: Lecture 17 induction

CS-708 27

Solution – (23 – 13b)

Page 28: Lecture 17 induction

CS-708 28

Example – (23 - 15)

Page 29: Lecture 17 induction

CS-708 29

Solution – (23 – 15a)

Page 30: Lecture 17 induction

CS-708 30

Solution – (23 - 16)

Page 31: Lecture 17 induction

CS-708 31

Solution – (23 – 16a)

Page 32: Lecture 17 induction

CS-708 32

Solution – (23 – 16b)

Page 33: Lecture 17 induction

CS-708 33

Exercise – (23 - 22)

Page 34: Lecture 17 induction

CS-708 34

Solution – (23 – 22a)

Page 35: Lecture 17 induction

CS-708 35

Solution – (23 - 23)

Page 36: Lecture 17 induction

CS-708 36

Solution – (23 – 23a)

Page 37: Lecture 17 induction

CS-708 37

Solution – (23 – 23c)

Page 38: Lecture 17 induction

CS-708 38

Solution – (23 – 23a)

Page 39: Lecture 17 induction

CS-708 39

Solution – (23 – 23b)

Page 40: Lecture 17 induction

CS-708 40

Example – (23 - 18)

Page 41: Lecture 17 induction

CS-708 41

Solution – (23 – 18a)

Page 42: Lecture 17 induction

CS-708 42

Solution – (23 - 19)

Page 43: Lecture 17 induction

CS-708 43

Solution – (23 – 19a)

Page 44: Lecture 17 induction

CS-708 44

Solution – (23 – 20)

Page 45: Lecture 17 induction

CS-708 45

Solution – (23 – 20a)

Page 46: Lecture 17 induction

CS-708 46

Solution – (23 - 21)

Page 47: Lecture 17 induction

CS-708 47

Exercise – (23 - 25)

Page 48: Lecture 17 induction

CS-708 48

Exercise – (23 – 25a)

Page 49: Lecture 17 induction

CS-708 49

Exercise – (23 – 25b)

Page 50: Lecture 17 induction

CS-708 50

Exercise – (23 – 25c)