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

# 6.1.pdf

1 Page
146 Views

School
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
Me

OR

Join OneClass

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

Join to view

OR

By registering, I agree to the Terms and Privacy Policies
Just a few more details

So we can recommend you notes for your school.