Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > setsnid | Structured version Visualization version GIF version |
Description: Value of the structure replacement function at an untouched index. (Contributed by Mario Carneiro, 1-Dec-2014.) (Revised by Mario Carneiro, 30-Apr-2015.) (Proof shortened by AV, 7-Nov-2024.) |
Ref | Expression |
---|---|
setsid.e | ⊢ 𝐸 = Slot (𝐸‘ndx) |
setsnid.n | ⊢ (𝐸‘ndx) ≠ 𝐷 |
Ref | Expression |
---|---|
setsnid | ⊢ (𝐸‘𝑊) = (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | setsid.e | . . . 4 ⊢ 𝐸 = Slot (𝐸‘ndx) | |
2 | id 22 | . . . 4 ⊢ (𝑊 ∈ V → 𝑊 ∈ V) | |
3 | 1, 2 | strfvnd 16814 | . . 3 ⊢ (𝑊 ∈ V → (𝐸‘𝑊) = (𝑊‘(𝐸‘ndx))) |
4 | ovex 7288 | . . . . 5 ⊢ (𝑊 sSet 〈𝐷, 𝐶〉) ∈ V | |
5 | 4, 1 | strfvn 16815 | . . . 4 ⊢ (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉)) = ((𝑊 sSet 〈𝐷, 𝐶〉)‘(𝐸‘ndx)) |
6 | setsres 16807 | . . . . . 6 ⊢ (𝑊 ∈ V → ((𝑊 sSet 〈𝐷, 𝐶〉) ↾ (V ∖ {𝐷})) = (𝑊 ↾ (V ∖ {𝐷}))) | |
7 | 6 | fveq1d 6758 | . . . . 5 ⊢ (𝑊 ∈ V → (((𝑊 sSet 〈𝐷, 𝐶〉) ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = ((𝑊 ↾ (V ∖ {𝐷}))‘(𝐸‘ndx))) |
8 | fvex 6769 | . . . . . . 7 ⊢ (𝐸‘ndx) ∈ V | |
9 | setsnid.n | . . . . . . 7 ⊢ (𝐸‘ndx) ≠ 𝐷 | |
10 | eldifsn 4717 | . . . . . . 7 ⊢ ((𝐸‘ndx) ∈ (V ∖ {𝐷}) ↔ ((𝐸‘ndx) ∈ V ∧ (𝐸‘ndx) ≠ 𝐷)) | |
11 | 8, 9, 10 | mpbir2an 707 | . . . . . 6 ⊢ (𝐸‘ndx) ∈ (V ∖ {𝐷}) |
12 | fvres 6775 | . . . . . 6 ⊢ ((𝐸‘ndx) ∈ (V ∖ {𝐷}) → (((𝑊 sSet 〈𝐷, 𝐶〉) ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = ((𝑊 sSet 〈𝐷, 𝐶〉)‘(𝐸‘ndx))) | |
13 | 11, 12 | ax-mp 5 | . . . . 5 ⊢ (((𝑊 sSet 〈𝐷, 𝐶〉) ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = ((𝑊 sSet 〈𝐷, 𝐶〉)‘(𝐸‘ndx)) |
14 | fvres 6775 | . . . . . 6 ⊢ ((𝐸‘ndx) ∈ (V ∖ {𝐷}) → ((𝑊 ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = (𝑊‘(𝐸‘ndx))) | |
15 | 11, 14 | ax-mp 5 | . . . . 5 ⊢ ((𝑊 ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = (𝑊‘(𝐸‘ndx)) |
16 | 7, 13, 15 | 3eqtr3g 2802 | . . . 4 ⊢ (𝑊 ∈ V → ((𝑊 sSet 〈𝐷, 𝐶〉)‘(𝐸‘ndx)) = (𝑊‘(𝐸‘ndx))) |
17 | 5, 16 | eqtrid 2790 | . . 3 ⊢ (𝑊 ∈ V → (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉)) = (𝑊‘(𝐸‘ndx))) |
18 | 3, 17 | eqtr4d 2781 | . 2 ⊢ (𝑊 ∈ V → (𝐸‘𝑊) = (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉))) |
19 | 1 | str0 16818 | . . . 4 ⊢ ∅ = (𝐸‘∅) |
20 | 19 | eqcomi 2747 | . . 3 ⊢ (𝐸‘∅) = ∅ |
21 | eqid 2738 | . . 3 ⊢ (𝑊 sSet 〈𝐷, 𝐶〉) = (𝑊 sSet 〈𝐷, 𝐶〉) | |
22 | reldmsets 16794 | . . 3 ⊢ Rel dom sSet | |
23 | 20, 21, 22 | oveqprc 16821 | . 2 ⊢ (¬ 𝑊 ∈ V → (𝐸‘𝑊) = (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉))) |
24 | 18, 23 | pm2.61i 182 | 1 ⊢ (𝐸‘𝑊) = (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉)) |
Colors of variables: wff setvar class |
Syntax hints: = wceq 1539 ∈ wcel 2108 ≠ wne 2942 Vcvv 3422 ∖ cdif 3880 ∅c0 4253 {csn 4558 〈cop 4564 ↾ cres 5582 ‘cfv 6418 (class class class)co 7255 sSet csts 16792 Slot cslot 16810 ndxcnx 16822 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1799 ax-4 1813 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2110 ax-9 2118 ax-10 2139 ax-11 2156 ax-12 2173 ax-ext 2709 ax-sep 5218 ax-nul 5225 ax-pr 5347 ax-un 7566 |
This theorem depends on definitions: df-bi 206 df-an 396 df-or 844 df-3an 1087 df-tru 1542 df-fal 1552 df-ex 1784 df-nf 1788 df-sb 2069 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2817 df-nfc 2888 df-ne 2943 df-ral 3068 df-rex 3069 df-rab 3072 df-v 3424 df-sbc 3712 df-dif 3886 df-un 3888 df-in 3890 df-ss 3900 df-nul 4254 df-if 4457 df-sn 4559 df-pr 4561 df-op 4565 df-uni 4837 df-br 5071 df-opab 5133 df-mpt 5154 df-id 5480 df-xp 5586 df-rel 5587 df-cnv 5588 df-co 5589 df-dm 5590 df-res 5592 df-iota 6376 df-fun 6420 df-fv 6426 df-ov 7258 df-oprab 7259 df-mpo 7260 df-sets 16793 df-slot 16811 |
This theorem is referenced by: resseqnbas 16877 resslemOLD 16878 oppchomfval 17340 oppchomfvalOLD 17341 oppcbas 17345 oppcbasOLD 17346 rescbas 17458 rescbasOLD 17459 rescco 17462 resccoOLD 17463 rescabs 17464 odubas 17925 setsplusg 18869 oppglemOLD 18870 mgplemOLD 19640 opprlem 19782 opprlemOLD 19783 rmodislmod 20106 rmodislmodOLD 20107 sralem 20354 sralemOLD 20355 srasca 20362 sravsca 20363 zlmlem 20630 zlmlemOLD 20631 zlmsca 20638 znbaslem 20654 znbaslemOLD 20655 thlbas 20813 thlle 20814 opsrbaslem 21160 opsrbaslemOLD 21161 matbas 21470 matplusg 21471 matsca 21472 matvsca 21473 tuslem 23326 tuslemOLD 23327 setsmsbas 23536 setsmsds 23537 tnglem 23702 tnglemOLD 23703 tngds 23717 tngdsOLD 23718 ttgval 27140 ttglem 27141 ttglemOLD 27142 cchhllem 27157 cchhllemOLD 27158 setsvtx 27308 resvlem 31432 resvlemOLD 31433 zlmds 31814 zlmtset 31815 hlhilslem 39879 hlhilslemOLD 39880 mnringnmulrd 41716 mnringnmulrdOLD 41717 cznrnglem 45399 cznabel 45400 cznrng 45401 prstcnidlem 46234 prstcnid 46235 |
Copyright terms: Public domain | W3C validator |