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

Theorem resiexg 7957
Description: The existence of a restricted identity function, proved without using the Axiom of Replacement (unlike resfunexg 7251). (Contributed by NM, 13-Jan-2007.) (Proof shortened by Peter Mazsa, 2-Oct-2022.)
Assertion
Ref Expression
resiexg (𝐴 ∈ 𝑉 → ( I ↾ 𝐴) ∈ V)

Proof of Theorem resiexg
StepHypRef Expression
1 idssxp 6058 . 2 ( I ↾ 𝐴) ⊆ (𝐴 × 𝐴)
2 sqxpexg 7800 . 2 (𝐴 ∈ 𝑉 → (𝐴 × 𝐴) ∈ V)
3 ssexg 5287 . 2 ((( I ↾ 𝐴) ⊆ (𝐴 × 𝐴) ∧ (𝐴 × 𝐴) ∈ V) → ( I ↾ 𝐴) ∈ V)
41, 2, 3sylancr 599 1 (𝐴 ∈ 𝑉 → ( I ↾ 𝐴) ∈ V)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∈ wcel 2150  Vcvv 3453   ⊆ wss 3899   I cid 5551   × cxp 5655   ↾ cres 5659
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-ext 2738  ax-sep 5254  ax-pow 5333  ax-pr 5397  ax-un 7782
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-sb 2104  df-clab 2745  df-cleq 2758  df-clel 2842  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-pw 4561  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-res 5669
This theorem is used by:  ordiso  9546  wdomref  9602  dfac9  10253  relexp0g  15217  relexpsucnnr  15220  ndxarg  17420  idfu2nd  18104  idfu1st  18106  idfucl  18108  funcestrcsetclem4  18369  equivestrcsetc  18378  funcsetcestrclem4  18384  sursubmefmnd  19144  injsubmefmnd  19145  smndex1n0mnd  19163  islinds2  22176  pf1ind  22730  ausgrusgrb  29805  upgrres1lem1  29949  cusgrexilem1  30079  sizusglecusg  30103  pliguhgr  31147  bj-evalid  38269  bj-diagval  38365  poimirlem15  38823  xrnidresex  39630  dib0  42489  dicn0  42517  cdlemn11a  42532  dihord6apre  42581  dihatlat  42659  dihpN  42661  eldioph2lem1  44036  eldioph2lem2  44037  dfrtrcl5  44950  dfrcl2  44995  relexpiidm  45025  ushggricedg  49358  uspgrsprfo  49579  rngcidALTV  49704  ringcidALTV  49738  resipos  50510  cofidvala  50653  cofidval  50656  opf2fval  50961  fucoppc  50966  idfudiag1bas  51080  idfudiag1  51081
  Copyright terms: Public domain W3C validator