Download Sets - Lindsay ISD

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

Foundations of mathematics wikipedia , lookup

Location arithmetic wikipedia , lookup

Positional notation wikipedia , lookup

Infinitesimal wikipedia , lookup

Mathematics of radio engineering wikipedia , lookup

Infinity wikipedia , lookup

Georg Cantor's first set theory article wikipedia , lookup

Large numbers wikipedia , lookup

Surreal number wikipedia , lookup

Non-standard analysis wikipedia , lookup

Proofs of Fermat's little theorem wikipedia , lookup

Hyperreal number wikipedia , lookup

Arithmetic wikipedia , lookup

Real number wikipedia , lookup

Naive set theory wikipedia , lookup

Order theory wikipedia , lookup

Elementary mathematics wikipedia , lookup

Addition wikipedia , lookup

Transcript
NOTES on SETS
UNION
Has the following set of events ever occurred to you while shopping? You go into one store and see several
items you would like to buy, and then you go into another store and see more items you would like to buy. You
simply can't decide which object to purchase, you want it all!
In "math talk" what you just experienced is a union.
A union of two or more sets is a third set that contains everything contained in the original two sets. In
language terms, a union can be represented by the logical connector “OR”.
Union is designated by the symbol ∪.
If A and B are sets then A ∪ B represents the union of A and B
In the examples below you'll see examples of the union of sets, then it will be time for you to put together some
sets of your own.
A = {1, 2, 3, 4, 5}, B = {5, 7, 9, 11, 13} then A ∪ B = {1, 2, 3, 4, 5, 7, 9, 11, 13}
Example 1
Notice that when I wrote out the united set I did not write "5" twice. I simply listed all of the new sets elements.
We do not duplicate elements within a set.
A = {all the books written by Charles Dickens}
B = {all the books written by Mark Twain}
A ∪ B = {all books written by either Charles Dickens or Mark Twain}
Example 2
INTERSECTION
Let's go back to our stores for a moment. Have you ever noticed two or more stores that carry the same
merchandise? What you observed is an example of intersection.
The intersection of two (or more) sets is those elements that they have in common. Intersection operation is
designated by the symbol ∩. So if A and B are sets then the intersection (the elements they both have in
common) is denoted by A ∩ B. In language terms, an intersection can be represented by the logical connector
“AND”.
In the following examples you will have a chance to see intersection in action.
...\NotesOnSets.doc
1
NOTES on SETS
A = {1, 3, 5, 7, 9}, B = {2, 3, 4, 5, 6}.
The elements they have in common are 3 and 5, therefore A ∩ B = {3, 5}.
Example 1
A = {The English alphabet}, B = {vowels}, so A ∩ B = {vowels}
Example 2
A = {1, 2, 3, 4, 5} B = {6, 7, 8, 9, 10}
In this case A and B have nothing in common.
As usual, we have a symbol for this phenomenon: ∅.
∅ is called the “empty set.”
Example 3
Note to reader: Notice that this symbol has no set brackets around it. That is because ∅ literally means a set
with noting in it. ∅ = { }. A ∩ B = ∅
SUBSETS
Let A be the set of objects that you own in your home.
Let B be the set of objects that you own which are kept on the second floor of your home.
Let C be the set of objects that you own which are kept in your bedroom [Note the bedroom is own the second
floor].
Let D be the set of objects that you own which are kept in your bedroom nightstand.
Now we could say D is contained within C, which in turn is contained within B, which in turn is contained
within A.
This is the notion of a subset. When you think about subsets, think about containment.
D is said to be a subset of C since it is completely contained within C (another way to think of this is every
element of set D is also an element contained in set C).
C is said to be a subset of B since it is completely contained within B (another way to think of this is every
element of set C is also an element contained in set A).
B is said to be a subset of A since it is completely contained within A (another way to think of this is every
element of set D is also an element contained in set C).
The symbol for subset is ⊂, so D ⊂ C and C ⊂ B and B ⊂ A.
...\NotesOnSets.doc
2
NOTES on SETS
However if even one element of one set is not contained within the other then thy are not subsets.
If A were defined as {1,2,3,4,5} and B as {3,4,5,6} then B would not be a subset of A since
“6” ∈ B but 6 ∉ A. The symbol for “not a subset” is ⊄. We would write B ⊄ A.
The notion of subsets is graphically illustrated below
In this first illustration B is entirely within A so B ⊂ A.
In this second illustration A and B have nothing in common (A ∩ B = ∅) so we could write
A ⊄ B and B ⊄ A.
In this last illustration some of B is in A, but not all of B is in A so we could write B ⊄ A.
Finally we’ll look at two more examples, and then I’ll make one final point
A = {1, 2, 3, 4, 5, 6, 7}, B = {2, 3, 4}
B is entirely within A (i.e. every element of B is also an element of A) so we can write B ⊂ A
Example 1
...\NotesOnSets.doc
3
NOTES on SETS
A = {1, 2, 3, 4, 5} B = {2, 4, 6}, here B ⊄ A
Example 2
One last point to make then you can work out some examples regarding subsets. As in the rest of life
everything is a matter of perspective. “A is a subset of B” could also be viewed as “B contains A.” This notion
of "contain" is symbolized by ⊃. So A ⊂ B is the same thing as B ⊃ A.
SET THEOREMS
First of all a "theorem" is a statement that can be proved.
Below are a few theorems involving the concepts of union, intersection and subsets.
If A ⊂ B and B ⊂ C then A ⊂ C
If A ⊂ B then A ∩ B = A.
If A ⊂ B then A ∪ B = B.
...\NotesOnSets.doc
4
NOTES on SETS
SETS OF NUMBERS
The sets that we will be concentrating on for the rest of this web site are sets of numbers. Below you will
graphically see the most common sets of numbers, along with brief descriptions of each major set.
Natural numbers are
the numbers you
count on your fingers.
Natural numbers do
not have the number
zero.
Whole numbers are
positive counting
numbers.
Whole numbers do
not have any
decimals and
they cannot be
fractions.
The whole numbers
are {0,1,2,3,4,5,...}
The Real Numbers
Rational means RATIO
Natural
Numbers
Whole Numbers
Definition – Not Rational
Non-repeating, Nonterminating decimals
Integers
Rational Numbers
Rational numbers are any number that
can be expressed as a ratio of two
integers (a ratio being one number
placed over another with a "/" in
between-we will examine this more
thoroughly in the unit on fractions)
{integers} ⊂ {Rational numbers}
The Rational numbers include decimals,
and fractions.
Just as an example of some Rational
numbers, {1/3, 5/1 (–5), –2/3, –2/1 (–2),
0.56, –0.02} ⊂ {Rational numbers}
Irrational Numbers
The Irrational numbers are any number that cannot be
expressed as a ratio of two integers
The Greek constant pi, (π) which is used in
calculating the area and circumference of a circle, is
one example of an Irrational number. π is
approximately equal to 3.14159. Most of the Square
Rootsare Irrational numbers
...\NotesOnSets.doc
5
Integers are the
positive and
negative counting
numbers.
Integers do not
contain decimals
and
they cannot be
fractions
{Whole
numbers} ⊂
{Integers}
The Integers are
{...–5, –4, –3, –
2, –1 ,0 ,1 ,2 ,3,
4,5,...}
The Real numbers encompass
everything
{Real numbers}={Rational numbers}
∪ {Irrational numbers}.
NOTES on SETS
PROPERTIES OF THE REAL NUMBERS
Okay we arrived at the Real Numbers? So what? The Real Numbers have some very important properties
which I'll explore just for a moment. I know this isn't the most exciting subject but believe it or not these
properties are what makes subjects like algebra work. Just drink a cup of coffee to stay awake, and it will be
over in a minute
•
•
•
•
•
COMMUTATIVE (order of addition or multiplication does not matter)
o The commutative property allows you to perform addition operations and multiplication
operations in any order you wish.
So the commutative property permits a + b = b + a and a × b = b × a.
One example of this is: 3 + 4 = 4 + 3 and 3 × 4 = 4 × 3.
ASSOCIATIVE (how we group the numbers for addition or multiplication does not matter)
o When performing addition or multiplication on three numbers, the associative property allows
you to group them together in any order you wish. (notice the position if the numbers does not
change).
So (a + b) + c = a + (b + c) and (a × b) × c = a × (b × c).
One example of this is: (2 + 3) + 4 = 2 + (3 + 4) and (2 × 3) × 4 = 2 × (3 × 4).
IDENTITY (we get back what we started with)
o the numbers 0 and 1 play an important role in mathematics.
Any number plus 0 equals the original number.
a + 0 = 0 + a = a (you get back what you started with, namely a).
One example of this is: 3 + 0 = 0 + 3 = 3.
0 is called the identity for addition (or additive identity).
Any number multiplied by 1 is equal to the original number.
a × 1 = 1 × a = a (you get back what you started with, namely a).
One example of this is: 3 × 1 = 1 × 3 = 3
1 is called the identity for multiplication (or multiplicative identity).
INVERSE (things that UNDO each other)
o Given any Real Number, a, there exist another Real Number, – a, such that when the two
numbers are added together they equal to zero. These two numbers are called opposites. The
concept of opposites is the reason the Addition Principle of Equality and Inequalities “works” for
equations and inequalities. This means for a Real Number, like 5, there exist another Real
Number, –5, such that when they are added together I get zero. (Example; 5 + (–5) = 0).
o The Inverse property of Real Numbers exist for multiplication. For any Real Number, like 5,
there exist another Real Number, 1/5, such that when they are multiplied together they equal to
one. (Example; 5 × 1/5 = 1). Symbolically, b (1/b) = (1/b) b = 1. b and 1/b are reciprocals of each
other. Then concept of reciprocals is the reason behind the Multiplication Principle of Equality
and Inequalities.
Closure (it means that all the resulting numbers from certain operations are in the same set)
o The closure property means that for any two Real Numbers (pick any two that you would like)
are added or multiplied together then the sum or the product will also be a Real Number. An
example of an operation on Real Numbers that does not result in a Real Number is the solution to
the equation x2 + 1 = 0. result is x = √–1. There is no Real Number such that when it is squared
will equal to –1.
...\NotesOnSets.doc
6
NOTES on SETS
•
DISTRIBUTIVE
o This one involves addition and multiplication operations being performed together.
It says that a × (b + c) = (a × b) + (a × c) or (b + c) × a = (b × a) + (c × a)
One example of this is: 2 × (3 + 4) = (2 × 3) + (2 × 4)
Set Difference A – B. Everything in set A that is NOT in set B
Set B
Set A
A–B=
Set Complement A’ or NOT A or A. Everything in the Universal set, U, that is NOT in set A. Equivalent to the
set difference U – A
Universe
Set A
Complement of A = NOT A = A =
...\NotesOnSets.doc
7