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

prove various things are propositions #56

Open
emilyriehl opened this issue Sep 26, 2023 · 3 comments
Open

prove various things are propositions #56

emilyriehl opened this issue Sep 26, 2023 · 3 comments

Comments

@emilyriehl
Copy link
Collaborator

We now have various logically equivalent definitions of is-prop here. It would be great to apply the various notions to prove that various types are propositions.

For instance, for any type A we can show that is-contr A implies is-prop A. A proof should be called is-prop-is-contr.

But also, for any type A, whether or not is-contr A holds, is-prop (is-contr A), i.e., is-contr A is a proposition. The agda-unimath library calls this is-property-is-contr.

Again for any f : A -> B, is-equiv A B f is a proposition. This might be called is-property-is-equiv.

There are lots of other types we should be able to prove are properties, in both the HoTT and sHoTT libraries, but let's start with just a few to settle on good style.

@emilyriehl
Copy link
Collaborator Author

@floverity may be interested in helping with this :)

@floverity
Copy link
Collaborator

Thanks! I'm keen to work on this.

@emilyriehl
Copy link
Collaborator Author

Hey @floverity just to let you know I could use is-property-is-equiv in particular ;)

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