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

Theorem mhlemlem1 856
Description: Lemma for Lemma 7.1 of Kalmbach, p. 91.
Hypothesis
Ref Expression
mhlem.1 (ab) ≤ (cd)
Assertion
Ref Expression
mhlemlem1 (((ab) ∪ c) ∩ (a ∪ (cd))) = (ac)

Proof of Theorem mhlemlem1
StepHypRef Expression
1 leo 150 . . . . 5 a ≤ (ab)
21ler 141 . . . 4 a ≤ ((ab) ∪ c)
32lecom 172 . . 3 a C ((ab) ∪ c)
4 mhlem.1 . . . . . 6 (ab) ≤ (cd)
51, 4letr 129 . . . . 5 a ≤ (cd)
65lecom 172 . . . 4 a C (cd)
76comcom7 442 . . 3 a C (cd)
83, 7fh2 452 . 2 (((ab) ∪ c) ∩ (a ∪ (cd))) = ((((ab) ∪ c) ∩ a) ∪ (((ab) ∪ c) ∩ (cd)))
9 ancom 68 . . . 4 (((ab) ∪ c) ∩ a) = (a ∩ ((ab) ∪ c))
10 ax-a3 31 . . . . 5 ((ab) ∪ c) = (a ∪ (bc))
1110lan 70 . . . 4 (a ∩ ((ab) ∪ c)) = (a ∩ (a ∪ (bc)))
12 a5c 113 . . . 4 (a ∩ (a ∪ (bc))) = a
139, 11, 123tr 62 . . 3 (((ab) ∪ c) ∩ a) = a
14 comor1 443 . . . . 5 (cd) C c
154lecon3 149 . . . . . . 7 (cd) ≤ (ab)
1615lecom 172 . . . . . 6 (cd) C (ab)
1716comcom7 442 . . . . 5 (cd) C (ab)
1814, 17fh1rc 461 . . . 4 (((ab) ∪ c) ∩ (cd)) = (((ab) ∩ (cd)) ∪ (c ∩ (cd)))
194ortha 420 . . . . 5 ((ab) ∩ (cd)) = 0
20 a5c 113 . . . . 5 (c ∩ (cd)) = c
2119, 202or 67 . . . 4 (((ab) ∩ (cd)) ∪ (c ∩ (cd))) = (0 ∪ c)
22 or0r 95 . . . 4 (0 ∪ c) = c
2318, 21, 223tr 62 . . 3 (((ab) ∪ c) ∩ (cd)) = c
2413, 232or 67 . 2 ((((ab) ∪ c) ∩ a) ∪ (((ab) ∪ c) ∩ (cd))) = (ac)
258, 24ax-r2 35 1 (((ab) ∪ c) ∩ (a ∪ (cd))) = (ac)
Colors of variables: term
Syntax hints:   = wb 1   ≤ wle 2   wn 4   ∪ wo 6   ∩ wa 7  0wf 10
This theorem is referenced by:  mhlemlem2 857  mhlem 858
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
This theorem depends on definitions:  df-b 38  df-a 39  df-t 40  df-f 41  df-le1 122  df-le2 123  df-c1 124  df-c2 125
metamath.org