Substitute argument of `fix` in proof

拜拜、爱过 提交于 2019-12-11 15:15:48

问题


This question is probably trivial, but I'm stuck on it since yesterday and I couldn't find the relevant keyword to search for.

Consider the following:

Fixpoint mfp (t: nat*nat) := fst t.

Lemma ml: forall (t: nat*nat), mfp t = fst t.
Proof.
  intros.
  unfold mfp.
  (* substitute t0 with t in lhs *)
  reflexivity.
Qed.

After unfolding mfp, I have to prove (fix mfp (t0 : nat * nat) : nat := fst t0) t = fst t which trivially holds, yet I don't know how to tell Coq "Do the substitution of t0 by t".

Do you know how to do that substitution ?

来源:https://stackoverflow.com/questions/52382140/substitute-argument-of-fix-in-proof

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!