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

Theorem 3vcom 795
Description: 3-variable commutation theorem
Assertion
Ref Expression
3vcom ((a1 c) ∪ (b1 c)) C ((a1 c) ∩ (b1 c))

Proof of Theorem 3vcom
StepHypRef Expression
1 oran3 85 . . . . 5 ((a1 c) ∪ (b1 c) ) = ((a1 c) ∩ (b1 c))
21ax-r1 34 . . . 4 ((a1 c) ∩ (b1 c)) = ((a1 c) ∪ (b1 c) )
3 u1lem9ab 761 . . . . . 6 (a1 c) ≤ (a1 c)
4 u1lem9ab 761 . . . . . 6 (b1 c) ≤ (b1 c)
53, 4le2or 160 . . . . 5 ((a1 c) ∪ (b1 c) ) ≤ ((a1 c) ∪ (b1 c))
65lecom 172 . . . 4 ((a1 c) ∪ (b1 c) ) C ((a1 c) ∪ (b1 c))
72, 6bctr 173 . . 3 ((a1 c) ∩ (b1 c)) C ((a1 c) ∪ (b1 c))
87comcom6 441 . 2 ((a1 c) ∩ (b1 c)) C ((a1 c) ∪ (b1 c))
98comcom 435 1 ((a1 c) ∪ (b1 c)) C ((a1 c) ∩ (b1 c))
Colors of variables: term
Syntax hints:   C wc 3   wn 4   ∪ wo 6   ∩ wa 7   →1 wi1 13
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-r3 421
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