Movatterモバイル変換


[0]ホーム

URL:


Wikipedia

Accumulation point

(Redirected fromLimit point)
"Limit point" redirects here. For uses where the word "point" is optional, seeLimit (mathematics) andLimit (disambiguation) § Mathematics.

In mathematics, alimit point,accumulation point, orcluster point of asetS{\displaystyle S} in atopological spaceX{\displaystyle X} is a pointx{\displaystyle x} that can be "approximated" by points ofS{\displaystyle S} in the sense that everyneighbourhood ofx{\displaystyle x} contains a point ofS{\displaystyle S} other thanx{\displaystyle x} itself. A limit point of a setS{\displaystyle S} does not itself have to be an element ofS.{\displaystyle S.} There is also a closely related concept forsequences. Acluster point oraccumulation point of asequence(xn)nN{\displaystyle (x_{n})_{n\in \mathbb {N} }} in atopological spaceX{\displaystyle X} is a pointx{\displaystyle x} such that, for every neighbourhoodV{\displaystyle V} ofx,{\displaystyle x,} there are infinitely many natural numbersn{\displaystyle n} such thatxnV.{\displaystyle x_{n}\in V.} This definition of a cluster or accumulation point of a sequence generalizes tonets andfilters.

The similarly named notion of alimit point of a sequence[1] (respectively, alimit point of a filter,[2] alimit point of a net) by definition refers to a point that thesequence converges to (respectively, thefilter converges to, thenet converges to). Importantly, although "limit point of a set" is synonymous with "cluster/accumulation point of a set", this is not true for sequences (nor nets or filters). That is, the term "limit point of a sequence" isnot synonymous with "cluster/accumulation point of a sequence".

The limit points of a set should not be confused withadherent points (also calledpoints ofclosure) for which every neighbourhood ofx{\displaystyle x} containssome point ofS{\displaystyle S}. Unlike for limit points, an adherent pointx{\displaystyle x} ofS{\displaystyle S} may have a neighbourhood not containing points other thanx{\displaystyle x} itself. A limit point can be characterized as an adherent point that is not anisolated point.

Limit points of a set should also not be confused withboundary points. For example,0{\displaystyle 0} is a boundary point (but not a limit point) of the set{0}{\displaystyle \{0\}} inR{\displaystyle \mathbb {R} } withstandard topology. However,0.5{\displaystyle 0.5} is a limit point (though not a boundary point) of interval[0,1]{\displaystyle [0,1]} inR{\displaystyle \mathbb {R} } with standard topology (for a less trivial example of a limit point, see the first caption).[3][4][5]

This concept profitably generalizes the notion of alimit and is the underpinning of concepts such asclosed set andtopological closure. Indeed, a set is closed if and only if it contains all of its limit points, and the topological closure operation can be thought of as an operation that enriches a set by uniting it with its limit points.

With respect to the usualEuclidean topology, the sequence of rational numbersxn=(1)nnn+1{\displaystyle x_{n}=(-1)^{n}{\frac {n}{n+1}}} has nolimit (i.e. does not converge), but has two accumulation points (which are consideredlimit points here), viz. -1 and +1. Thus, thinking of sets, these points are limit points of the setS={xn}.{\displaystyle S=\{x_{n}\}.}

Definition

edit

Accumulation points of a set

edit
 
A sequence enumerating all positiverational numbers. Each positivereal number is a cluster point.

LetS{\displaystyle S}  be a subset of atopological spaceX.{\displaystyle X.}  A pointx{\displaystyle x}  inX{\displaystyle X}  is alimit point orcluster point oraccumulation point of the setS{\displaystyle S}  if everyneighbourhood ofx{\displaystyle x}  contains at least one point ofS{\displaystyle S}  different fromx{\displaystyle x}  itself.

It does not make a difference if we restrict the condition to open neighbourhoods only. It is often convenient to use the "open neighbourhood" form of the definition to show that a point is a limit point and to use the "general neighbourhood" form of the definition to derive facts from a known limit point.

IfX{\displaystyle X}  is aT1{\displaystyle T_{1}}  space (such as ametric space), thenxX{\displaystyle x\in X}  is a limit point ofS{\displaystyle S}  if and only if every neighbourhood ofx{\displaystyle x}  contains infinitely many points ofS.{\displaystyle S.} [6] In fact,T1{\displaystyle T_{1}}  spaces are characterized by this property.

IfX{\displaystyle X}  is aFréchet–Urysohn space (which allmetric spaces andfirst-countable spaces are), thenxX{\displaystyle x\in X}  is a limit point ofS{\displaystyle S}  if and only if there is asequence of points inS{x}{\displaystyle S\setminus \{x\}}  whoselimit isx.{\displaystyle x.}  In fact, Fréchet–Urysohn spaces are characterized by this property.

The set of limit points ofS{\displaystyle S}  is called thederived set ofS.{\displaystyle S.} 

Special types of accumulation point of a set

edit

If every neighbourhood ofx{\displaystyle x}  contains infinitely many points ofS,{\displaystyle S,}  thenx{\displaystyle x}  is a specific type of limit point called anω-accumulation point ofS.{\displaystyle S.} 

If every neighbourhood ofx{\displaystyle x}  containsuncountably many points ofS,{\displaystyle S,}  thenx{\displaystyle x}  is a specific type of limit point called acondensation point ofS.{\displaystyle S.} 

If every neighbourhoodU{\displaystyle U}  ofx{\displaystyle x}  is such that thecardinality ofUS{\displaystyle U\cap S}  equals the cardinality ofS,{\displaystyle S,}  thenx{\displaystyle x}  is a specific type of limit point called acomplete accumulation point ofS.{\displaystyle S.} 

Accumulation points of sequences and nets

edit

In a topological spaceX,{\displaystyle X,}  a pointxX{\displaystyle x\in X}  is said to be acluster point oraccumulation point of a sequencex=(xn)n=1{\displaystyle x_{\bullet }=\left(x_{n}\right)_{n=1}^{\infty }}  if, for everyneighbourhoodV{\displaystyle V}  ofx,{\displaystyle x,}  there are infinitely manynN{\displaystyle n\in \mathbb {N} }  such thatxnV.{\displaystyle x_{n}\in V.}  It is equivalent to say that for every neighbourhoodV{\displaystyle V}  ofx{\displaystyle x}  and everyn0N,{\displaystyle n_{0}\in \mathbb {N} ,}  there is somenn0{\displaystyle n\geq n_{0}}  such thatxnV.{\displaystyle x_{n}\in V.}  IfX{\displaystyle X}  is ametric space or afirst-countable space (or, more generally, aFréchet–Urysohn space), thenx{\displaystyle x}  is a cluster point ofx{\displaystyle x_{\bullet }}  if and only ifx{\displaystyle x}  is a limit of some subsequence ofx.{\displaystyle x_{\bullet }.}  The set of all cluster points of a sequence is sometimes called thelimit set.

Note that there is already the notion oflimit of a sequence to mean a pointx{\displaystyle x}  to which the sequence converges (that is, every neighborhood ofx{\displaystyle x}  contains all but finitely many elements of the sequence). That is why we do not use the termlimit point of a sequence as a synonym for accumulation point of the sequence.

The concept of anet generalizes the idea of asequence. A net is a functionf:(P,)X,{\displaystyle f:(P,\leq )\to X,}  where(P,){\displaystyle (P,\leq )}  is adirected set andX{\displaystyle X}  is a topological space. A pointxX{\displaystyle x\in X}  is said to be acluster point oraccumulation point of a netf{\displaystyle f}  if, for everyneighbourhoodV{\displaystyle V}  ofx{\displaystyle x}  and everyp0P,{\displaystyle p_{0}\in P,}  there is somepp0{\displaystyle p\geq p_{0}}  such thatf(p)V,{\displaystyle f(p)\in V,}  equivalently, iff{\displaystyle f}  has asubnet which converges tox.{\displaystyle x.}  Cluster points in nets encompass the idea of both condensation points and ω-accumulation points.Clustering andlimit points are also defined forfilters.

Relation between accumulation point of a sequence and accumulation point of a set

edit

Every sequencex=(xn)n=1{\displaystyle x_{\bullet }=\left(x_{n}\right)_{n=1}^{\infty }}  inX{\displaystyle X}  is by definition just a mapx:NX{\displaystyle x_{\bullet }:\mathbb {N} \to X}  so that itsimageImx:={xn:nN}{\displaystyle \operatorname {Im} x_{\bullet }:=\left\{x_{n}:n\in \mathbb {N} \right\}}  can be defined in the usual way.

Conversely, given a countable infinite setAX{\displaystyle A\subseteq X}  inX,{\displaystyle X,}  we can enumerate all the elements ofA{\displaystyle A}  in many ways, even with repeats, and thus associate with it many sequencesx{\displaystyle x_{\bullet }}  that will satisfyA=Imx.{\displaystyle A=\operatorname {Im} x_{\bullet }.} 

  • Anyω{\displaystyle \omega } -accumulation point ofA{\displaystyle A}  is an accumulation point of any of the corresponding sequences (because any neighborhood of the point will contain infinitely many elements ofA{\displaystyle A}  and hence also infinitely many terms in any associated sequence).

Properties

edit

Everylimit of a non-constant sequence is an accumulation point of the sequence.And by definition, every limit point is anadherent point.

The closurecl(S){\displaystyle \operatorname {cl} (S)}  of a setS{\displaystyle S}  is adisjoint union of its limit pointsL(S){\displaystyle L(S)}  and isolated pointsI(S){\displaystyle I(S)} ; that is,cl(S)=L(S)I(S)andL(S)I(S)=.{\displaystyle \operatorname {cl} (S)=L(S)\cup I(S)\quad {\text{and}}\quad L(S)\cap I(S)=\emptyset .} 

A pointxX{\displaystyle x\in X}  is a limit point ofSX{\displaystyle S\subseteq X}  if and only if it is in theclosure ofS{x}.{\displaystyle S\setminus \{x\}.} 

Proof

We use the fact that a point is in the closure of a set if and only if every neighborhood of the point meets the set. Now,x{\displaystyle x}  is a limit point ofS,{\displaystyle S,}  if and only if every neighborhood ofx{\displaystyle x}  contains a point ofS{\displaystyle S}  other thanx,{\displaystyle x,}  if and only if every neighborhood ofx{\displaystyle x}  contains a point ofS{x},{\displaystyle S\setminus \{x\},}  if and only ifx{\displaystyle x}  is in the closure ofS{x}.{\displaystyle S\setminus \{x\}.} 

If we useL(S){\displaystyle L(S)}  to denote the set of limit points ofS,{\displaystyle S,}  then we have the following characterization of the closure ofS{\displaystyle S} : The closure ofS{\displaystyle S}  is equal to the union ofS{\displaystyle S}  andL(S).{\displaystyle L(S).}  This fact is sometimes taken as thedefinition ofclosure.

Proof

("Left subset") Supposex{\displaystyle x}  is in the closure ofS.{\displaystyle S.}  Ifx{\displaystyle x}  is inS,{\displaystyle S,}  we are done. Ifx{\displaystyle x}  is not inS,{\displaystyle S,}  then every neighbourhood ofx{\displaystyle x}  contains a point ofS,{\displaystyle S,}  and this point cannot bex.{\displaystyle x.}  In other words,x{\displaystyle x}  is a limit point ofS{\displaystyle S}  andx{\displaystyle x}  is inL(S).{\displaystyle L(S).} 

("Right subset") Ifx{\displaystyle x}  is inS,{\displaystyle S,}  then every neighbourhood ofx{\displaystyle x}  clearly meetsS,{\displaystyle S,}  sox{\displaystyle x}  is in the closure ofS.{\displaystyle S.}  Ifx{\displaystyle x}  is inL(S),{\displaystyle L(S),}  then every neighbourhood ofx{\displaystyle x}  contains a point ofS{\displaystyle S}  (other thanx{\displaystyle x} ), sox{\displaystyle x}  is again in the closure ofS.{\displaystyle S.}  This completes the proof.

A corollary of this result gives us a characterisation of closed sets: A setS{\displaystyle S}  is closed if and only if it contains all of its limit points.

Proof

Proof 1:S{\displaystyle S}  is closed if and only ifS{\displaystyle S}  is equal to its closure if and only ifS=SL(S){\displaystyle S=S\cup L(S)}  if and only ifL(S){\displaystyle L(S)}  is contained inS.{\displaystyle S.} 

Proof 2: LetS{\displaystyle S}  be a closed set andx{\displaystyle x}  a limit point ofS.{\displaystyle S.}  Ifx{\displaystyle x}  is not inS,{\displaystyle S,}  then the complement toS{\displaystyle S}  comprises an open neighbourhood ofx.{\displaystyle x.}  Sincex{\displaystyle x}  is a limit point ofS,{\displaystyle S,}  any open neighbourhood ofx{\displaystyle x}  should have a non-trivial intersection withS.{\displaystyle S.}  However, a set can not have a non-trivial intersection with its complement. Conversely, assumeS{\displaystyle S}  contains all its limit points. We shall show that the complement ofS{\displaystyle S}  is an open set. Letx{\displaystyle x}  be a point in the complement ofS.{\displaystyle S.}  By assumption,x{\displaystyle x}  is not a limit point, and hence there exists an open neighbourhoodU{\displaystyle U}  ofx{\displaystyle x}  that does not intersectS,{\displaystyle S,}  and soU{\displaystyle U}  lies entirely in the complement ofS.{\displaystyle S.}  Since this argument holds for arbitraryx{\displaystyle x}  in the complement ofS,{\displaystyle S,}  the complement ofS{\displaystyle S}  can be expressed as a union of open neighbourhoods of the points in the complement ofS.{\displaystyle S.}  Hence the complement ofS{\displaystyle S}  is open.

Noisolated point is a limit point of any set.

Proof

Ifx{\displaystyle x}  is an isolated point, then{x}{\displaystyle \{x\}}  is a neighbourhood ofx{\displaystyle x}  that contains no points other thanx.{\displaystyle x.} 

A spaceX{\displaystyle X}  isdiscrete if and only if no subset ofX{\displaystyle X}  has a limit point.

Proof

IfX{\displaystyle X}  is discrete, then every point is isolated and cannot be a limit point of any set. Conversely, ifX{\displaystyle X}  is not discrete, then there is a singleton{x}{\displaystyle \{x\}}  that is not open. Hence, every open neighbourhood of{x}{\displaystyle \{x\}}  contains a pointyx,{\displaystyle y\neq x,}  and sox{\displaystyle x}  is a limit point ofX.{\displaystyle X.} 

If a spaceX{\displaystyle X}  has thetrivial topology andS{\displaystyle S}  is a subset ofX{\displaystyle X}  with more than one element, then all elements ofX{\displaystyle X}  are limit points ofS.{\displaystyle S.}  IfS{\displaystyle S}  is a singleton, then every point ofXS{\displaystyle X\setminus S}  is a limit point ofS.{\displaystyle S.} 

Proof

As long asS{x}{\displaystyle S\setminus \{x\}}  is nonempty, its closure will beX.{\displaystyle X.}  It is only empty whenS{\displaystyle S}  is empty orx{\displaystyle x}  is the unique element ofS.{\displaystyle S.} 

See also

edit

Citations

edit
  1. ^Dugundji 1966, pp. 209–210.
  2. ^Bourbaki 1989, pp. 68–83.
  3. ^"Difference between boundary point & limit point". 2021-01-13.
  4. ^"What is a limit point". 2021-01-13.
  5. ^"Examples of Accumulation Points". 2021-01-13. Archived fromthe original on 2021-04-21. Retrieved2021-01-14.
  6. ^Munkres 2000, pp. 97–102.

References

edit

[8]ページ先頭

©2009-2025 Movatter.jp