Theorem fnemeet2 37251

Description: The meet of equivalence classes under the fineness relation-part two. (Contributed by Jeff Hankins, 6-Oct-2009.) (Proof shortened by Mario Carneiro, 12-Sep-2015.)

Assertion

Ref	Expression
fnemeet2	⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ↔ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)))

Distinct variable groups:   𝑦,𝑡,𝑥,𝑆   𝑡,𝑉,𝑥   𝑡,𝑋,𝑥,𝑦   𝑡,𝑇,𝑥

Allowed substitution hints:   𝑇(𝑦)   𝑉(𝑦)

Proof of Theorem fnemeet2

Step	Hyp	Ref	Expression
1		riin0 5041	. . . . . . . . . 10 ⊢ (𝑆 = ∅ → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = 𝒫 𝑋)
2	1	unieqd 4879	. . . . . . . . 9 ⊢ (𝑆 = ∅ → ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = ∪ 𝒫 𝑋)
3		unipw 5418	. . . . . . . . 9 ⊢ ∪ 𝒫 𝑋 = 𝑋
4	2, 3	eqtr2di 2812	. . . . . . . 8 ⊢ (𝑆 = ∅ → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
5	4	a1i 11	. . . . . . 7 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑆 = ∅ → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
6		n0 4299	. . . . . . . 8 ⊢ (𝑆 ≠ ∅ ↔ ∃𝑥 𝑥 ∈ 𝑆)
7		unieq 4877	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑥 → ∪ 𝑦 = ∪ 𝑥)
8	7	eqeq2d 2771	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑥 → (𝑋 = ∪ 𝑦 ↔ 𝑋 = ∪ 𝑥))
9	8	rspccva 3575	. . . . . . . . . . . 12 ⊢ ((∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → 𝑋 = ∪ 𝑥)
10	9	3adant1 1148	. . . . . . . . . . 11 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → 𝑋 = ∪ 𝑥)
11		fnemeet1 37250	. . . . . . . . . . . 12 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))Fne𝑥)
12		eqid 2760	. . . . . . . . . . . . 13 ⊢ ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))
13		eqid 2760	. . . . . . . . . . . . 13 ⊢ ∪ 𝑥 = ∪ 𝑥
14	12, 13	fnebas 37228	. . . . . . . . . . . 12 ⊢ ((𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))Fne𝑥 → ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = ∪ 𝑥)
15	11, 14	syl 18	. . . . . . . . . . 11 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = ∪ 𝑥)
16	10, 15	eqtr4d 2798	. . . . . . . . . 10 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
17	16	3expia 1139	. . . . . . . . 9 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑥 ∈ 𝑆 → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
18	17	exlimdv 1965	. . . . . . . 8 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (∃𝑥 𝑥 ∈ 𝑆 → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
19	6, 18	biimtrid 245	. . . . . . 7 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑆 ≠ ∅ → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
20	5, 19	pm2.61dne 3041	. . . . . 6 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
21	20	adantr 486	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))) → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
22		eqid 2760	. . . . . . 7 ⊢ ∪ 𝑇 = ∪ 𝑇
23	22, 12	fnebas 37228	. . . . . 6 ⊢ (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → ∪ 𝑇 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
24	23	adantl 487	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))) → ∪ 𝑇 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
25	21, 24	eqtr4d 2798	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))) → 𝑋 = ∪ 𝑇)
26	25	ex 418	. . 3 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → 𝑋 = ∪ 𝑇))
27		fnetr 37235	. . . . . . 7 ⊢ ((𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∧ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))Fne𝑥) → 𝑇Fne𝑥)
28	27	expcom 419	. . . . . 6 ⊢ ((𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))Fne𝑥 → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → 𝑇Fne𝑥))
29	11, 28	syl 18	. . . . 5 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → 𝑇Fne𝑥))
30	29	3expa 1136	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ 𝑥 ∈ 𝑆) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → 𝑇Fne𝑥))
31	30	ralrimdva 3162	. . 3 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → ∀𝑥 ∈ 𝑆 𝑇Fne𝑥))
32	26, 31	jcad 522	. 2 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)))
33		simprl 783	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑋 = ∪ 𝑇)
34	20	adantr 486	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
35	33, 34	eqtr3d 2797	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → ∪ 𝑇 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
36		eqimss2 3968	. . . . . . . 8 ⊢ (𝑋 = ∪ 𝑇 → ∪ 𝑇 ⊆ 𝑋)
37	36	ad2antrl 741	. . . . . . 7 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → ∪ 𝑇 ⊆ 𝑋)
38		sspwuni 5059	. . . . . . 7 ⊢ (𝑇 ⊆ 𝒫 𝑋 ↔ ∪ 𝑇 ⊆ 𝑋)
39	37, 38	sylibr 237	. . . . . 6 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇 ⊆ 𝒫 𝑋)
40		breq2 5106	. . . . . . . . . 10 ⊢ (𝑥 = 𝑡 → (𝑇Fne𝑥 ↔ 𝑇Fne𝑡))
41	40	cbvralvw 3240	. . . . . . . . 9 ⊢ (∀𝑥 ∈ 𝑆 𝑇Fne𝑥 ↔ ∀𝑡 ∈ 𝑆 𝑇Fne𝑡)
42		fnetg 37229	. . . . . . . . . 10 ⊢ (𝑇Fne𝑡 → 𝑇 ⊆ (topGen‘𝑡))
43	42	ralimi 3099	. . . . . . . . 9 ⊢ (∀𝑡 ∈ 𝑆 𝑇Fne𝑡 → ∀𝑡 ∈ 𝑆 𝑇 ⊆ (topGen‘𝑡))
44	41, 43	sylbi 220	. . . . . . . 8 ⊢ (∀𝑥 ∈ 𝑆 𝑇Fne𝑥 → ∀𝑡 ∈ 𝑆 𝑇 ⊆ (topGen‘𝑡))
45	44	ad2antll 742	. . . . . . 7 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → ∀𝑡 ∈ 𝑆 𝑇 ⊆ (topGen‘𝑡))
46		ssiin 5013	. . . . . . 7 ⊢ (𝑇 ⊆ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡) ↔ ∀𝑡 ∈ 𝑆 𝑇 ⊆ (topGen‘𝑡))
47	45, 46	sylibr 237	. . . . . 6 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇 ⊆ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))
48	39, 47	ssind 4136	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇 ⊆ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
49		pwexg 5340	. . . . . . . 8 ⊢ (𝑋 ∈ 𝑉 → 𝒫 𝑋 ∈ V)
50		inex1g 5279	. . . . . . . 8 ⊢ (𝒫 𝑋 ∈ V → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∈ V)
51	49, 50	syl 18	. . . . . . 7 ⊢ (𝑋 ∈ 𝑉 → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∈ V)
52	51	ad2antrr 739	. . . . . 6 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∈ V)
53		bastg 23293	. . . . . 6 ⊢ ((𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∈ V → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ⊆ (topGen‘(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
54	52, 53	syl 18	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ⊆ (topGen‘(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
55	48, 54	sstrd 3919	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇 ⊆ (topGen‘(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
56	22, 12	isfne4 37224	. . . 4 ⊢ (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ↔ (∪ 𝑇 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∧ 𝑇 ⊆ (topGen‘(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))))
57	35, 55, 56	sylanbrc 595	. . 3 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
58	57	ex 418	. 2 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → ((𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥) → 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
59	32, 58	impbid 215	1 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ↔ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1569  ∃wex 1811   ∈ wcel 2144   ≠ wne 2955  ∀wral 3076  Vcvv 3450   ⊆ wss 3896   ∩ cin 4088  ∅c0 4277  𝒫 cpw 4556  ∪ cuni 4866  ∩ ciin 4951   class class class wbr 5102  ‘cfv 6543  topGenctg 17617  Fnecfne 37220

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-sep 5248  ax-nul 5259  ax-pow 5327  ax-pr 5391  ax-un 7755

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-ss 3897  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-iun 4952  df-iin 4953  df-br 5103  df-opab 5167  df-mpt 5186  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-iota 6497  df-fun 6545  df-fv 6551  df-topgen 17623  df-fne 37221

This theorem is used by: (None)