Professional Documents
Culture Documents
Sets
Definition. A Set is any well defined collection of
objects. Definition. The elements of a set are the objects in a set. Notation. Usually we denote sets with upper-case letters, elements with lower-case letters. The following notation is used to show set membership. x A means that x is a member of the set A. x A means that x is not a member of the set A.
A={1,2,3,4,5,6}
Give a verbal description "A is the set of all integers from 1 to 6, inclusive". Give a mathematical inclusion rule
A!_ Integers x 1 e x e 6a
Membership Relationships
Definition. Subset.
A B
A is a subset of B
all the members of A are also members of B. The notation for subset is very similar to the notation for less than or equal to, and means, in terms of the sets, included in or equal to.
Membership Relationships
Definition. Proper Subset.
A B A is a proper subset of B
We say A is a proper subset of B if all the members of A are also members of B, but in addition there exists at least one element c such that c B but c A . The notation for subset is very similar to the notation for less than, and means, in terms of the sets, included in but not equal to.
A B
A union B is the set of all elements that
are in A, or B, or both.
This is similar to the logical or operator.
A B
A intersect B is the set of all elements that are in
both A and B.
This is similar to the logical and
Set Complement
A
A complement, or not A is the set of all
elements not in A. The complement operator is similar to the logical not, and is reflexive, that is,
A! A
Set Difference
AB
The set difference A minus B is the set of
elements that are in A, with those that are in B subtracted out. Another way of putting it is, it is the set of elements that are in A, and not in B, so
A B ! A B
Examples
= {1,2,3,4,5,6} A = {1,2,3} B = {3,4,5,6} A B={3}
A B ={1,2,3,4,5,6}
B = {1,2}
BA={4,5,6}
Venn Diagrams
Venn Diagrams use topological areas to stand for
sets.
Chapter 1
If all the elements in a set A also are contained in another set B, we say that A is a subset of B, denoted by A B. It is always true that A . Some of these sets are depicted using figures called the Venn diagrams:
Chapter 1
consisting of all elements that are either in A or in B or in both A and B, i.e., AB = {a | a A or a B} The intersection of A and B, denote by AB, is a new set containing all elements that are both in A and in B, i.e., AB = {a | a A and a B }
AB
AB
Chapter 1
in S that are not in A; The difference of A and B, denoted by A B, is defined as a new set that consists of all elements in A but not in B. Clearly, A B = ABc.
15
Chapter 1
16
Chapter 1
elements in common. In probability context they are called mutually exclusive sets.
Example 1.5. An experiment consists of tossing two dice. The sample space thus consists of 36 points: {(1,1), (1,2), (1,3), (1,4), (1,5), (1,6), . . . , (6,1), (6,2), (6,3), (6,4), (6,5), (6,6)}, or in short, S = {(i, j) | i, j = 1, 2, 3, 4, 5, 6}
17
Chapter 1
A(BC) = (AB)C and A(BC) = (AB)C (Associative Law) AB = BA and AB = BA (Commutative Law) A(BC) = (AB)(AC) and A(BC) = (AB)(AC) (Distribution Law). A = A, A = A, AAc = , and AAc = .
18
Chapter 1
A J ! ?
A A!?
A J ! ?
A A!?
A B
then
A B !?
A B
then
A B ! ?
BASIC, 25 studying PASCAL, and 10 are studying both. How many freshmen are studying either computer language?
BASIC, 25 studying PASCAL, and 10 are studying both. How many freshmen are studying either computer language?
={0,1,2,3,4,5,6,7,8,9} A={1,2,4,6,9}
Then, Ac = ?