分析
用如上图所示的乐高砖铺一个边长为 2 n 2^n 2n的正方形地面。其中有一块是已经铺好的。先证明 ( 2 n ) 2 − 1 (2^n)^2-1 (2n)2−1能够被 3 3 3整除。
(1).当 n = 1 n=1 n=1时,显然 3 / 3 = 1 3/3=1 3/3=1,能够整除
(2).假设当 n = k n=k n=k时, 4 k − 1 = 3 ∗ A 4^k-1=3*A 4k−1=3∗A成立
(3).则当 n = k + 1 n = k+1 n=k+1时, 4 k + 1 − 1 = 4 ( 4 k − 1 ) + 3 = 12 ∗ A + 3 4^{k+1}-1=4(4^k-1)+3=12*A+3 4k+1−1=4(4k−1)+3=