[Lattice L46-7]Home PageHome Quantum Logic Explorer < Previous   Next >
Related theorems
GIF version

Theorem axoa4 1013
Description: The proper 4-variable OA law.
Assertion
Ref Expression
axoa4 (a ∩ (a ∪ (b ∩ (((ab) ∪ ((a1 d) ∩ (b1 d))) ∪ (((ac) ∪ ((a1 d) ∩ (c1 d))) ∩ ((bc) ∪ ((b1 d) ∩ (c1 d)))))))) ≤ d

Proof of Theorem axoa4
StepHypRef Expression
1 u1lem9b 760 . . 3 a ≤ (a1 d)
21leran 145 . 2 (a ∩ (a ∪ (b ∩ (((ab) ∪ ((a1 d) ∩ (b1 d))) ∪ (((ac) ∪ ((a1 d) ∩ (c1 d))) ∩ ((bc) ∪ ((b1 d) ∩ (c1 d)))))))) ≤ ((a1 d) ∩ (a ∪ (b ∩ (((ab) ∪ ((a1 d) ∩ (b1 d))) ∪ (((ac) ∪ ((a1 d) ∩ (c1 d))) ∩ ((bc) ∪ ((b1 d) ∩ (c1 d))))))))
3 ax-4oa 1012 . . . 4 (((b1 d) →1 d) ∩ ((((b1 d) ∩ (a1 d)) ∪ (((b1 d) →1 d) ∩ ((a1 d) →1 d))) ∪ ((((b1 d) ∩ (c1 d)) ∪ (((b1 d) →1 d) ∩ ((c1 d) →1 d))) ∩ (((a1 d) ∩ (c1 d)) ∪ (((a1 d) →1 d) ∩ ((c1 d) →1 d)))))) ≤ ((a1 d) →1 d)
4 id 58 . . . 4 (a1 d) = (a1 d)
5 id 58 . . . 4 (b1 d) = (b1 d)
6 id 58 . . . 4 (c1 d) = (c1 d)
73, 4, 5, 6oa4gto4u 956 . . 3 ((a1 d) ∩ ((a1 d) ∪ ((b1 d) ∩ ((((a1 d) ∩ (b1 d)) ∪ ((a1 d) ∩ (b1 d))) ∪ ((((a1 d) ∩ (c1 d)) ∪ ((a1 d) ∩ (c1 d))) ∩ (((b1 d) ∩ (c1 d)) ∪ ((b1 d) ∩ (c1 d)))))))) ≤ d
87oa4uto4 957 . 2 ((a1 d) ∩ (a ∪ (b ∩ (((ab) ∪ ((a1 d) ∩ (b1 d))) ∪ (((ac) ∪ ((a1 d) ∩ (c1 d))) ∩ ((bc) ∪ ((b1 d) ∩ (c1 d)))))))) ≤ d
92, 8letr 129 1 (a ∩ (a ∪ (b ∩ (((ab) ∪ ((a1 d) ∩ (b1 d))) ∪ (((ac) ∪ ((a1 d) ∩ (c1 d))) ∩ ((bc) ∪ ((b1 d) ∩ (c1 d)))))))) ≤ d
Colors of variables: term
Syntax hints:   ≤ wle 2   wn 4   ∪ wo 6   ∩ wa 7   →1 wi1 13
This theorem is referenced by:  axoa4b 1014  axoa4d 1017
This theorem was proved from axioms:  ax-a1 29  ax-a2 30  ax-a3 31  ax-a4 32  ax-a5 33  ax-r1 34  ax-r2 35  ax-r4 36  ax-r5 37  ax-r3 421  ax-4oa 1012
This theorem depends on definitions:  df-b 38  df-a 39  df-t 40  df-f 41  df-i1 43  df-le1 122  df-le2 123  df-c1 124  df-c2 125
metamath.org