Professional Documents
Culture Documents
GE4 Finals
GE4 Finals
S
Prepared by :
Frederick A. Manzo
PAGE 1
Measures of Relative Position
TOPI
CS
STATEMENT/ PROPOSITION
LOGICAL CONNECTIVES
PAGE 2
MODULAR ARITHMETIC
TOPI
CS
SOLVING CONGRUENCE EQUATIONS
PAGE 3
Measure
s of
Relative
Position
PAGE 4
Measure
s of
Relative
Position
PAGE 5
Formula for
QUARTILE
Quartile:
Qk =
PAGE 7
Logic
Logic is the study of the principles of correct reasoning. It helps us
identify the faults and errors in our thinking and helps us think of logical
and wise choices and solutions to our problems. Logic helps us
determine the validity of our arguments. Studying logic will improve our
critical thinking skills.
PAGE 8
Examples:
Determine which of the following are propositions and which are
not.
Remember:
If a proposition is true, then we say its truth value is true, and if a proposition is false, we
say its truth value is false.
PAGE 9
Mathematical statements may be joined by
logical connectives which are used to combine
simple propositions to form compound statements.
PAGE 11
LOGICAL
CONNECTIV
ES
Note: Other books on mathematical logic use the symbol ¬ for negation. The
symbols
~ and ¬ are the same. For clarity and consistency, this module will use the
symbol ~.
PAGE 12
Truth Value and Truth Tables
PAGE 13
Truth Value
and Truth
Tables
PAGE 14
Truth table is a table that shows the
truth value of a compound statement
depending on the truth values of its
simple statements.
T F
F T
PAGE 15
2. Conjunction – true only when both p and q are true, otherwise, it is
false
p q p^q
T T T
T F F
F T F
F F F
CONSTRUCTI
3. Disjunction – false only when both p and q are false, otherwise it is
true
NG TABLES
p q pvq
T T T
T F T
F T T
F F F
PAGE 16
4. Conditional – false only when p is true and q is false.
p q p q
T T T
T F F
F T T
F F T
CONSTRUCTI
3. Biconditional – true only when both p and q have the same truth
values
NG TABLES
p q p q
T T T
T F F
F T F
F F T
PAGE 17
Determine the Truth Value of a statement
a. 7≥5
b. 5 is whole number and 5 is an even number. CONSTRUCTI
c. 2 is a prime number and 2 is an even number. NG TABLES
PAGE 18
Classes of Compound Statements
1. Tautology – all truth value on the last column of the truth table are
all true
p ~p pv~q
T F T
CONSTRUCTI
F T T
2. Contradiction – all truth value on the last column of the truth table
are all false. NG TABLES
p ~p pv~q
T F F
F T F
PAGE 19
Classes of Compound Statements
p ~p pv~q
T F F
CONSTRUCTI
F T T
NG TABLES
PAGE 20
Classes of Compound Statements
Examples:
1.Is ~h ⇒h is a tautology?
PAGE 21
In a statement, the word some and the phrases there
exists and at least one are called existential
quantifiers are used as prefixes to assert the
existence of something
QUANTIFIER
In a statement, the words none, no, all, and every are S AND
called universal quantifiers. The universal NEGATION
quantifiers none and no deny the existence of
something, whereas the universal quantifiers all and
every are used to assert that every element of a given
set satisfies some condition.
PAGE 22
Quantified Statements and Their Negations
Statement Negation
All X are Y. Some X are not Y.
No X are Y. Some X are Y. QUANTIFIER
Some X are not Y. All X are Y. S AND
Some X are Y. No X are Y. NEGATION
PAGE 23
Quantified Statements and Their Negations
Displayed in a Compact Format
negation
All X are Y. Some X are not Y.
negation QUANTIFIER
S AND
No X are Y. Some X are Y.
NEGATION
PAGE 24
First
Skill
Lorem ipsum dolor sit amet, consectetur adipiscing elit.
Etiam aliquet eu mi quis lacinia. Ut fermentum a magna
ut eleifend. Integer convallis suscipit ante eu varius.
Morbi a purus dolor. Suspendisse sit amet ipsum finibus
justo viverra blandit. Ut congue quis tortor eget sodales.
Nulla a erat eget nunc hendrerit ultrices eu nec nulla.
Donec viverra leo aliquet, auctor quam id, convallis orci.
Sed in molestie est. Cras ornare turpis at ligula posuere,
sit amet accumsan neque lobortis. Maecenas mattis
risus ligula, sed ullamcorper nunc efficitur sed. Praesent
venenatis quam tortor, id viverra nunc rutrum a.
Maecenas malesuada ultricies sapien sit amet pharetra.
Third skill:
Lorem ipsum lorem ipsum lorem ipsum lorem ipsum lorem ipsum
lorem ipsum lorem ipsum lorem ipsum lorem ipsum
Conclusion PAGE 28
First Skill Second Skill Third Skill