Professional Documents
Culture Documents
(PHL1 C03)
I SEMESTER
CORE COURSE
M.A. PHILOSOPHY
(2019 Admission onwards)
UNIVERSITY OF CALICUT
School of Distance Education,
Calicut University P.O.
Malappuram - 673 635, Kerala.
190403
School of Distance Education
UNIVERSITY OF CALICUT
School of Distance Education
Study Material
I Semester
Core Course (PHL1 C03)
M.A. PHILOSOPHY
SYMBOLIC LOGIC
Prepared by:
Manoj K.R.,
Assistant Professor of Philosophy,
SDE, University of Calicut.
Scrutinized by:
Dr. Sheeja O.K.,
Assistant Professor,
Dept. of Philosophy,
Sree Kerala Varma College, Thrissur.
DISCLAIMER
“The author shall be solely responsible for the
content and views expressed in this book”
Symbolic Logic 2
School of Distance Education
Unit – I 5
Introduction
1. What is Logic
The Nature of Argument
Truth and Validity
Categorical Propositions: Quality, Quantity and Distribution
The Traditional square of Opposition
Standard Form Categorical Syllogism – Rules and Fallacies
Disjunctive and Hypothetical Syllogism
Symbolic Logic
Unit –II 47
Arguments containing compound statements
Simple and compound statements
Conditional Statement
Argument Forms and Truth Tables, Statement forms
Unit – III 63
The Method of Deduction
Formal Proof of Validity
The Rules of Replacement
The Rules of Indirect Proof
The Strengthend rule of Conditional Proof
Symbolic Logic 3
School of Distance Education
Unit IV 82
Quantification Theory
Singular Propositions and General Propositions
Proving validity, Preliminary and Quantification Rules
Text Book
1. Irvin M Copi, Symbolic Logic( Relevant chapters and sections)
2. Irvin. M.Copi, Introduction To Logic( Relevant Chapters and
sections)
Reference :
Logic, Staun Baronett & Madhuchadrass, Publisher, Pearson
Logic, Informal, Symbolic and Inductive, Chandha Chakraborthi.
Symbolic Logic 4
School of Distance Education
Unit – I
Symbolic Logic 5
School of Distance Education
Symbolic Logic 6
School of Distance Education
Symbolic Logic 7
School of Distance Education
Symbolic Logic 9
School of Distance Education
Symbolic Logic 10
School of Distance Education
Symbolic Logic 12
School of Distance Education
------------------------------------.
------------------------------------.
Therefore, all humans are mortal.
In deduction, the premises form the necessary ground for the
conclusion. In induction, the conclusion is always probable.
Hence, an inductive argument is neither true nor false, but only
sound or unsound. Deduction and induction are not considered as
opposites by logicians instead it is considered as complementary
process of reasoning. Both being the the basis for
hypotheticodeductive method. As stated earlier deductive
reasoning is concerned with the form of the argument rather than
its content. In a deductive argument, the conclusion is already
contained in the premises.
Hence, in formal logic the material truth or falsity of the premises
is not important. The following deductive argument is invalid
because although the premises are true the conclusion is false:
All lions are four-legged animals.
All tigers are four-legged animals.
Therefore, all tigers are lions.
The evaluation of inductive inferences as sound or unsound is
based upon not only form but also the content or matter. Hence,
material logic is concerned with the content of the argument and
hence it is based more on inductive reasoning. For example, from
all the reported instances - ‘Crows are black’,
we infer the conclusion - All crows are black. Yet, this inductive
inference is only probable because as soon as we come across the
material evidence for a non-black crow it becomes invalid. In a
Symbolic Logic 13
School of Distance Education
Symbolic Logic 14
School of Distance Education
Symbolic Logic 16
School of Distance Education
Symbolic Logic 17
School of Distance Education
I - Some is P
O - Some is not P
CONNOTATION AND DENOTATION OF A TERM
• Every term has either connotation and denotation
• Every term connotes a quality an denotes a quantity
• Connotation refers to the quality of propositions
• It is the set of qualities possessed by objects referred to
that term
Distribution of Terms
• When a certain attribute is predicated to the whole of the
subject term,the subject is said to be distributed.
• If only a part of it is referred to, then the term is
characterized as undistributed
• In Universal Propositions the subject term is distributed
and in particular propositions the subject term is
undistributed
• In affirmative propositions predicate term in
undistributed,While in negative proposition the predicate
term is distributed.
Symbolic Logic 18
School of Distance Education
A Distributed Undistributed
E Distributed Distributed
I Undistributed Undistributed
O Undistributed Distributed
AsEbInOp
A proposition distributed the subject term
E proposition distributes both subject and predicate term
I proposition distributed neither subject nor predicate
O proposition distributes predicate term
Symbolic Logic 20
School of Distance Education
No S is P
P
S
Some S is P
Symbolic Logic 21
School of Distance Education
Some S is not P
Symbolic Logic 22
School of Distance Education
A Contrary E
I Sub-Contrary O
In the Square of Opposition, we infer the opposite proposition
from the given proposition, subject and predicate of the implied
proposition is same as the implying one.
Two categorical propositions are said to be opposite if they
differ in quality or quantity or both quality and quantity
A and E are contrary propositions
I and O are sub - contrary
A is super altern to I and E is super altern to O
I is sub altern to A and O is sub altern to E
Symbolic Logic 23
School of Distance Education
I given A is E is false O is
true undetermined undetermined
O given A is false E is I is
true undetermined undetermined
A given I is E is O is true
false undetermined undetermined
E given A is I is true O is
false undetermined undetermined
Immediate Inferences :
There are three kinds of immediate inferences :-
i) Conversion
ii) Obversion
Symbolic Logic 24
School of Distance Education
iii) Contraposition
In Conversion, there is interchange of the position of the subject
and predicate terms of the proposition.
If we take the proposition, It is an A proposition
All dogs are mammals
The converse of it is , All mammals are dogs
First proposition is true while second ,which is not true, instead
here there is conversion through limitation, here there is a
combination of sub alternation and conversion, Subject and
Predicate positions are interchanged and changing the quantity of
the proposition from universal to particular.
If we convert the A proposition
All S is P
Some P is S( by limitation)
For E and I proposition conversion is perfectly valid
Some S is P
Some P is S
No S is P
No P is S
Some S is non P
( not valid)
Symbolic Logic 25
School of Distance Education
Obversion
Obvertend Obverse
All S is P All non S is non P
Some S is P Some S is not non P
No S is P All S is non P
Some S is not P Some S is non P
Contraposition
To form the contrapositive,the subject term of the given
proposition is replaced by the compliment of the predicate term
and the predicate term is replaced by the compliment of its subject
term.
The contrapositive of
All S is P
All non P is non S
All Staff are members
All non members are non staff
Symbolic Logic 26
School of Distance Education
Symbolic Logic 27
School of Distance Education
SṔ = 0 SP = 0
SP ≠ 0 SṔ ≠ 0
Symbolic Logic 28
School of Distance Education
S=0 S≠0
Symbolic Logic 29
School of Distance Education
All S is P --- SṔ = 0
No S is P --- SP = 0
Some S is P --- SP ≠ 0
Some S is not P --- SṔ ≠ 0
Symbolic Logic 30
School of Distance Education
All S is P
Eg:-
All mammals are animals
All cats are mammals
Symbolic Logic 31
School of Distance Education
Some S is P
In Categorical Propositions there are three terms
Minor term - S,
Middle term - M
Major term - P
The premise in which minor term occurs is called minor
premise,the premise in which major term occurs is called major
premise .Middle term is the term which occurs in both premises,
but not in the conclusion.Middle term is common to both major
and minor premise.
Forms of the standard form categorical propositions determine the
mood of the standard form -syllogism.The representation of it is
Symbolic Logic 32
School of Distance Education
through 3 letters, the first one names the major premise, the second
one minor premise and the third one conclusion.
A standard form syllogism of a mood AII can have different
forms.
All P is M
Some S is M
_____________
Some S is P
All M is P
Some M is S
Some S is P
Here though both the syllogism are of the same mood , there is
difference in the position of the middle term, In the first syllogism
the middle term is predicate term of major and minor premise.
While in the second syllogism the middle term is the subject term
of major and minor premise.
Therefore syllogisms having same mood may differ in their form
depending upon the relative position of their middle terms. Is
Complete description of form of syllogism is by stating its mood
and figure. Figure indicates the position of the middle term in the
premises
Symbolic Logic 33
School of Distance Education
FIGURE OF A SYLLOGISM
The figure of the syllogism means the form of a syllogism which
is determined by position of the middle term in its two premises.
Accordingly there are four possible arrangements of middle
term(M) in two premises, and the figures of the syllogism are as
follows –
SP SP SP SP
Special Canons -
In the first figure the middle term is subject of the major premise
and predicate of minor premise
In the second figure the middle term is the predicate of both minor
and major premise
In the third figure the middle term is the subject of both minor and
major premise
In the fourth figure middle term is predicate of the major premise
subject of minor premise
Symbolic Logic 34
School of Distance Education
MOODS OF A SYLLOGISM
Mood of a proposition is determined by the quantity and quality
of the constituent propositions. If all the three propositions of a
syllogism are A propositions, the mood of the syllogism is AAA.
Valid mood of the first figure
MP
SM
----------
SP
Rule : Major premise should be affirmative and universal
There are four valid mood for the first figure, they are
AAA BARBARA
AII DARII
EAE CELARANT
EIO FERIO
Valid mood of the 2nd figure
PM
SM
----------
SP
Rule : 1. One premise must be negative
2. Major premise must be universal
Symbolic Logic 35
School of Distance Education
Symbolic Logic 36
School of Distance Education
Venn Diagrams :
For representing the syllogism in the Venn Diagram, three
overlapping circles are drawn, there are three terms in the two
premises, minor term, major term and middle term, we abbreviate
it as S , P and M
Symbolic Logic 37
School of Distance Education
The two premises are represented using the Venn diagram, the
circles are named in the order of S,P,M. With the circle S , the
diagram of S and S complement can diagrammed. Similarly with
the overlapping circles S and P, four classes SP,ŚP,PŚ,ŚṔ can be
diagrammed.
So with the three overlapping circles we can diagram 8 different
classes as shown above in the figure
By Using this diagram we can check the validity of Categorical
Syllogisms
All football players are athletes
All Rugby players are athletes
Symbolic Logic 38
School of Distance Education
Symbolic Logic 39
School of Distance Education
Symbolic Logic 41
School of Distance Education
Symbolic Logic 42
School of Distance Education
Symbolic Logic 43
School of Distance Education
Symbolic Logic 46
School of Distance Education
UNIT - II
Symbolic Logic 47
School of Distance Education
P Q p.q
T T T
T F F
F T F
F F F
Disjunction :
Disjunction is a compound statement in which ‘or’ is inserted
between the component statements, the two statements are called
disjuncts. The word or can be used in both exclusive and inclusive
sense.
Logicians recognize two kinds of disjunctions, inclusive
disjunction and exclusive disjunction. A disjunction containing
non-exclusive alternatives is called inclusive disjunction.
Example, ‘Ramesh is either sick or lazy’. The sense of ‘or’ in
inclusive disjunction is ‘at least one, both may be’.
A disjunction containing exclusive alternatives is called exclusive
disjunction. For example, ‘Today is either Saturday or Sunday’.
Symbolic Logic 48
School of Distance Education
P q Pvq
T T T
T F T
F T T
F F F
Negation :
The symbol ‘~’ called “curl” or “tilde” is used to form the negation
of a statement. The truth table for negation is as follows
If A symbolizes the statement ‘Cat is on the mat’ then ~ A states
that it is not the case that cat is on the mat.It is false that Cat is on
the mat.
p ~p
T F
F T
Just like we put brackets and braces in mathematics, in symbolic
logic the importance of punctuation is the same, when there are
many compound statements which itself gets combined to form
complicated compounds, inorder to resolve the ambiguity of such
statements punctuation becomes essential.
Symbolic Logic 49
School of Distance Education
Symbolic Logic 50
School of Distance Education
P v [M.(QvN)]
Then the truth value of the above statement will be
P v M . QvN
F T F T
T
From the above diagram it is clear that the truth value of the
statement is true.
Now to symbolise a statement like, Either Team E or Team F will
win the tournament but will both not win the tournament.
(E v F). ~(E.F)
2.3 Conditional Statements
In the conditional statement of the form eg:- If the bus is late then
I may not reach office on time, here the component between if and
then is called the antecedent and the component after then is called
the consequent.
Symbolic Logic 51
School of Distance Education
Pↄq
If p then q
Symbolic Logic 52
School of Distance Education
P q ~q p. ~q ~( p. ~q) pↄq
T T F F T T
T F T T F F
F T F F T T
F F T F T T
Symbolic Logic 53
School of Distance Education
Symbolic Logic 54
School of Distance Education
C
The following has the same form
Pvq
~p
______________
Therefore q
We can check the Validity of the disjunctive syllogism by
constructing truth table
P Q pvq ~p
T T T F
T F T F
F T T T
F F F T
Symbolic Logic 55
School of Distance Education
Symbolic Logic 56
School of Distance Education
p q pƆ q ~p ~q
T T T F F
T F F F T
F T T T F
F F T T T
(pƆ q).(p Ɔ r)
p
Therefore,q v r
Here we have three statement variable, the number of rows
is given by the equation 2n ,where n is the number of variables,
hence for 3 variables it will be 8
T T T T T T T
T T F T F T F
T F F F F F F
Symbolic Logic 57
School of Distance Education
T F T F T T F
F T T T T T T
F F T T T T T
F T F T T T T
F F F T T F T
The premises are 1st and the 7th column and the conclusion the 6th
column, so here we check whether true substitution instance gives
false conclusion.
In the above truth table there is no substitution instances with true
premises and false conclusion , hence the argument is valid.
Statement forms :
We define a statement form to be any sequence of symbols
containing statement variables, such that when statements are
substituted for the statement variables—the same statement being
substituted for every occurrence of the same statement variable
throughout—the result is a statement.(page 27,im copi , symbolic
logic)
A statement form is any sequence of symbols containing statement
variables but no statements, such that when statements are
substituted for the statement variables-the same statement being
substituted for the same statement variable throughout- the result
is a statement. Thus, ~p is called a negation form or denial form, p
v q is a statement form called disjunctive statement form, p . q is
called conjunctive statement form and p Ͻ q is conditional
Symbolic Logic 58
School of Distance Education
Tautology:
A statement is a tautology if the column under its main connective
is ‘True’ on every row of a complete truth table. Now consider the
statement - ‘it is raining or it is not raining’, which is symbolized
as
‘p v ~ p
The truth table for p v ~ p is represented as follows:
p ~p p v ~p
T F T
F T T
Contradictory:
A statement is a contradictory if the column under its main
connective is ‘False’ on every row of a complete truth table. Now
consider: ‘it is raining and it is not raining’ which is symbolized as
‘p . ~ p
Symbolic Logic 59
School of Distance Education
P ~p p. ~p
T F F
F T F
p Q pϽq
T T T
T F F
F T T
F F T
Symbolic Logic 60
School of Distance Education
BICONDITIONAL :
The symbol tribar’≡’ stands for material equivalence or
biconditional. Biconditional is a compound proposition in which
simple statements are connected with phrase if and only if. Eg:-
The vehicle will operate if and only if there is enough fuel.
Material invalid implication is a special technical concept that
logician introduces such that it aids him and simplifies the task of
discriminating between valid and arguments.
When truth value of two statement is the same then the statements
is said to have material equivalence. The symbol for material
equivalence is ‘≡’, this symbol should be read if and only if.
Statement form of the pattern P ≡ Q is called biconditional.
Two statements are said to be logically equivalent when the
biconditional that expresses their material equivalence is a
tautology.(page 29, imcopi)
Eg:-
p ≡ ~~p
p Q P≡q
T T T
F T F
T F F
F F T
Symbolic Logic 61
School of Distance Education
(p Ͻ q) ≡ (~q Ͻ ~p)
p q PϽq ~p ~q ~q Ͻ ~p p Ͻ q ≡ ~q Ͻ
~p
T T T F F T T
T F F F T F T
F T T T F T T
F F T T T T T
p q pϽq ~q (p Ͻ q). ~q
T T T F F
T F F T F
F T T F F
F F T T T
Symbolic Logic 62
School of Distance Education
Unit - III
3 METHODS OF DEDUCTION
3.1 Formal Proofs of Validity
Symbolic Logic 63
School of Distance Education
∴q
Modus Ponens
PƆ q
~q
∴~p
Hypothetical syllogism
PƆq
QƆr
∴pƆr
Disjunctive Syllogism
Pvq
~p
∴q
Symbolic Logic 64
School of Distance Education
Constructive Dilemma
(p Ɔ q).(r Ɔ s)
Pvr
∴qvs
Destructive Dilemma
(p Ɔ q).(r Ɔ s)
~q v ~s
∴ ~p v ~r
Simplification
p.q
∴P
Conjunction
P
q
____________
∴ p.q
Addition
Symbolic Logic 65
School of Distance Education
∴Pvq
State the rules of inference from which the following
conclusion is reached
1. (M Ɔ ~N).( ~O Ɔ P)
∴(M Ɔ ~N)
Answer : Simplification
2.( ~ (A.B) Ɔ ~C).(D Ɔ ~E)
~(A.B) v D
∴~Cv~E
Answer : Constructive Dilemma
3. A Ɔ (B≡ ~ C) -----------------------1
(B≡ ~ C) Ɔ D -----------------------2
∴AƆD -----------------------3
Answer : 1,2 Hypothetical Syllogism
Construct a formal proof of validity of each of the following
arguments
1. P Ɔ Q
RƆS
Symbolic Logic 66
School of Distance Education
∴ ~P v ~R
Answer:
PƆ Q ----------------------------1
RƆS -----------------------------2
(~Q v ~ S).( ~P v ~Q)----------------------------3
___________________________________
∴ ~P v ~R
(P Ɔ Q).(R Ɔ S) 1,2 conjunction-----------4
(~Q v ~ S) 3 simplification --------5
~P v ~R 4,5 Destructive Dilemma---6
2. (A Ɔ ~B).(C Ɔ ~D)
( E Ɔ ~ F).(G Ɔ ~H)
(C Ɔ F).(D Ɔ B)
EvA
∴ ~ C v ~D
Answer
(A Ɔ ~B).(C Ɔ ~D) -----------------------1
( E Ɔ ~ F).(G Ɔ ~H) ----------------------- 2
Symbolic Logic 67
School of Distance Education
(C Ɔ F).(D Ɔ B) ------------------------3
EvA ------------------------4
A Ɔ ~B 1 simplification-----6
Symbolic Logic 68
School of Distance Education
Symbolic Logic 69
School of Distance Education
Symbolic Logic 70
School of Distance Education
13. Distribution
(p.q) Ɔ r ≡ p Ɔ (q Ɔ r)
19. Tautology
p ≡ p.p
p≡pvp
Symbolic Logic 71
School of Distance Education
(~p v q).r
Wherever there are logically equivalent statements it can be
replaced as whole or part, but first nine rules of inference can be
applied only to line as a whole.
According to the rules of replacement, the logical equivalence of
statements to be replaced are given as per the rules 10 through
19.In the case of substitution of statements in the argument form
all the statements substituted in the statement variable needs to be
the same, while in the case of replacement one occurrence of the
statement variable can change without other not being replaced.
One start first by deducing the conclusions from the given premises
according to the given rules of inference, after this further
deductions are made from the sub-conclusions which act as
premises then one understands how the conclusion of the argument
is proved.According to the rules of inference we can apply it for
Symbolic Logic 72
School of Distance Education
pƆr
also by applying simplification
p.q
∴p
Here q is eliminated
By commutation left side conjunct can be shifted to ride
side.Another rule is addition, addition of a statement that occur in
the conclusion but not in the premises.We can also infer by looking
backwards from the conclusion regarding which premises or pair
of premises from which we can deduce conclusion based upon the
rules.For each of the following arguments, state the rules by which
conclusion follows from the premises
1. (~E Ɔ F ).(G v ~H)
∴ (~E Ɔ F).(~H v G)
Answer : Commutation
2.(~A v B).(C v ~D)
∴ ( A Ɔ B).(C v ~D)
Symbolic Logic 73
School of Distance Education
∴ [A Ɔ (B v C)]
Answer : Tautology
a) Construct formal proof of validity for the following
argument
1. A Ɔ (B Ɔ C)
CƆ~C
(D Ɔ A).(E Ɔ B)
∴ D Ɔ ~E
A Ɔ (B Ɔ C) ----------------------------1
CƆ~C ----------------------------2
(D Ɔ A).(E Ɔ B) ----------------------------3
∴ D Ɔ ~E
Symbolic Logic 74
School of Distance Education
(A.B) Ɔ C 1 exportation------------4
2. (A v B) v (C.D)
(~ A .D).~(~A.B)
∴~A.C
(A v B) v (C.D) -------------------1
(~ A .D).~(~A.B)---------------------2
∴~A.C
(~A.D) .( A v ~ B)-- 2, Demorgan---3
~ A .(D.A v ~ B) ----3 Association ---4
~A ---------4 simplification –5
A v (Bv (C.D)) ----------1 Association------6
[B v (C.D)] ------------6, 5 Disjunctive Syllogism--7
(B v C).(B v D )-----------7 Distribution ---------8
BvC -----------8 Simplification ------9
Symbolic Logic 75
School of Distance Education
∴D
~M v ~C 2 addition------3
~(M.C) 3 DeMorgan----4
W.D 1,4 Disjunctive Syllogism----5
D.W 5 commutation--------------6
Symbolic Logic 76
School of Distance Education
∴HƆM
Symbolic Logic 77
School of Distance Education
H / ∴ M (C.P)----------3
H v I -------3 addition---4
J.K ---------1,3 Modus Ponens----5
K.L -----------5 commutation -------6
K -----------6 simplification--------7
K v L ----------7 addition --------------8
M ---------2,8 Modus Ponens-----9
Hence it proves the validity of the above argument.
3.5 The Strenthend Rule of Conditional Proof
In order to strengthen the rule of conditional truth for
situations in which the conclusion is not a explicit
conditional thus providing wider applicability. A new
method of writing proofs is used using conditional
methods.
Earlier we used conditional proof as the method for proving
the validity of arguments in which the conclusion which is
a conditional statement, the antecedent of the conditional is
made the premise as an assumption,then deducing the
conditional’s consequent.
When an assumption is made in the conditional proof of
validity its scope is limited not extending to the end of the
argument. Inorder to mark the scope of the assumption, in
the new method a bent arrow is used. Head of the arrow
pointing to the assumption from left, and the shaft run
Symbolic Logic 78
School of Distance Education
down along all line till the scope of the assumption benting
inwards marking end of the scope.
Symbolic Logic 80
School of Distance Education
Symbolic Logic 81
School of Distance Education
UNIT - IV
Aristotle is mortal
The inner logical structure of non compound statements have to be
analysed since validity of such arguments depend upon it. There
should be methods for it. Any subject term has its attribute
designated by the predicate term. Individuals described here are
not only persons it can be things, planets, nations etc. Attributes
can be not only adjectives it can be nouns or verbs. Singular
propositions are symbolised using ‘a through w’ using the first
letter of individuals name to denote that individual. It is also called
individual constants.
In the above example, mortal may be symbolised as M, and
Humans as H. The predicate term is written left to the subject term.
Aristotle is human can be symbolised as Ha and Aristotle is mortal
Ma
So if there are symbolisation for singular propositions having the
same predicate term like
Symbolic Logic 82
School of Distance Education
Socrates is human - Hs
Bacon is human - Hb
Spinoza is human - Hs
All these propositions have a attribute symbol H followed by an
individual constant.
Since all these propositions have same attribute symbol and
different constants
We can write pattern common to all singular propositions as Hx.
Hx is called propositional function. Here x is called the individual
variable. Hs,Hb,Hs are either true or false while Hx is neither true
or false. When the individual variable in Hx is replaced by an
individual constant like Hs they become individual propositions.
When the substitution of the individual constant in the individual
variable in the propositional function results in singular
proposition,this singular proposition can regarded as the
substitution instance of the propositional function. The process of
obtaining a proposition from a propositional function by
substituting a constant for a variable is called ‘instantiation’.
In the case of general propositions it is quantification,they can
result from propositional functions but here it is not instantiation.
Everything is mortal can be written as
We can use x in the place of pronoun it
Given any x , if x is mortal
x written as universal quantifier is (x)
Symbolic Logic 83
School of Distance Education
Symbolic Logic 84
School of Distance Education
I O
(Ǝx) φx Sub contrar y (Ǝx) ~ φx
The top two propositions are contraries, which means both can be
false but both cannot be true, while for the two propositions in the
bottom both can be true but both cannot be false.For the
propositions on the sides, the lower proposition is implied by the
proposition above it. Regarding the opposite corners they are
called contradictories , ie., when one is true other must be false.
The four types of subject predicate propositions in traditional logic
may be listed as-
All humans are mortal
No humans are mortal
Symbolic Logic 85
School of Distance Education
I O
(Ǝx)(φx. ψx) (Ǝx)(φx. ~ψx)
Symbolic Logic 87
School of Distance Education
φx. Ψx and φx. ~ψx have only false substitution instances. Since
it is conjunction and their first conjunct is false.
Thus I and O propositions are false. Also they are not
subcontraries.A and E are true and I and O are false, it means the
universal do not imply the particular.
If we assume there is one individual then (x)(φx Ɔ ψx) implies
Ǝx(φx Ɔ ψx) , we should remember that here Ǝx(φx Ɔ ψx) is not
the I proposition. The symbolisation Ǝx(φx Ɔ ψx) means there
is atleast one object either having attribute ψ and with not having
the attribute φ. The I proposition symbolised as Ǝx(φx.ψx), it
means there is atleast one thing with the attributes φ and ψ.
All the members are either Artists or Engineers
Can be symbolised as
(x)[ Mx Ɔ (Ax v Ex)]
Some Students are either intelligent or hardworking
Can be symbolised as
Ǝx [Sx .( Ix v Hx)]
Iron and Copper are Metals
(x)[Ix Ɔ Mx]. (x)[Cx Ɔ Mx]
Or
(x)[(Ix v Cx) Ɔ Mx]
It does not mean that anything that is metal are both iron and
copper so the following symbolisation is wrong
Symbolic Logic 88
School of Distance Education
(x)[(Ix.Cx) Ɔ Mx]
1. Universal Instantiation :
If all the substitution instance of a propositional function is true
then the universal quantification of the propositional function is
true. The principle that Inference from universal quantification can
result in valid substitution instance of the propositional function
can be listed as a rule of inference. It is called the principle of
universal instantiation, it is abbreviated as UI
(x)(φx)
______
φn
All humans are mortal
Aristotle is human
______________________
Aristotle is mortal
(x)[Hx Ɔ Mx] -----------------1
Hv / Mv -----------------2
Hv Ɔ Mv -----------------1 U.I-----------------3
Mv -----------------3,2 M.P
Symbolic Logic 89
School of Distance Education
2. Universal Generalisation :
If k is an arbitrarily selected individual, then a special attribute
of k that can be generalised, what is it that makes true of the
arbitrary selected individual true of other individuals. In Universal
instantiation φk follows validly from (x)φx. It means what is true
of all individuals is true of an arbitrary individual k. It can also be
true in the reverse order, what is true of arbitrary individual can be
true of all individuals.
Here the principle that universal quantification of the propositional
function can be validly inferred from a substitution instance k, can
be added to the rules of inference.It is called the principle of
universal generalisation written as ‘UG’.
The symbolic expression can be written as
φk
--------
(؞x)φx
(where k is an arbitrary selected individual, and φk is not within
the scope of any assumption
containing the special symbol ‘k')
3. Existential Generalisation :
If and only if there exists one true substitution instance in the
propositional function then only existential quantification of the
propositional function is true. Then it can be added to the list of
rules of inference ,the principle that existential quantification of
the propositional function can validly be inferred from any
substitution instance of the propositional function. This rule allows
Symbolic Logic 90
School of Distance Education
4. Existential Instantiation :
The existential quantification of a propositional function asserts
that there exists at least one individual the substitution of whose
name for the variable x in that propositional function will yield a
true substitution instance of it. Here we use any individual constant
which has no prior occurrence. Knowing that there is an
individual, which has no prior occurrence and having agreed to
denote it by a symbol ‘w’ instead of y. From the substitution
instance of the symbol ’w’ in the proositional function x’, we can
infer the existential quantification of the propositional function, the
substitution instance of that propositional function with respect to
the individual symbol w.
Ǝx φx
--------
؞φv
( where v is an individual constant which has no prior
occurrence in the context)
Symbolic Logic 91
School of Distance Education
Symbolic Logic 92
School of Distance Education
/ ( ؞Ǝx)( Vx.Fx)
Vw.Cw ---------------2,E.I-----------------3
Cw Ɔ Fw ----------------1,U.I----------------4
Cw.Vw ---------------3 Commutation—5
Cw -----------------5 Simplification—6
Fw ----------------4,6 Modus Ponens-----7
Vw -----------------3, Simplification--------8
Vw.Fw -----------------8,7 Conjunction ---------9
Ǝx( Vx.Fx)---------------9, Existential generalisation----10
ii) Mangoes are edible . Only Items of food are edible.All items
of food are good, therefore All
Mangoes are good.(Mx,Ex,Gx,Fx)
MxƆ Ex -----------------------------1
Ex Ɔ Fx -----------------------------2
Fx Ɔ Gx ------------------------------3
/ ؞Mx Ɔ Gx
My Ɔ Ey 1 UI------------------------4
Ey Ɔ Fy 2 UI ------------------------5
Fy Ɔ Gy 3 UI------------------------6
My Ɔ Fy 4,5 H.S--------------------7
Symbolic Logic 93
School of Distance Education
My Ɔ Gy 7,6 H.S-----------------------8
Mx Ɔ Gx 8 U.G -------------------------9
C) Formal proof of validity for the following arguments using
the rule of conditional proof
(x)(Ax Ɔ Bx) ---------------------1
(x)[(Ax.Bx) Ɔ Cx] ----------------------2
/ ( ؞x)[Ax Ɔ Cx]
Ay ------------------------3
Ay Ɔ By 1 U.I ---------------------4
Symbolic Logic 94
School of Distance Education
References :
Irving M Copi and Carl Cohen, Introduction to Logic , 8th
edition,Macmillan Publishing Company, New York,1990
Irving M Copi, Symbolic Logic,Macmillan Publishing Company,
New York,1979
Virginia Klenk, Understanding Symbolic Logic , 5th
edition,Prentice Hall, 2007
Logic and Scientific method,Self Learning Material,School of
Distance Education, University of Calicut
Symbolic logic and Informatics ,Self Learning Material, School of
Distance Education, University of Calicut
Essentials of Symbolic Logic,Self Learning Material, School of
Distance Education, University of Calicut
Essentials of formal logic,Self learning material, School of
Distance Education, University of Calicut.
Symbolic Logic 95