Class Notes (834,152)
Canada (508,380)
Computing (443)
CISC 121 (27)
Lecture

6.1.pdf

1 Page
146 Views
Unlock Document

Department
Computing
Course
CISC 121
Professor
Robin W Dawes
Semester
Winter

Description
6.1 Tuesday, February 12, 2013 9:35 AM Proof by induction Suppose we want to prove something is true about all the objects in a set. Let's say they were citrus fruits. Statement:everycitrus fruit has a certain amount of vitamin C in the juice. You can prove this by evaluating every fruit and showing that it is true for each. If the set is infinite however,you can't do that. - Proof by induction is useful for proving statementsabout all membersof infinite sets. Step 1: - Provethe statementis true for the first member of the set Step 2: - Provethat if it is true for some member, it is also true for the next memberof the set. Exa
More Less

Related notes for CISC 121

Log In


OR

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Sign up

Join to view


OR

By registering, I agree to the Terms and Privacy Policies
Already have an account?
Just a few more details

So we can recommend you notes for your school.

Reset Password

Please enter below the email address you registered with and we will send you a link to reset your password.

Add your courses

Get notes from the top students in your class.


Submit