Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fnpreimac Structured version   Visualization version   GIF version
Theorem fnpreimac 33086
Description: Choose a set 𝑥 containing a preimage of each element of a given set 𝐵. (Contributed by Thierry Arnoux, 7-May-2023.)
Assertion
Ref Expression
fnpreimac ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ∃𝑥 ∈ 𝒫 𝐴(𝑥 ≈ 𝐵 ∧ (𝐹 “ 𝑥) = 𝐵))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐹
Allowed substitution hint:   𝑉(𝑥)
Proof of Theorem fnpreimac
Dummy variables 𝑓 𝑡 𝑢 𝑣 𝑦 𝑧 𝑘 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2765 . . . . . . . . 9 (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) = (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))
21elrnmpt 5950 . . . . . . . 8 (𝑧 ∈ V → (𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ↔ ∃𝑦 ∈ 𝐵 𝑧 = (◡𝐹 “ {𝑦})))
32elv 3462 . . . . . . 7 (𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ↔ ∃𝑦 ∈ 𝐵 𝑧 = (◡𝐹 “ {𝑦}))
4 simpr 490 . . . . . . . . 9 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = (◡𝐹 “ {𝑦})) → 𝑧 = (◡𝐹 “ {𝑦}))
5 simpl3 1212 . . . . . . . . . . . 12 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) → 𝐵 ⊆ ran 𝐹)
6 simpr 490 . . . . . . . . . . . 12 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) → 𝑦 ∈ 𝐵)
75, 6sseldd 3939 . . . . . . . . . . 11 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) → 𝑦 ∈ ran 𝐹)
8 inisegn0 6102 . . . . . . . . . . 11 (𝑦 ∈ ran 𝐹 ↔ (◡𝐹 “ {𝑦}) ≠ ∅)
97, 8sylib 221 . . . . . . . . . 10 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) → (◡𝐹 “ {𝑦}) ≠ ∅)
109adantr 486 . . . . . . . . 9 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = (◡𝐹 “ {𝑦})) → (◡𝐹 “ {𝑦}) ≠ ∅)
114, 10eqnetrd 3027 . . . . . . . 8 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = (◡𝐹 “ {𝑦})) → 𝑧 ≠ ∅)
1211r19.29an 3171 . . . . . . 7 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ ∃𝑦 ∈ 𝐵 𝑧 = (◡𝐹 “ {𝑦})) → 𝑧 ≠ ∅)
133, 12sylan2b 606 . . . . . 6 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) → 𝑧 ≠ ∅)
1413ralrimiva 3159 . . . . 5 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))𝑧 ≠ ∅)
15 simp2 1155 . . . . . . . . 9 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → 𝐹 Fn 𝐴)
16 simp1 1154 . . . . . . . . 9 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → 𝐴 ∈ 𝑉)
1715, 16jca 521 . . . . . . . 8 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → (𝐹 Fn 𝐴 ∧ 𝐴 ∈ 𝑉))
18 fnex 7222 . . . . . . . 8 ((𝐹 Fn 𝐴 ∧ 𝐴 ∈ 𝑉) → 𝐹 ∈ V)
19 rnexg 7905 . . . . . . . 8 (𝐹 ∈ V → ran 𝐹 ∈ V)
2017, 18, 193syl 19 . . . . . . 7 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ran 𝐹 ∈ V)
21 simp3 1156 . . . . . . 7 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → 𝐵 ⊆ ran 𝐹)
2220, 21ssexd 5297 . . . . . 6 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → 𝐵 ∈ V)
23 mptexg 7226 . . . . . 6 (𝐵 ∈ V → (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∈ V)
24 rnexg 7905 . . . . . 6 ((𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∈ V → ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∈ V)
25 fvi 6961 . . . . . 6 (ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∈ V → ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) = ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
2622, 23, 24, 254syl 20 . . . . 5 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) = ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
2714, 26raleqtrrdv 3329 . . . 4 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ∀𝑧 ∈ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))𝑧 ≠ ∅)
28 fvex 6898 . . . . 5 ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∈ V
2928ac5b 10477 . . . 4 (∀𝑧 ∈ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))𝑧 ≠ ∅ → ∃𝑓(𝑓:( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))⟶∪ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))(𝑓‘𝑧) ∈ 𝑧))
3027, 29syl 18 . . 3 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ∃𝑓(𝑓:( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))⟶∪ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))(𝑓‘𝑧) ∈ 𝑧))
3126unieqd 4887 . . . . . 6 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ∪ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) = ∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
3226, 31feq23d 6704 . . . . 5 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → (𝑓:( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))⟶∪ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ↔ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))))
3326raleqdv 3325 . . . . 5 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → (∀𝑧 ∈ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))(𝑓‘𝑧) ∈ 𝑧 ↔ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧))
3432, 33anbi12d 644 . . . 4 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ((𝑓:( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))⟶∪ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))(𝑓‘𝑧) ∈ 𝑧) ↔ (𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧)))
3534exbidv 1954 . . 3 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → (∃𝑓(𝑓:( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))⟶∪ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ( I ‘ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))(𝑓‘𝑧) ∈ 𝑧) ↔ ∃𝑓(𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧)))
3630, 35mpbid 235 . 2 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ∃𝑓(𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧))
37 vex 3461 . . . . . . . . 9 𝑓 ∈ V
3837rnex 7913 . . . . . . . 8 ran 𝑓 ∈ V
3938a1i 11 . . . . . . 7 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ran 𝑓 ∈ V)
40 simplr 781 . . . . . . . . 9 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
41 frn 6717 . . . . . . . . 9 (𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) → ran 𝑓 ⊆ ∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
4240, 41syl 18 . . . . . . . 8 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ran 𝑓 ⊆ ∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
43 nfv 1947 . . . . . . . . . . . . 13 Ⅎ𝑦(𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹)
44 nfcv 2927 . . . . . . . . . . . . . 14 Ⅎ𝑦𝑓
45 nfmpt1 5212 . . . . . . . . . . . . . . 15 Ⅎ𝑦(𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))
4645nfrn 5944 . . . . . . . . . . . . . 14 Ⅎ𝑦ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))
4746nfuni 4881 . . . . . . . . . . . . . 14 Ⅎ𝑦∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))
4844, 46, 47nff 6705 . . . . . . . . . . . . 13 Ⅎ𝑦 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))
4943, 48nfan 1932 . . . . . . . . . . . 12 Ⅎ𝑦((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
50 nfv 1947 . . . . . . . . . . . . 13 Ⅎ𝑦(𝑓‘𝑧) ∈ 𝑧
5146, 50nfralw 3314 . . . . . . . . . . . 12 Ⅎ𝑦∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧
5249, 51nfan 1932 . . . . . . . . . . 11 Ⅎ𝑦(((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧)
5317, 18syl 18 . . . . . . . . . . . . . . 15 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → 𝐹 ∈ V)
5453ad3antrrr 743 . . . . . . . . . . . . . 14 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) → 𝐹 ∈ V)
55 cnvexg 7927 . . . . . . . . . . . . . 14 (𝐹 ∈ V → ◡𝐹 ∈ V)
56 imaexg 7916 . . . . . . . . . . . . . 14 (◡𝐹 ∈ V → (◡𝐹 “ {𝑦}) ∈ V)
5754, 55, 563syl 19 . . . . . . . . . . . . 13 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) → (◡𝐹 “ {𝑦}) ∈ V)
58 cnvimass 6086 . . . . . . . . . . . . . . 15 (◡𝐹 “ {𝑦}) ⊆ dom 𝐹
5958a1i 11 . . . . . . . . . . . . . 14 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) → (◡𝐹 “ {𝑦}) ⊆ dom 𝐹)
6015fndmd 6644 . . . . . . . . . . . . . . 15 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → dom 𝐹 = 𝐴)
6160ad3antrrr 743 . . . . . . . . . . . . . 14 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) → dom 𝐹 = 𝐴)
6259, 61sseqtrd 3974 . . . . . . . . . . . . 13 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) → (◡𝐹 “ {𝑦}) ⊆ 𝐴)
6357, 62elpwd 4570 . . . . . . . . . . . 12 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) → (◡𝐹 “ {𝑦}) ∈ 𝒫 𝐴)
6463ex 418 . . . . . . . . . . 11 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝑦 ∈ 𝐵 → (◡𝐹 “ {𝑦}) ∈ 𝒫 𝐴))
6552, 64ralrimi 3265 . . . . . . . . . 10 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ∀𝑦 ∈ 𝐵 (◡𝐹 “ {𝑦}) ∈ 𝒫 𝐴)
661rnmptss 7122 . . . . . . . . . 10 (∀𝑦 ∈ 𝐵 (◡𝐹 “ {𝑦}) ∈ 𝒫 𝐴 → ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ⊆ 𝒫 𝐴)
6765, 66syl 18 . . . . . . . . 9 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ⊆ 𝒫 𝐴)
68 sspwuni 5068 . . . . . . . . 9 (ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ⊆ 𝒫 𝐴 ↔ ∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ⊆ 𝐴)
6967, 68sylib 221 . . . . . . . 8 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ⊆ 𝐴)
7042, 69sstrd 3948 . . . . . . 7 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ran 𝑓 ⊆ 𝐴)
7139, 70elpwd 4570 . . . . . 6 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ran 𝑓 ∈ 𝒫 𝐴)
72 fnfun 6639 . . . . . . . . . . . . . . . . . . . . 21 (𝐹 Fn 𝐴 → Fun 𝐹)
7315, 72syl 18 . . . . . . . . . . . . . . . . . . . 20 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → Fun 𝐹)
7473ad5antr 747 . . . . . . . . . . . . . . . . . . 19 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ (𝑓‘𝑢) = (𝑓‘𝑣)) → Fun 𝐹)
75 sndisj 5103 . . . . . . . . . . . . . . . . . . 19 Disj 𝑦 ∈ 𝐵 {𝑦}
76 disjpreima 33000 . . . . . . . . . . . . . . . . . . 19 ((Fun 𝐹 ∧ Disj 𝑦 ∈ 𝐵 {𝑦}) → Disj 𝑦 ∈ 𝐵 (◡𝐹 “ {𝑦}))
7774, 75, 76sylancl 598 . . . . . . . . . . . . . . . . . 18 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ (𝑓‘𝑢) = (𝑓‘𝑣)) → Disj 𝑦 ∈ 𝐵 (◡𝐹 “ {𝑦}))
78 disjrnmpt 33001 . . . . . . . . . . . . . . . . . 18 (Disj 𝑦 ∈ 𝐵 (◡𝐹 “ {𝑦}) → Disj 𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))𝑧)
7977, 78syl 18 . . . . . . . . . . . . . . . . 17 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ (𝑓‘𝑢) = (𝑓‘𝑣)) → Disj 𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))𝑧)
80 simpllr 788 . . . . . . . . . . . . . . . . 17 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ (𝑓‘𝑢) = (𝑓‘𝑣)) → 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
81 simplr 781 . . . . . . . . . . . . . . . . 17 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ (𝑓‘𝑢) = (𝑓‘𝑣)) → 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
82 simp-4r 796 . . . . . . . . . . . . . . . . . 18 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ (𝑓‘𝑢) = (𝑓‘𝑣)) → ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧)
83 fveq2 6885 . . . . . . . . . . . . . . . . . . . . 21 (𝑧 = 𝑢 → (𝑓‘𝑧) = (𝑓‘𝑢))
84 id 23 . . . . . . . . . . . . . . . . . . . . 21 (𝑧 = 𝑢 → 𝑧 = 𝑢)
8583, 84eleq12d 2859 . . . . . . . . . . . . . . . . . . . 20 (𝑧 = 𝑢 → ((𝑓‘𝑧) ∈ 𝑧 ↔ (𝑓‘𝑢) ∈ 𝑢))
8685rspcv 3579 . . . . . . . . . . . . . . . . . . 19 (𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) → (∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧 → (𝑓‘𝑢) ∈ 𝑢))
8786imp 412 . . . . . . . . . . . . . . . . . 18 ((𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝑓‘𝑢) ∈ 𝑢)
8880, 82, 87syl2anc 596 . . . . . . . . . . . . . . . . 17 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ (𝑓‘𝑢) = (𝑓‘𝑣)) → (𝑓‘𝑢) ∈ 𝑢)
89 simpr 490 . . . . . . . . . . . . . . . . . 18 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ (𝑓‘𝑢) = (𝑓‘𝑣)) → (𝑓‘𝑢) = (𝑓‘𝑣))
90 fveq2 6885 . . . . . . . . . . . . . . . . . . . . . 22 (𝑧 = 𝑣 → (𝑓‘𝑧) = (𝑓‘𝑣))
91 id 23 . . . . . . . . . . . . . . . . . . . . . 22 (𝑧 = 𝑣 → 𝑧 = 𝑣)
9290, 91eleq12d 2859 . . . . . . . . . . . . . . . . . . . . 21 (𝑧 = 𝑣 → ((𝑓‘𝑧) ∈ 𝑧 ↔ (𝑓‘𝑣) ∈ 𝑣))
9392rspcv 3579 . . . . . . . . . . . . . . . . . . . 20 (𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) → (∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧 → (𝑓‘𝑣) ∈ 𝑣))
9493imp 412 . . . . . . . . . . . . . . . . . . 19 ((𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝑓‘𝑣) ∈ 𝑣)
9581, 82, 94syl2anc 596 . . . . . . . . . . . . . . . . . 18 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ (𝑓‘𝑢) = (𝑓‘𝑣)) → (𝑓‘𝑣) ∈ 𝑣)
9689, 95eqeltrd 2865 . . . . . . . . . . . . . . . . 17 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ (𝑓‘𝑢) = (𝑓‘𝑣)) → (𝑓‘𝑢) ∈ 𝑣)
9784, 91disji 5096 . . . . . . . . . . . . . . . . 17 ((Disj 𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))𝑧 ∧ (𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ((𝑓‘𝑢) ∈ 𝑢 ∧ (𝑓‘𝑢) ∈ 𝑣)) → 𝑢 = 𝑣)
9879, 80, 81, 88, 96, 97syl122anc 1406 . . . . . . . . . . . . . . . 16 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ (𝑓‘𝑢) = (𝑓‘𝑣)) → 𝑢 = 𝑣)
9998ex 418 . . . . . . . . . . . . . . 15 ((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) → ((𝑓‘𝑢) = (𝑓‘𝑣) → 𝑢 = 𝑣))
10099anasss 472 . . . . . . . . . . . . . 14 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ (𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ 𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))) → ((𝑓‘𝑢) = (𝑓‘𝑣) → 𝑢 = 𝑣))
101100ralrimivva 3210 . . . . . . . . . . . . 13 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ∀𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))∀𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))((𝑓‘𝑢) = (𝑓‘𝑣) → 𝑢 = 𝑣))
10240, 101jca 521 . . . . . . . . . . . 12 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ ∀𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))∀𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))((𝑓‘𝑢) = (𝑓‘𝑣) → 𝑢 = 𝑣)))
103 dff13 7257 . . . . . . . . . . . 12 (𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))–1-1→∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ↔ (𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ ∀𝑢 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))∀𝑣 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))((𝑓‘𝑢) = (𝑓‘𝑣) → 𝑢 = 𝑣)))
104102, 103sylibr 237 . . . . . . . . . . 11 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))–1-1→∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
105 f1f1orn 6836 . . . . . . . . . . 11 (𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))–1-1→∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) → 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))–1-1-onto→ran 𝑓)
106104, 105syl 18 . . . . . . . . . 10 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))–1-1-onto→ran 𝑓)
107 f1oen3g 8969 . . . . . . . . . 10 ((𝑓 ∈ V ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))–1-1-onto→ran 𝑓) → ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ≈ ran 𝑓)
10837, 106, 107sylancr 599 . . . . . . . . 9 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ≈ ran 𝑓)
109108ensymd 9008 . . . . . . . 8 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ran 𝑓 ≈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
11022, 23syl 18 . . . . . . . . . . 11 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∈ V)
111110ad2antrr 739 . . . . . . . . . 10 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∈ V)
11257ex 418 . . . . . . . . . . . . . 14 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝑦 ∈ 𝐵 → (◡𝐹 “ {𝑦}) ∈ V))
11352, 112ralrimi 3265 . . . . . . . . . . . . 13 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ∀𝑦 ∈ 𝐵 (◡𝐹 “ {𝑦}) ∈ V)
11473ad5antr 747 . . . . . . . . . . . . . . . . . . 19 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) ∧ 𝑡 ∈ 𝐵) ∧ 𝑦 ≠ 𝑡) → Fun 𝐹)
115 simpr 490 . . . . . . . . . . . . . . . . . . 19 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) ∧ 𝑡 ∈ 𝐵) ∧ 𝑦 ≠ 𝑡) → 𝑦 ≠ 𝑡)
11621ad5antr 747 . . . . . . . . . . . . . . . . . . . 20 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) ∧ 𝑡 ∈ 𝐵) ∧ 𝑦 ≠ 𝑡) → 𝐵 ⊆ ran 𝐹)
117 simpllr 788 . . . . . . . . . . . . . . . . . . . 20 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) ∧ 𝑡 ∈ 𝐵) ∧ 𝑦 ≠ 𝑡) → 𝑦 ∈ 𝐵)
118116, 117sseldd 3939 . . . . . . . . . . . . . . . . . . 19 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) ∧ 𝑡 ∈ 𝐵) ∧ 𝑦 ≠ 𝑡) → 𝑦 ∈ ran 𝐹)
119 simplr 781 . . . . . . . . . . . . . . . . . . . 20 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) ∧ 𝑡 ∈ 𝐵) ∧ 𝑦 ≠ 𝑡) → 𝑡 ∈ 𝐵)
120116, 119sseldd 3939 . . . . . . . . . . . . . . . . . . 19 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) ∧ 𝑡 ∈ 𝐵) ∧ 𝑦 ≠ 𝑡) → 𝑡 ∈ ran 𝐹)
121114, 115, 118, 120preimane 33085 . . . . . . . . . . . . . . . . . 18 (((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) ∧ 𝑡 ∈ 𝐵) ∧ 𝑦 ≠ 𝑡) → (◡𝐹 “ {𝑦}) ≠ (◡𝐹 “ {𝑡}))
122121ex 418 . . . . . . . . . . . . . . . . 17 ((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) ∧ 𝑡 ∈ 𝐵) → (𝑦 ≠ 𝑡 → (◡𝐹 “ {𝑦}) ≠ (◡𝐹 “ {𝑡})))
123122necon4d 2984 . . . . . . . . . . . . . . . 16 ((((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) ∧ 𝑡 ∈ 𝐵) → ((◡𝐹 “ {𝑦}) = (◡𝐹 “ {𝑡}) → 𝑦 = 𝑡))
124123ralrimiva 3159 . . . . . . . . . . . . . . 15 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑦 ∈ 𝐵) → ∀𝑡 ∈ 𝐵 ((◡𝐹 “ {𝑦}) = (◡𝐹 “ {𝑡}) → 𝑦 = 𝑡))
125124ex 418 . . . . . . . . . . . . . 14 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝑦 ∈ 𝐵 → ∀𝑡 ∈ 𝐵 ((◡𝐹 “ {𝑦}) = (◡𝐹 “ {𝑡}) → 𝑦 = 𝑡)))
12652, 125ralrimi 3265 . . . . . . . . . . . . 13 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ∀𝑦 ∈ 𝐵 ∀𝑡 ∈ 𝐵 ((◡𝐹 “ {𝑦}) = (◡𝐹 “ {𝑡}) → 𝑦 = 𝑡))
127113, 126jca 521 . . . . . . . . . . . 12 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (∀𝑦 ∈ 𝐵 (◡𝐹 “ {𝑦}) ∈ V ∧ ∀𝑦 ∈ 𝐵 ∀𝑡 ∈ 𝐵 ((◡𝐹 “ {𝑦}) = (◡𝐹 “ {𝑡}) → 𝑦 = 𝑡)))
128 sneq 4601 . . . . . . . . . . . . . 14 (𝑦 = 𝑡 → {𝑦} = {𝑡})
129128imaeq2d 6064 . . . . . . . . . . . . 13 (𝑦 = 𝑡 → (◡𝐹 “ {𝑦}) = (◡𝐹 “ {𝑡}))
1301, 129f1mpt 7264 . . . . . . . . . . . 12 ((𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})):𝐵–1-1→V ↔ (∀𝑦 ∈ 𝐵 (◡𝐹 “ {𝑦}) ∈ V ∧ ∀𝑦 ∈ 𝐵 ∀𝑡 ∈ 𝐵 ((◡𝐹 “ {𝑦}) = (◡𝐹 “ {𝑡}) → 𝑦 = 𝑡)))
131127, 130sylibr 237 . . . . . . . . . . 11 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})):𝐵–1-1→V)
132 f1f1orn 6836 . . . . . . . . . . 11 ((𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})):𝐵–1-1→V → (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})):𝐵–1-1-onto→ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
133131, 132syl 18 . . . . . . . . . 10 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})):𝐵–1-1-onto→ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
134 f1oen3g 8969 . . . . . . . . . 10 (((𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∈ V ∧ (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})):𝐵–1-1-onto→ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) → 𝐵 ≈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
135111, 133, 134syl2anc 596 . . . . . . . . 9 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → 𝐵 ≈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
136135ensymd 9008 . . . . . . . 8 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ≈ 𝐵)
137 entr 9009 . . . . . . . 8 ((ran 𝑓 ≈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ≈ 𝐵) → ran 𝑓 ≈ 𝐵)
138109, 136, 137syl2anc 596 . . . . . . 7 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ran 𝑓 ≈ 𝐵)
139 imass2 6106 . . . . . . . . . . 11 (ran 𝑓 ⊆ ∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) → (𝐹 “ ran 𝑓) ⊆ (𝐹 “ ∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))))
14041, 139syl 18 . . . . . . . . . 10 (𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) → (𝐹 “ ran 𝑓) ⊆ (𝐹 “ ∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))))
14140, 140syl 18 . . . . . . . . 9 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝐹 “ ran 𝑓) ⊆ (𝐹 “ ∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))))
142 imauni 7249 . . . . . . . . . 10 (𝐹 “ ∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) = ∪ 𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝐹 “ 𝑧)
143 imaeq2 6060 . . . . . . . . . . . . 13 (𝑧 = (◡𝐹 “ {𝑦}) → (𝐹 “ 𝑧) = (𝐹 “ (◡𝐹 “ {𝑦})))
14453adantr 486 . . . . . . . . . . . . . 14 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) → 𝐹 ∈ V)
145144, 55, 563syl 19 . . . . . . . . . . . . 13 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) → (◡𝐹 “ {𝑦}) ∈ V)
146143, 145iunrnmptss 32981 . . . . . . . . . . . 12 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ∪ 𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝐹 “ 𝑧) ⊆ ∪ 𝑦 ∈ 𝐵 (𝐹 “ (◡𝐹 “ {𝑦})))
147 funimacnv 6621 . . . . . . . . . . . . . . . . 17 (Fun 𝐹 → (𝐹 “ (◡𝐹 “ {𝑦})) = ({𝑦} ∩ ran 𝐹))
14873, 147syl 18 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → (𝐹 “ (◡𝐹 “ {𝑦})) = ({𝑦} ∩ ran 𝐹))
149148adantr 486 . . . . . . . . . . . . . . 15 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) → (𝐹 “ (◡𝐹 “ {𝑦})) = ({𝑦} ∩ ran 𝐹))
1506snssd 4754 . . . . . . . . . . . . . . . . 17 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) → {𝑦} ⊆ 𝐵)
151150, 5sstrd 3948 . . . . . . . . . . . . . . . 16 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) → {𝑦} ⊆ ran 𝐹)
152 dfss2 3924 . . . . . . . . . . . . . . . 16 ({𝑦} ⊆ ran 𝐹 ↔ ({𝑦} ∩ ran 𝐹) = {𝑦})
153151, 152sylib 221 . . . . . . . . . . . . . . 15 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) → ({𝑦} ∩ ran 𝐹) = {𝑦})
154149, 153eqtrd 2800 . . . . . . . . . . . . . 14 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑦 ∈ 𝐵) → (𝐹 “ (◡𝐹 “ {𝑦})) = {𝑦})
155154iuneq2dv 4983 . . . . . . . . . . . . 13 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ∪ 𝑦 ∈ 𝐵 (𝐹 “ (◡𝐹 “ {𝑦})) = ∪ 𝑦 ∈ 𝐵 {𝑦})
156 iunid 5027 . . . . . . . . . . . . 13 ∪ 𝑦 ∈ 𝐵 {𝑦} = 𝐵
157155, 156eqtrdi 2816 . . . . . . . . . . . 12 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ∪ 𝑦 ∈ 𝐵 (𝐹 “ (◡𝐹 “ {𝑦})) = 𝐵)
158146, 157sseqtrd 3974 . . . . . . . . . . 11 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ∪ 𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝐹 “ 𝑧) ⊆ 𝐵)
159158ad2antrr 739 . . . . . . . . . 10 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ∪ 𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝐹 “ 𝑧) ⊆ 𝐵)
160142, 159eqsstrid 3976 . . . . . . . . 9 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝐹 “ ∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ⊆ 𝐵)
161141, 160sstrd 3948 . . . . . . . 8 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝐹 “ ran 𝑓) ⊆ 𝐵)
16240adantr 486 . . . . . . . . . . . . . 14 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
163162ffund 6714 . . . . . . . . . . . . 13 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → Fun 𝑓)
164 simpr 490 . . . . . . . . . . . . . . 15 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → 𝑡 ∈ 𝐵)
16553, 55syl 18 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ◡𝐹 ∈ V)
166165ad3antrrr 743 . . . . . . . . . . . . . . . 16 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → ◡𝐹 ∈ V)
167 imaexg 7916 . . . . . . . . . . . . . . . 16 (◡𝐹 ∈ V → (◡𝐹 “ {𝑡}) ∈ V)
168166, 167syl 18 . . . . . . . . . . . . . . 15 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → (◡𝐹 “ {𝑡}) ∈ V)
1691, 129elrnmpt1s 5951 . . . . . . . . . . . . . . 15 ((𝑡 ∈ 𝐵 ∧ (◡𝐹 “ {𝑡}) ∈ V) → (◡𝐹 “ {𝑡}) ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
170164, 168, 169syl2anc 596 . . . . . . . . . . . . . 14 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → (◡𝐹 “ {𝑡}) ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
171162fdmd 6720 . . . . . . . . . . . . . 14 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → dom 𝑓 = ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})))
172170, 171eleqtrrd 2868 . . . . . . . . . . . . 13 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → (◡𝐹 “ {𝑡}) ∈ dom 𝑓)
173 fvelrn 7075 . . . . . . . . . . . . 13 ((Fun 𝑓 ∧ (◡𝐹 “ {𝑡}) ∈ dom 𝑓) → (𝑓‘(◡𝐹 “ {𝑡})) ∈ ran 𝑓)
174163, 172, 173syl2anc 596 . . . . . . . . . . . 12 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → (𝑓‘(◡𝐹 “ {𝑡})) ∈ ran 𝑓)
17515ad3antrrr 743 . . . . . . . . . . . . 13 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → 𝐹 Fn 𝐴)
176 simplr 781 . . . . . . . . . . . . . 14 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧)
177 fveq2 6885 . . . . . . . . . . . . . . . . 17 (𝑧 = (◡𝐹 “ {𝑡}) → (𝑓‘𝑧) = (𝑓‘(◡𝐹 “ {𝑡})))
178 id 23 . . . . . . . . . . . . . . . . 17 (𝑧 = (◡𝐹 “ {𝑡}) → 𝑧 = (◡𝐹 “ {𝑡}))
179177, 178eleq12d 2859 . . . . . . . . . . . . . . . 16 (𝑧 = (◡𝐹 “ {𝑡}) → ((𝑓‘𝑧) ∈ 𝑧 ↔ (𝑓‘(◡𝐹 “ {𝑡})) ∈ (◡𝐹 “ {𝑡})))
180179rspcv 3579 . . . . . . . . . . . . . . 15 ((◡𝐹 “ {𝑡}) ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) → (∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧 → (𝑓‘(◡𝐹 “ {𝑡})) ∈ (◡𝐹 “ {𝑡})))
181180imp 412 . . . . . . . . . . . . . 14 (((◡𝐹 “ {𝑡}) ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝑓‘(◡𝐹 “ {𝑡})) ∈ (◡𝐹 “ {𝑡}))
182170, 176, 181syl2anc 596 . . . . . . . . . . . . 13 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → (𝑓‘(◡𝐹 “ {𝑡})) ∈ (◡𝐹 “ {𝑡}))
183 fniniseg 7059 . . . . . . . . . . . . . 14 (𝐹 Fn 𝐴 → ((𝑓‘(◡𝐹 “ {𝑡})) ∈ (◡𝐹 “ {𝑡}) ↔ ((𝑓‘(◡𝐹 “ {𝑡})) ∈ 𝐴 ∧ (𝐹‘(𝑓‘(◡𝐹 “ {𝑡}))) = 𝑡)))
184183simplbda 505 . . . . . . . . . . . . 13 ((𝐹 Fn 𝐴 ∧ (𝑓‘(◡𝐹 “ {𝑡})) ∈ (◡𝐹 “ {𝑡})) → (𝐹‘(𝑓‘(◡𝐹 “ {𝑡}))) = 𝑡)
185175, 182, 184syl2anc 596 . . . . . . . . . . . 12 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → (𝐹‘(𝑓‘(◡𝐹 “ {𝑡}))) = 𝑡)
186 fveqeq2 6894 . . . . . . . . . . . . 13 (𝑘 = (𝑓‘(◡𝐹 “ {𝑡})) → ((𝐹‘𝑘) = 𝑡 ↔ (𝐹‘(𝑓‘(◡𝐹 “ {𝑡}))) = 𝑡))
187186rspcev 3583 . . . . . . . . . . . 12 (((𝑓‘(◡𝐹 “ {𝑡})) ∈ ran 𝑓 ∧ (𝐹‘(𝑓‘(◡𝐹 “ {𝑡}))) = 𝑡) → ∃𝑘 ∈ ran 𝑓(𝐹‘𝑘) = 𝑡)
188174, 185, 187syl2anc 596 . . . . . . . . . . 11 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → ∃𝑘 ∈ ran 𝑓(𝐹‘𝑘) = 𝑡)
18970adantr 486 . . . . . . . . . . . 12 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → ran 𝑓 ⊆ 𝐴)
190175, 189fvelimabd 6958 . . . . . . . . . . 11 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → (𝑡 ∈ (𝐹 “ ran 𝑓) ↔ ∃𝑘 ∈ ran 𝑓(𝐹‘𝑘) = 𝑡))
191188, 190mpbird 260 . . . . . . . . . 10 (((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) ∧ 𝑡 ∈ 𝐵) → 𝑡 ∈ (𝐹 “ ran 𝑓))
192191ex 418 . . . . . . . . 9 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝑡 ∈ 𝐵 → 𝑡 ∈ (𝐹 “ ran 𝑓)))
193192ssrdv 3944 . . . . . . . 8 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → 𝐵 ⊆ (𝐹 “ ran 𝑓))
194161, 193eqssd 3955 . . . . . . 7 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (𝐹 “ ran 𝑓) = 𝐵)
195138, 194jca 521 . . . . . 6 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → (ran 𝑓 ≈ 𝐵 ∧ (𝐹 “ ran 𝑓) = 𝐵))
196 breq1 5114 . . . . . . . 8 (𝑥 = ran 𝑓 → (𝑥 ≈ 𝐵 ↔ ran 𝑓 ≈ 𝐵))
197 imaeq2 6060 . . . . . . . . 9 (𝑥 = ran 𝑓 → (𝐹 “ 𝑥) = (𝐹 “ ran 𝑓))
198197eqeq1d 2767 . . . . . . . 8 (𝑥 = ran 𝑓 → ((𝐹 “ 𝑥) = 𝐵 ↔ (𝐹 “ ran 𝑓) = 𝐵))
199196, 198anbi12d 644 . . . . . . 7 (𝑥 = ran 𝑓 → ((𝑥 ≈ 𝐵 ∧ (𝐹 “ 𝑥) = 𝐵) ↔ (ran 𝑓 ≈ 𝐵 ∧ (𝐹 “ ran 𝑓) = 𝐵)))
200199rspcev 3583 . . . . . 6 ((ran 𝑓 ∈ 𝒫 𝐴 ∧ (ran 𝑓 ≈ 𝐵 ∧ (𝐹 “ ran 𝑓) = 𝐵)) → ∃𝑥 ∈ 𝒫 𝐴(𝑥 ≈ 𝐵 ∧ (𝐹 “ 𝑥) = 𝐵))
20171, 195, 200syl2anc 596 . . . . 5 ((((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ 𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ∃𝑥 ∈ 𝒫 𝐴(𝑥 ≈ 𝐵 ∧ (𝐹 “ 𝑥) = 𝐵))
202201anasss 472 . . . 4 (((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) ∧ (𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧)) → ∃𝑥 ∈ 𝒫 𝐴(𝑥 ≈ 𝐵 ∧ (𝐹 “ 𝑥) = 𝐵))
203202ex 418 . . 3 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ((𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ∃𝑥 ∈ 𝒫 𝐴(𝑥 ≈ 𝐵 ∧ (𝐹 “ 𝑥) = 𝐵)))
204203exlimdv 1966 . 2 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → (∃𝑓(𝑓:ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))⟶∪ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦})) ∧ ∀𝑧 ∈ ran (𝑦 ∈ 𝐵 ↦ (◡𝐹 “ {𝑦}))(𝑓‘𝑧) ∈ 𝑧) → ∃𝑥 ∈ 𝒫 𝐴(𝑥 ≈ 𝐵 ∧ (𝐹 “ 𝑥) = 𝐵)))
20536, 204mpd 16 1 ((𝐴 ∈ 𝑉 ∧ 𝐹 Fn 𝐴 ∧ 𝐵 ⊆ ran 𝐹) → ∃𝑥 ∈ 𝒫 𝐴(𝑥 ≈ 𝐵 ∧ (𝐹 “ 𝑥) = 𝐵))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570  ∃wex 1812   ∈ wcel 2146   ≠ wne 2960  ∀wral 3081  ∃wrex 3091  Vcvv 3457   ∩ cin 3905   ⊆ wss 3906  ∅c0 4286  𝒫 cpw 4564  {csn 4591  ∪ cuni 4874  ∪ ciun 4958  Disj wdisj 5078   class class class wbr 5111   ↦ cmpt 5194   I cid 5557  ◡ccnv 5662  dom cdm 5663  ran crn 5664   “ cima 5666  Fun wfun 6534   Fn wfn 6535  ⟶wf 6536  –1-1→wf1 6537  –1-1-onto→wf1o 6539  ‘cfv 6540   ≈ cen 8946
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-rep 5240  ax-sep 5259  ax-nul 5271  ax-pow 5338  ax-pr 5406  ax-un 7742  ax-ac2 10462
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3082  df-rex 3092  df-rmo 3371  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-int 4915  df-iun 4960  df-disj 5079  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-se 5617  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6306  df-ord 6367  df-on 6368  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-isom 6549  df-riota 7376  df-ov 7422  df-2nd 7993  df-frecs 8284  df-wrecs 8315  df-recs 8364  df-er 8700  df-en 8950  df-card 9941  df-ac 10116
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator