البرهان باستعمال مبدأ الاستقراء الرياضيّ

ملخص
الاستقراء الرياضي في خمس نقاط
الأساس: برهن الجملة عند .
الفرضية: افترض صحتها عند .
خطوة الاستقراء: برهن أنها صحيحة عند .
• الخطوات الثلاث معاً تثبت الجملة لكل الأعداد الطبيعية.
• لإثبات خطأ جملة يكفي مثال مضاد واحد.
خطوات
مبدأ الاستقراء الرياضي — الخطوات الثلاث
1 2 k k+1 إذا سقطت القطعة الأولى،وكل قطعة تُسقط التي بعدها،سقطت كلها
لبرهان أن جملة ما صحيحة للأعداد الطبيعية جميعها ، اتبع الخطوات الآتية:
الخطوة 1 — الأساس: برهن أن الجملة صحيحة عندما .
الخطوة 2 — فرضية الاستقراء: افترض أن الجملة صحيحة عند العدد الطبيعي .
الخطوة 3 — خطوة الاستقراء: برهن أن الجملة صحيحة عند .
ولكل
مثال 1: برهان المجموع
برهن أن:
الخطوة 1 — الأساس ():
الخطوة 2 — فرضية الاستقراء (افترض عند ):
الخطوة 3 — أثبت عند : نريد إثبات
أضف إلى طرفي الفرضية:
أخرج العامل المشترك :
النتيجة:
إذن الجملة صحيحة لجميع الأعداد الطبيعية بمبدأ الاستقراء الرياضي. تم البرهان بإثبات الأساس وخطوة الاستقراء ✓
مثال 2: برهان قابلية القسمة
برهن أن يقبل القسمة على لكل عدد طبيعي .
الخطوة 1 — الأساس ():
و يقبل القسمة على
الخطوة 2 — فرضية الاستقراء (افترض عند ):
عدد طبيعي
الخطوة 3 — أثبت عند : من الفرضية ، اضرب الطرفين في :
اطرح :
بما أن عدد طبيعي فإن الناتج يقبل القسمة على . إذن يقبل القسمة على لكل عدد طبيعي
مثال 3: إثبات خطأ جملة بالمثال المضاد
1 2 3 مثال مضاد
هل الجملة « يقبل القسمة على » صحيحة لكل عدد طبيعي ؟
يقبل القسمة على 4؟
1نعم ✓
2نعم ✓
3لا ✗
مثال مضاد، فالجملة خاطئة ✗. مثال مضاد واحد يكفي لإثبات أن الجملة ليست صحيحة لجميع الأعداد الطبيعية.
ملاحظة
التحقق الرقمي لا يغني عن البرهان
مقارنة الطرفين عند قيم صغيرة تُطمئنك، لكنها لا تُثبت الجملة لكل :
الجملة
الطرفان متساويان في كل الحالات المجرَّبة، والبرهان بالاستقراء هو ما يضمن ذلك لكل .
الاستقراء الرياضيمبدأ الاستقراء الرياضيالبرهان الرياضيالمثال المضادبرهان قابلية القسمةثاني ثانوي
جاري تحميل التعليقات...

عن هذا الدرس

البرهان باستعمال مبدأ الاستقراء الرياضي: الخطوات الثلاث الأساس عند n=1 والفرضية عند n=k وخطوة الاستقراء عند n=k+1، ولماذا لا يغني التحقق الرقمي عن… هذا الدرس ضمن الفصل الثاني لمنهج الثانوية ثاني ثانوي في أكاديمية موسى.

دروس ذات صلة