Step | Hyp | Ref
| Expression |
1 | | opelf 6635 |
. . . . . . . 8
⊢ ((𝐹:{𝐴}⟶{𝐵} ∧ 〈𝑥, 𝑦〉 ∈ 𝐹) → (𝑥 ∈ {𝐴} ∧ 𝑦 ∈ {𝐵})) |
2 | | velsn 4577 |
. . . . . . . . 9
⊢ (𝑥 ∈ {𝐴} ↔ 𝑥 = 𝐴) |
3 | | velsn 4577 |
. . . . . . . . 9
⊢ (𝑦 ∈ {𝐵} ↔ 𝑦 = 𝐵) |
4 | 2, 3 | anbi12i 627 |
. . . . . . . 8
⊢ ((𝑥 ∈ {𝐴} ∧ 𝑦 ∈ {𝐵}) ↔ (𝑥 = 𝐴 ∧ 𝑦 = 𝐵)) |
5 | 1, 4 | sylib 217 |
. . . . . . 7
⊢ ((𝐹:{𝐴}⟶{𝐵} ∧ 〈𝑥, 𝑦〉 ∈ 𝐹) → (𝑥 = 𝐴 ∧ 𝑦 = 𝐵)) |
6 | 5 | ex 413 |
. . . . . 6
⊢ (𝐹:{𝐴}⟶{𝐵} → (〈𝑥, 𝑦〉 ∈ 𝐹 → (𝑥 = 𝐴 ∧ 𝑦 = 𝐵))) |
7 | | fsn.1 |
. . . . . . . . . 10
⊢ 𝐴 ∈ V |
8 | 7 | snid 4597 |
. . . . . . . . 9
⊢ 𝐴 ∈ {𝐴} |
9 | | feu 6650 |
. . . . . . . . 9
⊢ ((𝐹:{𝐴}⟶{𝐵} ∧ 𝐴 ∈ {𝐴}) → ∃!𝑦 ∈ {𝐵}〈𝐴, 𝑦〉 ∈ 𝐹) |
10 | 8, 9 | mpan2 688 |
. . . . . . . 8
⊢ (𝐹:{𝐴}⟶{𝐵} → ∃!𝑦 ∈ {𝐵}〈𝐴, 𝑦〉 ∈ 𝐹) |
11 | 3 | anbi1i 624 |
. . . . . . . . . . 11
⊢ ((𝑦 ∈ {𝐵} ∧ 〈𝐴, 𝑦〉 ∈ 𝐹) ↔ (𝑦 = 𝐵 ∧ 〈𝐴, 𝑦〉 ∈ 𝐹)) |
12 | | opeq2 4805 |
. . . . . . . . . . . . . 14
⊢ (𝑦 = 𝐵 → 〈𝐴, 𝑦〉 = 〈𝐴, 𝐵〉) |
13 | 12 | eleq1d 2823 |
. . . . . . . . . . . . 13
⊢ (𝑦 = 𝐵 → (〈𝐴, 𝑦〉 ∈ 𝐹 ↔ 〈𝐴, 𝐵〉 ∈ 𝐹)) |
14 | 13 | pm5.32i 575 |
. . . . . . . . . . . 12
⊢ ((𝑦 = 𝐵 ∧ 〈𝐴, 𝑦〉 ∈ 𝐹) ↔ (𝑦 = 𝐵 ∧ 〈𝐴, 𝐵〉 ∈ 𝐹)) |
15 | 14 | biancomi 463 |
. . . . . . . . . . 11
⊢ ((𝑦 = 𝐵 ∧ 〈𝐴, 𝑦〉 ∈ 𝐹) ↔ (〈𝐴, 𝐵〉 ∈ 𝐹 ∧ 𝑦 = 𝐵)) |
16 | 11, 15 | bitr2i 275 |
. . . . . . . . . 10
⊢
((〈𝐴, 𝐵〉 ∈ 𝐹 ∧ 𝑦 = 𝐵) ↔ (𝑦 ∈ {𝐵} ∧ 〈𝐴, 𝑦〉 ∈ 𝐹)) |
17 | 16 | eubii 2585 |
. . . . . . . . 9
⊢
(∃!𝑦(〈𝐴, 𝐵〉 ∈ 𝐹 ∧ 𝑦 = 𝐵) ↔ ∃!𝑦(𝑦 ∈ {𝐵} ∧ 〈𝐴, 𝑦〉 ∈ 𝐹)) |
18 | | fsn.2 |
. . . . . . . . . . . 12
⊢ 𝐵 ∈ V |
19 | 18 | eueqi 3644 |
. . . . . . . . . . 11
⊢
∃!𝑦 𝑦 = 𝐵 |
20 | 19 | biantru 530 |
. . . . . . . . . 10
⊢
(〈𝐴, 𝐵〉 ∈ 𝐹 ↔ (〈𝐴, 𝐵〉 ∈ 𝐹 ∧ ∃!𝑦 𝑦 = 𝐵)) |
21 | | euanv 2626 |
. . . . . . . . . 10
⊢
(∃!𝑦(〈𝐴, 𝐵〉 ∈ 𝐹 ∧ 𝑦 = 𝐵) ↔ (〈𝐴, 𝐵〉 ∈ 𝐹 ∧ ∃!𝑦 𝑦 = 𝐵)) |
22 | 20, 21 | bitr4i 277 |
. . . . . . . . 9
⊢
(〈𝐴, 𝐵〉 ∈ 𝐹 ↔ ∃!𝑦(〈𝐴, 𝐵〉 ∈ 𝐹 ∧ 𝑦 = 𝐵)) |
23 | | df-reu 3072 |
. . . . . . . . 9
⊢
(∃!𝑦 ∈
{𝐵}〈𝐴, 𝑦〉 ∈ 𝐹 ↔ ∃!𝑦(𝑦 ∈ {𝐵} ∧ 〈𝐴, 𝑦〉 ∈ 𝐹)) |
24 | 17, 22, 23 | 3bitr4i 303 |
. . . . . . . 8
⊢
(〈𝐴, 𝐵〉 ∈ 𝐹 ↔ ∃!𝑦 ∈ {𝐵}〈𝐴, 𝑦〉 ∈ 𝐹) |
25 | 10, 24 | sylibr 233 |
. . . . . . 7
⊢ (𝐹:{𝐴}⟶{𝐵} → 〈𝐴, 𝐵〉 ∈ 𝐹) |
26 | | opeq12 4806 |
. . . . . . . 8
⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → 〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉) |
27 | 26 | eleq1d 2823 |
. . . . . . 7
⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (〈𝑥, 𝑦〉 ∈ 𝐹 ↔ 〈𝐴, 𝐵〉 ∈ 𝐹)) |
28 | 25, 27 | syl5ibrcom 246 |
. . . . . 6
⊢ (𝐹:{𝐴}⟶{𝐵} → ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → 〈𝑥, 𝑦〉 ∈ 𝐹)) |
29 | 6, 28 | impbid 211 |
. . . . 5
⊢ (𝐹:{𝐴}⟶{𝐵} → (〈𝑥, 𝑦〉 ∈ 𝐹 ↔ (𝑥 = 𝐴 ∧ 𝑦 = 𝐵))) |
30 | | opex 5379 |
. . . . . . 7
⊢
〈𝑥, 𝑦〉 ∈ V |
31 | 30 | elsn 4576 |
. . . . . 6
⊢
(〈𝑥, 𝑦〉 ∈ {〈𝐴, 𝐵〉} ↔ 〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉) |
32 | 7, 18 | opth2 5395 |
. . . . . 6
⊢
(〈𝑥, 𝑦〉 = 〈𝐴, 𝐵〉 ↔ (𝑥 = 𝐴 ∧ 𝑦 = 𝐵)) |
33 | 31, 32 | bitr2i 275 |
. . . . 5
⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) ↔ 〈𝑥, 𝑦〉 ∈ {〈𝐴, 𝐵〉}) |
34 | 29, 33 | bitrdi 287 |
. . . 4
⊢ (𝐹:{𝐴}⟶{𝐵} → (〈𝑥, 𝑦〉 ∈ 𝐹 ↔ 〈𝑥, 𝑦〉 ∈ {〈𝐴, 𝐵〉})) |
35 | 34 | alrimivv 1931 |
. . 3
⊢ (𝐹:{𝐴}⟶{𝐵} → ∀𝑥∀𝑦(〈𝑥, 𝑦〉 ∈ 𝐹 ↔ 〈𝑥, 𝑦〉 ∈ {〈𝐴, 𝐵〉})) |
36 | | frel 6605 |
. . . 4
⊢ (𝐹:{𝐴}⟶{𝐵} → Rel 𝐹) |
37 | 7, 18 | relsnop 5715 |
. . . 4
⊢ Rel
{〈𝐴, 𝐵〉} |
38 | | eqrel 5695 |
. . . 4
⊢ ((Rel
𝐹 ∧ Rel {〈𝐴, 𝐵〉}) → (𝐹 = {〈𝐴, 𝐵〉} ↔ ∀𝑥∀𝑦(〈𝑥, 𝑦〉 ∈ 𝐹 ↔ 〈𝑥, 𝑦〉 ∈ {〈𝐴, 𝐵〉}))) |
39 | 36, 37, 38 | sylancl 586 |
. . 3
⊢ (𝐹:{𝐴}⟶{𝐵} → (𝐹 = {〈𝐴, 𝐵〉} ↔ ∀𝑥∀𝑦(〈𝑥, 𝑦〉 ∈ 𝐹 ↔ 〈𝑥, 𝑦〉 ∈ {〈𝐴, 𝐵〉}))) |
40 | 35, 39 | mpbird 256 |
. 2
⊢ (𝐹:{𝐴}⟶{𝐵} → 𝐹 = {〈𝐴, 𝐵〉}) |
41 | 7, 18 | f1osn 6756 |
. . . 4
⊢
{〈𝐴, 𝐵〉}:{𝐴}–1-1-onto→{𝐵} |
42 | | f1oeq1 6704 |
. . . 4
⊢ (𝐹 = {〈𝐴, 𝐵〉} → (𝐹:{𝐴}–1-1-onto→{𝐵} ↔ {〈𝐴, 𝐵〉}:{𝐴}–1-1-onto→{𝐵})) |
43 | 41, 42 | mpbiri 257 |
. . 3
⊢ (𝐹 = {〈𝐴, 𝐵〉} → 𝐹:{𝐴}–1-1-onto→{𝐵}) |
44 | | f1of 6716 |
. . 3
⊢ (𝐹:{𝐴}–1-1-onto→{𝐵} → 𝐹:{𝐴}⟶{𝐵}) |
45 | 43, 44 | syl 17 |
. 2
⊢ (𝐹 = {〈𝐴, 𝐵〉} → 𝐹:{𝐴}⟶{𝐵}) |
46 | 40, 45 | impbii 208 |
1
⊢ (𝐹:{𝐴}⟶{𝐵} ↔ 𝐹 = {〈𝐴, 𝐵〉}) |