Subproofs Flashcards
What do we open a subproof with?
A hypothesis
What does a hypothesis need?
A justification annotation
What do we put immediately below the hypothesis?
A horizontal line
When we finish a subproof that started with X and ended with Y, what must the content of the next line be?
X -> Y, justified by the conditional introduction rule ->I
When a subproof is finished, and we’ve written the conditional as the next line, that subproof is what?
Closed
In subsequent lines of the proof, we are not allowed to use what?
Anything that was proved within that closed subproof (i.e. our justifications cannot cite any lines within that subproof).
We can start a subproof when?
At any point during the proof, even while we’re in the middle of another subproof