如何证明等式的自反性?
  • 板块学术版
  • 楼主konyakest
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/1/21 16:08
  • 上次更新2023/10/24 03:25:29
查看原帖
如何证明等式的自反性?
482660
konyakest楼主2023/1/21 16:08

自然数的定义为:

- O是自然数
- 自然数的后继是自然数

如0的后继为1,1的后继为2,...

定义等号运算符为:(参数为自然数a、b,返回一个bool)

- a为0,b为0:返回true
- a为a'的后继,b为b'的后继,返回(a'==b')//此处递归调用该运算符
- 其他情况:返回false

如何严谨地证明:对于任意自然数a,b,a==b返回值永远与b==a返回值相同?

如果能给出coq代码就更好了

Import Nat
Theorem a_eq_b:
forall a b:nat,a=?b = b=?a.
Proof.
(*填空*)
Qed.
2023/1/21 16:08
加载中...