Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

How to end this Proof in Coq

Tags:

proof

coq

I have managed to reduce my goal to

(fun x0 : PSR => me (x x0)) = x

I know that reflexivity will work, but for pedagogical reasons I prefer to continue reducing it.

me is an identity function so unfold me simplifies it to

(fun x0 : PSR => x x0) = x

which is just an anonymous function that applies the function x to a dummy variable x0, so you could say that both side are just the function x. If possible I would like to reach the same expression on both sides.

like image 599
Cristian Garcia Avatar asked Jun 26 '14 15:06

Cristian Garcia


1 Answers

You can:

Require Import FunctionalExtensionality.

and then:

rewrite -> eta_expansion.

This uses the axiom of dependent functional extensionality though.

like image 106
Ptival Avatar answered Sep 24 '22 16:09

Ptival