依存和型
module sigma-type where open import Agda.Primitive using (_⊔_) open import identity-type
infixr 40 _,_ record Σ {ℓ ℓ′} (A : Set ℓ) (B : A → Set ℓ′) : Set (ℓ ⊔ ℓ′) where constructor _,_ field fst : A snd : B fst open Σ public syntax Σ A (λ x → B) = Σ[ x ∈ A ] B
積型は依存和型の特別な場合である:
infixl 70 _×_ _×_ : Set → Set → Set A × B = Σ[ _ ∈ A ] B
同一視型の性質
Section titled “同一視型の性質”private variable A B : Set ×Id : ∀ {p q : A × B} → fst p = fst q → snd p = snd q → p = q ×Id refl refl = refl Id× : {p q : A × B} → p = q → (fst p = fst q) × (snd p = snd q) Id× refl = refl , refl