Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Rules of Inference
Rules of Replacement
Example 1: Construct a formal proof of the validity of the following argument. If Mel is enrolled in
Algebra then Joan is enrolled in Calculus. Mel is enrolled in Algebra and Vince is enrolled in Physics.
Therefore, Joan is enrolled in Calculus.
Solution:
We symbolize the component simple The premises of the argument are p q and
propositions: p r . The conclusion is q.
p: Mel is enrolled in Algebra. Use the rules of inference,
q: Joan is enrolled in Calculus. 1. p q Premise
r: Vince is enrolled in Physics.
2. pr Premise
3. p Simp, 2
4. q MP 1, 3
Solution:
Let p: Mark is correct. We commence the formal proof:
q: Mark’s analysis is correct. 1. ( p q) ( r s ) Premise
r: Anne’s is correct. 2. r Premise
s: Anne’s calculation is correct. 3. r p Add, 2
4. pr Com, 3
The argument is symbolized as follows:
5. q s CD, 1, 4
( p q) ( r s )
or
r
q s 1. ( p q) ( r s ) Premise
2. r Premise
3. ( r s ) ( p q) Com, 1
4. r s Simp, 3
5. s MP, 2, 4
6. s q Add, 5
7. q s Com