English  

كتب some ways to prove

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

بعض طرق البرهنة (معلومة)


برهان بالاستنتاج

إذا كان P صحيحا، والاستلزام من P إلى Q صحيحا فإن Q يعد صحيحا.

نعم فهو صحيح

الاستلزام العكسي

للبرهنة على صحة استلزام من P إلى Q يمكن البرهنة على أن الاستلزام من نفيQ نحو نفيP صحيح أيضا.

برهان بفصل الحالات

للبرهنة على صحة Q يمكن دراسة حالتين:

  1. إذا كان P صحيحا وكان الاستلزام من P نحو Q صحيحا، فإن Q صحيحة.
  2. إذا كان نفيP صحيحا وكان الاستلزام من نفيP نحو Q صحيحا، فإن Q صحيحة.

برهان بالتراجع

A إذا كان عبارة معرفة على مجموعة الأعداد الصحيحة الطبيعية، إذا تحقق ما يلي:

  1. A صحيحة بالنسبة للقيمة صفر 0
  2. الاستلزام من A(n)
المصدر: wikipedia.org