About: Proof by contradiction     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Theorem106752293, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FProof_by_contradiction&invfp=IFP_OFF&sas=SAME_AS_OFF&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In logic and mathematics, proof by contradiction is a form of proof that establishes the truth or the validity of a proposition, by showing that assuming the proposition to be false leads to a contradiction. Proof by contradiction is also known as indirect proof, proof by assuming the opposite, and reductio ad impossibile. It is an example of the weaker logical refutation reductio ad absurdum. A mathematical proof employing proof by contradiction usually proceeds as follows:

AttributesValues
rdf:type
rdfs:label
  • برهان بالتناقض (ar)
  • Důkaz sporem (cs)
  • Εις άτοπον απαγωγή (el)
  • Pruvo per disputo (eo)
  • Prueba por contradicción (es)
  • Pembuktian melalui kontradiksi (in)
  • 귀류법 (ko)
  • 背理法 (ja)
  • Bewijs uit het ongerijmde (nl)
  • Proof by contradiction (en)
  • Dowód nie wprost (pl)
  • Prova por contradição (pt)
  • Доказательство от противного (ru)
  • Indirekt bevis (sv)
  • Доведення від супротивного (uk)
  • 反證法 (zh)
rdfs:comment
  • البرهان بالتناقض هي طريقة للبرهان عن طريق إثبات أن بعض فرضية أو بعض الفرضيات المناقضة للفرضيات المقدمة تؤدي إلى نتائج غير منطقية. وهو نوع خاص من الصيغة العامة للحجة المعروفة باسم برهان الخلف. (ar)
  • Důkaz sporem (reductio ad absurdum) je typ logického důkazu, ve kterém se prokáže, že předpoklad vede k nesmyslnému výsledku (ke sporu), což znamená, že předpoklad je nepravdivý, a tedy platí jeho negace. Jelikož je důkaz sporem založen na zákonu o vyloučení třetího, lze jej použít pouze v těch logických systémech, ve kterých tento zákon platí. Důkaz sporem tedy nelze využít např. ve či v intuicionistické logice. (cs)
  • 귀류법(歸謬法, 문화어: 귀유법)은 어떤 주장에 대해 그 함의하는 내용을 따라가다보면 이치에 닿지 않는 내용 또는 결론에 이르게 된다는 것을 보여서 그 주장이 잘못된 것임을 보이는 것이다. 배리법(背理法) 또는 반증법(反證法)이라고 일컬어지기도 한다. 귀류법은 간접증명법이다. 영어권에서는 라틴어로 "레둑티오 아드 아브수르둠(Reductio ad absurdum)"이라고 하며 이것의 해당 영어 번역은 "리덕션 투 더 업설드(reduction to the absurd)"이다. 수학에서는 특히 귀류법 또는 배리법이라고 부르며, 수학의 귀류법은 어떤 수학적 명제가 참인 것을 증명하는 수학적 증명 방법 중 하나이다. 수학의 귀류법은 영어로 "Proof by contradiction (프루프 바이 컨트러딕션 · 모순에 의한 증명)"이라고 한다. (ko)
  • Доказательство «от противного» (лат. contradictio in contrarium), или апагогическое косвенное доказательство, — вид доказательства, при котором «доказывание» некоторого суждения (тезиса доказательства) осуществляется через опровержение отрицания этого суждения — антитезиса. Этот способ доказательства основывается на истинности закона двойного отрицания в классической логике. Этот способ очень важен для математики, где существует много суждений, которые не могут быть доказаны по-другому. (ru)
  • 反证法(英語:proof by contradiction,又称背理法)是一种论证方式,他首先假设某命题成立(即在原命题的条件下,结论不成立),然后推理出明显矛盾的结果,从而下结论说原假设不成立,原命题得证。 反证法与归谬法相似,但归谬法不仅包括推理出矛盾结果,也包括推理出不符事实的结果或显然荒谬不可信的结果。 (zh)
  • Η απαγωγή σε άτοπο ή εις άτοπον απαγωγή (όρος που διεθνοποιήθηκε από τη λατινική φράση reductio ad absurdum, μετάφραση της αντίστοιχης ελληνικής ορολογίας των Αριστοτέλη και Ευκλείδη) είναι μία από τις σημαντικότερες μεθόδους μαθηματικής απόδειξης. Ωστόσο, η απαγωγή σε άτοπο δεν εφαρμόζεται αποκλειστικά στα μαθηματικά και στην τυπική λογική, αλλά συνιστά ευρύτερα τη συλλογιστική μέθοδο κατά την οποία αποδεικνύεται η αλήθεια μιας πρότασης με βάση το γεγονός ότι η αντίθετή της είναι ψευδής ή λανθασμένη. (el)
  • Tiu ĉi artikolo traktas pri pruvo per disputo kiel pri neformala pruvo en senco kutime uzata en matematiko, logiko kaj en kutima pripensado. Pri formala disputo kiel pri nocio de matematika logiko traktas artikolo . (eo)
  • Se entiende que la prueba por contradicción es una forma de demostración utilizada en lógica proposicional del tipo indirecta y esta sigue los siguientes pasos cuando es aplicada para demostrar alguna afirmación: (es)
  • In logic and mathematics, proof by contradiction is a form of proof that establishes the truth or the validity of a proposition, by showing that assuming the proposition to be false leads to a contradiction. Proof by contradiction is also known as indirect proof, proof by assuming the opposite, and reductio ad impossibile. It is an example of the weaker logical refutation reductio ad absurdum. A mathematical proof employing proof by contradiction usually proceeds as follows: (en)
  • Pembuktian melalui kontradiksi (bahasa Latin: reductio ad absurdum, 'reduksi ke yang ', bahasa Inggris: proof by contradiction, 'bukti oleh kontradiksi'), adalah yang dimulai dengan suatu asumsi, lalu dari asumsi tersebut diturunkan suatu hasil yang absurd, tidak masuk akal, atau , sehingga dapat diambil kesimpulan bahwa asumsi tadi adalah salah (dan benar). Dalam disiplin matematika dan logika, pembuktian melalui kontradiksi merujuk secara khusus kepada argumen dimana sebuah kontradiksi dihasilkan dari suatu asumsi (sehingga membuktikan asumsi tadi salah) (in)
  • 背理法(はいりほう、英: proof by contradiction, reduction to the absurd, indirect proof, apagogical argument など、羅: reductio ad absurdum, RAA)とは、ある命題 P を証明したいときに、P が偽であることを仮定して、そこから矛盾を導くことによって、P が偽であるという仮定が誤り、つまり P は真であると結論付けることである。帰謬法(きびゅうほう)とも言う。 P を仮定すると、矛盾 ⊥ が導けることにより、P の否定 ¬P を結論付けることは否定の導入などと呼ばれる。 これに対して ¬P を仮定すると矛盾 ⊥ が導けることにより P を結論付けることを狭義の背理法あるいは否定の除去ということがある。 否定の導入と狭義の背理法をあわせて広義の背理法ということもある。一般的に、背理法と言った場合は広義の背理法を指す。否定の導入により、¬P から矛盾が導けた場合、¬¬P を結論できるが、いわゆる古典論理では推論規則として二重否定の除去が認められているため、結局 P が結論できることになる。排中律や二重否定の除去が成り立たない直観論理では、狭義の背理法による証明は成立しないが、否定の導入や、¬¬¬P から ¬P を結論することは、認められる。 (ja)
  • Dowód nie wprost (dowód apagogiczny, dowód sokratejski, łac. reductio ad absurdum – sprowadzenie do sprzeczności, łac. contradictio in contrarium – zaprzeczenie przeciwieństwa, gr. ἡ εις άτοπον απαγωγη hi eis atopon apagogi – sprowadzenie do niemożliwości) – forma dowodu logicznego, w którym z założenia o nieprawdziwości tezy wyprowadza się sprzeczność ze zdaniem prawdziwym (założenie nieprawdziwości twierdzenia prowadzi do sprzeczności), co pozwala przyjąć, że zaprzeczenie tezy jest fałszywe, a sama teza prawdziwa. Inaczej sposób dowodzenia twierdzeń przez wykazanie sprzeczności między zaprzeczeniem dowodzonej tezy a przyjętymi założeniami. (pl)
  • Prova por contradição (ou redução ao absurdo, do latim reductio ad absurdum) é um método de prova matemática indireta, não-construtiva. Este tipo de prova é feito assumindo-se como verdade o contrário do que queremos provar e então chegando-se a uma contradição. (pt)
  • Een bewijs uit het ongerijmde, Latijn reductio ad absurdum, herleiding tot het absurde, soms ook indirect bewijs genoemd, is een bewijsmethode in de logica en de wiskunde. Een bewijs uit het ongerijmde wordt vaak gebruikt om te bewijzen dat er geen getallen of andere objecten met een bepaalde eigenschap bestaan en wordt bijvoorbeeld toegepast wanneer een direct bewijs niet mogelijk is. De geldigheid van de methode berust op de wet van de uitgesloten derde, dat is het axioma dat een stelling alleen waar of onwaar kan zijn. De werkwijze is als volgt: men neemt aan dat de stelling niet waar is en laat zien dat die aanname tot een tegenspraak of een onware bewering leidt. Dit is in de klassieke logica voldoende om te bewijzen dat de stelling waar is, maar in de intuïtionistische of constructie (nl)
  • Ett indirekt bevis eller ett motsägelsebevis är ett sätt att bevisa ett påstående genom att visa att påståendets motsats leder till en självmotsägelse. Om det påstående som ska härledas är , antar man i ett indirekt bevis satsens negation, . Om detta antagande tillsammans med de givna förutsättningarna leder till en kontradiktion eller motsägelse, så kan man med den ovan nämnda slutledningsregeln dra slutsatsen att är giltig. Vissa riktningar inom matematikfilosofin, till exempel intuitionismen, accepterar inte alla typer av indirekta bevis. (sv)
  • Доведення від супротивного (зведення до абсурду, лат. Reductio ad absurdum) — один із поширених методів доведення тверджень в математичній логіці. Доведення від супротивного — вид доведення, при якому доведення деякого твердження відбувається через спростування заперечення цього твердження — антитезису. Метод ґрунтується на правильності формули в численні висловлень та законі подвійного заперечення. Це приклад слабшого логічного спростування — доведення до абсурду. Ґодфрі Гарольд Гарді назвав доведення від супротивного, найкращою зброєю для математиків. (uk)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 59 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software