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 6827 . . 3 ( I ↾ 𝐴):𝐴1-1-onto𝐴
2 f1oen2g 8915 . . 3 ((𝐴𝑉𝐴𝑉 ∧ ( I ↾ 𝐴):𝐴1-1-onto𝐴) → 𝐴𝐴)
31, 2mp3an3 1450 . 2 ((𝐴𝑉𝐴𝑉) → 𝐴𝐴)
43anidms 567 1 (𝐴𝑉𝐴𝐴)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wcel 2106   class class class wbr 5110   I cid 5535  cres 5640  1-1-ontowf1o 6500  cen 8887
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 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-12 2171  ax-ext 2702  ax-sep 5261  ax-nul 5268  ax-pow 5325  ax-pr 5389  ax-un 7677
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-ral 3061  df-rex 3070  df-rab 3406  df-v 3448  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4288  df-if 4492  df-pw 4567  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-br 5111  df-opab 5173  df-id 5536  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-fun 6503  df-fn 6504  df-f 6505  df-f1 6506  df-fo 6507  df-f1o 6508  df-en 8891
This theorem is referenced by:  enref  8932  eqeng  8933  domrefg  8934  difsnen  9004  sdomirr  9065  mapdom1  9093  mapdom2  9099  rneqdmfinf1o  9279  infdifsn  9602  infdiffi  9603  onenon  9894  cardonle  9902  dju1en  10116  xpdjuen  10124  mapdjuen  10125  onadju  10138  nnadju  10142  ssfin4  10255  canthp1lem1  10597  gchhar  10624  hashfac  14369  mreexexlem3d  17540  cyggenod  19675  fidomndrnglem  20814  mdetunilem8  22005  frlmpwfi  41483  fiuneneq  41582  enrelmap  42391
  Copyright terms: Public domain W3C validator