{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

HO29 - Maggie Johnson CS103A Handout#29 Introduction to...

This preview shows pages 1–3. Sign up to view the full content.

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

View Full Document
particular form. First of all, we must be working with positive integers or numbers of objects, and we must be talking about some kind of sequence or pattern. The Principle tells us that if we can prove the assertion is true for 1 (or some small starting value), and then prove that it is also true for k+1 (assuming it is true for k), we have proven the assertion for all positive integers, because if it is true for 1 and k+1, then it is true for k. When it is true for all three, it is true for all positive
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 12

HO29 - Maggie Johnson CS103A Handout#29 Introduction to...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online