百科问答小站 logo
百科问答小站 font logo



当我们说一个定理可以推出另一个定理的时候, 我们在说什么? 第1页

  

user avatar   lljpcz 网友的相关建议: 
      

常见的形如“定理P推出定理Q”的表述可能有两种含义。

第一种情况是这样的,我们已经认识了命题P的正确性,并把命题P称为一个定理。我们尚未认识命题Q是否是正确的。现在,利用了定理 P,我们推出了命题Q(请注意,此处仅仅是利用,并非是在证明Q是,P是必要的)。

换句话说,我们实际上证明了┣P和┣(P→Q)(┣X表示公理系统能推出命题X,手机只能打出来┣这个符号,凑合着看吧)。于是就有┣Q。

第二种情况下,我们可以去掉一些条件,证明推出。

例子已经有答主提过了,A.C.→Zorn's Lemma,就是在ZF里面推的。换句话说,ZF┣(A.C.→Zorn's Lemma) ZFC┣(A.C.)

然后ZF的公理都是ZFC的公理,所以就有ZFC┣(Zorn's Lemma)


从某种意义来说,第一个情况可以算是第二个情况的特例。

不管是哪个情况,重点在于,我们说命题P推出命题Q的时候,我们关心的不是他们重言等价这个事实,我们关心的是,我们是如何认识到Q是一个重言命题的。这个认识的过程借助了P是重言命题和P→Q是重言命题两个事实。




  

相关话题

  有没有大佬会算这个无穷级数? 
  关于微积分,牛顿和莱布尼茨的工作各有什么缺陷? 
  语义网所谓的“本体”的具体例子是什么? 
  数学和编程中,「函数」的概念相同在哪里,不同在哪里? 
  《群星(Stellaris)》中的唯心主义和极端唯心主义能够创造出高等文明吗? 
  如何看待「科学家千辛万苦爬到山顶时,佛学大师已经在此等候多时了」和「没有科学家,绝大多数人可能永远到不了山顶」的两种说法? 
  数学证明费了这么大劲把这些东西证明出来,对一个人的人生、对我们身处其中的这个世界,到底有什么影响呢? 
  这几个不等式如何证明? 
  你所在的科研领域有哪些做不动的问题? 
  将记忆保存在电脑上,肉体坏死的人,算死亡了吗? 

前一个讨论
陶哲轩为什么用一个新公理代替了旧的幂集公理?
下一个讨论
哥德尔不完备性定理宣示了逻辑的边界,是否意味着逻辑本身证明了逻辑是有缺陷的,人类如何突破逻辑的窒锢?





© 2025-04-20 - tinynew.org. All Rights Reserved.
© 2025-04-20 - tinynew.org. 保留所有权利