Step | Hyp | Ref
| Expression |
1 | | eldm2g 5797 |
. . 3
⊢ (𝐵 ∈ dom recs(𝐹) → (𝐵 ∈ dom recs(𝐹) ↔ ∃𝑧〈𝐵, 𝑧〉 ∈ recs(𝐹))) |
2 | 1 | ibi 266 |
. 2
⊢ (𝐵 ∈ dom recs(𝐹) → ∃𝑧〈𝐵, 𝑧〉 ∈ recs(𝐹)) |
3 | | dfrecs3 8174 |
. . . . . 6
⊢
recs(𝐹) = ∪ {𝑓
∣ ∃𝑥 ∈ On
(𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))} |
4 | 3 | eleq2i 2830 |
. . . . 5
⊢
(〈𝐵, 𝑧〉 ∈ recs(𝐹) ↔ 〈𝐵, 𝑧〉 ∈ ∪
{𝑓 ∣ ∃𝑥 ∈ On (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))}) |
5 | | eluniab 4851 |
. . . . 5
⊢
(〈𝐵, 𝑧〉 ∈ ∪ {𝑓
∣ ∃𝑥 ∈ On
(𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))} ↔ ∃𝑓(〈𝐵, 𝑧〉 ∈ 𝑓 ∧ ∃𝑥 ∈ On (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦))))) |
6 | 4, 5 | bitri 274 |
. . . 4
⊢
(〈𝐵, 𝑧〉 ∈ recs(𝐹) ↔ ∃𝑓(〈𝐵, 𝑧〉 ∈ 𝑓 ∧ ∃𝑥 ∈ On (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦))))) |
7 | | fnop 6526 |
. . . . . . . . . . . . . 14
⊢ ((𝑓 Fn 𝑥 ∧ 〈𝐵, 𝑧〉 ∈ 𝑓) → 𝐵 ∈ 𝑥) |
8 | | rspe 3232 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑥 ∈ On ∧ (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))) → ∃𝑥 ∈ On (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))) |
9 | | tfrlem.1 |
. . . . . . . . . . . . . . . . . 18
⊢ 𝐴 = {𝑓 ∣ ∃𝑥 ∈ On (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))} |
10 | 9 | abeq2i 2874 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑓 ∈ 𝐴 ↔ ∃𝑥 ∈ On (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))) |
11 | | elssuni 4868 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑓 ∈ 𝐴 → 𝑓 ⊆ ∪ 𝐴) |
12 | 9 | recsfval 8183 |
. . . . . . . . . . . . . . . . . 18
⊢
recs(𝐹) = ∪ 𝐴 |
13 | 11, 12 | sseqtrrdi 3968 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑓 ∈ 𝐴 → 𝑓 ⊆ recs(𝐹)) |
14 | 10, 13 | sylbir 234 |
. . . . . . . . . . . . . . . 16
⊢
(∃𝑥 ∈ On
(𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦))) → 𝑓 ⊆ recs(𝐹)) |
15 | 8, 14 | syl 17 |
. . . . . . . . . . . . . . 15
⊢ ((𝑥 ∈ On ∧ (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))) → 𝑓 ⊆ recs(𝐹)) |
16 | | fveq2 6756 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑦 = 𝐵 → (𝑓‘𝑦) = (𝑓‘𝐵)) |
17 | | reseq2 5875 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑦 = 𝐵 → (𝑓 ↾ 𝑦) = (𝑓 ↾ 𝐵)) |
18 | 17 | fveq2d 6760 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑦 = 𝐵 → (𝐹‘(𝑓 ↾ 𝑦)) = (𝐹‘(𝑓 ↾ 𝐵))) |
19 | 16, 18 | eqeq12d 2754 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑦 = 𝐵 → ((𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)) ↔ (𝑓‘𝐵) = (𝐹‘(𝑓 ↾ 𝐵)))) |
20 | 19 | rspcv 3547 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝐵 ∈ 𝑥 → (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)) → (𝑓‘𝐵) = (𝐹‘(𝑓 ↾ 𝐵)))) |
21 | | fndm 6520 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑓 Fn 𝑥 → dom 𝑓 = 𝑥) |
22 | 21 | eleq2d 2824 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑓 Fn 𝑥 → (𝐵 ∈ dom 𝑓 ↔ 𝐵 ∈ 𝑥)) |
23 | 9 | tfrlem7 8185 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ Fun
recs(𝐹) |
24 | | funssfv 6777 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((Fun
recs(𝐹) ∧ 𝑓 ⊆ recs(𝐹) ∧ 𝐵 ∈ dom 𝑓) → (recs(𝐹)‘𝐵) = (𝑓‘𝐵)) |
25 | 23, 24 | mp3an1 1446 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((𝑓 ⊆ recs(𝐹) ∧ 𝐵 ∈ dom 𝑓) → (recs(𝐹)‘𝐵) = (𝑓‘𝐵)) |
26 | 25 | adantrl 712 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((𝑓 ⊆ recs(𝐹) ∧ ((𝑓 Fn 𝑥 ∧ 𝑥 ∈ On) ∧ 𝐵 ∈ dom 𝑓)) → (recs(𝐹)‘𝐵) = (𝑓‘𝐵)) |
27 | 21 | eleq1d 2823 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (𝑓 Fn 𝑥 → (dom 𝑓 ∈ On ↔ 𝑥 ∈ On)) |
28 | | onelss 6293 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (dom
𝑓 ∈ On → (𝐵 ∈ dom 𝑓 → 𝐵 ⊆ dom 𝑓)) |
29 | 27, 28 | syl6bir 253 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (𝑓 Fn 𝑥 → (𝑥 ∈ On → (𝐵 ∈ dom 𝑓 → 𝐵 ⊆ dom 𝑓))) |
30 | 29 | imp31 417 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (((𝑓 Fn 𝑥 ∧ 𝑥 ∈ On) ∧ 𝐵 ∈ dom 𝑓) → 𝐵 ⊆ dom 𝑓) |
31 | | fun2ssres 6463 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ ((Fun
recs(𝐹) ∧ 𝑓 ⊆ recs(𝐹) ∧ 𝐵 ⊆ dom 𝑓) → (recs(𝐹) ↾ 𝐵) = (𝑓 ↾ 𝐵)) |
32 | 31 | fveq2d 6760 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((Fun
recs(𝐹) ∧ 𝑓 ⊆ recs(𝐹) ∧ 𝐵 ⊆ dom 𝑓) → (𝐹‘(recs(𝐹) ↾ 𝐵)) = (𝐹‘(𝑓 ↾ 𝐵))) |
33 | 23, 32 | mp3an1 1446 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((𝑓 ⊆ recs(𝐹) ∧ 𝐵 ⊆ dom 𝑓) → (𝐹‘(recs(𝐹) ↾ 𝐵)) = (𝐹‘(𝑓 ↾ 𝐵))) |
34 | 30, 33 | sylan2 592 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((𝑓 ⊆ recs(𝐹) ∧ ((𝑓 Fn 𝑥 ∧ 𝑥 ∈ On) ∧ 𝐵 ∈ dom 𝑓)) → (𝐹‘(recs(𝐹) ↾ 𝐵)) = (𝐹‘(𝑓 ↾ 𝐵))) |
35 | 26, 34 | eqeq12d 2754 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((𝑓 ⊆ recs(𝐹) ∧ ((𝑓 Fn 𝑥 ∧ 𝑥 ∈ On) ∧ 𝐵 ∈ dom 𝑓)) → ((recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵)) ↔ (𝑓‘𝐵) = (𝐹‘(𝑓 ↾ 𝐵)))) |
36 | 35 | exbiri 807 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (𝑓 ⊆ recs(𝐹) → (((𝑓 Fn 𝑥 ∧ 𝑥 ∈ On) ∧ 𝐵 ∈ dom 𝑓) → ((𝑓‘𝐵) = (𝐹‘(𝑓 ↾ 𝐵)) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))) |
37 | 36 | com3l 89 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((𝑓 Fn 𝑥 ∧ 𝑥 ∈ On) ∧ 𝐵 ∈ dom 𝑓) → ((𝑓‘𝐵) = (𝐹‘(𝑓 ↾ 𝐵)) → (𝑓 ⊆ recs(𝐹) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))) |
38 | 37 | exp31 419 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝑓 Fn 𝑥 → (𝑥 ∈ On → (𝐵 ∈ dom 𝑓 → ((𝑓‘𝐵) = (𝐹‘(𝑓 ↾ 𝐵)) → (𝑓 ⊆ recs(𝐹) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))))) |
39 | 38 | com34 91 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑓 Fn 𝑥 → (𝑥 ∈ On → ((𝑓‘𝐵) = (𝐹‘(𝑓 ↾ 𝐵)) → (𝐵 ∈ dom 𝑓 → (𝑓 ⊆ recs(𝐹) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))))) |
40 | 39 | com24 95 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑓 Fn 𝑥 → (𝐵 ∈ dom 𝑓 → ((𝑓‘𝐵) = (𝐹‘(𝑓 ↾ 𝐵)) → (𝑥 ∈ On → (𝑓 ⊆ recs(𝐹) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))))) |
41 | 22, 40 | sylbird 259 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑓 Fn 𝑥 → (𝐵 ∈ 𝑥 → ((𝑓‘𝐵) = (𝐹‘(𝑓 ↾ 𝐵)) → (𝑥 ∈ On → (𝑓 ⊆ recs(𝐹) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))))) |
42 | 41 | com3l 89 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝐵 ∈ 𝑥 → ((𝑓‘𝐵) = (𝐹‘(𝑓 ↾ 𝐵)) → (𝑓 Fn 𝑥 → (𝑥 ∈ On → (𝑓 ⊆ recs(𝐹) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))))) |
43 | 20, 42 | syld 47 |
. . . . . . . . . . . . . . . . 17
⊢ (𝐵 ∈ 𝑥 → (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)) → (𝑓 Fn 𝑥 → (𝑥 ∈ On → (𝑓 ⊆ recs(𝐹) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))))) |
44 | 43 | com24 95 |
. . . . . . . . . . . . . . . 16
⊢ (𝐵 ∈ 𝑥 → (𝑥 ∈ On → (𝑓 Fn 𝑥 → (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)) → (𝑓 ⊆ recs(𝐹) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))))) |
45 | 44 | imp4d 424 |
. . . . . . . . . . . . . . 15
⊢ (𝐵 ∈ 𝑥 → ((𝑥 ∈ On ∧ (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))) → (𝑓 ⊆ recs(𝐹) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))) |
46 | 15, 45 | mpdi 45 |
. . . . . . . . . . . . . 14
⊢ (𝐵 ∈ 𝑥 → ((𝑥 ∈ On ∧ (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵)))) |
47 | 7, 46 | syl 17 |
. . . . . . . . . . . . 13
⊢ ((𝑓 Fn 𝑥 ∧ 〈𝐵, 𝑧〉 ∈ 𝑓) → ((𝑥 ∈ On ∧ (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵)))) |
48 | 47 | exp4d 433 |
. . . . . . . . . . . 12
⊢ ((𝑓 Fn 𝑥 ∧ 〈𝐵, 𝑧〉 ∈ 𝑓) → (𝑥 ∈ On → (𝑓 Fn 𝑥 → (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵)))))) |
49 | 48 | ex 412 |
. . . . . . . . . . 11
⊢ (𝑓 Fn 𝑥 → (〈𝐵, 𝑧〉 ∈ 𝑓 → (𝑥 ∈ On → (𝑓 Fn 𝑥 → (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))))) |
50 | 49 | com4r 94 |
. . . . . . . . . 10
⊢ (𝑓 Fn 𝑥 → (𝑓 Fn 𝑥 → (〈𝐵, 𝑧〉 ∈ 𝑓 → (𝑥 ∈ On → (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))))) |
51 | 50 | pm2.43i 52 |
. . . . . . . . 9
⊢ (𝑓 Fn 𝑥 → (〈𝐵, 𝑧〉 ∈ 𝑓 → (𝑥 ∈ On → (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵)))))) |
52 | 51 | com3l 89 |
. . . . . . . 8
⊢
(〈𝐵, 𝑧〉 ∈ 𝑓 → (𝑥 ∈ On → (𝑓 Fn 𝑥 → (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵)))))) |
53 | 52 | imp4a 422 |
. . . . . . 7
⊢
(〈𝐵, 𝑧〉 ∈ 𝑓 → (𝑥 ∈ On → ((𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦))) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))))) |
54 | 53 | rexlimdv 3211 |
. . . . . 6
⊢
(〈𝐵, 𝑧〉 ∈ 𝑓 → (∃𝑥 ∈ On (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦))) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵)))) |
55 | 54 | imp 406 |
. . . . 5
⊢
((〈𝐵, 𝑧〉 ∈ 𝑓 ∧ ∃𝑥 ∈ On (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))) |
56 | 55 | exlimiv 1934 |
. . . 4
⊢
(∃𝑓(〈𝐵, 𝑧〉 ∈ 𝑓 ∧ ∃𝑥 ∈ On (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))) |
57 | 6, 56 | sylbi 216 |
. . 3
⊢
(〈𝐵, 𝑧〉 ∈ recs(𝐹) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))) |
58 | 57 | exlimiv 1934 |
. 2
⊢
(∃𝑧〈𝐵, 𝑧〉 ∈ recs(𝐹) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))) |
59 | 2, 58 | syl 17 |
1
⊢ (𝐵 ∈ dom recs(𝐹) → (recs(𝐹)‘𝐵) = (𝐹‘(recs(𝐹) ↾ 𝐵))) |