Mathematical Logic: Logic Is Used To Establish The Validity of Arguments
Mathematical Logic: Logic Is Used To Establish The Validity of Arguments
Chapter II
Mathematical Logic
Logic is used to establish the validity of arguments.
It is not so much concerned with what the argument is about
but more with providing rules so that the general form of the
argument can be judged as sound or unsound. The rules which
logic provides allow us to assess whether the conclusion
drawn from stated premises is consistent with those premises
or whether there is some faulty step in the deductive process
which claims to support the validity of the conclusion.
18
Department of
Information Technology Studies
DISCRETE STRUCTURES
Conjunction
Two simple propositions can be combined by using
the word ‘and’ between them. The resulting compound
proposition is called the conjunction of its two component
simple propositions. If p and q are two propositions p ^ q (or
p.q) symbolizes the conjunction of p and q. For example:
19
Department of
Information Technology Studies
DISCRETE STRUCTURES
Disjunction
The word ‘or’ can be used to link two simple
propositions. The compound proposition so formed is called
the disjunction of its two component simple propositions.
In logic we distinguish two different types of disjunction,
the inclusive and exclusive forms. The word ‘or’ in natural
language is ambiguous inconveying which type of disjunction
we mean. We return to this point after we have considered the
two forms.
20
Department of
Information Technology Studies
DISCRETE STRUCTURES
Conditional Propositions
The conditional connective (sometimes called
implication) is symbolized by→. The linguistic expression of
a conditional proposition is normally accepted as utilizing ‘if .
. . then . . . ’ as in the following example:
p : I eat breakfast.
q : I don’t eat lunch.
p→ q : If I eat breakfast then I don’t eat lunch.
21
Department of
Information Technology Studies
DISCRETE STRUCTURES
Biconditional Propositions
The biconditional connective is symbolized by ↔, and
expressed by ‘if and only if . . . then . . . ‘. Using the previous
example:
p : I eat breakfast.
q : I don’t eat lunch.
Examples:
22
Department of
Information Technology Studies
DISCRETE STRUCTURES
Solution:
1. Mathematicians are generous or spiders don’t hate algebra (or
both).
2. It is not the case that spiders hate algebra and mathematicians
are generous.
3. If mathematicians are not generous then spiders hate algebra.
4. Mathematicians are not generous if and only if spiders don’t
hate algebra.
Solution:
1. p →q
2. p ˅q
3. q˄p
4. p↔q
23