小编bes*_*ish的帖子

关于模数的Coq归纳

我是新的coq,我真的很难应用感应.只要我可以使用图书馆的定理,或者像欧米茄这样的策略,这一切都"不是问题".但是一旦这些不起作用,我就会被困住.

确切地说,现在我试图证明

Lemma mod_diff : forall n m : nat, n>=m /\ m <> 0 -> (n - m) mod m = n mod m.
Run Code Online (Sandbox Code Playgroud)

案件n = 0我已经有了.

Proof.
    intros. destruct H as [H1 H2 ]. induction n.
      rewrite Nat.mod_0_l by omega. rewrite Nat.mod_0_l; omega.
Run Code Online (Sandbox Code Playgroud)

但是如何制作诱导步骤呢?

1 subgoal
n : nat
m : nat
H1 : S n >= m
H2 : m <> 0
IHn : n >= m -> (n - m) mod m = n mod m …
Run Code Online (Sandbox Code Playgroud)

modulo coq induction

4
推荐指数
1
解决办法
493
查看次数

标签 统计

coq ×1

induction ×1

modulo ×1