LOGIC
LOGIC
LOGIC
MATHEMATICS IN MODERN WORLD
CONTENT
01 LOGIC STATEMENT AND QUATIFIERS
02
TRUTH TABLES AND
TAUTOLOGIES
03
CONDITIONAL, BICONDITIONAL, RELATED
STATEMENTS
04 SYMBOLIC ARGUMENTS
05
ARGUMENTS AND EULER
DIAGRAMS
LOGIC STATEMENT
AND
QUATIFIERS
LOGIC
Ex.
Your paragraph A simple declarative sentence has a My dog is sick.
simple sentence structure, consisting of a subject and a It is a nice day
predicate. Examples of declarative sentences in the Pizza is the best.
simple form include: Sam is Smart
Example 1: Identify the Statement
Determin wether each sentence is a statement.
c. In the year 2024, the president of the United States will be a woman.
d. x > 3
Simple Statement and Compound Statements
Connecting simple statement with words and phrases such as and, or, if ... then, and if and
only if creates a compound statement.
For instance, "I will attend the meeting or I will go to school." is a compound statement.
It is composed of the two simple statements. "I will attend the meeting." And "I will go to
school."
Consider the following simple Write the following compound statements in symbolic
statements. form.
p: Today is Friday.
a. Today is Friday and it is raining.
r: I am going to a movie. b. It is not raining and I am going to a movie.
c. I am going to the basketball game or I am going to a
q: It is raining. movie.
d. If it is raining, then I am not going to the basketball
s: I am not going to the basketball game.
game.
Solution: a. p ⋀ q b. ~q ⋀ r
c. ~s ⋁ r d. q → s
Check your progress
a. e ⋀ ~t b. a ⋁ ~t c. e → t d. t ↔ g
Compound Statement and Grouping Symbols
p: You get a promotion. b. Write "If you do not complete the training. then
you will not get a promotion
q: You complete the and you will not receive a bonus." in symbolic
training. form.
r: You will receive a bonus.
Ans. ~ q → (~ p ^ ~r)
Check your progress
Let p, q, and r represents the following.
p: Kesha's singing style is similar to Uffie's.
q: Kesha has a messy hair.
r: Kesha is a rapper.
a. Write "If Kesha is not a rapper, then Kesha does not a messy
hair and Kesha's singing style is not similar to Uffie's." in
symbolic form.
TRUTH TABLE AND
TAUTOLOGIES
WHAT IS TRUTH TABLE?
TRUTH TABLE
• a handy little logical device
1. "and" (A),
"not")(ר,
2.
3."or" (V),
4. "implies" (→),
5. "if and only if" (↔).:
HOW TO READ THE TRUTH TABLE:
p q p^q ←These are statement "p^q" stands for "p and q."
The first row says "p" is true, "q" is true, and
TT T ← "paq is true." The second row says "p" is true
The second row says "p" is true, "q" is false, and
TF F← "paq" is false.
The third row says "p" is false, "q" is true, and
FT F ← "paq is false.
FF F ← "paq" is false.
The fourth row says "p" is false, "q" is false, and
•There is a column (vertical area) under each statemen which contains every
possible truth value. The column under "p" has "T, T, F, F" (true, true, false, false).
The column under "q" is "T, F, T, F" (true, false, true, false). The column under "p ^
q" contains "T, F, F, F" (true, false, false, false).
•Every row (horizontal area) beneath the statements contains every combination of
truth values. The first row of truth values states that "p," "q," and "p ^ q" are all true.
The second row states that "p" is true, "q" is false, and "p ^ q" is false. The third states
that "p" is false, "q" is true, and "p A q" is false. The fourth states that "p," "q" and "p
^ q" are all false.
Example:
Life will exist on Life used to exist on Life used to exist on
Mars in the future Mars. Mars and life will exist
on Mars in the future
T T T
T F F
F T F
F F F
Logical true Logical false Logical identity
• The output value is The output value is never Logical identity is an
always true, regardless true: that is, always false, operation on one logical
of the input value of p regardless of the input value value p, for which the output
of p value remains p
P T P F P P
T T T F T T
F T F F F F
Logical negation Logical conjunction (AND)
Logical negation is an operation on one logical value, •Logical conjunction is an operation on two logical values,
typically the value of a proposition, that produces a typically the values of two propositions, that produces a value of
true if both of its operands are true.
value of true if its operand is false and a value of false
•p AND q (also written as p ^ q, Kpq, p & q, or p {\displaystyle
if its operand is true. \cdot} \cdot q
p רp p q p^q
T T T
T F T F F
F T F
F T F F F
Logical disjunction Logical equality
(OR)
•Logical disjunction is an operation on two logical •Logical equality (also known as biconditional) is an operation on
values, typically the values of two propositions, that two logical values, typically the values of two propositions, that
produces a value of true if both operands are false or both
produces a value of true if at least one of its operands
operands are true.
is true. •p XNOR q (also written as pq, Epq, p = q, or p = q)
•p OR q (also written as pq, Jpq, p≠q, or p + q)
p q p=>q p q p↔q
T T T T T T
T F F T F F
F T T F T F
F F T F F T
Logical NAND Logical NOR
•The logical NAND is an operation on two logical
•The logical NOR is an operation on two logical values, typically
values, typically the values of two propositions, that
the values of two propositions, that produces a value of true if
produces a value of false if both of its operands are
both of its operands are false. In other words, it produces a value
true. In other words, it produces a value of true if at
of false if at least one of its operands is true.
least one of its operands is false.
•p NOR q (also written as p↓ q, or Xpq)
•p NAND q (also written as p ↑ q, Dpq, or p | q)
p q p↑q p q p↓q
T T F T T F
T F T T F F
F T T F T F
F F T F F T
TAUTOLOGIES
Tautology is a formula that is true regardless of the
interpretation of its component terms, with only the
logical constants having a fixed meaning. for
example, a formula that states, "the ball is green or
the ball is not green," is always true, regardless of
what a ball is and regardless of its colour. tautology
is usually, though not always, used to refer to valid
formulas of propositional logic.
Tautology is a repetitive statement. In logic, a formula is
satisfiable if it is true under at least one interpretation, and thus a
tautology is a formula whose negation is unsatisfiable. In other
words, it cannot be false.
(p ∧ q) ⇒ p: This statement is always true because if the truth of both p and q is true, then p is true.
(p ∨ ∼ p): This statement is always true because either p is true or not p is true.
(p ⇒ q) ∨ (q ⇒ p): This statement is always true because either p will imply q or q will imply p.
If-then statements
•Consists of two parts:
if, hypothesis
then, conclusion
MORE EXAMPLES
•If two points lie in a plane, then the line containing them lies in the plane.
Hypothesis: Two points lie in a plane.
Conclusion: The line containing them lies in the plane.
MORE EXAMPLES
Hypothesis: 2(x+5)=15
Conclusion: X=1
MORE EXAMPLES
A quadrilateral is a polygon.
A prime number has 1 and itself as factors.
A square is a rectangle.
THE CONVERSE, INVERSE, AND CONTRAPOSITIVE OF
A CONDITION STATEMENT
i. Converse: If q, then p.
ii. Inverse: If not p, then not q
CONVERSE
EXAMPLE
EXAMPLE
EXAMPLE
Inverse: if m<A+ m<B is not equal to 90, then <A and B are complementary.
EXAMPLE
a.lf a + 7 = 12 then a = 5
"Both the conditional statement and its converse are true statements.
Hence, the biconditional statement is true.
SYMBOLIC
ARGUMENTS
A symbolic argument is a set of premises and a conclusion that is written in
symbolic form to determine its validity. Symbolic logic is used to formalize logical
expressions in symbols, which can help to avoid the ambiguities of natural
language.
The thing that we are being encouraged to believe is the conclusion, while the
premises are the statements offered as supporting evidence for the conclusion that
we want to make.
If you watch Good Morning America, then you see Robin Roberts.
You did not see Robin Roberts.
∴ You did not watch Good Morning America.
Solution
Let
p: You watch Good Morning America.
q: You see Robin Roberts.
In symbolic form, the argument is
p→q
~p
∴ ~p
The argument is [(p → q) ⋀ ~q] → ~p.
Example #3: Identifying a Standard Argument
Determine whether the following argument is valid or invalid.
If you are on Facebook, then you see my pictures.
If you see my pictures, then you know I have a dog.
∴ If you are on Facebook, then you know I have a dog.
Solution
Let
p: You are on Facebook.
q: You see my pictures.
r: You know I have a dog.
In symbolic form, the argument is
p→q
q→r
∴ p→ r
It is the law of syllogism and is valid.
ARGUMENTS AND
EULER DIAGRAMS
Arguments and a Valid
Argument
An argument consists of a set of statements called premises and another
statement called the conclusion. An argument is valid if the conclusion is
true whenever all the premises are assumed to be true. An argument is
invalid if it is not a valid argument.
An Euler Diagram is a Dramatic Means of
Representing Sets and their Relationship
General
Argument
Specific
Argument
Create a Euler Diagram to Test the Validity of an Argument
therefore
Teachers
Ms. Joanne
Energy drink
Ex. lovers
Athletes
}
All athletes loves energy drink
premises
Sydney loves energy drink Sydney
therefore
Sydney is an athlete conclusion
THANK YOU MINA-SAN!