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

Theorem wwfh2 209
Description: Foulis-Holland Theorem (weak).
Hypotheses
Ref Expression
wwfh2.1 a C b
wwfh2.2 c_|_ C a
Assertion
Ref Expression
wwfh2 ((b ^ (a v c)) == ((b ^ a) v (b ^ c))) = 1

Proof of Theorem wwfh2
StepHypRef Expression
1 bicom 88 . 2 ((b ^ (a v c)) == ((b ^ a) v (b ^ c))) = (((b ^ a) v (b ^ c)) == (b ^ (a v c)))
2 ledi 166 . . 3 ((b ^ a) v (b ^ c)) =< (b ^ (a v c))
3 oran 79 . . . . . . . . . . 11 ((b ^ a) v (b ^ c)) = ((b ^ a)_|_ ^ (b ^ c)_|_)_|_
4 df-a 39 . . . . . . . . . . . . . 14 (b ^ a) = (b_|_ v a_|_)_|_
54con2 64 . . . . . . . . . . . . 13 (b ^ a)_|_ = (b_|_ v a_|_)
65ran 71 . . . . . . . . . . . 12 ((b ^ a)_|_ ^ (b ^ c)_|_) = ((b_|_ v a_|_) ^ (b ^ c)_|_)
76ax-r4 36 . . . . . . . . . . 11 ((b ^ a)_|_ ^ (b ^ c)_|_)_|_ = ((b_|_ v a_|_) ^ (b ^ c)_|_)_|_
83, 7ax-r2 35 . . . . . . . . . 10 ((b ^ a) v (b ^ c)) = ((b_|_ v a_|_) ^ (b ^ c)_|_)_|_
98con2 64 . . . . . . . . 9 ((b ^ a) v (b ^ c))_|_ = ((b_|_ v a_|_) ^ (b ^ c)_|_)
109lan 70 . . . . . . . 8 ((b ^ (a v c)) ^ ((b ^ a) v (b ^ c))_|_) = ((b ^ (a v c)) ^ ((b_|_ v a_|_) ^ (b ^ c)_|_))
11 an4 78 . . . . . . . . 9 ((b ^ (a v c)) ^ ((b_|_ v a_|_) ^ (b ^ c)_|_)) = ((b ^ (b_|_ v a_|_)) ^ ((a v c) ^ (b ^ c)_|_))
12 ax-a1 29 . . . . . . . . . . . . . 14 a = a_|__|_
1312ax-r1 34 . . . . . . . . . . . . 13 a_|__|_ = a
14 wwfh2.1 . . . . . . . . . . . . 13 a C b
1513, 14bctr 173 . . . . . . . . . . . 12 a_|__|_ C b
1615wwcom3ii 207 . . . . . . . . . . 11 (b ^ (b_|_ v a_|_)) = (b ^ a_|_)
17 ancom 68 . . . . . . . . . . 11 (b ^ a_|_) = (a_|_ ^ b)
1816, 17ax-r2 35 . . . . . . . . . 10 (b ^ (b_|_ v a_|_)) = (a_|_ ^ b)
1918ran 71 . . . . . . . . 9 ((b ^ (b_|_ v a_|_)) ^ ((a v c) ^ (b ^ c)_|_)) = ((a_|_ ^ b) ^ ((a v c) ^ (b ^ c)_|_))
2011, 19ax-r2 35 . . . . . . . 8 ((b ^ (a v c)) ^ ((b_|_ v a_|_) ^ (b ^ c)_|_)) = ((a_|_ ^ b) ^ ((a v c) ^ (b ^ c)_|_))
2110, 20ax-r2 35 . . . . . . 7 ((b ^ (a v c)) ^ ((b ^ a) v (b ^ c))_|_) = ((a_|_ ^ b) ^ ((a v c) ^ (b ^ c)_|_))
22 an4 78 . . . . . . 7 ((a_|_ ^ b) ^ ((a v c) ^ (b ^ c)_|_)) = ((a_|_ ^ (a v c)) ^ (b ^ (b ^ c)_|_))
2321, 22ax-r2 35 . . . . . 6 ((b ^ (a v c)) ^ ((b ^ a) v (b ^ c))_|_) = ((a_|_ ^ (a v c)) ^ (b ^ (b ^ c)_|_))
2412ax-r5 37 . . . . . . . . 9 (a v c) = (a_|__|_ v c)
2524lan 70 . . . . . . . 8 (a_|_ ^ (a v c)) = (a_|_ ^ (a_|__|_ v c))
26 wwfh2.2 . . . . . . . . . 10 c_|_ C a
2726comcom2 175 . . . . . . . . 9 c_|_ C a_|_
2827wwcom3ii 207 . . . . . . . 8 (a_|_ ^ (a_|__|_ v c)) = (a_|_ ^ c)
2925, 28ax-r2 35 . . . . . . 7 (a_|_ ^ (a v c)) = (a_|_ ^ c)
3029ran 71 . . . . . 6 ((a_|_ ^ (a v c)) ^ (b ^ (b ^ c)_|_)) = ((a_|_ ^ c) ^ (b ^ (b ^ c)_|_))
3123, 30ax-r2 35 . . . . 5 ((b ^ (a v c)) ^ ((b ^ a) v (b ^ c))_|_) = ((a_|_ ^ c) ^ (b ^ (b ^ c)_|_))
32 anass 69 . . . . 5 ((a_|_ ^ c) ^ (b ^ (b ^ c)_|_)) = (a_|_ ^ (c ^ (b ^ (b ^ c)_|_)))
3331, 32ax-r2 35 . . . 4 ((b ^ (a v c)) ^ ((b ^ a) v (b ^ c))_|_) = (a_|_ ^ (c ^ (b ^ (b ^ c)_|_)))
34 anass 69 . . . . . . . 8 ((b ^ c) ^ (b ^ c)_|_) = (b ^ (c ^ (b ^ c)_|_))
3534ax-r1 34 . . . . . . 7 (b ^ (c ^ (b ^ c)_|_)) = ((b ^ c) ^ (b ^ c)_|_)
36 an12 74 . . . . . . 7 (c ^ (b ^ (b ^ c)_|_)) = (b ^ (c ^ (b ^ c)_|_))
37 dff 93 . . . . . . 7 0 = ((b ^ c) ^ (b ^ c)_|_)
3835, 36, 373tr1 60 . . . . . 6 (c ^ (b ^ (b ^ c)_|_)) = 0
3938lan 70 . . . . 5 (a_|_ ^ (c ^ (b ^ (b ^ c)_|_))) = (a_|_ ^ 0)
40 an0 100 . . . . 5 (a_|_ ^ 0) = 0
4139, 40ax-r2 35 . . . 4 (a_|_ ^ (c ^ (b ^ (b ^ c)_|_))) = 0
4233, 41ax-r2 35 . . 3 ((b ^ (a v c)) ^ ((b ^ a) v (b ^ c))_|_) = 0
432, 42wwoml3 205 . 2 (((b ^ a) v (b ^ c)) == (b ^ (a v c))) = 1
441, 43ax-r2 35 1 ((b ^ (a v c)) == ((b ^ a) v (b ^ c))) = 1
Colors of variables: term
Syntax hints:   = wb 1   C wc 3  _|_wn 4   == tb 5   v wo 6   ^ wa 7  1wt 9  0wf 10
This theorem is referenced by:  wwfh4 211
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
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