Proof of Theorem fconst
| Step | Hyp | Ref
| Expression |
| 1 | | f0 3641 |
. . 3
⊢ ∅:∅–→{B} |
| 2 | | xpeq1 3190 |
. . . . . 6
⊢ (A =
∅ → (A × {B}) = (∅ × {B})) |
| 3 | | xp0r 3229 |
. . . . . 6
⊢ (∅ × {B}) = ∅ |
| 4 | 2, 3 | syl6eq 1515 |
. . . . 5
⊢ (A =
∅ → (A × {B}) = ∅) |
| 5 | 4 | feq1d 3610 |
. . . 4
⊢ (A =
∅ → ((A × {B}):A–→{B} ↔ ∅:A–→{B})) |
| 6 | | feq2 3607 |
. . . 4
⊢ (A =
∅ → (∅:A–→{B} ↔ ∅:∅–→{B})) |
| 7 | 5, 6 | bitrd 526 |
. . 3
⊢ (A =
∅ → ((A × {B}):A–→{B} ↔ ∅:∅–→{B})) |
| 8 | 1, 7 | mpbiri 194 |
. 2
⊢ (A =
∅ → (A × {B}):A–→{B}) |
| 9 | | rnxp 3458 |
. . . . 5
⊢ (A
≠ ∅ → ran ( A ×
{B}) = {B}) |
| 10 | | eqimss 2099 |
. . . . 5
⊢ (ran ( A × {B}) =
{B} → ran ( A × {B})
⊆ {B}) |
| 11 | 9, 10 | syl 10 |
. . . 4
⊢ (A
≠ ∅ → ran ( A ×
{B}) ⊆ {B}) |
| 12 | | df-fn 3183 |
. . . . 5
⊢ ((A
× {B}) Fn A ↔ (Fun (A
× {B}) ⋀ dom ( A × {B}) =
A)) |
| 13 | | dffunmo 3517 |
. . . . . 6
⊢ (Fun (A × {B})
↔ (Rel (A × {B}) ⋀ ∀x∃*y
x(A
× {B})y)) |
| 14 | | relxp 3245 |
. . . . . 6
⊢ Rel (A
× {B}) |
| 15 | | moeq 1911 |
. . . . . . . . 9
⊢ ∃*y y = B |
| 16 | 15 | moani 1416 |
. . . . . . . 8
⊢ ∃*y(x ∈
A ⋀ y = B) |
| 17 | | visset 1804 |
. . . . . . . . . . 11
⊢ y
∈ V |
| 18 | 17 | brxp 3205 |
. . . . . . . . . 10
⊢ (x(A ×
{B})y
↔ (x ∈ A ⋀ y
∈ {B})) |
| 19 | | elsn 2411 |
. . . . . . . . . . 11
⊢ (y
∈ {B} ↔ y = B) |
| 20 | 19 | anbi2i 479 |
. . . . . . . . . 10
⊢ ((x
∈ A ⋀ y ∈ {B})
↔ (x ∈ A ⋀ y =
B)) |
| 21 | 18, 20 | bitr 173 |
. . . . . . . . 9
⊢ (x(A ×
{B})y
↔ (x ∈ A ⋀ y =
B)) |
| 22 | 21 | mobii 1398 |
. . . . . . . 8
⊢ (∃*y x(A × {B})y ↔
∃*y(x ∈ A
⋀ y = B)) |
| 23 | 16, 22 | mpbir 190 |
. . . . . . 7
⊢ ∃*y x(A × {B})y |
| 24 | 23 | ax-gen 960 |
. . . . . 6
⊢ ∀x∃*y
x(A
× {B})y |
| 25 | 13, 14, 24 | mpbir2an 728 |
. . . . 5
⊢ Fun (A
× {B}) |
| 26 | | fconst.1 |
. . . . . . 7
⊢ B
∈ V |
| 27 | 26 | snnz 2449 |
. . . . . 6
⊢ {B}
≠ ∅ |
| 28 | | dmxp 3321 |
. . . . . 6
⊢ ({B}
≠ ∅ → dom ( A ×
{B}) = A) |
| 29 | 27, 28 | ax-mp 7 |
. . . . 5
⊢ dom ( A × {B}) =
A |
| 30 | 12, 25, 29 | mpbir2an 728 |
. . . 4
⊢ (A
× {B}) Fn A |
| 31 | 11, 30 | jctil 292 |
. . 3
⊢ (A
≠ ∅ → ((A × {B}) Fn A ⋀
ran ( A × {B}) ⊆ {B})) |
| 32 | | df-f 3184 |
. . 3
⊢ ((A
× {B}):A–→{B} ↔ ((A
× {B}) Fn A ⋀ ran ( A × {B})
⊆ {B})) |
| 33 | 31, 32 | sylibr 200 |
. 2
⊢ (A
≠ ∅ → (A × {B}):A–→{B}) |
| 34 | 8, 33 | pm2.61ine 1626 |
1
⊢ (A
× {B}):A–→{B} |