Tromino as a Rep-tile
The applet below illustrates a proof of S. Golomb's theorem based on the fact that the L-shaped (or right tromino) is a rep-4 tile. (The term rep-tile has also been introduced by Golomb to describe a shape that is tiled by smaller copies of itself.)
Theorem
A unit square has been removed from a 2n×2n board. The rest of the board can be tiled with L-shaped trominos.
By clicking anywhere in the applet you can define (and redefine) the missing square. The "exponent" parameter defines n, for a 2n×2n board. The number can be changed with a spin control at the bottom of the applet.
| What if applet does not run? |
|Activities| |Contact| |Front page| |Contents| |Geometry|
Copyright © 1996-2018 Alexander Bogomolny
A unit square has been removed from a 2n×2n board. The rest of the board can be tiled with L-shaped trominos.
Proof
Divide the board into 4 equal squares. The missing square belongs to one of the four. The other three form an L-shaped tromino, which, being a rep-4 tile, can be tiled by smaller copies of itself, which, in turn, can be tiled (if necessary) by smaller copies of themselves, and so on. Every size board can be treated in this manner. In particular, we can apply this step to the remaining square where the small missing square is located. The process will stop when
References
- S. Golomb, Two Right Tromino Theorems, in The Changing Shape of Geometry, edited by C. Pritchard, Cambridge University Press, 2003
- S. Golomb, Polyominoes, Princeton University Press, 1994
|Activities| |Contact| |Front page| |Contents| |Geometry|
Copyright © 1996-2018 Alexander Bogomolny
71927620