Professional Documents
Culture Documents
PAN African E-Network Project: PGD It
PAN African E-Network Project: PGD It
PGD IT
BASIC MATHEMATICS
Semester - I
Session - 1
Detailed Syllabus
1. Introduction to sets (sets of numbers (N, Z, Q etc)),
subsets, proper subsets, power sets, universal set, null
set, equality of two sets, Venn diagrams .
2. Set operations (union, intersection, complement and
relative complement)
3. Laws of algebra of sets (The idempotent laws, the
associative laws, the commutative laws, the identity
laws, the complement laws (i.e.: AAc = E, AAc = ,
(Ac)c = A, Ec = , c = E), De Morgan's laws) proofs of
the laws using labelled general Venn diagram, proofs of
results using the laws
Instructional Objectives
Illustrate properties of set algebra using
Venn-diagrams.
Prove various useful results of set algebra.
Session Objectives
1. Introduction of sets
2. Representation of sets
3. Types of sets
4. Subsets and proper subsets
5. Universal sets
6. Euler-Venn diagram
7. Algebra of sets (i.e. union, intersection, difference etc.)
8. Complement of set
9. Laws of algebra of sets
10.De Morgans laws
Introduction to Sets
George Cantor (1845-1915), in 1895, was
the first to define a set formally.
Definition - Set
A set is a unordered collection of zero of more
distinct well defined objects.
Specifying Sets
Some Notation
Consider the set A = {a, e, i, o, u} then
We write a is a member of A as:
aA
Infinite Sets
Conceptually, sets may be infinite (i.e., not
finite, without end, unending).
Symbols for some special infinite sets:
N = {0, 1, 2, } The natural numbers.
Z = {, -2, -1, 0, 1, 2, } The integers.
R = The real numbers, such as
374.1828471929498181917281943125
Infinite sets come in different sizes!
Venn Diagrams
A pictorial way of representing sets.
The universal set is represented by the
interior of a rectangle and the other sets
are represented by disks lying within the
rectangle.
E.g. A = {a, e, i, o, u}
a u i
e
o
Cardinality of a Set
The number of elements in a set is called
the cardinality of a set. Let A be any set
then its cardinality is denoted by |A|
E.g. A = {a, e, i, o, u} then |A| = 5.
Subsets
Set A is called a subset of set B if and
only if every element of set A is also an
element of set B. We also say that A is
contained in B or that B contains A. It is
denoted by A B or B A.
In other words we can say:
(A B) (x, x A x B)
Subset ctd
If A is not a subset of B then it is denoted
by A B or B A
E.g. A = {1, 2, 3, 4, 5} and B = {1, 3} and
= {2, 4, 6} then B A and C A
A
5
1 3
Subsets
A B
A is a subset of B
A B if and only if every element of A is also
an element of B.
We can completely formalize this:
A B x (xA xB)
Examples:
A B ? true
A B ? false
Subsets
Useful rules:
A = B (A B) (B A)
(A B) (B C) A C (see Venn Diagram)
U
B
Proper Subsets
Notice that when we say A B then it is
even possible to be A = B.
We say that set A is a proper subset of
set B if and only if A B and A B. We
denote it by A B or B A.
In other words we can say:
(A B) (x, xA xB AB)
Power Set
The set of all subsets of a set S is called the
power set of S. It is denoted by P(S) or 2 S.
In other words we can say:
P(S) = {x : x S}
E.g. A = {1, 2, 3} then
P(A) = {, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}
A
Ac
Union Examples
{a,b,c}{2,3} = {a,b,c,2,3}
{2,3,5}{3,5,7} = {2,3,5,3,5,7} ={2,3,5,7}
35
Intersection Examples
{a,b,c}{2,3} = ___
{2,4,6}{3,4,5} = ______
{4}
5
3
C
40
12
24
24
Since 24
did not own
a dog or
cat, there
must be 76
that do.
n(C D) = 76
This n means the
number of elements
in the set
Disjointedness
Two sets A, B are called
disjoint (i.e., unjoined)
iff their intersection is
empty. (AB=)
Example: the set of even
integers is disjoint with
the set of odd integers.
Help, Ive
been
disjointed!
Set Difference
For sets A, B, the difference of A and B,
written AB, is the set of all elements that
are in A but not B.
A B : x xA xB
x xA xB
Also called:
The complement of B with respect to A.
5
3
Set Complements
The universe of discourse can itself be
considered a set, call it U.
The complement of A, written , is the
complement of A w.r.t. U, i.e.,Ait is UA.
E.g., If U=N,
{3,5} {0,1,2,4,6,7,...}
A {x | x A}
A
U
Cartesian Product
The ordered n-tuple (a1, a2, a3, , an) is an ordered
collection of objects.
Two ordered n-tuples (a1, a2, a3, , an) and
(b1, b2, b3, , bn) are equal if and only if they contain exactly
the same elements in the same order, i.e. ai = bi for 1 i
n.
The Cartesian product of two sets is defined as:
AB = {(a, b) | aA bB}
Example: A = {x, y}, B = {a, b, c}
AB = {(x, a), (x, b), (x, c), (y, a), (y, b), (y, c)}
Cartesian Product
The Cartesian product of two sets is defined as: AB = {(a,
b) | aA bB}
Example:
A = {good, bad}, B = {student, prof}
AB = {
Cartesian Product
Note that:
A =
A =
For non-empty sets A and B: AB AB BA
|AB| = |A||B|
The Cartesian product of two or more sets is defined as:
A1A2An = {(a1, a2, , an) | aiA for 1 i n}
Set Identities
Identity:
A=A AU=A
Domination: AU=U A=
Idempotent:
AA = A = AA
Double complement:
(
A
)
A
Commutative: AB=BA AB=BA
Associative: A(BC)=(AB)C
A(BC)=(AB)C
Some Properties
A AB and B AB
AB A and AB B
|AB| = |A| + |B| - |AB|
AB BcAc
A B = ABc
If AB = then we say A and B are
disjoint.
Algebra of Sets
Idempotent laws
A A= A
A A= A
Associative laws
(A B) C = A (B C)
(A B) C = A (B C)
Distributive laws
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
Involution laws
(Ac)c = A
Proofs
Basically there are two approaches in
proving above mentioned laws and any
other set relationship
Algebraic method
Using Venn diagrams
()
()
4
1
()
B
andX
C
X
A
andX
B
Class Exercise - 1
(ii)
(i)
Solution
P B , a , b , c , a, b , a, c , b, c , a, b, c
P C , b , d , b, d
Q X B and X C
X P B and X P C X P B I P C
X , b
Solution contd..
X {d}, {a, d} {b, d}, {c, d}, {a, b, d}, {a, c, d},
{b, c, d}, {a, b, c, d}
Here note that to obtain X we have added each
element of P(B) with d which is in A not in B.
B
A
A
B
.
Class Exercise - 2
Solution
A UB A I B
A B A UB A I B
Conversely, let A U B A I B.
xA
x A UB
xA I B
x A and x B
x B
...(i)
A B
Solution contd..
...(ii)
Now let
y B
y A UB
yA I B
y A and y B
yA
BA
...(iii)
Thus, A U B A I B A B
...(iv)
:7
a
x
N
a
N3aN
.
Class Exercise - 3
If
such that
describe the set
Solution
We have aN ax: x N
3N 3x:x N 3, 6, 9, 12, 15, ...
7N 7x:x N 7, 14, 21, 28, ...
Hence,
A
B
C
AB
AC.
Class Exercise - 4
If A, B and C are any three sets, then
prove that
Solution
Let x be any element of A B I C .
x A B I C x A and x B I C
x A and
xA
x B
or x C
and x B or x A and x C
x A B or x A C
x A B U A C
A B I C A B U A C
...(i)
Solution contd..
Again y be any element of A B U A C .
y A B U A C y A B or y A C
y A and y B or y A and y C
y A and
y B
or y C
y A and
y B I C
A B U A C A B I C
y A B I C
...(ii)
Pr oved.
B
.
A
B
C
Class Exercise - 5
Q We have A U B C.
Solution
C B A U B B
A U B I B
A I B U B I B
X Y X I Y
A I B U
A I B
= A B
=A
A I B
Pr oved.
B
,C
B
C
A
.
Class Exercise - 6
Solution
Let x be any arbitrary element of C B.
x C B x C and x B
x C and x A
x C A
CB C A
Pr oved.
A B
n
B
A
.
Class Exercise - 7
Solution
Q A I B A U B
By De Morgans law
n A I B n A U B
n U n A U B
n U n A n B n A I B
Class Exercise - 8
In a class of 35 students, 17 have
taken mathematics, 10 have taken
mathematics but not physics. Find
the number of students who have
taken both mathematics and physics
and the number of students who have
taken physics but not mathematics,
if it is given that each student has
taken either mathematics or physics
or both.
Method I:
Solution
Solution contd..
Now we want to find n(P M).
n M U P n M n P n M I P
35 = 17 + n(P) 7
n(P) = 35 10 = 25
n P M n P P M I P
= 25 7
= 18
Solution contd..
Method II:
Given that n M U P a b c 35
...(i)
n(M) = a + b = 17
...(ii)
n(M P) = a = 10
...(iii)
Solution
contd..
We want to find b and c
From (ii) and (iii),
b = 17 10 = 7 7 students have
taken both physics and mathematics.
From (i), 10 + 7 + c = 35
c = 35 17 = 18
B
?
Class Exercise - 9
Solution
As we know that,
n A U B n A n B n A I B
Solution contd..
Case II: When n A I B is maximum
This is possible only when A B . In this case
A UB B
n A U B n B 6
Class Exercise - 10
Out of 880 boys in a school, 224 play
cricket, 240 play hockey, and 336 play
basketball. Of the total, 64 play both
basketball and hockey; 80 play cricket
and basketball and 40 play cricket and
hockey; 24 play all the three games.
Find the number of boys who did not
play any game.
Method I:
Solution
Q We know that n C U B U H n C n B n H n C I B
n B I H n C I H n C I B I H
Solution contd..
a
d
e
g
H
c
f
It is given that
n(C) = a + b + d + e = 224
...(i)
n(H) = d + e + f + g = 240
...(ii)
n(B) = b + c + e + f = 336
...(iii)
Solution contd..
n B I H = e + f = 64
...(iv)
n C I B = b + e = 80
...(v)
n C I H = d + e = 40
...(vi)
n C I B I H = e = 24
...(vii)
Q d e 40 d 40 24 16
b e 80 b 80 24 56
e f 64 f 64 24 40
Q b c e f 336 c 336 56 24 40 = 216
Again d + e + f + g = 240 g = 240 16 24 40
= 240 80
= 160
Solution contd..
and a + b + d + e = 224
a = 224 56 16 24
= 224 96
= 128
Thank You
Please forward your query
To: npandey@amity.edu