
Math General Math Forum  For general math related discussion and news 
 LinkBack  Thread Tools  Display Modes 
May 25th, 2017, 11:21 AM  #1 
Newbie Joined: May 2017 From: Missouri Posts: 1 Thanks: 0  Intro to Math Proofs  Induction
Hello all, I am following the MIT OpenCourseware Mathematics for computer science. The current topic is proof by induction. In Lecture 2 at the ~1:00:00 mark, this problem is given: A 2^n x 2^n square can be covered by an L (nxn)shaped tile such that there is one open tile in the center. n n n Thm: for all n there exists a way to cover a 2^n x 2^n area with a center square (open/missing) using L shaped tiles. Pf: by induction P(n)= a 2^n x 2^n can be covered by L shaped tiles with a center tile missing. **** Problem area*** Base Case: P(0)=creates area of size 1. the professor(Tom Leighton) says this is true. that the center is open. **** My thinking is the base case fails, because there is no L shaped tile that can cover the area with a missing nxn area, as stated in the theorem.< Most troubling Same goes for n=1 because then the area is 2x2 and while an L shaped tile can cover 3/4 of the area, the one remaining square is on an edge and not the center. But I could see where functionally the thm is met because the tile is used and there is a 1x1 area free/missing. Is this a case of semantics or do I have a sound argument? TIA MechMon 

Tags 
induction, intro, math, proofs 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Proofs and induction  Saralove996  Advanced Statistics  2  December 1st, 2014 02:59 PM 
Proof by Induction  Divisibility Proofs (4)  bilano99  Algebra  5  September 25th, 2011 08:21 PM 
Proof by Induction  Divisibility Proofs (2)  bilano99  Algebra  3  September 22nd, 2011 12:50 PM 
Proof by Induction  Divisibility Proofs (3)  bilano99  Algebra  4  September 21st, 2011 02:47 PM 
Intro to proofs  remeday86  Applied Math  1  June 13th, 2010 12:58 AM 