ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  2if2dc GIF version

Theorem 2if2dc 3645
Description: Resolve two nested conditionals. (Contributed by Alexander van der Vekens, 27-Mar-2018.)
Hypotheses
Ref Expression
2if2.1 ((𝜑𝜓) → 𝐷 = 𝐴)
2if2.2 ((𝜑 ∧ ¬ 𝜓𝜃) → 𝐷 = 𝐵)
2if2.3 ((𝜑 ∧ ¬ 𝜓 ∧ ¬ 𝜃) → 𝐷 = 𝐶)
2if2dc.ps (𝜑DECID 𝜓)
2if2dc.th ((𝜑 ∧ ¬ 𝜓) → DECID 𝜃)
Assertion
Ref Expression
2if2dc (𝜑𝐷 = if(𝜓, 𝐴, if(𝜃, 𝐵, 𝐶)))

Proof of Theorem 2if2dc
StepHypRef Expression
1 2if2.1 . . 3 ((𝜑𝜓) → 𝐷 = 𝐴)
2 iftrue 3610 . . . 4 (𝜓 → if(𝜓, 𝐴, if(𝜃, 𝐵, 𝐶)) = 𝐴)
32adantl 277 . . 3 ((𝜑𝜓) → if(𝜓, 𝐴, if(𝜃, 𝐵, 𝐶)) = 𝐴)
41, 3eqtr4d 2267 . 2 ((𝜑𝜓) → 𝐷 = if(𝜓, 𝐴, if(𝜃, 𝐵, 𝐶)))
5 2if2.2 . . . . . 6 ((𝜑 ∧ ¬ 𝜓𝜃) → 𝐷 = 𝐵)
653expa 1229 . . . . 5 (((𝜑 ∧ ¬ 𝜓) ∧ 𝜃) → 𝐷 = 𝐵)
7 iftrue 3610 . . . . . 6 (𝜃 → if(𝜃, 𝐵, 𝐶) = 𝐵)
87adantl 277 . . . . 5 (((𝜑 ∧ ¬ 𝜓) ∧ 𝜃) → if(𝜃, 𝐵, 𝐶) = 𝐵)
96, 8eqtr4d 2267 . . . 4 (((𝜑 ∧ ¬ 𝜓) ∧ 𝜃) → 𝐷 = if(𝜃, 𝐵, 𝐶))
10 2if2.3 . . . . . 6 ((𝜑 ∧ ¬ 𝜓 ∧ ¬ 𝜃) → 𝐷 = 𝐶)
11103expa 1229 . . . . 5 (((𝜑 ∧ ¬ 𝜓) ∧ ¬ 𝜃) → 𝐷 = 𝐶)
12 iffalse 3613 . . . . . . 7 𝜃 → if(𝜃, 𝐵, 𝐶) = 𝐶)
1312eqcomd 2237 . . . . . 6 𝜃𝐶 = if(𝜃, 𝐵, 𝐶))
1413adantl 277 . . . . 5 (((𝜑 ∧ ¬ 𝜓) ∧ ¬ 𝜃) → 𝐶 = if(𝜃, 𝐵, 𝐶))
1511, 14eqtrd 2264 . . . 4 (((𝜑 ∧ ¬ 𝜓) ∧ ¬ 𝜃) → 𝐷 = if(𝜃, 𝐵, 𝐶))
16 2if2dc.th . . . . 5 ((𝜑 ∧ ¬ 𝜓) → DECID 𝜃)
17 exmiddc 843 . . . . 5 (DECID 𝜃 → (𝜃 ∨ ¬ 𝜃))
1816, 17syl 14 . . . 4 ((𝜑 ∧ ¬ 𝜓) → (𝜃 ∨ ¬ 𝜃))
199, 15, 18mpjaodan 805 . . 3 ((𝜑 ∧ ¬ 𝜓) → 𝐷 = if(𝜃, 𝐵, 𝐶))
20 iffalse 3613 . . . 4 𝜓 → if(𝜓, 𝐴, if(𝜃, 𝐵, 𝐶)) = if(𝜃, 𝐵, 𝐶))
2120adantl 277 . . 3 ((𝜑 ∧ ¬ 𝜓) → if(𝜓, 𝐴, if(𝜃, 𝐵, 𝐶)) = if(𝜃, 𝐵, 𝐶))
2219, 21eqtr4d 2267 . 2 ((𝜑 ∧ ¬ 𝜓) → 𝐷 = if(𝜓, 𝐴, if(𝜃, 𝐵, 𝐶)))
23 2if2dc.ps . . 3 (𝜑DECID 𝜓)
24 exmiddc 843 . . 3 (DECID 𝜓 → (𝜓 ∨ ¬ 𝜓))
2523, 24syl 14 . 2 (𝜑 → (𝜓 ∨ ¬ 𝜓))
264, 22, 25mpjaodan 805 1 (𝜑𝐷 = if(𝜓, 𝐴, if(𝜃, 𝐵, 𝐶)))
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4  wa 104  wo 715  DECID wdc 841  w3a 1004   = wceq 1397  ifcif 3605
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-11 1554  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-ext 2213
This theorem depends on definitions:  df-bi 117  df-dc 842  df-3an 1006  df-nf 1509  df-sb 1811  df-clab 2218  df-cleq 2224  df-clel 2227  df-if 3606
This theorem is referenced by:  pfxccat3  11314  swrdccat  11315  swrdccat3b  11320
  Copyright terms: Public domain W3C validator