پاسخ : ثابت کنید n ...
فک کنم راه حلش اینجوریه::179:
روی k استقرا میکنیم
ابتدا حکم را برای k=2 بررسی میکنیم
(با توجه به اینکه k=>2 و n<k داریم:n>2)
(n<2(n-1
که با ساده کردن آن درمیابیم
n>2
پس برای k=2 حکم برقرار است
حال با فرض اینکه حکم برای k=p برقرار است نشان میدهیم برای k=p+1 هم برقرار است:
پس داریم
اولا
(n-k<k(n-k
و با توجه بهn-k>0
اثبات میکنیم
(n<k+1(n-k
اگر n-k به عبارت بالایی اضافه شود خکم ثابت میشود:4: