2.4.s. Summary

1

Using a lemma is one way of dividing up the work of a proof. We might use lemmas in derivations by dividing a gap into two gaps, one with the lemma as a goal and the other with it as a further assumption to use in reaching the original goal. A rule Lemma (Lem) that does this is not safe in general, and we will use only special instances of it.

2

A lemma is always safe when it is entailed by the current goal. We can use this idea in reductio arguments, arguments whose goal is ⊥. Since ⊥ entails any sentence, the rule that introduces lemmas in such circumstances, Lemma for Reductio (LFR), will be safe (though some restriction on its use is needed to insure it is progressive).

3

A lemma is also safe if we know we can establish it. We will use this sort of lemma only in attachment rules, rules that add the lemma as an available but inactive resource. The first example of this sort of rule is Adjunction (Adj) which adds a conjunction when both conjuncts are already available. Although attachment rules can help us to close gaps sooner, care is needed in their use if they are to be progressive.


The derivation rules we have so far are summarized in the table below. The names of the rules are links to the point in the text where they were initially described; look there to see the actual form taken by the rule.

Rules for developing gaps
logical form as a resource as a goal
conjunction
φ ∧ ψ
Ext Cnj
 
Rules for closing gaps
when to close rule
the goal is also
a resource
QED
⊤ is the goal ENV
⊥ is a resource EFQ
Basic system
   
Attachment rule
added resource rule
φ ∧ ψ Adj
Rule for lemmas
prerequisite rule
the goal is ⊥ LFR
Added rules
(optional)
Glen Helman 01 Aug 2011