| 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 23 | . . . 4 ⊢ (𝑊 ∈ V → 𝑊 ∈ V) | |
| 3 | 1, 2 | strfvnd 17407 | . . 3 ⊢ (𝑊 ∈ V → (𝐸‘𝑊) = (𝑊‘(𝐸‘ndx))) |
| 4 | ovex 7484 | . . . . 5 ⊢ (𝑊 sSet 〈𝐷, 𝐶〉) ∈ V | |
| 5 | 4, 1 | strfvn 17408 | . . . 4 ⊢ (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉)) = ((𝑊 sSet 〈𝐷, 𝐶〉)‘(𝐸‘ndx)) |
| 6 | setsres 17400 | . . . . . 6 ⊢ (𝑊 ∈ V → ((𝑊 sSet 〈𝐷, 𝐶〉) ↾ (V ∖ {𝐷})) = (𝑊 ↾ (V ∖ {𝐷}))) | |
| 7 | 6 | fveq1d 6918 | . . . . 5 ⊢ (𝑊 ∈ V → (((𝑊 sSet 〈𝐷, 𝐶〉) ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = ((𝑊 ↾ (V ∖ {𝐷}))‘(𝐸‘ndx))) |
| 8 | fvex 6929 | . . . . . . 7 ⊢ (𝐸‘ndx) ∈ V | |
| 9 | setsnid.n | . . . . . . 7 ⊢ (𝐸‘ndx) ≠ 𝐷 | |
| 10 | eldifsn 4750 | . . . . . . 7 ⊢ ((𝐸‘ndx) ∈ (V ∖ {𝐷}) ↔ ((𝐸‘ndx) ∈ V ∧ (𝐸‘ndx) ≠ 𝐷)) | |
| 11 | 8, 9, 10 | mpbir2an 724 | . . . . . 6 ⊢ (𝐸‘ndx) ∈ (V ∖ {𝐷}) |
| 12 | fvres 6935 | . . . . . 6 ⊢ ((𝐸‘ndx) ∈ (V ∖ {𝐷}) → (((𝑊 sSet 〈𝐷, 𝐶〉) ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = ((𝑊 sSet 〈𝐷, 𝐶〉)‘(𝐸‘ndx))) | |
| 13 | 11, 12 | ax-mp 5 | . . . . 5 ⊢ (((𝑊 sSet 〈𝐷, 𝐶〉) ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = ((𝑊 sSet 〈𝐷, 𝐶〉)‘(𝐸‘ndx)) |
| 14 | fvres 6935 | . . . . . 6 ⊢ ((𝐸‘ndx) ∈ (V ∖ {𝐷}) → ((𝑊 ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = (𝑊‘(𝐸‘ndx))) | |
| 15 | 11, 14 | ax-mp 5 | . . . . 5 ⊢ ((𝑊 ↾ (V ∖ {𝐷}))‘(𝐸‘ndx)) = (𝑊‘(𝐸‘ndx)) |
| 16 | 7, 13, 15 | 3eqtr3g 2821 | . . . 4 ⊢ (𝑊 ∈ V → ((𝑊 sSet 〈𝐷, 𝐶〉)‘(𝐸‘ndx)) = (𝑊‘(𝐸‘ndx))) |
| 17 | 5, 16 | eqtrid 2810 | . . 3 ⊢ (𝑊 ∈ V → (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉)) = (𝑊‘(𝐸‘ndx))) |
| 18 | 3, 17 | eqtr4d 2801 | . 2 ⊢ (𝑊 ∈ V → (𝐸‘𝑊) = (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉))) |
| 19 | 1 | str0 17411 | . . . 4 ⊢ ∅ = (𝐸‘∅) |
| 20 | 19 | eqcomi 2772 | . . 3 ⊢ (𝐸‘∅) = ∅ |
| 21 | eqid 2763 | . . 3 ⊢ (𝑊 sSet 〈𝐷, 𝐶〉) = (𝑊 sSet 〈𝐷, 𝐶〉) | |
| 22 | reldmsets 17387 | . . 3 ⊢ Rel dom sSet | |
| 23 | 20, 21, 22 | oveqprc 17414 | . 2 ⊢ (¬ 𝑊 ∈ V → (𝐸‘𝑊) = (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉))) |
| 24 | 18, 23 | pm2.61i 184 | 1 ⊢ (𝐸‘𝑊) = (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: = wceq 1570 ∈ wcel 2147 ≠ wne 2959 Vcvv 3454 ∖ cdif 4048 ∅c0 4281 {csn 4588 〈cop 4840 ↾ cres 5660 ‘cfv 6566 (class class class)co 7451 sSet csts 17385 Slot cslot 17403 ndxcnx 17415 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-sep 5255 ax-nul 5266 ax-pr 5398 ax-un 7783 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-ral 3081 df-rex 3091 df-rab 3417 df-v 3456 df-sbc 3743 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-sn 4589 df-pr 4591 df-op 4841 df-uni 4873 df-br 5109 df-opab 5174 df-mpt 5193 df-id 5553 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-res 5670 df-iota 6520 df-fun 6568 df-fv 6574 df-ov 7454 df-oprab 7455 df-mpo 7456 df-sets 17386 df-slot 17404 |
| This theorem is used by: resseqnbas 17464 oppchomfval 17938 oppcbas 17942 rescbas 18054 rescco 18057 rescabs 18058 odubas 18515 setsplusg 19615 opprlem 20623 rmodislmod 21256 sralem 21502 srasca 21506 sravsca 21507 zlmlem 21877 zlmsca 21881 znbaslem 21899 thlbas 22057 thlle 22058 opsrbaslem 22413 matbas 22783 matplusg 22784 matsca 22785 matvsca 22786 tuslem 24640 setsmsbas 24849 setsmsds 24850 tnglem 25014 tngds 25022 ttgval 29509 ttglem 29510 cchhllem 29521 setsvtx 29670 resvlem 33998 zlmds 34705 zlmtset 34706 hlhilslem 43261 mnringnmulrd 45473 cznrnglem 49629 cznabel 49630 cznrng 49631 prstcnidlem 51021 prstcnid 51022 |
| Copyright terms: Public domain | W3C validator |