Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

function extensionality #20

Closed
DanGrayson opened this issue Mar 22, 2019 · 6 comments
Closed

function extensionality #20

DanGrayson opened this issue Mar 22, 2019 · 6 comments
Assignees

Comments

@DanGrayson
Copy link
Member

I'm a little dissatisfied with this discussion:

Screen Shot 2019-03-22 at 10 33 07 AM

because, a priori, there may be multiple functions of type ( ∏ (x:X), ( f(x) = g(x) )) → f=g.

@marcbezem
Copy link
Contributor

Yes, we discussed that and that's why you called it a principle and not an axiom.

@DanGrayson
Copy link
Member Author

It might be better to move it to the section on equivalences, so we could take that function to be an inverse of the function in the exercise.

@marcbezem
Copy link
Contributor

The narrative I tried to follow is: if I introduce a type former, here X->Y, I explain what it "means" that to elements of the newly formed type are equal in terms of equality of the constituent types. This "means" is often modulo an equivalence, and cannot be made precise before the definition of equivalence is in place. Cf. "equivalent" in the last sentence of 5.3.
This narrative makes sense to me, and we discussed this a couple of times. Do you really want to change that? Or only in case of function extensionality? A good solution could be to add a short section in between 2.8 and 2.9, called "Identifying functions".

@DanGrayson
Copy link
Member Author

What about this way of putting it?:
Screen Shot 2019-03-26 at 11 22 08 AM

@marcbezem
Copy link
Contributor

Fine with me. But we could give a name to the function in Exc. 2.4.3 and come back to this when we have equivalences. I can make a proposal.

@marcbezem
Copy link
Contributor

Done 03739c1

The exercise had to become a definition since we cannot have an axiom depend on how somebody solves the exercise.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants