Question 1: Which of the following statements are true? Give reason to support your answer.
(i) For any two sets and
either
or
(ii) Every subset of an infinite set is infinite
(iii) Every subset of a finite set is finite
(vi) Every set has a proper subset
(v) is an infinite set.
(vi) and
are equivalent sets
(vii) A set call have infinitely many subsets.
Answer:
(i) For any two sets and
either
or
: FALSE – This is not always necessary. For example
and
. In that case neither
or
(ii) Every subset of an infinite set is infinite: FALSE – is a finite subset of
(which is infinite) or we can say
is a finite subset of
.
(iii) Every subset of a finite set is finite: TRUE
(iv) Every set has a proper subset: FALSE – does not have a proper subset.
(v) is an infinite set. FALSE – The set is
which is a finite set.
(vi) and
are equivalent sets: TRUE –
and
. Hence
and
are equivalent.
(vii) A set call have infinitely many subsets: FALSE – Not always necessary. For example, will have finite subset.
Question 2: State whether the following statement are true or false:
(i) (ii)
(iii)
(vi) (v) The set
is the null set.
Answer:
(i) : TRUE –
is an element of
(ii) : FALSE –
is an element of
and not a subset.
is a subset of
(iii) : FALSE –
is a subset of
.
(vi) : TRUE – Both sets are
(v) The set is the null set : FALSE – The set is
. This is not a null set. It has one element.
Question 3: Decide among the following sets, which are subsets of which:
satisfies
,
Answer:
satisfies
Therefore
Question 4: Write which of the following statements are true? Justify your answer
(i) The set of all integers is contained in the set of all rational numbers.
(ii) The set of all crows is contained in the set of all birds.
(iii) The set of all rectangles is contained in the set of all squares.
(vi) The set of all real numbers is contained in the set of all complex numbers.
(v) The sets and
are equal.
(vi) The sets is a letter of the word
and,
is a letter of the word
are equal
Answer:
(i) The set of all integers is contained in the set of all rational numbers: TRUE – rational number can be written as . So, if we were to have
, then all rational numbers will be integers.
(ii) The set of all crows is contained in the set of all birds: TRUE – All crows are birds. Hence set of all birds will contain set of all crows.
(iii) The set of all rectangles is contained in the set of all squares: FALSE – Every square can be a rectangle but rectangle cannot be a square.
(iv) The set of all real numbers is contained in the set of all complex numbers: TRUE – Every real number can be written in the form . Therefore we can say that the set of all real numbers is contained in the set of all complex numbers.
(v) The sets and
are equal: FALSE –
Therefore
(vi) The sets is a letter of the word
and,
is a letter of the word
are equal: TRUE –
and
. They are equal as they have the same elements.
Question 5: Which of the following statements are correct? Write a correct form of each of the incorrect statements.
(i) (ii)
(iii)
(vi)
(v)
(vi)
(vii)
(viii)
(ix)
Answer:
(i) : FALSE –
(ii) : FALSE –
(iii) : FALSE –
(iv) : FALSE –
or
(v) : FALSE –
(vi) : FALSE –
(vii) ; FALSE –
(viii) : TRUE –
is a subset of all sets.
(ix) : FALSE –
Question 6: Let . Which of the following statements are false and why?
(i) (ii)
(iii)
(vi)
(v)
(vi)
(vii)
(viii)
(ix)
(x)
Answer:
(i) : FALSE – The correct statement should be
(ii) : TRUE
(iii) : TRUE
(vi) : TRUE
(v) : FALSE – The correct statement should be
or
(vi) : TRUE
(vii) : FALSE – The correct statement should be
or
(viii) : FALSE – The correct statement should be
(ix) : FALSE – The correct statement should be
(x) : FALSE – The correct statement should be
Question 7: Let . Determine which of the following is true or false
(i) (ii)
(iii)
(iv)
(v)
(vi)
Answer:
(i) : FALSE – The correct statement should be
:
(ii) : FALSE – The correct statement should be
or
(iii) : TRUE
(vi) : TRUE
(v) : FALSE – The correct statement should be
(vi) : TRUE
Question 8: Let . Which of the following is true?
(i) (ii)
(iii)
(iv)
(v)
(vi)
(vii)
(viii)
(xi)
Answer:
(i) : TRUE
(ii) : TRUE
(iii) : FALSE – The correct statement should be
(vi) : TRUE
(v) : FALSE – The correct statement should be
(vi) : TRUE
(vii) : TRUE
(viii) : TRUE
(xi) : TRUE
Question 9: Write down all possible subsets of each of the following sets:
(i) (ii)
(iii)
(vi)
(v)
Answer:
(i) Subsets are
(ii) Subsets are
(iii) Subsets are
(vi) Subsets are
(v) Subsets are
Question 10: Write down all possible proper subsets each of the following sets:
(i) (ii)
(iii)
Answer:
(i) Proper Subsets are
(ii) Proper Subsets are
(iii) Proper Subsets are
Question 11: What is the total number of proper subsets of a set consisting of elements?
Answer:
The total number of subsets of a finite set containing elements is
.
Therefore the total number of proper subsets of a finite set containing elements is
. Basically we remove the set itself from the list of possible sets.
Question 12: If is any set, prove that:
Answer:
Since is a subset of
therefore it will contain only the elements of
. Since
possess no elements therefore
also do not possess any element
Question 13: Prove that and
Answer:
Since
Also since
For all
Question 14: How many elements has , if
?
Answer:
If that means
does not contain any element i.e.,
. Now, number of elements in a power set is
.
Therefore
contains
element.
In other words . Which means that
.
Question 15: What universal set (s) would you propose for each of the following: (i) The set of right triangles. (ii) The set of isosceles triangles.
Answer:
(i) Set of all triangles in a plane.
(ii) Set of all triangles in a plane.
Question 16: If and
, then prove that
.
Answer:
For
For
Thus, is some positive integral multiple of 49 for all
.
consists of all positive integral multiple of
that are of the form
along with
.
implies that it consists of all integral multiples of 49 along with
. Therefore $latex
.