| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > resiexg | Structured version Visualization version GIF version | ||
| 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.) |
| Ref | Expression |
|---|---|
| resiexg | ⊢ (𝐴 ∈ 𝑉 → ( I ↾ 𝐴) ∈ V) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | idssxp 6058 | . 2 ⊢ ( I ↾ 𝐴) ⊆ (𝐴 × 𝐴) | |
| 2 | sqxpexg 7800 | . 2 ⊢ (𝐴 ∈ 𝑉 → (𝐴 × 𝐴) ∈ V) | |
| 3 | ssexg 5287 | . 2 ⊢ ((( I ↾ 𝐴) ⊆ (𝐴 × 𝐴) ∧ (𝐴 × 𝐴) ∈ V) → ( I ↾ 𝐴) ∈ V) | |
| 4 | 1, 2, 3 | sylancr 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 |