Lecture 14

GO TO:

• Back to Main Page.
• Back to the Lectures.
• Before the Lecture
• Related Problems
• In Class
• Outcomes

• Read Sections 6.2 and 6.3. (Note: Look at the section Outcomes to see what you are expected to get from the reading, perhaps after also some in class help.)
• Watch the videos related to these sections (after reading them):
  • Problem 6.2.11.
  • Problem 6.2.14.
  • Tower of Hanoi Problem.
  • Problem 6.3.12(c).
  • Problem 6.3.13.
  • Problem 6.3.17.
• Write down all questions about the above topics to bring to our (online) lecture. Comments about the videos are welcome! You can also post questions you'd like us to discuss on
• Piazza. Just make sure to choose the correct folder (in Piazza) for the lecture.
• Work on the assigned problems for these sections. (See Related Problems below.) You don't need to finish them, but try to work on as many as you can and the bring your questions to class.

Back to the TOP, Lectures or to Main Page.

All of these are to be turned in on 06/26 (Homework 7) by 11:59.

Section 6.2: Turn in: 3, 6 (here you can use, without proving, the Triangle Inequality: if $a, b \in \mathbb{R}$, then $|a+b| \leq |a|+|b|$). Discuss in Meeting: 5, 10.

Section 6.3: Turn in: 5, 12(a-b). Discuss in Meeting: 2, 9, 16.

Back to the TOP, Lectures or to Main Page.

In class:

• We will discuss the reading and pace.
• I will discuss the main points.
• I will answer questions about the sections covered.
• I will answer any other questions.
• We can work on the HW problems.

Back to the TOP, Lectures or to Main Page.

After the assignment (reading and videos before class) and class, you should:

• be able to prove by induction statements that are not formulas, such as statements on finite sets, combinatotics and geometry;
• understand recurrence and recursive definitions;
• apply induction to inequalities (for integers).

Back to the TOP, Lectures or to Main Page.