Download Chapter 2 sec 1

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

Addition wikipedia , lookup

Large numbers wikipedia , lookup

List of first-order theories wikipedia , lookup

Infinity wikipedia , lookup

Arithmetic wikipedia , lookup

Bra–ket notation wikipedia , lookup

Positional notation wikipedia , lookup

Abuse of notation wikipedia , lookup

Birkhoff's representation theorem wikipedia , lookup

History of mathematical notation wikipedia , lookup

Musical notation wikipedia , lookup

Big O notation wikipedia , lookup

Order theory wikipedia , lookup

Naive set theory wikipedia , lookup

Transcript
The Language of Sets
Set theory
Chapter 2 Sec. 1
Key Words
 What is a set?
 Collection of objects.
 Use of capital letters to name sets.
 What is a element/member?
 Individual objects in a set.
 Use of lowercase letters to denote
elements in a set.
How to represent a set?
Consider the set of seasons of the
year to be the set S.
S = {Spring, Summer, Fall,
Winter}.
Set Builder Notation
Set builder notation is to represent
the set, if the elements of a set all
share some common characteristics
that are satisfied by no other
objects.
Examples
C = {x:x is a carnivorous animal}
 is is equivalent to =
{ is the set
x “of all x”
: is such that
 We can use set builder notation for the
solution we will have to write.
 C={lion, tiger, panther}
Write an alternative method.
 B={y:y is a color of the state of New
Mexico flag.}
 B={yellow and red}
 A={a:a is counting number less than 20
and is evenly divisible by 3.}
A={3,6,9,12,15,18}
Well defined
A set is well defined if we are
able to tell whether any
particular object is an element of
the set.
Example
 Here is two examples, which sets are
well defined?
 A) M = {x:x is a mountain over 10,000
ft high}
Well defined
 B) S={s:s is a scary movie}
Not well defined
How about this problem?
 M = {m:m is in your math class and is
also a star on the Sopranos.}
 This set has no elements.
Empty set or Null set
The set that contains no elements is
called the empty set. This set is
labeled by the symbol Ø. Another
notation for the empty set is {}.
Universal set
Is the set of all elements under
consideration in a given discussion.
We often denote the universal set
by the capital U.
Example
 Consider U = {0, 1, 2, 3, …9, 10}
 U = {x:x is a male consumer living in
the United States.}
Elemental symbol
 We will use the symbol
to stand
for the phrase is an element of.
How is it used?
Example
 The notation
4  A is expresses
that 4 is an element of the set A.
 The notation
4  A is expresses
that 4 is not an element of the set A.
Use either
 A) 3



{2, 4, 3, 5}
 B) {4} {2, 3, 4, 5}


 4 {x:x is an odd counting number}
Cardinal Number
 The number of elements in set A and
denoted by n(A). A set is finite if its
cardinal number is a whole number. An
infinite set is one that is not finite.
Example problems
 State whether the set is finite or
infinite. If it is finite, state its cardinal
number using n(A) notation.
 P = {x:x is a planet in our solar
system}.
 N ={1,2, 3}