Step | Hyp | Ref
| Expression |
1 | | choicefi.a |
. . . . 5
⊢ (𝜑 → 𝐴 ∈ Fin) |
2 | | mptfi 8148 |
. . . . 5
⊢ (𝐴 ∈ Fin → (𝑥 ∈ 𝐴 ↦ 𝐵) ∈ Fin) |
3 | 1, 2 | syl 17 |
. . . 4
⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐵) ∈ Fin) |
4 | | rnfi 8132 |
. . . 4
⊢ ((𝑥 ∈ 𝐴 ↦ 𝐵) ∈ Fin → ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∈ Fin) |
5 | 3, 4 | syl 17 |
. . 3
⊢ (𝜑 → ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∈ Fin) |
6 | | fnchoice 38211 |
. . 3
⊢ (ran
(𝑥 ∈ 𝐴 ↦ 𝐵) ∈ Fin → ∃𝑔(𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦))) |
7 | 5, 6 | syl 17 |
. 2
⊢ (𝜑 → ∃𝑔(𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦))) |
8 | | simpl 472 |
. . . . 5
⊢ ((𝜑 ∧ (𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦))) → 𝜑) |
9 | | simprl 790 |
. . . . 5
⊢ ((𝜑 ∧ (𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦))) → 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵)) |
10 | | nfv 1830 |
. . . . . . . 8
⊢
Ⅎ𝑦𝜑 |
11 | | nfra1 2925 |
. . . . . . . 8
⊢
Ⅎ𝑦∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦) |
12 | 10, 11 | nfan 1816 |
. . . . . . 7
⊢
Ⅎ𝑦(𝜑 ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) |
13 | | rspa 2914 |
. . . . . . . . . . . 12
⊢
((∀𝑦 ∈
ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦) ∧ 𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)) → (𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) |
14 | 13 | adantll 746 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) ∧ 𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)) → (𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) |
15 | | vex 3176 |
. . . . . . . . . . . . . . . 16
⊢ 𝑦 ∈ V |
16 | | eqid 2610 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑥 ∈ 𝐴 ↦ 𝐵) = (𝑥 ∈ 𝐴 ↦ 𝐵) |
17 | 16 | elrnmpt 5293 |
. . . . . . . . . . . . . . . 16
⊢ (𝑦 ∈ V → (𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵) ↔ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵)) |
18 | 15, 17 | ax-mp 5 |
. . . . . . . . . . . . . . 15
⊢ (𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵) ↔ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵) |
19 | 18 | biimpi 205 |
. . . . . . . . . . . . . 14
⊢ (𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵) → ∃𝑥 ∈ 𝐴 𝑦 = 𝐵) |
20 | 19 | adantl 481 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)) → ∃𝑥 ∈ 𝐴 𝑦 = 𝐵) |
21 | | simp3 1056 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵) → 𝑦 = 𝐵) |
22 | | choicefi.n |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ≠ ∅) |
23 | 22 | 3adant3 1074 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵) → 𝐵 ≠ ∅) |
24 | 21, 23 | eqnetrd 2849 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵) → 𝑦 ≠ ∅) |
25 | 24 | 3exp 1256 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (𝑥 ∈ 𝐴 → (𝑦 = 𝐵 → 𝑦 ≠ ∅))) |
26 | 25 | rexlimdv 3012 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (∃𝑥 ∈ 𝐴 𝑦 = 𝐵 → 𝑦 ≠ ∅)) |
27 | 26 | adantr 480 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)) → (∃𝑥 ∈ 𝐴 𝑦 = 𝐵 → 𝑦 ≠ ∅)) |
28 | 20, 27 | mpd 15 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)) → 𝑦 ≠ ∅) |
29 | 28 | adantlr 747 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) ∧ 𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)) → 𝑦 ≠ ∅) |
30 | | id 22 |
. . . . . . . . . . . 12
⊢ ((𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦) → (𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) |
31 | 30 | imp 444 |
. . . . . . . . . . 11
⊢ (((𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦) ∧ 𝑦 ≠ ∅) → (𝑔‘𝑦) ∈ 𝑦) |
32 | 14, 29, 31 | syl2anc 691 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) ∧ 𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)) → (𝑔‘𝑦) ∈ 𝑦) |
33 | 32 | ex 449 |
. . . . . . . . 9
⊢ ((𝜑 ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) → (𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵) → (𝑔‘𝑦) ∈ 𝑦)) |
34 | 12, 33 | ralrimi 2940 |
. . . . . . . 8
⊢ ((𝜑 ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) → ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) |
35 | | rsp 2913 |
. . . . . . . 8
⊢
(∀𝑦 ∈
ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦 → (𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵) → (𝑔‘𝑦) ∈ 𝑦)) |
36 | 34, 35 | syl 17 |
. . . . . . 7
⊢ ((𝜑 ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) → (𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵) → (𝑔‘𝑦) ∈ 𝑦)) |
37 | 12, 36 | ralrimi 2940 |
. . . . . 6
⊢ ((𝜑 ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) → ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) |
38 | 37 | adantrl 748 |
. . . . 5
⊢ ((𝜑 ∧ (𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦))) → ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) |
39 | | vex 3176 |
. . . . . . . . 9
⊢ 𝑔 ∈ V |
40 | 39 | a1i 11 |
. . . . . . . 8
⊢ (𝜑 → 𝑔 ∈ V) |
41 | 1 | mptexd 6391 |
. . . . . . . 8
⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐵) ∈ V) |
42 | | coexg 7010 |
. . . . . . . 8
⊢ ((𝑔 ∈ V ∧ (𝑥 ∈ 𝐴 ↦ 𝐵) ∈ V) → (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) ∈ V) |
43 | 40, 41, 42 | syl2anc 691 |
. . . . . . 7
⊢ (𝜑 → (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) ∈ V) |
44 | 43 | 3ad2ant1 1075 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) → (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) ∈ V) |
45 | | simpr 476 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵)) → 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵)) |
46 | | choicefi.b |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝑊) |
47 | 46 | ralrimiva 2949 |
. . . . . . . . . . 11
⊢ (𝜑 → ∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑊) |
48 | 16 | fnmpt 5933 |
. . . . . . . . . . 11
⊢
(∀𝑥 ∈
𝐴 𝐵 ∈ 𝑊 → (𝑥 ∈ 𝐴 ↦ 𝐵) Fn 𝐴) |
49 | 47, 48 | syl 17 |
. . . . . . . . . 10
⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐵) Fn 𝐴) |
50 | 49 | adantr 480 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵)) → (𝑥 ∈ 𝐴 ↦ 𝐵) Fn 𝐴) |
51 | | ssid 3587 |
. . . . . . . . . 10
⊢ ran
(𝑥 ∈ 𝐴 ↦ 𝐵) ⊆ ran (𝑥 ∈ 𝐴 ↦ 𝐵) |
52 | 51 | a1i 11 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵)) → ran (𝑥 ∈ 𝐴 ↦ 𝐵) ⊆ ran (𝑥 ∈ 𝐴 ↦ 𝐵)) |
53 | | fnco 5913 |
. . . . . . . . 9
⊢ ((𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ (𝑥 ∈ 𝐴 ↦ 𝐵) Fn 𝐴 ∧ ran (𝑥 ∈ 𝐴 ↦ 𝐵) ⊆ ran (𝑥 ∈ 𝐴 ↦ 𝐵)) → (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) Fn 𝐴) |
54 | 45, 50, 52, 53 | syl3anc 1318 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵)) → (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) Fn 𝐴) |
55 | 54 | 3adant3 1074 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) → (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) Fn 𝐴) |
56 | | nfv 1830 |
. . . . . . . . 9
⊢
Ⅎ𝑥𝜑 |
57 | | nfcv 2751 |
. . . . . . . . . 10
⊢
Ⅎ𝑥𝑔 |
58 | | nfmpt1 4675 |
. . . . . . . . . . 11
⊢
Ⅎ𝑥(𝑥 ∈ 𝐴 ↦ 𝐵) |
59 | 58 | nfrn 5289 |
. . . . . . . . . 10
⊢
Ⅎ𝑥ran
(𝑥 ∈ 𝐴 ↦ 𝐵) |
60 | 57, 59 | nffn 5901 |
. . . . . . . . 9
⊢
Ⅎ𝑥 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) |
61 | | nfv 1830 |
. . . . . . . . . 10
⊢
Ⅎ𝑥(𝑔‘𝑦) ∈ 𝑦 |
62 | 59, 61 | nfral 2929 |
. . . . . . . . 9
⊢
Ⅎ𝑥∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦 |
63 | 56, 60, 62 | nf3an 1819 |
. . . . . . . 8
⊢
Ⅎ𝑥(𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) |
64 | | funmpt 5840 |
. . . . . . . . . . . . . 14
⊢ Fun
(𝑥 ∈ 𝐴 ↦ 𝐵) |
65 | 64 | a1i 11 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → Fun (𝑥 ∈ 𝐴 ↦ 𝐵)) |
66 | | simpr 476 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ 𝐴) |
67 | 16, 46 | dmmptd 5937 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → dom (𝑥 ∈ 𝐴 ↦ 𝐵) = 𝐴) |
68 | 67 | eqcomd 2616 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → 𝐴 = dom (𝑥 ∈ 𝐴 ↦ 𝐵)) |
69 | 68 | adantr 480 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐴 = dom (𝑥 ∈ 𝐴 ↦ 𝐵)) |
70 | 66, 69 | eleqtrd 2690 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ dom (𝑥 ∈ 𝐴 ↦ 𝐵)) |
71 | | fvco 6184 |
. . . . . . . . . . . . 13
⊢ ((Fun
(𝑥 ∈ 𝐴 ↦ 𝐵) ∧ 𝑥 ∈ dom (𝑥 ∈ 𝐴 ↦ 𝐵)) → ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥) = (𝑔‘((𝑥 ∈ 𝐴 ↦ 𝐵)‘𝑥))) |
72 | 65, 70, 71 | syl2anc 691 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥) = (𝑔‘((𝑥 ∈ 𝐴 ↦ 𝐵)‘𝑥))) |
73 | 16 | fvmpt2 6200 |
. . . . . . . . . . . . . 14
⊢ ((𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝑊) → ((𝑥 ∈ 𝐴 ↦ 𝐵)‘𝑥) = 𝐵) |
74 | 66, 46, 73 | syl2anc 691 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → ((𝑥 ∈ 𝐴 ↦ 𝐵)‘𝑥) = 𝐵) |
75 | 74 | fveq2d 6107 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝑔‘((𝑥 ∈ 𝐴 ↦ 𝐵)‘𝑥)) = (𝑔‘𝐵)) |
76 | 72, 75 | eqtrd 2644 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥) = (𝑔‘𝐵)) |
77 | 76 | 3ad2antl1 1216 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) ∧ 𝑥 ∈ 𝐴) → ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥) = (𝑔‘𝐵)) |
78 | 16 | elrnmpt1 5295 |
. . . . . . . . . . . . 13
⊢ ((𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝑊) → 𝐵 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)) |
79 | 66, 46, 78 | syl2anc 691 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)) |
80 | 79 | 3ad2antl1 1216 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)) |
81 | | simpl3 1059 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) ∧ 𝑥 ∈ 𝐴) → ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) |
82 | | fveq2 6103 |
. . . . . . . . . . . . 13
⊢ (𝑦 = 𝐵 → (𝑔‘𝑦) = (𝑔‘𝐵)) |
83 | | id 22 |
. . . . . . . . . . . . 13
⊢ (𝑦 = 𝐵 → 𝑦 = 𝐵) |
84 | 82, 83 | eleq12d 2682 |
. . . . . . . . . . . 12
⊢ (𝑦 = 𝐵 → ((𝑔‘𝑦) ∈ 𝑦 ↔ (𝑔‘𝐵) ∈ 𝐵)) |
85 | 84 | rspcva 3280 |
. . . . . . . . . . 11
⊢ ((𝐵 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) → (𝑔‘𝐵) ∈ 𝐵) |
86 | 80, 81, 85 | syl2anc 691 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) ∧ 𝑥 ∈ 𝐴) → (𝑔‘𝐵) ∈ 𝐵) |
87 | 77, 86 | eqeltrd 2688 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) ∧ 𝑥 ∈ 𝐴) → ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥) ∈ 𝐵) |
88 | 87 | ex 449 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) → (𝑥 ∈ 𝐴 → ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥) ∈ 𝐵)) |
89 | 63, 88 | ralrimi 2940 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) → ∀𝑥 ∈ 𝐴 ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥) ∈ 𝐵) |
90 | 55, 89 | jca 553 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) → ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥) ∈ 𝐵)) |
91 | | fneq1 5893 |
. . . . . . . 8
⊢ (𝑓 = (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) → (𝑓 Fn 𝐴 ↔ (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) Fn 𝐴)) |
92 | | nfcv 2751 |
. . . . . . . . . 10
⊢
Ⅎ𝑥𝑓 |
93 | 57, 58 | nfco 5209 |
. . . . . . . . . 10
⊢
Ⅎ𝑥(𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) |
94 | 92, 93 | nfeq 2762 |
. . . . . . . . 9
⊢
Ⅎ𝑥 𝑓 = (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) |
95 | | fveq1 6102 |
. . . . . . . . . 10
⊢ (𝑓 = (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) → (𝑓‘𝑥) = ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥)) |
96 | 95 | eleq1d 2672 |
. . . . . . . . 9
⊢ (𝑓 = (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) → ((𝑓‘𝑥) ∈ 𝐵 ↔ ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥) ∈ 𝐵)) |
97 | 94, 96 | ralbid 2966 |
. . . . . . . 8
⊢ (𝑓 = (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) → (∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵 ↔ ∀𝑥 ∈ 𝐴 ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥) ∈ 𝐵)) |
98 | 91, 97 | anbi12d 743 |
. . . . . . 7
⊢ (𝑓 = (𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) → ((𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵) ↔ ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥) ∈ 𝐵))) |
99 | 98 | spcegv 3267 |
. . . . . 6
⊢ ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) ∈ V → (((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵)) Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 ((𝑔 ∘ (𝑥 ∈ 𝐴 ↦ 𝐵))‘𝑥) ∈ 𝐵) → ∃𝑓(𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵))) |
100 | 44, 90, 99 | sylc 63 |
. . . . 5
⊢ ((𝜑 ∧ 𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑔‘𝑦) ∈ 𝑦) → ∃𝑓(𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵)) |
101 | 8, 9, 38, 100 | syl3anc 1318 |
. . . 4
⊢ ((𝜑 ∧ (𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦))) → ∃𝑓(𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵)) |
102 | 101 | ex 449 |
. . 3
⊢ (𝜑 → ((𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) → ∃𝑓(𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵))) |
103 | 102 | exlimdv 1848 |
. 2
⊢ (𝜑 → (∃𝑔(𝑔 Fn ran (𝑥 ∈ 𝐴 ↦ 𝐵) ∧ ∀𝑦 ∈ ran (𝑥 ∈ 𝐴 ↦ 𝐵)(𝑦 ≠ ∅ → (𝑔‘𝑦) ∈ 𝑦)) → ∃𝑓(𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵))) |
104 | 7, 103 | mpd 15 |
1
⊢ (𝜑 → ∃𝑓(𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵)) |