Note: Some questions in this section ask about likely last lines of an indirect proof.  Indirect proofs end in contradictions.  If there is a one contradiction in a proof, then a contradiction can be found with any formula and its negation.  For, imagine any contradiction, α~α.  By the method we saw in the discussion of explosion in section 3.5, we can simplify the α, add any wff β, simplify the ~α, and then, by DS, conclude β.  By performing this same process with ~β in place of β, we can, starting with any contradiction, derive any other contradiction. 

 

A likely last line of an indirect proof is a contradiction which can be found in the indented sequence without using the method just described for either half of the contradiction.  To find a likely last line, determine which simple formulas and their negations can be derived, without using the method of explosion.

Quiz Content

not completed
. Consider assuming 'Ax' for conditional proof. Which of the following propositions is an immediate (one-step) consequence in M of the given premises with that further assumption for conditional proof:
1. (∀x)[Ax ⊃ (Bx • Cx)]
2. (∀x)[Bx ⊃ (Dx • Ex)]

not completed
. Which of the following propositions is derivable in M from the given premises:
1. (∀x)[Ax ⊃ (Bx • Cx)]
2. (∀x)[Bx ⊃ (Dx • Ex)]

not completed
. Which of the following propositions is an appropriate assumption for an indirect proof of the conclusion of the given argument:
1. (∀x)(Fx ⊃ Gx)
2. (∀x)(Hx ⊃ Fx)
3. ~(∃x)(~Gx • ~Hx) / (∀x)Gx

not completed
. Which of the following propositions is a likely last line of the indented sequence for an indirect proof of the given argument:
1. (∀x)(Fx ⊃ Gx)
2. (∀x)(Hx ⊃ Fx)
3. ~(∃x)(~Gx • ~Hx) / (∀x)Gx

not completed
. Consider assuming 'Lx • Jx' for conditional proof. Which of the following propositions is an immediate (one-step) consequence in M of the given premises with that further assumption for conditional proof:
1. (∀x)[(Lx ∨ Mx) ⊃ Ix]
2. (∀x)[(Ix • Jx) ⊃ Kx]

not completed
. Which of the following propositions is derivable in M from the given premises:
1. (∀x)[(Lx ∨ Mx) ⊃ Ix]
2. (∀x)[(Ix • Jx) ⊃ Kx]

not completed
. Which of the following propositions is an appropriate assumption for an indirect proof of the conclusion of the given argument:
1. (∃x)Mx ⊃ (∀x)Nx
2. ~(∀x)~Ox ⊃ ~(∀x)Nx
3. (∀x)~Mx ⊃ (∀x)~Ox / ~(∃x)Ox

not completed
. Which of the following propositions is a likely last line of the indented sequence for an indirect proof of the given argument:
1. (∃x)Mx ⊃ (∀x)Nx
2. ~(∀x)~Ox ⊃ ~(∀x)Nx
3. (∀x)~Mx ⊃ (∀x)~Ox / ~(∃x)Ox

not completed
. Which of the following propositions is an appropriate assumption for an indirect proof of the conclusion of the given argument:
1. (∀x)[Px ⊃ (Qx • ~Rx)]
2. (∀x)(Px ⊃ Sx)
3. (∃x)Px / ~(∀x)(Qx ⊃ Rx)

not completed
. Which of the following propositions is a likely last line of the indented sequence for an indirect proof of the given argument:
1. (∀x)[Px ⊃ (Qx • ~Rx)]
2. (∀x)(Px ⊃ Sx)
3. (∃x)Px / ~(∀x)(Qx ⊃ Rx)

not completed
. Which of the following propositions is an appropriate assumption for an indirect proof of the conclusion of the given argument:
1. (∀x)(Tx ⊃ ~Ux)
2. (∀x)(Wx ⊃ Zx)
3. ~(∃x)(Zx • ~Ux) / ~(∃x)(Tx • Wx)

not completed
. Which of the following propositions is not a likely last line of the indented sequence for an indirect proof of the given argument:
1. (∀x)(Tx ⊃ ~Ux)
2. (∀x)(Wx ⊃ Zx)
3. ~(∃x)(Zx • ~Ux) / ~(∃x)(Tx • Wx)

not completed
. Consider assuming 'Ax' for conditional proof. Which of the following propositions is an immediate (one-step) consequence in M of the given premises with that further assumption for conditional proof:
1. (∀x)[Ax ⊃ (Bx ⊃ ~Cx)]
2. (∀x)[Ax ⊃ (Dx ⊃ ~Cx)]
3. (∀x)(Bx ∨ Dx)

not completed
. Which of the following propositions is derivable in M from the given premises:
1. (∀x)[Ax ⊃ (Bx ⊃ ~Cx)]
2. (∀x)[Ax ⊃ (Dx ⊃ ~Cx)]
3. (∀x)(Bx ∨ Dx)

not completed
. Consider assuming '(∃x)(Ex • Fx)' for conditional proof. Which of the following propositions is an immediate (one-step) consequence in M of the given premises with that further assumption for conditional proof?
1. (∀x)[Ex ⊃ (Fx ⊃ Gx)]
2. (∀x)(Gx ≡ ~Hx)

not completed
. Which of the following propositions is derivable in M from the given premises?
1. (∀x)[Ex ⊃ (Fx ⊃ Gx)]
2. (∀x)(Gx ≡ ~Hx)

not completed
. Which of the following propositions is an appropriate assumption for an indirect proof of the conclusion of the given argument?
1. (∀x)(Ix ∨ Jx)
2. (∃x)(~Ix • Kx) / (∃x)(Jx • Kx)

not completed
. Which of the following propositions is a likely last line of the indented sequence for an indirect proof of the given argument?
1. (∀x)(Ix ∨ Jx)
2. (∃x)(~Ix • Kx) / (∃x)(Jx • Kx)

not completed
. Which of the following propositions is an appropriate assumption for an indirect proof of the conclusion of the given argument?
1. (∀x)[Lx ⊃ (Mx ⊃ Nx)]
2. ~(∃x)[Nx • (Mx • ~Ox)]
3. (∃x)(Lx • Mx) / ~(∀x)~Ox

not completed
. Which of the following propositions is a likely last line of the indented sequence for an indirect proof of the given argument?
1. (∀x)[Lx ⊃ (Mx ⊃ Nx)]
2. ~(∃x)[Nx • (Mx • ~Ox)]
3. (∃x)(Lx • Mx) / ~(∀x)~Ox

Back to top