| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > setsex | GIF version | ||
| Description: Applying the structure replacement function yields a set. (Contributed by Jim Kingdon, 22-Jan-2023.) |
| Ref | Expression |
|---|---|
| setsex | ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑊) → (𝑆 sSet 〈𝐴, 𝐵〉) ∈ V) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | setsvala 13131 | . 2 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑊) → (𝑆 sSet 〈𝐴, 𝐵〉) = ((𝑆 ↾ (V ∖ {𝐴})) ∪ {〈𝐴, 𝐵〉})) | |
| 2 | resexg 5053 | . . . 4 ⊢ (𝑆 ∈ 𝑉 → (𝑆 ↾ (V ∖ {𝐴})) ∈ V) | |
| 3 | 2 | 3ad2ant1 1044 | . . 3 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑊) → (𝑆 ↾ (V ∖ {𝐴})) ∈ V) |
| 4 | opexg 4320 | . . . . 5 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑊) → 〈𝐴, 𝐵〉 ∈ V) | |
| 5 | 4 | 3adant1 1041 | . . . 4 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑊) → 〈𝐴, 𝐵〉 ∈ V) |
| 6 | snexg 4274 | . . . 4 ⊢ (〈𝐴, 𝐵〉 ∈ V → {〈𝐴, 𝐵〉} ∈ V) | |
| 7 | 5, 6 | syl 14 | . . 3 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑊) → {〈𝐴, 𝐵〉} ∈ V) |
| 8 | unexg 4540 | . . 3 ⊢ (((𝑆 ↾ (V ∖ {𝐴})) ∈ V ∧ {〈𝐴, 𝐵〉} ∈ V) → ((𝑆 ↾ (V ∖ {𝐴})) ∪ {〈𝐴, 𝐵〉}) ∈ V) | |
| 9 | 3, 7, 8 | syl2anc 411 | . 2 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑊) → ((𝑆 ↾ (V ∖ {𝐴})) ∪ {〈𝐴, 𝐵〉}) ∈ V) |
| 10 | 1, 9 | eqeltrd 2308 | 1 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑊) → (𝑆 sSet 〈𝐴, 𝐵〉) ∈ V) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ∧ w3a 1004 ∈ wcel 2202 Vcvv 2802 ∖ cdif 3197 ∪ cun 3198 {csn 3669 〈cop 3672 ↾ cres 4727 (class class class)co 6018 sSet csts 13098 |
| 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 619 ax-in2 620 ax-io 716 ax-5 1495 ax-7 1496 ax-gen 1497 ax-ie1 1541 ax-ie2 1542 ax-8 1552 ax-10 1553 ax-11 1554 ax-i12 1555 ax-bndl 1557 ax-4 1558 ax-17 1574 ax-i9 1578 ax-ial 1582 ax-i5r 1583 ax-13 2204 ax-14 2205 ax-ext 2213 ax-sep 4207 ax-pow 4264 ax-pr 4299 ax-un 4530 ax-setind 4635 |
| This theorem depends on definitions: df-bi 117 df-3an 1006 df-tru 1400 df-fal 1403 df-nf 1509 df-sb 1811 df-eu 2082 df-mo 2083 df-clab 2218 df-cleq 2224 df-clel 2227 df-nfc 2363 df-ne 2403 df-ral 2515 df-rex 2516 df-rab 2519 df-v 2804 df-sbc 3032 df-dif 3202 df-un 3204 df-in 3206 df-ss 3213 df-pw 3654 df-sn 3675 df-pr 3676 df-op 3678 df-uni 3894 df-br 4089 df-opab 4151 df-id 4390 df-xp 4731 df-rel 4732 df-cnv 4733 df-co 4734 df-dm 4735 df-res 4737 df-iota 5286 df-fun 5328 df-fv 5334 df-ov 6021 df-oprab 6022 df-mpo 6023 df-sets 13107 |
| This theorem is referenced by: setsabsd 13139 setscom 13140 setsslnid 13152 ressvalsets 13165 ressex 13166 fnmgp 13954 mgpvalg 13955 mgpex 13957 opprvalg 14101 opprex 14105 sraval 14470 sralemg 14471 srascag 14475 sravscag 14476 sraipg 14477 sraex 14479 zlmval 14660 zlmlemg 14661 zlmsca 14665 zlmvscag 14666 znval 14669 znbaslemnn 14672 setsvtx 15921 setsiedg 15922 usgrstrrepeen 16101 |
| Copyright terms: Public domain | W3C validator |