Open sets and closed sets in Rn


Open sets

In R, we have the notion of an open interval such as (a,b)={xR|a<x<b}. We want to extend this idea to apply to Rn. We also introduce the notions of bounded sets and closed sets in Rn.

Recall that the ε-neighbor of a point xRn is defined as Nε(x)={yRn|d(x,y)<ε} where d(x,y) is the distance between x and y.

Definition (Open set)

A subset U of Rn is said to be an open set if the following holds:
(Eq:OpenSet)xU δ>0 (Nδ(x)U).

That is, for every point in an open set U, we can always find an open ball centered at that point, that is included in U. See the following figure.




Perhaps, it is instructive to see what is not an open set. Negating (Eq:OpenSet), we have xU δ>0 (Nδ(x)U). This means that there is some point in U such that its neighbor cannot be included in U (i.e., some part of the neighbor crosses the "boundary" to go out of U.) 

Example. The open interval (0,1) in R is an open set. To see this, take any point x(0,1) and let δ=min{x,1x} (note: x>0 and 1x>0). Then, we have the δ-neighbor Nδ(x)=(xδ,x+δ)(0,1). □

Example. The closed interval [0,1] is not an open set. To see this, let x=1[0,1]. For any δ>0, we have the neighbor Nδ(1)=(1δ,1+δ)[0,1] because 1+δ>1.  □

Definition (Path-connected)

  1. For each i=1,2,,n, let σi(t) be a continuous function on [0,1]. Then the n-tuple of these functions, σ(t)=(σ1(t),σ2(t),,σn(t)) is a point in Rn, parameterized by t[0,1]. The set defined by σ={σ(t)t[0,1]} is called a path in Rn. The points σ(0) and σ(1) are called the initial and terminal points, respectively, and both are collectively called the endpoints.
  2. If the path σ in Rn is included in the subset S of Rn, that is, σS, then σ is said to be a path in S.
  3.  For the subset S of Rn, for any x,yS, if there exists at least one path σ with x and y being its endpoints, S is said to be path-connected.
Example. Let o=(0,0), a=(3,0) in R2 and consider the union S of  1-neighbors (i.e., ε=1): S=N1(o)N1(a) (Draw pictures!). No matter how we connect the two points o and a by a path (continuous line or curve), there are always some points not in S. Therefore, S is not path-connected. □

Definition (Open region in Rn)

A path-connected open set in Rn is called an open region in Rn.

Example. R2 is an open region. So is {(x,y)|y>0}. However, {(x,y)|y0} is not. □

Theorem (Any open ball is an open region). 

The r-neighbor of x=(x1,x2,,xn) in Rn, Nr(x), is an open region.
Proof.   First, we show that Nr(x) is an open set. Take an arbitrary yNr(x) and let d=d(x,y). Noting d<r, let δ=rd(>0). It suffices to show that Nδ(y)Nr(x). By the triangle inequality, for any zNδ(y), d(x,z)d(x,y)+d(y,z)<d+δ=r so that zNr(x), and hence Nδ(y)Nr(x).

Next, we show that Nr(x) is path-connected. Let σy(t) denote a path (if exists) that starts at yNr(x) (i.e., σy(0)=y) and ends at x (i.e., σy(1)=x). For any y,zNr(x), define the following path:
σyz(t)={σy(2t)(0t12),σz(22t)(12<t1), then this is a path from y to z in Nr(x). We still need to show such path as σy(t) for each y=(y1,y2,,yn)Nr(x) exists in Nr(x). Let us define, for example,
σy(t)=(tx1+(1t)y1,,txn+(1t)yn)=tx+(1t)y=y+t(xy) for t[0,1]. This is a path (line segment) from y=σy(0) to x=σy(1). Furthermore, d(x,σy(t))=σy(t)x=(1t)yx=(1t)d(x,y)<r. Thus, σy(t)Nr(x) for all t[0,1]

This proves that Nr(x) is path-connected. 

Closed sets

The Intermediate Value Theorem can be extended to multivariate functions on a path-connected set. To extend the Extreme Value Theorem to multivariate functions, we need the notion of bounded closed sets.

Definition (Bounded set)

The subset S of Rn is said to be bounded if there exist xRn and r>0 such that SNr(x).

That is, a set is bounded if it can be "covered" by an open ball.

Remark. Let d be the distance between x and the origin O(0,0,,0). Then (draw a figure!) Nr(x)Nd+r(O). 

Therefore, in the above definition, we can replace the point x with the origin.

Example. In R2, the rectangular region [a,a]×[b,b] where  <a<a<,<b<b< is bounded. To see this, let

r=max{aa2,bb2} and P(a+a2,b+b2).

Then, for any real number R such that R>2r, we have [a,a]×[b,b]NR(P).

Definition (Closed set)

The subset F of Rn is said to be a closed set if RnF (i.e., the complement of F in Rn), is an open set. A bounded closed set is a closed set that is bounded.

Remark. Be careful: "The set A is not an open set" does not necessarily imply that A is a closed set! See the following proposition.

Proposition

The semi-closed ("clopen") interval [0,1)R is neither open nor closed.

 Proof. Let x=0[0,1). For any δ>0 and any point y(δ,0)Nδ(0), we have y[0,1). Hence Nδ(0)[0,1). Accordingly, [0,1) is not open. 

Next, consider the complement [0,1)c=(,0)[1,). Take x=1[0,1)c. For any δ>0 and any point y(1δ,1)Nδ(1), we have y[0,1)c. Hence Nδ(1)[0,1)c. That is, [0,1)c is not open, and therefore, [0,1) is not closed. 

Example. Let us show that the rectangular region [a,a]×[b,b] in R2 is a closed set. Let F=[a,a]×[b,b] and U=R2F. We need to show that U is open. Take an arbitrary point p=(x,y)U. Since pF, it is either x[a,a] or y[b,b]

Consider the case that x[a,a] (the other case is similar). Then, either x<a or x>a. Consider the case that x>a (the other case is similar). Let δ=xa. Then δ>0. For any point qNδ(p), its x-coordinate is greater than a. Thus, qF, that is, qU. This implies that Nδ(p)U. Hence U is open. Accordingly, F is closed. □




Comments

Popular posts from this blog

Birth process

Branching processes: Mean and variance

Informal introduction to formal logic