# Section 1.7: Problem 5 Solution

Working problems is a crucial part of learning mathematics. No one can learn... merely by poring over the definitions, theorems, and examples that are worked out in the text. One must work part of it out for oneself. To provide that opportunity is the purpose of the exercises.

James R. Munkres

Where
is a set of wffs, define a

*deduction*from to be a finite sequence of wffs such that for each , either (a) is a tautology, (b) , or (c) for some and less than , is . (In case (c), one says that is obtained by*modus ponens*from and .) Give a deduction from the set the last component of which is .
Note that a deduction is a sequence of “reasoning” that allows to deduce the last term from the set of initial assumptions
. In our case,
is tautologically equivalent to
, i.e. we need to deduce
from
,
and
. Here is one possible sequence:
,
,
,
,
,
,
.