Product Design, Manufacturing & Innovation Resources
بيت » الإثبات بالتناقض (الاختزال إلى العبث)

الإثبات بالتناقض (الاختزال إلى العبث)

-400
عالم يشارك في إثبات بالتناقض في مكتبة قديمة.

(صورة تم إنشاؤها للتوضيح فقط)

الإثبات بالتناقض، أو الاستدلال بالعبثية، هو شكل من أشكال الإثبات غير المباشر. وهو يثبت صحة فرضية ما من خلال إظهار أن افتراض عدم صحة الفرضية يؤدي إلى تناقض منطقي. لإثبات صحة القضية [latex]p[/latex]، يفترض المرء نفيها، [latex]\neg p[/latex]، ويستنتج تناقضًا، مثل [latex]q \land \neg q[/latex]، وبالتالي يستنتج أن [latex]p[/latex] يجب أن تكون صحيحة.

The logical foundation for proof by contradiction is the law of non-contradiction, which states that a proposition cannot be both true and false, and the law of the excluded middle, which states that a proposition must be either true or false. The method begins by assuming the opposite of what one wants to prove. For example, to prove that the square root of 2 is irrational, one starts by assuming it is rational. If [latex]\sqrt{2}[/latex] is rational, it can be expressed as a fraction [latex]a/b[/latex] in lowest terms, where a and b are integers. This leads to [latex]2 = a^2/b^2[/latex], or [latex]a^2 = 2b^2[/latex]. This implies [latex]a^2[/latex] is even, which means [latex]a[/latex] must also be even. So, [latex]a = 2k[/latex] for some integer k. Substituting this back gives [latex](2k)^2 = 2b^2[/latex], or [latex]4k^2 = 2b^2[/latex], which simplifies to [latex]2k^2 = b^2[/latex]. This means [latex]b^2[/latex] is even, and therefore [latex]b[/latex] is also even. If both a and b are even, the fraction [latex]a/b[/latex] was not in lowest terms, which contradicts the initial assumption. This contradiction forces the conclusion that the initial assumption—that [latex]\sqrt{2}[/latex] is rational—must be false. This method is powerful but can be non-constructive, as it proves a statement is true without providing a direct example or construction.

UNESCO Nomenclature: 1201
المنطق

يكتب

النظام التجريدي

الاضطراب

التأسيسية

الاستخدام

الاستخدام الواسع النطاق

السلائف

  • طريقة سقراط في الاستجواب (الاستجواب المتبادل)
  • Eleatic school of philosophy (e.g., Zeno’s paradoxes)
  • تطوير المنطق الصوري على يد أرسطو

التطبيقات

  • Euclid’s proof of the infinitude of prime numbers
  • دليل على عدم منطقية الجذر التربيعي لـ 2
  • Cantor’s diagonal argument showing the uncountability of real numbers
  • إثبات أن مشكلة التوقف غير قابلة للحل في علوم الكمبيوتر

براءات الاختراع:

NA

أفكار ابتكارات محتملة

بسبب عمليات جمع البيانات من خلال برامج الروبوت، والتي تتجاوز حاليًا 40 ألفًا يوميًا، فإن هذا المحتوى مخصص لأعضاء المجتمع فقط.
> تسجيل الدخول < أو > سجل < (مجاني 100٪) للوصول إلى هذا، وكذلك جميع المحتويات والأدوات الأخرى المقيدة.

Related to: contradiction, reductio ad absurdum, indirect proof, irrational numbers, logic, law of non-contradiction, negation, assumption, Cantor, halting problem.

السياق التاريخي

الإثبات بالتناقض (الاختزال إلى العبث)

-300
-300
-300
-400
-550
1635
1650
1736
-300
-300
-350
-500
150
1640
1650

(إذا كان التاريخ غير معروف أو غير ذي صلة، على سبيل المثال "ميكانيكا الموائع"، يتم توفير تقدير تقريبي لظهوره الملحوظ)

الاختراع والابتكار والمبادئ التقنية ذات الصلة

الصور بالحجم الكامل والتنزيلات متاحة فقط 100% مجاناً للأعضاء المسجلين.