Question

In: Computer Science

Give examples to show that (a) The intersection of two countably infinite sets can be finite;...

Give examples to show that
(a) The intersection of two countably infinite sets can be finite;
(b) The intersection of two countably infinite sets can be countably
infinite;
(c) The intersection of two uncountable sets can be finite;
(d) The intersection of two uncountable sets can be countably infin
ite;
(e) The intersection of two uncountable sests can be uncountable
Give examples to show that
(a) The intersection of two countably infinite sets can be finite;
(b) The intersection of two countably infinite sets can be countably
infinite;
(c) The intersection of two uncountable sets can be finite;
(d) The intersection of two uncountable sets can be countably infin
ite;
(e) The intersection of two uncountable sests can be uncountable
Give examples to show that
(a) The intersection of two countably infinite sets can be finite;
(b) The intersection of two countably infinite sets can be countablyinfinite;
c) The intersection of two uncountable sets can be finite;
d) The intersection of two uncountable sets can be countably infinite;
e) The intersection of two uncountable sests can be uncountable

Solutions

Expert Solution

(a) The intersection of two countably infinite sets can be

Ans:-

A={x∈N∣x is even} and

B={x∈N∣x is odd}

now A∩B=∅ which is empty and finite

(b) The intersection of two countably infinite sets can be countably

infinite;

Ans:-

A={x∈N∣x is even} and

B={x∈N∣x is divisiable by 4}

now A∩B=B which is countably infinite.

(c) The intersection of two uncountable sets can be finite;

Ans:-

Set A =(-1 to 0] i.e. all rational number between -1 to 0, and

Set B =(0.1 to 1,] is a set of all rational number between 0.1 to 1

Now A∩B=∅ OR empty which is finite

(d) The intersection of two uncountable sets can be countably infin

ite;

Ans:-

A=(Z ∪ [- 0, 1 ] ) Union of integer numbers and rational numbers between 0 to 1

B= (Z ∪ [- 2, 3] )

(Z ∪ [- 0, 1 ] )∩(Z ∪ [ - 2, 3 ] ) = Z which is countably infinite.

e) The intersection of two uncountable sests can be uncountable

Ans:-

A = B = [0,1] i.e. set of all rational numbers between 0 and 1

A ∩ B = A which is uncountable.


Related Solutions

Prove that a subset of a countably infinite set is finite or countably infinite
Prove that a subset of a countably infinite set is finite or countably infinite
Prove that a disjoint union of any finite set and any countably infinite set is countably...
Prove that a disjoint union of any finite set and any countably infinite set is countably infinite. Proof: Suppose A is any finite set, B is any countably infinite set, and A and B are disjoint. By definition of disjoint, A ∩ B = ∅ In case A = ∅, then A ∪ B = B, which is countably infinite by hypothesis. Now suppose A ≠ ∅. Then there is a positive integer m so that A has m elements...
Determine whether each of these sets is countable or uncountable. for those that are countably infinite....
Determine whether each of these sets is countable or uncountable. for those that are countably infinite. exhibit a one-on-one correspondence between the set of positive integers and that set.
What are good textbooks to cover these topics? Sets: sets and their elements, finite and infinite...
What are good textbooks to cover these topics? Sets: sets and their elements, finite and infinite sets, operations on sets (unions, intersections and complements), relations between sets(inclusion, equivalence), non equivalent infinite sets, cardinal numbers. Binary Operations: basic definitions, associativity commutativity, neutral elements, inverse elements, groups. Functions: introduction, Cartesian products, functions as subsets of Cartesian products, graphs, composition of functions, injective, bijective and surjective functions, invertible functions, arithmetic operations on real functions, groups of functions. Plane isometries: definition, reflections, translations and...
5. For each set below, say whether it is finite, countably infinite, or uncountable. Justify your...
5. For each set below, say whether it is finite, countably infinite, or uncountable. Justify your answer in each case, giving a brief reason rather than an actual proof. a. The points along the circumference of a unit circle. (Uncountable because across the unit circle because points are one-to-one correspondence to real numbers) so they are uncountable b. The carbon atoms in a single page of the textbook. ("Finite", since we are able to count the number of atoms in...
Two sets are separated if the intersection of the closure of one of the sets with...
Two sets are separated if the intersection of the closure of one of the sets with the other is empty. a) Prove that two closed and disjoint sets of some metric space are separate. b) Prove that two open and disjoint sets of some metric space are separate.
1.) Prove that Z+, the set of positive integers, can be expressed as a countably infinite...
1.) Prove that Z+, the set of positive integers, can be expressed as a countably infinite union of disjoint countably infinite sets. 2.) Let A and B be two sets. Suppose that A and B are both countably infinite sets. Prove that there is a one-to-one correspondence between A and B. Please show all steps. Thank you! (I rate all answered questions)
Show that if V is finite-dimensional and W is infinite-dimensional, then V and W are NOT...
Show that if V is finite-dimensional and W is infinite-dimensional, then V and W are NOT isomorphic.
Prove the following Theorems: 1. A finite union of compact sets is compact. 2. Any intersection...
Prove the following Theorems: 1. A finite union of compact sets is compact. 2. Any intersection of compact set is compact. 3. A closed subset of a compact set is compact. 4. Every finite set in IRn is compact.
Cardinality State whether the following sets are finite, countable infinite or uncountable. Set of positive perfect...
Cardinality State whether the following sets are finite, countable infinite or uncountable. Set of positive perfect squares. Is it finite, countable infinite or uncountable? If it is countably infinite, set up the bijection between ℤ+. Negative numbers greater than or equal to -5. Is it finite, countable infinite or uncountable? If it is countably infinite, set up the bijection between ℤ+. Odd positive integers. Is it finite, countable infinite or uncountable? If it is countably infinite, set up the bijection...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT