Skip to main content

Exercises Exercises

1.

You may wonder why we can’t define a basis for a topology on a set X to be any collection of subsets whose union is X. Consider the example of X={a,b,c} and S={{a},{c},{a,b},{b,c}}.

(a)

Determine the collection of all of the unions of elements of S.

(b)

Explain why the collection of unions of the elements of S, along with the empty set, is not a topology on X. What property of a basis is not satisfied?

2.

For each integer a, let aZ={ka∣k∈Z}. That is, aZ is the set of all integer multiples of a.

(a)

Show that {aZ∣a∈Z} is a basis for a topology Ο„ on Z.
Hint.
What set is mZ∩nZ?

(b)

Is the set of positive integers an open set in the topological space (Z,Ο„)? Explain.

(c)

Is the set of odd integers open in the topological space (Z,Ο„)? Explain.

(d)

Is the set {0}βˆͺ{x∈Z∣|x|β‰₯5} open in the topological space (Z,Ο„)? Explain.

3.

This exercise is a generalization of Exercise 2. Let a and b be integers with aβ‰ 0. Let Aa,b=aZ+b={ak+b∣k∈Z}.

(a)

Show that {Aa,b∣a,b∈Z,aβ‰ 0} is a basis for a topology Ο„ on Z.
Hint.
If B1=Aa1,b1 and B2=Aa2,b2, and if x∈B1∩B2, what can we say about Aa1a2,x?

4.

Let B={(βˆ’x,x)∣x∈R+}.

(b)

Every basis set is open in (R,Ο„E). So we can ask it the topology Ο„ is different than the Euclidean topology generated by all open intervals in R. Show that there are intervals of the form (a,b) that are open in (R,dE) that are not open sets in Ο„.

5.

Let X={a,b,c}, and let Ο„1={βˆ…,{a},{a,b,c}} and Ο„2={βˆ…,{a},{b},{a,b},{a,b,c}}. Both Ο„1 and Ο„2 are topologies in X, but every element in Ο„1 is also an element in Ο„2. Then this happens we say that Ο„1 is a weaker topology than Ο„2. Exercise 4 provides an example. More formally,

Definition 12.13.

Let Ο„1 and Ο„2 be two topologies on a set X. If Ο„1βŠ†Ο„2, then Ο„1 is a coarser (or weaker) topology than Ο„2. We also say that Ο„2 is a finer (or stronger) topology than Ο„1.

(c)

If a topology on X contains all single point sets, then every subset is open and our our topology is the discrete topology. Also, if a topology on X contains all two-point sets, then if x, y, and z are in X it follows that {x,y}∩{x,z}={x} is in the topology and we again have the.discrete topology. Consider the topology
Οƒ={βˆ…,{a},{b},{a,b},{a,c},X}.
The only sets not in Οƒ are {c} and {b,c}, but adding either set to Οƒ will produce the discrete topology. So Οƒ is a strongest topology possible other than the discrete topology.

(d)

Let X={a,b,c}. Are there any topologies Οƒ on X such that Οƒ is not the discrete topology but there are no stronger topologies on X other than the discrete topology? Explain.

(e)

Let X={a,b,c}. Are there any topologies Ξ³ on X such that Ξ³ is not the indiscrete topology but there are no weaker topologies on X other than the indiscrete topology? Explain.

(f)

In general, there may be many different bases for a given topology, and two different bases can have the same cardinality. This is not the case for finite topological space. Let X be a finite set and let Ο„ be a topology on X. In this exercise we will show that there is a minimal basis for the topology Ο„. That is, there is a basis B min  of Ο„ such that if B is any other basis for Ο„, then B min βŠ†B.
(i)
If x∈X, let Ux be the intersection of all open sets that contain x. Explain why Ux is an open set.
(ii)
Let Bmin={Ux∣x∈X}. Show that Bmin is a basis for Ο„.
(iii)
Show that if B is a basis for Ο„, then BminβŠ†B.
(iv)
Let X={a,b,c,d} and let
Ο„={βˆ…,{a},{a,b},{a,c},{a,b,c},{a,d},{a,b,d},{a,c,d},{a,b,c,d}}.
You may assume that Ο„ is a topology on X. Find the unique minimal basis for Ο„.

(g)

Below is a list of 9 distinct topologies on X={a,b,c}. Each topology lies in one or more sequences of topologies ordered by coarseness. For each topology Ο„, list the longest sequence(s) of topologies that start {βˆ…,X}βŠ‚Ο„, ordered by coarseness.
  1. {βˆ…,X}
  2. {βˆ…,{a},X}
  3. {βˆ…,{a,b},X}
  4. {βˆ…,{a},{a,b},X}
  5. {βˆ…,{a},{b,c},X}
  6. {βˆ…,{a},{b},{a,b},X}
  7. {βˆ…,{b},{a,b},{b,c},X}
  8. {βˆ…,{b},{c},{b,c},{a,c},X}
  9. {βˆ…,{a},{b},{a,b},{b,c},X}
  10. the discrete topology

7.

For each n∈Z+, let On={n,n+1,n+2,…}. Let Ο„={βˆ…,O1,O2,O3,…}. Show that (Z+,Ο„) is a topological space.

8.

Let A,B be two subsets in a topological space X. What can you say about the relationships between Int(A∩B),Int(AβˆͺB) and Int(A)∩Int(B),Int(A)βˆͺInt(B), respectively? Verify your results.

9.

Let X be a nonempty set and let p be an element in X. Let Ο„p be the collection of subsets of X consisting of βˆ…, X, and all of the subsets of X that contain p. Show that Ο„p is a topology on X. (This topology is called the particular point topology).

10.

Let X be a nonempty set and let p be an element in X. Let Ο„p― be the collection of subsets of X consisting of βˆ…, X, and all of the subsets of X that do not contain p. Show that Ο„p― is a topology on X. (This topology is called the excluded point topology.)

11.

One application of topology is in digital image displays, such as a computer screen. A digital image display is a rectangular array of pixels and can be modeled using a digital plane. In this exercise we consider a simplification of the digital plane β€” the digital line β€” which we consider as an infinite length one-dimensional collection of pixels. For each n∈Z we define
B(n)={{n} if n is odd ,{nβˆ’1,n,n+1} if n is even .
The sets B(n) are illustrated in Figure 12.14.
Figure 12.14. The digital line topology.
In this exercise we explore the collection B={B(n)}.

(a)

Show that the collection B={B(n)} is a basis for a topology on Z. (The resulting topology is called the digital line topology Ο„dl. 7  The digital line models a one-dimensional array of pixels, where the even integers are the pixels and the odd integers are boundaries between the pixels. Information about the digital plane can be found in Chapter 20.)

12.

Let n be a positive integer and let Pn be the collection of all polynomials in n real variables x1, x2, …, xn. As a specific example, the polynomial
f(x1,x2,x3)=2x1x3+5x1x22x34βˆ’x2+10x15x3
is in P3. If f(x1,x2,…,xn) is in Pn, let Z(f) be the set of zeros of the polynomial f. That is,
Z(f)={(x1,x2,…,xn)∣f(x1,x2,…,xn)=0}.
Note that Z(f) is a subset of Rn. For example, if n=2 and f(x1,x2)=x12βˆ’x2 then Z(f) is the set of ordered pairs in R2 satisfying x12βˆ’x2=0, or x2=x12. This is the graph of the parabola y=x2 in the plane.

(b)

If E is a set of polynomials in Pn, we let Z(E)=β‹‚f∈EZ(f) be the set of common zeros of all of the polynomials in E. Describe Z(E) if E={x1+x2+x3,x1βˆ’x2βˆ’x3,3x1+x2+x3} in R3.

(c)

Let B be the set of complements of the sets Z(f) for f∈Pn. Show that B is a basis for a topology on Rn. The resulting topology is called the Zariski topology.

(d)

Is the set S={(x1,x2)∈R2∣x1=0 or x2=0} an open set in R2 with the Zariski topology? Explain.

(e)

Explain why the Zariski topology when n=1 is just the cofinite topology on R. That is, show that every set that is open in the cofinite topology is open in the Zariski topology and that every set that is open in the Zaariski topology is open in the cofinite topology.

13.

For each of the following, answer true if the statement is always true. If the statement is only sometimes true or never true, answer false and provide a concrete example to illustrate that the statement is false. If a statement is true, explain why.

(a)

The set {βˆ…,{a,b},{a,b,d,f},{d,f},X} is a topology on the set X={a,b,c,d,e,f}.

(b)

The set Z is an open subset of R using the finite complement topology Ο„FC on R.

(c)

The set B={{b},{c},{a,b},{b,c,d}} is a basis for the topology Ο„ on the set X={a,b,c,d}, where
Ο„={βˆ…,{b},{c},{a,b},{b,c},{a,b,c},{b,c,d},X}.

(d)

Let X be a nonempty set. If Ο„ is the discrete topology, then the topological set (X,Ο„) is metrizable.

(e)

The point b is an interior point of the subset A={a,b,d} in the topological space (X,Ο„), where X={a,b,c,d} and
Ο„={βˆ…,{a},{a,b},{c},{d},{c,d},{a,c,d},{a,c},{a,d},{a,b,c,},{a,b,d},X}.

(f)

If Ο„1 and Ο„2 are topologies on a space X, then Ο„1βˆͺΟ„2 is also a topology on X.

(g)

If Ο„1 and Ο„2 are topologies on a space X, then Ο„1βˆ©Ο„2 is also a topology on X.
This digital line topology has applications in digital processing β€” see Introduction to Topology: Pure and Applied by Colin Adams and Robert Franzosa , Pearson Education, Inc., 2008, Sections 1.4 and 11.3. The set Z with the digital line topology is called the digital line.