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 that the interval type 𝕀 with strict β-laws on point constructors implies function extensionality #515

Open
fredrik-bakke opened this issue Mar 17, 2023 · 0 comments

Comments

@fredrik-bakke
Copy link
Collaborator

fredrik-bakke commented Mar 17, 2023

A possible approach to proving this fact is to first prove that the interval type $𝕀$ (defined in synthetic-homotopy-theory.interval-type) is a representing object for identifications, i.e.
$$A^𝕀 \simeq \sum_{(x,y:A)}(x=_Ay)$$
for all types $A$, and then use that it gives us a type to curry over, hence "pulling the identification out of the Π" by an equivalence. The currying equivalence is equiv-swap-Π in foundation.type-arithmetic-dependent-function-types.

The resulting proof should probably be named funext-𝕀 and be placed in a new section of synthetic-homotopy-theory.interval-type. Caution should be made not to accidentally invoke function extensionality somewhere in the proof by applying a lemma that relies on it.

For a reference, this fact is partially established in the HoTT book (Lemma 6.3.2 and Exercise 6.10).

@fredrik-bakke fredrik-bakke changed the title Prove that the interval type $𝕀$ implies function extensionality Prove that the interval type 𝕀 implies function extensionality Mar 17, 2023
@fredrik-bakke fredrik-bakke closed this as not planned Won't fix, can't repro, duplicate, stale Mar 17, 2023
@fredrik-bakke fredrik-bakke reopened this Apr 19, 2024
@fredrik-bakke fredrik-bakke changed the title Prove that the interval type 𝕀 implies function extensionality Prove that the interval type 𝕀 with strict β-laws on point constructors implies function extensionality Apr 19, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant