Theorem fnemeet2 37135

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 5042	. . . . . . . . . 10 ⊢ (𝑆 = ∅ → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = 𝒫 𝑋)
2	1	unieqd 4880	. . . . . . . . 9 ⊢ (𝑆 = ∅ → ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = ∪ 𝒫 𝑋)
3		unipw 5418	. . . . . . . . 9 ⊢ ∪ 𝒫 𝑋 = 𝑋
4	2, 3	eqtr2di 2813	. . . . . . . 8 ⊢ (𝑆 = ∅ → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
5	4	a1i 11	. . . . . . 7 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑆 = ∅ → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
6		n0 4300	. . . . . . . 8 ⊢ (𝑆 ≠ ∅ ↔ ∃𝑥 𝑥 ∈ 𝑆)
7		unieq 4878	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑥 → ∪ 𝑦 = ∪ 𝑥)
8	7	eqeq2d 2772	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑥 → (𝑋 = ∪ 𝑦 ↔ 𝑋 = ∪ 𝑥))
9	8	rspccva 3576	. . . . . . . . . . . 12 ⊢ ((∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → 𝑋 = ∪ 𝑥)
10	9	3adant1 1148	. . . . . . . . . . 11 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → 𝑋 = ∪ 𝑥)
11		fnemeet1 37134	. . . . . . . . . . . 12 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))Fne𝑥)
12		eqid 2761	. . . . . . . . . . . . 13 ⊢ ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))
13		eqid 2761	. . . . . . . . . . . . 13 ⊢ ∪ 𝑥 = ∪ 𝑥
14	12, 13	fnebas 37112	. . . . . . . . . . . 12 ⊢ ((𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))Fne𝑥 → ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = ∪ 𝑥)
15	11, 14	syl 18	. . . . . . . . . . 11 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = ∪ 𝑥)
16	10, 15	eqtr4d 2799	. . . . . . . . . 10 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
17	16	3expia 1139	. . . . . . . . 9 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑥 ∈ 𝑆 → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
18	17	exlimdv 1966	. . . . . . . 8 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (∃𝑥 𝑥 ∈ 𝑆 → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
19	6, 18	biimtrid 245	. . . . . . 7 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑆 ≠ ∅ → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
20	5, 19	pm2.61dne 3042	. . . . . 6 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
21	20	adantr 486	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))) → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
22		eqid 2761	. . . . . . 7 ⊢ ∪ 𝑇 = ∪ 𝑇
23	22, 12	fnebas 37112	. . . . . 6 ⊢ (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → ∪ 𝑇 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
24	23	adantl 487	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))) → ∪ 𝑇 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
25	21, 24	eqtr4d 2799	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))) → 𝑋 = ∪ 𝑇)
26	25	ex 418	. . 3 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → 𝑋 = ∪ 𝑇))
27		fnetr 37119	. . . . . . 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 3163	. . 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 2798	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → ∪ 𝑇 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
36		eqimss2 3990	. . . . . . . 8 ⊢ (𝑋 = ∪ 𝑇 → ∪ 𝑇 ⊆ 𝑋)
37	36	ad2antrl 741	. . . . . . 7 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → ∪ 𝑇 ⊆ 𝑋)
38		sspwuni 5060	. . . . . . 7 ⊢ (𝑇 ⊆ 𝒫 𝑋 ↔ ∪ 𝑇 ⊆ 𝑋)
39	37, 38	sylibr 237	. . . . . 6 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇 ⊆ 𝒫 𝑋)
40		breq2 5107	. . . . . . . . . 10 ⊢ (𝑥 = 𝑡 → (𝑇Fne𝑥 ↔ 𝑇Fne𝑡))
41	40	cbvralvw 3241	. . . . . . . . 9 ⊢ (∀𝑥 ∈ 𝑆 𝑇Fne𝑥 ↔ ∀𝑡 ∈ 𝑆 𝑇Fne𝑡)
42		fnetg 37113	. . . . . . . . . 10 ⊢ (𝑇Fne𝑡 → 𝑇 ⊆ (topGen‘𝑡))
43	42	ralimi 3100	. . . . . . . . 9 ⊢ (∀𝑡 ∈ 𝑆 𝑇Fne𝑡 → ∀𝑡 ∈ 𝑆 𝑇 ⊆ (topGen‘𝑡))
44	41, 43	sylbi 220	. . . . . . . 8 ⊢ (∀𝑥 ∈ 𝑆 𝑇Fne𝑥 → ∀𝑡 ∈ 𝑆 𝑇 ⊆ (topGen‘𝑡))
45	44	ad2antll 742	. . . . . . 7 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → ∀𝑡 ∈ 𝑆 𝑇 ⊆ (topGen‘𝑡))
46		ssiin 5014	. . . . . . 7 ⊢ (𝑇 ⊆ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡) ↔ ∀𝑡 ∈ 𝑆 𝑇 ⊆ (topGen‘𝑡))
47	45, 46	sylibr 237	. . . . . 6 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇 ⊆ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))
48	39, 47	ssind 4186	. . . . 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 23277	. . . . . 6 ⊢ ((𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∈ V → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ⊆ (topGen‘(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
54	52, 53	syl 18	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ⊆ (topGen‘(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
55	48, 54	sstrd 3941	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇 ⊆ (topGen‘(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
56	22, 12	isfne4 37108	. . . 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 1570  ∃wex 1812   ∈ wcel 2145   ≠ wne 2956  ∀wral 3077  Vcvv 3451   ∩ cin 3898   ⊆ wss 3899  ∅c0 4279  𝒫 cpw 4557  ∪ cuni 4867  ∩ ciin 4952   class class class wbr 5103  ‘cfv 6537  topGenctg 17601  Fnecfne 37104

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7749

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rab 3414  df-v 3453  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-iin 4954  df-br 5104  df-opab 5168  df-mpt 5187  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-iota 6493  df-fun 6539  df-fv 6545  df-topgen 17607  df-fne 37105

This theorem is used by: (None)