✖

البرهان بالتناقض

البرهان بالتناقض (برهان الخُلف) طريقة محببة في البرهان. فإذا أردنا أن نبرهن أنّ عبارة ما صائبة، ننفيها ونفترض أنّ نفيها صائب، ثم نحاول أن نصل إلى تناقض ما. والهدف أن نبيّن أنّ الفرض الذي اخترناه يؤدي إلى أمر لا معنى له.

مثال بديهي

لتكن لدينا العبارة «لا يوجد أصغر عدد نسبي موجب». نبرهن هذه العبارة بالتناقض بأن ننفيها أولاً: «يوجد أصغر عدد نسبي موجب»، ولنرمز لهذا العدد بالرمز q. فإذا كان q أصغر عدد نسبي موجب، فلن نستطيع أن نجد عدداً نسبياً موجباً أصغر منه؛ وإلا لما كان العدد q أصغرها.

ونستفيد من ذلك في البحث عن التناقض. فإذا وجدنا مع ذلك عدداً أصغر من q، والعدد q نستطيع أن نختاره كما نشاء، فقد وصلنا إلى تناقض، والعبارة المنفية خاطئة. فإذا اخترنا مثلاً 0.1 أصغرَ عدد، نرى أنّ العدد 0.01 أصغر منه. ثم إنّ 0.001 أصغر من ذلك أيضاً، و 0.0001 أصغر منه مرة أخرى، وهكذا. ويكفي أن نقسم العدد q على عشرة لنحصل على عدد أصغر. بل يكفي في الحقيقة أن نقسمه على أي عدد أكبر من واحد، كالعدد اثنين مثلاً، فنصف العدد q أصغر بالتأكيد من العدد q كله.

إذن العدد q/2 أصغر بالتأكيد من q، وهو أيضاً عدد نسبي موجب. وبذلك وصلنا إلى تناقض مع العبارة المنفية، إذن العبارة المنفية خاطئة، ومن ثم فالعبارة الأصلية غير المنفية صائبة.

الأعداد المثيرة للاهتمام

من البراهين الطريفة المعروفة التي توضح مبدأ التناقض المثال الآتي. لنفترض أنّ هناك أعداداً طبيعية مثيرة للاهتمام بطريقة ما. فالعدد 2 مثلاً مثير للاهتمام، لأنّ 2 × 2 = 2 + 2، وهذه خاصية غير مألوفة إلى حد ما. والعدد 42 مثير للاهتمام، لأنه الإجابة عن كل شيء. وهكذا. والسؤال: هل يوجد عدد لا نهائي من الأعداد المثيرة للاهتمام؟

لنفترض العكس، أي أنّ عدد الأعداد المثيرة للاهتمام منتهٍ، وأنّ بعض الأعداد غير مثيرة للاهتمام. نضع هذه الأعداد الطبيعية غير المثيرة للاهتمام في مجموعة الأعداد غير المثيرة للاهتمام. ثم نختار أصغر عدد غير مثير للاهتمام. لحظة، أصغر عدد غير مثير للاهتمام؟ هذا يبدو مثيراً للاهتمام إلى حد كبير، أليس كذلك؟ :-)

وبذلك وصلنا إلى تناقض؛ لأنّ أصغر عدد غير مثير للاهتمام هو في الحقيقة مثير للاهتمام إلى حد كبير، إذن لا يمكن أن يوجد أصغر عدد غير مثير للاهتمام، ومن ثم يجب أن تكون مجموعة الأعداد غير المثيرة للاهتمام خالية بالضرورة.

وهذا بالطبع كلام لا معنى له، فليس لدينا تعريف دقيق للعدد المثير للاهتمام، لكنّ طريقة البرهان نفسها سليمة.

برهان لا نهائية الأعداد الأولية

نعرض في هذا المثال طريقة مشابهة لطريقة الفصل السابق، لكنها ستكون هذه المرة صحيحة من كل النواحي.

العدد الأولي عدد لا يقبل القسمة إلا على عددين مختلفين: على نفسه وعلى الواحد. ونلاحظ أنّ الواحد لا يحقق التعريف، أما العدد اثنان فيحققه.

التحليل إلى العوامل الأولية هو كتابة العدد الطبيعي، ما عدا الواحد، على صورة ناتج ضرب أعداد أولية. وهي خاصية مثيرة للاهتمام إلى حد كبير في الأعداد الطبيعية: فأي عدد طبيعي نأخذه (ما عدا الواحد) يمكن تحليله إلى ناتج ضرب عدة أعداد أولية (قد يتكرر بعضها). أمثلة:

8=2×2×215=3×526=2×131800=23×32×52

والعبارة الخاصة بالتحليل إلى العوامل الأولية تُسمّى المبرهنة الأساسية في الحساب. وهي تقول لنا من بين أمور أخرى إنّ هذا التحليل وحيد، أي لا نجد تحليلين مختلفين إلى العوامل الأولية لعدد طبيعي واحد. كما أنّ الأعداد الأولية وحدها هي التي يتكون تحليلها إلى العوامل الأولية من عدد واحد فقط، هو العدد نفسه. فالتحليل إلى العوامل الأولية للعدد سبعة هو العدد سبعة. وسنستفيد من هذه الحقائق في بناء برهان العبارة الآتية.

نبرهن الآن العبارة «الأعداد الأولية لا نهائية العدد». ننفي العبارة مرة أخرى: «عدد الأعداد الأولية منتهٍ». لنفترض أنّ متتالية الأعداد

a1,a2,a3,…,an

تمثل كل الأعداد الأولية الموجودة. فإذا كانت كل الأعداد الأولية في هذه المتتالية، فمن المؤكد أننا لن نستطيع أن نجد عدداً أولياً غير موجود في هذه المتتالية. فكل الأعداد الأولية في المتتالية، ولا يجوز أن يوجد أي عدد أولي خارجها.

وإذا أردنا أن نصل إلى تناقض، فعلينا أن نبني عدداً أولياً غير موجود في هذه المتتالية. ويساعدنا في ذلك العدد q، ونبنيه بضرب كل الأعداد الأولية في المتتالية ثم إضافة واحد:

q=a1⋅a2⋅a3⋅…⋅an+1

علينا الآن أن نبيّن أنّ هذا العدد إما عدد أولي، وإما أنه يولّد عدداً أولياً بطريقة ما. نعرف أنّ q عدد طبيعي، وأنّ كل عدد طبيعي يمكن كتابته على صورة ناتج ضرب أعداد أولية. لكنّ العدد q لا يقبل القسمة دون باقٍ على أي عدد أولي ai، إذ يبقى دائماً بعد القسمة واحد. فإذا حاولنا مثلاً أن نقسم العدد q على العدد الأولي a2، حصلنا على ما يلي:

a1⋅a2⋅a3⋅…⋅an+1a2=a1⋅a2⋅a3⋅…⋅ana2+1a2=

=a1⋅a3⋅a4⋅…⋅an+1a2

نقسم الكسر أولاً إلى كسرين. في الكسر الأول نختصر a2، فيبقى لنا ناتج ضرب أعداد أولية، وهو ببساطة عدد صحيح آخر لا أهمية له. أما الكسر الثاني فلا شيء فيه يُختصر، وسيكون دائماً عدداً غير صحيح (لأنّ المقام لا يمكن أن يكون واحداً، فالواحد ليس عدداً أولياً). فنحصل في المجموع على عدد غير صحيح، إذن العدد الأولي a2 لا يقسم العدد q.

وبذلك برهنّا أنه لا يوجد في المتتالية an عدد أولي يقسم العدد q. (ملاحظة: بيّنا ذلك للعدد a2 فقط، لكن يمكن تعميمه بسهولة إذا وضعنا ai العام مكان a2.) ولكن لأنّ كل عدد طبيعي يمكن تحليله إلى ناتج ضرب أعداد أولية، فلا بد أن توجد أعداد أولية أخرى غير موجودة في المتتالية an، وتكون هي عوامل العدد q. وقد يكون العدد q نفسه عدداً أولياً، فلا يتضمن تحليله إلى العوامل الأولية إلا العدد q. فلنراجع مرة أخيرة خطوات التفكير:

  1. كل عدد طبيعي يمكن كتابته على صورة ناتج ضرب أعداد أولية.
  2. بحسب الفرض، تحتوي المتتالية an على كل الأعداد الأولية الموجودة.
  3. نعدّل العبارة الأولى، فنقول إنّ كل عدد طبيعي يمكن كتابته على صورة ناتج ضرب حدود مختارة من المتتالية an؛ لأنها تحتوي على كل الأعداد الأولية.
  4. برهنّا أنّ العدد q لا يقبل القسمة على أي عدد من المتتالية an.
  5. وبذلك نشأ تناقض مع الفرض → فإذا كان يجب أن نستطيع تحليل كل عدد طبيعي إلى ناتج ضرب أعداد أولية، ولا تحتوي المتتالية an على أي عدد يقسم q، فلا بد أن توجد أعداد أولية أخرى تقسم q وتكوّن تحليله إلى العوامل الأولية.

وبهذا وصلنا إلى التناقض. فالتحليل إلى العوامل الأولية للعدد q يتضمن أعداداً أولية غير موجودة في المتتالية التي افترضنا أنها تحتوي على كل الأعداد الأولية. إذن العبارة المنفية خاطئة، والعبارة الأصلية غير المنفية صائبة: الأعداد الأولية لا نهائية العدد.

المحتويات: ما البرهان الرياضي, البرهان بالتناقض, الاستقراء الرياضي