Theorem finsumvtxdg2sstep 28560

Description: Induction step of finsumvtxdg2size 28561: In a finite pseudograph of finite size, the sum of the degrees of all vertices of the pseudograph is twice the size of the pseudograph if the sum of the degrees of all vertices of the subgraph of the pseudograph not containing one of the vertices is twice the size of the subgraph. (Contributed by AV, 19-Dec-2021.)

Hypotheses

Ref	Expression
finsumvtxdg2sstep.v	⊢ 𝑉 = (Vtx‘𝐺)
finsumvtxdg2sstep.e	⊢ 𝐸 = (iEdg‘𝐺)
finsumvtxdg2sstep.k	⊢ 𝐾 = (𝑉 ∖ {𝑁})
finsumvtxdg2sstep.i	⊢ 𝐼 = {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∉ (𝐸‘𝑖)}
finsumvtxdg2sstep.p	⊢ 𝑃 = (𝐸 ↾ 𝐼)
finsumvtxdg2sstep.s	⊢ 𝑆 = ⟨𝐾, 𝑃⟩

Assertion

Ref	Expression
finsumvtxdg2sstep	⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ((𝑃 ∈ Fin → Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = (2 · (♯‘𝐸))))

Distinct variable groups:   𝑖,𝐸   𝑖,𝐺   𝑖,𝑁   𝑣,𝐸   𝑣,𝐺   𝑣,𝐾   𝑣,𝑁   𝑖,𝑉,𝑣

Allowed substitution hints:   𝑃(𝑣,𝑖)   𝑆(𝑣,𝑖)   𝐼(𝑣,𝑖)   𝐾(𝑖)

Proof of Theorem finsumvtxdg2sstep

Dummy variable 𝑗 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		finsumvtxdg2sstep.p	. . 3 ⊢ 𝑃 = (𝐸 ↾ 𝐼)
2		finresfin 9221	. . . 4 ⊢ (𝐸 ∈ Fin → (𝐸 ↾ 𝐼) ∈ Fin)
3	2	ad2antll 727	. . 3 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (𝐸 ↾ 𝐼) ∈ Fin)
4	1, 3	eqeltrid 2836	. 2 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → 𝑃 ∈ Fin)
5		difsnid 4775	. . . . . . . . 9 ⊢ (𝑁 ∈ 𝑉 → ((𝑉 ∖ {𝑁}) ∪ {𝑁}) = 𝑉)
6	5	ad2antlr 725	. . . . . . . 8 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ((𝑉 ∖ {𝑁}) ∪ {𝑁}) = 𝑉)
7	6	eqcomd 2737	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → 𝑉 = ((𝑉 ∖ {𝑁}) ∪ {𝑁}))
8	7	sumeq1d 15597	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = Σ𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣))
9		diffi 9130	. . . . . . . . 9 ⊢ (𝑉 ∈ Fin → (𝑉 ∖ {𝑁}) ∈ Fin)
10	9	adantr 481	. . . . . . . 8 ⊢ ((𝑉 ∈ Fin ∧ 𝐸 ∈ Fin) → (𝑉 ∖ {𝑁}) ∈ Fin)
11	10	adantl 482	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (𝑉 ∖ {𝑁}) ∈ Fin)
12		simpr 485	. . . . . . . 8 ⊢ ((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) → 𝑁 ∈ 𝑉)
13	12	adantr 481	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → 𝑁 ∈ 𝑉)
14		neldifsn 4757	. . . . . . . . 9 ⊢ ¬ 𝑁 ∈ (𝑉 ∖ {𝑁})
15	14	nelir 3048	. . . . . . . 8 ⊢ 𝑁 ∉ (𝑉 ∖ {𝑁})
16	15	a1i 11	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → 𝑁 ∉ (𝑉 ∖ {𝑁}))
17		dmfi 9281	. . . . . . . . . . 11 ⊢ (𝐸 ∈ Fin → dom 𝐸 ∈ Fin)
18	17	ad2antll 727	. . . . . . . . . 10 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → dom 𝐸 ∈ Fin)
19	5	eleq2d 2818	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ 𝑉 → (𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁}) ↔ 𝑣 ∈ 𝑉))
20	19	biimpd 228	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ 𝑉 → (𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁}) → 𝑣 ∈ 𝑉))
21	20	ad2antlr 725	. . . . . . . . . . 11 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁}) → 𝑣 ∈ 𝑉))
22	21	imp 407	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ 𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})) → 𝑣 ∈ 𝑉)
23		finsumvtxdg2sstep.v	. . . . . . . . . . 11 ⊢ 𝑉 = (Vtx‘𝐺)
24		finsumvtxdg2sstep.e	. . . . . . . . . . 11 ⊢ 𝐸 = (iEdg‘𝐺)
25		eqid 2731	. . . . . . . . . . 11 ⊢ dom 𝐸 = dom 𝐸
26	23, 24, 25	vtxdgfisnn0 28486	. . . . . . . . . 10 ⊢ ((dom 𝐸 ∈ Fin ∧ 𝑣 ∈ 𝑉) → ((VtxDeg‘𝐺)‘𝑣) ∈ ℕ0)
27	18, 22, 26	syl2an2r 683	. . . . . . . . 9 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ 𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})) → ((VtxDeg‘𝐺)‘𝑣) ∈ ℕ0)
28	27	nn0zd 12534	. . . . . . . 8 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ 𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})) → ((VtxDeg‘𝐺)‘𝑣) ∈ ℤ)
29	28	ralrimiva 3139	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ∀𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣) ∈ ℤ)
30		fsumsplitsnun 15651	. . . . . . 7 ⊢ (((𝑉 ∖ {𝑁}) ∈ Fin ∧ (𝑁 ∈ 𝑉 ∧ 𝑁 ∉ (𝑉 ∖ {𝑁})) ∧ ∀𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣) ∈ ℤ) → Σ𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣)))
31	11, 13, 16, 29, 30	syl121anc 1375	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → Σ𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣)))
32		fveq2 6847	. . . . . . . . . 10 ⊢ (𝑣 = 𝑁 → ((VtxDeg‘𝐺)‘𝑣) = ((VtxDeg‘𝐺)‘𝑁))
33	32	adantl 482	. . . . . . . . 9 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑣 = 𝑁) → ((VtxDeg‘𝐺)‘𝑣) = ((VtxDeg‘𝐺)‘𝑁))
34	12, 33	csbied 3896	. . . . . . . 8 ⊢ ((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) → ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣) = ((VtxDeg‘𝐺)‘𝑁))
35	34	adantr 481	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣) = ((VtxDeg‘𝐺)‘𝑁))
36	35	oveq2d 7378	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣)) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)))
37	8, 31, 36	3eqtrd 2775	. . . . 5 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)))
38	37	adantr 481	. . . 4 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)))
39		finsumvtxdg2sstep.k	. . . . . . . 8 ⊢ 𝐾 = (𝑉 ∖ {𝑁})
40		finsumvtxdg2sstep.i	. . . . . . . 8 ⊢ 𝐼 = {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∉ (𝐸‘𝑖)}
41		finsumvtxdg2sstep.s	. . . . . . . 8 ⊢ 𝑆 = ⟨𝐾, 𝑃⟩
42		fveq2 6847	. . . . . . . . . 10 ⊢ (𝑗 = 𝑖 → (𝐸‘𝑗) = (𝐸‘𝑖))
43	42	eleq2d 2818	. . . . . . . . 9 ⊢ (𝑗 = 𝑖 → (𝑁 ∈ (𝐸‘𝑗) ↔ 𝑁 ∈ (𝐸‘𝑖)))
44	43	cbvrabv 3415	. . . . . . . 8 ⊢ {𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)} = {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}
45	23, 24, 39, 40, 1, 41, 44	finsumvtxdg2ssteplem2 28557	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ((VtxDeg‘𝐺)‘𝑁) = ((♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) + (♯‘{𝑖 ∈ dom 𝐸 ∣ (𝐸‘𝑖) = {𝑁}})))
46	45	oveq2d 7378	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) + (♯‘{𝑖 ∈ dom 𝐸 ∣ (𝐸‘𝑖) = {𝑁}}))))
47	46	adantr 481	. . . . 5 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) + (♯‘{𝑖 ∈ dom 𝐸 ∣ (𝐸‘𝑖) = {𝑁}}))))
48	23, 24, 39, 40, 1, 41, 44	finsumvtxdg2ssteplem4 28559	. . . . 5 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) + (♯‘{𝑖 ∈ dom 𝐸 ∣ (𝐸‘𝑖) = {𝑁}}))) = (2 · ((♯‘𝑃) + (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}))))
49	44	fveq2i 6850	. . . . . . . 8 ⊢ (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) = (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)})
50	49	oveq2i 7373	. . . . . . 7 ⊢ ((♯‘𝑃) + (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)})) = ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))
51	50	oveq2i 7373	. . . . . 6 ⊢ (2 · ((♯‘𝑃) + (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}))) = (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)})))
52	51	a1i 11	. . . . 5 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (2 · ((♯‘𝑃) + (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}))) = (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))))
53	47, 48, 52	3eqtrd 2775	. . . 4 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)) = (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))))
54		eqid 2731	. . . . . . . 8 ⊢ {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)} = {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}
55	23, 24, 39, 40, 1, 41, 54	finsumvtxdg2ssteplem1 28556	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (♯‘𝐸) = ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)})))
56	55	oveq2d 7378	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (2 · (♯‘𝐸)) = (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))))
57	56	eqcomd 2737	. . . . 5 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))) = (2 · (♯‘𝐸)))
58	57	adantr 481	. . . 4 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))) = (2 · (♯‘𝐸)))
59	38, 53, 58	3eqtrd 2775	. . 3 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = (2 · (♯‘𝐸)))
60	59	ex 413	. 2 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃)) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = (2 · (♯‘𝐸))))
61	4, 60	embantd 59	1 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ((𝑃 ∈ Fin → Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = (2 · (♯‘𝐸))))

Syntax hints:   → wi 4   ∧ wa 396   = wceq 1541   ∈ wcel 2106   ∉ wnel 3045  ∀wral 3060  {crab 3405  ⦋csb 3858   ∖ cdif 3910   ∪ cun 3911  {csn 4591  ⟨cop 4597  dom cdm 5638   ↾ cres 5640  ‘cfv 6501  (class class class)co 7362  Fincfn 8890   + caddc 11063   · cmul 11065  2c2 12217  ℕ₀cn0 12422  ℤcz 12508  ♯chash 14240  Σcsu 15582  Vtxcvtx 28010  iEdgciedg 28011  UPGraphcupgr 28094  VtxDegcvtxdg 28476

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-rep 5247  ax-sep 5261  ax-nul 5268  ax-pow 5325  ax-pr 5389  ax-un 7677  ax-inf2 9586  ax-cnex 11116  ax-resscn 11117  ax-1cn 11118  ax-icn 11119  ax-addcl 11120  ax-addrcl 11121  ax-mulcl 11122  ax-mulrcl 11123  ax-mulcom 11124  ax-addass 11125  ax-mulass 11126  ax-distr 11127  ax-i2m1 11128  ax-1ne0 11129  ax-1rid 11130  ax-rnegex 11131  ax-rrecex 11132  ax-cnre 11133  ax-pre-lttri 11134  ax-pre-lttrn 11135  ax-pre-ltadd 11136  ax-pre-mulgt0 11137  ax-pre-sup 11138

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-rmo 3351  df-reu 3352  df-rab 3406  df-v 3448  df-sbc 3743  df-csb 3859  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3932  df-nul 4288  df-if 4492  df-pw 4567  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-int 4913  df-iun 4961  df-disj 5076  df-br 5111  df-opab 5173  df-mpt 5194  df-tr 5228  df-id 5536  df-eprel 5542  df-po 5550  df-so 5551  df-fr 5593  df-se 5594  df-we 5595  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-pred 6258  df-ord 6325  df-on 6326  df-lim 6327  df-suc 6328  df-iota 6453  df-fun 6503  df-fn 6504  df-f 6505  df-f1 6506  df-fo 6507  df-f1o 6508  df-fv 6509  df-isom 6510  df-riota 7318  df-ov 7365  df-oprab 7366  df-mpo 7367  df-om 7808  df-1st 7926  df-2nd 7927  df-frecs 8217  df-wrecs 8248  df-recs 8322  df-rdg 8361  df-1o 8417  df-2o 8418  df-oadd 8421  df-er 8655  df-en 8891  df-dom 8892  df-sdom 8893  df-fin 8894  df-sup 9387  df-oi 9455  df-dju 9846  df-card 9884  df-pnf 11200  df-mnf 11201  df-xr 11202  df-ltxr 11203  df-le 11204  df-sub 11396  df-neg 11397  df-div 11822  df-nn 12163  df-2 12225  df-3 12226  df-n0 12423  df-xnn0 12495  df-z 12509  df-uz 12773  df-rp 12925  df-xadd 13043  df-fz 13435  df-fzo 13578  df-seq 13917  df-exp 13978  df-hash 14241  df-cj 14996  df-re 14997  df-im 14998  df-sqrt 15132  df-abs 15133  df-clim 15382  df-sum 15583  df-vtx 28012  df-iedg 28013  df-edg 28062  df-uhgr 28072  df-upgr 28096  df-vtxdg 28477

This theorem is referenced by:  finsumvtxdg2size  28561