به نام خدا.
میدانیم که $7=3(2)+1$. پس:
$7^k=(6+1)^k= \binom{k}{0}6^k+ \binom{k}{1}6^{k-1}+\cdots+ \binom{k}{k} 1 \ \Longrightarrow 7^k+2= \binom{k}{0}6^k+ \binom{k}{1}6^{k-1}+\cdots+ 3\ $
طرف سمت راست بر سه بخشپذیر است. پس طرف سمت چپ نیز باید بر سه بخشپذیر باشد.
راه دوم استفاده از استقرا:
واضح است که برای $n=1$ حکم برقرار است. فرض کنید برای $n=k$ حکم برقرار باشد. نشان میدهیم که برای $n=k+1$ نیز برقرار است. پس:
$7^k+2=3m \Longrightarrow 7^k=3m-2 \Longrightarrow 7^{k+1}=21m-14=21m-12-2 \Longrightarrow 7^{k+1}+2=3(7m-4)=3t$