Metamath Proof Explorer


Theorem mapfienlem1

Description: Lemma 1 for mapfien . (Contributed by AV, 3-Jul-2019) (Revised by AV, 28-Jul-2024)

Ref Expression
Hypotheses mapfien.s 𝑆 = { 𝑥 ∈ ( 𝐵m 𝐴 ) ∣ 𝑥 finSupp 𝑍 }
mapfien.t 𝑇 = { 𝑥 ∈ ( 𝐷m 𝐶 ) ∣ 𝑥 finSupp 𝑊 }
mapfien.w 𝑊 = ( 𝐺𝑍 )
mapfien.f ( 𝜑𝐹 : 𝐶1-1-onto𝐴 )
mapfien.g ( 𝜑𝐺 : 𝐵1-1-onto𝐷 )
mapfien.a ( 𝜑𝐴𝑈 )
mapfien.b ( 𝜑𝐵𝑉 )
mapfien.c ( 𝜑𝐶𝑋 )
mapfien.d ( 𝜑𝐷𝑌 )
mapfien.z ( 𝜑𝑍𝐵 )
Assertion mapfienlem1 ( ( 𝜑𝑓𝑆 ) → ( 𝐺 ∘ ( 𝑓𝐹 ) ) finSupp 𝑊 )

Proof

Step Hyp Ref Expression
1 mapfien.s 𝑆 = { 𝑥 ∈ ( 𝐵m 𝐴 ) ∣ 𝑥 finSupp 𝑍 }
2 mapfien.t 𝑇 = { 𝑥 ∈ ( 𝐷m 𝐶 ) ∣ 𝑥 finSupp 𝑊 }
3 mapfien.w 𝑊 = ( 𝐺𝑍 )
4 mapfien.f ( 𝜑𝐹 : 𝐶1-1-onto𝐴 )
5 mapfien.g ( 𝜑𝐺 : 𝐵1-1-onto𝐷 )
6 mapfien.a ( 𝜑𝐴𝑈 )
7 mapfien.b ( 𝜑𝐵𝑉 )
8 mapfien.c ( 𝜑𝐶𝑋 )
9 mapfien.d ( 𝜑𝐷𝑌 )
10 mapfien.z ( 𝜑𝑍𝐵 )
11 3 fvexi 𝑊 ∈ V
12 11 a1i ( ( 𝜑𝑓𝑆 ) → 𝑊 ∈ V )
13 10 adantr ( ( 𝜑𝑓𝑆 ) → 𝑍𝐵 )
14 elrabi ( 𝑓 ∈ { 𝑥 ∈ ( 𝐵m 𝐴 ) ∣ 𝑥 finSupp 𝑍 } → 𝑓 ∈ ( 𝐵m 𝐴 ) )
15 elmapi ( 𝑓 ∈ ( 𝐵m 𝐴 ) → 𝑓 : 𝐴𝐵 )
16 14 15 syl ( 𝑓 ∈ { 𝑥 ∈ ( 𝐵m 𝐴 ) ∣ 𝑥 finSupp 𝑍 } → 𝑓 : 𝐴𝐵 )
17 16 1 eleq2s ( 𝑓𝑆𝑓 : 𝐴𝐵 )
18 f1of ( 𝐹 : 𝐶1-1-onto𝐴𝐹 : 𝐶𝐴 )
19 4 18 syl ( 𝜑𝐹 : 𝐶𝐴 )
20 fco ( ( 𝑓 : 𝐴𝐵𝐹 : 𝐶𝐴 ) → ( 𝑓𝐹 ) : 𝐶𝐵 )
21 17 19 20 syl2anr ( ( 𝜑𝑓𝑆 ) → ( 𝑓𝐹 ) : 𝐶𝐵 )
22 f1of ( 𝐺 : 𝐵1-1-onto𝐷𝐺 : 𝐵𝐷 )
23 5 22 syl ( 𝜑𝐺 : 𝐵𝐷 )
24 23 adantr ( ( 𝜑𝑓𝑆 ) → 𝐺 : 𝐵𝐷 )
25 ssidd ( ( 𝜑𝑓𝑆 ) → 𝐵𝐵 )
26 8 adantr ( ( 𝜑𝑓𝑆 ) → 𝐶𝑋 )
27 7 adantr ( ( 𝜑𝑓𝑆 ) → 𝐵𝑉 )
28 breq1 ( 𝑥 = 𝑓 → ( 𝑥 finSupp 𝑍𝑓 finSupp 𝑍 ) )
29 28 1 elrab2 ( 𝑓𝑆 ↔ ( 𝑓 ∈ ( 𝐵m 𝐴 ) ∧ 𝑓 finSupp 𝑍 ) )
30 29 simprbi ( 𝑓𝑆𝑓 finSupp 𝑍 )
31 30 adantl ( ( 𝜑𝑓𝑆 ) → 𝑓 finSupp 𝑍 )
32 f1of1 ( 𝐹 : 𝐶1-1-onto𝐴𝐹 : 𝐶1-1𝐴 )
33 4 32 syl ( 𝜑𝐹 : 𝐶1-1𝐴 )
34 33 adantr ( ( 𝜑𝑓𝑆 ) → 𝐹 : 𝐶1-1𝐴 )
35 simpr ( ( 𝜑𝑓𝑆 ) → 𝑓𝑆 )
36 31 34 13 35 fsuppco ( ( 𝜑𝑓𝑆 ) → ( 𝑓𝐹 ) finSupp 𝑍 )
37 3 eqcomi ( 𝐺𝑍 ) = 𝑊
38 37 a1i ( ( 𝜑𝑓𝑆 ) → ( 𝐺𝑍 ) = 𝑊 )
39 12 13 21 24 25 26 27 36 38 fsuppcor ( ( 𝜑𝑓𝑆 ) → ( 𝐺 ∘ ( 𝑓𝐹 ) ) finSupp 𝑊 )