Documentation

ConNF.External.Basic

New file #

In this file...

Main declarations #

theorem ConNF.inter_comm [Params] {α β : Λ} ( : β < α) (x y : TSet α) :
x ⊓[] y = y ⊓[] x
def ConNF.union [Params] {α β : Λ} ( : β < α) (x y : TSet α) :
TSet α
Equations
Instances For
    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      @[simp]
      theorem ConNF.mem_union_iff [Params] {α β : Λ} ( : β < α) (x y : TSet α) (z : TSet β) :
      z ∈[] x ⊔[] y z ∈[] x z ∈[] y
      def ConNF.symmDiff [Params] {α β : Λ} ( : β < α) (x y : TSet α) :
      TSet α
      Equations
      Instances For
        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          @[simp]
          theorem ConNF.mem_symmDiff_iff [Params] {α β : Λ} ( : β < α) (x y : TSet α) (z : TSet β) :
          z ∈[] x ∆[] y (z ∈[] x ¬z ∈[] y)
          def ConNF.diff [Params] {α β : Λ} ( : β < α) (x y : TSet α) :
          TSet α
          Equations
          Instances For
            Equations
            • One or more equations did not get rendered due to their size.
            Instances For
              @[simp]
              theorem ConNF.mem_diff_iff [Params] {α β : Λ} ( : β < α) (x y : TSet α) (z : TSet β) :
              z ∈[] x \[] y z ∈[] x ¬z ∈[] y
              Equations
              Instances For
                theorem ConNF.high [Params] {α : Λ} :
                α < (higherIndex α)

                A short name is chosen because of its frequency of use.

                theorem ConNF.tSet_nonempty [Params] {α : Λ} (h : ∃ (β : Λ), β < α) :
                Nonempty (TSet α)
                def ConNF.empty [Params] {α β : Λ} ( : β < α) :
                TSet α
                Equations
                Instances For
                  @[simp]
                  theorem ConNF.mem_empty_iff [Params] {α β : Λ} ( : β < α) (x : TSet β) :
                  ¬x ∈[] empty
                  def ConNF.univ [Params] {α β : Λ} ( : β < α) :
                  TSet α
                  Equations
                  Instances For
                    @[simp]
                    theorem ConNF.mem_univ_iff [Params] {α β : Λ} ( : β < α) (x : TSet β) :
                    x ∈[] univ
                    def ConNF.orderedPairs [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) :
                    TSet α

                    The set of all ordered pairs.

                    Equations
                    Instances For
                      @[simp]
                      theorem ConNF.mem_orderedPairs_iff [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (x : TSet β) :
                      x ∈[] orderedPairs ∃ (a : TSet δ) (b : TSet δ), x = a, b⟩[, ]
                      def ConNF.converse [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (x : TSet α) :
                      TSet α
                      Equations
                      Instances For
                        @[simp]
                        theorem ConNF.op_mem_converse_iff [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (x : TSet α) (a b : TSet δ) :
                        a, b⟩[, ] ∈[] converse x b, a⟩[, ] ∈[] x
                        def ConNF.cross [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (x y : TSet γ) :
                        TSet α
                        Equations
                        Instances For
                          @[simp]
                          theorem ConNF.mem_cross_iff [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (x y : TSet γ) (a : TSet β) :
                          a ∈[] cross x y ∃ (b : TSet δ) (c : TSet δ), a = b, c⟩[, ] b ∈[] x c ∈[] y
                          def ConNF.singletonImage [Params] {α β γ δ ε : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) (x : TSet β) :
                          TSet α
                          Equations
                          Instances For
                            @[simp]
                            theorem ConNF.singletonImage_spec [Params] {α β γ δ ε : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) (x : TSet β) (z w : TSet ε) :
                            {z}[], {w}[]⟩[, ] ∈[] singletonImage x z, w⟩[, ] ∈[] x
                            theorem ConNF.exists_of_mem_singletonImage [Params] {α β γ δ ε : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) {x : TSet β} {z w : TSet δ} (h : z, w⟩[, ] ∈[] singletonImage x) :
                            ∃ (a : TSet ε) (b : TSet ε), z = {a}[] w = {b}[]
                            def ConNF.ExternalRel [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (r : TSet α) :
                            Rel (TSet δ) (TSet δ)

                            Turn a model element encoding a relation into an actual relation.

                            Equations
                            Instances For
                              @[simp]
                              theorem ConNF.externalRel_converse [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (r : TSet α) :
                              ExternalRel (converse r) = (ExternalRel r).inv
                              def ConNF.codom [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (r : TSet α) :
                              TSet γ

                              The codomain of a relation.

                              Equations
                              Instances For
                                @[simp]
                                theorem ConNF.mem_codom_iff [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (r : TSet α) (x : TSet δ) :
                                x ∈[] codom r x (ExternalRel r).codom
                                def ConNF.dom [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (r : TSet α) :
                                TSet γ

                                The domain of a relation.

                                Equations
                                Instances For
                                  @[simp]
                                  theorem ConNF.mem_dom_iff [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (r : TSet α) (x : TSet δ) :
                                  x ∈[] dom r x (ExternalRel r).dom
                                  def ConNF.field [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (r : TSet α) :
                                  TSet γ

                                  The field of a relation.

                                  Equations
                                  Instances For
                                    @[simp]
                                    theorem ConNF.mem_field_iff [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (r : TSet α) (x : TSet δ) :
                                    x ∈[] field r x (ExternalRel r).field
                                    def ConNF.subset [Params] {α β γ δ ε : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) :
                                    TSet α
                                    Equations
                                    Instances For
                                      @[simp]
                                      theorem ConNF.subset_spec [Params] {α β γ δ ε : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) (a b : TSet δ) :
                                      a, b⟩[, ] ∈[] subset a ⊆[TSet ε, ] b
                                      @[simp]
                                      theorem ConNF.singleton_subset_iff [Params] {α β : Λ} ( : β < α) (a : TSet β) (b : TSet α) :
                                      {a}[] ⊆[TSet β, ] b a ∈[] b
                                      def ConNF.membership [Params] {α β γ δ ε : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) :
                                      TSet α
                                      Equations
                                      Instances For
                                        @[simp]
                                        theorem ConNF.membership_spec [Params] {α β γ δ ε : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) (a : TSet ε) (b : TSet δ) :
                                        {a}[], b⟩[, ] ∈[] membership a ∈[] b
                                        def ConNF.powerset [Params] {α β γ : Λ} ( : β < α) ( : γ < β) (x : TSet β) :
                                        TSet α
                                        Equations
                                        Instances For
                                          @[simp]
                                          theorem ConNF.mem_powerset_iff [Params] {α β γ : Λ} ( : β < α) ( : γ < β) (x y : TSet β) :
                                          x ∈[] powerset y x ⊆[TSet γ, ] y
                                          def ConNF.doubleSingletons [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (x : TSet γ) :
                                          TSet α

                                          The set ι²''x = {{{a}} | a ∈ x}.

                                          Equations
                                          Instances For
                                            @[simp]
                                            theorem ConNF.mem_doubleSingletons_iff [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (x : TSet γ) (y : TSet β) :
                                            y ∈[] doubleSingletons x ∃ (z : TSet δ), z ∈[] x y = {{z}[]}[]
                                            def ConNF.singletonUnion [Params] {α β γ : Λ} ( : β < α) ( : γ < β) (x : TSet α) :
                                            TSet β

                                            The union of a set of singletons: ι⁻¹''x = {a | {a} ∈ x}. Scott Fenton calls this the "unit union".

                                            Equations
                                            Instances For
                                              @[simp]
                                              theorem ConNF.mem_singletonUnion_iff [Params] {α β γ : Λ} ( : β < α) ( : γ < β) (x : TSet α) (y : TSet γ) :
                                              y ∈[] singletonUnion x {y}[] ∈[] x
                                              def ConNF.singletons [Params] {α β γ : Λ} ( : β < α) ( : γ < β) (x : TSet β) :
                                              TSet α

                                              The set of singletons of a set: ι''x = {{a} | a ∈ x}. Scott Fenton calls this the "unit powerset".

                                              Equations
                                              Instances For
                                                @[simp]
                                                theorem ConNF.mem_singletons_iff [Params] {α β γ : Λ} ( : β < α) ( : γ < β) (x y : TSet β) :
                                                y ∈[] singletons x ∃ (t : TSet γ), t ∈[] x y = {t}[]
                                                def ConNF.sUnion [Params] {α β γ : Λ} ( : β < α) ( : γ < β) (x : TSet α) :
                                                TSet β

                                                The union of a set of sets.

                                                ⋃ x =
                                                {a | a ∈ b ∧ b ∈ x} =
                                                singletonUnion {{a} | a ∈ b ∧ b ∈ x} =
                                                singletonUnion dom {⟨{a}, b⟩ | a ∈ b ∧ b ∈ x} =
                                                singletonUnion dom ({⟨{a}, b⟩ | a ∈ b} ∩ (1 × x))
                                                
                                                Equations
                                                Instances For
                                                  @[simp]
                                                  theorem ConNF.mem_sUnion_iff [Params] {α β γ : Λ} ( : β < α) ( : γ < β) (x : TSet α) (y : TSet γ) :
                                                  y ∈[] sUnion x ∃ (t : TSet β), t ∈[] x y ∈[] t
                                                  def ConNF.orderedTriples [Params] {α β γ δ ε ζ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) ( : ζ < ε) :
                                                  TSet α

                                                  The set of all ordered triples.

                                                  Equations
                                                  Instances For
                                                    @[simp]
                                                    theorem ConNF.mem_orderedTriples_iff [Params] {α β γ δ ε ζ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) ( : ζ < ε) (x : TSet β) :
                                                    x ∈[] orderedTriples ∃ (a : TSet ζ) (b : TSet ζ) (c : TSet ζ), x = {{a}[]}[], b, c⟩[, ]⟩[, ]
                                                    def ConNF.insertion2 [Params] {α β γ δ ε ζ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) ( : ζ < ε) (x : TSet γ) :
                                                    TSet α
                                                    Equations
                                                    Instances For
                                                      @[simp]
                                                      theorem ConNF.insertion2_spec [Params] {α β γ δ ε ζ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) ( : ζ < ε) (x : TSet γ) (a b c : TSet ζ) :
                                                      {{a}[]}[], b, c⟩[, ]⟩[, ] ∈[] insertion2 x a, c⟩[, ] ∈[] x
                                                      def ConNF.insertion3 [Params] {α β γ δ ε ζ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) ( : ζ < ε) (x : TSet γ) :
                                                      TSet α
                                                      Equations
                                                      Instances For
                                                        @[simp]
                                                        theorem ConNF.insertion3_spec [Params] {α β γ δ ε ζ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) ( : ε < δ) ( : ζ < ε) (x : TSet γ) (a b c : TSet ζ) :
                                                        {{a}[]}[], b, c⟩[, ]⟩[, ] ∈[] insertion3 x a, b⟩[, ] ∈[] x
                                                        def ConNF.preimage [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (r : TSet α) (x : TSet γ) :
                                                        TSet γ

                                                        The preimage of a set under a relation.

                                                        Equations
                                                        Instances For
                                                          @[simp]
                                                          theorem ConNF.mem_preimage_iff [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (r : TSet α) (x : TSet γ) (y : TSet δ) :
                                                          y ∈[] preimage r x y (ExternalRel r).preimage {a : TSet δ | a ∈[] x}
                                                          def ConNF.image [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (r : TSet α) (x : TSet γ) :
                                                          TSet γ

                                                          The image of a set under a relation.

                                                          Equations
                                                          Instances For
                                                            @[simp]
                                                            theorem ConNF.mem_image_iff [Params] {α β γ δ : Λ} ( : β < α) ( : γ < β) ( : δ < γ) (r : TSet α) (x : TSet γ) (y : TSet δ) :
                                                            y ∈[] image r x y (ExternalRel r).image {a : TSet δ | a ∈[] x}
                                                            theorem ConNF.exists_smallUnion [Params] {α β : Λ} ( : β < α) (s : Set (TSet α)) (hs : Small s) :
                                                            ∃ (x : TSet α), ∀ (y : TSet β), y ∈[] x ts, y ∈[] t
                                                            def ConNF.smallUnion [Params] {α β : Λ} ( : β < α) (s : Set (TSet α)) (hs : Small s) :
                                                            TSet α

                                                            Our model is κ-complete; small unions exist. In particular, the model knows the correct natural numbers.

                                                            Equations
                                                            Instances For
                                                              @[simp]
                                                              theorem ConNF.mem_smallUnion_iff [Params] {α β : Λ} ( : β < α) (s : Set (TSet α)) (hs : Small s) (x : TSet β) :
                                                              x ∈[] smallUnion s hs ts, x ∈[] t