CISC 102 Lecture Notes - Lecture 10: Mathematical Induction

• School: Queen's University
• Department: Computing
• Course: CISC 102
• Professor: D. Rappaport

Document Summary

Today, we went through the solutions to this week"s homework (week 3), so the note was very short. Solutions to weekly homework are always posted on the course website. The link to the course website can be found on your onq. Complete weekly homework before each week"s thursday class so you are able to benefit from going over any difficult questions during the lecture period! 2n, for n , n 4. P(4) is true because 4 x 3 x 2 x 1 24. Therefore, we demonstrated that proposition p(k) true implies p(k + 1) is true. So, by the principle of mathematical induction, p(n) is true for all natural numbers n 4. In tomorrow"s lecture, we will use an analogy to help us better understand sequences. If you have any further questions regarding this week"s homework solutions, some options include .