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

76 views3 pages
22 Jul 2015
School
Department
Course
selahanna2005 and 40086 others unlocked
MAT102H5 Full Course Notes
71
MAT102H5 Full Course Notes
Verified Note
71 documents

Document Summary

Prove that for any a checkerboard tiling (i. e can be covered by l-shapes. 2 n 2 n with one square removed has an l- 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 a board with 1 square removed place one l-shape in the middle, so that we get 4 smaller boards ( of size ) with 1 square removed or occupied. By assumption, each of the smaller boards has an l-tiling, and hence so does the board. By pmi, the claim holds for all . Claim: in any group s of n people, all must have the same gender. (the claim is wrong) 2 has only one person, so the claim holds. Assume that the claim is true for some , and consider a group of k+1 people .

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related Documents

Related Questions