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

Theorem oadistd 1003
Description: OA distributive law.
Hypotheses
Ref Expression
oadistd.1 d ≤ (a2 b)
oadistd.2 e ≤ ((bc) →0 ((a2 b) ∩ (a2 c)))
oadistd.3 f ≤ ((bc) →0 ((a2 b) ∩ (a2 c)))
oadistd.4 (d ∩ (a2 c)) ≤ f
Assertion
Ref Expression
oadistd (d ∩ (ef)) = ((de) ∪ (df))

Proof of Theorem oadistd
StepHypRef Expression
1 oadistd.2 . . . . . . . . . 10 e ≤ ((bc) →0 ((a2 b) ∩ (a2 c)))
2 oadistd.3 . . . . . . . . . 10 f ≤ ((bc) →0 ((a2 b) ∩ (a2 c)))
31, 2le2or 160 . . . . . . . . 9 (ef) ≤ (((bc) →0 ((a2 b) ∩ (a2 c))) ∪ ((bc) →0 ((a2 b) ∩ (a2 c))))
4 oridm 102 . . . . . . . . 9 (((bc) →0 ((a2 b) ∩ (a2 c))) ∪ ((bc) →0 ((a2 b) ∩ (a2 c)))) = ((bc) →0 ((a2 b) ∩ (a2 c)))
53, 4lbtr 131 . . . . . . . 8 (ef) ≤ ((bc) →0 ((a2 b) ∩ (a2 c)))
65lelan 159 . . . . . . 7 (d ∩ (ef)) ≤ (d ∩ ((bc) →0 ((a2 b) ∩ (a2 c))))
76df2le2 128 . . . . . 6 ((d ∩ (ef)) ∩ (d ∩ ((bc) →0 ((a2 b) ∩ (a2 c))))) = (d ∩ (ef))
87ax-r1 34 . . . . 5 (d ∩ (ef)) = ((d ∩ (ef)) ∩ (d ∩ ((bc) →0 ((a2 b) ∩ (a2 c)))))
9 df-i0 42 . . . . . . . 8 ((bc) →0 ((a2 b) ∩ (a2 c))) = ((bc) ∪ ((a2 b) ∩ (a2 c)))
109lan 70 . . . . . . 7 (d ∩ ((bc) →0 ((a2 b) ∩ (a2 c)))) = (d ∩ ((bc) ∪ ((a2 b) ∩ (a2 c))))
11 oadistd.1 . . . . . . . 8 d ≤ (a2 b)
12 leo 150 . . . . . . . . 9 (bc) ≤ ((bc) ∪ ((a2 b) ∩ (a2 c)))
139ax-r1 34 . . . . . . . . 9 ((bc) ∪ ((a2 b) ∩ (a2 c))) = ((bc) →0 ((a2 b) ∩ (a2 c)))
1412, 13lbtr 131 . . . . . . . 8 (bc) ≤ ((bc) →0 ((a2 b) ∩ (a2 c)))
1511, 14oagen1b 995 . . . . . . 7 (d ∩ ((bc) ∪ ((a2 b) ∩ (a2 c)))) = (d ∩ (a2 c))
1610, 15ax-r2 35 . . . . . 6 (d ∩ ((bc) →0 ((a2 b) ∩ (a2 c)))) = (d ∩ (a2 c))
1716lan 70 . . . . 5 ((d ∩ (ef)) ∩ (d ∩ ((bc) →0 ((a2 b) ∩ (a2 c))))) = ((d ∩ (ef)) ∩ (d ∩ (a2 c)))
188, 17ax-r2 35 . . . 4 (d ∩ (ef)) = ((d ∩ (ef)) ∩ (d ∩ (a2 c)))
19 lear 153 . . . . 5 ((d ∩ (ef)) ∩ (d ∩ (a2 c))) ≤ (d ∩ (a2 c))
20 oadistd.4 . . . . . . . . 9 (d ∩ (a2 c)) ≤ f
2120df2le2 128 . . . . . . . 8 ((d ∩ (a2 c)) ∩ f) = (d ∩ (a2 c))
2221ax-r1 34 . . . . . . 7 (d ∩ (a2 c)) = ((d ∩ (a2 c)) ∩ f)
23 an32 76 . . . . . . 7 ((d ∩ (a2 c)) ∩ f) = ((df) ∩ (a2 c))
2422, 23ax-r2 35 . . . . . 6 (d ∩ (a2 c)) = ((df) ∩ (a2 c))
25 lea 152 . . . . . 6 ((df) ∩ (a2 c)) ≤ (df)
2624, 25bltr 130 . . . . 5 (d ∩ (a2 c)) ≤ (df)
2719, 26letr 129 . . . 4 ((d ∩ (ef)) ∩ (d ∩ (a2 c))) ≤ (df)
2818, 27bltr 130 . . 3 (d ∩ (ef)) ≤ (df)
29 leor 151 . . 3 (df) ≤ ((de) ∪ (df))
3028, 29letr 129 . 2 (d ∩ (ef)) ≤ ((de) ∪ (df))
31 ledi 166 . 2 ((de) ∪ (df)) ≤ (d ∩ (ef))
3230, 31lebi 137 1 (d ∩ (ef)) = ((de) ∪ (df))
Colors of variables: term
Syntax hints:   = wb 1   ≤ wle 2   wn 4   ∪ wo 6   ∩ wa 7   →0 wi0 12   →2 wi2 14
This theorem was proved from axioms:  ax-a1 29  ax-a2 30  ax-a3 31  ax-a5 33  ax-r1 34  ax-r2 35  ax-r4 36  ax-r5 37  ax-3oa 978
This theorem depends on definitions:  df-a 39  df-t 40  df-f 41  df-i0 42  df-i1 43  df-i2 44  df-le1 122  df-le2 123
metamath.org