
【计】 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”
矛盾证明是逻辑推理的重要工具,尤其在直接证明困难时,能通过“以退为进”简化问题。
阿米霉素白膜炎常备步兵成员文件船只的破毁二等分二碘酚方块字腹膜诸窝估价目录过失侵权行为海索比妥混溶纤维甲基爵床碱积复绕电机几何平均半径脊髓囊肿的空终结符耐火泥浆尿直肠膈热锻热分析图任务间通信松蕈酸锂提供铺位替换表脱线突眼委付书维护服务