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

Theorem d3oa 975
Description: Derivation of 3-OA from OA distributive law.
Hypothesis
Ref Expression
d3oa.1 f = ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))
Assertion
Ref Expression
d3oa ((a ->1 c) ^ f) =< (b ->1 c)

Proof of Theorem d3oa
StepHypRef Expression
1 1oai1 803 . . 3 ((a ->1 c) ^ ((a ^ b)_|_ ->1 ((a ->1 c) ^ (b ->1 c)))) =< (b ->1 c)
2 2oath1i1 809 . . . 4 ((a ->1 c) ^ ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c)))) = ((a ->1 c) ^ (b ->1 c))
3 lear 153 . . . 4 ((a ->1 c) ^ (b ->1 c)) =< (b ->1 c)
42, 3bltr 130 . . 3 ((a ->1 c) ^ ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c)))) =< (b ->1 c)
51, 4le2or 160 . 2 (((a ->1 c) ^ ((a ^ b)_|_ ->1 ((a ->1 c) ^ (b ->1 c)))) v ((a ->1 c) ^ ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c))))) =< ((b ->1 c) v (b ->1 c))
6 id 58 . . . . 5 (((a ^ a) v ((a ->1 c) ^ (a ->1 c))) ^ ((b ^ a) v ((b ->1 c) ^ (a ->1 c)))) = (((a ^ a) v ((a ->1 c) ^ (a ->1 c))) ^ ((b ^ a) v ((b ->1 c) ^ (a ->1 c))))
7 id 58 . . . . 5 (((a ^ b) v ((a ->1 c) ^ (b ->1 c))) v (((a ^ a) v ((a ->1 c) ^ (a ->1 c))) ^ ((b ^ a) v ((b ->1 c) ^ (a ->1 c))))) = (((a ^ b) v ((a ->1 c) ^ (b ->1 c))) v (((a ^ a) v ((a ->1 c) ^ (a ->1 c))) ^ ((b ^ a) v ((b ->1 c) ^ (a ->1 c)))))
8 leid 140 . . . . 5 (a ->1 c) =< (a ->1 c)
9 df-i1 43 . . . . . . 7 ((a ^ b)_|_ ->1 ((a ->1 c) ^ (b ->1 c))) = ((a ^ b)_|__|_ v ((a ^ b)_|_ ^ ((a ->1 c) ^ (b ->1 c))))
10 ax-a1 29 . . . . . . . . . 10 (a ^ b) = (a ^ b)_|__|_
1110ax-r1 34 . . . . . . . . 9 (a ^ b)_|__|_ = (a ^ b)
1211bile 134 . . . . . . . 8 (a ^ b)_|__|_ =< (a ^ b)
13 lear 153 . . . . . . . 8 ((a ^ b)_|_ ^ ((a ->1 c) ^ (b ->1 c))) =< ((a ->1 c) ^ (b ->1 c))
1412, 13le2or 160 . . . . . . 7 ((a ^ b)_|__|_ v ((a ^ b)_|_ ^ ((a ->1 c) ^ (b ->1 c)))) =< ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))
159, 14bltr 130 . . . . . 6 ((a ^ b)_|_ ->1 ((a ->1 c) ^ (b ->1 c))) =< ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))
16 leo 150 . . . . . 6 ((a ^ b) v ((a ->1 c) ^ (b ->1 c))) =< (((a ^ b) v ((a ->1 c) ^ (b ->1 c))) v (((a ^ a) v ((a ->1 c) ^ (a ->1 c))) ^ ((b ^ a) v ((b ->1 c) ^ (a ->1 c)))))
1715, 16letr 129 . . . . 5 ((a ^ b)_|_ ->1 ((a ->1 c) ^ (b ->1 c))) =< (((a ^ b) v ((a ->1 c) ^ (b ->1 c))) v (((a ^ a) v ((a ->1 c) ^ (a ->1 c))) ^ ((b ^ a) v ((b ->1 c) ^ (a ->1 c)))))
18 df-i2 44 . . . . . . . 8 ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c))) = (((a ->1 c) ^ (b ->1 c)) v ((a ^ b)_|__|_ ^ ((a ->1 c) ^ (b ->1 c))_|_))
19 ax-a2 30 . . . . . . . 8 (((a ->1 c) ^ (b ->1 c)) v ((a ^ b)_|__|_ ^ ((a ->1 c) ^ (b ->1 c))_|_)) = (((a ^ b)_|__|_ ^ ((a ->1 c) ^ (b ->1 c))_|_) v ((a ->1 c) ^ (b ->1 c)))
2018, 19ax-r2 35 . . . . . . 7 ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c))) = (((a ^ b)_|__|_ ^ ((a ->1 c) ^ (b ->1 c))_|_) v ((a ->1 c) ^ (b ->1 c)))
21 lea 152 . . . . . . . . 9 ((a ^ b)_|__|_ ^ ((a ->1 c) ^ (b ->1 c))_|_) =< (a ^ b)_|__|_
2221, 11lbtr 131 . . . . . . . 8 ((a ^ b)_|__|_ ^ ((a ->1 c) ^ (b ->1 c))_|_) =< (a ^ b)
23 leid 140 . . . . . . . 8 ((a ->1 c) ^ (b ->1 c)) =< ((a ->1 c) ^ (b ->1 c))
2422, 23le2or 160 . . . . . . 7 (((a ^ b)_|__|_ ^ ((a ->1 c) ^ (b ->1 c))_|_) v ((a ->1 c) ^ (b ->1 c))) =< ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))
2520, 24bltr 130 . . . . . 6 ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c))) =< ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))
2625, 16letr 129 . . . . 5 ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c))) =< (((a ^ b) v ((a ->1 c) ^ (b ->1 c))) v (((a ^ a) v ((a ->1 c) ^ (a ->1 c))) ^ ((b ^ a) v ((b ->1 c) ^ (a ->1 c)))))
27 leo 150 . . . . . 6 ((a ->1 c) ^ (b ->1 c)) =< (((a ->1 c) ^ (b ->1 c)) v ((a ^ b)_|__|_ ^ ((a ->1 c) ^ (b ->1 c))_|_))
2818ax-r1 34 . . . . . 6 (((a ->1 c) ^ (b ->1 c)) v ((a ^ b)_|__|_ ^ ((a ->1 c) ^ (b ->1 c))_|_)) = ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c)))
2927, 28lbtr 131 . . . . 5 ((a ->1 c) ^ (b ->1 c)) =< ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c)))
306, 7, 8, 17, 26, 29ax-oadist 974 . . . 4 ((a ->1 c) ^ (((a ^ b)_|_ ->1 ((a ->1 c) ^ (b ->1 c))) v ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c))))) = (((a ->1 c) ^ ((a ^ b)_|_ ->1 ((a ->1 c) ^ (b ->1 c)))) v ((a ->1 c) ^ ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c)))))
3130ax-r1 34 . . 3 (((a ->1 c) ^ ((a ^ b)_|_ ->1 ((a ->1 c) ^ (b ->1 c)))) v ((a ->1 c) ^ ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c))))) = ((a ->1 c) ^ (((a ^ b)_|_ ->1 ((a ->1 c) ^ (b ->1 c))) v ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c)))))
32 u12lem 753 . . . . . . 7 (((a ^ b)_|_ ->1 ((a ->1 c) ^ (b ->1 c))) v ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c)))) = ((a ^ b)_|_ ->0 ((a ->1 c) ^ (b ->1 c)))
33 df-i0 42 . . . . . . 7 ((a ^ b)_|_ ->0 ((a ->1 c) ^ (b ->1 c))) = ((a ^ b)_|__|_ v ((a ->1 c) ^ (b ->1 c)))
3432, 33ax-r2 35 . . . . . 6 (((a ^ b)_|_ ->1 ((a ->1 c) ^ (b ->1 c))) v ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c)))) = ((a ^ b)_|__|_ v ((a ->1 c) ^ (b ->1 c)))
3510ax-r5 37 . . . . . . 7 ((a ^ b) v ((a ->1 c) ^ (b ->1 c))) = ((a ^ b)_|__|_ v ((a ->1 c) ^ (b ->1 c)))
3635ax-r1 34 . . . . . 6 ((a ^ b)_|__|_ v ((a ->1 c) ^ (b ->1 c))) = ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))
3734, 36ax-r2 35 . . . . 5 (((a ^ b)_|_ ->1 ((a ->1 c) ^ (b ->1 c))) v ((a ^ b)_|_ ->2 ((a ->1 c) ^ (b ->1 c)))) = ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))
38 d3oa.1 . . . . . 6 f = ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))
3938ax-r1 34 . . . . 5 ((a ^ b) v ((a