Description: Lemma for imasetpreimafvbij : the mapping H is a function into the range of function F . (Contributed by AV, 22-Mar-2024)
Ref | Expression | ||
---|---|---|---|
Hypotheses | fundcmpsurinj.p | ⊢ 𝑃 = { 𝑧 ∣ ∃ 𝑥 ∈ 𝐴 𝑧 = ( ◡ 𝐹 “ { ( 𝐹 ‘ 𝑥 ) } ) } | |
fundcmpsurinj.h | ⊢ 𝐻 = ( 𝑝 ∈ 𝑃 ↦ ∪ ( 𝐹 “ 𝑝 ) ) | ||
Assertion | imasetpreimafvbijlemf | ⊢ ( 𝐹 Fn 𝐴 → 𝐻 : 𝑃 ⟶ ( 𝐹 “ 𝐴 ) ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | fundcmpsurinj.p | ⊢ 𝑃 = { 𝑧 ∣ ∃ 𝑥 ∈ 𝐴 𝑧 = ( ◡ 𝐹 “ { ( 𝐹 ‘ 𝑥 ) } ) } | |
2 | fundcmpsurinj.h | ⊢ 𝐻 = ( 𝑝 ∈ 𝑃 ↦ ∪ ( 𝐹 “ 𝑝 ) ) | |
3 | 1 | uniimaelsetpreimafv | ⊢ ( ( 𝐹 Fn 𝐴 ∧ 𝑝 ∈ 𝑃 ) → ∪ ( 𝐹 “ 𝑝 ) ∈ ran 𝐹 ) |
4 | fnima | ⊢ ( 𝐹 Fn 𝐴 → ( 𝐹 “ 𝐴 ) = ran 𝐹 ) | |
5 | 4 | adantr | ⊢ ( ( 𝐹 Fn 𝐴 ∧ 𝑝 ∈ 𝑃 ) → ( 𝐹 “ 𝐴 ) = ran 𝐹 ) |
6 | 3 5 | eleqtrrd | ⊢ ( ( 𝐹 Fn 𝐴 ∧ 𝑝 ∈ 𝑃 ) → ∪ ( 𝐹 “ 𝑝 ) ∈ ( 𝐹 “ 𝐴 ) ) |
7 | 6 2 | fmptd | ⊢ ( 𝐹 Fn 𝐴 → 𝐻 : 𝑃 ⟶ ( 𝐹 “ 𝐴 ) ) |