‫التفكير الرياضي‬

‫المحاظرة الثامنة‬
‫اعداد‬
‫م‪ .‬هند عبد الرزاق‬
 ‫اساليب البرهان الرياضي‬
‫‪ )1‬البرهان المباشر ‪:‬‬
‫هوالبرهان الذي يتم االنتقال فيه من المعطيات إلى‬
‫المطلوب مباشرة باستخدام عبارات المنطق ‪،‬‬
‫واالستعانة بالحقائق والتعاريف الرياضية ‪.‬‬
‫مثًال ‪ n :‬عدد زوجي ‪ m ،‬عدد فردي ‪ = n + m‬عدد‬
‫فردي ‪.‬‬
‫مثال ‪ /‬برهن أن مجموع عددين زوجين صحيحين‬
‫يجب أن يكون زوجّيًا ‪.‬‬
‫الجواب ‪ /‬نفرض ان‬
‫‪X = 2a, Y= 2b‬‬
‫اعداد صحيح ‪ X+y = Y +Z‬حيث‬
‫فان ‪X+ Y = 2a + 2b = 2( a + b ):‬‬
‫( ‪:‬اذن ‪) X + Y‬عدد زوجي‬
 ‫البرهان بالتناقض ( غير المباشر ) ‪2) :‬‬
‫يستخدم لبرهنة العبارات التي يصعب برهانها باستخدام‬
‫البرهان المباشر ‪ ،‬وهو على نوعين ‪.‬‬
‫البرهان بالوصول إلى تناقض أو تعارض ‪ .‬فمثًال ‪:‬‬
‫برهن أن √‪ 2‬عدد غير نسبي ‪.‬‬
‫‪ .‬البرهان بالمعاكس اإليجابي‬
 ‫مثال ‪ /‬اثبت أن ( إذا كان عدد فردي فإن ‪ r‬عدد فردي )‬
‫الحل ‪:‬‬
‫~‪p > ~ q‬‬
‫إذا كان ‪ r‬عدد زوجي فإن ‪ r2‬عدد زوجي‬
‫نفرض ‪ p‬عبارة صائبة ونريد إثبات صحة العبارة ‪q‬‬
‫‪ p‬عدد زوجي = ‪a 2‬‬
‫‪ r‬تربيع = (‪ ) a 2‬تربيع‬
‫‪ r‬تربيع = ‪ a 4‬تربيع‬
‫نفرض أنها ‪a‬‬ ‫(‪2r‬تربيع ) تنتمي لِـ ‪z‬‬ ‫= ‪ 2a(2‬تربيع)‬
‫‪#‬‬ ‫‪=2r‬‬
 ‫(‪ 3‬البرهان بالمثال المضاد‪:‬‬
‫يقصد به إثبات عدم صحة التعميم‬
‫فمثًال ‪ :‬برهن عدم صحة التعميم ‪ x + 4 = 8 :‬لكل‬
‫عدد حقيقي ‪.‬‬
 ‫إذا كان المستقيمان عموديين على مستو واحد فإنهما«‬
‫متوازيان»‪.‬‬
‫البرهان ‪:‬‬
‫لنفرض العكس‪ ،‬أي إن المستقيمين غير متوازيين‪.‬‬
‫فعندئٍذ يتقاطعان ويشكالن مثلثًا‪ ،‬فيه زاويتان داخليتان قائمتان‪ ،‬لذا‬
‫فإن مجموع الزوايا الداخلية الثالث لهذا المثلث أكبر من ‪180‬‬
‫درجة‪ ،‬ولكن هذا يتناقض مع النظرية المبرهنة‪ ،‬التي تقول إن‬
‫مجموع الزوايا الداخلية ألي مثلث يساوي ( ‪ )180‬وعليه‪ ،‬فإن‬
‫االفتراض بكون المستقيمين غير متوازيين افتراض خاطئ‪ ،‬مما‬
‫‪.‬يتناقض صحة النظرية القائلة بتوازي هذين المستقيمين‬
 ‫البرهان باالستقراء الرياضي‪4) :‬‬
‫هو أحد أنواع البرهان الرياضي تستخدم عادة لبرهنة أّن‬
‫معادلة أو متباينة ما صحيحة لمجموعة النهائية من‬
‫‪.‬األعداد‪ ،‬كاألعداد الصحيحة‬
 ‫طريقة االستقراء الرياضي‬
‫توجد اثنتين من الحاالت ‪:‬‬
‫الحالة األولى ‪ -:‬و تسمى الحالة األساسية ‪ ،‬في بعض األحيان تثبت‬
‫) ‪(n = 1‬‬
‫الحالة الثانية‪ -:‬و تعرف خطوة االستقراء ‪ ،‬بأنه يثبت أنه إذا كنت تملك‬
‫العقار لعدد طبيعي واحد ن ‪ ،‬ثم يحتفظ به للرقم الطبيعي التالي‬
‫لكل رقم طبيعي ) ‪ P ( n‬هاتان الخطوتان تنشئان الخاصية (‪)n + 1‬‬
‫ال يلزم أن تبدأ الخطوة األساسية بصفر ‪ ،‬و … ‪n = 0 ، 1 ، 2 ، 3 ،‬‬
‫غالًبا ما يبدأ بالرقم األول ‪ ،‬و يمكن أن يبدأ بأي رقم طبيعي ‪ ،‬مما يثبت‬
‫التي تزيد عن أو تساوي رقماألعداد الطبيعيةحقيقة الخاصية لجميع‬
‫‪.‬البداية‬
‫نعوض‪ n = 1‬أن التعبير صحيح من أجل‬
‫‪:‬التعبير (‪P(1‬‬
‫في الطرف األيسر من المعادلة الحد الوحيد هو ‪ ,1‬وعليه يكون الطرف‬
‫‪.‬األيسر واحد‬
‫‪ P(1‬بما أن الطرفان متساويان‪ ،‬يصبح التعبير صحيح من أجل‪n=1‬‬
‫وبالتالي أمكن إثبات أن (‬
‫(اذا كان ‪ P(n‬صحيحة ‪ ,‬فان‬
 ‫(‪ P(n‬وباستخدام الفرضية‬
‫‪:‬صحيحة يمكن إعادة صياغة الطرف األيسر على الشكل‬