Professional Documents
Culture Documents
Set and Set Operations: Membership Operator
Set and Set Operations: Membership Operator
Set
An arbitrary collection of things (referred to as
elements) – in practice, the elements are
Set and Set Operations homogeneous individuals, i.e., have common
properties
No multiplicity of elements (exception: multi-set
or bag)
Elements of a set are not ordered (exception:
Muthukkaruppan Annamalai sequence or tuple) – on the paper or in
mk@tmsk.uitm.edu.my computer memory, the elements of set are listed
in some order
6/11/2017 mk 2
6/11/2017 mk 3 6/11/2017 mk 4
mk 1
CSC510 Lecture Slides 6/11/2017
6/11/2017 mk 5 6/11/2017 mk 6
6/11/2017 mk 7 6/11/2017 mk 8
mk 2
CSC510 Lecture Slides 6/11/2017
6/11/2017 mk 9 6/11/2017 mk 10
Exercise
Using Venn diagrams show that validity of absorption laws
Show the truth of the absorption laws by manipulating the set
expressions with the aid of other identities
Show that
(A B) (A ~B) = (A B) (A ~B) = A
Simplify
~((~A ~C) B) ~(A ~(C ~B) C)
If A={1, 2} and B={Red, Blue, Green}, what are A x B,
B x A, A2 and B2? (Note: A x A is also written as A2)
Construct the powerset of B={Red, Blue, Green}
6/11/2017 mk 11
mk 3