Với n=1 \Rightarrow $4^{4^n}$+3=7 chia hết cho 7
Đặt n=k \Rightarrow $4^{4^k}$+3 chia hết cho 7
Cần CM $4^{4^(k+1)}$+3 chia hết cho 7
Ta có: $4^{4^(k+1)}$+3-($4^{4^k}$+3)
=$4^{4^k.4}$-$4^{4^k}$=$4^{4^k+3.4^k)}$-$4^{4^k}$
=$4^{4^k}$($4^{3.4^k}$-1)=$4^{4^k}$($64^{4^k}$-1)
Mà 64 = 7.9+1 \Rightarrow $64^{4^k}$-1 chia hết cho 7
\Rightarrow $4^{4^(k+1)}$+3 chia hết cho 7
\Rightarrow $4^{4^n}$+3 chia hết cho 7 với mọi n nguyên dương
Chú ý $4^{4^(k+1)}$ là 4^(4^(k+1))