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

Theorem enrefg 8969
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 6849 . . 3 ( I ↾ 𝐴):𝐴1-1-onto𝐴
2 f1oen2g 8953 . . 3 ((𝐴𝑉𝐴𝑉 ∧ ( I ↾ 𝐴):𝐴1-1-onto𝐴) → 𝐴𝐴)
31, 2mp3an3 1474 . 2 ((𝐴𝑉𝐴𝑉) → 𝐴𝐴)
43anidms 576 1 (𝐴𝑉𝐴𝐴)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wcel 2145   class class class wbr 5105   I cid 5546  cres 5654  1-1-ontowf1o 6524  cen 8928
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-9 2155  ax-ext 2737  ax-sep 5251  ax-pow 5327  ax-pr 5395  ax-un 7722
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1103  df-tru 1566  df-fal 1576  df-ex 1803  df-sb 2094  df-clab 2744  df-cleq 2757  df-clel 2840  df-ral 3080  df-rex 3090  df-rab 3418  df-v 3459  df-dif 3910  df-un 3912  df-in 3914  df-ss 3924  df-nul 4289  df-if 4484  df-pw 4560  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4869  df-br 5106  df-opab 5168  df-id 5547  df-xp 5658  df-rel 5659  df-cnv 5660  df-co 5661  df-dm 5662  df-rn 5663  df-res 5664  df-ima 5665  df-fun 6527  df-fn 6528  df-f 6529  df-f1 6530  df-fo 6531  df-f1o 6532  df-en 8932
This theorem is referenced by:  enref  8970  eqeng  8971  domrefg  8972  difsnen  9035  sdomirr  9090  mapdom1  9118  mapdom2  9124  rneqdmfinf1o  9278  infdifsn  9614  infdiffi  9615  onenon  9923  cardonle  9931  dju1en  10143  xpdjuen  10151  mapdjuen  10152  onadju  10165  nnadju  10169  ssfin4  10282  canthp1lem1  10625  gchhar  10652  hashfac  14485  mreexexlem3d  17692  cyggenod  19945  mdetunilem8  22737  frlmpwfi  43687  fiuneneq  43781  enrelmap  44585
  Copyright terms: Public domain W3C validator