Metamath Proof Explorer


Theorem wemapso2

Description: An alternative to having a well-order on R in wemapso is to restrict the function set to finitely-supported functions. (Contributed by Mario Carneiro, 8-Feb-2015) (Revised by AV, 1-Jul-2019)

Ref Expression
Hypotheses wemapso.t 𝑇 = { ⟨ 𝑥 , 𝑦 ⟩ ∣ ∃ 𝑧𝐴 ( ( 𝑥𝑧 ) 𝑆 ( 𝑦𝑧 ) ∧ ∀ 𝑤𝐴 ( 𝑤 𝑅 𝑧 → ( 𝑥𝑤 ) = ( 𝑦𝑤 ) ) ) }
wemapso2.u 𝑈 = { 𝑥 ∈ ( 𝐵m 𝐴 ) ∣ 𝑥 finSupp 𝑍 }
Assertion wemapso2 ( ( 𝐴𝑉𝑅 Or 𝐴𝑆 Or 𝐵 ) → 𝑇 Or 𝑈 )

Proof

Step Hyp Ref Expression
1 wemapso.t 𝑇 = { ⟨ 𝑥 , 𝑦 ⟩ ∣ ∃ 𝑧𝐴 ( ( 𝑥𝑧 ) 𝑆 ( 𝑦𝑧 ) ∧ ∀ 𝑤𝐴 ( 𝑤 𝑅 𝑧 → ( 𝑥𝑤 ) = ( 𝑦𝑤 ) ) ) }
2 wemapso2.u 𝑈 = { 𝑥 ∈ ( 𝐵m 𝐴 ) ∣ 𝑥 finSupp 𝑍 }
3 1 2 wemapso2lem ( ( ( 𝐴𝑉𝑅 Or 𝐴𝑆 Or 𝐵 ) ∧ 𝑍 ∈ V ) → 𝑇 Or 𝑈 )
4 3 expcom ( 𝑍 ∈ V → ( ( 𝐴𝑉𝑅 Or 𝐴𝑆 Or 𝐵 ) → 𝑇 Or 𝑈 ) )
5 so0 𝑇 Or ∅
6 relfsupp Rel finSupp
7 6 brrelex2i ( 𝑥 finSupp 𝑍𝑍 ∈ V )
8 7 con3i ( ¬ 𝑍 ∈ V → ¬ 𝑥 finSupp 𝑍 )
9 8 ralrimivw ( ¬ 𝑍 ∈ V → ∀ 𝑥 ∈ ( 𝐵m 𝐴 ) ¬ 𝑥 finSupp 𝑍 )
10 rabeq0 ( { 𝑥 ∈ ( 𝐵m 𝐴 ) ∣ 𝑥 finSupp 𝑍 } = ∅ ↔ ∀ 𝑥 ∈ ( 𝐵m 𝐴 ) ¬ 𝑥 finSupp 𝑍 )
11 9 10 sylibr ( ¬ 𝑍 ∈ V → { 𝑥 ∈ ( 𝐵m 𝐴 ) ∣ 𝑥 finSupp 𝑍 } = ∅ )
12 2 11 syl5eq ( ¬ 𝑍 ∈ V → 𝑈 = ∅ )
13 soeq2 ( 𝑈 = ∅ → ( 𝑇 Or 𝑈𝑇 Or ∅ ) )
14 12 13 syl ( ¬ 𝑍 ∈ V → ( 𝑇 Or 𝑈𝑇 Or ∅ ) )
15 5 14 mpbiri ( ¬ 𝑍 ∈ V → 𝑇 Or 𝑈 )
16 15 a1d ( ¬ 𝑍 ∈ V → ( ( 𝐴𝑉𝑅 Or 𝐴𝑆 Or 𝐵 ) → 𝑇 Or 𝑈 ) )
17 4 16 pm2.61i ( ( 𝐴𝑉𝑅 Or 𝐴𝑆 Or 𝐵 ) → 𝑇 Or 𝑈 )