ما البرهان الرياضي
البراهين هي حجارة الأساس في الرياضيات كلها، وبفضلها نستطيع أن نبني من بضع حصيات هرماً كاملاً، بل هرماً مقلوباً أيضاً.
الغاية من البراهين
للبراهين في الرياضيات معنى لأسباب عدة. والسبب الرئيس أننا دون البراهين لا نستطيع أن نؤكد أي فكرة أو فرضية تخطر لنا. فقد نعتقد مثلاً أنّ الأعداد الأولية عددها منتهٍ، لكن إن لم يكن لدينا برهان، بقي ذلك مجرد عبارة لا روح فيها. ومن ناحية أخرى فللعبارات غير المبرهنة أيضاً معنى في الرياضيات (وفي غيرها)؛ إذ يُقال ببساطة: إذا صحّ الفرض بأنّ الأعداد الأولية عددها منتهٍ، فإنّ… نظرية أخرى ما تتحقق.
لكن لا ينبغي أن نتعجب حينئذٍ إذا برهن أحدهم بعد حين أنّ الأعداد الأولية لا نهائية العدد، كما سنرى لاحقاً، فتنهار نظريتنا كلها كبيت من ورق اللعب. أما بفضل البراهين فنستطيع أن نبني بيوتاً من الورق لا تنهار أبداً.
والسبب في تدريس البراهين في المدارس هو أنّ من فهم البرهان فهم المادة نفسها. ففي العادة يصعب فهم المادة فهماً عميقاً دون فهم البراهين. وقد أكّدنا كلمة «فهم» عن قصد تام؛ فإذا حفظنا البراهين عن ظهر قلب في الليلة السابقة للامتحان ثم كتبناها في اليوم التالي على الورق كما هي، فهذا لا يعني أننا اقتربنا من فهم المسألة.
فالبراهين إذن تجيب في أثناء تعلم المادة عن السؤال «لماذا يعمل هذا على هذا النحو؟» وإذا فهمنا لماذا يعمل الشيء، تذكّرناه بسهولة أكبر، وبعد مدة نفهم المادة بالتأكيد أكثر من الذي تعلّمها بأسلوب الحفظ دون فهم. والسؤال هو: هل هذا هو الهدف؟
ما البرهان
يُعرَّف البرهان تعريفاً صورياً في المنطق الرياضي، مثلاً بمفهوم الاستنتاج النحوي، لكننا سنكتفي بتعريف أبسط بكثير.
في بداية كل برهان لا بد أن تكون لدينا عبارة نريد أن نبرهنها. لنرمز لهذه العبارة بالرمز السحري ϕ، وهو حرف يوناني نقرؤه «فاي». ثم نحتاج إلى مجموعة من المسلّمات والفروض، نرمز لها بالرمز Ax، نبرهن بها العبارة ϕ. ومجموعة المسلّمات هي ما نعرفه من قبل، وما نفترض صحته. وقد تكون أشياء مثل «كل عدد زوجي يقبل القسمة على اثنين». ويمكن أن تحتوي هذه المجموعة أيضاً على قوانين تحويل العبارات مثلاً، وهي قوانين برهنّاها في موضع آخر ونفترض صحتها، مثل:
نحوّل الآن العبارات في المجموعة Ax خطوة بعد خطوة حتى نحصل على العبارة ϕ. ويجب أن تكون كل التحويلات صحيحة منطقياً، أي موافقة لمنطق القضايا الأساسي. فإذا أردنا مثلاً أن نبرهن القانون السابق، فإننا نحوّل العبارة
بتحويلات مكافئة حتى نحصل على العبارة التي في الطرف الأيمن. ولنوضح ذلك:
في الخطوة الأولى كتبنا القوة على صورة ناتج ضرب، وفي الخطوة الثانية فككنا الأقواس، وفي الخطوة الثالثة جمعنا الحدود المتشابهة، وفي الخطوة الأخيرة كتبنا ناتج الضرب على صورة قوة. وكانت كل خطوة تحويلاً أولياً يحق لنا إجراؤه، ونفترض أنّ كل تحويل من هذه التحويلات الأولية موجود في المجموعة Ax.
والمهم أنّ كل تحويل يجب أن يكون صحيحاً، وأن يستند إلى شيء نعرفه من قبل. فالبرهان الرياضي يشبه التطور: بتحويلات صغيرة متتالية نحصل من عبارة على عبارة أخرى.
البراهين البديهية
البرهان البديهي (أو الواضح) مصطلح تقني يُطلق على برهان لا تتسع له السبورة، فيُتخطّى ويتعلمه الطالب من الكتاب واجباً منزلياً. :-) وبجدية: البراهين البديهية هي براهين تنتج عادةً من تعريف ما في خطوة واحدة بديهية.
لنوضح ذلك بمثال: لتكن لدينا مجموعة الأعداد الطبيعية، أي مجموعة الأعداد ℕ = {1, 2, 3, …}. يمكننا الآن أن نقول إنّ كل كسر على الصورة:
كسر صالح، أي لا نجد أي زوج من الأعداد q و p لا يكون للكسر المعطى معهما معنى. فكيف نبرهن ذلك؟ علينا أولاً أن نعرف متى لا يكون للكسر معنى. لا يكون للكسر معنى عندما يكون في مقامه صفر (فلا يمكننا القسمة على الصفر). فعلينا أن نبرهن أنّ p ≠ 0 لكل قيم p الممكنة. لكننا نعرف أننا نأخذ p من الأعداد الطبيعية التي عرّفناها بأنها ℕ = {1, 2, 3, …}. ومجموعة الأعداد الطبيعية لا تحتوي على الصفر، فالعدد p سيكون دائماً مختلفاً عن الصفر.
وهكذا أنهينا البرهان. فنحن نعرف أنه إذا كان بسط الكسر ومقامه من الأعداد الطبيعية، كان الكسر صالحاً.
والبراهين البديهية تكون بديهية حقاً في العادة، لكن فقط إذا عرفنا السياق المحيط بها. فإذا لم نفهم مثلاً مفهوم المجموعة، أو لم نعرف ماذا يعني أنّ p عنصر في المجموعة ℕ، فلن يكون هذا البرهان بديهياً بالنسبة إلينا. إذن لا تتميز البراهين البديهية بأنها سهلة بقدر ما تتميز بأنها قصيرة وتنتج ببساطة من سياق ما (مهما كانت صعوبته).
المثال المضاد
المثال المضاد هو على الأرجح أبسط طريقة لإثبات أنّ عبارة معطاة ليست صائبة. والمهم هنا كلمة «ليست». فالمثال المضاد يمكن أن يبيّن حالة لا تتحقق فيها العبارة المعطاة، لكن عموماً لا تكفي الأمثلة مهما كثرت عندما يكون أمامنا عدد لا نهائي من العناصر التي يمكن أن نختبرها.
مثال: «كل عدد طبيعي أكبر من عشرة». كيف نبرهن أنّ هذا غير صحيح؟ من الأمثلة المضادة لهذه العبارة العدد خمسة مثلاً، فالعدد خمسة عدد طبيعي وليس أكبر من عشرة. ولا يمكننا أن نبرهن العبارة بأن نعدّد بعض الأعداد الطبيعية الأكبر من عشرة. فلا يصح أن نقول: «الأعداد الطبيعية 11 و 12 و 13 و 123 و 5345 أكبر من 10، إذن العبارة صائبة». هذا غير ممكن. فقد اخترنا فقط بعض الأمثلة القليلة التي تتحقق فيها عبارتنا، وهذا لا يقول شيئاً عن الأعداد الأخرى التي لم نذكرها أصلاً.
مثال ثانٍ: كل رجل طوله أكثر من مترين عيناه بنيتان أو زرقاوان. نفترض أنّ قلة قليلة فقط تستطيع أن تجد مثالاً مضاداً. فماذا يقول لنا ذلك عن العبارة؟ لا شيء على الإطلاق. فإذا لم نستطع أن نجد مثالاً مضاداً، فلا يعني ذلك بالضرورة أنّ العبارة صائبة. فقد يكون المثال المضاد موجوداً في مكان ما، لكننا لا نستطيع العثور عليه الآن. وعدم القدرة على إيجاد مثال مضاد لا يبرهن أنّ العبارة صائبة.
البرهان المباشر
النوع الأساسي من البراهين هو البرهان المباشر. نسير ببساطة وفق التعريف، ونحوّل العبارة الأولى حتى نحصل على العبارة التي نريدها. وفي العادة نريد أن نبرهن عبارة على صورة اقتضاء A ⇒ B، حيث A نقطة انطلاق ما، أي فرض، و B العبارة التي نريد أن نستنتجها ونبرهنها: إذا تحققت العبارة A، فإنّ العبارة B تتحقق. وكثيراً ما تكون العبارة B وحدها هي المعطاة، أي ما نريد أن نبرهنه، وعلينا أن نختار العبارة A بأنفسنا اختياراً مناسباً.
ثم تأتي خطوات نستنتج فيها بالاقتضاء عبارات أخرى، وتكون العبارة الأخيرة هي B. ويمكن كتابة ذلك تخطيطياً على النحو الآتي:
ولنبرهن مثالاً على ذلك أنّ العبارة الآتية صحيحة:
خطوة خطوة:
- بما أنّ a>1، فمن المؤكد أيضاً أنّ a>0 وأنّ a ≠ 0 (إننا في الحقيقة نضعف الشرط فقط).
- بما أنّ a لا يساوي الصفر وهو موجب، يمكننا أن نضرب المتباينة كلها في المتغير a دون قلق. فلو كان a صفراً، لما بقيت المتباينة التامة صحيحة (لحصلنا على 0>0)، ولو كان سالباً، لكان علينا أن نقلب إشارة المتباينة. وبعد الضرب في المتغير a نحصل على العبارة a2>a.
- نعرف الآن أنّ a>1 ونعرف أيضاً أنّ a2>a. فإذا جمعنا هاتين العبارتين معاً، حصلنا على: a2>a>1.
- ومن هنا نحذف فقط العبارة الوسطى، فنحصل على a2>1. ويحق لنا ذلك لأنّ a أكبر من واحد و a2 أكبر من a. فإذا كان a2 أكبر من a، وكان a أكبر من واحد، فمن المؤكد أنّ a2 أكبر من واحد.
ويمكننا أن نكتب ذلك بالرموز على النحو الآتي:
البرهان غير المباشر
يستفيد البرهان غير المباشر أكثر من خواص الاقتضاء. فإذا أردنا أن نبرهن عبارة على الصورة A ⇒ B، يمكننا أن نستخدم المعاكس الإيجابي للاقتضاء ونبرهن
وقد تكون هذه الطريقة أحياناً أنسب من البرهان المباشر مثلاً. ويستخدم طريقة مشابهة البرهان بالتناقض، ويمكن تحويل كل برهان غير مباشر إليه. لنحاول أن نبرهن برهاناً غير مباشر العبارة
نكوّن الآن المعاكس الإيجابي للاقتضاء:
إذا كان a ≠ b، يمكننا أن نكتب b على صورة المجموع b = a + x، حيث يمثل x بُعد العدد b عن العدد a. فتصبح العبارة:
نطرح المتغيرين a اللذين يمكن طرحهما:
بما أنّ x ≠ 0، فإنّ −x ≠ 0 أيضاً، إذن الاقتضاء صحيح. وبذلك برهنّا العبارة، فتتحقق أيضاً العبارة الأصلية
ومن طرائق البرهان الأخرى مثلاً البرهان بالتناقض الذي ذكرناه، والبرهان بالاستقراء.
مصادر أخرى
المحتويات: ما البرهان الرياضي, البرهان بالتناقض, الاستقراء الرياضي