Professional Documents
Culture Documents
Math 104 Module 3
Math 104 Module 3
Math 104 Module 3
LOGIC
One of the fi rst mathematicians to make a serious study of symbolic logic was
Gottfried Wilhelm Leibniz (1646–1716). Leibniz tried to advance the study of logic
from a merely philosophical subject to a formal mathematical subject. Leibniz never
completely achieved this goal; however, several mathematicians, such as Augustus
De Morgan (1806–1871) and George Boole (1815–1864), contributed to the
advancement of symbolic logic as a mathematical discipline.
A mathematical sentence is a sentence that states a fact or contains a complete idea. A sentence
that can be judged to be true or false is called a statement, or a closed sentence.
Truth tables are a way of analyzing how the validity of statements (called propositions) behave
when you use a logical “or”, or a logical “and” to combine them. Propositions are either completely true
or completely false, so any truth table will want to show both of these possibilities for all the statements
made.
A proposition is a declarative sentence that is either true or false but not both. A letter may be
used to represent a proposition. The truth or falsity of a proposition is called its truth value.
1. 3 is an odd integer.
* Sentences 1 and 2 are not propositions because they are not declarative sentences. Sentences 3 and 4
are not proposition because they are neither true nor false.
An acceptable proposition is given a decision value true (or T), while an unacceptable statement is
assigned a decision value false (or F). An array of decision value (truth value) is called logical matrix ( or
truth table).
The area of logic that deals with proposition is called propositional logic. The bases for propositional logic
are the three laws of Aristotelian logic. These are:
NEGATION
Negation is the statement “not p”, denoted ¬p, and so it would have the opposite truth value of
p. If p is true, then ¬p is false. If p is false, then ¬p is true. Notice that the truth table shows all of these
possibilities.
The phrase is usually represented by a minus sign " - " or a tilde "~" or ¬
For example, "It is not the case that Bill is a curious child" can be represented by "~B"
Truth Table
p ~p
T F
F T
CONJUNCTION
In logic, a conjunction is a compound sentence formed by the word and to join two simple sentences.
The symbol for this is “Λ” or “•” (whenever you see “Λ” or “•” , just read 'and'). When two simple
sentences, p and q, are joined in a conjunction statement, the conjunction is expressed symbolically as
“p Λ q” or “p • q”
p: Joe eats fries. p Λ q : Joe eats fries, and Maria drinks soda.
q : Maria drinks soda.
p: 3 divides 9 p Ʌ q: “3 divides 9 and 3 divides 15”
q: 3 divides 15.
The truth table definition of conjunction is:
Truth Table
p q 𝒑Λ𝒒
T T T
T F F
F T F
F F F
Consider the statement “p and q”, denoted p ∧ q. To analyze this, we first have to think of all the
combinations of truth values for both statements and then decide how those combinations influence the
“and” statement. In words:
In this case, it would make sense that “p and q” is also a true statement.
For “p and q” to be true, we would need BOTH statements to be true. Since one is false, “p and
q” is false.
If this is the case, then by the same argument in row 2, “p and q” is false.
The order of the rows doesn’t matter – as long as we are systematic in a way so that we do not
miss any possible combinations of truth values for the two original statements p, q.
Note: “p and q” is true only when both statements are true (false otherwise)
[(A ∧ B) ∧ C]
The truth of the compound expression is analyzed by substituting in the truth values corresponding to the
facts of the case,
[(T ∧ T) ∧ F]
The compound statement resolves to being false by the following step-by-step analysis in accordance with
the truth table for conjunction:
[(T ∧ T) ∧ F]
[( T ) ∧ F]
[ T ∧ F]
F
DISJUNCTION
Disjunction (or as it is sometimes called, alternation) is a connective which forms compound
propositions which are false only if both statements (disjuncts) are false.
In logic, a disjunction is a compound sentence formed using the word or to join two simple
sentences. The symbol for this is “∨”. (whenever you see ∨ read 'or') When two simple sentences, p and
q, are joined in a disjunction statement, the disjunction is expressed symbolically as p ∨ q.
Other ordinary language conjoiners besides "and" include some uses of "but," "although,"
"however "yet," and "nevertheless."
The connective "or" in English is quite different from disjunction. "Or" in English has two quite distinctly
different senses.
1. The exclusive sense of "or" is "Either A or B (but not both)" as in "You may go to the left or to the
right." In Latin, the word is "aut."
2. The inclusive sense of "or" is "Either A or B {or both)." as om "John is at the library or John is
studying." In Latin, the word is vel."
Truth Table
p q 𝒑 𝒒
T T T
T F T
F T T
F F F
Since we are working with the inclusive or, the statement “p or q” will be true in this case.
This is the essence of or. We are saying “one or both of the statements is true”. Therefore, “p or
q” is true in this case.
Considering the meaning of or, if both statements are false, then it is not true that “p or q”, thus
we list false for this statement.
Note: “p or q” is false only when both statements are false (true otherwise)
Consider the statement, "John is at the Library or he is Studying." If, in this example, John is not at the
library and John is not studying, then the truth value of the complex statement is false:
F ∨ F
F
IMPLICATION
• Let p and q be propositions. The implication 𝑝 → 𝑞 is the proposition that is false when p is true
and q is false, and true otherwise.
• In this implication, p is called premise, antecedent or the hypothesis, and the proposition q is
called the conclusion or consequent.
• If p then q is called a conditional proposition and is denoted by "𝑝 → 𝑞" or "𝑝 ⊃ 𝑞”
• The implication "𝑝 → 𝑞" or "𝑝 ⊃ 𝑞”can be expressed in the following:
Example 1: “If you try hard for your exam, then you will succeed”.
p = you tried hard for your exam
q = you succeed
Case 1: “You tried hard for your exam” and “you succeed”
p = True q = True
Compound proposition p → q is True
Case 2: “You tried hard for your exam” and “you failed”
p = True q = False
Compound proposition p → q is False
Case 3: “You haven’t tried hard for your exam” and “you succeed”
p = False q = True
Compound proposition p → q s True
Case 4: “You haven’t tried hard for your exam” and “you failed”
p = False q = False
Compound proposition p → q is True
For cases 3 and 4, take note that you can only make the compound proposition false when you
satisfy the first condition (p) itself. If not, then we cannot make compound proposition False.
For cases 3 and 4, take note that you can only make the compound proposition false when you
satisfy the first condition (p) itself. If not, then we cannot make compound proposition False.
Practice Work:
Write Compound Statements in Symbolic Form
Solution:
▼ check your progress
Solution:
a. The game will be shown on CBS and the game will be played in Atlanta.
b. The game will be shown on ESPN and the Dodgers are favored to win.
c. The Dodgers are favored to win if and only if the game will not be played in Atlanta.
DOUBLE IMPLICATION OR BICONDITIONAL
Definition: Let p and q be two propositions. The biconditional statement of the form 𝑝 ↔ 𝑞 is the
proposition
“p if and only if q”.
Truth Table
p q 𝒑↔𝒒
T T T
T F F
F T F
F F T
Example 1:
Let p be a proposition “You will complete masteral course” and let q be a proposition “You comply with
course requirements”
Then 𝑝 ↔ 𝑞 is the statement : “You will complete masteral course if and only if you comply with course
requirements.”
p = you will complete masteral course
q = you comply with course requirements
EXCLUSIVE OR
Let p and q be propositions. The exclusive or of p and q denoted by p ⊕ q is the proposition that is true
when exactly one of p and q is true and is false otherwise.
Example: Either you can have a glass of milk or a glass of orange juice for breakfast.
If a compound statement is written in symbolic form, then parentheses are used to indicate which
simple statements are grouped together. The table below illustrates the use of parentheses to indicate
groupings for some statements in symbolic form.
If a statement in symbolic form is written as an English sentence, then the simple statements that
appear together in parentheses in the symbolic form will all be on the same side of the comma that
appears in the English sentence.
Translate Compound Statements
Let p, q, and r represent the following.
p: You get a promotion.
q: You complete the training.
r: You will receive a bonus.
Solution:
a. Because the p and the q statements both appear in parentheses in the symbolic form, they are placed
to the left of the comma in the English sentence.
Thus the translation is: If you get a promotion and complete the training, then you will receive a bonus.
b. Because the not p and the not r statements are both to the right of the comma in the English sentence,
they are grouped together in parentheses in the symbolic form.
The use of parentheses in a symbolic statement may affect the meaning of the statement. For
instance, ~ (p ۷ q) indicates the negation of the compound statement p ۷ q. However, ~ (p ۷ q)
indicates that only the p statement is negated.
The statement ~ (p ۷ q) is read as, “It is not true that, p or q.” The statement ~ p ۷ q
is read as, “Not p or q.”
Major Connective
When two or more connectives are present in a statement, one of them is the dominant or
major connective. The major connective is shown by using parentheses.
Examples
2. (s Ʌ t) → r, implication