Theorem finsumvtxdg2sstep 29638

Description: Induction step of finsumvtxdg2size 29639: 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 9176	. . . 4 ⊢ (𝐸 ∈ Fin → (𝐸 ↾ 𝐼) ∈ Fin)
3	2	ad2antll 736	. . 3 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (𝐸 ↾ 𝐼) ∈ Fin)
4	1, 3	eqeltrid 2845	. 2 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → 𝑃 ∈ Fin)
5		difsnid 4743	. . . . . . . . 9 ⊢ (𝑁 ∈ 𝑉 → ((𝑉 ∖ {𝑁}) ∪ {𝑁}) = 𝑉)
6	5	ad2antlr 734	. . . . . . . 8 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ((𝑉 ∖ {𝑁}) ∪ {𝑁}) = 𝑉)
7	6	eqcomd 2747	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → 𝑉 = ((𝑉 ∖ {𝑁}) ∪ {𝑁}))
8	7	sumeq1d 15657	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = Σ𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣))
9		diffi 9103	. . . . . . . . 9 ⊢ (𝑉 ∈ Fin → (𝑉 ∖ {𝑁}) ∈ Fin)
10	9	adantr 482	. . . . . . . 8 ⊢ ((𝑉 ∈ Fin ∧ 𝐸 ∈ Fin) → (𝑉 ∖ {𝑁}) ∈ Fin)
11	10	adantl 483	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (𝑉 ∖ {𝑁}) ∈ Fin)
12		simpr 486	. . . . . . . 8 ⊢ ((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) → 𝑁 ∈ 𝑉)
13	12	adantr 482	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → 𝑁 ∈ 𝑉)
14		neldifsn 4727	. . . . . . . . 9 ⊢ ¬ 𝑁 ∈ (𝑉 ∖ {𝑁})
15	14	nelir 3043	. . . . . . . 8 ⊢ 𝑁 ∉ (𝑉 ∖ {𝑁})
16	15	a1i 11	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → 𝑁 ∉ (𝑉 ∖ {𝑁}))
17		dmfi 9239	. . . . . . . . . . 11 ⊢ (𝐸 ∈ Fin → dom 𝐸 ∈ Fin)
18	17	ad2antll 736	. . . . . . . . . 10 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → dom 𝐸 ∈ Fin)
19	5	eleq2d 2827	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ 𝑉 → (𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁}) ↔ 𝑣 ∈ 𝑉))
20	19	biimpd 231	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ 𝑉 → (𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁}) → 𝑣 ∈ 𝑉))
21	20	ad2antlr 734	. . . . . . . . . . 11 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁}) → 𝑣 ∈ 𝑉))
22	21	imp 408	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ 𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})) → 𝑣 ∈ 𝑉)
23		finsumvtxdg2sstep.v	. . . . . . . . . . 11 ⊢ 𝑉 = (Vtx‘𝐺)
24		finsumvtxdg2sstep.e	. . . . . . . . . . 11 ⊢ 𝐸 = (iEdg‘𝐺)
25		eqid 2741	. . . . . . . . . . 11 ⊢ dom 𝐸 = dom 𝐸
26	23, 24, 25	vtxdgfisnn0 29564	. . . . . . . . . 10 ⊢ ((dom 𝐸 ∈ Fin ∧ 𝑣 ∈ 𝑉) → ((VtxDeg‘𝐺)‘𝑣) ∈ ℕ0)
27	18, 22, 26	syl2an2r 692	. . . . . . . . 9 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ 𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})) → ((VtxDeg‘𝐺)‘𝑣) ∈ ℕ0)
28	27	nn0zd 12544	. . . . . . . 8 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ 𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})) → ((VtxDeg‘𝐺)‘𝑣) ∈ ℤ)
29	28	ralrimiva 3133	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ∀𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣) ∈ ℤ)
30		fsumsplitsnun 15712	. . . . . . 7 ⊢ (((𝑉 ∖ {𝑁}) ∈ Fin ∧ (𝑁 ∈ 𝑉 ∧ 𝑁 ∉ (𝑉 ∖ {𝑁})) ∧ ∀𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣) ∈ ℤ) → Σ𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣)))
31	11, 13, 16, 29, 30	syl121anc 1384	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → Σ𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣)))
32		fveq2 6830	. . . . . . . . . 10 ⊢ (𝑣 = 𝑁 → ((VtxDeg‘𝐺)‘𝑣) = ((VtxDeg‘𝐺)‘𝑁))
33	32	adantl 483	. . . . . . . . 9 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑣 = 𝑁) → ((VtxDeg‘𝐺)‘𝑣) = ((VtxDeg‘𝐺)‘𝑁))
34	12, 33	csbied 3868	. . . . . . . 8 ⊢ ((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) → ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣) = ((VtxDeg‘𝐺)‘𝑁))
35	34	adantr 482	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣) = ((VtxDeg‘𝐺)‘𝑁))
36	35	oveq2d 7375	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣)) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)))
37	8, 31, 36	3eqtrd 2780	. . . . 5 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)))
38	37	adantr 482	. . . 4 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)))
39		finsumvtxdg2sstep.k	. . . . . . . 8 ⊢ 𝐾 = (𝑉 ∖ {𝑁})
40		finsumvtxdg2sstep.i	. . . . . . . 8 ⊢ 𝐼 = {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∉ (𝐸‘𝑖)}
41		finsumvtxdg2sstep.s	. . . . . . . 8 ⊢ 𝑆 = ⟨𝐾, 𝑃⟩
42		fveq2 6830	. . . . . . . . . 10 ⊢ (𝑗 = 𝑖 → (𝐸‘𝑗) = (𝐸‘𝑖))
43	42	eleq2d 2827	. . . . . . . . 9 ⊢ (𝑗 = 𝑖 → (𝑁 ∈ (𝐸‘𝑗) ↔ 𝑁 ∈ (𝐸‘𝑖)))
44	43	cbvrabv 3403	. . . . . . . 8 ⊢ {𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)} = {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}
45	23, 24, 39, 40, 1, 41, 44	finsumvtxdg2ssteplem2 29635	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ((VtxDeg‘𝐺)‘𝑁) = ((♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) + (♯‘{𝑖 ∈ dom 𝐸 ∣ (𝐸‘𝑖) = {𝑁}})))
46	45	oveq2d 7375	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) + (♯‘{𝑖 ∈ dom 𝐸 ∣ (𝐸‘𝑖) = {𝑁}}))))
47	46	adantr 482	. . . . 5 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) + (♯‘{𝑖 ∈ dom 𝐸 ∣ (𝐸‘𝑖) = {𝑁}}))))
48	23, 24, 39, 40, 1, 41, 44	finsumvtxdg2ssteplem4 29637	. . . . 5 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) + (♯‘{𝑖 ∈ dom 𝐸 ∣ (𝐸‘𝑖) = {𝑁}}))) = (2 · ((♯‘𝑃) + (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}))))
49	44	fveq2i 6833	. . . . . . . 8 ⊢ (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) = (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)})
50	49	oveq2i 7370	. . . . . . 7 ⊢ ((♯‘𝑃) + (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)})) = ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))
51	50	oveq2i 7370	. . . . . 6 ⊢ (2 · ((♯‘𝑃) + (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}))) = (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)})))
52	51	a1i 11	. . . . 5 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (2 · ((♯‘𝑃) + (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}))) = (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))))
53	47, 48, 52	3eqtrd 2780	. . . 4 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)) = (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))))
54		eqid 2741	. . . . . . . 8 ⊢ {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)} = {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}
55	23, 24, 39, 40, 1, 41, 54	finsumvtxdg2ssteplem1 29634	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (♯‘𝐸) = ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)})))
56	55	oveq2d 7375	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (2 · (♯‘𝐸)) = (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))))
57	56	eqcomd 2747	. . . . 5 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))) = (2 · (♯‘𝐸)))
58	57	adantr 482	. . . 4 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))) = (2 · (♯‘𝐸)))
59	38, 53, 58	3eqtrd 2780	. . 3 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = (2 · (♯‘𝐸)))
60	59	ex 414	. 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 397   = wceq 1548   ∈ wcel 2121   ∉ wnel 3040  ∀wral 3055  {crab 3393  ⦋csb 3832   ∖ cdif 3881   ∪ cun 3882  {csn 4557  ⟨cop 4563  dom cdm 5620   ↾ cres 5622  ‘cfv 6488  (class class class)co 7359  Fincfn 8887   + caddc 11037   · cmul 11039  2c2 12231  ℕ₀cn0 12432  ℤcz 12519  ♯chash 14287  Σcsu 15643  Vtxcvtx 29085  iEdgciedg 29086  UPGraphcupgr 29169  VtxDegcvtxdg 29554

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-10 2154  ax-11 2170  ax-12 2191  ax-ext 2713  ax-rep 5201  ax-sep 5220  ax-nul 5230  ax-pow 5296  ax-pr 5364  ax-un 7681  ax-inf2 9557  ax-cnex 11090  ax-resscn 11091  ax-1cn 11092  ax-icn 11093  ax-addcl 11094  ax-addrcl 11095  ax-mulcl 11096  ax-mulrcl 11097  ax-mulcom 11098  ax-addass 11099  ax-mulass 11100  ax-distr 11101  ax-i2m1 11102  ax-1ne0 11103  ax-1rid 11104  ax-rnegex 11105  ax-rrecex 11106  ax-cnre 11107  ax-pre-lttri 11108  ax-pre-lttrn 11109  ax-pre-ltadd 11110  ax-pre-mulgt0 11111  ax-pre-sup 11112

This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3or 1094  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-nf 1792  df-sb 2075  df-mo 2545  df-eu 2575  df-clab 2720  df-cleq 2733  df-clel 2816  df-nfc 2890  df-ne 2937  df-nel 3041  df-ral 3056  df-rex 3066  df-rmo 3346  df-reu 3347  df-rab 3394  df-v 3435  df-sbc 3725  df-csb 3833  df-dif 3887  df-un 3889  df-in 3891  df-ss 3901  df-pss 3904  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4841  df-int 4880  df-iun 4925  df-disj 5042  df-br 5075  df-opab 5137  df-mpt 5156  df-tr 5182  df-id 5515  df-eprel 5520  df-po 5528  df-so 5529  df-fr 5573  df-se 5574  df-we 5575  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-res 5632  df-ima 5633  df-pred 6255  df-ord 6316  df-on 6317  df-lim 6318  df-suc 6319  df-iota 6444  df-fun 6490  df-fn 6491  df-f 6492  df-f1 6493  df-fo 6494  df-f1o 6495  df-fv 6496  df-isom 6497  df-riota 7316  df-ov 7362  df-oprab 7363  df-mpo 7364  df-om 7810  df-1st 7933  df-2nd 7934  df-frecs 8224  df-wrecs 8255  df-recs 8304  df-rdg 8343  df-1o 8399  df-2o 8400  df-oadd 8403  df-er 8637  df-en 8888  df-dom 8889  df-sdom 8890  df-fin 8891  df-sup 9349  df-oi 9419  df-dju 9820  df-card 9858  df-pnf 11177  df-mnf 11178  df-xr 11179  df-ltxr 11180  df-le 11181  df-sub 11375  df-neg 11376  df-div 11804  df-nn 12170  df-2 12239  df-3 12240  df-n0 12433  df-xnn0 12506  df-z 12520  df-uz 12784  df-rp 12938  df-xadd 13059  df-fz 13457  df-fzo 13604  df-seq 13959  df-exp 14019  df-hash 14288  df-cj 15056  df-re 15057  df-im 15058  df-sqrt 15192  df-abs 15193  df-clim 15445  df-sum 15644  df-vtx 29087  df-iedg 29088  df-edg 29137  df-uhgr 29147  df-upgr 29171  df-vtxdg 29555

This theorem is referenced by:  finsumvtxdg2size  29639