Proof of Theorem ffvresb
Step | Hyp | Ref
| Expression |
1 | | fdm 6554 |
. . . . . 6
⊢ ((𝐹 ↾ 𝐴):𝐴⟶𝐵 → dom (𝐹 ↾ 𝐴) = 𝐴) |
2 | | dmres 5873 |
. . . . . . 7
⊢ dom
(𝐹 ↾ 𝐴) = (𝐴 ∩ dom 𝐹) |
3 | | inss2 4144 |
. . . . . . 7
⊢ (𝐴 ∩ dom 𝐹) ⊆ dom 𝐹 |
4 | 2, 3 | eqsstri 3935 |
. . . . . 6
⊢ dom
(𝐹 ↾ 𝐴) ⊆ dom 𝐹 |
5 | 1, 4 | eqsstrrdi 3956 |
. . . . 5
⊢ ((𝐹 ↾ 𝐴):𝐴⟶𝐵 → 𝐴 ⊆ dom 𝐹) |
6 | 5 | sselda 3901 |
. . . 4
⊢ (((𝐹 ↾ 𝐴):𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ dom 𝐹) |
7 | | fvres 6736 |
. . . . . 6
⊢ (𝑥 ∈ 𝐴 → ((𝐹 ↾ 𝐴)‘𝑥) = (𝐹‘𝑥)) |
8 | 7 | adantl 485 |
. . . . 5
⊢ (((𝐹 ↾ 𝐴):𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → ((𝐹 ↾ 𝐴)‘𝑥) = (𝐹‘𝑥)) |
9 | | ffvelrn 6902 |
. . . . 5
⊢ (((𝐹 ↾ 𝐴):𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → ((𝐹 ↾ 𝐴)‘𝑥) ∈ 𝐵) |
10 | 8, 9 | eqeltrrd 2839 |
. . . 4
⊢ (((𝐹 ↾ 𝐴):𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) ∈ 𝐵) |
11 | 6, 10 | jca 515 |
. . 3
⊢ (((𝐹 ↾ 𝐴):𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → (𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵)) |
12 | 11 | ralrimiva 3105 |
. 2
⊢ ((𝐹 ↾ 𝐴):𝐴⟶𝐵 → ∀𝑥 ∈ 𝐴 (𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵)) |
13 | | simpl 486 |
. . . . . . 7
⊢ ((𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵) → 𝑥 ∈ dom 𝐹) |
14 | 13 | ralimi 3083 |
. . . . . 6
⊢
(∀𝑥 ∈
𝐴 (𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵) → ∀𝑥 ∈ 𝐴 𝑥 ∈ dom 𝐹) |
15 | | dfss3 3888 |
. . . . . 6
⊢ (𝐴 ⊆ dom 𝐹 ↔ ∀𝑥 ∈ 𝐴 𝑥 ∈ dom 𝐹) |
16 | 14, 15 | sylibr 237 |
. . . . 5
⊢
(∀𝑥 ∈
𝐴 (𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵) → 𝐴 ⊆ dom 𝐹) |
17 | | funfn 6410 |
. . . . . 6
⊢ (Fun
𝐹 ↔ 𝐹 Fn dom 𝐹) |
18 | | fnssres 6500 |
. . . . . 6
⊢ ((𝐹 Fn dom 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → (𝐹 ↾ 𝐴) Fn 𝐴) |
19 | 17, 18 | sylanb 584 |
. . . . 5
⊢ ((Fun
𝐹 ∧ 𝐴 ⊆ dom 𝐹) → (𝐹 ↾ 𝐴) Fn 𝐴) |
20 | 16, 19 | sylan2 596 |
. . . 4
⊢ ((Fun
𝐹 ∧ ∀𝑥 ∈ 𝐴 (𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵)) → (𝐹 ↾ 𝐴) Fn 𝐴) |
21 | | simpr 488 |
. . . . . . . 8
⊢ ((𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵) → (𝐹‘𝑥) ∈ 𝐵) |
22 | 7 | eleq1d 2822 |
. . . . . . . 8
⊢ (𝑥 ∈ 𝐴 → (((𝐹 ↾ 𝐴)‘𝑥) ∈ 𝐵 ↔ (𝐹‘𝑥) ∈ 𝐵)) |
23 | 21, 22 | syl5ibr 249 |
. . . . . . 7
⊢ (𝑥 ∈ 𝐴 → ((𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵) → ((𝐹 ↾ 𝐴)‘𝑥) ∈ 𝐵)) |
24 | 23 | ralimia 3081 |
. . . . . 6
⊢
(∀𝑥 ∈
𝐴 (𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵) → ∀𝑥 ∈ 𝐴 ((𝐹 ↾ 𝐴)‘𝑥) ∈ 𝐵) |
25 | 24 | adantl 485 |
. . . . 5
⊢ ((Fun
𝐹 ∧ ∀𝑥 ∈ 𝐴 (𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵)) → ∀𝑥 ∈ 𝐴 ((𝐹 ↾ 𝐴)‘𝑥) ∈ 𝐵) |
26 | | fnfvrnss 6937 |
. . . . 5
⊢ (((𝐹 ↾ 𝐴) Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 ((𝐹 ↾ 𝐴)‘𝑥) ∈ 𝐵) → ran (𝐹 ↾ 𝐴) ⊆ 𝐵) |
27 | 20, 25, 26 | syl2anc 587 |
. . . 4
⊢ ((Fun
𝐹 ∧ ∀𝑥 ∈ 𝐴 (𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵)) → ran (𝐹 ↾ 𝐴) ⊆ 𝐵) |
28 | | df-f 6384 |
. . . 4
⊢ ((𝐹 ↾ 𝐴):𝐴⟶𝐵 ↔ ((𝐹 ↾ 𝐴) Fn 𝐴 ∧ ran (𝐹 ↾ 𝐴) ⊆ 𝐵)) |
29 | 20, 27, 28 | sylanbrc 586 |
. . 3
⊢ ((Fun
𝐹 ∧ ∀𝑥 ∈ 𝐴 (𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵)) → (𝐹 ↾ 𝐴):𝐴⟶𝐵) |
30 | 29 | ex 416 |
. 2
⊢ (Fun
𝐹 → (∀𝑥 ∈ 𝐴 (𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵) → (𝐹 ↾ 𝐴):𝐴⟶𝐵)) |
31 | 12, 30 | impbid2 229 |
1
⊢ (Fun
𝐹 → ((𝐹 ↾ 𝐴):𝐴⟶𝐵 ↔ ∀𝑥 ∈ 𝐴 (𝑥 ∈ dom 𝐹 ∧ (𝐹‘𝑥) ∈ 𝐵))) |