| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > f1veqaeq | Structured version Visualization version GIF version | ||
| Description: If the values of a one-to-one function for two arguments are equal, the arguments themselves must be equal. (Contributed by Alexander van der Vekens, 12-Nov-2017.) |
| Ref | Expression |
|---|---|
| f1veqaeq | ⊢ ((𝐹:𝐴⟶1-1𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | dff13 7288 | . . 3 ⊢ (𝐹:𝐴⟶1-1𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ∀𝑐 ∈ 𝐴 ∀𝑑 ∈ 𝐴 ((𝐹‘𝑐) = (𝐹‘𝑑) → 𝑐 = 𝑑))) | |
| 2 | fveqeq2 6924 | . . . . . 6 ⊢ (𝑐 = 𝐶 → ((𝐹‘𝑐) = (𝐹‘𝑑) ↔ (𝐹‘𝐶) = (𝐹‘𝑑))) | |
| 3 | eqeq1 2770 | . . . . . 6 ⊢ (𝑐 = 𝐶 → (𝑐 = 𝑑 ↔ 𝐶 = 𝑑)) | |
| 4 | 2, 3 | imbi12d 347 | . . . . 5 ⊢ (𝑐 = 𝐶 → (((𝐹‘𝑐) = (𝐹‘𝑑) → 𝑐 = 𝑑) ↔ ((𝐹‘𝐶) = (𝐹‘𝑑) → 𝐶 = 𝑑))) |
| 5 | fveq2 6915 | . . . . . . 7 ⊢ (𝑑 = 𝐷 → (𝐹‘𝑑) = (𝐹‘𝐷)) | |
| 6 | 5 | eqeq2d 2777 | . . . . . 6 ⊢ (𝑑 = 𝐷 → ((𝐹‘𝐶) = (𝐹‘𝑑) ↔ (𝐹‘𝐶) = (𝐹‘𝐷))) |
| 7 | eqeq2 2778 | . . . . . 6 ⊢ (𝑑 = 𝐷 → (𝐶 = 𝑑 ↔ 𝐶 = 𝐷)) | |
| 8 | 6, 7 | imbi12d 347 | . . . . 5 ⊢ (𝑑 = 𝐷 → (((𝐹‘𝐶) = (𝐹‘𝑑) → 𝐶 = 𝑑) ↔ ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷))) |
| 9 | 4, 8 | rspc2v 3589 | . . . 4 ⊢ ((𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴) → (∀𝑐 ∈ 𝐴 ∀𝑑 ∈ 𝐴 ((𝐹‘𝑐) = (𝐹‘𝑑) → 𝑐 = 𝑑) → ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷))) |
| 10 | 9 | com12 33 | . . 3 ⊢ (∀𝑐 ∈ 𝐴 ∀𝑑 ∈ 𝐴 ((𝐹‘𝑐) = (𝐹‘𝑑) → 𝑐 = 𝑑) → ((𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴) → ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷))) |
| 11 | 1, 10 | simplbiim 514 | . 2 ⊢ (𝐹:𝐴⟶1-1𝐵 → ((𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴) → ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷))) |
| 12 | 11 | imp 412 | 1 ⊢ ((𝐹:𝐴⟶1-1𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 = wceq 1572 ∈ wcel 2150 ∀wral 3083 ⟶wf 6561 ⟶1-1wf1 6562 ‘cfv 6565 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1830 ax-4 1844 ax-5 1947 ax-6 2004 ax-7 2045 ax-8 2152 ax-9 2160 ax-10 2183 ax-11 2200 ax-12 2219 ax-ext 2738 ax-sep 5254 ax-nul 5265 ax-pr 5397 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1106 df-tru 1575 df-fal 1585 df-ex 1815 df-nf 1819 df-sb 2104 df-mo 2570 df-eu 2600 df-clab 2745 df-cleq 2758 df-clel 2842 df-ne 2963 df-ral 3084 df-rex 3094 df-rab 3416 df-v 3455 df-ss 3900 df-dif 4049 df-in 4093 df-un 4153 df-nul 4281 df-if 4485 df-sn 4588 df-pr 4590 df-op 4840 df-uni 4872 df-br 5108 df-opab 5173 df-id 5552 df-xp 5663 df-rel 5664 df-cnv 5665 df-co 5666 df-dm 5667 df-iota 6519 df-fun 6567 df-fn 6568 df-f 6569 df-f1 6570 df-fv 6573 |
| This theorem is used by: f1cofveqaeq 7291 f1cofveqaeqALT 7292 dff14i 7293 f1fveq 7296 f1resveqaeq 7307 f1cdmsn 7320 f1prex 7322 f1ocnvfvrneq 7324 fvf1pr 7345 f1o2ndf1 8169 fvf1tp 13968 ccatf1 14776 swrdf1 14840 f1ghm0to0 19511 symgfvne 19648 mat2pmatf1 23104 f1otrg 29507 uspgr2wlkeq 30285 pthdivtx 30371 spthdep 30379 spthonepeq 30397 usgr2trlncl 30405 cycpmrn 33804 jf1 36052 vonf1wev 36078 vonf1owevOLD 36080 poimirlem1 38809 poimirlem9 38817 poimirlem22 38830 mblfinlem2 38846 ricdrng1 43857 permaxext 46319 hfstructwe 46363 isuspgrim0lem 49324 isubgr3stgrlem7 49403 |
| Copyright terms: Public domain | W3C validator |