| 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 4592 | . . . 4 ⊢ (𝑎 = 𝐴 → {𝑎} = {𝐴}) | |
| 2 | 1 | feq2d 6675 | . . 3 ⊢ (𝑎 = 𝐴 → (𝐹:{𝑎}⟶{𝑏} ↔ 𝐹:{𝐴}⟶{𝑏})) |
| 3 | opeq1 4831 | . . . . 5 ⊢ (𝑎 = 𝐴 → 〈𝑎, 𝑏〉 = 〈𝐴, 𝑏〉) | |
| 4 | 3 | sneqd 4594 | . . . 4 ⊢ (𝑎 = 𝐴 → {〈𝑎, 𝑏〉} = {〈𝐴, 𝑏〉}) |
| 5 | 4 | eqeq2d 2773 | . . 3 ⊢ (𝑎 = 𝐴 → (𝐹 = {〈𝑎, 𝑏〉} ↔ 𝐹 = {〈𝐴, 𝑏〉})) |
| 6 | 2, 5 | bibi12d 347 | . 2 ⊢ (𝑎 = 𝐴 → ((𝐹:{𝑎}⟶{𝑏} ↔ 𝐹 = {〈𝑎, 𝑏〉}) ↔ (𝐹:{𝐴}⟶{𝑏} ↔ 𝐹 = {〈𝐴, 𝑏〉}))) |
| 7 | sneq 4592 | . . . 4 ⊢ (𝑏 = 𝐵 → {𝑏} = {𝐵}) | |
| 8 | 7 | feq3d 6676 | . . 3 ⊢ (𝑏 = 𝐵 → (𝐹:{𝐴}⟶{𝑏} ↔ 𝐹:{𝐴}⟶{𝐵})) |
| 9 | opeq2 4832 | . . . . 5 ⊢ (𝑏 = 𝐵 → 〈𝐴, 𝑏〉 = 〈𝐴, 𝐵〉) | |
| 10 | 9 | sneqd 4594 | . . . 4 ⊢ (𝑏 = 𝐵 → {〈𝐴, 𝑏〉} = {〈𝐴, 𝐵〉}) |
| 11 | 10 | eqeq2d 2773 | . . 3 ⊢ (𝑏 = 𝐵 → (𝐹 = {〈𝐴, 𝑏〉} ↔ 𝐹 = {〈𝐴, 𝐵〉})) |
| 12 | 8, 11 | bibi12d 347 | . 2 ⊢ (𝑏 = 𝐵 → ((𝐹:{𝐴}⟶{𝑏} ↔ 𝐹 = {〈𝐴, 𝑏〉}) ↔ (𝐹:{𝐴}⟶{𝐵} ↔ 𝐹 = {〈𝐴, 𝐵〉}))) |
| 13 | vex 3458 | . . 3 ⊢ 𝑎 ∈ V | |
| 14 | vex 3458 | . . 3 ⊢ 𝑏 ∈ V | |
| 15 | 13, 14 | fsn 7117 | . 2 ⊢ (𝐹:{𝑎}⟶{𝑏} ↔ 𝐹 = {〈𝑎, 𝑏〉}) |
| 16 | 6, 12, 15 | vtocl2g 3538 | 1 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷) → (𝐹:{𝐴}⟶{𝐵} ↔ 𝐹 = {〈𝐴, 𝐵〉})) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 208 ∧ wa 399 = wceq 1560 ∈ wcel 2142 {csn 4582 〈cop 4588 ⟶wf 6517 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1815 ax-4 1829 ax-5 1930 ax-6 1987 ax-7 2028 ax-8 2144 ax-9 2152 ax-ext 2734 ax-sep 5246 ax-pr 5390 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3an 1100 df-tru 1563 df-fal 1573 df-ex 1800 df-sb 2091 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-ral 3077 df-rex 3087 df-reu 3368 df-rab 3415 df-v 3456 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-nul 4286 df-if 4481 df-sn 4583 df-pr 4585 df-op 4589 df-br 5101 df-opab 5163 df-id 5542 df-xp 5653 df-rel 5654 df-cnv 5655 df-co 5656 df-dm 5657 df-rn 5658 df-fun 6523 df-fn 6524 df-f 6525 df-f1 6526 df-fo 6527 df-f1o 6528 |
| This theorem is referenced by: xpsng 7121 ftpg 7139 mapsnd 8868 axdc3lem4 10410 fseq1p1m1 13603 cats1un 14734 intopsn 18688 efmnd1bas 18927 grp1inv 19090 symg1bas 19431 esumsnf 34358 bnj149 35167 rngosn3 38420 sticksstones9 42768 sticksstones11 42770 k0004lem3 44722 ovnovollem1 47227 mapsnop 48963 snlindsntorlem 49089 lmod1zr 49112 |
| Copyright terms: Public domain | W3C validator |