Theorem fmfnfmlem2 23875

Description: Lemma for fmfnfm 23878. (Contributed by Jeff Hankins, 19-Nov-2009.) (Revised by Stefan O'Rear, 8-Aug-2015.)

Hypotheses

Ref	Expression
fmfnfm.b	⊢ (𝜑 → 𝐵 ∈ (fBas‘𝑌))
fmfnfm.l	⊢ (𝜑 → 𝐿 ∈ (Fil‘𝑋))
fmfnfm.f	⊢ (𝜑 → 𝐹:𝑌⟶𝑋)
fmfnfm.fm	⊢ (𝜑 → ((𝑋 FilMap 𝐹)‘𝐵) ⊆ 𝐿)

Assertion

Ref	Expression
fmfnfmlem2	⊢ (𝜑 → (∃𝑥 ∈ 𝐿 𝑠 = (◡𝐹 “ 𝑥) → ((𝐹 “ 𝑠) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → 𝑡 ∈ 𝐿))))

Distinct variable groups:   𝑡,𝑠,𝑥,𝐵   𝐹,𝑠,𝑡,𝑥   𝐿,𝑠,𝑡,𝑥   𝜑,𝑠,𝑡,𝑥   𝑋,𝑠,𝑡,𝑥   𝑌,𝑠,𝑡,𝑥

Proof of Theorem fmfnfmlem2

Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fmfnfm.l	. . . . . 6 ⊢ (𝜑 → 𝐿 ∈ (Fil‘𝑋))
2	1	ad2antrr 726	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → 𝐿 ∈ (Fil‘𝑋))
3		simplr 768	. . . . . 6 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → 𝑥 ∈ 𝐿)
4		fmfnfm.fm	. . . . . . . 8 ⊢ (𝜑 → ((𝑋 FilMap 𝐹)‘𝐵) ⊆ 𝐿)
5		fmfnfm.f	. . . . . . . . . 10 ⊢ (𝜑 → 𝐹:𝑌⟶𝑋)
6		ffn 6670	. . . . . . . . . . 11 ⊢ (𝐹:𝑌⟶𝑋 → 𝐹 Fn 𝑌)
7		dffn4 6760	. . . . . . . . . . 11 ⊢ (𝐹 Fn 𝑌 ↔ 𝐹:𝑌–onto→ran 𝐹)
8	6, 7	sylib 218	. . . . . . . . . 10 ⊢ (𝐹:𝑌⟶𝑋 → 𝐹:𝑌–onto→ran 𝐹)
9		foima 6759	. . . . . . . . . 10 ⊢ (𝐹:𝑌–onto→ran 𝐹 → (𝐹 “ 𝑌) = ran 𝐹)
10	5, 8, 9	3syl 18	. . . . . . . . 9 ⊢ (𝜑 → (𝐹 “ 𝑌) = ran 𝐹)
11		filtop 23775	. . . . . . . . . . 11 ⊢ (𝐿 ∈ (Fil‘𝑋) → 𝑋 ∈ 𝐿)
12	1, 11	syl 17	. . . . . . . . . 10 ⊢ (𝜑 → 𝑋 ∈ 𝐿)
13		fmfnfm.b	. . . . . . . . . 10 ⊢ (𝜑 → 𝐵 ∈ (fBas‘𝑌))
14		fgcl 23798	. . . . . . . . . . 11 ⊢ (𝐵 ∈ (fBas‘𝑌) → (𝑌filGen𝐵) ∈ (Fil‘𝑌))
15		filtop 23775	. . . . . . . . . . 11 ⊢ ((𝑌filGen𝐵) ∈ (Fil‘𝑌) → 𝑌 ∈ (𝑌filGen𝐵))
16	13, 14, 15	3syl 18	. . . . . . . . . 10 ⊢ (𝜑 → 𝑌 ∈ (𝑌filGen𝐵))
17		eqid 2729	. . . . . . . . . . 11 ⊢ (𝑌filGen𝐵) = (𝑌filGen𝐵)
18	17	imaelfm 23871	. . . . . . . . . 10 ⊢ (((𝑋 ∈ 𝐿 ∧ 𝐵 ∈ (fBas‘𝑌) ∧ 𝐹:𝑌⟶𝑋) ∧ 𝑌 ∈ (𝑌filGen𝐵)) → (𝐹 “ 𝑌) ∈ ((𝑋 FilMap 𝐹)‘𝐵))
19	12, 13, 5, 16, 18	syl31anc 1375	. . . . . . . . 9 ⊢ (𝜑 → (𝐹 “ 𝑌) ∈ ((𝑋 FilMap 𝐹)‘𝐵))
20	10, 19	eqeltrrd 2829	. . . . . . . 8 ⊢ (𝜑 → ran 𝐹 ∈ ((𝑋 FilMap 𝐹)‘𝐵))
21	4, 20	sseldd 3944	. . . . . . 7 ⊢ (𝜑 → ran 𝐹 ∈ 𝐿)
22	21	ad2antrr 726	. . . . . 6 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → ran 𝐹 ∈ 𝐿)
23		filin 23774	. . . . . 6 ⊢ ((𝐿 ∈ (Fil‘𝑋) ∧ 𝑥 ∈ 𝐿 ∧ ran 𝐹 ∈ 𝐿) → (𝑥 ∩ ran 𝐹) ∈ 𝐿)
24	2, 3, 22, 23	syl3anc 1373	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝑥 ∩ ran 𝐹) ∈ 𝐿)
25		simprr 772	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → 𝑡 ⊆ 𝑋)
26		elin 3927	. . . . . . 7 ⊢ (𝑦 ∈ (𝑥 ∩ ran 𝐹) ↔ (𝑦 ∈ 𝑥 ∧ 𝑦 ∈ ran 𝐹))
27		fvelrnb 6903	. . . . . . . . . . . 12 ⊢ (𝐹 Fn 𝑌 → (𝑦 ∈ ran 𝐹 ↔ ∃𝑧 ∈ 𝑌 (𝐹‘𝑧) = 𝑦))
28	5, 6, 27	3syl 18	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑦 ∈ ran 𝐹 ↔ ∃𝑧 ∈ 𝑌 (𝐹‘𝑧) = 𝑦))
29	28	ad2antrr 726	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ (𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡) → (𝑦 ∈ ran 𝐹 ↔ ∃𝑧 ∈ 𝑌 (𝐹‘𝑧) = 𝑦))
30	5	ffund 6674	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → Fun 𝐹)
31	30	ad2antrr 726	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑧 ∈ 𝑌)) → Fun 𝐹)
32		simprr 772	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑧 ∈ 𝑌)) → 𝑧 ∈ 𝑌)
33	5	fdmd 6680	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → dom 𝐹 = 𝑌)
34	33	ad2antrr 726	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑧 ∈ 𝑌)) → dom 𝐹 = 𝑌)
35	32, 34	eleqtrrd 2831	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑧 ∈ 𝑌)) → 𝑧 ∈ dom 𝐹)
36		fvimacnv 7007	. . . . . . . . . . . . . . 15 ⊢ ((Fun 𝐹 ∧ 𝑧 ∈ dom 𝐹) → ((𝐹‘𝑧) ∈ 𝑥 ↔ 𝑧 ∈ (◡𝐹 “ 𝑥)))
37	31, 35, 36	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑧 ∈ 𝑌)) → ((𝐹‘𝑧) ∈ 𝑥 ↔ 𝑧 ∈ (◡𝐹 “ 𝑥)))
38		cnvimass 6042	. . . . . . . . . . . . . . . 16 ⊢ (◡𝐹 “ 𝑥) ⊆ dom 𝐹
39		funfvima2 7187	. . . . . . . . . . . . . . . 16 ⊢ ((Fun 𝐹 ∧ (◡𝐹 “ 𝑥) ⊆ dom 𝐹) → (𝑧 ∈ (◡𝐹 “ 𝑥) → (𝐹‘𝑧) ∈ (𝐹 “ (◡𝐹 “ 𝑥))))
40	31, 38, 39	sylancl 586	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑧 ∈ 𝑌)) → (𝑧 ∈ (◡𝐹 “ 𝑥) → (𝐹‘𝑧) ∈ (𝐹 “ (◡𝐹 “ 𝑥))))
41		ssel 3937	. . . . . . . . . . . . . . . 16 ⊢ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 → ((𝐹‘𝑧) ∈ (𝐹 “ (◡𝐹 “ 𝑥)) → (𝐹‘𝑧) ∈ 𝑡))
42	41	ad2antrl 728	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑧 ∈ 𝑌)) → ((𝐹‘𝑧) ∈ (𝐹 “ (◡𝐹 “ 𝑥)) → (𝐹‘𝑧) ∈ 𝑡))
43	40, 42	syld 47	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑧 ∈ 𝑌)) → (𝑧 ∈ (◡𝐹 “ 𝑥) → (𝐹‘𝑧) ∈ 𝑡))
44	37, 43	sylbid 240	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑧 ∈ 𝑌)) → ((𝐹‘𝑧) ∈ 𝑥 → (𝐹‘𝑧) ∈ 𝑡))
45		eleq1 2816	. . . . . . . . . . . . . 14 ⊢ ((𝐹‘𝑧) = 𝑦 → ((𝐹‘𝑧) ∈ 𝑥 ↔ 𝑦 ∈ 𝑥))
46		eleq1 2816	. . . . . . . . . . . . . 14 ⊢ ((𝐹‘𝑧) = 𝑦 → ((𝐹‘𝑧) ∈ 𝑡 ↔ 𝑦 ∈ 𝑡))
47	45, 46	imbi12d 344	. . . . . . . . . . . . 13 ⊢ ((𝐹‘𝑧) = 𝑦 → (((𝐹‘𝑧) ∈ 𝑥 → (𝐹‘𝑧) ∈ 𝑡) ↔ (𝑦 ∈ 𝑥 → 𝑦 ∈ 𝑡)))
48	44, 47	syl5ibcom 245	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑧 ∈ 𝑌)) → ((𝐹‘𝑧) = 𝑦 → (𝑦 ∈ 𝑥 → 𝑦 ∈ 𝑡)))
49	48	expr 456	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ (𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡) → (𝑧 ∈ 𝑌 → ((𝐹‘𝑧) = 𝑦 → (𝑦 ∈ 𝑥 → 𝑦 ∈ 𝑡))))
50	49	rexlimdv 3132	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ (𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡) → (∃𝑧 ∈ 𝑌 (𝐹‘𝑧) = 𝑦 → (𝑦 ∈ 𝑥 → 𝑦 ∈ 𝑡)))
51	29, 50	sylbid 240	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ (𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡) → (𝑦 ∈ ran 𝐹 → (𝑦 ∈ 𝑥 → 𝑦 ∈ 𝑡)))
52	51	impcomd 411	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ (𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡) → ((𝑦 ∈ 𝑥 ∧ 𝑦 ∈ ran 𝐹) → 𝑦 ∈ 𝑡))
53	52	adantrr 717	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → ((𝑦 ∈ 𝑥 ∧ 𝑦 ∈ ran 𝐹) → 𝑦 ∈ 𝑡))
54	26, 53	biimtrid 242	. . . . . 6 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝑦 ∈ (𝑥 ∩ ran 𝐹) → 𝑦 ∈ 𝑡))
55	54	ssrdv 3949	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → (𝑥 ∩ ran 𝐹) ⊆ 𝑡)
56		filss 23773	. . . . 5 ⊢ ((𝐿 ∈ (Fil‘𝑋) ∧ ((𝑥 ∩ ran 𝐹) ∈ 𝐿 ∧ 𝑡 ⊆ 𝑋 ∧ (𝑥 ∩ ran 𝐹) ⊆ 𝑡)) → 𝑡 ∈ 𝐿)
57	2, 24, 25, 55, 56	syl13anc 1374	. . . 4 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐿) ∧ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 ∧ 𝑡 ⊆ 𝑋)) → 𝑡 ∈ 𝐿)
58	57	exp32 420	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐿) → ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → 𝑡 ∈ 𝐿)))
59		imaeq2 6016	. . . . 5 ⊢ (𝑠 = (◡𝐹 “ 𝑥) → (𝐹 “ 𝑠) = (𝐹 “ (◡𝐹 “ 𝑥)))
60	59	sseq1d 3975	. . . 4 ⊢ (𝑠 = (◡𝐹 “ 𝑥) → ((𝐹 “ 𝑠) ⊆ 𝑡 ↔ (𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡))
61	60	imbi1d 341	. . 3 ⊢ (𝑠 = (◡𝐹 “ 𝑥) → (((𝐹 “ 𝑠) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → 𝑡 ∈ 𝐿)) ↔ ((𝐹 “ (◡𝐹 “ 𝑥)) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → 𝑡 ∈ 𝐿))))
62	58, 61	syl5ibrcom 247	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐿) → (𝑠 = (◡𝐹 “ 𝑥) → ((𝐹 “ 𝑠) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → 𝑡 ∈ 𝐿))))
63	62	rexlimdva 3134	1 ⊢ (𝜑 → (∃𝑥 ∈ 𝐿 𝑠 = (◡𝐹 “ 𝑥) → ((𝐹 “ 𝑠) ⊆ 𝑡 → (𝑡 ⊆ 𝑋 → 𝑡 ∈ 𝐿))))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1540   ∈ wcel 2109  ∃wrex 3053   ∩ cin 3910   ⊆ wss 3911  ^◡ccnv 5630  dom cdm 5631  ran crn 5632   “ cima 5634  Fun wfun 6493   Fn wfn 6494  ⟶wf 6495  –onto→wfo 6497  ‘cfv 6499  (class class class)co 7369  fBascfbas 21284  filGencfg 21285  Filcfil 23765   FilMap cfm 23853

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5229  ax-sep 5246  ax-nul 5256  ax-pow 5315  ax-pr 5382

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-nel 3030  df-ral 3045  df-rex 3054  df-reu 3352  df-rab 3403  df-v 3446  df-sbc 3751  df-csb 3860  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4293  df-if 4485  df-pw 4561  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4868  df-iun 4953  df-br 5103  df-opab 5165  df-mpt 5184  df-id 5526  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-iota 6452  df-fun 6501  df-fn 6502  df-f 6503  df-f1 6504  df-fo 6505  df-f1o 6506  df-fv 6507  df-ov 7372  df-oprab 7373  df-mpo 7374  df-fbas 21293  df-fg 21294  df-fil 23766  df-fm 23858

This theorem is referenced by:  fmfnfmlem4  23877