‫البرهان باالستقراء الرياضي‬

Proof by Mathematical Induction

 ‫البرهان باالستقراء الرياضي‬
‫‪ #‬تستخدم هذه الطريقة إلثبات كثير من النظريات والتعميمات في الرياضيات والمتعلقة باألعداد‬
‫الطبيعية‪.‬‬

‫‪ #‬عند استخدام هذه الطريقة بالبرهان نتبع الخطوات التالية‪:‬‬

‫الخطوة األولى‪ :‬نتحقق أن العبارة صحيحة عندما ‪𝑛 = 1‬‬
‫الخطوة الثانية‪ :‬نفرض أنها صحيحة عندما 𝑘 = 𝑛 و ∗‪𝑘 ∈ ‬‬
‫الخطوة الثالثة‪ :‬نثبت صحتها عندما ‪𝑛 = 𝑘 + 1‬‬
 ‫مثال‪:‬‬
‫باستخدام االستقراء الرياضي‪:‬‬
 ‫تدريب‪:‬‬
‫أثبت باستخدام االستقراء الرياضي‪:‬‬
‫)‪𝑛(𝑛+1‬‬
‫= 𝑛 ‪ 1 + 2 + 3 + ⋯ +‬لكل 𝑛 عدد طبيعي‪.‬‬
‫‪2‬‬
‫مثال‪:‬‬
 ‫تدريب‪:‬‬
‫أثبت باستخدام االستقراء الرياضي أن‪:‬‬
‫‪ 3𝑛 − 1‬يقبل القسمة على ‪ 2‬لكل 𝑛 عدد طبيعي‪.‬‬