ببینید برای پایه حکم استقرا درسته. حالا فرض کنید برای k درست باشه. در اون صورت سمت راست در k+1 ضرب میشه و سمت چپ در 2 که بدیهتا سرعت رشد سمت راست بیشتره پس حکم اثبات میشه.
خب به ازای n=4 حکم درسته حالا با فرض این که به ازای k درست هستش می خوایم درستی k+1 نتیجه بگیریم پس کل فرض در 2 ضرب می کنیم با توجه به اینکه k بزرگتر مساوی 4 هستش پس واضح هست k+1>2 پس حکم و اثیات کردیم...
