MM150 Survey of Mathematics

advertisement
MM150
SURVEY OF MATHEMATICS
Unit 2 Seminar - Sets
SECTION 2.1: SET CONCEPTS

A set is a collection of objects.

The objects in a set are called elements.

Roster form lists the elements in brackets.
SECTION 2.1: SET CONCEPTS
Example: The set of months in the year is:
M = { January, February, March, April, May, June, July, August,
September, October, November, December }
Example: The set of natural numbers less than ten is:
SECTION 2.1: SET CONCEPTS

The symbol Є means “is an element of”.
Example: March Є
{ January, February, March, April }
Example: Kaplan Є { January, February, March, April }
SECTION 2.1: SET CONCEPTS

Set-builder notation doesn’t list the elements.
It tells us the rules (the conditions) for being in
the set.
Example: M = { x | x is a month of the year }
Example: A = { x | x Є N and x < 7 }
SECTION 2.1: SET CONCEPTS
Sample: A = { x | x Є N and x < 7 }
Example: Write the following using Set Builder Notation.
K = { 2, 4, 6, 8 }
SECTION 2.1: SET CONCEPTS
Sample : A = { x | x Є N and x < 7 }
Example: Write the following using Set Builder Notation.
S = { 3, 5, 7, 11, 13 }
SECTION 2.1: SET CONCEPTS

Set A is equal to set B if and only if set A and set
B contain exactly the same elements.
Example:
A = { Texas, Tennessee }
B = { Tennessee, Texas }
C = { South Carolina, South Dakota }
What sets are equal?
SECTION 2.1: SET CONCEPTS

The cardinal number of a set tells us how
many elements are in the set. This is denoted by
n(A).
Example:
What is n(A)?
n(B)?
n(C)?
A = { Ohio, Oklahoma, Oregon }
B = { Hawaii }
C = { 1, 2, 3, 4, 5, 6, 7, 8 }
SECTION 2.1: SET CONCEPTS

Set A is equivalent to set B if and only if n(A) =
n(B).
Example:
A = { 1, 2 }
B = { Tennessee, Texas }
C = { South Carolina, South Dakota }
D = { Utah }
What sets are equivalent?
SECTION 2.1: SET CONCEPTS

The set that contains no elements is called the
empty set or null set and is symbolized by { } or
Ø.
This is different from {0} and {Ø}!
SECTION 2.1: SET CONCEPTS

The universal set, U, contains all the elements
for a particular discussion.
We define U at the beginning of a discussion.
Those are the only elements that may be used.
SECTION 2.2: SUBSETS

Set A is a subset of set B, symbolized by A  B, if
and only if all the elements of set A are also in
set B.
orange
B =
yellow
red
purple
blue
green
SECTION 2.2: SUBSETS
B =
D=
Mom
Dad
Dad
Sister
Brother
Brother
SECTION 2.2: SUBSETS
7
3
B =
4
5
1
13
3
A =
1
C =
1
4
6
13
SECTION 2.2: SUBSETS
12
4
B =
8
6
2
10
4
A =
10
2
6
12
8
10
C =
6
8
SECTION 2.2: SUBSETS

Set A is a subset of set B, symbolized by A  B, if
and only if all the elements of set A are also in
set B.
Example:
Is A  B?
Is B  A?
A = { Vermont, Virginia }
B = { Rhode Island, Vermont, Virginia }
SECTION 2.2: SUBSETS

Set A is a proper subset of set B, symbolized by
A  B, if and only if all the elements of set A are
in set B and set A ≠ set B.
A =
1, 2, 3
B = 1, 2, 3, 4, 5
C = 1, 2, 3
SECTION 2.2: SUBSETS

Set A is a proper subset of set B, symbolized by
A  B, if and only if all the elements of set A are
in set B and set A ≠ set B.
Example:
Is A  B?
Is B  C?
A = { a, b, c }
B = { a, b, c, d, e, f }
C = { a, b, c, d, e, f }
SECTION 2.2: SUBSETS

The number of subsets of a particular set is
determined by 2n, where n is the number of
elements.
Example:
A = { a, b, c }
B = { a, b, c, d, e, f }
C={ }
How many subsets does A have?
B?
C?
SECTION 2.2: SUBSETS
Example: List the subsets of A.
A = { a, b, c }
SECTION 2.3: VENN DIAGRAMS AND SET
OPERATIONS

A Venn diagram is a picture of our sets and
their relationships.
A
C
B
C
A
A
B
B
C
SECTION 2.3: VENN DIAGRAMS AND SET
OPERATIONS

The complement of set A, symbolized by A′, is
the set of all the elements in the universal set
that are not in set A.
Example:
U = { m | m is a month of the year }
A = { Jan, Feb, Mar, Apr, May, July, Aug, Oct, Nov }
What is A´ ?
SECTION 2.3: VENN DIAGRAMS AND SET
OPERATIONS

The complement of set A, symbolized by A′, is
the set of all the elements in the universal set
that are not in set A.
Example:
What is A´ ?
U = { 2, 4, 6, 8, 10, 12 }
A = { 2, 4, 6 }
SECTION 2.3: VENN DIAGRAMS AND SET
OPERATIONS

The intersection of sets A and B, symbolized by
A ∩ B, is the set of elements containing all the
elements that are common to both set A and B.
Example:
What is A ∩ B?
B ∩ C?
C ∩ A?
A = { pepperoni, mushrooms, cheese }
B = { pepperoni, beef, bacon, ham }
C = { pepperoni, pineapple, ham, cheese }
SECTION 2.3: VENN DIAGRAMS AND SET
OPERATIONS

The union of sets A and B, symbolized by A U B, is
the set of elements that are members of set A or set B
or both.
Example:
What is A U B?
B U C?
C U D?
A = { Jan, Mar, May, July, Aug, Oct, Dec }
B = { Apr, Jun, Sept, Nov }
C = { Feb }
D = { Jan, Aug, Dec }
SECTION 2.3: VENN DIAGRAMS AND SET
OPERATIONS

Special Relationship:
n(A U B) = n(A) + n(B) - n(A ∩ B)
B = { Max, Buddy, Jake, Rocky, Bailey }
G = { Molly, Maggie, Daisy, Lucy, Bailey }
A
B
SECTION 2.3: VENN DIAGRAMS AND SET
OPERATIONS

The difference of two sets A and B, symbolized
by A – B, is the set of elements that belong to set
A but not to set B.
Example:
What is A - B?
A = { n | n Є N, n is odd }
B = { n | n Є N, n > 10 }
SECTION 2.4: VENN DIAGRAMS WITH THREE
SETS AND VERIFICATION OF EQUALITY OF SETS
Procedure for Constructing a Venn Diagram
with Three Sets: A, B, and C
1.
Determine the elements in A ∩ B ∩ C.
2.
Determine the elements in A ∩ B, B ∩ C, and A ∩ C
(not already listed in #1).
3.
Place all remaining elements in A, B, C as needed (not
already listed in #1 or #2).
4.
Place U elements not listed.
SECTION 2.4: VENN DIAGRAMS WITH THREE
SETS AND VERIFICATION OF EQUALITY OF SETS
Venn Diagram with Three Sets: A, B, and C
U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
A = {2, 4, 6, 8, 10}
B = {1, 2, 3, 4, 5}
C = {2, 3, 5, 7, 8}
U
A
B
1.
A∩B∩C
2.
A ∩ B, B ∩ C, and A ∩ C
3.
A, B, C
4.
U
C
SECTION 2.4: VENN DIAGRAMS WITH THREE
SETS AND VERIFICATION OF EQUALITY OF SETS
De Morgan’s Laws
1.
(A ∩ B)´ = A´ U B´
2.
(A U B)´ = A´ ∩ B´
THANK YOU!

Read Your Text

Use the MML Graded Practice

Read the DB

Email: ttacker@kaplan.edu
Download