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

Theorem d3oa 995
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 821 . . 3 ((a ->1 c) ^ ((a ^ b)' ->1 ((a ->1 c) ^ (b ->1 c)))) =< (b ->1 c)
2 2oath1i1 827 . . . 4 ((a ->1 c) ^ ((a ^ b)' ->2 ((a ->1 c) ^ (b ->1 c)))) = ((a ->1 c) ^ (b ->1 c))
3 lear 161 . . . 4 ((a ->1 c) ^ (b ->1 c)) =< (b ->1 c)
42, 3bltr 138 . . 3 ((a ->1 c) ^ ((a ^ b)' ->2 ((a ->1 c) ^ (b ->1 c)))) =< (b ->1 c)
51, 4le2or 168 . 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 59 . . . . 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 59 . . . . 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 148 . . . . 5 (a ->1 c) =< (a ->1 c)
9 df-i1 44 . . . . . . 7 ((a ^ b)' ->1 ((a ->1 c) ^ (b ->1 c))) = ((a ^ b)'' v ((a ^ b)' ^ ((a ->1 c) ^ (b ->1 c))))
10 ax-a1 30 . . . . . . . . . 10 (a ^ b) = (a ^ b)''
1110ax-r1 35 . . . . . . . . 9 (a ^ b)'' = (a ^ b)
1211bile 142 . . . . . . . 8 (a ^ b)'' =< (a ^ b)
13 lear 161 . . . . . . . 8 ((a ^ b)' ^ ((a ->1 c) ^ (b ->1 c))) =< ((a ->1 c) ^ (b ->1 c))
1412, 13le2or 168 . . . . . . 7 ((a ^ b)'' v ((a ^ b)' ^ ((a ->1 c) ^ (b ->1 c)))) =< ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))
159, 14bltr 138 . . . . . 6 ((a ^ b)' ->1 ((a ->1 c) ^ (b ->1 c))) =< ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))
16 leo 158 . . . . . 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 137 . . . . 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 45 . . . . . . . 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 31 . . . . . . . 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 36 . . . . . . 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 160 . . . . . . . . 9 ((a ^ b)'' ^ ((a ->1 c) ^ (b ->1 c))') =< (a ^ b)''
2221, 11lbtr 139 . . . . . . . 8 ((a ^ b)'' ^ ((a ->1 c) ^ (b ->1 c))') =< (a ^ b)
23 leid 148 . . . . . . . 8 ((a ->1 c) ^ (b ->1 c)) =< ((a ->1 c) ^ (b ->1 c))
2422, 23le2or 168 . . . . . . 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 138 . . . . . 6 ((a ^ b)' ->2 ((a ->1 c) ^ (b ->1 c))) =< ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))
2625, 16letr 137 . . . . 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 158 . . . . . 6 ((a ->1 c) ^ (b ->1 c)) =< (((a ->1 c) ^ (b ->1 c)) v ((a ^ b)'' ^ ((a ->1 c) ^ (b ->1 c))'))
2818ax-r1 35 . . . . . 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 139 . . . . 5 ((a ->1 c) ^ (b ->1 c)) =< ((a ^ b)' ->2 ((a ->1 c) ^ (b ->1 c)))
306, 7, 8, 17, 26, 29ax-oadist 994 . . . 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 35 . . 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 771 . . . . . . 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 43 . . . . . . 7 ((a ^ b)' ->0 ((a ->1 c) ^ (b ->1 c))) = ((a ^ b)'' v ((a ->1 c) ^ (b ->1 c)))
3432, 33ax-r2 36 . . . . . 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 38 . . . . . . 7 ((a ^ b) v ((a ->1 c) ^ (b ->1 c))) = ((a ^ b)'' v ((a ->1 c) ^ (b ->1 c)))
3635ax-r1 35 . . . . . 6 ((a ^ b)'' v ((a ->1 c) ^ (b ->1 c))) = ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))
3734, 36ax-r2 36 . . . . 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