‫أنماط البرهان في الرياضيات‬

DIFFÉRENTS TYPES DE RAISONNEMENTS

Vraie Fausse

Principe du tiers exclu

 ‫مقدمـــــــــــــــــــــــة‬
‫ليس هناك تعريف رياضي دقيق للبرهان لكننا نستطيع وصفه بأنه‬
‫استدالل يسمح بتوضيح صحة قضية أو قضايا‪ ،‬انطالقا من خواص‬
‫وقضايا مثبتة أو مسلّمة ويمكن بعد ذلك ضم القضية التي تم توضيحها‬
‫إلى الفرضيات ومواصلة االستدالل من أجل إثبات قضايا أخرى ‪.‬وفي‬
‫كل أألحوال فالبرهان مبني على المنطق الرياضي‪ ،‬ولذا ال يمكن‬
‫"الطعن فيه "إن لم يكن به خلل منطقي ‪.‬لكنه من الجائز الطعن في‬
‫الفرضيات التي ننطلق منها ألداء البرهان‪.‬‬
‫جند يف الرايضيات عدة أمناط من الرباهني‪ .‬لنذكر بعضها ‪:‬‬
 ‫‪ -‬البرهان المباشر ) ‪(Raisonnement direct‬‬

‫هو البرهان الذي يعتمد على خاصية االستنتاج ‪-‬‬

‫ألمنطقي ويتمثل ذلك في المبدأ التالي‪:‬‬

‫إذا كانت القضية ‪p‬صحيحة و (‪ (p  q‬قضية صحيحة‬

‫فإن ‪ Q‬قضية صحيحة‪.‬‬
‫‪ -2‬البرهان بفصل )‪(Raisonnement Par disjonction‬‬
‫الحاالت‬

‫يقوم مبدؤه على المالحظة التالية‪:‬‬

‫إذا كانت ‪P‬و ‪Q‬و ‪R‬ثالث قضايا تحقق الشروط‬
‫الثالثة التالية ‪:‬‬
‫‪P Q (1‬صحيحة‪،‬‬
‫‪P ⇒ R (2‬صحيحة‪،‬‬
‫‪Q ⇒ R (3‬صحيحة‪.‬‬
‫عندئذ تكون القضية ‪R‬صحيحة‪.‬‬
 ‫‪(Raisonnement Par contraposée‬‬
‫‪ -3‬البرهان بالعكس النقيض)‬

‫يعتمد على صحة التكافؤ التالي الذي أشرنا إليه آنفا ‪:‬‬

‫يكفي أن نثبت‬ ‫فلكي نثبت‬

‫‪(Raisonnement par‬‬
‫‪l’absurde‬‬ ‫‪ - 4‬البرهان بالخلف‬
‫البرهان بالخلف(برهان غير مباشر)‪،‬إذا كان علينا أن نثبت‬
‫أن فرضية معطاة ‪ P‬تستلزم نتيجة معينة ‪ ،)P Q( Q‬فإننا‬
‫نفرض أن هذه النتيجة غير محققة ونثبت عندئذ سقوط‬
‫الفرضية ‪. P‬‬
‫بتعبير أخر نثبت أن سقوط النتيجة ‪Q‬يناقض( او يخالف) قيام‬
‫الفرضية ‪.P‬‬
‫‪Raisonnement par contre‬‬ ‫‪ -5‬البرهان بالمثال المضاد‬
‫‪exemple‬‬
‫هناك البرهان بالمثال المضاد الذي نلجأ اليه في الحالة التالية‪:‬‬
‫إذا كانت لدينا خاصية )‪ P(‬متعلقة بوسيط ‪ ‬ينتمي الى‬
‫مجموعة ‪ E‬وكان السؤال هل )‪ P(‬صحيحة مهما كان ‪ E‬؟‬
‫فإذا أردنا الجواب بالنفي فما علينا سوى أن نجد على األقل‬
‫قيمة واحدة للوسيط ‪ ‬بحيث تكون ) ‪ P(‬خاطئة ‪.‬‬
‫‪0‬‬ ‫‪0‬‬

‫يعتبر البحث عن قيمة الوسيط ‪ ‬بحثا عن مثال مضاد يفند‬

‫‪0‬‬

‫صحة )‪ P(‬مهما كان ‪ E‬؟‪.‬‬

 (Raisonnement par récurrence ) ‫ البرهان بالتراجع‬- 5

n ≥ n0 ‫خاصية مرتبطة بوسيط طبيعي‬P(n)) ‫إذا كانت‬

:‫وتحقق الشرطين‬
.‫ صحيحة‬P (n0) (1
.n Iℕ ,n ≥ n0 ‫ صحيح من أجل كل‬P (n ) ⇒ P (n +1) ‫( االستلزام‬2

.n Iℕ ,n ≥ n0 ‫محققة من أجل كل‬P(n)‫عندئذ تكون الخاصية‬

Principe de récurrence

Le principe de récurrence permet de montrer qu’une assertion P(n), dépendante de n, est vraie pour

tout n ∈ N.

La démonstration par récurrence se déroule en 3 étapes :

Étape 1 - Initialisation : On prouve que P(0) est vraie.

Étape 2 - Hérédité : On suppose n ≥ 0 donné avec P(n) vraie et on démontre que l’assertion P(n + 1)

est vraie.

Étape 3 - Conclusion : On rappelle que, par le principe de récurrence, P(n) est vraie pour tout n ∈ N.