
【計】 proof by contradiction
contradiction; antinomy; conflict; contravention; illogicality; inconsistency
【醫】 conflict
prove; certify; argue; demonstrate; justify; manifest; testify; vouch
【計】 proofness; proving
【化】 proofing
【醫】 certificate; certify; proof
【經】 attest; attestation; authenticated; authentication; certification
certify; testimony
矛盾證明(Proof by Contradiction)是邏輯學與數學中的基本論證方法,指通過假設命題的否定為真,進而推導出與已知事實、公理或前提相矛盾的結論,從而證明原命題成立的推理過程。該術語在漢英詞典中對應英文翻譯為"proof by contradiction"或"reductio ad absurdum"(拉丁語),兩者均強調"從矛盾中推導結論"的核心邏輯。
根據《牛津邏輯學詞典》的定義,矛盾證明遵循以下形式:
數學中的經典案例是歐幾裡得對"素數無限性"的證明:假設存在有限個素數,推導出存在更大素數,與前提矛盾,從而證明素數無限。
矛盾證明的有效性依賴于邏輯系統的一緻性。在非經典邏輯(如直覺主義邏輯)中,該方法可能不適用,因其拒絕排中律的普遍有效性(《數理邏輯基礎》,希爾伯特著)。此外,推導過程中必須确保矛盾源于原假設,而非中間推理錯誤。
“矛盾證明”通常指邏輯學或數學中的反證法(Proof by Contradiction),是一種通過假設命題的否定成立、進而推導出矛盾來證明原命題正确性的方法。以下是詳細解釋:
例1:證明“√2 是無理數”
例2:邏輯命題“若A則B”
矛盾證明是邏輯推理的重要工具,尤其在直接證明困難時,能通過“以退為進”簡化問題。
【别人正在浏覽】