We covered Sec 5.2, strong induction.

We illustrated strong induction with a proof that every positive integer can be written as a product of primes (Example 2 in Sec 5.2; this is called the Fundamental Theorem of Arithmetic), and we started Example 3. Included below are slides that present these proofs.

For HW#1, please write out solutions to the following exercises:

Sec 5.1: #3 & 4

Sec 5.2: #3 & 4

(A screenshot of the latter exercises is also included below.)

I will assign additional exercises from Sec 5.3 and 5.4 as part of HW#1; I will collect these Ch 5 exercises within the next couple weeks.