Download 2.1 - Kean University

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
Copyright © 2005 Pearson Education, Inc.
SEVENTH EDITION and EXPANDED SEVENTH EDITION
Slide 2-1
Chapter 2
Sets
Copyright © 2005 Pearson Education, Inc.
2.1
Set Concepts
Copyright © 2005 Pearson Education, Inc.
Set
„
„
A collection of objects, which are called
elements or members of the set.
Listing the elements of a set inside a pair of
braces, { }, is called roster form .
Copyright © 2005 Pearson Education, Inc.
Slide 2-4
Well-defined Set
„
„
„
A set which has no question about what
elements should be included.
Its elements can be clearly determined.
No opinion is associated with the members.
Copyright © 2005 Pearson Education, Inc.
Slide 2-5
Roster Form
„
This is the form of the set where the elements are all
listed, each separated by commas.
Example:
Set N is the set of all natural numbers less than or equal
to 25.
Solution: N = {1, 2, 3, 4, 5,…25}
The 25 after the ellipsis indicates that the elements
continue up to and including the number 25.
(The Natural Numbers are the counting numbers :
1,2,3,4,5…)
Copyright © 2005 Pearson Education, Inc.
Slide 2-6
Set-Builder (or Set-Generator) Notation
A formal statement that describes the members of a set
is written between the braces.
„ A variable may represent any one of the members of
the set.
Example: Write set B = {2, 4, 6, 8, 10} in set-builder
notation.
Solution:
„
B = { x x ∈ N and x is an even number ≤ 10}.
„
Read this as “the set of all x such that x is an even
number and less than or equal to 10”; the vertical bar in
the set builder notation is read as “such that”
Copyright © 2005 Pearson Education, Inc.
Slide 2-7
Finite Set
A set that contains no elements or the number
of elements in the set is a natural number.
Example:
Set S = {2, 3, 4, 5, 6, 7} is a finite set because
the number of elements in the set is 6, and 6 is
a natural number.
„
Copyright © 2005 Pearson Education, Inc.
Slide 2-8
Infinite Set
„
„
An infinite set contains an indefinite number of
elements.
The set of natural numbers is an example of an
infinite set because it continues to increase
forever without stopping, making it impossible to
count its members.
Copyright © 2005 Pearson Education, Inc.
Slide 2-9
Equal Sets
„
„
Equal sets have the exact same elements in
them, regardless of their order.
Symbol:
A=B
Copyright © 2005 Pearson Education, Inc.
Slide 2-10
Cardinal Number
„
„
The number of elements in a finite set A is its
cardinal number.
Symbol: n(A)
Copyright © 2005 Pearson Education, Inc.
Slide 2-11
Equivalent Sets
„
„
Equivalent sets have the same number of
elements in them.
Symbol: n(A) = n(B)
Copyright © 2005 Pearson Education, Inc.
Slide 2-12
Empty (or Null) Set
„
„
„
A null (or empty set ) contains absolutely NO
elements.
{ }
Symbol: ∅ or
Use just one of these symbols for the empty
set.
Copyright © 2005 Pearson Education, Inc.
Slide 2-13
Universal Set
„
The universal set contains all of the possible
elements which could be discussed in a
particular problem.
Symbol: U
For example, if a problem is talking only about
students at Kean University, then the Universal set
U is “Kean University Students”
„
Copyright © 2005 Pearson Education, Inc.
Slide 2-14
Next Steps
„
„
„
Study Examples 1-7 in the textbook
Homework from the textbook for this section:
19-24, all; 35-57, odds
Do the online homework for this section
Copyright © 2005 Pearson Education, Inc.
Slide 2-15