{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

lecture24 - Lecture 24 Induction Recursive Definitions...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 24 Induction, Recursive Definitions
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Announcement Quiz on Friday Chapters: three (excluding 3.7 and 3.8) and four (4.1, 4.2, 4.3)
Background image of page 2
Basic Induction Goal. Prove that n P(n) n = {1,2,3,…} We show two things: 1. Basis: P(1) is true 2. Inductive Step: k (P(k) P(k+1)) is true
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon