Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  ifpim123g Structured version   Visualization version   GIF version

Theorem ifpim123g 44485
Description: Implication of conditional logical operators. The right hand side is basically conjunctive normal form which is useful in proofs. (Contributed by RP, 16-Apr-2020.)
Assertion
Ref Expression
ifpim123g ((if-(𝜑, 𝜒, 𝜏) → if-(𝜓, 𝜃, 𝜂)) ↔ ((((𝜑 → ¬ 𝜓) ∨ (𝜒 → 𝜃)) ∧ ((𝜓 → 𝜑) ∨ (𝜏 → 𝜃))) ∧ (((𝜑 → 𝜓) ∨ (𝜒 → 𝜂)) ∧ ((¬ 𝜓 → 𝜑) ∨ (𝜏 → 𝜂)))))

Proof of Theorem ifpim123g
StepHypRef Expression
1 dfifp4 1082 . . 3 (if-(𝜑, 𝜒, 𝜏) ↔ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)))
2 dfifp4 1082 . . 3 (if-(𝜓, 𝜃, 𝜂) ↔ ((¬ 𝜓 ∨ 𝜃) ∧ (𝜓 ∨ 𝜂)))
31, 2imbi12i 353 . 2 ((if-(𝜑, 𝜒, 𝜏) → if-(𝜓, 𝜃, 𝜂)) ↔ (((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) → ((¬ 𝜓 ∨ 𝜃) ∧ (𝜓 ∨ 𝜂))))
4 imor 867 . 2 ((((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) → ((¬ 𝜓 ∨ 𝜃) ∧ (𝜓 ∨ 𝜂))) ↔ (¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ ((¬ 𝜓 ∨ 𝜃) ∧ (𝜓 ∨ 𝜂))))
5 ordi 1023 . . 3 ((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ ((¬ 𝜓 ∨ 𝜃) ∧ (𝜓 ∨ 𝜂))) ↔ ((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ (¬ 𝜓 ∨ 𝜃)) ∧ (¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ (𝜓 ∨ 𝜂))))
6 orass 935 . . . . 5 (((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ ¬ 𝜓) ∨ 𝜃) ↔ (¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ (¬ 𝜓 ∨ 𝜃)))
7 ianor 997 . . . . . . . . . 10 (¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ↔ (¬ (¬ 𝜑 ∨ 𝜒) ∨ ¬ (𝜑 ∨ 𝜏)))
8 pm4.52 1000 . . . . . . . . . . . 12 ((𝜑 ∧ ¬ 𝜒) ↔ ¬ (¬ 𝜑 ∨ 𝜒))
98bicomi 227 . . . . . . . . . . 11 (¬ (¬ 𝜑 ∨ 𝜒) ↔ (𝜑 ∧ ¬ 𝜒))
10 ioran 999 . . . . . . . . . . 11 (¬ (𝜑 ∨ 𝜏) ↔ (¬ 𝜑 ∧ ¬ 𝜏))
119, 10orbi12i 928 . . . . . . . . . 10 ((¬ (¬ 𝜑 ∨ 𝜒) ∨ ¬ (𝜑 ∨ 𝜏)) ↔ ((𝜑 ∧ ¬ 𝜒) ∨ (¬ 𝜑 ∧ ¬ 𝜏)))
12 cases2 1063 . . . . . . . . . . 11 (((𝜑 ∧ ¬ 𝜒) ∨ (¬ 𝜑 ∧ ¬ 𝜏)) ↔ ((𝜑 → ¬ 𝜒) ∧ (¬ 𝜑 → ¬ 𝜏)))
13 imor 867 . . . . . . . . . . . 12 ((𝜑 → ¬ 𝜒) ↔ (¬ 𝜑 ∨ ¬ 𝜒))
14 pm4.66 864 . . . . . . . . . . . 12 ((¬ 𝜑 → ¬ 𝜏) ↔ (𝜑 ∨ ¬ 𝜏))
1513, 14anbi12i 640 . . . . . . . . . . 11 (((𝜑 → ¬ 𝜒) ∧ (¬ 𝜑 → ¬ 𝜏)) ↔ ((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏)))
1612, 15bitri 278 . . . . . . . . . 10 (((𝜑 ∧ ¬ 𝜒) ∨ (¬ 𝜑 ∧ ¬ 𝜏)) ↔ ((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏)))
177, 11, 163bitri 300 . . . . . . . . 9 (¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ↔ ((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏)))
1817orbi1i 927 . . . . . . . 8 ((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ ¬ 𝜓) ↔ (((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏)) ∨ ¬ 𝜓))
19 orcom 884 . . . . . . . . 9 ((((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏)) ∨ ¬ 𝜓) ↔ (¬ 𝜓 ∨ ((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏))))
20 ordi 1023 . . . . . . . . 9 ((¬ 𝜓 ∨ ((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏))) ↔ ((¬ 𝜓 ∨ (¬ 𝜑 ∨ ¬ 𝜒)) ∧ (¬ 𝜓 ∨ (𝜑 ∨ ¬ 𝜏))))
2119, 20bitri 278 . . . . . . . 8 ((((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏)) ∨ ¬ 𝜓) ↔ ((¬ 𝜓 ∨ (¬ 𝜑 ∨ ¬ 𝜒)) ∧ (¬ 𝜓 ∨ (𝜑 ∨ ¬ 𝜏))))
22 orass 935 . . . . . . . . . 10 (((¬ 𝜓 ∨ ¬ 𝜑) ∨ ¬ 𝜒) ↔ (¬ 𝜓 ∨ (¬ 𝜑 ∨ ¬ 𝜒)))
23 orcom 884 . . . . . . . . . . . 12 ((¬ 𝜓 ∨ ¬ 𝜑) ↔ (¬ 𝜑 ∨ ¬ 𝜓))
24 imor 867 . . . . . . . . . . . 12 ((𝜑 → ¬ 𝜓) ↔ (¬ 𝜑 ∨ ¬ 𝜓))
2523, 24bitr4i 281 . . . . . . . . . . 11 ((¬ 𝜓 ∨ ¬ 𝜑) ↔ (𝜑 → ¬ 𝜓))
2625orbi1i 927 . . . . . . . . . 10 (((¬ 𝜓 ∨ ¬ 𝜑) ∨ ¬ 𝜒) ↔ ((𝜑 → ¬ 𝜓) ∨ ¬ 𝜒))
2722, 26bitr3i 280 . . . . . . . . 9 ((¬ 𝜓 ∨ (¬ 𝜑 ∨ ¬ 𝜒)) ↔ ((𝜑 → ¬ 𝜓) ∨ ¬ 𝜒))
28 orass 935 . . . . . . . . . 10 (((¬ 𝜓 ∨ 𝜑) ∨ ¬ 𝜏) ↔ (¬ 𝜓 ∨ (𝜑 ∨ ¬ 𝜏)))
29 imor 867 . . . . . . . . . . . 12 ((𝜓 → 𝜑) ↔ (¬ 𝜓 ∨ 𝜑))
3029bicomi 227 . . . . . . . . . . 11 ((¬ 𝜓 ∨ 𝜑) ↔ (𝜓 → 𝜑))
3130orbi1i 927 . . . . . . . . . 10 (((¬ 𝜓 ∨ 𝜑) ∨ ¬ 𝜏) ↔ ((𝜓 → 𝜑) ∨ ¬ 𝜏))
3228, 31bitr3i 280 . . . . . . . . 9 ((¬ 𝜓 ∨ (𝜑 ∨ ¬ 𝜏)) ↔ ((𝜓 → 𝜑) ∨ ¬ 𝜏))
3327, 32anbi12i 640 . . . . . . . 8 (((¬ 𝜓 ∨ (¬ 𝜑 ∨ ¬ 𝜒)) ∧ (¬ 𝜓 ∨ (𝜑 ∨ ¬ 𝜏))) ↔ (((𝜑 → ¬ 𝜓) ∨ ¬ 𝜒) ∧ ((𝜓 → 𝜑) ∨ ¬ 𝜏)))
3418, 21, 333bitri 300 . . . . . . 7 ((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ ¬ 𝜓) ↔ (((𝜑 → ¬ 𝜓) ∨ ¬ 𝜒) ∧ ((𝜓 → 𝜑) ∨ ¬ 𝜏)))
3534orbi1i 927 . . . . . 6 (((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ ¬ 𝜓) ∨ 𝜃) ↔ ((((𝜑 → ¬ 𝜓) ∨ ¬ 𝜒) ∧ ((𝜓 → 𝜑) ∨ ¬ 𝜏)) ∨ 𝜃))
36 ordir 1024 . . . . . 6 (((((𝜑 → ¬ 𝜓) ∨ ¬ 𝜒) ∧ ((𝜓 → 𝜑) ∨ ¬ 𝜏)) ∨ 𝜃) ↔ ((((𝜑 → ¬ 𝜓) ∨ ¬ 𝜒) ∨ 𝜃) ∧ (((𝜓 → 𝜑) ∨ ¬ 𝜏) ∨ 𝜃)))
37 orass 935 . . . . . . . 8 ((((𝜑 → ¬ 𝜓) ∨ ¬ 𝜒) ∨ 𝜃) ↔ ((𝜑 → ¬ 𝜓) ∨ (¬ 𝜒 ∨ 𝜃)))
38 imor 867 . . . . . . . . . 10 ((𝜒 → 𝜃) ↔ (¬ 𝜒 ∨ 𝜃))
3938bicomi 227 . . . . . . . . 9 ((¬ 𝜒 ∨ 𝜃) ↔ (𝜒 → 𝜃))
4039orbi2i 926 . . . . . . . 8 (((𝜑 → ¬ 𝜓) ∨ (¬ 𝜒 ∨ 𝜃)) ↔ ((𝜑 → ¬ 𝜓) ∨ (𝜒 → 𝜃)))
4137, 40bitri 278 . . . . . . 7 ((((𝜑 → ¬ 𝜓) ∨ ¬ 𝜒) ∨ 𝜃) ↔ ((𝜑 → ¬ 𝜓) ∨ (𝜒 → 𝜃)))
42 orass 935 . . . . . . . 8 ((((𝜓 → 𝜑) ∨ ¬ 𝜏) ∨ 𝜃) ↔ ((𝜓 → 𝜑) ∨ (¬ 𝜏 ∨ 𝜃)))
43 imor 867 . . . . . . . . . 10 ((𝜏 → 𝜃) ↔ (¬ 𝜏 ∨ 𝜃))
4443bicomi 227 . . . . . . . . 9 ((¬ 𝜏 ∨ 𝜃) ↔ (𝜏 → 𝜃))
4544orbi2i 926 . . . . . . . 8 (((𝜓 → 𝜑) ∨ (¬ 𝜏 ∨ 𝜃)) ↔ ((𝜓 → 𝜑) ∨ (𝜏 → 𝜃)))
4642, 45bitri 278 . . . . . . 7 ((((𝜓 → 𝜑) ∨ ¬ 𝜏) ∨ 𝜃) ↔ ((𝜓 → 𝜑) ∨ (𝜏 → 𝜃)))
4741, 46anbi12i 640 . . . . . 6 (((((𝜑 → ¬ 𝜓) ∨ ¬ 𝜒) ∨ 𝜃) ∧ (((𝜓 → 𝜑) ∨ ¬ 𝜏) ∨ 𝜃)) ↔ (((𝜑 → ¬ 𝜓) ∨ (𝜒 → 𝜃)) ∧ ((𝜓 → 𝜑) ∨ (𝜏 → 𝜃))))
4835, 36, 473bitri 300 . . . . 5 (((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ ¬ 𝜓) ∨ 𝜃) ↔ (((𝜑 → ¬ 𝜓) ∨ (𝜒 → 𝜃)) ∧ ((𝜓 → 𝜑) ∨ (𝜏 → 𝜃))))
496, 48bitr3i 280 . . . 4 ((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ (¬ 𝜓 ∨ 𝜃)) ↔ (((𝜑 → ¬ 𝜓) ∨ (𝜒 → 𝜃)) ∧ ((𝜓 → 𝜑) ∨ (𝜏 → 𝜃))))
50 orass 935 . . . . 5 (((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ 𝜓) ∨ 𝜂) ↔ (¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ (𝜓 ∨ 𝜂)))
5117orbi1i 927 . . . . . . . 8 ((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ 𝜓) ↔ (((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏)) ∨ 𝜓))
52 orcom 884 . . . . . . . . 9 ((((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏)) ∨ 𝜓) ↔ (𝜓 ∨ ((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏))))
53 ordi 1023 . . . . . . . . 9 ((𝜓 ∨ ((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏))) ↔ ((𝜓 ∨ (¬ 𝜑 ∨ ¬ 𝜒)) ∧ (𝜓 ∨ (𝜑 ∨ ¬ 𝜏))))
5452, 53bitri 278 . . . . . . . 8 ((((¬ 𝜑 ∨ ¬ 𝜒) ∧ (𝜑 ∨ ¬ 𝜏)) ∨ 𝜓) ↔ ((𝜓 ∨ (¬ 𝜑 ∨ ¬ 𝜒)) ∧ (𝜓 ∨ (𝜑 ∨ ¬ 𝜏))))
55 orass 935 . . . . . . . . . 10 (((𝜓 ∨ ¬ 𝜑) ∨ ¬ 𝜒) ↔ (𝜓 ∨ (¬ 𝜑 ∨ ¬ 𝜒)))
56 orcom 884 . . . . . . . . . . . 12 ((𝜓 ∨ ¬ 𝜑) ↔ (¬ 𝜑 ∨ 𝜓))
57 imor 867 . . . . . . . . . . . 12 ((𝜑 → 𝜓) ↔ (¬ 𝜑 ∨ 𝜓))
5856, 57bitr4i 281 . . . . . . . . . . 11 ((𝜓 ∨ ¬ 𝜑) ↔ (𝜑 → 𝜓))
5958orbi1i 927 . . . . . . . . . 10 (((𝜓 ∨ ¬ 𝜑) ∨ ¬ 𝜒) ↔ ((𝜑 → 𝜓) ∨ ¬ 𝜒))
6055, 59bitr3i 280 . . . . . . . . 9 ((𝜓 ∨ (¬ 𝜑 ∨ ¬ 𝜒)) ↔ ((𝜑 → 𝜓) ∨ ¬ 𝜒))
61 orass 935 . . . . . . . . . 10 (((𝜓 ∨ 𝜑) ∨ ¬ 𝜏) ↔ (𝜓 ∨ (𝜑 ∨ ¬ 𝜏)))
62 df-or 862 . . . . . . . . . . 11 ((𝜓 ∨ 𝜑) ↔ (¬ 𝜓 → 𝜑))
6362orbi1i 927 . . . . . . . . . 10 (((𝜓 ∨ 𝜑) ∨ ¬ 𝜏) ↔ ((¬ 𝜓 → 𝜑) ∨ ¬ 𝜏))
6461, 63bitr3i 280 . . . . . . . . 9 ((𝜓 ∨ (𝜑 ∨ ¬ 𝜏)) ↔ ((¬ 𝜓 → 𝜑) ∨ ¬ 𝜏))
6560, 64anbi12i 640 . . . . . . . 8 (((𝜓 ∨ (¬ 𝜑 ∨ ¬ 𝜒)) ∧ (𝜓 ∨ (𝜑 ∨ ¬ 𝜏))) ↔ (((𝜑 → 𝜓) ∨ ¬ 𝜒) ∧ ((¬ 𝜓 → 𝜑) ∨ ¬ 𝜏)))
6651, 54, 653bitri 300 . . . . . . 7 ((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ 𝜓) ↔ (((𝜑 → 𝜓) ∨ ¬ 𝜒) ∧ ((¬ 𝜓 → 𝜑) ∨ ¬ 𝜏)))
6766orbi1i 927 . . . . . 6 (((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ 𝜓) ∨ 𝜂) ↔ ((((𝜑 → 𝜓) ∨ ¬ 𝜒) ∧ ((¬ 𝜓 → 𝜑) ∨ ¬ 𝜏)) ∨ 𝜂))
68 ordir 1024 . . . . . 6 (((((𝜑 → 𝜓) ∨ ¬ 𝜒) ∧ ((¬ 𝜓 → 𝜑) ∨ ¬ 𝜏)) ∨ 𝜂) ↔ ((((𝜑 → 𝜓) ∨ ¬ 𝜒) ∨ 𝜂) ∧ (((¬ 𝜓 → 𝜑) ∨ ¬ 𝜏) ∨ 𝜂)))
69 orass 935 . . . . . . . 8 ((((𝜑 → 𝜓) ∨ ¬ 𝜒) ∨ 𝜂) ↔ ((𝜑 → 𝜓) ∨ (¬ 𝜒 ∨ 𝜂)))
70 imor 867 . . . . . . . . . 10 ((𝜒 → 𝜂) ↔ (¬ 𝜒 ∨ 𝜂))
7170bicomi 227 . . . . . . . . 9 ((¬ 𝜒 ∨ 𝜂) ↔ (𝜒 → 𝜂))
7271orbi2i 926 . . . . . . . 8 (((𝜑 → 𝜓) ∨ (¬ 𝜒 ∨ 𝜂)) ↔ ((𝜑 → 𝜓) ∨ (𝜒 → 𝜂)))
7369, 72bitri 278 . . . . . . 7 ((((𝜑 → 𝜓) ∨ ¬ 𝜒) ∨ 𝜂) ↔ ((𝜑 → 𝜓) ∨ (𝜒 → 𝜂)))
74 orass 935 . . . . . . . 8 ((((¬ 𝜓 → 𝜑) ∨ ¬ 𝜏) ∨ 𝜂) ↔ ((¬ 𝜓 → 𝜑) ∨ (¬ 𝜏 ∨ 𝜂)))
75 imor 867 . . . . . . . . . 10 ((𝜏 → 𝜂) ↔ (¬ 𝜏 ∨ 𝜂))
7675bicomi 227 . . . . . . . . 9 ((¬ 𝜏 ∨ 𝜂) ↔ (𝜏 → 𝜂))
7776orbi2i 926 . . . . . . . 8 (((¬ 𝜓 → 𝜑) ∨ (¬ 𝜏 ∨ 𝜂)) ↔ ((¬ 𝜓 → 𝜑) ∨ (𝜏 → 𝜂)))
7874, 77bitri 278 . . . . . . 7 ((((¬ 𝜓 → 𝜑) ∨ ¬ 𝜏) ∨ 𝜂) ↔ ((¬ 𝜓 → 𝜑) ∨ (𝜏 → 𝜂)))
7973, 78anbi12i 640 . . . . . 6 (((((𝜑 → 𝜓) ∨ ¬ 𝜒) ∨ 𝜂) ∧ (((¬ 𝜓 → 𝜑) ∨ ¬ 𝜏) ∨ 𝜂)) ↔ (((𝜑 → 𝜓) ∨ (𝜒 → 𝜂)) ∧ ((¬ 𝜓 → 𝜑) ∨ (𝜏 → 𝜂))))
8067, 68, 793bitri 300 . . . . 5 (((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ 𝜓) ∨ 𝜂) ↔ (((𝜑 → 𝜓) ∨ (𝜒 → 𝜂)) ∧ ((¬ 𝜓 → 𝜑) ∨ (𝜏 → 𝜂))))
8150, 80bitr3i 280 . . . 4 ((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ (𝜓 ∨ 𝜂)) ↔ (((𝜑 → 𝜓) ∨ (𝜒 → 𝜂)) ∧ ((¬ 𝜓 → 𝜑) ∨ (𝜏 → 𝜂))))
8249, 81anbi12i 640 . . 3 (((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ (¬ 𝜓 ∨ 𝜃)) ∧ (¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ (𝜓 ∨ 𝜂))) ↔ ((((𝜑 → ¬ 𝜓) ∨ (𝜒 → 𝜃)) ∧ ((𝜓 → 𝜑) ∨ (𝜏 → 𝜃))) ∧ (((𝜑 → 𝜓) ∨ (𝜒 → 𝜂)) ∧ ((¬ 𝜓 → 𝜑) ∨ (𝜏 → 𝜂)))))
835, 82bitri 278 . 2 ((¬ ((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∨ ((¬ 𝜓 ∨ 𝜃) ∧ (𝜓 ∨ 𝜂))) ↔ ((((𝜑 → ¬ 𝜓) ∨ (𝜒 → 𝜃)) ∧ ((𝜓 → 𝜑) ∨ (𝜏 → 𝜃))) ∧ (((𝜑 → 𝜓) ∨ (𝜒 → 𝜂)) ∧ ((¬ 𝜓 → 𝜑) ∨ (𝜏 → 𝜂)))))
843, 4, 833bitri 300 1 ((if-(𝜑, 𝜒, 𝜏) → if-(𝜓, 𝜃, 𝜂)) ↔ ((((𝜑 → ¬ 𝜓) ∨ (𝜒 → 𝜃)) ∧ ((𝜓 → 𝜑) ∨ (𝜏 → 𝜃))) ∧ (((𝜑 → 𝜓) ∨ (𝜒 → 𝜂)) ∧ ((¬ 𝜓 → 𝜑) ∨ (𝜏 → 𝜂)))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861  if-wif 1078
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-ifp 1079
This theorem is used by:  ifpim1g  44486  ifpbi1b  44488  ifpimimb  44489  ifpor123g  44493  ifpimim  44494
  Copyright terms: Public domain W3C validator