MAT102H5 Lecture Notes - Lecture 15: Recursive Definition, Mathematical Induction

135 views3 pages
School
Department
Course
selahanna2005 and 40086 others unlocked
MAT102H5 Full Course Notes
71
MAT102H5 Full Course Notes
Verified Note
71 documents

Document Summary

L-tiling (i. e can be covered by l-shapes ). a checkerboard with one square removed has an. Proof : base case: for n=1, we have 2 2 board with 1 square removed which can be covered by a single l-shape. Assume that the statement holds for n=k, and consider board with 1 square removed place one l-shape in the middle, so that a we get 4 smaller boards ( of size. By assumption, each of the smaller boards has an l-tiling, and hence so does the board. Claim: in any group s of n people, all must have the same gender. (the claim is wrong) Proof: by induction, for n=1, s has only one person, so the claim holds. Assume that the claim is true for some. , and consider a group of k+1 people have each k people. By assumption, in each set, all have the same gender.

Get access

Grade+
$40 USD/m
Billed monthly
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
10 Verified Answers
Class+
$30 USD/m
Billed monthly
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
7 Verified Answers

Related Documents

Related Questions