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

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

-400
Scholar engaged in proof by contradiction in an ancient library setting.

(صورة توضيحية فقط)

Proof by contradiction, or reductio ad absurdum, is a form of indirect proof. It establishes the truth of a proposition by showing that assuming the proposition to be false leads to a logical contradiction. To prove a proposition [latex]p[/latex], one assumes its negation, [latex]\neg p[/latex], and deduces a contradiction, such as [latex]q \land \neg q[/latex], thereby concluding that [latex]p[/latex] يجب be true.

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 يكون غير عقلاني, 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

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

  • إثباتات الوجود غير البنّاءة في الطوبولوجيا والتحليل
  • security proofs in التشفير showing an attack is impossible
  • أنظمة الاستدلال الآلي التي تستخدم تقنيات الدحض
  • الحجج الأساسية في الفلسفة والميتافيزيقيا
  • التشخيص في الأنظمة المعقدة عن طريق استبعاد الحالات المستحيلة
  • إثبات الحدود الدنيا للتعقيد الحسابي
  • إثبات عدم القدرة على الحسم يؤدي إلى نظرية قابلية الحساب
  • استراتيجيات نظرية اللعبة التي تقضي على الخيارات المهيمنة
  • formal verification of protocols by showing error states are unreachable
  • تطور المنطق الحدسي كنقد لهذه الطريقة
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

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

أحدث الإضافات

أهم المنشورات والمقالات

أفضل الأدوات الأصلية

السنة العاشرة عيد

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