Theorem fmco 23876

Description: Composition of image filters. (Contributed by Mario Carneiro, 27-Aug-2015.)

Assertion

Ref	Expression
fmco	⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → ((𝑋 FilMap (𝐹 ∘ 𝐺))‘𝐵) = ((𝑋 FilMap 𝐹)‘((𝑌 FilMap 𝐺)‘𝐵)))

Proof of Theorem fmco

Dummy variables 𝑡 𝑠 𝑢 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		simpl3 1194	. . . . . . . . . . 11 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → 𝐵 ∈ (fBas‘𝑍))
2		ssfg 23787	. . . . . . . . . . 11 ⊢ (𝐵 ∈ (fBas‘𝑍) → 𝐵 ⊆ (𝑍filGen𝐵))
3	1, 2	syl 17	. . . . . . . . . 10 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → 𝐵 ⊆ (𝑍filGen𝐵))
4	3	sseld 3928	. . . . . . . . 9 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → (𝑢 ∈ 𝐵 → 𝑢 ∈ (𝑍filGen𝐵)))
5		simpl2 1193	. . . . . . . . . 10 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → 𝑌 ∈ 𝑊)
6		simprr 772	. . . . . . . . . 10 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → 𝐺:𝑍⟶𝑌)
7		eqid 2731	. . . . . . . . . . . 12 ⊢ (𝑍filGen𝐵) = (𝑍filGen𝐵)
8	7	imaelfm 23866	. . . . . . . . . . 11 ⊢ (((𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍) ∧ 𝐺:𝑍⟶𝑌) ∧ 𝑢 ∈ (𝑍filGen𝐵)) → (𝐺 “ 𝑢) ∈ ((𝑌 FilMap 𝐺)‘𝐵))
9	8	ex 412	. . . . . . . . . 10 ⊢ ((𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍) ∧ 𝐺:𝑍⟶𝑌) → (𝑢 ∈ (𝑍filGen𝐵) → (𝐺 “ 𝑢) ∈ ((𝑌 FilMap 𝐺)‘𝐵)))
10	5, 1, 6, 9	syl3anc 1373	. . . . . . . . 9 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → (𝑢 ∈ (𝑍filGen𝐵) → (𝐺 “ 𝑢) ∈ ((𝑌 FilMap 𝐺)‘𝐵)))
11	4, 10	syld 47	. . . . . . . 8 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → (𝑢 ∈ 𝐵 → (𝐺 “ 𝑢) ∈ ((𝑌 FilMap 𝐺)‘𝐵)))
12	11	imp 406	. . . . . . 7 ⊢ ((((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) ∧ 𝑢 ∈ 𝐵) → (𝐺 “ 𝑢) ∈ ((𝑌 FilMap 𝐺)‘𝐵))
13		imaeq2 6004	. . . . . . . . . . 11 ⊢ (𝑡 = (𝐺 “ 𝑢) → (𝐹 “ 𝑡) = (𝐹 “ (𝐺 “ 𝑢)))
14		imaco 6198	. . . . . . . . . . 11 ⊢ ((𝐹 ∘ 𝐺) “ 𝑢) = (𝐹 “ (𝐺 “ 𝑢))
15	13, 14	eqtr4di 2784	. . . . . . . . . 10 ⊢ (𝑡 = (𝐺 “ 𝑢) → (𝐹 “ 𝑡) = ((𝐹 ∘ 𝐺) “ 𝑢))
16	15	sseq1d 3961	. . . . . . . . 9 ⊢ (𝑡 = (𝐺 “ 𝑢) → ((𝐹 “ 𝑡) ⊆ 𝑠 ↔ ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠))
17	16	rspcev 3572	. . . . . . . 8 ⊢ (((𝐺 “ 𝑢) ∈ ((𝑌 FilMap 𝐺)‘𝐵) ∧ ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠) → ∃𝑡 ∈ ((𝑌 FilMap 𝐺)‘𝐵)(𝐹 “ 𝑡) ⊆ 𝑠)
18	17	ex 412	. . . . . . 7 ⊢ ((𝐺 “ 𝑢) ∈ ((𝑌 FilMap 𝐺)‘𝐵) → (((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠 → ∃𝑡 ∈ ((𝑌 FilMap 𝐺)‘𝐵)(𝐹 “ 𝑡) ⊆ 𝑠))
19	12, 18	syl 17	. . . . . 6 ⊢ ((((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) ∧ 𝑢 ∈ 𝐵) → (((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠 → ∃𝑡 ∈ ((𝑌 FilMap 𝐺)‘𝐵)(𝐹 “ 𝑡) ⊆ 𝑠))
20	19	rexlimdva 3133	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → (∃𝑢 ∈ 𝐵 ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠 → ∃𝑡 ∈ ((𝑌 FilMap 𝐺)‘𝐵)(𝐹 “ 𝑡) ⊆ 𝑠))
21		elfm 23862	. . . . . . . 8 ⊢ ((𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍) ∧ 𝐺:𝑍⟶𝑌) → (𝑡 ∈ ((𝑌 FilMap 𝐺)‘𝐵) ↔ (𝑡 ⊆ 𝑌 ∧ ∃𝑢 ∈ 𝐵 (𝐺 “ 𝑢) ⊆ 𝑡)))
22	5, 1, 6, 21	syl3anc 1373	. . . . . . 7 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → (𝑡 ∈ ((𝑌 FilMap 𝐺)‘𝐵) ↔ (𝑡 ⊆ 𝑌 ∧ ∃𝑢 ∈ 𝐵 (𝐺 “ 𝑢) ⊆ 𝑡)))
23		sstr2 3936	. . . . . . . . . . 11 ⊢ (((𝐹 ∘ 𝐺) “ 𝑢) ⊆ (𝐹 “ 𝑡) → ((𝐹 “ 𝑡) ⊆ 𝑠 → ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠))
24		imass2 6050	. . . . . . . . . . . 12 ⊢ ((𝐺 “ 𝑢) ⊆ 𝑡 → (𝐹 “ (𝐺 “ 𝑢)) ⊆ (𝐹 “ 𝑡))
25	14, 24	eqsstrid 3968	. . . . . . . . . . 11 ⊢ ((𝐺 “ 𝑢) ⊆ 𝑡 → ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ (𝐹 “ 𝑡))
26	23, 25	syl11 33	. . . . . . . . . 10 ⊢ ((𝐹 “ 𝑡) ⊆ 𝑠 → ((𝐺 “ 𝑢) ⊆ 𝑡 → ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠))
27	26	reximdv 3147	. . . . . . . . 9 ⊢ ((𝐹 “ 𝑡) ⊆ 𝑠 → (∃𝑢 ∈ 𝐵 (𝐺 “ 𝑢) ⊆ 𝑡 → ∃𝑢 ∈ 𝐵 ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠))
28	27	com12 32	. . . . . . . 8 ⊢ (∃𝑢 ∈ 𝐵 (𝐺 “ 𝑢) ⊆ 𝑡 → ((𝐹 “ 𝑡) ⊆ 𝑠 → ∃𝑢 ∈ 𝐵 ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠))
29	28	adantl 481	. . . . . . 7 ⊢ ((𝑡 ⊆ 𝑌 ∧ ∃𝑢 ∈ 𝐵 (𝐺 “ 𝑢) ⊆ 𝑡) → ((𝐹 “ 𝑡) ⊆ 𝑠 → ∃𝑢 ∈ 𝐵 ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠))
30	22, 29	biimtrdi 253	. . . . . 6 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → (𝑡 ∈ ((𝑌 FilMap 𝐺)‘𝐵) → ((𝐹 “ 𝑡) ⊆ 𝑠 → ∃𝑢 ∈ 𝐵 ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠)))
31	30	rexlimdv 3131	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → (∃𝑡 ∈ ((𝑌 FilMap 𝐺)‘𝐵)(𝐹 “ 𝑡) ⊆ 𝑠 → ∃𝑢 ∈ 𝐵 ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠))
32	20, 31	impbid 212	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → (∃𝑢 ∈ 𝐵 ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠 ↔ ∃𝑡 ∈ ((𝑌 FilMap 𝐺)‘𝐵)(𝐹 “ 𝑡) ⊆ 𝑠))
33	32	anbi2d 630	. . 3 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → ((𝑠 ⊆ 𝑋 ∧ ∃𝑢 ∈ 𝐵 ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠) ↔ (𝑠 ⊆ 𝑋 ∧ ∃𝑡 ∈ ((𝑌 FilMap 𝐺)‘𝐵)(𝐹 “ 𝑡) ⊆ 𝑠)))
34		simpl1 1192	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → 𝑋 ∈ 𝑉)
35		fco 6675	. . . . 5 ⊢ ((𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌) → (𝐹 ∘ 𝐺):𝑍⟶𝑋)
36	35	adantl 481	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → (𝐹 ∘ 𝐺):𝑍⟶𝑋)
37		elfm 23862	. . . 4 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝐵 ∈ (fBas‘𝑍) ∧ (𝐹 ∘ 𝐺):𝑍⟶𝑋) → (𝑠 ∈ ((𝑋 FilMap (𝐹 ∘ 𝐺))‘𝐵) ↔ (𝑠 ⊆ 𝑋 ∧ ∃𝑢 ∈ 𝐵 ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠)))
38	34, 1, 36, 37	syl3anc 1373	. . 3 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → (𝑠 ∈ ((𝑋 FilMap (𝐹 ∘ 𝐺))‘𝐵) ↔ (𝑠 ⊆ 𝑋 ∧ ∃𝑢 ∈ 𝐵 ((𝐹 ∘ 𝐺) “ 𝑢) ⊆ 𝑠)))
39		fmfil 23859	. . . . . 6 ⊢ ((𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍) ∧ 𝐺:𝑍⟶𝑌) → ((𝑌 FilMap 𝐺)‘𝐵) ∈ (Fil‘𝑌))
40	5, 1, 6, 39	syl3anc 1373	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → ((𝑌 FilMap 𝐺)‘𝐵) ∈ (Fil‘𝑌))
41		filfbas 23763	. . . . 5 ⊢ (((𝑌 FilMap 𝐺)‘𝐵) ∈ (Fil‘𝑌) → ((𝑌 FilMap 𝐺)‘𝐵) ∈ (fBas‘𝑌))
42	40, 41	syl 17	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → ((𝑌 FilMap 𝐺)‘𝐵) ∈ (fBas‘𝑌))
43		simprl 770	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → 𝐹:𝑌⟶𝑋)
44		elfm 23862	. . . 4 ⊢ ((𝑋 ∈ 𝑉 ∧ ((𝑌 FilMap 𝐺)‘𝐵) ∈ (fBas‘𝑌) ∧ 𝐹:𝑌⟶𝑋) → (𝑠 ∈ ((𝑋 FilMap 𝐹)‘((𝑌 FilMap 𝐺)‘𝐵)) ↔ (𝑠 ⊆ 𝑋 ∧ ∃𝑡 ∈ ((𝑌 FilMap 𝐺)‘𝐵)(𝐹 “ 𝑡) ⊆ 𝑠)))
45	34, 42, 43, 44	syl3anc 1373	. . 3 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → (𝑠 ∈ ((𝑋 FilMap 𝐹)‘((𝑌 FilMap 𝐺)‘𝐵)) ↔ (𝑠 ⊆ 𝑋 ∧ ∃𝑡 ∈ ((𝑌 FilMap 𝐺)‘𝐵)(𝐹 “ 𝑡) ⊆ 𝑠)))
46	33, 38, 45	3bitr4d 311	. 2 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → (𝑠 ∈ ((𝑋 FilMap (𝐹 ∘ 𝐺))‘𝐵) ↔ 𝑠 ∈ ((𝑋 FilMap 𝐹)‘((𝑌 FilMap 𝐺)‘𝐵))))
47	46	eqrdv 2729	1 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝐵 ∈ (fBas‘𝑍)) ∧ (𝐹:𝑌⟶𝑋 ∧ 𝐺:𝑍⟶𝑌)) → ((𝑋 FilMap (𝐹 ∘ 𝐺))‘𝐵) = ((𝑋 FilMap 𝐹)‘((𝑌 FilMap 𝐺)‘𝐵)))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1086   = wceq 1541   ∈ wcel 2111  ∃wrex 3056   ⊆ wss 3897   “ cima 5617   ∘ ccom 5618  ⟶wf 6477  ‘cfv 6481  (class class class)co 7346  fBascfbas 21279  filGencfg 21280  Filcfil 23760   FilMap cfm 23848

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-rep 5215  ax-sep 5232  ax-nul 5242  ax-pow 5301  ax-pr 5368

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-nel 3033  df-ral 3048  df-rex 3057  df-reu 3347  df-rab 3396  df-v 3438  df-sbc 3737  df-csb 3846  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-nul 4281  df-if 4473  df-pw 4549  df-sn 4574  df-pr 4576  df-op 4580  df-uni 4857  df-iun 4941  df-br 5090  df-opab 5152  df-mpt 5171  df-id 5509  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-iota 6437  df-fun 6483  df-fn 6484  df-f 6485  df-f1 6486  df-fo 6487  df-f1o 6488  df-fv 6489  df-ov 7349  df-oprab 7350  df-mpo 7351  df-fbas 21288  df-fg 21289  df-fil 23761  df-fm 23853

This theorem is referenced by:  ufldom  23877  flfcnp  23919