Lời giải:
Đặt $a+1=6k, b+2007=6m$ với $k,m\in\mathbb{Z}$
$4^n+a+b=4^n+6k-1+6m-2007=(4^n-2008)+6k+6m$
Hiển nhiên $4^n-2008\vdots 2$ với mọi $n$ là tự nhiên khác 0
$4\equiv 1\pmod 3\Rightarrow 4^n\equiv 1\pmod 3$
$\Rightarrow 4^n-2008\equiv 1-2008\equiv -2007\equiv 0\pmod 3$
Vậy $4^n-2008$ chia hết cho cả 2 và 3 nên chia hết cho 6
$\Rightarrow 4^n+a+b=4^n-2008+6k+6m\vdots 6$ (đpcm)