| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > f1oeq123d | Structured version Visualization version GIF version | ||
| Description: Equality deduction for one-to-one onto functions. (Contributed by Mario Carneiro, 27-Jan-2017.) |
| Ref | Expression |
|---|---|
| f1eq123d.1 | ⊢ (𝜑 → 𝐹 = 𝐺) |
| f1eq123d.2 | ⊢ (𝜑 → 𝐴 = 𝐵) |
| f1eq123d.3 | ⊢ (𝜑 → 𝐶 = 𝐷) |
| Ref | Expression |
|---|---|
| f1oeq123d | ⊢ (𝜑 → (𝐹:𝐴–1-1-onto→𝐶 ↔ 𝐺:𝐵–1-1-onto→𝐷)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | f1eq123d.1 | . . 3 ⊢ (𝜑 → 𝐹 = 𝐺) | |
| 2 | f1oeq1 6812 | . . 3 ⊢ (𝐹 = 𝐺 → (𝐹:𝐴–1-1-onto→𝐶 ↔ 𝐺:𝐴–1-1-onto→𝐶)) | |
| 3 | 1, 2 | syl 18 | . 2 ⊢ (𝜑 → (𝐹:𝐴–1-1-onto→𝐶 ↔ 𝐺:𝐴–1-1-onto→𝐶)) |
| 4 | f1eq123d.2 | . . 3 ⊢ (𝜑 → 𝐴 = 𝐵) | |
| 5 | f1oeq2 6813 | . . 3 ⊢ (𝐴 = 𝐵 → (𝐺:𝐴–1-1-onto→𝐶 ↔ 𝐺:𝐵–1-1-onto→𝐶)) | |
| 6 | 4, 5 | syl 18 | . 2 ⊢ (𝜑 → (𝐺:𝐴–1-1-onto→𝐶 ↔ 𝐺:𝐵–1-1-onto→𝐶)) |
| 7 | f1eq123d.3 | . . 3 ⊢ (𝜑 → 𝐶 = 𝐷) | |
| 8 | f1oeq3 6814 | . . 3 ⊢ (𝐶 = 𝐷 → (𝐺:𝐵–1-1-onto→𝐶 ↔ 𝐺:𝐵–1-1-onto→𝐷)) | |
| 9 | 7, 8 | syl 18 | . 2 ⊢ (𝜑 → (𝐺:𝐵–1-1-onto→𝐶 ↔ 𝐺:𝐵–1-1-onto→𝐷)) |
| 10 | 3, 6, 9 | 3bitrd 308 | 1 ⊢ (𝜑 → (𝐹:𝐴–1-1-onto→𝐶 ↔ 𝐺:𝐵–1-1-onto→𝐷)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 = wceq 1570 –1-1-onto→wf1o 6539 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2148 ax-9 2156 ax-ext 2737 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-sb 2100 df-clab 2744 df-cleq 2757 df-clel 2840 df-rab 3419 df-v 3459 df-dif 3909 df-un 3911 df-ss 3923 df-nul 4287 df-if 4490 df-sn 4592 df-pr 4594 df-op 4598 df-br 5112 df-opab 5176 df-rel 5670 df-cnv 5671 df-co 5672 df-dm 5673 df-rn 5674 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 |
| This theorem is used by: f1oprswap 6870 f1oprg 6871 f1ossf1o 7128 cnfcom 9672 ackbij2lem2 10234 idffth 18010 ressffth 18015 symgval 19465 symg1bas 19485 symg2bas 19487 symgfixels 19528 symgfixelsi 19529 rnghmf1o 20560 rhmf1o 20605 mat1f1o 22665 ushgredgedg 29613 ushgredgedgloop 29615 trlreslem 30085 wlknwwlksnbij 30280 wwlksnextbij 30294 clwlknf1oclwwlkn 30478 eupth0 30612 eupthp1 30614 foresf1o 32897 f1ocnt 33191 indf1ofs 33232 gsumwrd2dccat 33438 symgcom 33443 cycpmcl 33476 cycpmconjslem2 33515 nsgqusf1o 33765 1arithidomlem2 33866 1arithidom 33867 dimkerim 34057 eulerpartgbij 34803 eulerpartlemn 34812 reprpmtf1o 35054 poimirlem16 38320 poimirlem17 38321 poimirlem19 38323 poimirlem20 38324 poimirlem28 38332 wessf1ornlem 45936 disjf1o 45942 ssnnf1octb 45945 sge0fodjrnlem 47163 f1oresf1orab 48059 isgrim 48680 isubgrgrim 48727 isgrlim 48780 uspgrlim 48790 grlimedgclnbgr 48793 grlimgrtri 48801 grilcbri2 48809 gpg5grlim 48891 swapf1f1o 50086 swapf2f1o 50087 swapf2f1oa 50088 swapf2f1oaALT 50089 fucoppc 50221 |
| Copyright terms: Public domain | W3C validator |