Theorem fbasrn 23874

Description: Given a filter on a domain, produce a filter on the range. (Contributed by Jeff Hankins, 7-Sep-2009.) (Revised by Stefan O'Rear, 6-Aug-2015.)

Hypothesis

Ref	Expression
fbasrn.c	⊢ 𝐶 = ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥))

Assertion

Ref	Expression
fbasrn	⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → 𝐶 ∈ (fBas‘𝑌))

Distinct variable groups:   𝑥,𝐵   𝑥,𝐹   𝑥,𝑉   𝑥,𝑋   𝑥,𝑌

Allowed substitution hint:   𝐶(𝑥)

Proof of Theorem fbasrn

Dummy variables 𝑠 𝑟 𝑢 𝑣 𝑤 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fbasrn.c	. . 3 ⊢ 𝐶 = ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥))
2		simpl3 1200	. . . . . 6 ⊢ (((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ 𝑥 ∈ 𝐵) → 𝑌 ∈ 𝑉)
3		simpl2 1199	. . . . . . 7 ⊢ (((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ 𝑥 ∈ 𝐵) → 𝐹:𝑋⟶𝑌)
4		fimass 6682	. . . . . . 7 ⊢ (𝐹:𝑋⟶𝑌 → (𝐹 “ 𝑥) ⊆ 𝑌)
5	3, 4	syl 17	. . . . . 6 ⊢ (((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ 𝑥 ∈ 𝐵) → (𝐹 “ 𝑥) ⊆ 𝑌)
6	2, 5	sselpwd 5263	. . . . 5 ⊢ (((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ 𝑥 ∈ 𝐵) → (𝐹 “ 𝑥) ∈ 𝒫 𝑌)
7	6	fmpttd 7063	. . . 4 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)):𝐵⟶𝒫 𝑌)
8	7	frnd 6670	. . 3 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ⊆ 𝒫 𝑌)
9	1, 8	eqsstrid 3960	. 2 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → 𝐶 ⊆ 𝒫 𝑌)
10	1	a1i 11	. . . 4 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → 𝐶 = ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)))
11		ffun 6665	. . . . . . . 8 ⊢ (𝐹:𝑋⟶𝑌 → Fun 𝐹)
12	11	3ad2ant2 1140	. . . . . . 7 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → Fun 𝐹)
13		funimaexg 6579	. . . . . . . 8 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ 𝐵) → (𝐹 “ 𝑥) ∈ V)
14	13	ralrimiva 3132	. . . . . . 7 ⊢ (Fun 𝐹 → ∀𝑥 ∈ 𝐵 (𝐹 “ 𝑥) ∈ V)
15		dmmptg 6200	. . . . . . 7 ⊢ (∀𝑥 ∈ 𝐵 (𝐹 “ 𝑥) ∈ V → dom (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) = 𝐵)
16	12, 14, 15	3syl 18	. . . . . 6 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → dom (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) = 𝐵)
17		fbasne0 23820	. . . . . . 7 ⊢ (𝐵 ∈ (fBas‘𝑋) → 𝐵 ≠ ∅)
18	17	3ad2ant1 1139	. . . . . 6 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → 𝐵 ≠ ∅)
19	16, 18	eqnetrd 3002	. . . . 5 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → dom (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ≠ ∅)
20		dm0rn0 5873	. . . . . 6 ⊢ (dom (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) = ∅ ↔ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) = ∅)
21	20	necon3bii 2987	. . . . 5 ⊢ (dom (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ≠ ∅ ↔ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ≠ ∅)
22	19, 21	sylib 219	. . . 4 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ≠ ∅)
23	10, 22	eqnetrd 3002	. . 3 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → 𝐶 ≠ ∅)
24		fbelss 23823	. . . . . . . . 9 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝑥 ∈ 𝐵) → 𝑥 ⊆ 𝑋)
25	24	ex 413	. . . . . . . 8 ⊢ (𝐵 ∈ (fBas‘𝑋) → (𝑥 ∈ 𝐵 → 𝑥 ⊆ 𝑋))
26	25	3ad2ant1 1139	. . . . . . 7 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → (𝑥 ∈ 𝐵 → 𝑥 ⊆ 𝑋))
27		0nelfb 23821	. . . . . . . . . 10 ⊢ (𝐵 ∈ (fBas‘𝑋) → ¬ ∅ ∈ 𝐵)
28		eleq1 2828	. . . . . . . . . . 11 ⊢ (𝑥 = ∅ → (𝑥 ∈ 𝐵 ↔ ∅ ∈ 𝐵))
29	28	notbid 319	. . . . . . . . . 10 ⊢ (𝑥 = ∅ → (¬ 𝑥 ∈ 𝐵 ↔ ¬ ∅ ∈ 𝐵))
30	27, 29	syl5ibrcom 248	. . . . . . . . 9 ⊢ (𝐵 ∈ (fBas‘𝑋) → (𝑥 = ∅ → ¬ 𝑥 ∈ 𝐵))
31	30	con2d 134	. . . . . . . 8 ⊢ (𝐵 ∈ (fBas‘𝑋) → (𝑥 ∈ 𝐵 → ¬ 𝑥 = ∅))
32	31	3ad2ant1 1139	. . . . . . 7 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → (𝑥 ∈ 𝐵 → ¬ 𝑥 = ∅))
33	26, 32	jcad 517	. . . . . 6 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → (𝑥 ∈ 𝐵 → (𝑥 ⊆ 𝑋 ∧ ¬ 𝑥 = ∅)))
34		fdm 6671	. . . . . . . . . . . . . . 15 ⊢ (𝐹:𝑋⟶𝑌 → dom 𝐹 = 𝑋)
35	34	3ad2ant2 1140	. . . . . . . . . . . . . 14 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → dom 𝐹 = 𝑋)
36	35	sseq2d 3954	. . . . . . . . . . . . 13 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → (𝑥 ⊆ dom 𝐹 ↔ 𝑥 ⊆ 𝑋))
37	36	biimpar 478	. . . . . . . . . . . 12 ⊢ (((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ 𝑥 ⊆ 𝑋) → 𝑥 ⊆ dom 𝐹)
38		sseqin2 4159	. . . . . . . . . . . 12 ⊢ (𝑥 ⊆ dom 𝐹 ↔ (dom 𝐹 ∩ 𝑥) = 𝑥)
39	37, 38	sylib 219	. . . . . . . . . . 11 ⊢ (((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ 𝑥 ⊆ 𝑋) → (dom 𝐹 ∩ 𝑥) = 𝑥)
40	39	eqeq1d 2742	. . . . . . . . . 10 ⊢ (((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ 𝑥 ⊆ 𝑋) → ((dom 𝐹 ∩ 𝑥) = ∅ ↔ 𝑥 = ∅))
41	40	biimpd 230	. . . . . . . . 9 ⊢ (((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ 𝑥 ⊆ 𝑋) → ((dom 𝐹 ∩ 𝑥) = ∅ → 𝑥 = ∅))
42	41	con3d 152	. . . . . . . 8 ⊢ (((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ 𝑥 ⊆ 𝑋) → (¬ 𝑥 = ∅ → ¬ (dom 𝐹 ∩ 𝑥) = ∅))
43	42	expimpd 454	. . . . . . 7 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → ((𝑥 ⊆ 𝑋 ∧ ¬ 𝑥 = ∅) → ¬ (dom 𝐹 ∩ 𝑥) = ∅))
44		eqcom 2747	. . . . . . . . 9 ⊢ (∅ = (𝐹 “ 𝑥) ↔ (𝐹 “ 𝑥) = ∅)
45		imadisj 6039	. . . . . . . . 9 ⊢ ((𝐹 “ 𝑥) = ∅ ↔ (dom 𝐹 ∩ 𝑥) = ∅)
46	44, 45	bitri 276	. . . . . . . 8 ⊢ (∅ = (𝐹 “ 𝑥) ↔ (dom 𝐹 ∩ 𝑥) = ∅)
47	46	notbii 321	. . . . . . 7 ⊢ (¬ ∅ = (𝐹 “ 𝑥) ↔ ¬ (dom 𝐹 ∩ 𝑥) = ∅)
48	43, 47	imbitrrdi 253	. . . . . 6 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → ((𝑥 ⊆ 𝑋 ∧ ¬ 𝑥 = ∅) → ¬ ∅ = (𝐹 “ 𝑥)))
49	33, 48	syld 47	. . . . 5 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → (𝑥 ∈ 𝐵 → ¬ ∅ = (𝐹 “ 𝑥)))
50	49	ralrimiv 3131	. . . 4 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → ∀𝑥 ∈ 𝐵 ¬ ∅ = (𝐹 “ 𝑥))
51	1	eleq2i 2832	. . . . . . 7 ⊢ (∅ ∈ 𝐶 ↔ ∅ ∈ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)))
52		0ex 5236	. . . . . . . 8 ⊢ ∅ ∈ V
53		eqid 2740	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) = (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥))
54	53	elrnmpt 5907	. . . . . . . 8 ⊢ (∅ ∈ V → (∅ ∈ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ↔ ∃𝑥 ∈ 𝐵 ∅ = (𝐹 “ 𝑥)))
55	52, 54	ax-mp 5	. . . . . . 7 ⊢ (∅ ∈ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ↔ ∃𝑥 ∈ 𝐵 ∅ = (𝐹 “ 𝑥))
56	51, 55	bitri 276	. . . . . 6 ⊢ (∅ ∈ 𝐶 ↔ ∃𝑥 ∈ 𝐵 ∅ = (𝐹 “ 𝑥))
57	56	notbii 321	. . . . 5 ⊢ (¬ ∅ ∈ 𝐶 ↔ ¬ ∃𝑥 ∈ 𝐵 ∅ = (𝐹 “ 𝑥))
58		df-nel 3040	. . . . 5 ⊢ (∅ ∉ 𝐶 ↔ ¬ ∅ ∈ 𝐶)
59		ralnex 3066	. . . . 5 ⊢ (∀𝑥 ∈ 𝐵 ¬ ∅ = (𝐹 “ 𝑥) ↔ ¬ ∃𝑥 ∈ 𝐵 ∅ = (𝐹 “ 𝑥))
60	57, 58, 59	3bitr4i 304	. . . 4 ⊢ (∅ ∉ 𝐶 ↔ ∀𝑥 ∈ 𝐵 ¬ ∅ = (𝐹 “ 𝑥))
61	50, 60	sylibr 235	. . 3 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → ∅ ∉ 𝐶)
62	1	eleq2i 2832	. . . . . . . 8 ⊢ (𝑟 ∈ 𝐶 ↔ 𝑟 ∈ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)))
63		imaeq2 6015	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑢 → (𝐹 “ 𝑥) = (𝐹 “ 𝑢))
64	63	cbvmptv 5183	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) = (𝑢 ∈ 𝐵 ↦ (𝐹 “ 𝑢))
65	64	elrnmpt 5907	. . . . . . . . 9 ⊢ (𝑟 ∈ V → (𝑟 ∈ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ↔ ∃𝑢 ∈ 𝐵 𝑟 = (𝐹 “ 𝑢)))
66	65	elv 3437	. . . . . . . 8 ⊢ (𝑟 ∈ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ↔ ∃𝑢 ∈ 𝐵 𝑟 = (𝐹 “ 𝑢))
67	62, 66	bitri 276	. . . . . . 7 ⊢ (𝑟 ∈ 𝐶 ↔ ∃𝑢 ∈ 𝐵 𝑟 = (𝐹 “ 𝑢))
68	1	eleq2i 2832	. . . . . . . 8 ⊢ (𝑠 ∈ 𝐶 ↔ 𝑠 ∈ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)))
69		imaeq2 6015	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑣 → (𝐹 “ 𝑥) = (𝐹 “ 𝑣))
70	69	cbvmptv 5183	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) = (𝑣 ∈ 𝐵 ↦ (𝐹 “ 𝑣))
71	70	elrnmpt 5907	. . . . . . . . 9 ⊢ (𝑠 ∈ V → (𝑠 ∈ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ↔ ∃𝑣 ∈ 𝐵 𝑠 = (𝐹 “ 𝑣)))
72	71	elv 3437	. . . . . . . 8 ⊢ (𝑠 ∈ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ↔ ∃𝑣 ∈ 𝐵 𝑠 = (𝐹 “ 𝑣))
73	68, 72	bitri 276	. . . . . . 7 ⊢ (𝑠 ∈ 𝐶 ↔ ∃𝑣 ∈ 𝐵 𝑠 = (𝐹 “ 𝑣))
74	67, 73	anbi12i 634	. . . . . 6 ⊢ ((𝑟 ∈ 𝐶 ∧ 𝑠 ∈ 𝐶) ↔ (∃𝑢 ∈ 𝐵 𝑟 = (𝐹 “ 𝑢) ∧ ∃𝑣 ∈ 𝐵 𝑠 = (𝐹 “ 𝑣)))
75		reeanv 3212	. . . . . 6 ⊢ (∃𝑢 ∈ 𝐵 ∃𝑣 ∈ 𝐵 (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣)) ↔ (∃𝑢 ∈ 𝐵 𝑟 = (𝐹 “ 𝑢) ∧ ∃𝑣 ∈ 𝐵 𝑠 = (𝐹 “ 𝑣)))
76	74, 75	bitr4i 279	. . . . 5 ⊢ ((𝑟 ∈ 𝐶 ∧ 𝑠 ∈ 𝐶) ↔ ∃𝑢 ∈ 𝐵 ∃𝑣 ∈ 𝐵 (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣)))
77		fbasssin 23826	. . . . . . . . . . 11 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵) → ∃𝑤 ∈ 𝐵 𝑤 ⊆ (𝑢 ∩ 𝑣))
78	77	3expb 1126	. . . . . . . . . 10 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) → ∃𝑤 ∈ 𝐵 𝑤 ⊆ (𝑢 ∩ 𝑣))
79	78	3ad2antl1 1192	. . . . . . . . 9 ⊢ (((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) → ∃𝑤 ∈ 𝐵 𝑤 ⊆ (𝑢 ∩ 𝑣))
80	79	adantrr 723	. . . . . . . 8 ⊢ (((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ ((𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵) ∧ (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣)))) → ∃𝑤 ∈ 𝐵 𝑤 ⊆ (𝑢 ∩ 𝑣))
81		eqid 2740	. . . . . . . . . . . . 13 ⊢ (𝐹 “ 𝑤) = (𝐹 “ 𝑤)
82		imaeq2 6015	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑤 → (𝐹 “ 𝑥) = (𝐹 “ 𝑤))
83	82	rspceeqv 3590	. . . . . . . . . . . . 13 ⊢ ((𝑤 ∈ 𝐵 ∧ (𝐹 “ 𝑤) = (𝐹 “ 𝑤)) → ∃𝑥 ∈ 𝐵 (𝐹 “ 𝑤) = (𝐹 “ 𝑥))
84	81, 83	mpan2 697	. . . . . . . . . . . 12 ⊢ (𝑤 ∈ 𝐵 → ∃𝑥 ∈ 𝐵 (𝐹 “ 𝑤) = (𝐹 “ 𝑥))
85	84	ad2antrl 734	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣))) ∧ (𝑤 ∈ 𝐵 ∧ 𝑤 ⊆ (𝑢 ∩ 𝑣))) → ∃𝑥 ∈ 𝐵 (𝐹 “ 𝑤) = (𝐹 “ 𝑥))
86	1	eleq2i 2832	. . . . . . . . . . . . 13 ⊢ ((𝐹 “ 𝑤) ∈ 𝐶 ↔ (𝐹 “ 𝑤) ∈ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)))
87		vex 3436	. . . . . . . . . . . . . . 15 ⊢ 𝑤 ∈ V
88	87	funimaex 6580	. . . . . . . . . . . . . 14 ⊢ (Fun 𝐹 → (𝐹 “ 𝑤) ∈ V)
89	53	elrnmpt 5907	. . . . . . . . . . . . . 14 ⊢ ((𝐹 “ 𝑤) ∈ V → ((𝐹 “ 𝑤) ∈ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ↔ ∃𝑥 ∈ 𝐵 (𝐹 “ 𝑤) = (𝐹 “ 𝑥)))
90	12, 88, 89	3syl 18	. . . . . . . . . . . . 13 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → ((𝐹 “ 𝑤) ∈ ran (𝑥 ∈ 𝐵 ↦ (𝐹 “ 𝑥)) ↔ ∃𝑥 ∈ 𝐵 (𝐹 “ 𝑤) = (𝐹 “ 𝑥)))
91	86, 90	bitrid 284	. . . . . . . . . . . 12 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → ((𝐹 “ 𝑤) ∈ 𝐶 ↔ ∃𝑥 ∈ 𝐵 (𝐹 “ 𝑤) = (𝐹 “ 𝑥)))
92	91	ad2antrr 732	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣))) ∧ (𝑤 ∈ 𝐵 ∧ 𝑤 ⊆ (𝑢 ∩ 𝑣))) → ((𝐹 “ 𝑤) ∈ 𝐶 ↔ ∃𝑥 ∈ 𝐵 (𝐹 “ 𝑤) = (𝐹 “ 𝑥)))
93	85, 92	mpbird 258	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣))) ∧ (𝑤 ∈ 𝐵 ∧ 𝑤 ⊆ (𝑢 ∩ 𝑣))) → (𝐹 “ 𝑤) ∈ 𝐶)
94		imass2 6061	. . . . . . . . . . . 12 ⊢ (𝑤 ⊆ (𝑢 ∩ 𝑣) → (𝐹 “ 𝑤) ⊆ (𝐹 “ (𝑢 ∩ 𝑣)))
95	94	ad2antll 735	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣))) ∧ (𝑤 ∈ 𝐵 ∧ 𝑤 ⊆ (𝑢 ∩ 𝑣))) → (𝐹 “ 𝑤) ⊆ (𝐹 “ (𝑢 ∩ 𝑣)))
96		inss1 4172	. . . . . . . . . . . . . 14 ⊢ (𝑢 ∩ 𝑣) ⊆ 𝑢
97		imass2 6061	. . . . . . . . . . . . . 14 ⊢ ((𝑢 ∩ 𝑣) ⊆ 𝑢 → (𝐹 “ (𝑢 ∩ 𝑣)) ⊆ (𝐹 “ 𝑢))
98	96, 97	ax-mp 5	. . . . . . . . . . . . 13 ⊢ (𝐹 “ (𝑢 ∩ 𝑣)) ⊆ (𝐹 “ 𝑢)
99		inss2 4173	. . . . . . . . . . . . . 14 ⊢ (𝑢 ∩ 𝑣) ⊆ 𝑣
100		imass2 6061	. . . . . . . . . . . . . 14 ⊢ ((𝑢 ∩ 𝑣) ⊆ 𝑣 → (𝐹 “ (𝑢 ∩ 𝑣)) ⊆ (𝐹 “ 𝑣))
101	99, 100	ax-mp 5	. . . . . . . . . . . . 13 ⊢ (𝐹 “ (𝑢 ∩ 𝑣)) ⊆ (𝐹 “ 𝑣)
102	98, 101	ssini 4175	. . . . . . . . . . . 12 ⊢ (𝐹 “ (𝑢 ∩ 𝑣)) ⊆ ((𝐹 “ 𝑢) ∩ (𝐹 “ 𝑣))
103		ineq12 4151	. . . . . . . . . . . . 13 ⊢ ((𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣)) → (𝑟 ∩ 𝑠) = ((𝐹 “ 𝑢) ∩ (𝐹 “ 𝑣)))
104	103	ad2antlr 733	. . . . . . . . . . . 12 ⊢ ((((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣))) ∧ (𝑤 ∈ 𝐵 ∧ 𝑤 ⊆ (𝑢 ∩ 𝑣))) → (𝑟 ∩ 𝑠) = ((𝐹 “ 𝑢) ∩ (𝐹 “ 𝑣)))
105	102, 104	sseqtrrid 3965	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣))) ∧ (𝑤 ∈ 𝐵 ∧ 𝑤 ⊆ (𝑢 ∩ 𝑣))) → (𝐹 “ (𝑢 ∩ 𝑣)) ⊆ (𝑟 ∩ 𝑠))
106	95, 105	sstrd 3932	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣))) ∧ (𝑤 ∈ 𝐵 ∧ 𝑤 ⊆ (𝑢 ∩ 𝑣))) → (𝐹 “ 𝑤) ⊆ (𝑟 ∩ 𝑠))
107		sseq1 3947	. . . . . . . . . . 11 ⊢ (𝑧 = (𝐹 “ 𝑤) → (𝑧 ⊆ (𝑟 ∩ 𝑠) ↔ (𝐹 “ 𝑤) ⊆ (𝑟 ∩ 𝑠)))
108	107	rspcev 3567	. . . . . . . . . 10 ⊢ (((𝐹 “ 𝑤) ∈ 𝐶 ∧ (𝐹 “ 𝑤) ⊆ (𝑟 ∩ 𝑠)) → ∃𝑧 ∈ 𝐶 𝑧 ⊆ (𝑟 ∩ 𝑠))
109	93, 106, 108	syl2anc 590	. . . . . . . . 9 ⊢ ((((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣))) ∧ (𝑤 ∈ 𝐵 ∧ 𝑤 ⊆ (𝑢 ∩ 𝑣))) → ∃𝑧 ∈ 𝐶 𝑧 ⊆ (𝑟 ∩ 𝑠))
110	109	adantlrl 726	. . . . . . . 8 ⊢ ((((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ ((𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵) ∧ (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣)))) ∧ (𝑤 ∈ 𝐵 ∧ 𝑤 ⊆ (𝑢 ∩ 𝑣))) → ∃𝑧 ∈ 𝐶 𝑧 ⊆ (𝑟 ∩ 𝑠))
111	80, 110	rexlimddv 3147	. . . . . . 7 ⊢ (((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) ∧ ((𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵) ∧ (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣)))) → ∃𝑧 ∈ 𝐶 𝑧 ⊆ (𝑟 ∩ 𝑠))
112	111	exp32 421	. . . . . 6 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → ((𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵) → ((𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣)) → ∃𝑧 ∈ 𝐶 𝑧 ⊆ (𝑟 ∩ 𝑠))))
113	112	rexlimdvv 3196	. . . . 5 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → (∃𝑢 ∈ 𝐵 ∃𝑣 ∈ 𝐵 (𝑟 = (𝐹 “ 𝑢) ∧ 𝑠 = (𝐹 “ 𝑣)) → ∃𝑧 ∈ 𝐶 𝑧 ⊆ (𝑟 ∩ 𝑠)))
114	76, 113	biimtrid 243	. . . 4 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → ((𝑟 ∈ 𝐶 ∧ 𝑠 ∈ 𝐶) → ∃𝑧 ∈ 𝐶 𝑧 ⊆ (𝑟 ∩ 𝑠)))
115	114	ralrimivv 3181	. . 3 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → ∀𝑟 ∈ 𝐶 ∀𝑠 ∈ 𝐶 ∃𝑧 ∈ 𝐶 𝑧 ⊆ (𝑟 ∩ 𝑠))
116	23, 61, 115	3jca 1134	. 2 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → (𝐶 ≠ ∅ ∧ ∅ ∉ 𝐶 ∧ ∀𝑟 ∈ 𝐶 ∀𝑠 ∈ 𝐶 ∃𝑧 ∈ 𝐶 𝑧 ⊆ (𝑟 ∩ 𝑠)))
117		isfbas2 23825	. . 3 ⊢ (𝑌 ∈ 𝑉 → (𝐶 ∈ (fBas‘𝑌) ↔ (𝐶 ⊆ 𝒫 𝑌 ∧ (𝐶 ≠ ∅ ∧ ∅ ∉ 𝐶 ∧ ∀𝑟 ∈ 𝐶 ∀𝑠 ∈ 𝐶 ∃𝑧 ∈ 𝐶 𝑧 ⊆ (𝑟 ∩ 𝑠)))))
118	117	3ad2ant3 1141	. 2 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → (𝐶 ∈ (fBas‘𝑌) ↔ (𝐶 ⊆ 𝒫 𝑌 ∧ (𝐶 ≠ ∅ ∧ ∅ ∉ 𝐶 ∧ ∀𝑟 ∈ 𝐶 ∀𝑠 ∈ 𝐶 ∃𝑧 ∈ 𝐶 𝑧 ⊆ (𝑟 ∩ 𝑠)))))
119	9, 116, 118	mpbir2and 719	1 ⊢ ((𝐵 ∈ (fBas‘𝑋) ∧ 𝐹:𝑋⟶𝑌 ∧ 𝑌 ∈ 𝑉) → 𝐶 ∈ (fBas‘𝑌))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 207   ∧ wa 396   ∧ w3a 1092   = wceq 1547   ∈ wcel 2119   ≠ wne 2935   ∉ wnel 3039  ∀wral 3054  ∃wrex 3064  Vcvv 3432   ∩ cin 3889   ⊆ wss 3890  ∅c0 4268  𝒫 cpw 4536   ↦ cmpt 5160  dom cdm 5625  ran crn 5626   “ cima 5628  Fun wfun 6486  ⟶wf 6488  ‘cfv 6492  fBascfbas 21342

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-rep 5206  ax-sep 5225  ax-nul 5235  ax-pow 5301  ax-pr 5369

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-nel 3040  df-ral 3055  df-rex 3065  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-br 5080  df-opab 5142  df-mpt 5161  df-id 5520  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-fv 6500  df-fbas 21351

This theorem is referenced by:  fmfil  23934  fmss  23936  elfm  23937  fmucnd  24281  fmcfil  25264