Theorem fnemeet2 34915

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 5047	. . . . . . . . . 10 ⊢ (𝑆 = ∅ → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = 𝒫 𝑋)
2	1	unieqd 4884	. . . . . . . . 9 ⊢ (𝑆 = ∅ → ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = ∪ 𝒫 𝑋)
3		unipw 5412	. . . . . . . . 9 ⊢ ∪ 𝒫 𝑋 = 𝑋
4	2, 3	eqtr2di 2788	. . . . . . . 8 ⊢ (𝑆 = ∅ → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
5	4	a1i 11	. . . . . . 7 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑆 = ∅ → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
6		n0 4311	. . . . . . . 8 ⊢ (𝑆 ≠ ∅ ↔ ∃𝑥 𝑥 ∈ 𝑆)
7		unieq 4881	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑥 → ∪ 𝑦 = ∪ 𝑥)
8	7	eqeq2d 2742	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑥 → (𝑋 = ∪ 𝑦 ↔ 𝑋 = ∪ 𝑥))
9	8	rspccva 3581	. . . . . . . . . . . 12 ⊢ ((∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → 𝑋 = ∪ 𝑥)
10	9	3adant1 1130	. . . . . . . . . . 11 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → 𝑋 = ∪ 𝑥)
11		fnemeet1 34914	. . . . . . . . . . . 12 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))Fne𝑥)
12		eqid 2731	. . . . . . . . . . . . 13 ⊢ ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))
13		eqid 2731	. . . . . . . . . . . . 13 ⊢ ∪ 𝑥 = ∪ 𝑥
14	12, 13	fnebas 34892	. . . . . . . . . . . 12 ⊢ ((𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))Fne𝑥 → ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = ∪ 𝑥)
15	11, 14	syl 17	. . . . . . . . . . 11 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) = ∪ 𝑥)
16	10, 15	eqtr4d 2774	. . . . . . . . . 10 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
17	16	3expia 1121	. . . . . . . . 9 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑥 ∈ 𝑆 → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
18	17	exlimdv 1936	. . . . . . . 8 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (∃𝑥 𝑥 ∈ 𝑆 → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
19	6, 18	biimtrid 241	. . . . . . 7 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑆 ≠ ∅ → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
20	5, 19	pm2.61dne 3027	. . . . . 6 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
21	20	adantr 481	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))) → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
22		eqid 2731	. . . . . . 7 ⊢ ∪ 𝑇 = ∪ 𝑇
23	22, 12	fnebas 34892	. . . . . 6 ⊢ (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → ∪ 𝑇 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
24	23	adantl 482	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))) → ∪ 𝑇 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
25	21, 24	eqtr4d 2774	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))) → 𝑋 = ∪ 𝑇)
26	25	ex 413	. . 3 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → 𝑋 = ∪ 𝑇))
27		fnetr 34899	. . . . . . 7 ⊢ ((𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∧ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))Fne𝑥) → 𝑇Fne𝑥)
28	27	expcom 414	. . . . . 6 ⊢ ((𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))Fne𝑥 → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → 𝑇Fne𝑥))
29	11, 28	syl 17	. . . . 5 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦 ∧ 𝑥 ∈ 𝑆) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → 𝑇Fne𝑥))
30	29	3expa 1118	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ 𝑥 ∈ 𝑆) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → 𝑇Fne𝑥))
31	30	ralrimdva 3147	. . 3 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → ∀𝑥 ∈ 𝑆 𝑇Fne𝑥))
32	26, 31	jcad 513	. 2 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) → (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)))
33		simprl 769	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑋 = ∪ 𝑇)
34	20	adantr 481	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑋 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
35	33, 34	eqtr3d 2773	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → ∪ 𝑇 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
36		eqimss2 4006	. . . . . . . 8 ⊢ (𝑋 = ∪ 𝑇 → ∪ 𝑇 ⊆ 𝑋)
37	36	ad2antrl 726	. . . . . . 7 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → ∪ 𝑇 ⊆ 𝑋)
38		sspwuni 5065	. . . . . . 7 ⊢ (𝑇 ⊆ 𝒫 𝑋 ↔ ∪ 𝑇 ⊆ 𝑋)
39	37, 38	sylibr 233	. . . . . 6 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇 ⊆ 𝒫 𝑋)
40		breq2 5114	. . . . . . . . . 10 ⊢ (𝑥 = 𝑡 → (𝑇Fne𝑥 ↔ 𝑇Fne𝑡))
41	40	cbvralvw 3223	. . . . . . . . 9 ⊢ (∀𝑥 ∈ 𝑆 𝑇Fne𝑥 ↔ ∀𝑡 ∈ 𝑆 𝑇Fne𝑡)
42		fnetg 34893	. . . . . . . . . 10 ⊢ (𝑇Fne𝑡 → 𝑇 ⊆ (topGen‘𝑡))
43	42	ralimi 3082	. . . . . . . . 9 ⊢ (∀𝑡 ∈ 𝑆 𝑇Fne𝑡 → ∀𝑡 ∈ 𝑆 𝑇 ⊆ (topGen‘𝑡))
44	41, 43	sylbi 216	. . . . . . . 8 ⊢ (∀𝑥 ∈ 𝑆 𝑇Fne𝑥 → ∀𝑡 ∈ 𝑆 𝑇 ⊆ (topGen‘𝑡))
45	44	ad2antll 727	. . . . . . 7 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → ∀𝑡 ∈ 𝑆 𝑇 ⊆ (topGen‘𝑡))
46		ssiin 5020	. . . . . . 7 ⊢ (𝑇 ⊆ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡) ↔ ∀𝑡 ∈ 𝑆 𝑇 ⊆ (topGen‘𝑡))
47	45, 46	sylibr 233	. . . . . 6 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇 ⊆ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))
48	39, 47	ssind 4197	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇 ⊆ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
49		pwexg 5338	. . . . . . . 8 ⊢ (𝑋 ∈ 𝑉 → 𝒫 𝑋 ∈ V)
50		inex1g 5281	. . . . . . . 8 ⊢ (𝒫 𝑋 ∈ V → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∈ V)
51	49, 50	syl 17	. . . . . . 7 ⊢ (𝑋 ∈ 𝑉 → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∈ V)
52	51	ad2antrr 724	. . . . . 6 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∈ V)
53		bastg 22353	. . . . . 6 ⊢ ((𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∈ V → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ⊆ (topGen‘(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
54	52, 53	syl 17	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ⊆ (topGen‘(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
55	48, 54	sstrd 3957	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇 ⊆ (topGen‘(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
56	22, 12	isfne4 34888	. . . 4 ⊢ (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ↔ (∪ 𝑇 = ∪ (𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ∧ 𝑇 ⊆ (topGen‘(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))))
57	35, 55, 56	sylanbrc 583	. . 3 ⊢ (((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) ∧ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)) → 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)))
58	57	ex 413	. 2 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → ((𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥) → 𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡))))
59	32, 58	impbid 211	1 ⊢ ((𝑋 ∈ 𝑉 ∧ ∀𝑦 ∈ 𝑆 𝑋 = ∪ 𝑦) → (𝑇Fne(𝒫 𝑋 ∩ ∩ 𝑡 ∈ 𝑆 (topGen‘𝑡)) ↔ (𝑋 = ∪ 𝑇 ∧ ∀𝑥 ∈ 𝑆 𝑇Fne𝑥)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   ∧ w3a 1087   = wceq 1541  ∃wex 1781   ∈ wcel 2106   ≠ wne 2939  ∀wral 3060  Vcvv 3446   ∩ cin 3912   ⊆ wss 3913  ∅c0 4287  𝒫 cpw 4565  ∪ cuni 4870  ∩ ciin 4960   class class class wbr 5110  ‘cfv 6501  topGenctg 17333  Fnecfne 34884

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-sep 5261  ax-nul 5268  ax-pow 5325  ax-pr 5389  ax-un 7677

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-ral 3061  df-rex 3070  df-rab 3406  df-v 3448  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4288  df-if 4492  df-pw 4567  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-iun 4961  df-iin 4962  df-br 5111  df-opab 5173  df-mpt 5194  df-id 5536  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-iota 6453  df-fun 6503  df-fv 6509  df-topgen 17339  df-fne 34885

This theorem is referenced by: (None)