How to prove $2^{n+1} * 2^{n+1} = (2^n*2^n)+(2^n*2^n)+(2^n*2^n)+(2^n*2^n)$

79 Views Asked by At

Below diagram is used as part of a proof of induction to prove that $E$ a way to tile a $2^n * 2^n$ region with square missing :

enter image description here

What is the proof that $2^{n+1} * 2^{n+1}$ = $(2^n*2^n)+(2^n*2^n)+(2^n*2^n)+(2^n*2^n)$ ?

3

There are 3 best solutions below

5
On BEST ANSWER

We have $$2^{n+1}2^{n+1}=(2^n+2^n)(2^n+2^n)=(2^n\times2^n)+(2^n\times2^n)+(2^n\times2^n)+(2^n\times2^n)$$

2
On

$$ (2^{n+1})*(2^{n+1})=(2*2^n)*(2*2^n)=(2*2)*(2^n*2^n)=4*(2^n*2^n) $$

0
On

In general, $a^m\cdot a^n=a^{m+n}$, so $a^n\cdot a^n=a^{n+n}=a^{2n}$. Thus $$ a^n\cdot a^n+a^n\cdot a^n+a^n\cdot a^n+a^n\cdot a^n=4a^n\cdot a^n=4a^{2n} $$ Similarly, $a^{n+1}\cdot a^{n+1}=a^{2n+2}$. Now let $a=2$; the former expression is $$ 4\cdot2^{2n}=2^2\cdot2^{2n}=2^{2n+2} $$