ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  setsslid GIF version

Theorem setsslid 13049
Description: Value of the structure replacement function at a replaced index. (Contributed by Mario Carneiro, 1-Dec-2014.) (Revised by Jim Kingdon, 24-Jan-2023.)
Hypothesis
Ref Expression
setsslid.e (𝐸 = Slot (𝐸‘ndx) ∧ (𝐸‘ndx) ∈ ℕ)
Assertion
Ref Expression
setsslid ((𝑊𝐴𝐶𝑉) → 𝐶 = (𝐸‘(𝑊 sSet ⟨(𝐸‘ndx), 𝐶⟩)))

Proof of Theorem setsslid
StepHypRef Expression
1 setsslid.e . . . . 5 (𝐸 = Slot (𝐸‘ndx) ∧ (𝐸‘ndx) ∈ ℕ)
21simpri 113 . . . 4 (𝐸‘ndx) ∈ ℕ
3 setsvala 13029 . . . 4 ((𝑊𝐴 ∧ (𝐸‘ndx) ∈ ℕ ∧ 𝐶𝑉) → (𝑊 sSet ⟨(𝐸‘ndx), 𝐶⟩) = ((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩}))
42, 3mp3an2 1340 . . 3 ((𝑊𝐴𝐶𝑉) → (𝑊 sSet ⟨(𝐸‘ndx), 𝐶⟩) = ((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩}))
54fveq2d 5607 . 2 ((𝑊𝐴𝐶𝑉) → (𝐸‘(𝑊 sSet ⟨(𝐸‘ndx), 𝐶⟩)) = (𝐸‘((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩})))
61simpli 111 . . 3 𝐸 = Slot (𝐸‘ndx)
7 resexg 5021 . . . 4 (𝑊𝐴 → (𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∈ V)
8 simpr 110 . . . . . 6 ((𝑊𝐴𝐶𝑉) → 𝐶𝑉)
9 opexg 4293 . . . . . 6 (((𝐸‘ndx) ∈ ℕ ∧ 𝐶𝑉) → ⟨(𝐸‘ndx), 𝐶⟩ ∈ V)
102, 8, 9sylancr 414 . . . . 5 ((𝑊𝐴𝐶𝑉) → ⟨(𝐸‘ndx), 𝐶⟩ ∈ V)
11 snexg 4247 . . . . 5 (⟨(𝐸‘ndx), 𝐶⟩ ∈ V → {⟨(𝐸‘ndx), 𝐶⟩} ∈ V)
1210, 11syl 14 . . . 4 ((𝑊𝐴𝐶𝑉) → {⟨(𝐸‘ndx), 𝐶⟩} ∈ V)
13 unexg 4511 . . . 4 (((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∈ V ∧ {⟨(𝐸‘ndx), 𝐶⟩} ∈ V) → ((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩}) ∈ V)
147, 12, 13syl2an2r 597 . . 3 ((𝑊𝐴𝐶𝑉) → ((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩}) ∈ V)
152a1i 9 . . 3 ((𝑊𝐴𝐶𝑉) → (𝐸‘ndx) ∈ ℕ)
166, 14, 15strnfvnd 13018 . 2 ((𝑊𝐴𝐶𝑉) → (𝐸‘((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩})) = (((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩})‘(𝐸‘ndx)))
17 snidg 3675 . . . . 5 ((𝐸‘ndx) ∈ ℕ → (𝐸‘ndx) ∈ {(𝐸‘ndx)})
18 fvres 5627 . . . . 5 ((𝐸‘ndx) ∈ {(𝐸‘ndx)} → ((((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩}) ↾ {(𝐸‘ndx)})‘(𝐸‘ndx)) = (((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩})‘(𝐸‘ndx)))
192, 17, 18mp2b 8 . . . 4 ((((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩}) ↾ {(𝐸‘ndx)})‘(𝐸‘ndx)) = (((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩})‘(𝐸‘ndx))
20 resres 4993 . . . . . . . . 9 ((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ↾ {(𝐸‘ndx)}) = (𝑊 ↾ ((V ∖ {(𝐸‘ndx)}) ∩ {(𝐸‘ndx)}))
21 incom 3376 . . . . . . . . . . . 12 ((V ∖ {(𝐸‘ndx)}) ∩ {(𝐸‘ndx)}) = ({(𝐸‘ndx)} ∩ (V ∖ {(𝐸‘ndx)}))
22 disjdif 3544 . . . . . . . . . . . 12 ({(𝐸‘ndx)} ∩ (V ∖ {(𝐸‘ndx)})) = ∅
2321, 22eqtri 2230 . . . . . . . . . . 11 ((V ∖ {(𝐸‘ndx)}) ∩ {(𝐸‘ndx)}) = ∅
2423reseq2i 4978 . . . . . . . . . 10 (𝑊 ↾ ((V ∖ {(𝐸‘ndx)}) ∩ {(𝐸‘ndx)})) = (𝑊 ↾ ∅)
25 res0 4985 . . . . . . . . . 10 (𝑊 ↾ ∅) = ∅
2624, 25eqtri 2230 . . . . . . . . 9 (𝑊 ↾ ((V ∖ {(𝐸‘ndx)}) ∩ {(𝐸‘ndx)})) = ∅
2720, 26eqtri 2230 . . . . . . . 8 ((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ↾ {(𝐸‘ndx)}) = ∅
2827a1i 9 . . . . . . 7 ((𝑊𝐴𝐶𝑉) → ((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ↾ {(𝐸‘ndx)}) = ∅)
292elexi 2792 . . . . . . . . . 10 (𝐸‘ndx) ∈ V
308elexd 2793 . . . . . . . . . 10 ((𝑊𝐴𝐶𝑉) → 𝐶 ∈ V)
31 opelxpi 4728 . . . . . . . . . 10 (((𝐸‘ndx) ∈ V ∧ 𝐶 ∈ V) → ⟨(𝐸‘ndx), 𝐶⟩ ∈ (V × V))
3229, 30, 31sylancr 414 . . . . . . . . 9 ((𝑊𝐴𝐶𝑉) → ⟨(𝐸‘ndx), 𝐶⟩ ∈ (V × V))
33 relsng 4799 . . . . . . . . . 10 (⟨(𝐸‘ndx), 𝐶⟩ ∈ V → (Rel {⟨(𝐸‘ndx), 𝐶⟩} ↔ ⟨(𝐸‘ndx), 𝐶⟩ ∈ (V × V)))
3410, 33syl 14 . . . . . . . . 9 ((𝑊𝐴𝐶𝑉) → (Rel {⟨(𝐸‘ndx), 𝐶⟩} ↔ ⟨(𝐸‘ndx), 𝐶⟩ ∈ (V × V)))
3532, 34mpbird 167 . . . . . . . 8 ((𝑊𝐴𝐶𝑉) → Rel {⟨(𝐸‘ndx), 𝐶⟩})
36 dmsnopg 5176 . . . . . . . . . 10 (𝐶𝑉 → dom {⟨(𝐸‘ndx), 𝐶⟩} = {(𝐸‘ndx)})
3736adantl 277 . . . . . . . . 9 ((𝑊𝐴𝐶𝑉) → dom {⟨(𝐸‘ndx), 𝐶⟩} = {(𝐸‘ndx)})
38 eqimss 3258 . . . . . . . . 9 (dom {⟨(𝐸‘ndx), 𝐶⟩} = {(𝐸‘ndx)} → dom {⟨(𝐸‘ndx), 𝐶⟩} ⊆ {(𝐸‘ndx)})
3937, 38syl 14 . . . . . . . 8 ((𝑊𝐴𝐶𝑉) → dom {⟨(𝐸‘ndx), 𝐶⟩} ⊆ {(𝐸‘ndx)})
40 relssres 5019 . . . . . . . 8 ((Rel {⟨(𝐸‘ndx), 𝐶⟩} ∧ dom {⟨(𝐸‘ndx), 𝐶⟩} ⊆ {(𝐸‘ndx)}) → ({⟨(𝐸‘ndx), 𝐶⟩} ↾ {(𝐸‘ndx)}) = {⟨(𝐸‘ndx), 𝐶⟩})
4135, 39, 40syl2anc 411 . . . . . . 7 ((𝑊𝐴𝐶𝑉) → ({⟨(𝐸‘ndx), 𝐶⟩} ↾ {(𝐸‘ndx)}) = {⟨(𝐸‘ndx), 𝐶⟩})
4228, 41uneq12d 3339 . . . . . 6 ((𝑊𝐴𝐶𝑉) → (((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ↾ {(𝐸‘ndx)}) ∪ ({⟨(𝐸‘ndx), 𝐶⟩} ↾ {(𝐸‘ndx)})) = (∅ ∪ {⟨(𝐸‘ndx), 𝐶⟩}))
43 resundir 4995 . . . . . 6 (((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩}) ↾ {(𝐸‘ndx)}) = (((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ↾ {(𝐸‘ndx)}) ∪ ({⟨(𝐸‘ndx), 𝐶⟩} ↾ {(𝐸‘ndx)}))
44 un0 3505 . . . . . . 7 ({⟨(𝐸‘ndx), 𝐶⟩} ∪ ∅) = {⟨(𝐸‘ndx), 𝐶⟩}
45 uncom 3328 . . . . . . 7 ({⟨(𝐸‘ndx), 𝐶⟩} ∪ ∅) = (∅ ∪ {⟨(𝐸‘ndx), 𝐶⟩})
4644, 45eqtr3i 2232 . . . . . 6 {⟨(𝐸‘ndx), 𝐶⟩} = (∅ ∪ {⟨(𝐸‘ndx), 𝐶⟩})
4742, 43, 463eqtr4g 2267 . . . . 5 ((𝑊𝐴𝐶𝑉) → (((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩}) ↾ {(𝐸‘ndx)}) = {⟨(𝐸‘ndx), 𝐶⟩})
4847fveq1d 5605 . . . 4 ((𝑊𝐴𝐶𝑉) → ((((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩}) ↾ {(𝐸‘ndx)})‘(𝐸‘ndx)) = ({⟨(𝐸‘ndx), 𝐶⟩}‘(𝐸‘ndx)))
4919, 48eqtr3id 2256 . . 3 ((𝑊𝐴𝐶𝑉) → (((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩})‘(𝐸‘ndx)) = ({⟨(𝐸‘ndx), 𝐶⟩}‘(𝐸‘ndx)))
50 fvsng 5808 . . . 4 (((𝐸‘ndx) ∈ ℕ ∧ 𝐶𝑉) → ({⟨(𝐸‘ndx), 𝐶⟩}‘(𝐸‘ndx)) = 𝐶)
512, 8, 50sylancr 414 . . 3 ((𝑊𝐴𝐶𝑉) → ({⟨(𝐸‘ndx), 𝐶⟩}‘(𝐸‘ndx)) = 𝐶)
5249, 51eqtrd 2242 . 2 ((𝑊𝐴𝐶𝑉) → (((𝑊 ↾ (V ∖ {(𝐸‘ndx)})) ∪ {⟨(𝐸‘ndx), 𝐶⟩})‘(𝐸‘ndx)) = 𝐶)
535, 16, 523eqtrrd 2247 1 ((𝑊𝐴𝐶𝑉) → 𝐶 = (𝐸‘(𝑊 sSet ⟨(𝐸‘ndx), 𝐶⟩)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105   = wceq 1375  wcel 2180  Vcvv 2779  cdif 3174  cun 3175  cin 3176  wss 3177  c0 3471  {csn 3646  cop 3649   × cxp 4694  dom cdm 4696  cres 4698  Rel wrel 4701  cfv 5294  (class class class)co 5974  cn 9078  ndxcnx 12995   sSet csts 12996  Slot cslot 12997
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 617  ax-in2 618  ax-io 713  ax-5 1473  ax-7 1474  ax-gen 1475  ax-ie1 1519  ax-ie2 1520  ax-8 1530  ax-10 1531  ax-11 1532  ax-i12 1533  ax-bndl 1535  ax-4 1536  ax-17 1552  ax-i9 1556  ax-ial 1560  ax-i5r 1561  ax-13 2182  ax-14 2183  ax-ext 2191  ax-sep 4181  ax-pow 4237  ax-pr 4272  ax-un 4501  ax-setind 4606
This theorem depends on definitions:  df-bi 117  df-3an 985  df-tru 1378  df-fal 1381  df-nf 1487  df-sb 1789  df-eu 2060  df-mo 2061  df-clab 2196  df-cleq 2202  df-clel 2205  df-nfc 2341  df-ne 2381  df-ral 2493  df-rex 2494  df-rab 2497  df-v 2781  df-sbc 3009  df-dif 3179  df-un 3181  df-in 3183  df-ss 3190  df-nul 3472  df-pw 3631  df-sn 3652  df-pr 3653  df-op 3655  df-uni 3868  df-br 4063  df-opab 4125  df-mpt 4126  df-id 4361  df-xp 4702  df-rel 4703  df-cnv 4704  df-co 4705  df-dm 4706  df-rn 4707  df-res 4708  df-iota 5254  df-fun 5296  df-fv 5302  df-ov 5977  df-oprab 5978  df-mpo 5979  df-slot 13002  df-sets 13005
This theorem is referenced by:  ressbasd  13066  mgpplusgg  13853  opprmulfvalg  13999  rmodislmod  14280  srascag  14371  sravscag  14372  sraipg  14373  zlmsca  14561  zlmvscag  14562  znle  14566  setsmstsetg  15120  setsiedg  15818
  Copyright terms: Public domain W3C validator