| 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 6768 | . . 3 ⊢ (𝐹 = 𝐺 → (𝐹:𝐴–1-1-onto→𝐶 ↔ 𝐺:𝐴–1-1-onto→𝐶)) | |
| 3 | 1, 2 | syl 17 | . 2 ⊢ (𝜑 → (𝐹:𝐴–1-1-onto→𝐶 ↔ 𝐺:𝐴–1-1-onto→𝐶)) |
| 4 | f1eq123d.2 | . . 3 ⊢ (𝜑 → 𝐴 = 𝐵) | |
| 5 | f1oeq2 6769 | . . 3 ⊢ (𝐴 = 𝐵 → (𝐺:𝐴–1-1-onto→𝐶 ↔ 𝐺:𝐵–1-1-onto→𝐶)) | |
| 6 | 4, 5 | syl 17 | . 2 ⊢ (𝜑 → (𝐺:𝐴–1-1-onto→𝐶 ↔ 𝐺:𝐵–1-1-onto→𝐶)) |
| 7 | f1eq123d.3 | . . 3 ⊢ (𝜑 → 𝐶 = 𝐷) | |
| 8 | f1oeq3 6770 | . . 3 ⊢ (𝐶 = 𝐷 → (𝐺:𝐵–1-1-onto→𝐶 ↔ 𝐺:𝐵–1-1-onto→𝐷)) | |
| 9 | 7, 8 | syl 17 | . 2 ⊢ (𝜑 → (𝐺:𝐵–1-1-onto→𝐶 ↔ 𝐺:𝐵–1-1-onto→𝐷)) |
| 10 | 3, 6, 9 | 3bitrd 305 | 1 ⊢ (𝜑 → (𝐹:𝐴–1-1-onto→𝐶 ↔ 𝐺:𝐵–1-1-onto→𝐷)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 = wceq 1542 –1-1-onto→wf1o 6497 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-ext 2708 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-sb 2069 df-clab 2715 df-cleq 2728 df-clel 2811 df-rab 3390 df-v 3431 df-dif 3892 df-un 3894 df-ss 3906 df-nul 4274 df-if 4467 df-sn 4568 df-pr 4570 df-op 4574 df-br 5086 df-opab 5148 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-fun 6500 df-fn 6501 df-f 6502 df-f1 6503 df-fo 6504 df-f1o 6505 |
| This theorem is referenced by: f1oprswap 6825 f1oprg 6826 f1ossf1o 7081 cnfcom 9621 ackbij2lem2 10161 idffth 17902 ressffth 17907 symgval 19346 symg1bas 19366 symg2bas 19368 symgfixels 19409 symgfixelsi 19410 rnghmf1o 20432 rhmf1o 20470 mat1f1o 22443 ushgredgedg 29298 ushgredgedgloop 29300 trlreslem 29766 wlknwwlksnbij 29956 wwlksnextbij 29970 clwlknf1oclwwlkn 30154 eupth0 30284 eupthp1 30286 foresf1o 32574 f1ocnt 32873 indf1ofs 32926 gsumwrd2dccat 33139 symgcom 33144 cycpmcl 33177 cycpmconjslem2 33216 nsgqusf1o 33476 1arithidomlem2 33596 1arithidom 33597 dimkerim 33771 eulerpartgbij 34516 eulerpartlemn 34525 reprpmtf1o 34770 poimirlem16 37957 poimirlem17 37958 poimirlem19 37960 poimirlem20 37961 poimirlem28 37969 wessf1ornlem 45615 disjf1o 45621 ssnnf1octb 45624 sge0fodjrnlem 46844 f1oresf1orab 47737 isgrim 48358 isubgrgrim 48405 isgrlim 48458 uspgrlim 48468 grlimedgclnbgr 48471 grlimgrtri 48479 grilcbri2 48487 gpg5grlim 48569 swapf1f1o 49750 swapf2f1o 49751 swapf2f1oa 49752 swapf2f1oaALT 49753 fucoppc 49885 |
| Copyright terms: Public domain | W3C validator |