设系统 内的公理集 为:
其中 , 和 是合式公式。
系统 只有一条推理规则,称为分离规则:
从 和 可以推出 。
定理(演绎定理)
为公式集, 当且仅当
证明:
运用归纳法证明,过程就不写了,就说说需要证明的各种情况:
显然。
推论(逆否命题)
当且仅当
证明:由演绎定理可知:
重言蕴含 ,使用公理
又 重言蕴含 ,故
由分离规则即得:
最后由演绎定理得
参考文献:
《数理逻辑证明及其限度》
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有