Proof of Theorem fressnfv
| Step | Hyp | Ref
| Expression |
| 1 | | sneq 1816 |
. . . . . . 7
⊢ (x =
B → {x} = {B}) |
| 2 | | reseq2 2576 |
. . . . . . . . 9
⊢ ({x} =
{B} → (F ↾ {x}) =
(F ↾ {B})) |
| 3 | | feq1 2748 |
. . . . . . . . 9
⊢ ((F
↾ {x}) = (F ↾ {B})
→ ((F ↾ {x}):{x}–→C
↔ (F ↾ {B}):{x}–→C)) |
| 4 | 2, 3 | syl 12 |
. . . . . . . 8
⊢ ({x} =
{B} → ((F ↾ {x}):{x}–→C
↔ (F ↾ {B}):{x}–→C)) |
| 5 | | feq2 2749 |
. . . . . . . 8
⊢ ({x} =
{B} → ((F ↾ {B}):{x}–→C
↔ (F ↾ {B}):{B}–→C)) |
| 6 | 4, 5 | bitrd 406 |
. . . . . . 7
⊢ ({x} =
{B} → ((F ↾ {x}):{x}–→C
↔ (F ↾ {B}):{B}–→C)) |
| 7 | 1, 6 | syl 12 |
. . . . . 6
⊢ (x =
B → ((F ↾ {x}):{x}–→C
↔ (F ↾ {B}):{B}–→C)) |
| 8 | | fveq2 2832 |
. . . . . . 7
⊢ (x =
B → (F ‘x) =
(F ‘B)) |
| 9 | 8 | eleq1d 1155 |
. . . . . 6
⊢ (x =
B → ((F ‘x)
∈ C ↔ (F ‘B)
∈ C)) |
| 10 | 7, 9 | bibi12d 477 |
. . . . 5
⊢ (x =
B → (((F ↾ {x}):{x}–→C
↔ (F ‘x) ∈ C)
↔ ((F ↾ {B}):{B}–→C
↔ (F ‘B) ∈ C))) |
| 11 | 10 | imbi2d 464 |
. . . 4
⊢ (x =
B → ((F Fn A →
((F ↾ {x}):{x}–→C
↔ (F ‘x) ∈ C))
↔ (F Fn A → ((F
↾ {B}):{B}–→C
↔ (F ‘B) ∈ C)))) |
| 12 | | fnressn 2897 |
. . . . . . 7
⊢ ((F Fn
A ∧ x ∈ A)
→ (F ↾ {x}) = {〈x,
(F ‘x)〉}) |
| 13 | | visset 1350 |
. . . . . . . . . . . . 13
⊢ x
∈ V |
| 14 | 13 | snid 1830 |
. . . . . . . . . . . 12
⊢ x
∈ {x} |
| 15 | | fvres 2840 |
. . . . . . . . . . . 12
⊢ (x
∈ {x} → ((F ↾ {x})
‘x) = (F ‘x)) |
| 16 | 14, 15 | ax-mp 6 |
. . . . . . . . . . 11
⊢ ((F
↾ {x}) ‘x) = (F
‘x) |
| 17 | | opeq2 1877 |
. . . . . . . . . . 11
⊢ (((F
↾ {x}) ‘x) = (F
‘x) → 〈x, ((F ↾
{x}) ‘x)〉 = 〈x, (F
‘x)〉) |
| 18 | 16, 17 | ax-mp 6 |
. . . . . . . . . 10
⊢ 〈x, ((F ↾
{x}) ‘x)〉 = 〈x, (F
‘x)〉 |
| 19 | 18 | sneqi 1817 |
. . . . . . . . 9
⊢ {〈x, ((F ↾
{x}) ‘x)〉} = {〈x, (F
‘x)〉} |
| 20 | 19 | cleq2i 1111 |
. . . . . . . 8
⊢ ((F
↾ {x}) = {〈x, ((F ↾
{x}) ‘x)〉} ↔ (F ↾ {x}) =
{〈x, (F ‘x)〉}) |
| 21 | | iba 486 |
. . . . . . . . . 10
⊢ ((F
↾ {x}) = {〈x, ((F ↾
{x}) ‘x)〉} → (((F ↾ {x})
‘x) ∈ C ↔ (((F
↾ {x}) ‘x) ∈ C
∧ (F ↾ {x}) = {〈x,
((F ↾ {x}) ‘x)〉}))) |
| 22 | 16 | eleq1i 1152 |
. . . . . . . . . 10
⊢ (((F
↾ {x}) ‘x) ∈ C
↔ (F ‘x) ∈ C) |
| 23 | 21, 22 | syl5rbbr 413 |
. . . . . . . . 9
⊢ ((F
↾ {x}) = {〈x, ((F ↾
{x}) ‘x)〉} → ((((F ↾ {x})
‘x) ∈ C ∧ (F
↾ {x}) = {〈x, ((F ↾
{x}) ‘x)〉}) ↔ (F ‘x)
∈ C)) |
| 24 | 13 | fsn2 2896 |
. . . . . . . . 9
⊢ ((F
↾ {x}):{x}–→C
↔ (((F ↾ {x}) ‘x)
∈ C ∧ (F ↾ {x}) =
{〈x, ((F ↾ {x})
‘x)〉})) |
| 25 | 23, 24 | syl5bb 410 |
. . . . . . . 8
⊢ ((F
↾ {x}) = {〈x, ((F ↾
{x}) ‘x)〉} → ((F ↾ {x}):{x}–→C
↔ (F ‘x) ∈ C)) |
| 26 | 20, 25 | sylbir 176 |
. . . . . . 7
⊢ ((F
↾ {x}) = {〈x, (F
‘x)〉} → ((F ↾ {x}):{x}–→C
↔ (F ‘x) ∈ C)) |
| 27 | 12, 26 | syl 12 |
. . . . . 6
⊢ ((F Fn
A ∧ x ∈ A)
→ ((F ↾ {x}):{x}–→C
↔ (F ‘x) ∈ C)) |
| 28 | 27 | ancoms 334 |
. . . . 5
⊢ ((x
∈ A ∧ F Fn A) →
((F ↾ {x}):{x}–→C
↔ (F ‘x) ∈ C)) |
| 29 | 28 | exp 291 |
. . . 4
⊢ (x
∈ A → (F Fn A →
((F ↾ {x}):{x}–→C
↔ (F ‘x) ∈ C))) |
| 30 | 11, 29 | vtoclga 1387 |
. . 3
⊢ (B
∈ A → (F Fn A →
((F ↾ {B}):{B}–→C
↔ (F ‘B) ∈ C))) |
| 31 | 30 | imp 277 |
. 2
⊢ ((B
∈ A ∧ F Fn A) →
((F ↾ {B}):{B}–→C
↔ (F ‘B) ∈ C)) |
| 32 | 31 | ancoms 334 |
1
⊢ ((F Fn
A ∧ B ∈ A)
→ ((F ↾ {B}):{B}–→C
↔ (F ‘B) ∈ C)) |