Download Section 2.1: The Nature of Sets Basic Concepts A set is a well

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

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

Document related concepts
no text concepts found
Transcript
Section 2.1: The Nature of Sets
Basic Concepts
A set is a well-defined collection of objects.
By well-defined we mean that given any object, we can definitely decide
whether it is or is not in the set.
EX: A Well-Defined Set
’letters of the English alphabet’
EX: A Set that is not Well-Defined
‘tall people in your class’
Each object in a set is called an element or a member of the set.
There are three common ways to designate sets:
1. The list or roster method.
2. The descriptive method.
3. Set-builder notation.
Roster Notation
One method of designating a set is called the roster method, in which
elements are listed between braces, with commas between the elements.
EX: { 2, 5, 7 }
EXAMPLE 1: Write the set of months of the year that begin with the letter
M in roster notation.
1
(*) In math, the set of counting numbers or natural numbers is defined
as 𝑁 = 1, 2, 3, 4, ....
EXAMPLE 2: Use the roster method to do the following:
(a) Write the set of natural numbers less than 6.
(b) Write the set of natural numbers greater than 4.
The symbol ∈ is used to show that an object is a member or element of a
set.
EX: A = { 2, 3, 5, 7, 11 }
2 ∈ {2, 3, 5, 7, 11} or 2 ∈ A
When an object is not a member of a set, the symbol ∈
/ is used.
EX: A = { 2, 3, 5, 7, 11 }
4∈
/ {2, 3, 5, 7, 11} or 4 ∈
/A
EXAMPLE 3: Decide whether each statement is true or false.
(a) Oregon ∈ A, where A is the set of states west of the Mississippi River.
(b) 27 ∈ {1, 5, 9, 13, 17, ...}
(c) z ∈
/ {v, w, x, y, z}
2
The Descriptive Method
The descriptive method uses a short statement to describe the set.
EXAMPLE 4: Use the descriptive method to describe the set 𝐸 containing
2, 4, 6, 8, ....
Set-Builder Notation
The third method of designating a set is set-builder notation, and this
method uses variables.
A variable is a symbol (usually a letter) that can represent different elements
of a set.
Set-builder notation uses a variable, braces, and a vertical bar ∣ that
is read as ’such that.’
EX: A = { 1, 2, 3, 4, 5, 6 } (Roster Notation)
EX: A = { x ∣ x ∈ N, 1 ≤ x ≤ 6 } (Set-Builder Notation)
EXAMPLE 5: Use set-builder notation to designate each set, then write how
your answer would be read aloud.
(a) The set 𝑅 contains the elements 2, 4, and 6.
(b) The set 𝑊 contains the elements red, yellow, and blue.
3
Using Different Set Notations
EXAMPLE 6: Designate the set 𝑆 with elements 32, 33, 34, 35, ... using
(a) The roster method.
(b) The descriptive method.
(c) Set-builder notation.
If a set contains many elements, we can again use an ellipsis to represent
the missing elements.
EX: The Set of all the Natural Numbers from 1 to 100.
{ 1, 2, 3 ... 99, 100 }
EX: The Set of all the letters of the Alphabet.
{ a, b, c ... y, z }
4
EXAMPLE 7: Using the roster method, write the set containing all even
natural numbers between 99 and 201.
Finite and Infinite Sets
If a set has no elements or a specific natural number of elements, then it is
called a finite set. A set that is not a finite set is called an infinite set.
EX: A Finite Set
{ p, q, r, s }
EX: An Infinite Set
{ 10, 20, 30 ... }
EXAMPLE 8: Classify each set as finite or infinite.
(a) {𝑥∣𝑥 ∈ 𝑁 and 𝑥 < 100}
(b) Set 𝑅 is the set of letters used to make Roman numerals.
(c) {100, 102, 104, 106, ...}
(d) Set 𝑀 is the set of people in your immediate family.
(e) Set 𝑆 is the set of songs that can be written.
5
A set with no elements is called an empty set or null set. The symbols
used to represent the null set are {} or ∅.
EXAMPLE 9: Which of the following sets are empty?
(a) The set of woolly mammoth fossils in museums.
(b) {x ∣ x is a living woolly mammoth}
(c) {∅}
(d) {x ∣ x is a natural number between 1 and 2}
(*) Dont write the empty set as {∅}. This is the set containing the empty
set.
Cardinal Number of a Set
The cardinal number of a finite set is the number of elements in the set.
For a set 𝐴 the symbol for the cardinality is 𝑛(𝐴), which is read as ’n of A.’
EX: Find the cardinal number of the set 𝑅 = {2, 4, 6, 8, 10}
n(R) =
EXAMPLE 10: Find the cardinal number of each set.
(a) 𝐴 = {5, 10, 15, 20, 25, 30}
(b) 𝐵 = {10, 12, 14, ..., 28, 30}
(c) 𝐶 = {16}
(d) ∅
6
Equal Sets
Two sets 𝐴 and 𝐵 are equal (written 𝐴 = 𝐵) if they have exactly the same
members or elements.
EX: A = {2, 5, 7}, B = {7, 5, 2}
EXAMPLE 11: State whether each pair of sets is equal.
(a) {p, q, r, s}; {a, b, c, d}
(b) {8, 10, 12}; {12, 8, 10}
(c) {213}; {2, 1, 3}
(d) {1, 2, 10, 20}; {2, 1, 20, 11}
(e) {even natural numbers less than 10}; {2, 4, 6, 8}
7
Related documents