CMSC 250 040 x Fall 2018 Lecture 12

CMSC 250 040 x Fall 2018 Lecture 12: Induction Roger Eastman Clyde Kruskal (slide credits Jason Flippou)

Midterm 1 • Next Wednesday Oct. 10 rd, 6 -8 pm in ESJ, Room TBA • If you have a conflict contact TA Ajeet Gary • agary@terpmail. umd. edu • Plan is to have a room on Thursday all day for make ups • Prep sheet posted tonight – what you need to know • Look at it and bring to discussion Wednesday and lecture Thursday • Practice midterm out by class on Thursday • Review on Monday • Other review sessions possible

Study guide on Elms • Lists problems you should be able to solve • Not perfect – we might have problems not quite from list • Will review on document camera now • Post questions about it to Piazza (label as Exam 1 or Midterm 1) • Proof and Set self-studies out tonight

Hw 10 and set proofs - review •

General ideas •

Back to induction … • Use for • Summations • Series • Recursive sequences

Back to induction … • Use for • Parts of induction • Summations • Series • Recursive sequences • BC • IH • IS • Bring out last term • Use IH • Do algebra

Geometric series •

Sequence of power of 2 s •

Inductive Base •

Inductive Hypothesis •

Inductive Step •

Inductive Step •

Inductive Step •

Inductive Step •