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

Theorem oa4gto4u 956
Description: A "universal" 4-OA derived from the Godowski/Greechie form. The hypotheses are the Godowski/Greechie form of the proper 4-OA and substitutions into it.
Hypotheses
Ref Expression
oa4gto4u.1 ((e ->1 d) ^ (((e ^ f) v ((e ->1 d) ^ (f ->1 d))) v (((e ^ g) v ((e ->1 d) ^ (g ->1 d))) ^ ((f ^ g) v ((f ->1 d) ^ (g ->1 d)))))) =< (f ->1 d)
oa4gto4u.2 f = (a ->1 d)
oa4gto4u3 e = (b ->1 d)
oa4gto4u.4 g = (c ->1 d)
Assertion
Ref Expression
oa4gto4u ((a ->1 d) ^ ((a_|_ ->1 d) v ((b_|_ ->1 d) ^ ((((a ->1 d) ^ (b ->1 d)) v ((a_|_ ->1 d) ^ (b_|_ ->1 d))) v ((((a ->1 d) ^ (c ->1 d)) v ((a_|_ ->1 d) ^ (c_|_ ->1 d))) ^ (((b ->1 d) ^ (c ->1 d)) v ((b_|_ ->1 d) ^ (c_|_ ->1 d)))))))) =< d

Proof of Theorem oa4gto4u
StepHypRef Expression
1 oa4gto4u.2 . . . 4 f = (a ->1 d)
21ud1lem0b 248 . . . . . 6 (f ->1 d) = ((a ->1 d) ->1 d)
3 u1lem12 763 . . . . . 6 ((a ->1 d) ->1 d) = (a_|_ ->1 d)
42, 3ax-r2 35 . . . . 5 (f ->1 d) = (a_|_ ->1 d)
5 oa4gto4u3 . . . . . . . 8 e = (b ->1 d)
65ud1lem0b 248 . . . . . . 7 (e ->1 d) = ((b ->1 d) ->1 d)
7 u1lem12 763 . . . . . . 7 ((b ->1 d) ->1 d) = (b_|_ ->1 d)
86, 7ax-r2 35 . . . . . 6 (e ->1 d) = (b_|_ ->1 d)
9 ancom 68 . . . . . . . . 9 (e ^ f) = (f ^ e)
101, 52an 72 . . . . . . . . 9 (f ^ e) = ((a ->1 d) ^ (b ->1 d))
119, 10ax-r2 35 . . . . . . . 8 (e ^ f) = ((a ->1 d) ^ (b ->1 d))
12 ancom 68 . . . . . . . . 9 ((e ->1 d) ^ (f ->1 d)) = ((f ->1 d) ^ (e ->1 d))
134, 82an 72 . . . . . . . . 9 ((f ->1 d) ^ (e ->1 d)) = ((a_|_ ->1 d) ^ (b_|_ ->1 d))
1412, 13ax-r2 35 . . . . . . . 8 ((e ->1 d) ^ (f ->1 d)) = ((a_|_ ->1 d) ^ (b_|_ ->1 d))
1511, 142or 67 . . . . . . 7 ((e ^ f) v ((e ->1 d) ^ (f ->1 d))) = (((a ->1 d) ^ (b ->1 d)) v ((a_|_ ->1 d) ^ (b_|_ ->1 d)))
16 ancom 68 . . . . . . . 8 (((e ^ g) v ((e ->1 d) ^ (g ->1 d))) ^ ((f ^ g) v ((f ->1 d) ^ (g ->1 d)))) = (((f ^ g) v ((f ->1 d) ^ (g ->1 d))) ^ ((e ^ g) v ((e ->1 d) ^ (g ->1 d))))
17 oa4gto4u.4 . . . . . . . . . . 11 g = (c ->1 d)
181, 172an 72 . . . . . . . . . 10 (f ^ g) = ((a ->1 d) ^ (c ->1 d))
1917ud1lem0b 248 . . . . . . . . . . . 12 (g ->1 d) = ((c ->1 d) ->1 d)
20 u1lem12 763 . . . . . . . . . . . 12 ((c ->1 d) ->1 d) = (c_|_ ->1 d)
2119, 20ax-r2 35 . . . . . . . . . . 11 (g ->1 d) = (c_|_ ->1 d)
224, 212an 72 . . . . . . . . . 10 ((f ->1 d) ^ (g ->1 d)) = ((a_|_ ->1 d) ^ (c_|_ ->1 d))
2318, 222or 67 . . . . . . . . 9 ((f ^ g) v ((f ->1 d) ^ (g ->1 d))) = (((a ->1 d) ^ (c ->1 d)) v ((a_|_ ->1 d) ^ (c_|_ ->1 d)))
245, 172an 72 . . . . . . . . . 10 (e ^ g) = ((b ->1 d) ^ (c ->1 d))
258, 212an 72 . . . . . . . . . 10 ((e ->1 d) ^ (g ->1 d)) = ((b_|_ ->1 d) ^ (c_|_ ->1 d))
2624, 252or 67 . . . . . . . . 9 ((e ^ g) v ((e ->1 d) ^ (g ->1 d))) = (((b ->1 d) ^ (c ->1 d)) v ((b_|_ ->1 d) ^ (c_|_ ->1 d)))
2723, 262an 72 . . . . . . . 8 (((f ^ g) v ((f ->1 d) ^ (g ->1 d))) ^ ((e ^ g) v ((e ->1 d) ^ (g ->1 d)))) = ((((a ->1 d) ^ (c ->1 d)) v ((a_|_ ->1 d) ^ (c_|_ ->1 d))) ^ (((b ->1 d) ^ (c ->1 d)) v ((b_|_ ->1 d) ^ (c_|_ ->1 d))))
2816, 27ax-r2 35 . . . . . . 7 (((e ^ g) v ((e ->1 d) ^ (g ->1 d))) ^ ((f ^ g) v ((f ->1 d) ^ (g ->1 d)))) = ((((a ->1 d) ^ (c ->1 d)) v ((a_|_ ->1 d) ^ (c_|_ ->1 d))) ^ (((b ->1 d) ^ (c ->1 d)) v ((b_|_ ->1 d) ^ (c_|_ ->1 d))))
2915, 282or 67 . . . . . 6 (((e ^ f) v ((e ->1 d) ^ (f ->1 d))) v (((e ^ g) v ((e ->1 d) ^ (g ->1 d))) ^ ((f ^ g) v ((f ->1 d) ^ (g ->1 d))))) = ((((a ->1 d) ^ (b ->1 d)) v ((a_|_ ->1 d) ^ (b_|_ ->1 d))) v ((((a ->1 d) ^ (c ->1 d)) v ((a_|_ ->1 d) ^ (c_|_ ->1 d))) ^ (((b ->1 d) ^ (c ->1 d)) v ((b_|_ ->1 d) ^ (c_|_ ->1 d)))))
308, 292an 72 . . . . 5 ((e ->1 d) ^ (((e ^ f) v ((e ->1 d) ^ (f ->1 d))) v (((e ^ g) v ((e ->1 d) ^ (g ->1 d))) ^ ((f ^ g) v ((f ->1 d) ^ (g ->1 d)))))) = ((b_|_ ->1 d) ^ ((((a ->1 d) ^ (b ->1 d)) v ((a_|_ ->1 d) ^ (b_|_ ->1 d))) v ((((a ->1 d) ^ (c ->1 d)) v ((a_|_ ->1 d) ^ (c_|_ ->1 d))) ^ (((b ->1 d) ^ (c ->1 d)) v ((b_|_ ->1 d) ^ (c_|_ ->1 d))))))
314, 302or 67 . . . 4 ((f ->1 d) v ((e ->1 d) ^ (((e ^ f) v ((e ->1 d) ^ (f ->1 d))) v (((e ^ g) v ((e ->1 d) ^ (g ->1 d))) ^ ((f ^ g) v ((f ->1 d) ^ (g ->1 d))))))) = ((a_|_ ->1 d) v ((b_|_ ->1 d) ^ ((((a ->1 d) ^ (b ->1 d)) v ((a_|_ ->1 d) ^ (b_|_ ->1 d))) v ((((a ->1 d) ^ (c ->1 d)) v ((a_|_ ->1 d) ^ (c_|_ ->1 d))) ^ (((b ->1 d) ^ (c ->1 d)) v ((b_|_ ->1 d) ^ (c_|_ ->1 d)))))))
321, 312an 72 . . 3 (f ^ ((f ->1 d) v ((e ->1 d) ^ (((e ^ f) v ((e ->1 d) ^ (f ->1 d))) v (((e ^ g) v ((e ->1 d) ^ (g ->1 d))) ^ ((f ^ g) v ((f ->1 d) ^ (g ->1 d)))))))) = ((a ->1 d) ^ ((a_|_ ->1 d) v ((b_|_ ->1 d) ^ ((((a ->1 d) ^ (b ->1 d)) v ((a_|_ ->1 d) ^ (b_|_ ->1 d))) v ((((a ->1 d) ^ (c ->1 d)) v ((a_|_ ->1 d) ^ (c_|_ ->1 d))) ^ (((b ->1 d) ^ (c ->1 d)) v ((b_|_ ->1 d) ^ (c_|_ ->1 d))))))))
3332ax-r1 34 . 2 ((a ->1 d) ^ ((a_|_ ->1 d) v ((b_|_ ->1 d) ^ ((((a ->1 d) ^ (b ->1 d)) v ((a_|_ ->1 d) ^ (b_|_ ->1 d))) v ((((a ->1 d) ^ (c ->1 d)) v ((a_|_ ->1 d) ^ (c_|_ ->1 d))) ^ (((b ->1 d) ^ (c ->1 d)) v ((b_|_ ->1 d) ^ (c_|_ ->1 d)))))))) = (f ^ ((f ->1 d) v ((e ->1 d) ^ (((e ^ f) v ((e ->1 d) ^ (f ->1 d))) v (((e ^ g) v ((e ->1 d) ^ (g ->1 d))) ^ ((f ^ g) v ((f ->1 d) ^ (g ->1 d))))))))
34 oa4gto4u.1 . . 3 ((e ->1 d) ^ (((e ^ f) v ((e ->1 d) ^ (f ->1 d))) v (((e ^ g) v ((e ->1 d) ^ (g ->1 d))) ^ ((f ^ g) v ((f ->1 d) ^ (g ->1 d)))))) =< (f ->1 d)
3534oaur 910 . 2 (f ^ ((f ->1 d) v ((e ->1 d) ^ (((e