如何破坏表达式的值？

Question

我正在学习Coq，并尝试证明下一个看似简单的属性。 基本上，我需要考虑eqb x y的所有情况， 但是我通常使用destruct和induction策略的方法在这里失败了。

Fixpoint eqb (x:nat) (y: nat) :bool :=
match x,y with
| 0, 0 => true
| S xx, S yy => eqb xx yy
| _,_ => false
end.

Definition bool_to_nat (b:bool) :nat := 
  match b with
  | true => 1
  | false => 0
  end.

Theorem should_be_easy: forall x:nat, forall y : nat,
  bool_to_nat (eqb x y) + bool_to_nat (negb (eqb x y)) = 1.
  intros x y. Abort.

Answer 1

intros x y.
destruct (eqb x y).