Blog

逻辑学 2025

教室:H3409
讲座课:每周四 13:30-15:10
讨论课:双周四 15:25-17:05

幻灯片01 幻灯片02 类型论01 幻灯片03 幻灯片04 幻灯片05 幻灯片06 幻灯片07 幻灯片08 幻灯片09 幻灯片10 幻灯片11 幻灯片12 幻灯片 13(习题)幻灯片 14(习题)

提交你的作业:https://www.logicbench.cn/

简单的LaTeX符号与公式

  • 所有的(行内)公式都应该被两个 $ 包裹,例如 $P\vee Q$ 会被渲染成 \(P\vee Q\)
  • 常用的命题逻辑符号
    • \(\neg\):\neg
    • \(\vee\):\vee
    • \(\wedge\):\wedge
    • \(\rightarrow\):\rightarrow
    • \(\leftrightarrow\):\leftrightarrow
    • \(\forall\):\forall
    • \(\exists\):\exists

如何提交谓词逻辑的形式化

  • 能以命题逻辑的形式提交尽量以命题逻辑提交
  • 提交谓词逻辑推理时,Propositional 选择“否”
  • Parameters 中输入首字母大写表示谓词,首字母小写表示常元
  • 翻译部分要规定参数中列举的:
    • 谓词的翻译,如 \(Lxy\) 翻译为“\(x\) 大于 \(y\)”(也暗示了 \(L\) 是二元谓词)
    • 常元的翻译,如 a 翻译为“张三”
  • Premise、Conclusion 中的公式凡涉及量词必须以“受限量词”的形式出现,例如:\(\exists x(\varphi (x) \rightarrow \psi(x))\)、\(\forall x(\varphi (x) \rightarrow \exists y(\psi(y) ∧ \chi(x, y)))\) (\(\varphi, \psi, \chi\) 是元语言中指代公式的符号)

如何提交成功“骗过 LLM”的证据?

使用主流提供商的官方分享公开链接功能,在“模型回答”中填写公开链接。

可接受的模型提供商

(均关闭思考、联网模式)

使用Lean判断命题逻辑推理有效性:例子

一个后台数据的例子

{
    "id": 3,
    "title": "3x3数独求解",
    "original": {
      "background": "考虑3*3的数独。规则是每一格中只能填1、2、3中的一个数字,每一行每一列都不能出现重复的数字。目前第一行第一格里是1,第二行第三格里是2",
      "question": "右上角(第一行第三格)填什么?",
      "answer": "填3"
    },
    "formalization": [
        {
        "language": {
            "propositional" : true,
            "parameters": ["P","Q","R"]
        },
        "translation": {
          "P": "填1",
          "Q": "填2",
          "R": "填3"
        },
        "reasoning": {
          "premise": [
            "$P \vee Q \vee R$",
            "$\neg P$",
            "$\neg Q$"
          ],
          "conclusion": "$R$"
        }    
      },
      {
        "language":{
          "propositional":true,
          "parameters":["P[3,3,3]"] //3表示集合{0,1,2}, P[3, 3, 3]表示:{P_{000},P_{001},\dots,P_{222}}
        },
        "translation":{
          "P_{i.3 j.3 k.3}" : "第$i+1$行第$j+1$格填$k+1$"
        },
        "reasoning":{
          "premise":[
            { //如果是公式模式的话
            "index" : ["i.3", "j.3"], 
            "formula" : "$(P_{i,j,0}\wedge\neg P_{i,j,1}\wedge\neg P_{i,j,2})\vee(\neg P_{i,j,0}\wedge P_{i,j,1}\wedge\neg P_{i,j,2})\vee(\neg P_{i,j,0}\wedge\neg P_{i,j,1}\wedge P_{i,j,2})$"//每个格子填1-3
            },
            {
              "index": ["i1.3", "j1.3", "i2.(3-{i1})", "j2.(3-{j1})", "k.3"],
              "formula": "$(P_{i1,j1,k}\rightarrow\neg P_{i1,j2,k})\wedge (P_{i1,j1,k}\rightarrow\neg P_{i2,j1,k})$"//同行、同列不能填同样的数字
            },
            "P_{1,1,1}",//第1行第1格填1
            "P_{2,3,2}"//第2行第3格填2
          ],
          "conclusion": "P_{1,3,3}"
        }

      }
    ]
  }

尝试理解现在的情况

说实话,我之前并没想到俄罗斯会入侵乌克兰。在此之前美国的操作是可以理解的。中国官方指责美国激化矛盾也是有道理的,甚至可以说美国在逼俄罗斯开战。俄乌局势升级会可以削弱欧洲并使之进一步依赖美国,也可以部分转移迫在眉睫的经济危机。巨额赤字、高通胀和不稳固的经济复苏已经几乎把美国的货币政策和财政政策逼入了绝境。

而站在俄罗斯国家利益的角度看,普京的选择则难以理解。现在的俄罗斯经济结构严重失衡,主要依赖初级资源出口,脱离世界经济后几乎无法自理。整个西方世界几乎必然到来的严格制裁会严重摧毁这个国家的经济,使其居民的生活水平严重倒退,并且会进一步削弱其科技和军事能力。即使有中国的帮助。但反过来想,若沿着现在的轨迹,俄罗斯恐怕也无可避免地变为彻底的失败国家。世界向新能源的转型不可避免,随着世界主流科技的进步,苏联的遗产在不断贬值。而乘着短暂的能源危机以及中美之间的紧张局面,普京的拼死一搏,虽说毫无希望,但至少不是个笑话(再过几年或许俄罗斯的核威慑都不成立了)。

能源危机对俄罗斯来说未必“优势在我”,对美国来说却是加分项。说到底,只要美国重新开动页岩油的生产,世界完全可以不需要俄罗斯的石油。与能源转型的时间赛跑多卖一些石油,是美国近年来针对中东、俄罗斯一系列行动的动机之一(只是在疫情和沙特的操作下一度折戟)。

对俄罗斯来说,中美对抗可能是更重要的战略机遇。中美之间的竞争一旦尘埃落定,无论谁胜出,俄罗斯都若不是会感到威胁也会变得无足轻重。相比东乌克兰几块地的得失,把中国绑上自己的战车或许才是更重要战略目标。

对中国来说,必须认清的几个现实。1、即使中国+俄罗斯也无法与整个西方世界对抗。短期来看,科技、军事能力与西方仍有较大差距。长期来看,中俄的产业不完整且可替代。世界可以没有中俄,而中俄甚至未必能独立喂饱自己的人民。若铁幕落下,普通人生活水平的倒退会十分惨烈。2、与俄罗斯不同,中国上升的势头仍在,仍然是非常有希望的国家,“梭哈All in”毫无意义。3、俄罗斯迅速崩溃的情况不会比战前的情况更差,至少比中俄联手世界重新降下铁幕的情况好得多。中美竞争中,俄罗斯能提供帮助不多。即使完全崩坏了的俄罗斯仍然能够提供资源和战略缓冲。西方并非铁板一块。中美竞争或许无法避免,但世界也苦美久矣。真诚地许世界一个多极的未来,产业分工和经济利益上的部分妥协,即使难以把欧洲彻底拉到自己一边,也至少可以让大多数国家保持中立。苟延残喘却凶猛伤人的俄罗斯只会逼迫西方世界尽数投入美国的怀抱。

Mathematical Logic 2020

Lecture: HGX308, M 9:55-11:35
Section: HGX307, R 18:30-20:10

Slides 01 (handout) Slides 02 (handout) Slides 03 (handout) Slides 04 (handout) Slides 05 (handout) Slides 06 (handout) Slides 07 (handout) Slides 08 (handout) Slides 09 (handout) Slides 10 (handout) Slides 11 (handout) Slides 12 (handout) Slides 13 (handout) Slides 14 (handout) Slides 15 (handout) Slides 16 (handout) Slides 17 (handout)