| 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 17155 | . . 3 ⊢ (𝑊 ∈ V → (𝐸‘𝑊) = (𝑊‘(𝐸‘ndx))) |
| 4 | ovex 7400 | . . . . 5 ⊢ (𝑊 sSet 〈𝐷, 𝐶〉) ∈ V | |
| 5 | 4, 1 | strfvn 17156 | . . . 4 ⊢ (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉)) = ((𝑊 sSet 〈𝐷, 𝐶〉)‘(𝐸‘ndx)) |
| 6 | setsres 17148 | . . . . . 6 ⊢ (𝑊 ∈ V → ((𝑊 sSet 〈𝐷, 𝐶〉) ↾ (V ∖ {𝐷})) = (𝑊 ↾ (V ∖ {𝐷}))) | |
| 7 | 6 | fveq1d 6842 | . . . . 5 ⊢ (𝑊 ∈ V → (((𝑊 sSet 〈𝐷, 𝐶〉) ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = ((𝑊 ↾ (V ∖ {𝐷}))‘(𝐸‘ndx))) |
| 8 | fvex 6853 | . . . . . . 7 ⊢ (𝐸‘ndx) ∈ V | |
| 9 | setsnid.n | . . . . . . 7 ⊢ (𝐸‘ndx) ≠ 𝐷 | |
| 10 | eldifsn 4731 | . . . . . . 7 ⊢ ((𝐸‘ndx) ∈ (V ∖ {𝐷}) ↔ ((𝐸‘ndx) ∈ V ∧ (𝐸‘ndx) ≠ 𝐷)) | |
| 11 | 8, 9, 10 | mpbir2an 712 | . . . . . 6 ⊢ (𝐸‘ndx) ∈ (V ∖ {𝐷}) |
| 12 | fvres 6859 | . . . . . 6 ⊢ ((𝐸‘ndx) ∈ (V ∖ {𝐷}) → (((𝑊 sSet 〈𝐷, 𝐶〉) ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = ((𝑊 sSet 〈𝐷, 𝐶〉)‘(𝐸‘ndx))) | |
| 13 | 11, 12 | ax-mp 5 | . . . . 5 ⊢ (((𝑊 sSet 〈𝐷, 𝐶〉) ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = ((𝑊 sSet 〈𝐷, 𝐶〉)‘(𝐸‘ndx)) |
| 14 | fvres 6859 | . . . . . 6 ⊢ ((𝐸‘ndx) ∈ (V ∖ {𝐷}) → ((𝑊 ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = (𝑊‘(𝐸‘ndx))) | |
| 15 | 11, 14 | ax-mp 5 | . . . . 5 ⊢ ((𝑊 ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = (𝑊‘(𝐸‘ndx)) |
| 16 | 7, 13, 15 | 3eqtr3g 2794 | . . . 4 ⊢ (𝑊 ∈ V → ((𝑊 sSet 〈𝐷, 𝐶〉)‘(𝐸‘ndx)) = (𝑊‘(𝐸‘ndx))) |
| 17 | 5, 16 | eqtrid 2783 | . . 3 ⊢ (𝑊 ∈ V → (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉)) = (𝑊‘(𝐸‘ndx))) |
| 18 | 3, 17 | eqtr4d 2774 | . 2 ⊢ (𝑊 ∈ V → (𝐸‘𝑊) = (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉))) |
| 19 | 1 | str0 17159 | . . . 4 ⊢ ∅ = (𝐸‘∅) |
| 20 | 19 | eqcomi 2745 | . . 3 ⊢ (𝐸‘∅) = ∅ |
| 21 | eqid 2736 | . . 3 ⊢ (𝑊 sSet 〈𝐷, 𝐶〉) = (𝑊 sSet 〈𝐷, 𝐶〉) | |
| 22 | reldmsets 17135 | . . 3 ⊢ Rel dom sSet | |
| 23 | 20, 21, 22 | oveqprc 17162 | . 2 ⊢ (¬ 𝑊 ∈ V → (𝐸‘𝑊) = (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉))) |
| 24 | 18, 23 | pm2.61i 182 | 1 ⊢ (𝐸‘𝑊) = (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉)) |
| Colors of variables: wff setvar class |
| Syntax hints: = wceq 1542 ∈ wcel 2114 ≠ wne 2932 Vcvv 3429 ∖ cdif 3886 ∅c0 4273 {csn 4567 〈cop 4573 ↾ cres 5633 ‘cfv 6498 (class class class)co 7367 sSet csts 17133 Slot cslot 17151 ndxcnx 17163 |
| 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 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2708 ax-sep 5231 ax-nul 5241 ax-pr 5375 ax-un 7689 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-ral 3052 df-rex 3062 df-rab 3390 df-v 3431 df-sbc 3729 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-nul 4274 df-if 4467 df-sn 4568 df-pr 4570 df-op 4574 df-uni 4851 df-br 5086 df-opab 5148 df-mpt 5167 df-id 5526 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-res 5643 df-iota 6454 df-fun 6500 df-fv 6506 df-ov 7370 df-oprab 7371 df-mpo 7372 df-sets 17134 df-slot 17152 |
| This theorem is referenced by: resseqnbas 17212 oppchomfval 17680 oppcbas 17684 rescbas 17796 rescco 17799 rescabs 17800 odubas 18257 setsplusg 19325 opprlem 20322 rmodislmod 20925 sralem 21171 srasca 21175 sravsca 21176 zlmlem 21496 zlmsca 21500 znbaslem 21518 thlbas 21676 thlle 21677 opsrbaslem 22027 matbas 22378 matplusg 22379 matsca 22380 matvsca 22381 tuslem 24231 setsmsbas 24440 setsmsds 24441 tnglem 24605 tngds 24613 ttgval 28943 ttglem 28944 cchhllem 28955 setsvtx 29104 resvlem 33393 zlmds 34106 zlmtset 34107 hlhilslem 42384 mnringnmulrd 44641 cznrnglem 48735 cznabel 48736 cznrng 48737 prstcnidlem 50027 prstcnid 50028 |
| Copyright terms: Public domain | W3C validator |