| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > fsng | Structured version Visualization version GIF version | ||
| Description: A function maps a singleton to a singleton iff it is the singleton of an ordered pair. (Contributed by NM, 26-Oct-2012.) |
| Ref | Expression |
|---|---|
| fsng | ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷) → (𝐹:{𝐴}⟶{𝐵} ↔ 𝐹 = {〈𝐴, 𝐵〉})) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | sneq 4599 | . . . 4 ⊢ (𝑎 = 𝐴 → {𝑎} = {𝐴}) | |
| 2 | 1 | feq2d 6689 | . . 3 ⊢ (𝑎 = 𝐴 → (𝐹:{𝑎}⟶{𝑏} ↔ 𝐹:{𝐴}⟶{𝑏})) |
| 3 | opeq1 4838 | . . . . 5 ⊢ (𝑎 = 𝐴 → 〈𝑎, 𝑏〉 = 〈𝐴, 𝑏〉) | |
| 4 | 3 | sneqd 4601 | . . . 4 ⊢ (𝑎 = 𝐴 → {〈𝑎, 𝑏〉} = {〈𝐴, 𝑏〉}) |
| 5 | 4 | eqeq2d 2774 | . . 3 ⊢ (𝑎 = 𝐴 → (𝐹 = {〈𝑎, 𝑏〉} ↔ 𝐹 = {〈𝐴, 𝑏〉})) |
| 6 | 2, 5 | bibi12d 348 | . 2 ⊢ (𝑎 = 𝐴 → ((𝐹:{𝑎}⟶{𝑏} ↔ 𝐹 = {〈𝑎, 𝑏〉}) ↔ (𝐹:{𝐴}⟶{𝑏} ↔ 𝐹 = {〈𝐴, 𝑏〉}))) |
| 7 | sneq 4599 | . . . 4 ⊢ (𝑏 = 𝐵 → {𝑏} = {𝐵}) | |
| 8 | 7 | feq3d 6690 | . . 3 ⊢ (𝑏 = 𝐵 → (𝐹:{𝐴}⟶{𝑏} ↔ 𝐹:{𝐴}⟶{𝐵})) |
| 9 | opeq2 4839 | . . . . 5 ⊢ (𝑏 = 𝐵 → 〈𝐴, 𝑏〉 = 〈𝐴, 𝐵〉) | |
| 10 | 9 | sneqd 4601 | . . . 4 ⊢ (𝑏 = 𝐵 → {〈𝐴, 𝑏〉} = {〈𝐴, 𝐵〉}) |
| 11 | 10 | eqeq2d 2774 | . . 3 ⊢ (𝑏 = 𝐵 → (𝐹 = {〈𝐴, 𝑏〉} ↔ 𝐹 = {〈𝐴, 𝐵〉})) |
| 12 | 8, 11 | bibi12d 348 | . 2 ⊢ (𝑏 = 𝐵 → ((𝐹:{𝐴}⟶{𝑏} ↔ 𝐹 = {〈𝐴, 𝑏〉}) ↔ (𝐹:{𝐴}⟶{𝐵} ↔ 𝐹 = {〈𝐴, 𝐵〉}))) |
| 13 | vex 3459 | . . 3 ⊢ 𝑎 ∈ V | |
| 14 | vex 3459 | . . 3 ⊢ 𝑏 ∈ V | |
| 15 | 13, 14 | fsn 7131 | . 2 ⊢ (𝐹:{𝑎}⟶{𝑏} ↔ 𝐹 = {〈𝑎, 𝑏〉}) |
| 16 | 6, 12, 15 | vtocl2g 3538 | 1 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷) → (𝐹:{𝐴}⟶{𝐵} ↔ 𝐹 = {〈𝐴, 𝐵〉})) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 209 ∧ wa 400 = wceq 1570 ∈ wcel 2143 {csn 4589 〈cop 4595 ⟶wf 6532 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-ext 2735 ax-sep 5257 ax-pr 5404 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-sb 2097 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-ral 3080 df-rex 3090 df-reu 3370 df-rab 3417 df-v 3457 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-nul 4287 df-if 4488 df-sn 4590 df-pr 4592 df-op 4596 df-br 5110 df-opab 5174 df-id 5556 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 |
| This theorem is referenced by: xpsng 7135 ftpg 7153 mapsnd 8880 axdc3lem4 10432 fseq1p1m1 13622 cats1un 14754 intopsn 18707 efmnd1bas 18947 grp1inv 19109 symg1bas 19456 esumsnf 34454 bnj149 35263 rngosn3 38575 sticksstones9 42921 sticksstones11 42923 k0004lem3 44875 ovnovollem1 47370 mapsnop 49124 snlindsntorlem 49250 lmod1zr 49273 |
| Copyright terms: Public domain | W3C validator |