![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > umgrres1lem | Structured version Visualization version GIF version |
Description: Lemma for umgrres1 28326. (Contributed by AV, 27-Nov-2020.) |
Ref | Expression |
---|---|
upgrres1.v | ⊢ 𝑉 = (Vtx‘𝐺) |
upgrres1.e | ⊢ 𝐸 = (Edg‘𝐺) |
upgrres1.f | ⊢ 𝐹 = {𝑒 ∈ 𝐸 ∣ 𝑁 ∉ 𝑒} |
Ref | Expression |
---|---|
umgrres1lem | ⊢ ((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) → ran ( I ↾ 𝐹) ⊆ {𝑝 ∈ 𝒫 (𝑉 ∖ {𝑁}) ∣ (♯‘𝑝) = 2}) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | rnresi 6033 | . 2 ⊢ ran ( I ↾ 𝐹) = 𝐹 | |
2 | upgrres1.f | . . . 4 ⊢ 𝐹 = {𝑒 ∈ 𝐸 ∣ 𝑁 ∉ 𝑒} | |
3 | simpr 486 | . . . . . . . . 9 ⊢ (((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑒 ∈ 𝐸) → 𝑒 ∈ 𝐸) | |
4 | 3 | adantr 482 | . . . . . . . 8 ⊢ ((((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑒 ∈ 𝐸) ∧ 𝑁 ∉ 𝑒) → 𝑒 ∈ 𝐸) |
5 | umgruhgr 28119 | . . . . . . . . . 10 ⊢ (𝐺 ∈ UMGraph → 𝐺 ∈ UHGraph) | |
6 | upgrres1.e | . . . . . . . . . . . 12 ⊢ 𝐸 = (Edg‘𝐺) | |
7 | 6 | eleq2i 2825 | . . . . . . . . . . 11 ⊢ (𝑒 ∈ 𝐸 ↔ 𝑒 ∈ (Edg‘𝐺)) |
8 | 7 | biimpi 215 | . . . . . . . . . 10 ⊢ (𝑒 ∈ 𝐸 → 𝑒 ∈ (Edg‘𝐺)) |
9 | edguhgr 28144 | . . . . . . . . . . 11 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑒 ∈ (Edg‘𝐺)) → 𝑒 ∈ 𝒫 (Vtx‘𝐺)) | |
10 | elpwi 4573 | . . . . . . . . . . . 12 ⊢ (𝑒 ∈ 𝒫 (Vtx‘𝐺) → 𝑒 ⊆ (Vtx‘𝐺)) | |
11 | upgrres1.v | . . . . . . . . . . . 12 ⊢ 𝑉 = (Vtx‘𝐺) | |
12 | 10, 11 | sseqtrrdi 3999 | . . . . . . . . . . 11 ⊢ (𝑒 ∈ 𝒫 (Vtx‘𝐺) → 𝑒 ⊆ 𝑉) |
13 | 9, 12 | syl 17 | . . . . . . . . . 10 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑒 ∈ (Edg‘𝐺)) → 𝑒 ⊆ 𝑉) |
14 | 5, 8, 13 | syl2an 597 | . . . . . . . . 9 ⊢ ((𝐺 ∈ UMGraph ∧ 𝑒 ∈ 𝐸) → 𝑒 ⊆ 𝑉) |
15 | 14 | ad4ant13 750 | . . . . . . . 8 ⊢ ((((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑒 ∈ 𝐸) ∧ 𝑁 ∉ 𝑒) → 𝑒 ⊆ 𝑉) |
16 | simpr 486 | . . . . . . . 8 ⊢ ((((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑒 ∈ 𝐸) ∧ 𝑁 ∉ 𝑒) → 𝑁 ∉ 𝑒) | |
17 | elpwdifsn 4755 | . . . . . . . 8 ⊢ ((𝑒 ∈ 𝐸 ∧ 𝑒 ⊆ 𝑉 ∧ 𝑁 ∉ 𝑒) → 𝑒 ∈ 𝒫 (𝑉 ∖ {𝑁})) | |
18 | 4, 15, 16, 17 | syl3anc 1372 | . . . . . . 7 ⊢ ((((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑒 ∈ 𝐸) ∧ 𝑁 ∉ 𝑒) → 𝑒 ∈ 𝒫 (𝑉 ∖ {𝑁})) |
19 | 18 | ex 414 | . . . . . 6 ⊢ (((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑒 ∈ 𝐸) → (𝑁 ∉ 𝑒 → 𝑒 ∈ 𝒫 (𝑉 ∖ {𝑁}))) |
20 | 19 | ralrimiva 3140 | . . . . 5 ⊢ ((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) → ∀𝑒 ∈ 𝐸 (𝑁 ∉ 𝑒 → 𝑒 ∈ 𝒫 (𝑉 ∖ {𝑁}))) |
21 | rabss 4035 | . . . . 5 ⊢ ({𝑒 ∈ 𝐸 ∣ 𝑁 ∉ 𝑒} ⊆ 𝒫 (𝑉 ∖ {𝑁}) ↔ ∀𝑒 ∈ 𝐸 (𝑁 ∉ 𝑒 → 𝑒 ∈ 𝒫 (𝑉 ∖ {𝑁}))) | |
22 | 20, 21 | sylibr 233 | . . . 4 ⊢ ((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) → {𝑒 ∈ 𝐸 ∣ 𝑁 ∉ 𝑒} ⊆ 𝒫 (𝑉 ∖ {𝑁})) |
23 | 2, 22 | eqsstrid 3996 | . . 3 ⊢ ((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) → 𝐹 ⊆ 𝒫 (𝑉 ∖ {𝑁})) |
24 | elrabi 3643 | . . . . . . 7 ⊢ (𝑝 ∈ {𝑒 ∈ 𝐸 ∣ 𝑁 ∉ 𝑒} → 𝑝 ∈ 𝐸) | |
25 | 24, 6 | eleqtrdi 2843 | . . . . . 6 ⊢ (𝑝 ∈ {𝑒 ∈ 𝐸 ∣ 𝑁 ∉ 𝑒} → 𝑝 ∈ (Edg‘𝐺)) |
26 | edgumgr 28150 | . . . . . . . . 9 ⊢ ((𝐺 ∈ UMGraph ∧ 𝑝 ∈ (Edg‘𝐺)) → (𝑝 ∈ 𝒫 (Vtx‘𝐺) ∧ (♯‘𝑝) = 2)) | |
27 | 26 | simprd 497 | . . . . . . . 8 ⊢ ((𝐺 ∈ UMGraph ∧ 𝑝 ∈ (Edg‘𝐺)) → (♯‘𝑝) = 2) |
28 | 27 | ex 414 | . . . . . . 7 ⊢ (𝐺 ∈ UMGraph → (𝑝 ∈ (Edg‘𝐺) → (♯‘𝑝) = 2)) |
29 | 28 | adantr 482 | . . . . . 6 ⊢ ((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) → (𝑝 ∈ (Edg‘𝐺) → (♯‘𝑝) = 2)) |
30 | 25, 29 | syl5com 31 | . . . . 5 ⊢ (𝑝 ∈ {𝑒 ∈ 𝐸 ∣ 𝑁 ∉ 𝑒} → ((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) → (♯‘𝑝) = 2)) |
31 | 30, 2 | eleq2s 2851 | . . . 4 ⊢ (𝑝 ∈ 𝐹 → ((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) → (♯‘𝑝) = 2)) |
32 | 31 | impcom 409 | . . 3 ⊢ (((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑝 ∈ 𝐹) → (♯‘𝑝) = 2) |
33 | 23, 32 | ssrabdv 4037 | . 2 ⊢ ((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) → 𝐹 ⊆ {𝑝 ∈ 𝒫 (𝑉 ∖ {𝑁}) ∣ (♯‘𝑝) = 2}) |
34 | 1, 33 | eqsstrid 3996 | 1 ⊢ ((𝐺 ∈ UMGraph ∧ 𝑁 ∈ 𝑉) → ran ( I ↾ 𝐹) ⊆ {𝑝 ∈ 𝒫 (𝑉 ∖ {𝑁}) ∣ (♯‘𝑝) = 2}) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 397 = wceq 1542 ∈ wcel 2107 ∉ wnel 3046 ∀wral 3061 {crab 3406 ∖ cdif 3911 ⊆ wss 3914 𝒫 cpw 4566 {csn 4592 I cid 5536 ran crn 5640 ↾ cres 5641 ‘cfv 6502 2c2 12218 ♯chash 14241 Vtxcvtx 28011 Edgcedg 28062 UHGraphcuhgr 28071 UMGraphcumgr 28096 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2109 ax-9 2117 ax-10 2138 ax-11 2155 ax-12 2172 ax-ext 2703 ax-sep 5262 ax-nul 5269 ax-pow 5326 ax-pr 5390 ax-un 7678 ax-cnex 11117 ax-resscn 11118 ax-1cn 11119 ax-icn 11120 ax-addcl 11121 ax-addrcl 11122 ax-mulcl 11123 ax-mulrcl 11124 ax-mulcom 11125 ax-addass 11126 ax-mulass 11127 ax-distr 11128 ax-i2m1 11129 ax-1ne0 11130 ax-1rid 11131 ax-rnegex 11132 ax-rrecex 11133 ax-cnre 11134 ax-pre-lttri 11135 ax-pre-lttrn 11136 ax-pre-ltadd 11137 ax-pre-mulgt0 11138 |
This theorem depends on definitions: df-bi 206 df-an 398 df-or 847 df-3or 1089 df-3an 1090 df-tru 1545 df-fal 1555 df-ex 1783 df-nf 1787 df-sb 2069 df-mo 2534 df-eu 2563 df-clab 2710 df-cleq 2724 df-clel 2810 df-nfc 2885 df-ne 2941 df-nel 3047 df-ral 3062 df-rex 3071 df-reu 3353 df-rab 3407 df-v 3449 df-sbc 3744 df-csb 3860 df-dif 3917 df-un 3919 df-in 3921 df-ss 3931 df-pss 3933 df-nul 4289 df-if 4493 df-pw 4568 df-sn 4593 df-pr 4595 df-op 4599 df-uni 4872 df-int 4914 df-iun 4962 df-br 5112 df-opab 5174 df-mpt 5195 df-tr 5229 df-id 5537 df-eprel 5543 df-po 5551 df-so 5552 df-fr 5594 df-we 5596 df-xp 5645 df-rel 5646 df-cnv 5647 df-co 5648 df-dm 5649 df-rn 5650 df-res 5651 df-ima 5652 df-pred 6259 df-ord 6326 df-on 6327 df-lim 6328 df-suc 6329 df-iota 6454 df-fun 6504 df-fn 6505 df-f 6506 df-f1 6507 df-fo 6508 df-f1o 6509 df-fv 6510 df-riota 7319 df-ov 7366 df-oprab 7367 df-mpo 7368 df-om 7809 df-1st 7927 df-2nd 7928 df-frecs 8218 df-wrecs 8249 df-recs 8323 df-rdg 8362 df-1o 8418 df-er 8656 df-en 8892 df-dom 8893 df-sdom 8894 df-fin 8895 df-card 9885 df-pnf 11201 df-mnf 11202 df-xr 11203 df-ltxr 11204 df-le 11205 df-sub 11397 df-neg 11398 df-nn 12164 df-2 12226 df-n0 12424 df-z 12510 df-uz 12774 df-fz 13436 df-hash 14242 df-edg 28063 df-uhgr 28073 df-upgr 28097 df-umgr 28098 |
This theorem is referenced by: umgrres1 28326 usgrres1 28327 |
Copyright terms: Public domain | W3C validator |