Professional Documents
Culture Documents
Mathematical Logic
Mathematical Logic
ELEMENTARY
LOGIC
SOURCE:
file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Mat
erial%205.%20grammar.pdf
SYMBOLIC LOGIC
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
PROPOSITION
A proposition is an assertion of something that can
be either true or false.
The following propositions:
• It is sunny today;
• Ms. W. will have a broader audience next month;
• I did not join the club;
Not propositions:
• How’s the weather? (questions)
• Cool! (interjections)
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
SIMPLE PROPOSITIONS
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
CONNECTIVES
Connectives join simple propositions into more complex
propositions, called compound propositions.
The most common connectives and their symbols are:
and/but ∧;
or ∨;
if ...,then →.
Example. Your bicycle is slick and I like its color
S ∧ C.
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
CONNECTIVES
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
SIMPLE PROPOSITIONS
p p is true(Assertion)
¬p p is false(Negation)
Connectives and compound propositions.
p∧q p and q (Conjunction)
p∨q either p or q, or both(Disjunction)
p→q if p then q (Conditional)
p ↔q p if and only if q (Biconditional)
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
NOTE:
The connective or, in logic, has an inclusive
meaning.
For example, Bob will play tennis or go to the
movies is interpreted as follows:
Bob will either play tennis, or go to the
movies, or do both.
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
NOTE:
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
PARENTHESIS
If I do a web search for pages containing the
terms “termites” or “cattle”, then I will search
for pages containing “global warming”.
t: I search for pages containing “termites;”
c: I search for pages containing “cattle;”
g: I search for pages containing “global
warming.”
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
PARENTHESIS
The symbolic form of the compound
proposition is then (t∨c)→g.
Note. The compound proposition t ∨ c → g,
could be read as: I search for pages
containing “termites” or if I search for pages
containing “cattle”, then I search for those
containing “global warming”.
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
TRUTH TABLE
Every logical proposition, simple or
compound, is either true or false.
We say that the truth value of a proposition is
true (represented by the letter T) when the
proposition is true,
and false (represented by the letter F) when
the proposition is false.
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
TRUTH TABLE
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
TRUTH TABLE
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
TRUTH TABLE
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
TRUTH TABLE
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
EXAMPLE
Construct the truth table for the compound
proposition ¬(p∨q)∧p.
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
LOGICAL EQUIVALENCE
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
LOGICAL EQUIVALENCE
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
EXAMPLE
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
LOGICAL EQUIVALENCE
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
DE MORGAN’S LAWS
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
CONDITIONAL
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
BI-CONDITIONAL
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
CONTRADICTION
The proposition is a contradiction if the
output in truth table contains entirely of F.
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
EXAMPLE:
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
NEGATION
The negation ¬(p→q) is logically equivalent
to the conjunction p∧¬q.
EXAMPLE: My Lord, I reject your proposition
that “If we lose the war, then our heads will
fall”!
the negation of the proposition:
“We lost the war, but our heads did not fall.”
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
CONVERSE INVERSE
CONTRAPOSITIVE
We begin with the proposition
If you stay, then I leave.
The antecedent of this proposition is
p: you stay,
and the consequent is
q: I leave.
The symbolic form of the conditional
proposition is then p → q.
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
THE CONVERSE
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
THE INVERSE
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
THE CONTRAPOSITIVE
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
QUANTIFIERS
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
EXAMPLES
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
EXAMPLE
Here S is a set and P(x) is some proposition about x. The
meanings of these quickly become straightforward. For
instance, consider
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf
END
SOURCE: file:///C:/Users/rtearnhart/Desktop/MMW%20Training/Course%20Material%205.%20grammar.pdf