Month: February 2025 (Page 2 of 2)

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.

We continued reviewing the topic of Sec 5.1: proofs by induction.

Please study the examples in Sec 5.1 (in particular Examples 1 and 2), and write out solutions to the first homework exercises: #3 & #4 from Sec 5.1 (a screenshot from the textbook with these exercises is included below. Additional exercises will be added from Sections 5.2 and 5.3 after we cover that material.)