يتعلم تلميذ السنة الأولى ثانوي في درس المنطق عدة أنواع من البراهين: البرهان المباشر، والبرهان بعكس النقيض، والبرهان بالحالات، والبرهان بالمثال المضاد، ثم أشهرها وأقواها: البرهان بالخلف. وهو أسلوب يبدو غريبا أول الأمر لأننا نفترض عكس ما نريد إثباته! لكن هذه الغرابة هي سر قوته. تعرض الصفحة المبدأ بوضوح مع أمثلة تأتي كثيرا في الاختبارات.
ما المقصود بالبرهان بالخلف؟
لإثبات صحة عبارة
Pبالخلف، نفترض أنPخاطئة (أي أن نفيها صحيح)، ونتابع الاستدلال حتى نصل إلى تناقض (شيء مستحيل أو يخالف معطى أو حقيقة معروفة). وبما أن الاستدلال سليم، فالخطأ في الفرضية الأولى، إذنPصحيحة.
ويسمى أيضا البرهان بالتناقض أو الاستدلال بالخلف.
الخطوات
- اكتب العبارة المراد إثباتها
P. - افترض عكسها: «نفرض أن
Pخاطئة». - استنتج بالاستدلال الصحيح (باستعمال التعاريف والخواص) حتى تصل إلى تناقض.
- اكتب التناقض صراحة: «وهذا تناقض».
- استنتج: «إذن الفرض خاطئ، وبالتالي
Pصحيحة».
متى نستعمله؟
- عندما يكون المطلوب إثبات عدم وجود شيء (لا يوجد عدد... ، لا تتقاطع...).
- عندما يكون المطلوب إثبات أن عددا غير ناطق.
- عندما يكون البرهان المباشر صعبا ونفي العبارة يعطي معلومة قابلة للاستعمال.
كيف نكتب نفي عبارة؟
يتوقف نجاح البرهان بالخلف على كتابة النفي بشكل صحيح:
| العبارة | نفيها |
|---|---|
كل عدد x يحقق الخاصية |
يوجد عدد x لا يحققها |
| يوجد عدد يحقق الخاصية | لا يوجد (كل الأعداد لا تحققها) |
a ناطق |
a غير ناطق |
a = b |
a يختلف عن b |
a أكبر من b |
a أصغر من أو يساوي b |
العددان a وb زوجيان |
أحدهما على الأقل فردي |
مثال (1): الجذر التربيعي للعدد 2 غير ناطق
المطلوب: أثبت أن √2 ليس عددا ناطقا.
البرهان:
- نفرض أن
√2ناطق، أي√2 = p / qحيثpوqعددان طبيعيان غير معدومين، والكسر غير قابل للاختزال (القاسم المشترك الأكبر لهما 1). - بتربيع الطرفين:
2 = p² / q²، أيp² = 2 q². - إذن
p²زوجي، ومنهpزوجي (لأن مربع عدد فردي فردي). نكتبp = 2k. - نعوض:
4 k² = 2 q²، أيq² = 2 k². فـq²زوجي، ومنهqزوجي. - وهكذا
pوqكلاهما زوجي، أي يقبلان القسمة على 2. - وهذا تناقض مع كون الكسر غير قابل للاختزال.
- إذن الفرض خاطئ، فـ
√2غير ناطق.
مثال (2): لا يوجد أكبر عدد أولي
المطلوب: أثبت أن عدد الأعداد الأولية غير منته.
- نفرض أن عددها منته، وهي
p1وp2... حتىpn. - نعتبر العدد
N = p1 × p2 × ... × pn + 1. Nأكبر من كل الأعداد الأولية المفترضة، فهو ليس أوليا (وإلا لكان عددا أوليا خارج القائمة).- إذن يقبل القسمة على عدد أولي منها
pi. - لكن
piيقسم حاصل الضربp1 × ... × pn، فيقسم الفرقN - p1 × ... × pn = 1. - وهذا مستحيل لأن
piأكبر من 1: تناقض. - إذن عدد الأعداد الأولية غير منته.
وهذا برهان إقليدس، وهو من أجمل براهين الرياضيات.
مثال (3): تمرين مدرسي بسيط
المطلوب: أثبت أنه لا يوجد عدد طبيعي n يحقق n² = 2 n + 15 إذا كان n زوجيا... وبالتبسيط: أثبت أن العدد n² + 1 ليس مربعا كاملا لأي عدد طبيعي n غير معدوم.
- نفرض أن
n² + 1 = m²حيثmطبيعي. - إذن
m² - n² = 1، أي(m - n)(m + n) = 1. - العددان
m - nوm + nطبيعيان حاصل ضربهما 1، إذن كلاهما 1. - ومنه
m + n = 1وm - n = 1، فيكونn = 0. - وهذا تناقض لأن
nغير معدوم. - إذن
n² + 1ليس مربعا كاملا.
مقارنة مع باقي أنواع البراهين
| النوع | الفكرة | مثال |
|---|---|---|
| المباشر | ننطلق من الفرضيات ونصل إلى النتيجة | إثبات مساواة بالنشر |
| عكس النقيض | نثبت (غير ب) ⇒ (غير أ) بدل أ ⇒ ب |
إذا كان n² زوجيا فـn زوجي |
| بالحالات | نقسم إلى حالات ونثبت في كل واحدة | n زوجي أو فردي |
| بالمثال المضاد | مثال واحد يكفي لإبطال تعميم | «كل عدد أولي فردي» خاطئ لأن 2 أولي |
| بالخلف | نفترض العكس ونصل إلى تناقض | عدم ناطقية √2 |
والفرق الدقيق بين البرهان بعكس النقيض والبرهان بالخلف: الأول يبرهن على قضية شرطية ويصل إلى نقيض الفرض مباشرة، والثاني أعم ويصل إلى أي تناقض.
أخطاء شائعة
- كتابة نفي خاطئ (نفي «كل» يعطي «يوجد» وليس «لا يوجد»).
- نسيان تصريح «وهذا تناقض» في نهاية الاستدلال.
- الاعتقاد أن التناقض يجب أن يخالف الفرض الأصلي فقط، فقد يخالف أيضا حقيقة معروفة.
- التوقف قبل الوصول إلى تناقض والاكتفاء بنتيجة غريبة.
- استعمال البرهان بالخلف حيث يكفي البرهان المباشر (يقلل الوضوح).
تمارين للتدرب
- أثبت بالخلف أن
√3غير ناطق. - أثبت أنه لا يوجد عددان صحيحان
xوyيحققان2x + 4y = 7. (الطرف الأيسر زوجي دائما والطرف الأيمن فردي) - أثبت أن المجموع
a + bلعدد ناطقaوعدد غير ناطقbغير ناطق. - أثبت أنه ليس لمعادلة
x² = 3حل ناطق.
نصائح
- ابدأ دائما بجملة «نفرض بالخلف أن...» لتوضح للمصحح الأسلوب.
- حدد بدقة ما هو المتناقض (معطى أو خاصية معروفة).
- اختم بجملة الاستنتاج الكاملة.
الشرح المصوّر
لمن يفضل المتابعة بالصوت والصورة، يقدم الأستاذ كساسي في فيديو «شرح البرهان بالخلف، أولى ثانوي» هذا الدرس بأمثلة موسعة.