Math Notes Mod 1-4
Math Notes Mod 1-4
Nature of Mathematics
WHAT IS MATHEMATICS?
WHERE IS MATHEMATICS?
MATHEMATICS is Universal
Any person can recognize the beauty of nature’s mathematical patterns without any
mathematical training.
PATTERNS AND NUMBERS IN NATURE AND THE WORLD
TYPES OF PATTERNS
1. Number Patterns
2. Logic Patterns
3. Nature Patterns
4. Geometric Patterns
Answer: 13, 15, 17, 19, 21 Hint: common difference = 2 (Arithmetic sequence)
3, 6, 12, 24, _
What’s next? 1, 0, 3, 8, 9, 5, 7, 5, 9, _, 3, 0, 1
Logic Patterns
Nature Patterns
Stars
Snowflakes
Fishes
Animals
Patterns in nature are visible regularities of form found in the natural world
Geometric Patterns
1. SYMMETRY
a sense of harmonious and beautiful proportion of balance or an object is invariant to
any various transformations (reflection, rotation or scaling.)
examples: 3-petal flower, jelly fish, and star fish
ex. Tiger. Leaves, butterflies, tutubi ex. Star fish, jelly fish, and other flowers.
2. FRACTALS
a curve or geometric figure, each part of which has the same statistical character as the
whole. A fractal is a never-ending pattern found in nature. The exact same shape is
replicated in a process called “self-similarity.” The pattern repeats itself over and over
again at different scales
ex. Trunk of trees, thunderstorm, lightning, and human organs.
3. SPIRALS
logarithmic spiral or growth spiral is a self-similar spiral curve which often appears in
nature. It was first described by Rene Descartes and was later investigated by Jacob
Bernoulli. A spiral is a curved pattern that focuses on a center point and a series of
circular shapes that revolve around it
FIBONACCI SEQUENCE
Brief History
Leonardo of Pisa
Leonardo Pisano
Liber Abacci (1202)
Leonardo Fibonacci
petal euphorbia = 2
petals trillium = 3
petals columbine= 5
petals bloodroot = 8
Sunflower Seeds
Tree Branches
The Golden Ratio (𝜙) ≈ 1.618
The language of Mathematics makes it easy to express the science of thoughts that mathematicians like
to express. It is:
ENGLISH MATHEMATICS
NOUNS NUMBERS/ EXPRESSIONS
VERBS EQUATION/ INEQUALITY SIGNS
PRONOUNS VARIABLES (x and y)
SENTENCE:
14 + 16 = 30
x + y = 20
2x < 5 + 2y
EXPRESSION SENTENCE
can be numbers/ variables or combination of the There are equation/inequality symbols
two using different operations but w/o (=. < , > , ≤ , ≥)
equation/inequality symbols
7 14 + 16 = 30
2x + 6 x + y = 20
10xy 2x < 5 + 2y
Mathematical Convention
NUMBERS
English alphabets
Greek Alphabet
Language of sets
Set theory is the branch of mathematics that studies sets or the mathematical science of the
infinite.
George Cantor (1845-1918) is a German Mathematician
He is considered as the founder of set theory as a mathematical discipline.
b. Language of Sets
A = {xx is a positive integer less than 10}
B = {xx is a real number and x2 – 1 = 0}
C = {xx is a letter in the word dirt}
D = {xx is an integer, 1 x 8}
E = {xx is a set of vowel letters}
Set E equals the set of all x such that x is a set of vowel letters” or E = {a, e, i, o, u}
J = {w}
K = {rat}
4. Empty Set
is a unique set with no elements (or null set), it is denoted by the symbol or { }.
Ex. L = {xx is an integer less than 2 but greater than 1}
M = {xx is a number of panda bear in Manila Zoo}
N = {xx is the set of positive integers less than zero}
5. Universal Set
is all sets under investigation in any application of set theory are assumed to be
contained in some large fixed set, denoted by the symbol U.
ex. U = {xx is a positive integer, x2 = 4}
U = {1, 2, 3,…,100}
U = {xx is an animal in Manila Zoo}
6. Cardinality
of a set is the number of elements or members in the set, the cardinality of set A is
denoted by n(A)
ex. Determine its cardinality of the ff. sets
a. E = {a, e, i, o, u}, answer: n(E) = 5
b. A = {xx is a positive integer less than 1 0} answer: n(A) = 9 because A = {1,
2, 3, 4, 5, 6, 7, 8, 9}
c. C = {d, i, r, t} answer: n(C) = 4
Theorem 1.1: Uniqueness of the Empty Set: There is only one set with no elements.
Kind of Sets
1. Subset
If A and B are sets, A is called subset of B, if and
only if, every element of A is also an element of
B.
Symbolically: A B x, x A x B.
Ex. A = {c, d, e}
B = {a, b, c, d, e}
U = {a, b, c, d, e, f, g}
Then A B, since all elements of A is in B.
2. Proper Subset
Let A and B be sets. A is a proper subset of B, if and only if, every element of A is in B
but there is at least one element of B that is not in A.
The symbol denotes that it is not a proper subset.
Symbolically: A B x, x A x B
Ex. A = {c, d, e}
B = {a, b, c, d, e}
C = {e, a, c, b, d}
U = {a, b, c, d, e, f, g}
3. Equal Set
Given set A and B, A equals B, written, if
and only if, every element of A is in B
and every element of B is in A.
Symbolically: A = B A B B A.
Ex. A = {a, b, c, d, e},
B = {a, b, d, e, c}
U = {a, b, c, d, e, f, g}
Then then A B and B A, thus A = B.
4. Power Set
Given a set S from universe U, the power set of S denoted by (S), is the collection (or
sets) of all subsets of S.
Ex. Determine the power set of
(a) A = {e, f}, Answer: (A) = {{e}, {f}, {e, f}, }
(b) B = {1, 2, 3}. Answer: (B) = {{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}, }.
Operations on Sets
1. Union
2. Intersection
The intersection of A and B, denoted AB, is the set of all elements x in U such that x is
in A and x is in B.
Symbolically: AB = {xx A x B}.
3. Complement
The complement of A (or absolute complement of A), denoted A’, is the set of all
elements x in U such that x is not in A.
Symbolically: A’ = {x U x A}.
4. Difference
The difference of A and B (or relative complement of B with respect to A), denoted A
B, is the set of all elements x in U such that x is in A and x is not in B
Symbolically: A B = {xx A x B} = AB’.
5. Symmetric Difference
If set A and B are two sets, their symmetric difference as the set consisting of all
elements that belong to A or to B, but not to both A and B.
Symbolically: A B = {xx (AB) x(AB)}
= (AB)(AB)’ or (AB) (AB).
6. Disjoint Sets
Two set are called disjoint (or non-intersecting) if and only if, they have no elements in
common
Symbolically: A and B are disjoint AB = .
7. Ordered Pairs
In the ordered pair (a, b), a is called the first component and b is called the second
component. In general, (a, b) (b, a).
Example: Determine whether each statement is true or false.
(2, 5) = (9 – 7, 2 + 3) Since 2 = 9 – 7 and 2 + 3 = 5, the ordered pair is equal. True
{2, 5} {5, 2} Since these are sets and not ordered pairs, the order in which the
elements are listed is not important. False
(2, 5) (5, 2) These ordered pairs are not equal since they do not satisfy the
requirements for equality of ordered pairs. True
8. Cartesian Product
The Cartesian product of sets A and B, written AxB, is AxB = {(a, b) a A and b B}
Ex. Let A = {2, 3, 5} and B = {7, 8}. Find each set.
AxB = {(2, 7), (2, 8), (3, 7), (3, 8), (5, 7), (5, 8)}
BxA = {(7, 2), (7, 3), (7, 5), (8, 2), (8, 3), (8, 5)}
AxA = {(2, 2), (2, 3), (2, 5), (3, 2), (3, 3), (3, 5), (5, 2), (5, 3), (5, 5)}
a. AB = {a, b, c, d, e}
b. AB = {c}
c. A’ = {d, e, f, g}
d. A B = {a, b}
e. A B = {a, b, d, e}
Example 2. LGUs is conducting a survey on the vaccines received by the people in their respective
barangay. They have done a random survey from 100 people. The results of the survey are shown
below.
R = {(a, s), (a, t), (a, u), (a, v), (b, s), (b, t), (b, u), (b, v), (c, s), (c, t), (c, u), (c, v), (d, s),
(d, t), (d, u), (d, v)}.
2. Function
is a special kind of relation helps visualize relationships in terms of graphs and make
it easier to interpret different behavior of variables..
Applications of Functions:
financial applications
Engineering
calculating pH levels
designing machineries
economics
medicine
sciences natural disasters
measuring decibels
A function is a relation in which, for each value of the
first component of the ordered pairs, there is exactly
one value of the second component.
The set X is called the domain of the function
For each element of x in X, the corresponding element
y in Y is called the value of the function at x, or the
image of x.
Range – set of all images of the elements of the
domain is called the of the function. A function can
map from one set to another.
An operation on a set generalized structures as the integers together with the single operation
of addition, or invertible 22 matrices together with the single operation of matrix
multiplication.
The algebraic structures known as group.
Let G be a set. A binary operation on G is a function that assigns each ordered pair of element of
G.
Symbolically, a b = G, for all a, b, c G.
A group is a set of elements, with one operation, that satisfies the following properties:
(i) the set is closed with respect to the operation,
(ii) the operation satisfies the associative property,
(iii)there is an identity element, and
(iv) each element has an inverse
A group is an ordered pair (G, ) where G is a set and is a binary operation on G satisfying the
four properties.
a. Closure property. If any two elements are combined using the operation, the
result must be an element of the set.
a b = c G, for all a, b, c G.
b. Associative property. (a b) c = a (b c), for all a, b, c G
c. Identity property. There exists an element e in G, such that for all a G, a * e =
e * a.
d. Inverse property. For each a G there is an element a –1 of G, such that a * a –
1 = a –1 * a = e.
Determine whether the set of all non-negative integers under addition is a group
Solution: Apply the four properties to test the set of all non-negative integers under addition is a
group.
Step 1. Closure property, choose any two positive integers,
8 + 4 = 12 and 5 + 10 = 15
The sum of two numbers of the set, the result is always a number of the
set.
Thus, it is closed.
(3 + 2) + 4 = 5 + 4 = 9
Thus, it also satisfies the associative property.
Step 3. : Identity property, choose any positive integer
8 + 0 = 8; 9 + 0 = 9; 15 + 0 = 15
Thus, it also satisfies the identity property
4 + (–4) = 0;
10 + (–10) = 0;
‘23 + (–23) = 0
Note that a –1 = –a.
Thus, it also satisfies the inverse property.
Thus, the set of all non-negative integers under addition is a group,
since it satisfies the four properties.
Mathematical Logic
Mathematical logic (or symbolic logic) is a branch of mathematics with close connections to
computer science.
Mathematical study of logic and the applications of formal logic to other areas of mathematics
It also studies the deductive formal proofs systems and expressive formal systems.
Four Divisions:
o Set Theory
o Recursion Theory
o Proof Theory
o Model Theory
Statement
A statement (or proposition) is a declarative sentence which is either true or false, but not both.
The truth value of the statements is the truth and falsity of the statement.
Logical Connectives
Logical connectives are used to combine simple statements which are referred as compound statements
Conjunction
Disjunction
Joseph Ejercito is the only Philippine President who resigns or Gloria Macapagal Arroyo is the
first female Philippine President. TRUE
Ferdinand Marcos is the only three-term Philippine President or man is a mammal. TRUE
Negation
Conditional
SUMMARY
1. INDUCTIVE
Process of reaching a general conclusion by examining specific examples. (specific –
general)
Involves looking for patterns and making generalizations
Ex. Premise 1: Oliver is a grandfather
Premise 2: Oliver is bald
Conclusion: All grandfather is bald
Conjecture- conclusion formed by using inductive and it may or may not be correct
Observe and look for pattern analyze what is really happening in the pattern
Make a conjecture
The numbers are multiplied by 2, then 3, then 4, then 5. Th enext number will
be the product of 240 times 6 or 1,440
2. DEDUCTIVE
Process of reaching a conclusion by applying general principles and procedures
(general-specific)
Involves making a logical argument, drawing conclusions, and applying generalizations
to specific situations.
General ideas first premise that fits within general truth second
premise that fits within the first premise specific conclusion
Examples:
1st premise: if a number is divisible by 2, then it must be even.
2nd premise: 12 is divisible by 2
Conclusion: Therefore, 12 is even number
Certainty
George Polya (1887-1985) was a mathematics educator who strongly belived that the
skill of problem solving can be taught
He developed a framework known as Polya’s Four steps in problem solving.
The process addressed the difficulty of students in problem solving
STEP 1: Understand the
problem
STEP 2: Devise a plan
STEP 3: Carry out the plan
STEP 4: look back
Simple and common problem-solving strategies to mention few:
Guess (this includes guess and check and guess and improve)
Act it out (it use equipment)
Draw (includes drawing, pictures, and diagrams)
List/tabulate (this includes making a table)
Modular arithmetic
APPLICATIONS OF Modular arithmetic
MODULAR ARITHMETIC
Addition Modulo N
Perform addition and then divide by the modulus. The answer is the remainder. The
results of an arithmetic operation mod n is always whole number less than n.
Adding the modulus to the number does not change the value of the number
Subtraction Modulo n
Multiplication Modulo n
ISBN
13-16 digits
1st-4th digit- identify card issuer
Mastercard starts in 51-55 first two
digits
Visa gold card starts by 4
Credit card issuer prefix # of digits
Mastercard 51-55 16
Visa 4 13 or 16
American express 34 0r 37 15
Discover 65, 6011,644, to 649 16
Jcb 3528 to 3589 16 or 19
maestro 5018, 5020, 5038, 5893, 16 0r 19
6304, 6759, 6761, to 6763
CRYPTOGRAPHY
TWO PROCESSES
1. Encryption- the process of transforming plain text into a code from using a certain algorithm
(Math is Fun) -------- (PDWK LV IXQ)
Plain text Coded form/cipher text
E: P C
2. Decryption- the process of converting back the coded message into plain text
(PDWK LV IXQ) -------- (Math is Fun)
Coded form/cipher text Plain text
D: C P
METHODS
1. Shift Cipher (Caesar Cipher)- uses key and direction (left to right)
2. Modulo Operator- uses key and modulo
Key- refers to the strings of information that is used to reveal the encrypted message into readable
forms.
Caesar Cipher
First cryptosystem
Shift Cipher/Caesar Code
Used by Julius Caesar in sending messages to his troops
He says that: Crytopgraphy used to secure messages and transactions, safeguard personal
identifiable information and other confidential data, authenticate identity, prevent document
tampering, and established trust between servers.