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

Theorem enrefg 8933
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 6820 . . 3 ( I ↾ 𝐴):𝐴1-1-onto𝐴
2 f1oen2g 8917 . . 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 5100   I cid 5526  cres 5634  1-1-ontowf1o 6499  cen 8892
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 5243  ax-pow 5312  ax-pr 5379  ax-un 7690
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 3402  df-v 3444  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-br 5101  df-opab 5163  df-id 5527  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-en 8896
This theorem is referenced by:  enref  8934  eqeng  8935  domrefg  8936  difsnen  8999  sdomirr  9054  mapdom1  9082  mapdom2  9088  rneqdmfinf1o  9245  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  14393  mreexexlem3d  17581  cyggenod  19825  mdetunilem8  22575  frlmpwfi  43444  fiuneneq  43538  enrelmap  44342
  Copyright terms: Public domain W3C validator