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

Theorem marsdenlem4 865
Description: Lemma for Marsden-Herman distributive law.
Hypotheses
Ref Expression
marsden.1 a C b
marsden.2 b C c
marsden.3 c C d
marsden.4 d C a
Assertion
Ref Expression
marsdenlem4 (((ab) ∪ (ad )) ∩ (bd)) = 0

Proof of Theorem marsdenlem4
StepHypRef Expression
1 leao3 156 . . . . . 6 (bd) ≤ (ab )
2 oran1 83 . . . . . 6 (ab ) = (ab)
31, 2lbtr 131 . . . . 5 (bd) ≤ (ab)
43lecom 172 . . . 4 (bd) C (ab)
54comcom7 442 . . 3 (bd) C (ab)
6 leao4 157 . . . . . 6 (bd) ≤ (ad)
7 oran2 84 . . . . . 6 (ad) = (ad )
86, 7lbtr 131 . . . . 5 (bd) ≤ (ad )
98lecom 172 . . . 4 (bd) C (ad )
109comcom7 442 . . 3 (bd) C (ad )
115, 10fh1r 455 . 2 (((ab) ∪ (ad )) ∩ (bd)) = (((ab) ∩ (bd)) ∪ ((ad ) ∩ (bd)))
12 ancom 68 . . . . 5 (bd) = (db )
1312lan 70 . . . 4 ((ab) ∩ (bd)) = ((ab) ∩ (db ))
14 an4 78 . . . 4 ((ab) ∩ (db )) = ((ad) ∩ (bb ))
15 dff 93 . . . . . . 7 0 = (bb )
1615lan 70 . . . . . 6 ((ad) ∩ 0) = ((ad) ∩ (bb ))
1716ax-r1 34 . . . . 5 ((ad) ∩ (bb )) = ((ad) ∩ 0)
18 an0 100 . . . . 5 ((ad) ∩ 0) = 0
1917, 18ax-r2 35 . . . 4 ((ad) ∩ (bb )) = 0
2013, 14, 193tr 62 . . 3 ((ab) ∩ (bd)) = 0
21 an4 78 . . . 4 ((ad ) ∩ (bd)) = ((ab ) ∩ (dd))
22 ancom 68 . . . . . 6 (dd) = (dd )
23 dff 93 . . . . . . 7 0 = (dd )
2423ax-r1 34 . . . . . 6 (dd ) = 0
2522, 24ax-r2 35 . . . . 5 (dd) = 0
2625lan 70 . . . 4 ((ab ) ∩ (dd)) = ((ab ) ∩ 0)
27 an0 100 . . . 4 ((ab ) ∩ 0) = 0
2821, 26, 273tr 62 . . 3 ((ad ) ∩ (bd)) = 0
2920, 282or 67 . 2 (((ab) ∩ (bd)) ∪ ((ad ) ∩ (bd))) = (0 ∪ 0)
30 or0 94 . 2 (0 ∪ 0) = 0
3111, 29, 303tr 62 1 (((ab) ∪ (ad )) ∩ (bd)) = 0
Colors of variables: term
Syntax hints:   = wb 1   C wc 3   wn 4   ∪ wo 6   ∩ wa 7  0wf 10
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