| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > setsvtx | Structured version Visualization version GIF version | ||
| Description: The vertices of a structure with a base set and an inserted resp. replaced slot for the edge function. (Contributed by AV, 18-Jan-2020.) (Revised by AV, 16-Nov-2021.) |
| Ref | Expression |
|---|---|
| setsvtx.i | ⊢ 𝐼 = (.ef‘ndx) |
| setsvtx.s | ⊢ (𝜑 → 𝐺 Struct 𝑋) |
| setsvtx.b | ⊢ (𝜑 → (Base‘ndx) ∈ dom 𝐺) |
| setsvtx.e | ⊢ (𝜑 → 𝐸 ∈ 𝑊) |
| Ref | Expression |
|---|---|
| setsvtx | ⊢ (𝜑 → (Vtx‘(𝐺 sSet 〈𝐼, 𝐸〉)) = (Base‘𝐺)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | setsvtx.s | . . . 4 ⊢ (𝜑 → 𝐺 Struct 𝑋) | |
| 2 | setsvtx.i | . . . . . 6 ⊢ 𝐼 = (.ef‘ndx) | |
| 3 | 2 | fvexi 6877 | . . . . 5 ⊢ 𝐼 ∈ V |
| 4 | 3 | a1i 11 | . . . 4 ⊢ (𝜑 → 𝐼 ∈ V) |
| 5 | setsvtx.e | . . . 4 ⊢ (𝜑 → 𝐸 ∈ 𝑊) | |
| 6 | 1, 4, 5 | setsn0fun 17192 | . . 3 ⊢ (𝜑 → Fun ((𝐺 sSet 〈𝐼, 𝐸〉) ∖ {∅})) |
| 7 | 2 | eqcomi 2770 | . . . . 5 ⊢ (.ef‘ndx) = 𝐼 |
| 8 | 7 | preq2i 4695 | . . . 4 ⊢ {(Base‘ndx), (.ef‘ndx)} = {(Base‘ndx), 𝐼} |
| 9 | setsvtx.b | . . . . 5 ⊢ (𝜑 → (Base‘ndx) ∈ dom 𝐺) | |
| 10 | 1, 4, 5, 9 | basprssdmsets 17240 | . . . 4 ⊢ (𝜑 → {(Base‘ndx), 𝐼} ⊆ dom (𝐺 sSet 〈𝐼, 𝐸〉)) |
| 11 | 8, 10 | eqsstrid 3974 | . . 3 ⊢ (𝜑 → {(Base‘ndx), (.ef‘ndx)} ⊆ dom (𝐺 sSet 〈𝐼, 𝐸〉)) |
| 12 | funvtxval 29165 | . . 3 ⊢ ((Fun ((𝐺 sSet 〈𝐼, 𝐸〉) ∖ {∅}) ∧ {(Base‘ndx), (.ef‘ndx)} ⊆ dom (𝐺 sSet 〈𝐼, 𝐸〉)) → (Vtx‘(𝐺 sSet 〈𝐼, 𝐸〉)) = (Base‘(𝐺 sSet 〈𝐼, 𝐸〉))) | |
| 13 | 6, 11, 12 | syl2anc 593 | . 2 ⊢ (𝜑 → (Vtx‘(𝐺 sSet 〈𝐼, 𝐸〉)) = (Base‘(𝐺 sSet 〈𝐼, 𝐸〉))) |
| 14 | baseid 17231 | . . 3 ⊢ Base = Slot (Base‘ndx) | |
| 15 | basendxnedgfndx 29142 | . . . 4 ⊢ (Base‘ndx) ≠ (.ef‘ndx) | |
| 16 | 15, 2 | neeqtrri 3029 | . . 3 ⊢ (Base‘ndx) ≠ 𝐼 |
| 17 | 14, 16 | setsnid 17227 | . 2 ⊢ (Base‘𝐺) = (Base‘(𝐺 sSet 〈𝐼, 𝐸〉)) |
| 18 | 13, 17 | eqtr4di 2814 | 1 ⊢ (𝜑 → (Vtx‘(𝐺 sSet 〈𝐼, 𝐸〉)) = (Base‘𝐺)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1559 ∈ wcel 2141 Vcvv 3453 ∖ cdif 3901 ⊆ wss 3904 ∅c0 4285 {csn 4581 {cpr 4583 〈cop 4587 class class class wbr 5099 dom cdm 5645 Fun wfun 6511 ‘cfv 6517 (class class class)co 7392 Struct cstr 17165 sSet csts 17182 ndxcnx 17212 Basecbs 17228 .efcedgf 29135 Vtxcvtx 29143 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1814 ax-4 1828 ax-5 1929 ax-6 1986 ax-7 2027 ax-8 2143 ax-9 2151 ax-10 2174 ax-11 2190 ax-12 2211 ax-ext 2733 ax-sep 5245 ax-nul 5255 ax-pow 5321 ax-pr 5389 ax-un 7714 ax-cnex 11126 ax-resscn 11127 ax-1cn 11128 ax-icn 11129 ax-addcl 11130 ax-addrcl 11131 ax-mulcl 11132 ax-mulrcl 11133 ax-mulcom 11134 ax-addass 11135 ax-mulass 11136 ax-distr 11137 ax-i2m1 11138 ax-1ne0 11139 ax-1rid 11140 ax-rnegex 11141 ax-rrecex 11142 ax-cnre 11143 ax-pre-lttri 11144 ax-pre-lttrn 11145 ax-pre-ltadd 11146 ax-pre-mulgt0 11147 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1098 df-3an 1099 df-tru 1562 df-fal 1572 df-ex 1799 df-nf 1803 df-sb 2090 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-nel 3061 df-ral 3076 df-rex 3086 df-reu 3367 df-rab 3414 df-v 3455 df-sbc 3745 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4480 df-pw 4556 df-sn 4582 df-pr 4584 df-op 4588 df-uni 4865 df-int 4905 df-iun 4950 df-br 5100 df-opab 5162 df-mpt 5181 df-tr 5207 df-id 5540 df-eprel 5545 df-po 5553 df-so 5554 df-fr 5598 df-we 5600 df-xp 5651 df-rel 5652 df-cnv 5653 df-co 5654 df-dm 5655 df-rn 5656 df-res 5657 df-ima 5658 df-pred 6284 df-ord 6345 df-on 6346 df-lim 6347 df-suc 6348 df-iota 6473 df-fun 6519 df-fn 6520 df-f 6521 df-f1 6522 df-fo 6523 df-f1o 6524 df-fv 6525 df-riota 7349 df-ov 7395 df-oprab 7396 df-mpo 7397 df-om 7843 df-1st 7966 df-2nd 7967 df-frecs 8257 df-wrecs 8288 df-recs 8337 df-rdg 8376 df-1o 8432 df-oadd 8436 df-er 8673 df-en 8924 df-dom 8925 df-sdom 8926 df-fin 8927 df-dju 9856 df-card 9894 df-pnf 11215 df-mnf 11216 df-xr 11217 df-ltxr 11218 df-le 11219 df-sub 11413 df-neg 11414 df-nn 12208 df-2 12277 df-3 12278 df-4 12279 df-5 12280 df-6 12281 df-7 12282 df-8 12283 df-9 12284 df-n0 12479 df-xnn0 12552 df-z 12566 df-dec 12686 df-uz 12837 df-fz 13510 df-hash 14341 df-struct 17166 df-sets 17183 df-slot 17201 df-ndx 17213 df-base 17229 df-edgf 29136 df-vtx 29145 |
| This theorem is referenced by: uhgrstrrepe 29225 usgrstrrepe 29382 structtocusgr 29593 |
| Copyright terms: Public domain | W3C validator |