Theorem finsumvtxdg2sstep 27333

Description: Induction step of finsumvtxdg2size 27334: 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 8746	. . . 4 ⊢ (𝐸 ∈ Fin → (𝐸 ↾ 𝐼) ∈ Fin)
3	2	ad2antll 727	. . 3 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (𝐸 ↾ 𝐼) ∈ Fin)
4	1, 3	eqeltrid 2919	. 2 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → 𝑃 ∈ Fin)
5		difsnid 4745	. . . . . . . . 9 ⊢ (𝑁 ∈ 𝑉 → ((𝑉 ∖ {𝑁}) ∪ {𝑁}) = 𝑉)
6	5	ad2antlr 725	. . . . . . . 8 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ((𝑉 ∖ {𝑁}) ∪ {𝑁}) = 𝑉)
7	6	eqcomd 2829	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → 𝑉 = ((𝑉 ∖ {𝑁}) ∪ {𝑁}))
8	7	sumeq1d 15060	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = Σ𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣))
9		diffi 8752	. . . . . . . . 9 ⊢ (𝑉 ∈ Fin → (𝑉 ∖ {𝑁}) ∈ Fin)
10	9	adantr 483	. . . . . . . 8 ⊢ ((𝑉 ∈ Fin ∧ 𝐸 ∈ Fin) → (𝑉 ∖ {𝑁}) ∈ Fin)
11	10	adantl 484	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (𝑉 ∖ {𝑁}) ∈ Fin)
12		simpr 487	. . . . . . . 8 ⊢ ((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) → 𝑁 ∈ 𝑉)
13	12	adantr 483	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → 𝑁 ∈ 𝑉)
14		neldifsn 4727	. . . . . . . . 9 ⊢ ¬ 𝑁 ∈ (𝑉 ∖ {𝑁})
15	14	nelir 3128	. . . . . . . 8 ⊢ 𝑁 ∉ (𝑉 ∖ {𝑁})
16	15	a1i 11	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → 𝑁 ∉ (𝑉 ∖ {𝑁}))
17		dmfi 8804	. . . . . . . . . . 11 ⊢ (𝐸 ∈ Fin → dom 𝐸 ∈ Fin)
18	17	ad2antll 727	. . . . . . . . . 10 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → dom 𝐸 ∈ Fin)
19	5	eleq2d 2900	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ 𝑉 → (𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁}) ↔ 𝑣 ∈ 𝑉))
20	19	biimpd 231	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ 𝑉 → (𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁}) → 𝑣 ∈ 𝑉))
21	20	ad2antlr 725	. . . . . . . . . . 11 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁}) → 𝑣 ∈ 𝑉))
22	21	imp 409	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ 𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})) → 𝑣 ∈ 𝑉)
23		finsumvtxdg2sstep.v	. . . . . . . . . . 11 ⊢ 𝑉 = (Vtx‘𝐺)
24		finsumvtxdg2sstep.e	. . . . . . . . . . 11 ⊢ 𝐸 = (iEdg‘𝐺)
25		eqid 2823	. . . . . . . . . . 11 ⊢ dom 𝐸 = dom 𝐸
26	23, 24, 25	vtxdgfisnn0 27259	. . . . . . . . . 10 ⊢ ((dom 𝐸 ∈ Fin ∧ 𝑣 ∈ 𝑉) → ((VtxDeg‘𝐺)‘𝑣) ∈ ℕ0)
27	18, 22, 26	syl2an2r 683	. . . . . . . . 9 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ 𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})) → ((VtxDeg‘𝐺)‘𝑣) ∈ ℕ0)
28	27	nn0zd 12088	. . . . . . . 8 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ 𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})) → ((VtxDeg‘𝐺)‘𝑣) ∈ ℤ)
29	28	ralrimiva 3184	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ∀𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣) ∈ ℤ)
30		fsumsplitsnun 15112	. . . . . . 7 ⊢ (((𝑉 ∖ {𝑁}) ∈ Fin ∧ (𝑁 ∈ 𝑉 ∧ 𝑁 ∉ (𝑉 ∖ {𝑁})) ∧ ∀𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣) ∈ ℤ) → Σ𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣)))
31	11, 13, 16, 29, 30	syl121anc 1371	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → Σ𝑣 ∈ ((𝑉 ∖ {𝑁}) ∪ {𝑁})((VtxDeg‘𝐺)‘𝑣) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣)))
32		fveq2 6672	. . . . . . . . . 10 ⊢ (𝑣 = 𝑁 → ((VtxDeg‘𝐺)‘𝑣) = ((VtxDeg‘𝐺)‘𝑁))
33	32	adantl 484	. . . . . . . . 9 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑣 = 𝑁) → ((VtxDeg‘𝐺)‘𝑣) = ((VtxDeg‘𝐺)‘𝑁))
34	12, 33	csbied 3921	. . . . . . . 8 ⊢ ((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) → ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣) = ((VtxDeg‘𝐺)‘𝑁))
35	34	adantr 483	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣) = ((VtxDeg‘𝐺)‘𝑁))
36	35	oveq2d 7174	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ⦋𝑁 / 𝑣⦌((VtxDeg‘𝐺)‘𝑣)) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)))
37	8, 31, 36	3eqtrd 2862	. . . . 5 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)))
38	37	adantr 483	. . . 4 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)))
39		finsumvtxdg2sstep.k	. . . . . . . 8 ⊢ 𝐾 = (𝑉 ∖ {𝑁})
40		finsumvtxdg2sstep.i	. . . . . . . 8 ⊢ 𝐼 = {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∉ (𝐸‘𝑖)}
41		finsumvtxdg2sstep.s	. . . . . . . 8 ⊢ 𝑆 = ⟨𝐾, 𝑃⟩
42		fveq2 6672	. . . . . . . . . 10 ⊢ (𝑗 = 𝑖 → (𝐸‘𝑗) = (𝐸‘𝑖))
43	42	eleq2d 2900	. . . . . . . . 9 ⊢ (𝑗 = 𝑖 → (𝑁 ∈ (𝐸‘𝑗) ↔ 𝑁 ∈ (𝐸‘𝑖)))
44	43	cbvrabv 3493	. . . . . . . 8 ⊢ {𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)} = {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}
45	23, 24, 39, 40, 1, 41, 44	finsumvtxdg2ssteplem2 27330	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → ((VtxDeg‘𝐺)‘𝑁) = ((♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) + (♯‘{𝑖 ∈ dom 𝐸 ∣ (𝐸‘𝑖) = {𝑁}})))
46	45	oveq2d 7174	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) + (♯‘{𝑖 ∈ dom 𝐸 ∣ (𝐸‘𝑖) = {𝑁}}))))
47	46	adantr 483	. . . . 5 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)) = (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) + (♯‘{𝑖 ∈ dom 𝐸 ∣ (𝐸‘𝑖) = {𝑁}}))))
48	23, 24, 39, 40, 1, 41, 44	finsumvtxdg2ssteplem4 27332	. . . . 5 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) + (♯‘{𝑖 ∈ dom 𝐸 ∣ (𝐸‘𝑖) = {𝑁}}))) = (2 · ((♯‘𝑃) + (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}))))
49	44	fveq2i 6675	. . . . . . . 8 ⊢ (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}) = (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)})
50	49	oveq2i 7169	. . . . . . 7 ⊢ ((♯‘𝑃) + (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)})) = ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))
51	50	oveq2i 7169	. . . . . 6 ⊢ (2 · ((♯‘𝑃) + (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}))) = (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)})))
52	51	a1i 11	. . . . 5 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (2 · ((♯‘𝑃) + (♯‘{𝑗 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑗)}))) = (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))))
53	47, 48, 52	3eqtrd 2862	. . . 4 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (Σ𝑣 ∈ (𝑉 ∖ {𝑁})((VtxDeg‘𝐺)‘𝑣) + ((VtxDeg‘𝐺)‘𝑁)) = (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))))
54		eqid 2823	. . . . . . . 8 ⊢ {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)} = {𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}
55	23, 24, 39, 40, 1, 41, 54	finsumvtxdg2ssteplem1 27329	. . . . . . 7 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (♯‘𝐸) = ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)})))
56	55	oveq2d 7174	. . . . . 6 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (2 · (♯‘𝐸)) = (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))))
57	56	eqcomd 2829	. . . . 5 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) → (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))) = (2 · (♯‘𝐸)))
58	57	adantr 483	. . . 4 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → (2 · ((♯‘𝑃) + (♯‘{𝑖 ∈ dom 𝐸 ∣ 𝑁 ∈ (𝐸‘𝑖)}))) = (2 · (♯‘𝐸)))
59	38, 53, 58	3eqtrd 2862	. . 3 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ (𝑉 ∈ Fin ∧ 𝐸 ∈ Fin)) ∧ Σ𝑣 ∈ 𝐾 ((VtxDeg‘𝑆)‘𝑣) = (2 · (♯‘𝑃))) → Σ𝑣 ∈ 𝑉 ((VtxDeg‘𝐺)‘𝑣) = (2 · (♯‘𝐸)))
60	59	ex 415	. 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 398   = wceq 1537   ∈ wcel 2114   ∉ wnel 3125  ∀wral 3140  {crab 3144  ⦋csb 3885   ∖ cdif 3935   ∪ cun 3936  {csn 4569  ⟨cop 4575  dom cdm 5557   ↾ cres 5559  ‘cfv 6357  (class class class)co 7158  Fincfn 8511   + caddc 10542   · cmul 10544  2c2 11695  ℕ₀cn0 11900  ℤcz 11984  ♯chash 13693  Σcsu 15044  Vtxcvtx 26783  iEdgciedg 26784  UPGraphcupgr 26867  VtxDegcvtxdg 27249

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 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-rep 5192  ax-sep 5205  ax-nul 5212  ax-pow 5268  ax-pr 5332  ax-un 7463  ax-inf2 9106  ax-cnex 10595  ax-resscn 10596  ax-1cn 10597  ax-icn 10598  ax-addcl 10599  ax-addrcl 10600  ax-mulcl 10601  ax-mulrcl 10602  ax-mulcom 10603  ax-addass 10604  ax-mulass 10605  ax-distr 10606  ax-i2m1 10607  ax-1ne0 10608  ax-1rid 10609  ax-rnegex 10610  ax-rrecex 10611  ax-cnre 10612  ax-pre-lttri 10613  ax-pre-lttrn 10614  ax-pre-ltadd 10615  ax-pre-mulgt0 10616  ax-pre-sup 10617

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-fal 1550  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-nel 3126  df-ral 3145  df-rex 3146  df-reu 3147  df-rmo 3148  df-rab 3149  df-v 3498  df-sbc 3775  df-csb 3886  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-pss 3956  df-nul 4294  df-if 4470  df-pw 4543  df-sn 4570  df-pr 4572  df-tp 4574  df-op 4576  df-uni 4841  df-int 4879  df-iun 4923  df-disj 5034  df-br 5069  df-opab 5131  df-mpt 5149  df-tr 5175  df-id 5462  df-eprel 5467  df-po 5476  df-so 5477  df-fr 5516  df-se 5517  df-we 5518  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-res 5569  df-ima 5570  df-pred 6150  df-ord 6196  df-on 6197  df-lim 6198  df-suc 6199  df-iota 6316  df-fun 6359  df-fn 6360  df-f 6361  df-f1 6362  df-fo 6363  df-f1o 6364  df-fv 6365  df-isom 6366  df-riota 7116  df-ov 7161  df-oprab 7162  df-mpo 7163  df-om 7583  df-1st 7691  df-2nd 7692  df-wrecs 7949  df-recs 8010  df-rdg 8048  df-1o 8104  df-2o 8105  df-oadd 8108  df-er 8291  df-en 8512  df-dom 8513  df-sdom 8514  df-fin 8515  df-sup 8908  df-oi 8976  df-dju 9332  df-card 9370  df-pnf 10679  df-mnf 10680  df-xr 10681  df-ltxr 10682  df-le 10683  df-sub 10874  df-neg 10875  df-div 11300  df-nn 11641  df-2 11703  df-3 11704  df-n0 11901  df-xnn0 11971  df-z 11985  df-uz 12247  df-rp 12393  df-xadd 12511  df-fz 12896  df-fzo 13037  df-seq 13373  df-exp 13433  df-hash 13694  df-cj 14460  df-re 14461  df-im 14462  df-sqrt 14596  df-abs 14597  df-clim 14847  df-sum 15045  df-vtx 26785  df-iedg 26786  df-edg 26835  df-uhgr 26845  df-upgr 26869  df-vtxdg 27250

This theorem is referenced by:  finsumvtxdg2size  27334