Theorem mlaconjolem 867

Description: Lemma for OML proof of Mladen's conjecture,

Assertion

Ref	Expression
mlaconjolem	((a ≡ c) ∪ (b ≡ c)) ≤ ((c ∩ (a ∪ b)) ∪ (c⊥ ∩ (a⊥ ∪ b⊥ )))

Proof of Theorem mlaconjolem

Step	Hyp	Ref	Expression
1		orbile 825	. 2 ((a ≡ c) ∪ (b ≡ c)) ≤ (((a ∩ b) →2 c) ∩ (c →1 (a ∪ b)))
2		df-i2 44	. . . . 5 ((a ∩ b) →2 c) = (c ∪ ((a ∩ b)⊥ ∩ c⊥ ))
3		oran3 85	. . . . . . . 8 (a⊥ ∪ b⊥ ) = (a ∩ b)⊥
4	3	ran 71	. . . . . . 7 ((a⊥ ∪ b⊥ ) ∩ c⊥ ) = ((a ∩ b)⊥ ∩ c⊥ )
5	4	lor 66	. . . . . 6 (c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) = (c ∪ ((a ∩ b)⊥ ∩ c⊥ ))
6	5	ax-r1 34	. . . . 5 (c ∪ ((a ∩ b)⊥ ∩ c⊥ )) = (c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ ))
7	2, 6	ax-r2 35	. . . 4 ((a ∩ b) →2 c) = (c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ ))
8		df-i1 43	. . . 4 (c →1 (a ∪ b)) = (c⊥ ∪ (c ∩ (a ∪ b)))
9	7, 8	2an 72	. . 3 (((a ∩ b) →2 c) ∩ (c →1 (a ∪ b))) = ((c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) ∩ (c⊥ ∪ (c ∩ (a ∪ b))))
10		comor1 443	. . . . 5 (c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) C c
11	10	comcom2 175	. . . 4 (c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) C c⊥
12		leao1 154	. . . . . 6 (c ∩ (a ∪ b)) ≤ (c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ ))
13	12	lecom 172	. . . . 5 (c ∩ (a ∪ b)) C (c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ ))
14	13	comcom 435	. . . 4 (c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) C (c ∩ (a ∪ b))
15	11, 14	fh1 451	. . 3 ((c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) ∩ (c⊥ ∪ (c ∩ (a ∪ b)))) = (((c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) ∩ c⊥ ) ∪ ((c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) ∩ (c ∩ (a ∪ b))))
16		ancom 68	. . . . . . . 8 ((a⊥ ∪ b⊥ ) ∩ c⊥ ) = (c⊥ ∩ (a⊥ ∪ b⊥ ))
17	16	lor 66	. . . . . . 7 (c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) = (c ∪ (c⊥ ∩ (a⊥ ∪ b⊥ )))
18	17	ran 71	. . . . . 6 ((c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) ∩ c⊥ ) = ((c ∪ (c⊥ ∩ (a⊥ ∪ b⊥ ))) ∩ c⊥ )
19		ancom 68	. . . . . 6 ((c ∪ (c⊥ ∩ (a⊥ ∪ b⊥ ))) ∩ c⊥ ) = (c⊥ ∩ (c ∪ (c⊥ ∩ (a⊥ ∪ b⊥ ))))
20		omlan 430	. . . . . 6 (c⊥ ∩ (c ∪ (c⊥ ∩ (a⊥ ∪ b⊥ )))) = (c⊥ ∩ (a⊥ ∪ b⊥ ))
21	18, 19, 20	3tr 62	. . . . 5 ((c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) ∩ c⊥ ) = (c⊥ ∩ (a⊥ ∪ b⊥ ))
22		ancom 68	. . . . . 6 ((c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) ∩ (c ∩ (a ∪ b))) = ((c ∩ (a ∪ b)) ∩ (c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )))
23	12	df2le2 128	. . . . . 6 ((c ∩ (a ∪ b)) ∩ (c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ ))) = (c ∩ (a ∪ b))
24	22, 23	ax-r2 35	. . . . 5 ((c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) ∩ (c ∩ (a ∪ b))) = (c ∩ (a ∪ b))
25	21, 24	2or 67	. . . 4 (((c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) ∩ c⊥ ) ∪ ((c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) ∩ (c ∩ (a ∪ b)))) = ((c⊥ ∩ (a⊥ ∪ b⊥ )) ∪ (c ∩ (a ∪ b)))
26		ax-a2 30	. . . 4 ((c⊥ ∩ (a⊥ ∪ b⊥ )) ∪ (c ∩ (a ∪ b))) = ((c ∩ (a ∪ b)) ∪ (c⊥ ∩ (a⊥ ∪ b⊥ )))
27	25, 26	ax-r2 35	. . 3 (((c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) ∩ c⊥ ) ∪ ((c ∪ ((a⊥ ∪ b⊥ ) ∩ c⊥ )) ∩ (c ∩ (a ∪ b)))) = ((c ∩ (a ∪ b)) ∪ (c⊥ ∩ (a⊥ ∪ b⊥ )))
28	9, 15, 27	3tr 62	. 2 (((a ∩ b) →2 c) ∩ (c →1 (a ∪ b))) = ((c ∩ (a ∪ b)) ∪ (c⊥ ∩ (a⊥ ∪ b⊥ )))
29	1, 28	lbtr 131	1 ((a ≡ c) ∪ (b ≡ c)) ≤ ((c ∩ (a ∪ b)) ∪ (c⊥ ∩ (a⊥ ∪ b⊥ )))

Syntax hints:   ≤ wle 2  ^⊥ wn 4   ≡ tb 5   ∪ wo 6   ∩ wa 7   →₁ wi1 13   →₂ wi2 14

This theorem is referenced by:  mlaconjo 868

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  ax-r3 421

This theorem depends on definitions:  df-b 38  df-a 39  df-t 40  df-f 41  df-i1 43  df-i2 44  df-le1 122  df-le2 123  df-c1 124  df-c2 125

metamath.org