Documentation

Books.Analysis2_Tao_2022.Chapters.Chap01.section02

@[reducible, inline]
abbrev openBall (X : Type u_1) [MetricSpace X] (x0 : X) (r : ) :
Set X

Definition 1.10 (Balls): Let (X,d) be a metric space, let x0 ∈ X, and let r > 0. The (open) ball in X centered at x0 with radius r is the set B_{(X,d)}(x0,r) = {x ∈ X : d(x,x0) < r}.

Equations
Instances For
    def IsInteriorPoint {X : Type u_1} [MetricSpace X] (E : Set X) (x : X) :

    Definition 1.11 (Interior/exterior/boundary points): Let (X,d) be a metric space and E ⊆ X. (1) x ∈ X is an interior point of E iff there exists r > 0 with B(x,r) ⊆ E. (2) x ∈ X is an exterior point of E iff there exists r > 0 with B(x,r) ⊆ Eᶜ. (3) x ∈ X is a boundary point of E iff for every r > 0, both B(x,r) ∩ E ≠ ∅ and B(x,r) ∩ Eᶜ ≠ ∅.

    Equations
    Instances For
      def IsExteriorPoint {X : Type u_1} [MetricSpace X] (E : Set X) (x : X) :

      A point is an exterior point of E if some positive ball around it is contained in Eᶜ.

      Equations
      Instances For
        def IsBoundaryPoint {X : Type u_1} [MetricSpace X] (E : Set X) (x : X) :

        A point is a boundary point of E if every positive ball meets both E and Eᶜ.

        Equations
        Instances For
          theorem isInteriorPoint_iff_mem_interior {X : Type u_1} [MetricSpace X] (E : Set X) (x : X) :

          Interior points defined via balls coincide with membership in interior.

          Exterior points defined via balls coincide with membership in interior of the complement.

          theorem mem_closure_iff_forall_ball_inter_nonempty {X : Type u_1} [MetricSpace X] (s : Set X) (x : X) :
          x closure s ∀ (r : ), 0 < r(Metric.ball x r s).Nonempty

          Characterize closure via nonempty intersections of all positive balls.

          Boundary points are exactly those in the closures of the set and its complement.

          theorem isBoundaryPoint_iff_mem_frontier {X : Type u_1} [MetricSpace X] (E : Set X) (x : X) :

          Boundary points defined via balls coincide with membership in frontier.

          def interiorSet {X : Type u_1} [MetricSpace X] (E : Set X) :
          Set X

          Definition 1.12 (Interior, exterior, boundary): Let (X,d) be a metric space and E ⊆ X. (1) x ∈ X is an interior point of E iff there exists r > 0 with B(x,r) ⊆ E. (2) x ∈ X is an exterior point of E iff there exists r > 0 with B(x,r) ∩ E = ∅. (3) x ∈ X is a boundary point of E iff it is neither interior nor exterior. The interior (resp. exterior, boundary) of E is the set of all interior (resp. exterior, boundary) points.

          Equations
          Instances For
            def exteriorSet {X : Type u_1} [MetricSpace X] (E : Set X) :
            Set X

            The exterior set of E as the set of exterior points.

            Equations
            Instances For
              def boundarySet {X : Type u_1} [MetricSpace X] (E : Set X) :
              Set X

              The boundary set of E as the set of points that are neither interior nor exterior.

              Equations
              Instances For
                theorem interiorSet_eq_interior {X : Type u_1} [MetricSpace X] (E : Set X) :

                The book's interior set agrees with interior.

                The book's exterior set agrees with interior (Eᶜ).

                theorem boundarySet_eq_frontier {X : Type u_1} [MetricSpace X] (E : Set X) :

                The book's boundary set agrees with frontier.

                theorem proposition_1_11 {X : Type u_1} [MetricSpace X] (E : Set X) :
                (∀ x0interiorSet E, x0 E) (∀ x0exteriorSet E, x0E) interiorSet E exteriorSet E = x0boundarySet E, x0 E x0E

                Proposition 1.11: Let (X,d) be a metric space and E ⊆ X. Define int(E) = {x ∈ X : ∃ r > 0, B(x,r) ⊆ E}, ext(E) = int(X \ E), and ∂E = X \ (int(E) ∪ ext(E)), where B(x,r) = {y ∈ X : d(x,y) < r}. Then: (1) If x0 ∈ int(E), then x0 ∈ E. (2) If x0 ∈ ext(E), then x0 ∉ E. (3) int(E) ∩ ext(E) = ∅. (4) If x0 ∈ ∂E, then it is possible that x0 ∈ E and it is possible that x0 ∉ E.

                theorem mem_of_mem_interiorSet {X : Type u_1} [MetricSpace X] {E : Set X} {x0 : X} :
                x0 interiorSet Ex0 E

                If a point lies in the interior set, then it lies in the set.

                theorem mem_compl_of_mem_exteriorSet {X : Type u_1} [MetricSpace X] {E : Set X} {x0 : X} :
                x0 exteriorSet Ex0E

                If a point lies in the exterior set, then it is not in the set.

                The interior and exterior sets are disjoint.

                theorem mem_or_not_mem_of_mem_boundarySet {X : Type u_1} [MetricSpace X] {E : Set X} {x0 : X} :
                x0 boundarySet Ex0 E x0E

                A boundary point may or may not lie in the set.

                Helper for Proposition 1.12: 1 < 2 in .

                Helper for Proposition 1.12: interior of Ico is Ioo.

                Helper for Proposition 1.12: interior of the complement of Ico.

                Helper for Proposition 1.12: frontier of Ico is {1,2}.

                Proposition 1.12: Let E = [1,2) ⊆ ℝ with the standard metric. Then interior E = (1,2), interior (Eᶜ) = (-∞,1) ∪ (2,∞), and frontier E = {1,2}. In particular, 1 ∈ E ∩ frontier E and 2 ∈ frontier E \ E.

                Helper for Proposition 1.13: a singleton contains a positive-radius ball.

                Helper for Proposition 1.13: points of E are interior points in the discrete topology.

                Helper for Proposition 1.13: points of Eᶜ are exterior points in the discrete topology.

                Helper for Proposition 1.13: the boundary set is empty in the discrete topology.

                Proposition 1.13: Let X be a set equipped with the discrete metric d_disc with d_disc(x,y)=0 if x=y and d_disc(x,y)=1 if x≠y. For every E ⊆ X, int(E)=E, ext(E)=X \ E, and ∂E=∅.

                def closureSet {X : Type u_1} [MetricSpace X] (E : Set X) :
                Set X

                Definition 1.13 (Closure): Let (X,d) be a metric space and E ⊆ X. A point x ∈ X is an adherent point of E iff for every r > 0, B(x,r) ∩ E ≠ ∅, where B(x,r) = {y ∈ X : d(x,y) < r}. The closure \overline{E} is the set of all adherent points: \overline{E} = {x ∈ X : ∀ r > 0, B(x,r) ∩ E ≠ ∅}.

                Equations
                Instances For
                  def IsAdherentPoint {X : Type u_1} [MetricSpace X] (E : Set X) (x : X) :

                  A point is adherent to E if every positive ball around it meets E.

                  Equations
                  Instances For
                    theorem isAdherentPoint_iff_mem_closure {X : Type u_1} [MetricSpace X] (E : Set X) (x : X) :

                    Adherent points coincide with membership in closure.

                    The closure of E as the set of adherent points.

                    theorem closureSet_eq_closure {X : Type u_1} [MetricSpace X] (E : Set X) :

                    The book's closure set agrees with closure.

                    Helper for Proposition 1.14: adherent points coincide with closure membership.

                    Helper for Proposition 1.14: adherent points are interior or boundary points.

                    theorem helperForProposition_1_14_adherent_iff_exists_seq_tendsto {X : Type u_1} [MetricSpace X] (E : Set X) (x0 : X) :
                    IsAdherentPoint E x0 ∃ (u : X), (∀ (n : ), u n E) Filter.Tendsto u Filter.atTop (nhds x0)

                    Helper for Proposition 1.14: adherent points admit convergent sequences from the set.

                    theorem proposition_1_14 {X : Type u_1} [MetricSpace X] (E : Set X) (x0 : X) :
                    (IsAdherentPoint E x0 IsInteriorPoint E x0 IsBoundaryPoint E x0) (IsAdherentPoint E x0 ∃ (u : X), (∀ (n : ), u n E) Filter.Tendsto u Filter.atTop (nhds x0))

                    Proposition 1.14: Let (X,d) be a metric space, E ⊆ X, and x0 ∈ X. The following are equivalent: (a) x0 is adherent to E, i.e., every r > 0 has B(x0,r) ∩ E ≠ ∅; (b) x0 is either an interior point of E or a boundary point of E; (c) there exists a sequence (x_n) in E with x_n → x0.

                    Helper for Theorem 1.3: the closure set is the complement of the exterior set.

                    Helper for Theorem 1.3: interior union boundary equals the complement of the exterior set.

                    Theorem 1.3: Let (X,d) be a metric space and E ⊆ X. Define int(E) = {x ∈ X : ∃ r > 0, B(x,r) ⊆ E}, ext(E) = int(X \ E), ∂E = X \ (int(E) ∪ ext(E)), and \overline{E} = {x ∈ X : ∀ r > 0, B(x,r) ∩ E ≠ ∅}. Then \overline{E} = int(E) ∪ ∂E = X \ ext(E).

                    The closure equals the union of the interior and boundary, and equals the complement of the exterior.

                    def IsClosedSet {X : Type u_1} [MetricSpace X] (E : Set X) :

                    Definition 1.14 (Open and closed sets): Let (X,d) be a metric space and E ⊆ X. The set E is called closed if ∂E ⊆ E. The set E is called open if ∂E ∩ E = ∅.

                    Equations
                    Instances For
                      def IsOpenSet {X : Type u_1} [MetricSpace X] (E : Set X) :

                      A set is open in the book's sense if its frontier is disjoint from it.

                      Equations
                      Instances For

                        The book's closed-set predicate is equivalent to IsClosed.

                        theorem isOpenSet_iff_isOpen {X : Type u_1} [MetricSpace X] (E : Set X) :

                        The book's open-set predicate is equivalent to IsOpen.

                        Proposition 1.15: Let (X,d) be a metric space. Then X and are both open and closed subsets of X.

                        In a metric space, Set.univ and are both open and closed.

                        theorem proposition_1_16 {X : Type u_1} [MetricSpace X] [DiscreteTopology X] (E : Set X) :

                        Proposition 1.16: Let (X, d_disc) be a set equipped with the discrete metric d_disc(x,y)=0 if x=y and d_disc(x,y)=1 if x≠y. Then every subset E ⊆ X is open and closed in the metric topology induced by d_disc.

                        theorem helperForProposition_1_17_part_a {X : Type u_1} [MetricSpace X] (E : Set X) :
                        (IsOpen E E = interior E) (IsOpen E xE, ∃ (r : ), 0 < r Metric.ball x r E)

                        Helper for Proposition 1.17: the two characterizations of open sets in part (a).

                        theorem helperForProposition_1_17_part_b {X : Type u_1} [MetricSpace X] (E : Set X) :
                        (IsClosed E ∀ (x : X), IsAdherentPoint E xx E) (IsClosed E ∀ (u : X), (∀ (n : ), u n E)∀ (x : X), Filter.Tendsto u Filter.atTop (nhds x)x E)

                        Helper for Proposition 1.17: closed sets via adherent points and sequential limits.

                        theorem helperForProposition_1_17_parts_c_to_g {X : Type u_1} [MetricSpace X] :
                        (∀ (x0 : X) (r : ), 0 < rIsOpen (Metric.ball x0 r) IsClosed (Metric.closedBall x0 r)) (∀ (x0 : X), IsClosed {x0}) (∀ (E : Set X), IsOpen E IsClosed E) (∀ (n : ) (E : Fin nSet X), (∀ (i : Fin n), IsOpen (E i))IsOpen (⋂ (i : Fin n), E i)) (∀ (n : ) (F : Fin nSet X), (∀ (i : Fin n), IsClosed (F i))IsClosed (⋃ (i : Fin n), F i)) (∀ {I : Type u_2} (E : ISet X), (∀ (i : I), IsOpen (E i))IsOpen (⋃ (i : I), E i)) ∀ {I : Type u_3} (F : ISet X), (∀ (i : I), IsClosed (F i))IsClosed (⋂ (i : I), F i)

                        Helper for Proposition 1.17: parts (c)-(g) on balls, complements, and unions/intersections.

                        theorem helperForProposition_1_17_part_h {X : Type u_1} [MetricSpace X] (E : Set X) :
                        IsOpen (interior E) interior E E (∀ (V : Set X), IsOpen VV EV interior E) IsClosed (closure E) E closure E ∀ (K : Set X), IsClosed KE Kclosure E K

                        Helper for Proposition 1.17: interior is maximal open, closure is minimal closed.

                        theorem proposition_1_17 {X : Type u_1} [MetricSpace X] :
                        (∀ (E : Set X), (IsOpen E E = interior E) (IsOpen E xE, ∃ (r : ), 0 < r Metric.ball x r E)) (∀ (E : Set X), (IsClosed E ∀ (x : X), IsAdherentPoint E xx E) (IsClosed E ∀ (u : X), (∀ (n : ), u n E)∀ (x : X), Filter.Tendsto u Filter.atTop (nhds x)x E)) (∀ (x0 : X) (r : ), 0 < rIsOpen (Metric.ball x0 r) IsClosed (Metric.closedBall x0 r)) (∀ (x0 : X), IsClosed {x0}) (∀ (E : Set X), IsOpen E IsClosed E) (∀ (n : ) (E : Fin nSet X), (∀ (i : Fin n), IsOpen (E i))IsOpen (⋂ (i : Fin n), E i)) (∀ (n : ) (F : Fin nSet X), (∀ (i : Fin n), IsClosed (F i))IsClosed (⋃ (i : Fin n), F i)) (∀ {I : Type u_2} (E : ISet X), (∀ (i : I), IsOpen (E i))IsOpen (⋃ (i : I), E i)) (∀ {I : Type u_3} (F : ISet X), (∀ (i : I), IsClosed (F i))IsClosed (⋂ (i : I), F i)) ∀ (E : Set X), IsOpen (interior E) interior E E (∀ (V : Set X), IsOpen VV EV interior E) IsClosed (closure E) E closure E ∀ (K : Set X), IsClosed KE Kclosure E K

                        Proposition 1.17 (Basic properties of open and closed sets): Let (X,d) be a metric space. (a) For E ⊆ X, E is open iff E = int(E); equivalently, E is open iff for every x ∈ E there exists r > 0 such that B(x,r) ⊆ E. (b) For E ⊆ X, E is closed iff it contains all its adherent points; equivalently, E is closed iff every convergent sequence in E has its limit in E. (c) For x0 ∈ X and r > 0, B(x0,r) is open and {x ∈ X : d(x,x0) ≤ r} is closed. (d) For x0 ∈ X, the singleton {x0} is closed. (e) For E ⊆ X, E is open iff X \ E is closed. (f) Finite intersections of open sets are open; finite unions of closed sets are closed. (g) Arbitrary unions of open sets are open; arbitrary intersections of closed sets are closed. (h) For E ⊆ X, int(E) is the largest open set contained in E, and \overline{E} is the smallest closed set containing E.

                        theorem proposition_1_17' {X : Type u_1} [MetricSpace X] :
                        (∀ (E : Set X), (IsOpen E E = interior E) (IsOpen E xE, ∃ (r : ), 0 < r Metric.ball x r E)) (∀ (E : Set X), (IsClosed E ∀ (x : X), IsAdherentPoint E xx E) (IsClosed E ∀ (u : X), (∀ (n : ), u n E)∀ (x : X), Filter.Tendsto u Filter.atTop (nhds x)x E)) (∀ (x0 : X) (r : ), 0 < rIsOpen (Metric.ball x0 r) IsClosed (Metric.closedBall x0 r)) (∀ (x0 : X), IsClosed {x0}) (∀ (E : Set X), IsOpen E IsClosed E) (∀ (n : ) (E : Fin nSet X), (∀ (i : Fin n), IsOpen (E i))IsOpen (⋂ (i : Fin n), E i)) (∀ (n : ) (F : Fin nSet X), (∀ (i : Fin n), IsClosed (F i))IsClosed (⋃ (i : Fin n), F i)) (∀ {I : Type u_2} (E : ISet X), (∀ (i : I), IsOpen (E i))IsOpen (⋃ (i : I), E i)) (∀ {I : Type u_3} (F : ISet X), (∀ (i : I), IsClosed (F i))IsClosed (⋂ (i : I), F i)) ∀ (E : Set X), IsOpen (interior E) interior E E (∀ (V : Set X), IsOpen VV EV interior E) IsClosed (closure E) E closure E ∀ (K : Set X), IsClosed KE Kclosure E K

                        Basic properties of open and closed sets in a metric space (Proposition 1.17).

                        Helper for Proposition 1.35: Ico (1,2) is not open in .

                        Helper for Proposition 1.35: Ico (1,2) is not closed in .

                        Helper for Proposition 1.35: the lifted Ico (1,2) is not open.

                        Helper for Proposition 1.35: the lifted Ico (1,2) is not closed.

                        theorem proposition_1_35 :
                        (∀ {X : Type u_1} [inst : MetricSpace X], IsOpen Set.univ IsClosed Set.univ IsOpen IsClosed ) (∃ (X : Type u_2) (h : MetricSpace X) (E : Set X), ¬IsOpen E ¬IsClosed E) ∀ {X : Type u_3} [inst : MetricSpace X] (E : Set X), IsOpen E IsClosed E

                        Proposition 1.35 (Open and closed are not complementary notions): Let (X,d) be a metric space. (1) There exist subsets of X that are both open and closed (e.g., X itself and ). (2) There may exist subsets of X that are neither open nor closed. (3) A subset E ⊆ X is open iff its complement X \ E is closed. In particular, knowing that a set is not open does not imply that it is closed, and vice versa.