Documentation

Auto.Lib.IsomType

structure Auto.IsomType (α : Sort u) (β : Sort v) :
Sort (max (max 1 u) v)
  • f : α → β
  • g : β → α
  • eq₁ (x : α) : self.g (self.f x) = x
  • eq₂ (x : β) : self.f (self.g x) = x
Instances For
    def Auto.IsomType.substForall {α : Sort u_1} {β : Sort u_2} {p : α → Sort u} (I : IsomType α β) (H : (x : α) → p x) (x : β) :
    p (I.g x)
    Equations
    Instances For
      def Auto.IsomType.substForallRev {α : Sort u_1} {β : Sort u_2} {p : α → Sort u} (I : IsomType α β) (H : (x : β) → p (I.g x)) (x : α) :
      p x
      Equations
      Instances For
        def Auto.IsomType.eqForall {α : Sort u_1} {β : Sort u_2} {p : α → Prop} (I : IsomType α β) :
        (∀ (x : α), p x) ↔ ∀ (x : β), p (I.g x)
        Equations
        • ⋯ = ⋯
        Instances For
          def Auto.IsomType.substForall' {β : Sort u_1} {α : Sort u_2} {p : β → Sort u} (I : IsomType α β) (H : (x : β) → p x) (x : α) :
          p (I.f x)
          Equations
          Instances For
            def Auto.IsomType.substForallRev' {β : Sort u_1} {α : Sort u_2} {p : β → Sort u} (I : IsomType α β) (H : (x : α) → p (I.f x)) (x : β) :
            p x
            Equations
            Instances For
              def Auto.IsomType.eqForall' {β : Sort u_1} {α : Sort u_2} {p : β → Prop} (I : IsomType α β) :
              (∀ (x : β), p x) ↔ ∀ (x : α), p (I.f x)
              Equations
              • ⋯ = ⋯
              Instances For
                def Auto.IsomType.eqExists {α : Sort u_1} {β : Sort u_2} {p : α → Prop} (I : IsomType α β) :
                (∃ (x : α), p x) ↔ ∃ (x : β), p (I.g x)
                Equations
                • ⋯ = ⋯
                Instances For
                  def Auto.IsomType.eqExists' {β : Sort u_1} {α : Sort u_2} {p : β → Prop} (I : IsomType α β) :
                  (∃ (x : β), p x) ↔ ∃ (x : α), p (I.f x)
                  Equations
                  • ⋯ = ⋯
                  Instances For
                    def Auto.Prod.eqForall {α : Type u_1} {β : Type u_2} {p : α × β → Prop} :
                    (∀ (x : α × β), p x) ↔ ∀ (x : α) (y : β), p (x, y)
                    Equations
                    • ⋯ = ⋯
                    Instances For
                      def Auto.Prod.eqExist {α : Type u_1} {β : Type u_2} {p : α × β → Prop} :
                      (∃ (x : α × β), p x) ↔ ∃ (x : α), ∃ (y : β), p (x, y)
                      Equations
                      • ⋯ = ⋯
                      Instances For
                        def Auto.Prod.eqForall' {α : Type u_1} {β : Type u_2} {p : α × β → Prop} :
                        (∀ (x : α × β), p x) ↔ ∀ (y : β) (x : α), p (x, y)
                        Equations
                        • ⋯ = ⋯
                        Instances For
                          def Auto.Prod.eqExist' {α : Type u_1} {β : Type u_2} {p : α × β → Prop} :
                          (∃ (x : α × β), p x) ↔ ∃ (y : β), ∃ (x : α), p (x, y)
                          Equations
                          • ⋯ = ⋯
                          Instances For
                            def Auto.PProd.eqForall {α : Sort u_1} {β : Sort u_2} {p : α ×' β → Prop} :
                            (∀ (x : α ×' β), p x) ↔ ∀ (x : α) (y : β), p ⟨x, y⟩
                            Equations
                            • ⋯ = ⋯
                            Instances For
                              def Auto.PProd.eqExist {α : Sort u_1} {β : Sort u_2} {p : α ×' β → Prop} :
                              (∃ (x : α ×' β), p x) ↔ ∃ (x : α), ∃ (y : β), p ⟨x, y⟩
                              Equations
                              • ⋯ = ⋯
                              Instances For
                                def Auto.PProd.eqForall' {α : Sort u_1} {β : Sort u_2} {p : α ×' β → Prop} :
                                (∀ (x : α ×' β), p x) ↔ ∀ (y : β) (x : α), p ⟨x, y⟩
                                Equations
                                • ⋯ = ⋯
                                Instances For
                                  def Auto.PProd.eqExist' {α : Sort u_1} {β : Sort u_2} {p : α ×' β → Prop} :
                                  (∃ (x : α ×' β), p x) ↔ ∃ (y : β), ∃ (x : α), p ⟨x, y⟩
                                  Equations
                                  • ⋯ = ⋯
                                  Instances For
                                    def Auto.PUnit.eqForall {p : PUnit → Prop} :
                                    (∀ (x : PUnit), p x) ↔ p PUnit.unit
                                    Equations
                                    • ⋯ = ⋯
                                    Instances For
                                      Equations
                                      • ⋯ = ⋯
                                      Instances For