4-The Four Basic Concepts
4-The Four Basic Concepts
Concepts
Sets
A collection of distinct objects,
considered as an object in its own
right.
Example:
The items you wear: hat, shirt, jacket,
pants, and so on.
Types of fingers: Thumb, Index,
Middle, Ring, and Pinky.
Notation
There is a fairly simple notation for sets. We
simply list each element (or "member")
separated by a comma, and then put some
curly brackets around the whole thing:
Example:
{socks, shoes, watches, shirts, ...}
◦ We call an Infinite set
{thumb, index, middle, ring, pinky}
Symbol Set
ℝ Set of all real numbers
ℤ Set of all integers
ℚ Set of all rational numbers, or
quotients of integers
Set-builder Notation
Notes:
• The x is just a variable, it could be anything.
• Some people use “:” instead of "|“, so they
write { x : x > 0 }
Example:
Symbolically:
A⊆B means that “For all elements x, if x∈A then x ∈B.
Example:
Is A a subset of B, where A = {1, 3, 4}
and B = {1, 4, 3, 2}?
Let A be all multiples of 4 and B be all
Symbolically:
Example:
Let A= B=
a. Find .
b. Find .
c. Find .
Function
A function relates an input to an
output.
Input, Relationship, Output
Example: "Multiply by 2" is a very simple
function.
Names
Themost common name is "f", but we
can have other names like "g" ... or
even "marmalade" if we want.
Example:
An input of 4.
Becomes the output of 16.
A Function is special
A function has a special rules:
It must work for every possible input value
And it has only one relationship for each
input value
Vertical Line Test
On a graph, the idea of single
valued means that no vertical line ever
crosses more than one value.
Ordered Pair
They are called ordered pairs because
the input always comes first, and the
output second.
(input, output)
Example:
{(2,4), (3,5), (7,3)} is a function that
says "2 is related to 4", "3 is related to
5" and "7 is related 3".
Binary Operation
Binary operations on a set are calculations
that combine two elements of the set (called
operands) to produce another element of the
same set.
Types of Binary Operation
Commutative