小编use*_*206的帖子

如何证明 `add_le_cases` (`forall nmpq, n + m <= p + q -> n <= p \/ m <= q`)

我正在努力完成逻辑基础归纳命题章节中le_exercises的一系列练习。

\n

该系列主要基于归纳关系le,定义如下:

\n
Inductive le : nat -> nat -> Prop :=\n  | le_n (n : nat)                : le n n\n  | le_S (n m : nat) (H : le n m) : le n (S m).\n\nNotation "n <= m" := (le n m).\n
Run Code Online (Sandbox Code Playgroud)\n

我所坚持的特定定理如下:

\n
Theorem add_le_cases : forall n m p q,\n  n + m <= p + q -> n <= p \\/ m <= q.\n
Run Code Online (Sandbox Code Playgroud)\n

到目前为止我成功证明的本系列中的先前定理是:

\n
Lemma le_trans …
Run Code Online (Sandbox Code Playgroud)

coq logical-foundations

5
推荐指数
1
解决办法
578
查看次数

标签 统计

coq ×1

logical-foundations ×1