QLE Home Quantum Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  QLE Home  >  Th. List  >  oa8todual GIF version

Theorem oa8todual 971
Description: Conventional to dual 8-variable OA law. (Contributed by NM, 8-May-2000.)
Hypothesis
Ref Expression
oa8to5.1 (((a⊥ ∪ b⊥ ) ∩ (c⊥ ∪ d⊥ )) ∩ ((e⊥ ∪ f⊥ ) ∩ (g⊥ ∪ h⊥ ))) ≤ (b⊥ ∪ (a⊥ ∩ (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))))))
Assertion
Ref Expression
oa8todual (b ∩ (a ∪ (c ∩ ((((a ∩ c) ∪ (b ∩ d)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h)))) ∪ ((((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) ∩ (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h))))))))) ≤ (((a ∩ b) ∪ (c ∩ d)) ∪ ((e ∩ f) ∪ (g ∩ h)))

Proof of Theorem oa8todual
StepHypRef Expression
1 oa8to5.1 . . 3 (((a⊥ ∪ b⊥ ) ∩ (c⊥ ∪ d⊥ )) ∩ ((e⊥ ∪ f⊥ ) ∩ (g⊥ ∪ h⊥ ))) ≤ (b⊥ ∪ (a⊥ ∩ (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))))))
21lecon 154 . 2 (b⊥ ∪ (a⊥ ∩ (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))))))⊥ ≤ (((a⊥ ∪ b⊥ ) ∩ (c⊥ ∪ d⊥ )) ∩ ((e⊥ ∪ f⊥ ) ∩ (g⊥ ∪ h⊥ )))⊥
3 ax-a1 30 . . . 4 b = b⊥ ⊥
4 ax-a1 30 . . . . . 6 a = a⊥ ⊥
5 ax-a1 30 . . . . . . . 8 c = c⊥ ⊥
6 df-a 40 . . . . . . . . . . . . . 14 (a ∩ c) = (a⊥ ∪ c⊥ )⊥
7 df-a 40 . . . . . . . . . . . . . 14 (b ∩ d) = (b⊥ ∪ d⊥ )⊥
86, 72or 72 . . . . . . . . . . . . 13 ((a ∩ c) ∪ (b ∩ d)) = ((a⊥ ∪ c⊥ )⊥ ∪ (b⊥ ∪ d⊥ )⊥ )
9 oran3 93 . . . . . . . . . . . . 13 ((a⊥ ∪ c⊥ )⊥ ∪ (b⊥ ∪ d⊥ )⊥ ) = ((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ ))⊥
108, 9ax-r2 36 . . . . . . . . . . . 12 ((a ∩ c) ∪ (b ∩ d)) = ((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ ))⊥
11 df-a 40 . . . . . . . . . . . . . . . 16 (a ∩ g) = (a⊥ ∪ g⊥ )⊥
12 df-a 40 . . . . . . . . . . . . . . . 16 (b ∩ h) = (b⊥ ∪ h⊥ )⊥
1311, 122or 72 . . . . . . . . . . . . . . 15 ((a ∩ g) ∪ (b ∩ h)) = ((a⊥ ∪ g⊥ )⊥ ∪ (b⊥ ∪ h⊥ )⊥ )
14 oran3 93 . . . . . . . . . . . . . . 15 ((a⊥ ∪ g⊥ )⊥ ∪ (b⊥ ∪ h⊥ )⊥ ) = ((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ ))⊥
1513, 14ax-r2 36 . . . . . . . . . . . . . 14 ((a ∩ g) ∪ (b ∩ h)) = ((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ ))⊥
16 df-a 40 . . . . . . . . . . . . . . . 16 (c ∩ g) = (c⊥ ∪ g⊥ )⊥
17 df-a 40 . . . . . . . . . . . . . . . 16 (d ∩ h) = (d⊥ ∪ h⊥ )⊥
1816, 172or 72 . . . . . . . . . . . . . . 15 ((c ∩ g) ∪ (d ∩ h)) = ((c⊥ ∪ g⊥ )⊥ ∪ (d⊥ ∪ h⊥ )⊥ )
19 oran3 93 . . . . . . . . . . . . . . 15 ((c⊥ ∪ g⊥ )⊥ ∪ (d⊥ ∪ h⊥ )⊥ ) = ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ ))⊥
2018, 19ax-r2 36 . . . . . . . . . . . . . 14 ((c ∩ g) ∪ (d ∩ h)) = ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ ))⊥
2115, 202an 79 . . . . . . . . . . . . 13 (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h))) = (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ ))⊥ ∩ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ ))⊥ )
22 anor3 90 . . . . . . . . . . . . 13 (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ ))⊥ ∩ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ ))⊥ ) = (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))⊥
2321, 22ax-r2 36 . . . . . . . . . . . 12 (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h))) = (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))⊥
2410, 232or 72 . . . . . . . . . . 11 (((a ∩ c) ∪ (b ∩ d)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h)))) = (((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ ))⊥ ∪ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))⊥ )
25 oran3 93 . . . . . . . . . . 11 (((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ ))⊥ ∪ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))⊥ ) = (((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ ))))⊥
2624, 25ax-r2 36 . . . . . . . . . 10 (((a ∩ c) ∪ (b ∩ d)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h)))) = (((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ ))))⊥
27 df-a 40 . . . . . . . . . . . . . . . 16 (a ∩ e) = (a⊥ ∪ e⊥ )⊥
28 df-a 40 . . . . . . . . . . . . . . . 16 (b ∩ f) = (b⊥ ∪ f⊥ )⊥
2927, 282or 72 . . . . . . . . . . . . . . 15 ((a ∩ e) ∪ (b ∩ f)) = ((a⊥ ∪ e⊥ )⊥ ∪ (b⊥ ∪ f⊥ )⊥ )
30 oran3 93 . . . . . . . . . . . . . . 15 ((a⊥ ∪ e⊥ )⊥ ∪ (b⊥ ∪ f⊥ )⊥ ) = ((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ ))⊥
3129, 30ax-r2 36 . . . . . . . . . . . . . 14 ((a ∩ e) ∪ (b ∩ f)) = ((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ ))⊥
32 df-a 40 . . . . . . . . . . . . . . . . . 18 (e ∩ g) = (e⊥ ∪ g⊥ )⊥
33 df-a 40 . . . . . . . . . . . . . . . . . 18 (f ∩ h) = (f⊥ ∪ h⊥ )⊥
3432, 332or 72 . . . . . . . . . . . . . . . . 17 ((e ∩ g) ∪ (f ∩ h)) = ((e⊥ ∪ g⊥ )⊥ ∪ (f⊥ ∪ h⊥ )⊥ )
35 oran3 93 . . . . . . . . . . . . . . . . 17 ((e⊥ ∪ g⊥ )⊥ ∪ (f⊥ ∪ h⊥ )⊥ ) = ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))⊥
3634, 35ax-r2 36 . . . . . . . . . . . . . . . 16 ((e ∩ g) ∪ (f ∩ h)) = ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))⊥
3715, 362an 79 . . . . . . . . . . . . . . 15 (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h))) = (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ ))⊥ ∩ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))⊥ )
38 anor3 90 . . . . . . . . . . . . . . 15 (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ ))⊥ ∩ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))⊥ ) = (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))⊥
3937, 38ax-r2 36 . . . . . . . . . . . . . 14 (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h))) = (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))⊥
4031, 392or 72 . . . . . . . . . . . . 13 (((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) = (((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ ))⊥ ∪ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))⊥ )
41 oran3 93 . . . . . . . . . . . . 13 (((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ ))⊥ ∪ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))⊥ ) = (((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))⊥
4240, 41ax-r2 36 . . . . . . . . . . . 12 (((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) = (((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))⊥
43 df-a 40 . . . . . . . . . . . . . . . 16 (c ∩ e) = (c⊥ ∪ e⊥ )⊥
44 df-a 40 . . . . . . . . . . . . . . . 16 (d ∩ f) = (d⊥ ∪ f⊥ )⊥
4543, 442or 72 . . . . . . . . . . . . . . 15 ((c ∩ e) ∪ (d ∩ f)) = ((c⊥ ∪ e⊥ )⊥ ∪ (d⊥ ∪ f⊥ )⊥ )
46 oran3 93 . . . . . . . . . . . . . . 15 ((c⊥ ∪ e⊥ )⊥ ∪ (d⊥ ∪ f⊥ )⊥ ) = ((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ ))⊥
4745, 46ax-r2 36 . . . . . . . . . . . . . 14 ((c ∩ e) ∪ (d ∩ f)) = ((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ ))⊥
4820, 362an 79 . . . . . . . . . . . . . . 15 (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h))) = (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ ))⊥ ∩ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))⊥ )
49 anor3 90 . . . . . . . . . . . . . . 15 (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ ))⊥ ∩ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))⊥ ) = (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))⊥
5048, 49ax-r2 36 . . . . . . . . . . . . . 14 (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h))) = (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))⊥
5147, 502or 72 . . . . . . . . . . . . 13 (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) = (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ ))⊥ ∪ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))⊥ )
52 oran3 93 . . . . . . . . . . . . 13 (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ ))⊥ ∪ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))⊥ ) = (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))⊥
5351, 52ax-r2 36 . . . . . . . . . . . 12 (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) = (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))⊥
5442, 532an 79 . . . . . . . . . . 11 ((((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) ∩ (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h))))) = ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))⊥ ∩ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))⊥ )
55 anor3 90 . . . . . . . . . . 11 ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))⊥ ∩ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))⊥ ) = ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))⊥
5654, 55ax-r2 36 . . . . . . . . . 10 ((((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) ∩ (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h))))) = ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))⊥
5726, 562or 72 . . . . . . . . 9 ((((a ∩ c) ∪ (b ∩ d)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h)))) ∪ ((((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) ∩ (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))))) = ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ ))))⊥ ∪ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))⊥ )
58 oran3 93 . . . . . . . . 9 ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ ))))⊥ ∪ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))⊥ ) = ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))))⊥
5957, 58ax-r2 36 . . . . . . . 8 ((((a ∩ c) ∪ (b ∩ d)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h)))) ∪ ((((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) ∩ (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))))) = ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))))⊥
605, 592an 79 . . . . . . 7 (c ∩ ((((a ∩ c) ∪ (b ∩ d)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h)))) ∪ ((((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) ∩ (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h))))))) = (c⊥ ⊥ ∩ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))))⊥ )
61 anor3 90 . . . . . . 7 (c⊥ ⊥ ∩ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))))⊥ ) = (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))))⊥
6260, 61ax-r2 36 . . . . . 6 (c ∩ ((((a ∩ c) ∪ (b ∩ d)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h)))) ∪ ((((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) ∩ (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h))))))) = (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))))⊥
634, 622or 72 . . . . 5 (a ∪ (c ∩ ((((a ∩ c) ∪ (b ∩ d)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h)))) ∪ ((((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) ∩ (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))))))) = (a⊥ ⊥ ∪ (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))))⊥ )
64 oran3 93 . . . . 5 (a⊥ ⊥ ∪ (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))))⊥ ) = (a⊥ ∩ (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))))))⊥
6563, 64ax-r2 36 . . . 4 (a ∪ (c ∩ ((((a ∩ c) ∪ (b ∩ d)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h)))) ∪ ((((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) ∩ (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))))))) = (a⊥ ∩ (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))))))⊥
663, 652an 79 . . 3 (b ∩ (a ∪ (c ∩ ((((a ∩ c) ∪ (b ∩ d)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h)))) ∪ ((((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) ∩ (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h))))))))) = (b⊥ ⊥ ∩ (a⊥ ∩ (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))))))⊥ )
67 anor3 90 . . 3 (b⊥ ⊥ ∩ (a⊥ ∩ (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ ))))))))⊥ ) = (b⊥ ∪ (a⊥ ∩ (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))))))⊥
6866, 67ax-r2 36 . 2 (b ∩ (a ∪ (c ∩ ((((a ∩ c) ∪ (b ∩ d)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h)))) ∪ ((((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) ∩ (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h))))))))) = (b⊥ ∪ (a⊥ ∩ (c⊥ ∪ ((((a⊥ ∪ c⊥ ) ∩ (b⊥ ∪ d⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )))) ∩ ((((a⊥ ∪ e⊥ ) ∩ (b⊥ ∪ f⊥ )) ∩ (((a⊥ ∪ g⊥ ) ∩ (b⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))) ∪ (((c⊥ ∪ e⊥ ) ∩ (d⊥ ∪ f⊥ )) ∩ (((c⊥ ∪ g⊥ ) ∩ (d⊥ ∪ h⊥ )) ∪ ((e⊥ ∪ g⊥ ) ∩ (f⊥ ∪ h⊥ )))))))))⊥
69 df-a 40 . . . . . 6 (a ∩ b) = (a⊥ ∪ b⊥ )⊥
70 df-a 40 . . . . . 6 (c ∩ d) = (c⊥ ∪ d⊥ )⊥
7169, 702or 72 . . . . 5 ((a ∩ b) ∪ (c ∩ d)) = ((a⊥ ∪ b⊥ )⊥ ∪ (c⊥ ∪ d⊥ )⊥ )
72 oran3 93 . . . . 5 ((a⊥ ∪ b⊥ )⊥ ∪ (c⊥ ∪ d⊥ )⊥ ) = ((a⊥ ∪ b⊥ ) ∩ (c⊥ ∪ d⊥ ))⊥
7371, 72ax-r2 36 . . . 4 ((a ∩ b) ∪ (c ∩ d)) = ((a⊥ ∪ b⊥ ) ∩ (c⊥ ∪ d⊥ ))⊥
74 df-a 40 . . . . . 6 (e ∩ f) = (e⊥ ∪ f⊥ )⊥
75 df-a 40 . . . . . 6 (g ∩ h) = (g⊥ ∪ h⊥ )⊥
7674, 752or 72 . . . . 5 ((e ∩ f) ∪ (g ∩ h)) = ((e⊥ ∪ f⊥ )⊥ ∪ (g⊥ ∪ h⊥ )⊥ )
77 oran3 93 . . . . 5 ((e⊥ ∪ f⊥ )⊥ ∪ (g⊥ ∪ h⊥ )⊥ ) = ((e⊥ ∪ f⊥ ) ∩ (g⊥ ∪ h⊥ ))⊥
7876, 77ax-r2 36 . . . 4 ((e ∩ f) ∪ (g ∩ h)) = ((e⊥ ∪ f⊥ ) ∩ (g⊥ ∪ h⊥ ))⊥
7973, 782or 72 . . 3 (((a ∩ b) ∪ (c ∩ d)) ∪ ((e ∩ f) ∪ (g ∩ h))) = (((a⊥ ∪ b⊥ ) ∩ (c⊥ ∪ d⊥ ))⊥ ∪ ((e⊥ ∪ f⊥ ) ∩ (g⊥ ∪ h⊥ ))⊥ )
80 oran3 93 . . 3 (((a⊥ ∪ b⊥ ) ∩ (c⊥ ∪ d⊥ ))⊥ ∪ ((e⊥ ∪ f⊥ ) ∩ (g⊥ ∪ h⊥ ))⊥ ) = (((a⊥ ∪ b⊥ ) ∩ (c⊥ ∪ d⊥ )) ∩ ((e⊥ ∪ f⊥ ) ∩ (g⊥ ∪ h⊥ )))⊥
8179, 80ax-r2 36 . 2 (((a ∩ b) ∪ (c ∩ d)) ∪ ((e ∩ f) ∪ (g ∩ h))) = (((a⊥ ∪ b⊥ ) ∩ (c⊥ ∪ d⊥ )) ∩ ((e⊥ ∪ f⊥ ) ∩ (g⊥ ∪ h⊥ )))⊥
822, 68, 81le3tr1 140 1 (b ∩ (a ∪ (c ∩ ((((a ∩ c) ∪ (b ∩ d)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((c ∩ g) ∪ (d ∩ h)))) ∪ ((((a ∩ e) ∪ (b ∩ f)) ∪ (((a ∩ g) ∪ (b ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h)))) ∩ (((c ∩ e) ∪ (d ∩ f)) ∪ (((c ∩ g) ∪ (d ∩ h)) ∩ ((e ∩ g) ∪ (f ∩ h))))))))) ≤ (((a ∩ b) ∪ (c ∩ d)) ∪ ((e ∩ f) ∪ (g ∩ h)))
Colors of variables:    term
This proof depends on syntax axioms:   ≤ wle 2  ⊥ wn 4   ∪ wo 6   ∩ wa 7
This proof depends on axioms:  ax-a1 30  ax-a2 31  ax-a5 34  ax-r1 35  ax-r2 36  ax-r4 37  ax-r5 38
This proof depends on definitions:  df-a 40  df-le1 130  df-le2 131
This theorem is used by:  oa8to5  972
  Copyright terms: Public domain W3C validator