Mmw Midterm Reviewer
Mmw Midterm Reviewer
tinamae
related to mathematics and that the Indicates that you can draw an imaginary line
whole numbers and the ratios formed across an object and the resulting parts are
by whole numbers could be used to mirror images of each other.
describe and represent all natural
events. (Aufmann, 2014) 1. Bilateral Symmetry
Symmetry
tinamae
The Fibonacci Rabbit Problem is a simple way
to explain the Fibonacci sequence.
tinamae
The exponential growth model A = 30e 0.02t
describes the population of a city in the
Philippines in thousands, t years after 1995.
tinamae
● A sentence involves a collection of Conventions in the Mathematical Language
expressions related by equality or SENTENCES
inequalities symbols. These symbols ● Regardless if real or imaginary,
act as verb that connect the numbers carry their own values. They
expressions on its left and right sides. are constant because their values do
ex: 20 – 17 = 13 not change. As for the real numbers,
“20 – 17” and “13” are two different they can be plotted on a number line
expressions related by “=” to visualize their exact position.
tinamae
Existential - says that, given a There is a prime written as: X = {2, 4, 6, 8, 10}. From here it
Statement property that may or number that is can be seen that set X has 5 elements. So:
may not be true. even. n(X) = 5.
there
is at least one thing
for which the 3 Ways in Writing a Set
property is true.
tinamae
FINITE SET - a set with definite and
countable number of elements.
INFINITE SET - a set with indefinite
number of elements. If written in roster
method.
Examples:
C = {3, 6, 9, 12, 15, 18}
D = {10, 11, 12, 13, 14, 15, 16, 17, 18, 19}
E = {10, 20, 30, 40, 50, ... }
● Sets C and D are joint sets because
they both have the elements 12, 15,
and 18.
● Sets C and E are disjoint sets because
they do not have any element in
common.
Examples:
B = {a, e, i, o, u}
T = {96, 97, 98, 99, 100}
S = {100, 99, 98, 96, 97}
note: example ay nasa ppt
● Sets B and T are equivalent because
n(B) = 5 and the n(T) = 5, too.
● Sets T and S are equal sets because B. RELATIONS
they have the same cardinality and Man, by nature, is related to others. Be it by
exactly the same elements. blood (if they share common ancestor), by
marriage, or just be hierarchical position (e.g.
leader-and-subordinate, employer-and
tinamae
employee, etc.). Similarly, objects in Property Operations Definition
mathematics are may be related Involved
in various ways.
Closure Addition and If a ∈R and b
Multiplication ∈R,
C. FUNCTIONS
A function F from a set A to a set B is a then:
(a + b) ∈ R
relation with domain A and co-domain B that
(a)(b) ∈ R
satisfies the following two properties:
1. For every element x in A, there is an Commutative Addition and a+b=b+a
element y in B Multiplication (a)(b) = (b)(a)
(The identity
● For sets, the binary operations are element of
intersection, union, and difference. multiplication
is 1.)
● For logic statements, the binary
operations are conjunction and Inverse Addition and a + (−a) = 0
disjunction. Multiplication (a)(1/a) = 1
● For real numbers, the binary
operations are addition, subtraction, Closure property is very important in binary
multiplication and division. operations. You can only say that an
operation is a binary operation under a
certain group/set of numbers if and only if
it is closed under the said operation.
tinamae
LOGIC
● branch of science that studies
correct forms of reasoning.
● plays a fundamental role in such
disciplines as philosophy,
mathematics, and computer science.
● Like philosophy and mathematics, logic
has ancient roots.
● The earliest treatises on the nature
of correct reasoning were written
over 2000 years ago.
tinamae
Gottfried Leibniz (1646–1716) work on logic and mathematical
● first to realize the need to formalize foundations, profoundly influencing
logical argument forms. 20th-century developments in the
● Leibniz dreamed of creating a field.
universal formal language for science
to resolve philosophical disputes Logic provides rules to assess the validity of
tinamae
PROPOSITIONAL or By concept, compound propositions may be
STATEMENT VARIABLE obtained from simpler propositions with the
● represented by a lowercase letter in use of logical operators most of which are
the English Alphabet denotes an connectives.
arbitrary proposition with an
unspecified truth value. CONNECTIVES
● The most usual statement variables a) Conjunction – two simple propositions
that are used in a particular connected using the word and. The sentence
discussion starts with p, q, r, s, t … “Today is Friday and tomorrow is Saturday”
is a conjunction. Sometimes, the word but will
PROPOSITIONAL FORM be used in place of and in a given sentence.
● An assertion that contains at least
one propositional variable. b) Disjunction – Two simple propositions that
● Appears as a sequence of symbols are not connected using the word or. The
containing propositional variables and sentence “I will pass the Math exam or I
logical operators. will be promoted” is an example of
disjunction.
LOGICAL OPERATORS
● Used to combine propositions c) Negation – the negation of a given
constructing new ones. statement is a statement that is false
whenever the given statement is true, and
PROPOSITIONAL or true whenever the given statement is false.
STATEMENT CONSTANT The negation can be obtained by inserting the
● represented by an uppercase letter in word not in the given statement or by
the English Alphabet denotes an prefixing it with phrases such as “It is not
actual proposition used in particular. the case that… ”
● represents an actual given statement.
The negation of the statement “Herbert is
The proposition “If Jena studies well on her good” can be written as: “Herbert is not
exams, then she will have good grades” is good”
combining the propositions: “Jena studies The negation of the statement “Jerry has
well on her exams”, and “She have good diabetes” can be written as: “Jerry does not
grades”. It shows that if-then is a logical have diabetes.”
operator. In symbols, this maybe written as:
“If J then G”, where J stands for the first d) Material Implication (Conditional) - Two
proposition and G for the second. J and G simple propositions that are not connected
here are statement constants, since they using the words if … then. The sentence “if
represent actual statements. you will recite the poem, then you will pass
the oral examination” is an example of a
conditional.
tinamae
The statement between the if and then is QUANTIFIERS - used to describe the
called the antecedent of the conditional. The variable( s) in a statement.
sentence that follows then is called the UNIVERSAL QUANTIFIER - usually written
consequent. in the English language as “for all” or “for
a. If you will recite the poem, you will every”. It is denoted by the symbol: ∀
pass the oral examination; or EXISTENTIAL QUANTIFIER - expressed
b. You will pass the oral examination if in words as “there exist” or “for some”. This
you will recite the poem. quantifier is denoted by: ∃
tinamae
be symbolized as follows in terms of CONJUNCTION (𝐩⋀𝒒)
statement constants: ~[(𝐒 ⋀ 𝐘) → (𝐖 ⋀ 𝐅)] ● The proposition p and the proposition
q are called conjuncts.
Examples: ● Other words that can be used in place
a) If students understand mathematics, then of “and” are moreover, although,
they will be interested to learn more. still, furthermore, also,
(V -> I) nevertheless, however, yet, but,
b) Carrots and squash are both nutritious etc.
vegetables. ● A comma or a semicolon between two
(C ⋀ S) statements may also stand for “and”.
c) Feathers protect the bird against the
weather; moreover, feathers insulate the bird The rule for conjunction is given by:
against loss of heat. ● The conjunction 𝐏 ∧ 𝐐 is true when P
(P ⋀ I) and Q are both true; otherwise, the
d) It is not true that the number of covid conjunction is false.
cases decreases in the Philippines.
~ C
p q 𝐩⋀q
e) If the cake gets hot then the icing melts
and if the icing melts then the cake cannot be T T T
used at the wedding reception.
T F F
(H -> M) ⋀ (M-> ~ W)
f) Either he is here and she is there, or it is F T F
not true that either he is not here or she is
F F F
there.
(H ⋀ T) v ~ (H ⋀ T)
g) The school principal already gave a warning DISJUNCTION (𝐩 ∨ 𝒒)
call, moreover, his father and mother are ● The proposition p and the proposition
both not happy about it. q are called disjuncts.
P ⋀ (~ F ^ ~ M) ● p or q can be replaced by p unless q.
h) What Paolo can do is both concentrate on
his studies or find a tutor, and stop seeing his The rule for conjunction is given by:
friends on schooldays. ● Notice that the proposition p∨𝑞 is
(C v T) ⋀ S TRUE when at least one of the
propositions p or q is TRUE. It is
FALSE when both p and q are
FALSE.
tinamae
Other ways of expressing “p implies q” are:
p q 𝐩 ∨ 𝒒
● If p then q, p is a sufficient condition
T T T for q, p only if q, q is a necessary
condition for p, q if p, q follows from
T F T
p, q provided p, q whenever p, q is a
F T T logical consequence of p.
F F F
The rule for implication is given by:
● Observe that 𝒑 → 𝒒 is FALSE only
NEGATION (∼ 𝐩) when the consequent is FALSE, and it
● The proposition not p represented by is TRUE for the rest.
~p is called negation of p.
● For instance, the negation of the
p q 𝐩→q
statement, A vaccine is already
available is “It is not true that a T T T
vaccine is already available” or “The
T F F
vaccine is not yet available”, and in
symbol: ~𝑉. F T T
tinamae
● This can also be expressed as p is
equivalent to q, p is necessary and
sufficient condition for q.
● Note that the biconditional statement
puts together the implications 𝐩→𝐪
and 𝐪→𝐩 in one statement 𝐩 <-> 𝒒.
Thus the material equivalence can also
be written in propositional form
(𝐩→𝐪)⋀(𝐩→𝐪).
F F T
Converse of a Conditional Statement
● The conditional statement 𝐩 → 𝒒, we
TRUTH TABLE can write the converse statement by
● The truth value of a propositional interchanging or swapping the roles of
form can be shown through a truth the hypothesis and conclusion of the
table. original conditional statement.
● If a propositional form has n Therefore, the converse of the
propositional variables as components, implication 𝐩 → 𝒒 is 𝐪 → 𝒑.
then its corresponding truth has 2^𝑛
number of rows. Inverse of a Conditional Statement
● This is true since one propositional ● Given a conditional statement 𝐩 → 𝒒,
variable has only two possible truth the inverse statement is created by
values. Thus n propositional variables negating both the hypothesis and
has 2 (2)(2)(2)… = 2 𝑛 possible conclusion of the original conditional
combinations of truth values. statement. Thus, the inverse of the
implication 𝐩 → 𝒒 is ~𝐩 → ~q.
tinamae
Contrapositive of a Conditional Statement TAUTOLOGY or
● Given 𝐩 → 𝒒, we compose the TAUTOLOGOUS PROPOSITION
contrapositive statement by ● has a logical form that is always true
interchanging the hypothesis and and cannot be false, no matter what
conclusion of the inverse of the same truth values are assigned to the
conditional statement. sentence letters.
● To find the contrapositive, we first
find the inverse of the given CONTRADICTION or
conditional statement then swap the SELF-CONTRADICTORY PROPOSITION
roles of the hypothesis and ● has a logical form that is always false
conclusion. Therefore, the and cannot be true no matter what
contrapositive of the conditional truth values are assigned to the
statement 𝐩 → 𝒒 is ~𝐪 → ~p. sentence letters.
CONTINGENCY or
CONTINGENCY PROPOSITION
● has a logical form that can be either
true or false (depending on what truth
values are assigned to the sentence
letters).
tinamae