Scribd
Upload
3 views4 pages

Kemh 101

The document discusses properties of complement sets, including complement laws, De Morgan's laws, and the law of double complementation. It includes exercises for finding complements of various sets and verifying set operations using Venn diagrams. Additionally, it provides historical context on the development of set theory, highlighting contributions from mathematicians like Georg Cantor and Bertrand Russell.

Uploaded by

kalleshass414
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views4 pages

Kemh 101

The document discusses properties of complement sets, including complement laws, De Morgan's laws, and the law of double complementation. It includes exercises for finding complements of various sets and verifying set operations using Venn diagrams. Additionally, it provides historical context on the development of set theory, highlighting contributions from mathematicians like Georg Cantor and Bertrand Russell.

Uploaded by

kalleshass414
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

20 MATHEMATICS

Some Properties of Complement Sets


1. Complement laws: (i) A ∪ A′ = U (ii) A ∩ A′ = φ
2. De Morgan’s law: (i) (A ∪ B)´ = A′ ∩ B′ (ii) (A ∩ B )′ = A′ ∪ B′
3. Law of double complementation : (A′ )′ = A
4. Laws of empty set and universal set φ′ = U and U′ = φ.
These laws can be verified by using Venn diagrams.

EXERCISE 1.5
1. Let U = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }, A = { 1, 2, 3, 4}, B = { 2, 4, 6, 8 } and
C = { 3, 4, 5, 6 }. Find (i) A′ (ii) B′ (iii) (A ∪ C)′ (iv) (A ∪ B)′ (v) (A′)′
(vi) (B – C)′
2. If U = { a, b, c, d, e, f, g, h}, find the complements of the following sets :
(i) A = {a, b, c} (ii) B = {d, e, f, g}
(iii) C = {a, c, e, g} (iv) D = { f, g, h, a}
3. Taking the set of natural numbers as the universal set, write down the complements
of the following sets:
(i) {x : x is an even natural number} (ii) { x : x is an odd natural number }
(iii) {x : x is a positive multiple of 3} (iv) { x : x is a prime number }
(v) {x : x is a natural number divisible by 3 and 5}
(vi) { x : x is a perfect square } (vii) { x : x is a perfect cube}
(viii) { x : x + 5 = 8 } (ix) { x : 2x + 5 = 9}
(x) { x : x ≥ 7 } (xi) { x : x ∈ N and 2x + 1 > 10 }
4. If U = {1, 2, 3, 4, 5, 6, 7, 8, 9 }, A = {2, 4, 6, 8} and B = { 2, 3, 5, 7}. Verify that
(i) (A ∪ B)′ = A′ ∩ B′ (ii) (A ∩ B)′ = A′ ∪ B′
5. Draw appropriate Venn diagram for each of the following :
(i) (A ∪ B)′, (ii) A′ ∩ B′, (iii) (A ∩ B)′, (iv) A′ ∪ B′
6. Let U be the set of all triangles in a plane. If A is the set of all triangles with at
least one angle different from 60°, what is A′?
7. Fill in the blanks to make each of the following a true statement :
(i) A ∪ A′ = . . . (ii) φ′ ∩ A = . . .
(iii) A ∩ A′ = . . . (iv) U′ ∩ A = . . .

Miscellaneous Examples
Example 23 Show that the set of letters needed to spell “ CATARACT ” and the
set of letters needed to spell “ TRACT” are equal.
Solution Let X be the set of letters in “CATARACT”. Then
X = { C, A, T, R }

2024-25
SETS 21

Let Y be the set of letters in “ TRACT”. Then


Y = { T, R, A, C, T } = { T, R, A, C }
Since every element in X is in Y and every element in Y is in X. It follows that X = Y.
Example 24 List all the subsets of the set { –1, 0, 1 }.
Solution Let A = { –1, 0, 1 }. The subset of A having no element is the empty
set φ. The subsets of A having one element are { –1 }, { 0 }, { 1 }. The subsets of
A having two elements are {–1, 0}, {–1, 1} ,{0, 1}. The subset of A having three
elements of A is A itself. So, all the subsets of A are φ, {–1}, {0}, {1}, {–1, 0}, {–1, 1},
{0, 1} and {–1, 0, 1}.
Example 25 Show that A ∪ B = A ∩ B implies A = B
Solution Let a ∈ A. Then a ∈ A ∪ B. Since A ∪ B = A ∩ B , a ∈ A ∩ B. So a ∈ B.
Therefore, A ⊂ B. Similarly, if b ∈ B, then b ∈ A ∪ B. Since
A ∪ B = A ∩ B, b ∈ A ∩ B. So, b ∈ A. Therefore, B ⊂ A. Thus, A = B
Miscellaneous Exercise on Chapter 1
1. Decide, among the following sets, which sets are subsets of one and another:
A = { x : x ∈ R and x satisfy x2 – 8x + 12 = 0 },
B = { 2, 4, 6 }, C = { 2, 4, 6, 8, . . . }, D = { 6 }.
2. In each of the following, determine whether the statement is true or false. If it is
true, prove it. If it is false, give an example.
(i) If x ∈ A and A ∈ B , then x ∈ B
(ii) If A ⊂ B and B ∈ C , then A ∈ C
(iii) If A ⊂ B and B ⊂ C , then A ⊂ C
(iv) If A ⊄ B and B ⊄ C , then A ⊄ C
(v) If x ∈ A and A ⊄ B , then x ∈ B
(vi) If A ⊂ B and x ∉ B , then x ∉ A
3. Let A, B, and C be the sets such that A ∪ B = A ∪ C and A ∩ B = A ∩ C. Show
that B = C.
4. Show that the following four conditions are equivalent :
(i) A ⊂ B(ii) A – B = φ (iii) A ∪ B = B (iv) A ∩ B = A
5. Show that if A ⊂ B, then C – B ⊂ C – A.
6. Show that for any sets A and B,
A = ( A ∩ B ) ∪ ( A – B ) and A ∪ ( B – A ) = ( A ∪ B )
7. Using properties of sets, show that
(i) A ∪ ( A ∩ B ) = A (ii) A ∩ ( A ∪ B ) = A.
8. Show that A ∩ B = A ∩ C need not imply B = C.

2024-25
22 MATHEMATICS

9. Let A and B be sets. If A ∩ X = B ∩ X = φ and A ∪ X = B ∪ X for some set


X, show that A = B.
(Hints A = A ∩ ( A ∪ X ) , B = B ∩ ( B ∪ X ) and use Distributive law )
10. Find sets A, B and C such that A ∩ B, B ∩ C and A ∩ C are non-empty
sets and A ∩ B ∩ C = φ.

Summary
This chapter deals with some basic definitions and operations involving sets. These
are summarised below:
® A set is a well-defined collection of objects.
® A set which does not contain any element is called empty set.
® A set which consists of a definite number of elements is called finite set,
otherwise, the set is called infinite set.
® Two sets A and B are said to be equal if they have exactly the same elements.
® A set A is said to be subset of a set B, if every element of A is also an element
of B. Intervals are subsets of R.
® The union of two sets A and B is the set of all those elements which are either
in A or in B.
® The intersection of two sets A and B is the set of all elements which are
common. The difference of two sets A and B in this order is the set of elements
which belong to A but not to B.
® The complement of a subset A of universal set U is the set of all elements of U
which are not the elements of A.
® For any two sets A and B, (A ∪ B)′ = A′ ∩ B′ and ( A ∩ B )′ = A′ ∪ B′

Historical Note
The modern theory of sets is considered to have been originated largely by the
German mathematician Georg Cantor (1845-1918). His papers on set theory
appeared sometimes during 1874 to 1897. His study of set theory came when he
was studying trigonometric series of the form a1 sin x + a2 sin 2x + a3 sin 3x + ...
He published in a paper in 1874 that the set of real numbers could not be put into
one-to-one correspondence wih the integers. From 1879 onwards, he publishd
several papers showing various properties of abstract sets.

2024-25
SETS 23

Cantor’s work was well received by another famous mathematician Richard


Dedekind (1831-1916). But Kronecker (1810-1893) castigated him for regarding
infinite set the same way as finite sets. Another German mathematician Gottlob
Frege, at the turn of the century, presented the set theory as principles of logic.
Till then the entire set theory was based on the assumption of the existence of the
set of all sets. It was the famous Englih Philosopher Bertand Russell (1872-
1970 ) who showed in 1902 that the assumption of existence of a set of all sets
leads to a contradiction. This led to the famous Russell’s Paradox. Paul R.Halmos
writes about it in his book ‘Naïve Set Theory’ that “nothing contains everything”.
The Russell’s Paradox was not the only one which arose in set theory.
Many paradoxes were produced later by several mathematicians and logicians.
As a consequence of all these paradoxes, the first axiomatisation of set theory
was published in 1908 by Ernst Zermelo. Another one was proposed by Abraham
Fraenkel in 1922. John Von Neumann in 1925 introduced explicitly the axiom of
regularity. Later in 1937 Paul Bernays gave a set of more satisfactory
axiomatisation. A modification of these axioms was done by Kurt Gödel in his
monograph in 1940. This was known as Von Neumann-Bernays (VNB) or Gödel-
Bernays (GB) set theory.
Despite all these difficulties, Cantor’s set theory is used in present day
mathematics. In fact, these days most of the concepts and results in mathematics
are expressed in the set theoretic language.

—v —

2024-25

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy