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 6825 | . . . . 5 ⊢ 𝐼 ∈ V |
4 | 3 | a1i 11 | . . . 4 ⊢ (𝜑 → 𝐼 ∈ V) |
5 | setsvtx.e | . . . 4 ⊢ (𝜑 → 𝐸 ∈ 𝑊) | |
6 | 1, 4, 5 | setsn0fun 16948 | . . 3 ⊢ (𝜑 → Fun ((𝐺 sSet 〈𝐼, 𝐸〉) ∖ {∅})) |
7 | 2 | eqcomi 2745 | . . . . 5 ⊢ (.ef‘ndx) = 𝐼 |
8 | 7 | preq2i 4682 | . . . 4 ⊢ {(Base‘ndx), (.ef‘ndx)} = {(Base‘ndx), 𝐼} |
9 | setsvtx.b | . . . . 5 ⊢ (𝜑 → (Base‘ndx) ∈ dom 𝐺) | |
10 | 1, 4, 5, 9 | basprssdmsets 16999 | . . . 4 ⊢ (𝜑 → {(Base‘ndx), 𝐼} ⊆ dom (𝐺 sSet 〈𝐼, 𝐸〉)) |
11 | 8, 10 | eqsstrid 3978 | . . 3 ⊢ (𝜑 → {(Base‘ndx), (.ef‘ndx)} ⊆ dom (𝐺 sSet 〈𝐼, 𝐸〉)) |
12 | funvtxval 27521 | . . 3 ⊢ ((Fun ((𝐺 sSet 〈𝐼, 𝐸〉) ∖ {∅}) ∧ {(Base‘ndx), (.ef‘ndx)} ⊆ dom (𝐺 sSet 〈𝐼, 𝐸〉)) → (Vtx‘(𝐺 sSet 〈𝐼, 𝐸〉)) = (Base‘(𝐺 sSet 〈𝐼, 𝐸〉))) | |
13 | 6, 11, 12 | syl2anc 584 | . 2 ⊢ (𝜑 → (Vtx‘(𝐺 sSet 〈𝐼, 𝐸〉)) = (Base‘(𝐺 sSet 〈𝐼, 𝐸〉))) |
14 | baseid 16989 | . . 3 ⊢ Base = Slot (Base‘ndx) | |
15 | basendxnedgfndx 27498 | . . . 4 ⊢ (Base‘ndx) ≠ (.ef‘ndx) | |
16 | 15, 2 | neeqtrri 3014 | . . 3 ⊢ (Base‘ndx) ≠ 𝐼 |
17 | 14, 16 | setsnid 16984 | . 2 ⊢ (Base‘𝐺) = (Base‘(𝐺 sSet 〈𝐼, 𝐸〉)) |
18 | 13, 17 | eqtr4di 2794 | 1 ⊢ (𝜑 → (Vtx‘(𝐺 sSet 〈𝐼, 𝐸〉)) = (Base‘𝐺)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 = wceq 1540 ∈ wcel 2105 Vcvv 3440 ∖ cdif 3893 ⊆ wss 3896 ∅c0 4266 {csn 4570 {cpr 4572 〈cop 4576 class class class wbr 5086 dom cdm 5607 Fun wfun 6459 ‘cfv 6465 (class class class)co 7316 Struct cstr 16921 sSet csts 16938 ndxcnx 16968 Basecbs 16986 .efcedgf 27489 Vtxcvtx 27499 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1912 ax-6 1970 ax-7 2010 ax-8 2107 ax-9 2115 ax-10 2136 ax-11 2153 ax-12 2170 ax-ext 2707 ax-sep 5237 ax-nul 5244 ax-pow 5302 ax-pr 5366 ax-un 7629 ax-cnex 11006 ax-resscn 11007 ax-1cn 11008 ax-icn 11009 ax-addcl 11010 ax-addrcl 11011 ax-mulcl 11012 ax-mulrcl 11013 ax-mulcom 11014 ax-addass 11015 ax-mulass 11016 ax-distr 11017 ax-i2m1 11018 ax-1ne0 11019 ax-1rid 11020 ax-rnegex 11021 ax-rrecex 11022 ax-cnre 11023 ax-pre-lttri 11024 ax-pre-lttrn 11025 ax-pre-ltadd 11026 ax-pre-mulgt0 11027 |
This theorem depends on definitions: df-bi 206 df-an 397 df-or 845 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1781 df-nf 1785 df-sb 2067 df-mo 2538 df-eu 2567 df-clab 2714 df-cleq 2728 df-clel 2814 df-nfc 2886 df-ne 2941 df-nel 3047 df-ral 3062 df-rex 3071 df-reu 3350 df-rab 3404 df-v 3442 df-sbc 3726 df-csb 3842 df-dif 3899 df-un 3901 df-in 3903 df-ss 3913 df-pss 3915 df-nul 4267 df-if 4471 df-pw 4546 df-sn 4571 df-pr 4573 df-op 4577 df-uni 4850 df-int 4892 df-iun 4938 df-br 5087 df-opab 5149 df-mpt 5170 df-tr 5204 df-id 5506 df-eprel 5512 df-po 5520 df-so 5521 df-fr 5562 df-we 5564 df-xp 5613 df-rel 5614 df-cnv 5615 df-co 5616 df-dm 5617 df-rn 5618 df-res 5619 df-ima 5620 df-pred 6224 df-ord 6291 df-on 6292 df-lim 6293 df-suc 6294 df-iota 6417 df-fun 6467 df-fn 6468 df-f 6469 df-f1 6470 df-fo 6471 df-f1o 6472 df-fv 6473 df-riota 7273 df-ov 7319 df-oprab 7320 df-mpo 7321 df-om 7759 df-1st 7877 df-2nd 7878 df-frecs 8145 df-wrecs 8176 df-recs 8250 df-rdg 8289 df-1o 8345 df-oadd 8349 df-er 8547 df-en 8783 df-dom 8784 df-sdom 8785 df-fin 8786 df-dju 9736 df-card 9774 df-pnf 11090 df-mnf 11091 df-xr 11092 df-ltxr 11093 df-le 11094 df-sub 11286 df-neg 11287 df-nn 12053 df-2 12115 df-3 12116 df-4 12117 df-5 12118 df-6 12119 df-7 12120 df-8 12121 df-9 12122 df-n0 12313 df-xnn0 12385 df-z 12399 df-dec 12517 df-uz 12662 df-fz 13319 df-hash 14124 df-struct 16922 df-sets 16939 df-slot 16957 df-ndx 16969 df-base 16987 df-edgf 27490 df-vtx 27501 |
This theorem is referenced by: uhgrstrrepe 27581 usgrstrrepe 27735 structtocusgr 27946 |
Copyright terms: Public domain | W3C validator |