Professional Documents
Culture Documents
Ta 02
Ta 02
1
مروری بر مطالب درس:
2
ب) مرحله استقرایی
])[𝑝(𝑏) ∧ 𝑝(𝑏 + 1) ∧ … ∧ 𝑝(𝑘)) ⟹ 𝑝(𝑘 + 1
در این صورت به ازای هر عدد صحیح 𝑏 ≥ 𝑛 داریم )𝑛(𝑝.
)1حاصل مجموع زیر را حدس بزنید و حدس خود را با استقرای ریاضی ثابت کنید.
1 1
)2ثابت کنید اگر 𝑥 𝑥 +عددی صحیح باشد ،به ازای هر عدد صحیح مثبت 𝑛 ،حاصل 𝑛 𝑥 𝑥 𝑛 +عددی صحیح است.
)۳دو بازیکن در یک بازی با دو دسته چوب کبریت که هر دسته مختص یک بازیکن است ،شرکت کردهاند .بازیکنان به ترتیب بازی میکنند و در هر
مرحله از بازی ،بازیکن مربوطه به تعداد مثبت دلخواهی چوب کبریت از دسته متعلق به بازیکن دیگر برمیدارد و دور میریزد .بازیکنی که آخرین چوب
کبریت را دور بریزد ،برنده است .ثابت کنید اگر تعداد چوب کبریت های دو دسته برابر باشد ،بازیکن دوم میتواند برد خود را تضمین کند.
)۴ثابت کنید نامساوی زیر به ازای هر مقدار صحیح مثبت 𝑛 برقرار است.
۳
)5اگر ،𝑎, 𝑏 > 0ثابت کنید به ازای هر 𝑛 ∈ ℕداریم
1
)۶یک فرمول بسته برای دنباله زیر پیدا کنید و درستی آن را اثبات کنید( .راهنمایی :حد این دنباله در بینهایت برابر 3است) .
1
𝑎1 = 1 , = 𝑎𝑛+1 ) 𝑛𝑎(1 + 4𝑎𝑛 + √1 + 24
16
)1
پایه استقرا
فرض استقرا
حکم استقرا
)2
پایه استقرا
1
𝑥+𝑥 ∈ℤ
۴
فرض کنیم )𝑛(𝑝 برای 𝑘 𝑛 = 1,2,3, … ,برقرار باشد .آنگاه
1 1
(𝑥 + )(𝑥 𝑘 + 𝑘 ) ∈ ℤ
𝑥 𝑥
ازآنجا که حاصل ضرب دو عدد صحیح ،عددی صحیح است ،داریم
بنابراین
1 1 1 1
) (𝑥 𝑘+1 + 𝑥 𝑘+1 ) = (𝑥 + ) (𝑥 𝑘 + 𝑘 ) − (𝑥 𝑘−1 + 𝑥 𝑘−1
𝑥 𝑥
چون تفریق دو عدد صحیح ،عددی صحیح است ،پس
1
(𝑥 𝑘+1 + 𝑥 𝑘+1 ) ∈ ℤ
بنابراین حکم ثابت شد.
)۳
حالت 1 − 1را به عنوان پایه در نظر میگیریم .به وضوح مشخص است که نفر دوم برنده میشود .حال فرض میکنیم برای هر تعداد چوب کبریت
کوچکتر از 𝑘 (به شرطی که هر دو بازیکن تعداد برابری چوب بگیرند) ،نفر دوم برنده میشود .نفر اول در اولین مرحله بازی 𝑖 ،چوب کبریت که
𝑘 ≤ 𝑖 ≤ 1بر میدارد و نفر دوم این حرکت را تکرار میکند ،یعنی 𝑖 چوب کبریت بر میدارد .حال هر کدام 𝑘 < 𝑖 𝑘 −چوب کبریت دارند که
طبق فرض ،نفر دوم استراتژی برد دارد.
)۴
1 1
= )𝐴(1 ≤
2 √4
فرض استقرا
1 1
≤ )𝑘(𝐴 ⟹ ≤
√3𝑘 + 1 𝑛√3
)5
اگر 𝑏 = 𝑎 که واضح است .پس ثابت میکنیم اگر 𝑏 ≠ 𝑎 و ،𝑛 > 1حکم برقرار است.
درنتیجه
)۶
می توانیم با روشهای مختلف به حدسی برای 𝑛𝑎 برسیم و آن را با استقرا اثبات کنیم.
الف – با 𝑎1 = 1شروع می کنیم و دنباله را محاسبه می کنیم تا به حدسی برای رابطه برسیم.
𝑎𝑛+1
برای 𝑛 های کوچک و حدس یک قانون و اثبات آن به وسیله استقرا است. ب – یک راه ساده تر محاسبه ی نسبت
𝑛𝑎
۶
نهایتا به رابطه زیر میرسیم :
گام استقرا :درستی رابطه به ازای 𝑛 + 1را با جایگذاری رابطه باال به جای 𝑛𝑎 در تعریف اعضای دنباله اثبات میکنیم.
1 1 1
طبق فرض می دانیم حکم به ازای 𝑛 برقرار است .پس 𝑛. 𝑎𝑛 = 3 + 2𝑛 + 3×4
7