We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent d1ffbc4 commit f7e89ffCopy full SHA for f7e89ff
src/plfa/part1/Connectives.lagda.md
@@ -84,10 +84,16 @@ holds---how to _use_ the connective.[^from-wadler-2015]
84
85
Applying each destructor and reassembling the results with the
86
constructor is the identity over products:
87
+
88
```agda
89
η-× : ∀ {A B : Set} (w : A × B) → ⟨ proj₁ w , proj₂ w ⟩ ≡ w
90
η-× w = refl
91
```
92
93
+Intuitively, if we first apply the destructors to a product,
94
+and then apply the constructors to put them back,
95
+we get back the original product.
96
+This concept is known as the *η-equality* (hence we name it `η-×`).
97
For record types, η-equality holds *by definition*.
98
While proving `η-×`, we do not have to
99
pattern match on `w` to know that η-equality holds.
0 commit comments