الأخطاء الشائعة في براهين الاستقراء الرياضي

⚠️ الأخطاء الشائعة في الاستقراء – وما هو البرهان الصحيح

كيف نتعرف على برهان صحيح، ما هي الأخطاء الشائعة، وكيف نشرح للطلاب الفرق بين البرهان الحقيقي والاعتماد على أمثلة

❌ الخطأ الأول: “فحصنا بعض القيم وإذاً هذا صحيح”

يعتقد كثير من الطلاب أنه إذا فحصوا الادعاء لـ\(n=1,2,3,4\) وكان صحيحاً – فـ“الادعاء صحيح دائماً”.

هذا خطأ جوهري. فحص الأمثلة أداة للفهم، لكنه لا يُثبت شيئاً.

مثال:

الادعاء: \(n^2 + n\) زوجي لكل \(n\in\mathbb{N}\)

نفحص: \(1^2+1=2\)، \(2^2+2=6\)، \(3^2+3=12\) → كل شيء يعمل.

ومع ذلك – هذا ليس برهاناً! البرهان الحقيقي:

\(n^2+n = n(n+1)\) أحدهما زوجي → الحاصل زوجي. هذا برهان كامل (دون الحاجة للاستقراء!).

❌ الخطأ الثاني: الخلط بين “الادعاء العام” و“فرضية الاستقراء”

يعتقد الطلاب أن الافتراض \(P(k)\) “يجب أن يكون صحيحاً” قبل المتابعة. هذا خطأ.

فرضية الاستقراء ليست تأكيداً للحقيقة، بل أداة عمل. حتى لو لم نكن نعرف إن كانت صحيحة – نُظهر أنه إذا كانت صحيحة، فالادعاء صحيح للعدد التالي.

مثال مختصر:

في خطوة الاستقراء: نفترض \(P(k)\) ونُثبت \(P(k+1)\).

هذا قالب منطقي من نوع: “إذا … إذن …” وليس "نحن متأكدون من صحة P(k)".

❌ الخطأ الثالث: تخطي خطوة الأساس – “من الواضح أنه صحيح لـ n=1”

خطوة الأساس جزء أساسي من البرهان لأنها “تبدأ السلسلة”.

إذا تُخطّيت → ينهار البرهان كاملاً، حتى لو كانت الخطوة صحيحة تماماً.

مثال:

الادعاء: \(2^n \ge n+1\)

خطوة الأساس: \(n=1\): \(2\ge2\) ✔ صحيح.
إذا تُخطّيت – البرهان غير مكتمل.

فقط بعد التحقق من الأساس يمكن الانتقال للخطوة: \(P(k)\Rightarrow P(k+1)\)

❌ الخطأ الرابع: خطوة استقرائية خاطئة – “قفزة حسابية”

تحدث الأخطاء عند الاستخدام الخاطئ لـP(k)، أو محاولة الوصول لـP(k+1) دون منطق رياضي حقيقي.

مثال خاطئ:

الادعاء: \(1+2+\dots+n = \frac{n(n+1)}{2}\)

“برهان” خاطئ لطالب:

“نفترض أن هذا صحيح لـk. إذاً هو بالتأكيد صحيح لـk+1 لأننا نضيف عدداً واحداً فقط.”

❌ لا استخدام لـP(k)، لا تفصيل جبري، لا منطق.

البرهان الصحيح:

\[ 1+2+\dots+k = \frac{k(k+1)}{2} \] نضيف \(k+1\) إلى طرفي المعادلة: \[ 1+2+\dots+k + (k+1) = \frac{k(k+1)}{2} + (k+1) \] نستخرج عاملاً مشتركاً: \[ (k+1)\left(\frac{k}{2}+1\right) = (k+1)\left(\frac{k+2}{2}\right) = \frac{(k+1)(k+2)}{2} \] وهذا بالضبط صياغة الادعاء لـ\(k+1\).

❌ الخطأ الخامس: برهان يبدو مقنعاً — لكنه غير شرعي

“برهان” خاطئ مشهور – جميع الخيول بنفس الحجم

الادعاء المخترع (لتعليم الاستقراء): “جميع الخيول بنفس الحجم.”

الـ"برهان":

الأساس: لحصان واحد – جميع الخيول بنفس الحجم ✔.
الخطوة: نفترض وجود k من الخيول بنفس الحجم.
نُثبت لـk+1 خيولاً: نُخرج واحداً من المجموعة → مجموعة k من الخيول بنفس الحجم. نُخرج آخر → هذه المجموعة أيضاً “بنفس الحجم”. ولذا جميعها بنفس الحجم.

ما الخطأ؟

عند k=1 لا يوجد تداخل بين المجموعتين. الانتقال من 1 إلى 2 يفشل. لذا يبدو البرهان “صحيحاً” لكن الخطوة الاستقرائية غير شرعية.

🖼 الجزء السادس: تصور – "سلسلة الدومينو"

الاستقراء يشبه سلسلة أحجار الدومينو:

إذا وقفت الأولى – لكن الثانية لم تتلقَّ “دفعة” – فالسلسلة لا تسقط. هذه بالضبط فكرة الاستقراء.