MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  f1veqaeq Structured version   Visualization version   GIF version

Theorem f1veqaeq 7290
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.)
Assertion
Ref Expression
f1veqaeq ((𝐹:𝐴⟶1-1𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷))

Proof of Theorem f1veqaeq
Dummy variables 𝑐 𝑑 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 dff13 7288 . . 3 (𝐹:𝐴⟶1-1𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ∀𝑐 ∈ 𝐴 ∀𝑑 ∈ 𝐴 ((𝐹‘𝑐) = (𝐹‘𝑑) → 𝑐 = 𝑑)))
2 fveqeq2 6924 . . . . . 6 (𝑐 = 𝐶 → ((𝐹‘𝑐) = (𝐹‘𝑑) ↔ (𝐹‘𝐶) = (𝐹‘𝑑)))
3 eqeq1 2770 . . . . . 6 (𝑐 = 𝐶 → (𝑐 = 𝑑 ↔ 𝐶 = 𝑑))
42, 3imbi12d 347 . . . . 5 (𝑐 = 𝐶 → (((𝐹‘𝑐) = (𝐹‘𝑑) → 𝑐 = 𝑑) ↔ ((𝐹‘𝐶) = (𝐹‘𝑑) → 𝐶 = 𝑑)))
5 fveq2 6915 . . . . . . 7 (𝑑 = 𝐷 → (𝐹‘𝑑) = (𝐹‘𝐷))
65eqeq2d 2777 . . . . . 6 (𝑑 = 𝐷 → ((𝐹‘𝐶) = (𝐹‘𝑑) ↔ (𝐹‘𝐶) = (𝐹‘𝐷)))
7 eqeq2 2778 . . . . . 6 (𝑑 = 𝐷 → (𝐶 = 𝑑 ↔ 𝐶 = 𝐷))
86, 7imbi12d 347 . . . . 5 (𝑑 = 𝐷 → (((𝐹‘𝐶) = (𝐹‘𝑑) → 𝐶 = 𝑑) ↔ ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷)))
94, 8rspc2v 3589 . . . 4 ((𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴) → (∀𝑐 ∈ 𝐴 ∀𝑑 ∈ 𝐴 ((𝐹‘𝑐) = (𝐹‘𝑑) → 𝑐 = 𝑑) → ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷)))
109com12 33 . . 3 (∀𝑐 ∈ 𝐴 ∀𝑑 ∈ 𝐴 ((𝐹‘𝑐) = (𝐹‘𝑑) → 𝑐 = 𝑑) → ((𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴) → ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷)))
111, 10simplbiim 514 . 2 (𝐹:𝐴⟶1-1𝐵 → ((𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴) → ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷)))
1211imp 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