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 .