Users' Mathboxes Mathbox for Jeff Hankins < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  ecase13d Structured version   Visualization version   GIF version

Theorem ecase13d 33558
Description: Deduction for elimination by cases. (Contributed by Jeff Hankins, 18-Aug-2009.)
Hypotheses
Ref Expression
ecase13d.1 (𝜑 → ¬ 𝜒)
ecase13d.2 (𝜑 → ¬ 𝜃)
ecase13d.3 (𝜑 → (𝜒𝜓𝜃))
Assertion
Ref Expression
ecase13d (𝜑𝜓)

Proof of Theorem ecase13d
StepHypRef Expression
1 ecase13d.2 . 2 (𝜑 → ¬ 𝜃)
2 ecase13d.1 . . . 4 (𝜑 → ¬ 𝜒)
3 ecase13d.3 . . . . 5 (𝜑 → (𝜒𝜓𝜃))
4 3orass 1082 . . . . . 6 ((𝜒𝜓𝜃) ↔ (𝜒 ∨ (𝜓𝜃)))
5 df-or 842 . . . . . 6 ((𝜒 ∨ (𝜓𝜃)) ↔ (¬ 𝜒 → (𝜓𝜃)))
64, 5bitri 276 . . . . 5 ((𝜒𝜓𝜃) ↔ (¬ 𝜒 → (𝜓𝜃)))
73, 6sylib 219 . . . 4 (𝜑 → (¬ 𝜒 → (𝜓𝜃)))
82, 7mpd 15 . . 3 (𝜑 → (𝜓𝜃))
9 orcom 864 . . . 4 ((𝜓𝜃) ↔ (𝜃𝜓))
10 df-or 842 . . . 4 ((𝜃𝜓) ↔ (¬ 𝜃𝜓))
119, 10bitri 276 . . 3 ((𝜓𝜃) ↔ (¬ 𝜃𝜓))
128, 11sylib 219 . 2 (𝜑 → (¬ 𝜃𝜓))
131, 12mpd 15 1 (𝜑𝜓)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wo 841  w3o 1078
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8
This theorem depends on definitions:  df-bi 208  df-or 842  df-3or 1080
This theorem is referenced by:  ivthALT  33580
  Copyright terms: Public domain W3C validator