Let X be a set and let T be the family of subsets U of X such that X\U (the complement of U) is at most countable, together with the empty set. a) Prove that T is a topology for X. b) Describe the convergent sequences in X with respect to this topology. Prove that if X is uncountable, then there is a subset S of X whose closure contains points that are not limits of the sequences in S.
{ X \ U is atmost countable } .
(a) .
(i) given . Also X since X\X = which is empty set so countable.
(ii) suppose U1 , U2 , ....., Un.
X\U1 , X\U2 , ......, X\Un are all atmost countable set.
Now , X\ ( (X\ ) ( X\(X\Un)
As finite union of countable set is countable so (X\ ) ( X\(X\Un) is countable . Now since subset of a countable set is countable so X \ ( U1 U2 ...... Un ) is almost count able.
U1 U2 ...... Un
Hence is closed under finite intersection .
(iii) suppose U1 , U2 , ....... are elements of
X\Ui is a countable set for all I = 1 , 2 , 3 ,.....
Now X\ (U1 U2 ......) ( X \ U1 ) (X\ U2 ) .......
As countable union of countable set is countable so X\ (U1 U2 ......) Is almost countable .
U1 U U2 ....... belongs to
Hence is closed under arbitrartrary union .
Hence os a topology on X .
(b). Let (xn) be a sequence converges to x .
Then every open set containing x contains a point of the sequence (xn) .
Let A ={ x1 , x2 , .... } is a countable set
So X\A is an open set in X contains no point of the sequence other than x .
Hence (xn) is a eventually constant sequence of x .
I.e., only convergent sequence are eventually constant sequence .
(c). Let a X define S = X \{a} then closure of S is {a} but a is not a limit point of any sequence in S because the only convergent sequence in X are eventually constant sequence .
.
.
Please comment if needed.
Let X be a set and let T be the family of subsets U of X such that X\U (the complement of U) is at most countable, together with the empty set. a) Prove that T is a topology for X. b) Describe the con...
4·Let A and B be non-empty subsets of a space X. Prove that A U B is disconnected if A n B)U(A nB) 0. Prove that X is connected if and only if for every pair of non-empty subsets A and B of X such that X A U B we have (A B)U (An B)O.
. Let C be a collection of open subsets of R. Thus, C is a set whose elements are open subsets of R. Note that C need not be finite, or even countable. (a) Prove that the union U S is also an open subset of R. SEC (b) Assuming C is finite, prove that the intersection n S is an open subset of R. SEC (c) Give an example where C is infinite and n S is not open....
3. (20 pts) Let ụ be a finite set, and let S = {Si, S , S,n} be a collection of subsets of U. Given an integer k, we want to know if there is a sub-collection of k sets S' C S whose union covers all the elements of U. That is, S k, and Us es SU. Prove that this problem is NP-complete. 992 m SES, si 3. (20 pts) Let ụ be a finite set, and let...
Let X be a finite set and F a family of subsets of X such that every element of X appears in at least one subset in F. We say that a subset C of F is a set cover for X if X =U SEC S (that is, the union of the sets in C is X). The cardinality of a set cover C is the number of elements in C. (Note that an element of C is a...
(a) Let (X, d) be a metric space. Prove that the complement of any finite set F C X is open. Note: The empty set is open. (b) Let X be a set containing infinitely many elements, and let d be a metric on X. Prove that X contains an open set U such that U and its complement UC = X\U are both infinite.
Question 1 1. [5 pts] Give a complete definition of lim f(x) = -oo if... 2. [25 pts] Give an example of each of the following, or state one or more theorems which show that such an example is impossible: a. A countable collection of nonempty closed proper subsets of R whose union is open. b. A nonempty bounded subset of R with no cluster points. c. A convergent sequence with two convergent subsequences with distinct limits. d. A function...
in this problem I have a problem understanding the exact steps, can they be solved and simplified in a clearer and smoother wayTo understand it . Q/ How can I prove (in detailes) that the following examples match their definitions mentioned with each of them? 1. Definition 1.4[42]: (G-algebra) Let X be a nonempty set. Then, a family A of subsets of X is called a o-algebra if (1) XE 4. (2) if A € A, then A = X...
please complete questions: DUCCL Copy 1 Normal ter B 1 U - ebe X, X Amy. A. - EEEE DED... Format Painter board Font Paragraph Laat 1 1 1 2 A = 101 1210 (a) Bepaal A (a) Find A Question 5 Let A = {1, 2, 3) and B = {4,5). (a) List the elements in Ax B. 112111 211... A = 101101 = .. 1 2 1 0] [210] [... (b) On how many ways can pairs of...
Please do exercise 129: Exercise 128: Define r:N + N by r(n) = next(next(n)). Let f:N → N be the unique function that satisfies f(0) = 2 and f(next(n)) =r(f(n)) for all n E N. 102 1. Prove that f(3) = 8. 2. Prove that 2 <f(n) for all n E N. Exercise 129: Define r and f as in Exercise 128. Assume that x + y. Define r' = {(x,y),(y,x)}. Let g:N + {x,y} be the unique function that...