Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > usgrexmpllem | Structured version Visualization version GIF version |
Description: Lemma for usgrexmpl 27739. (Contributed by AV, 21-Oct-2020.) |
Ref | Expression |
---|---|
usgrexmpl.v | ⊢ 𝑉 = (0...4) |
usgrexmpl.e | ⊢ 𝐸 = 〈“{0, 1} {1, 2} {2, 0} {0, 3}”〉 |
usgrexmpl.g | ⊢ 𝐺 = 〈𝑉, 𝐸〉 |
Ref | Expression |
---|---|
usgrexmpllem | ⊢ ((Vtx‘𝐺) = 𝑉 ∧ (iEdg‘𝐺) = 𝐸) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | usgrexmpl.v | . . . 4 ⊢ 𝑉 = (0...4) | |
2 | 1 | ovexi 7349 | . . 3 ⊢ 𝑉 ∈ V |
3 | usgrexmpl.e | . . . 4 ⊢ 𝐸 = 〈“{0, 1} {1, 2} {2, 0} {0, 3}”〉 | |
4 | s4cli 14667 | . . . . 5 ⊢ 〈“{0, 1} {1, 2} {2, 0} {0, 3}”〉 ∈ Word V | |
5 | 4 | elexi 3460 | . . . 4 ⊢ 〈“{0, 1} {1, 2} {2, 0} {0, 3}”〉 ∈ V |
6 | 3, 5 | eqeltri 2834 | . . 3 ⊢ 𝐸 ∈ V |
7 | opvtxfv 27483 | . . . 4 ⊢ ((𝑉 ∈ V ∧ 𝐸 ∈ V) → (Vtx‘〈𝑉, 𝐸〉) = 𝑉) | |
8 | opiedgfv 27486 | . . . 4 ⊢ ((𝑉 ∈ V ∧ 𝐸 ∈ V) → (iEdg‘〈𝑉, 𝐸〉) = 𝐸) | |
9 | 7, 8 | jca 512 | . . 3 ⊢ ((𝑉 ∈ V ∧ 𝐸 ∈ V) → ((Vtx‘〈𝑉, 𝐸〉) = 𝑉 ∧ (iEdg‘〈𝑉, 𝐸〉) = 𝐸)) |
10 | 2, 6, 9 | mp2an 689 | . 2 ⊢ ((Vtx‘〈𝑉, 𝐸〉) = 𝑉 ∧ (iEdg‘〈𝑉, 𝐸〉) = 𝐸) |
11 | usgrexmpl.g | . . . . 5 ⊢ 𝐺 = 〈𝑉, 𝐸〉 | |
12 | 11 | fveq2i 6814 | . . . 4 ⊢ (Vtx‘𝐺) = (Vtx‘〈𝑉, 𝐸〉) |
13 | 12 | eqeq1i 2742 | . . 3 ⊢ ((Vtx‘𝐺) = 𝑉 ↔ (Vtx‘〈𝑉, 𝐸〉) = 𝑉) |
14 | 11 | fveq2i 6814 | . . . 4 ⊢ (iEdg‘𝐺) = (iEdg‘〈𝑉, 𝐸〉) |
15 | 14 | eqeq1i 2742 | . . 3 ⊢ ((iEdg‘𝐺) = 𝐸 ↔ (iEdg‘〈𝑉, 𝐸〉) = 𝐸) |
16 | 13, 15 | anbi12i 627 | . 2 ⊢ (((Vtx‘𝐺) = 𝑉 ∧ (iEdg‘𝐺) = 𝐸) ↔ ((Vtx‘〈𝑉, 𝐸〉) = 𝑉 ∧ (iEdg‘〈𝑉, 𝐸〉) = 𝐸)) |
17 | 10, 16 | mpbir 230 | 1 ⊢ ((Vtx‘𝐺) = 𝑉 ∧ (iEdg‘𝐺) = 𝐸) |
Colors of variables: wff setvar class |
Syntax hints: ∧ wa 396 = wceq 1540 ∈ wcel 2105 Vcvv 3441 {cpr 4573 〈cop 4577 ‘cfv 6465 (class class class)co 7315 0cc0 10944 1c1 10945 2c2 12101 3c3 12102 4c4 12103 ...cfz 13312 Word cword 14289 〈“cs4 14628 Vtxcvtx 27475 iEdgciedg 27476 |
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 2708 ax-rep 5224 ax-sep 5238 ax-nul 5245 ax-pow 5303 ax-pr 5367 ax-un 7628 ax-cnex 11000 ax-resscn 11001 ax-1cn 11002 ax-icn 11003 ax-addcl 11004 ax-addrcl 11005 ax-mulcl 11006 ax-mulrcl 11007 ax-mulcom 11008 ax-addass 11009 ax-mulass 11010 ax-distr 11011 ax-i2m1 11012 ax-1ne0 11013 ax-1rid 11014 ax-rnegex 11015 ax-rrecex 11016 ax-cnre 11017 ax-pre-lttri 11018 ax-pre-lttrn 11019 ax-pre-ltadd 11020 ax-pre-mulgt0 11021 |
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 2539 df-eu 2568 df-clab 2715 df-cleq 2729 df-clel 2815 df-nfc 2887 df-ne 2942 df-nel 3048 df-ral 3063 df-rex 3072 df-reu 3351 df-rab 3405 df-v 3443 df-sbc 3727 df-csb 3843 df-dif 3900 df-un 3902 df-in 3904 df-ss 3914 df-pss 3916 df-nul 4268 df-if 4472 df-pw 4547 df-sn 4572 df-pr 4574 df-op 4578 df-uni 4851 df-int 4893 df-iun 4939 df-br 5088 df-opab 5150 df-mpt 5171 df-tr 5205 df-id 5507 df-eprel 5513 df-po 5521 df-so 5522 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 7272 df-ov 7318 df-oprab 7319 df-mpo 7320 df-om 7758 df-1st 7876 df-2nd 7877 df-frecs 8144 df-wrecs 8175 df-recs 8249 df-rdg 8288 df-1o 8344 df-er 8546 df-en 8782 df-dom 8783 df-sdom 8784 df-fin 8785 df-card 9768 df-pnf 11084 df-mnf 11085 df-xr 11086 df-ltxr 11087 df-le 11088 df-sub 11280 df-neg 11281 df-nn 12047 df-n0 12307 df-z 12393 df-uz 12656 df-fz 13313 df-fzo 13456 df-hash 14118 df-word 14290 df-concat 14346 df-s1 14373 df-s2 14633 df-s3 14634 df-s4 14635 df-vtx 27477 df-iedg 27478 |
This theorem is referenced by: usgrexmplvtx 27737 usgrexmpledg 27738 usgrexmpl 27739 |
Copyright terms: Public domain | W3C validator |