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

Theorem enrefg 8931
Description: Equinumerosity is reflexive. Theorem 1 of [Suppes] p. 92. (Contributed by NM, 18-Jun-1998.) (Revised by Mario Carneiro, 26-Apr-2015.)
Assertion
Ref Expression
enrefg (𝐴𝑉𝐴𝐴)

Proof of Theorem enrefg
StepHypRef Expression
1 f1oi 6819 . . 3 ( I ↾ 𝐴):𝐴1-1-onto𝐴
2 f1oen2g 8915 . . 3 ((𝐴𝑉𝐴𝑉 ∧ ( I ↾ 𝐴):𝐴1-1-onto𝐴) → 𝐴𝐴)
31, 2mp3an3 1453 . 2 ((𝐴𝑉𝐴𝑉) → 𝐴𝐴)
43anidms 566 1 (𝐴𝑉𝐴𝐴)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wcel 2114   class class class wbr 5086   I cid 5525  cres 5633  1-1-ontowf1o 6498  cen 8890
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 2709  ax-sep 5232  ax-pow 5308  ax-pr 5376  ax-un 7689
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 2716  df-cleq 2729  df-clel 2812  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-br 5087  df-opab 5149  df-id 5526  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-fun 6501  df-fn 6502  df-f 6503  df-f1 6504  df-fo 6505  df-f1o 6506  df-en 8894
This theorem is referenced by:  enref  8932  eqeng  8933  domrefg  8934  difsnen  8997  sdomirr  9052  mapdom1  9080  mapdom2  9086  rneqdmfinf1o  9243  infdifsn  9578  infdiffi  9579  onenon  9873  cardonle  9881  dju1en  10094  xpdjuen  10102  mapdjuen  10103  onadju  10116  nnadju  10120  ssfin4  10232  canthp1lem1  10575  gchhar  10602  hashfac  14420  mreexexlem3d  17612  cyggenod  19859  mdetunilem8  22584  frlmpwfi  43526  fiuneneq  43620  enrelmap  44424
  Copyright terms: Public domain W3C validator