User:IssaRice/Adherent point and limit point

From Machinelearning

Let (X,d) be a metric space, let E be a subset of X, and let x0∈X be a point.

Adherent point

  • there exists a sequence (xn)n=1∞ of points in E which converges to x0
  • for every radius r>0 the ball B(x0,r) has nonempty intersection with E
  • x0 is an interior point of E or is a boundary point of E
  • for every open set U such that x∈U one has U∩E≠∅

Limit point

  • for every open set U such that x∈U there is some y∈U∩E such that y≠x
  • for every open set U such that x∈U, the set U∩E has infinitely many points
  • there exists a sequence (xn)n=1∞ of distinct points in E (i.e. xn∈E for all n≥1 and xn≠xm for all n≠m) which converges to x0
  • there exists a sequence (xn)n=1∞ of points in E, none of which are equal to x0, which converges to x0

Relationship between adherent point and limit point

x0 is a limit point of E iff it is an adherent point of E∖{x0}

Every limit point of E is an adherent point of E, but the converse is false. Limit points which are not adherent points are called isolated points.

Limit point of a sequence

x0 is a limit point of (xn)n=1∞ iff for every ε>0 and every N≥1 there exists n≥N such that d(xn,x)≤ε

x0 is a limit point of (xn)n=1∞ iff for every N≥1, x0 is an adherent point of {an:n≥N}

(replacing "x0 is an adherent point of {xn:n≥N}" with "x0 is a limit point of {xn:n≥N}" does not work. why not?)

x0 is a limit point of (xn)n=1∞ iff there are infinitely many N≥1 for which x0 is an adherent point of {xn:n≥N}

If x0 is a limit point of {xn:n≥1}, then x0 is a limit point of (xn)n=1∞.

In the case of sequences, the notions of adherent and limit points collapses into the same idea, because isolated points are particularly useless. (the "image" of the sequence keeps shifting, so isolated points disappear after a finite amount of time. this is similar to how the starting index of a sequence is unimportant for convergence.)

In the case of sequences, a set like {1}, where 1 appears "isolated", might not be, since the sequence could be (1,1,1,…). In other words, there could be infinitely many points bunched up on top of each other.