Step | Hyp | Ref
| Expression |
1 | | finsumvtxdgeven.v |
. . 3
⊢ 𝑉 = (Vtx‘𝐺) |
2 | | finsumvtxdgeven.i |
. . 3
⊢ 𝐼 = (iEdg‘𝐺) |
3 | | finsumvtxdgeven.d |
. . 3
⊢ 𝐷 = (VtxDeg‘𝐺) |
4 | 1, 2, 3 | finsumvtxdgeven 27494 |
. 2
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → 2 ∥
Σ𝑤 ∈ 𝑉 (𝐷‘𝑤)) |
5 | | incom 4092 |
. . . . . . 7
⊢ ({𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} ∩ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)}) = ({𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} ∩ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)}) |
6 | | rabnc 4277 |
. . . . . . 7
⊢ ({𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} ∩ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)}) = ∅ |
7 | 5, 6 | eqtri 2761 |
. . . . . 6
⊢ ({𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} ∩ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)}) = ∅ |
8 | 7 | a1i 11 |
. . . . 5
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → ({𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} ∩ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)}) = ∅) |
9 | | rabxm 4276 |
. . . . . . 7
⊢ 𝑉 = ({𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} ∪ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)}) |
10 | 9 | equncomi 4046 |
. . . . . 6
⊢ 𝑉 = ({𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} ∪ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)}) |
11 | 10 | a1i 11 |
. . . . 5
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → 𝑉 = ({𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} ∪ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)})) |
12 | | simp2 1138 |
. . . . 5
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → 𝑉 ∈ Fin) |
13 | 3 | fveq1i 6676 |
. . . . . 6
⊢ (𝐷‘𝑤) = ((VtxDeg‘𝐺)‘𝑤) |
14 | | dmfi 8876 |
. . . . . . . . 9
⊢ (𝐼 ∈ Fin → dom 𝐼 ∈ Fin) |
15 | 14 | 3ad2ant3 1136 |
. . . . . . . 8
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → dom 𝐼 ∈ Fin) |
16 | | eqid 2738 |
. . . . . . . . 9
⊢ dom 𝐼 = dom 𝐼 |
17 | 1, 2, 16 | vtxdgfisnn0 27417 |
. . . . . . . 8
⊢ ((dom
𝐼 ∈ Fin ∧ 𝑤 ∈ 𝑉) → ((VtxDeg‘𝐺)‘𝑤) ∈
ℕ0) |
18 | 15, 17 | sylan 583 |
. . . . . . 7
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ 𝑤 ∈ 𝑉) → ((VtxDeg‘𝐺)‘𝑤) ∈
ℕ0) |
19 | 18 | nn0cnd 12039 |
. . . . . 6
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ 𝑤 ∈ 𝑉) → ((VtxDeg‘𝐺)‘𝑤) ∈ ℂ) |
20 | 13, 19 | eqeltrid 2837 |
. . . . 5
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ 𝑤 ∈ 𝑉) → (𝐷‘𝑤) ∈ ℂ) |
21 | 8, 11, 12, 20 | fsumsplit 15191 |
. . . 4
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → Σ𝑤 ∈ 𝑉 (𝐷‘𝑤) = (Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤) + Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤))) |
22 | 21 | breq2d 5043 |
. . 3
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → (2 ∥
Σ𝑤 ∈ 𝑉 (𝐷‘𝑤) ↔ 2 ∥ (Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤) + Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤)))) |
23 | | rabfi 8822 |
. . . . . . . . 9
⊢ (𝑉 ∈ Fin → {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} ∈ Fin) |
24 | 23 | 3ad2ant2 1135 |
. . . . . . . 8
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} ∈ Fin) |
25 | | elrabi 3582 |
. . . . . . . . . . 11
⊢ (𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} → 𝑤 ∈ 𝑉) |
26 | 15, 25, 17 | syl2an 599 |
. . . . . . . . . 10
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ 𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)}) → ((VtxDeg‘𝐺)‘𝑤) ∈
ℕ0) |
27 | 26 | nn0zd 12167 |
. . . . . . . . 9
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ 𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)}) → ((VtxDeg‘𝐺)‘𝑤) ∈ ℤ) |
28 | 13, 27 | eqeltrid 2837 |
. . . . . . . 8
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ 𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)}) → (𝐷‘𝑤) ∈ ℤ) |
29 | 24, 28 | fsumzcl 15186 |
. . . . . . 7
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤) ∈ ℤ) |
30 | 29 | adantr 484 |
. . . . . 6
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ ¬ 2
∥ (♯‘{𝑣
∈ 𝑉 ∣ ¬ 2
∥ (𝐷‘𝑣)})) → Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤) ∈ ℤ) |
31 | | fveq2 6675 |
. . . . . . . . . . . . . 14
⊢ (𝑣 = 𝑤 → (𝐷‘𝑣) = (𝐷‘𝑤)) |
32 | 31 | breq2d 5043 |
. . . . . . . . . . . . 13
⊢ (𝑣 = 𝑤 → (2 ∥ (𝐷‘𝑣) ↔ 2 ∥ (𝐷‘𝑤))) |
33 | 32 | notbid 321 |
. . . . . . . . . . . 12
⊢ (𝑣 = 𝑤 → (¬ 2 ∥ (𝐷‘𝑣) ↔ ¬ 2 ∥ (𝐷‘𝑤))) |
34 | 33 | elrab 3588 |
. . . . . . . . . . 11
⊢ (𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} ↔ (𝑤 ∈ 𝑉 ∧ ¬ 2 ∥ (𝐷‘𝑤))) |
35 | 34 | simprbi 500 |
. . . . . . . . . 10
⊢ (𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} → ¬ 2 ∥ (𝐷‘𝑤)) |
36 | 35 | adantl 485 |
. . . . . . . . 9
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ 𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)}) → ¬ 2 ∥ (𝐷‘𝑤)) |
37 | 24, 28, 36 | sumodd 15834 |
. . . . . . . 8
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → (2 ∥
(♯‘{𝑣 ∈
𝑉 ∣ ¬ 2 ∥
(𝐷‘𝑣)}) ↔ 2 ∥ Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤))) |
38 | 37 | notbid 321 |
. . . . . . 7
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → (¬ 2
∥ (♯‘{𝑣
∈ 𝑉 ∣ ¬ 2
∥ (𝐷‘𝑣)}) ↔ ¬ 2 ∥
Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤))) |
39 | 38 | biimpa 480 |
. . . . . 6
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ ¬ 2
∥ (♯‘{𝑣
∈ 𝑉 ∣ ¬ 2
∥ (𝐷‘𝑣)})) → ¬ 2 ∥
Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤)) |
40 | | rabfi 8822 |
. . . . . . . . 9
⊢ (𝑉 ∈ Fin → {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} ∈ Fin) |
41 | 40 | 3ad2ant2 1135 |
. . . . . . . 8
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} ∈ Fin) |
42 | | elrabi 3582 |
. . . . . . . . . . 11
⊢ (𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} → 𝑤 ∈ 𝑉) |
43 | 15, 42, 17 | syl2an 599 |
. . . . . . . . . 10
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ 𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)}) → ((VtxDeg‘𝐺)‘𝑤) ∈
ℕ0) |
44 | 43 | nn0zd 12167 |
. . . . . . . . 9
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ 𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)}) → ((VtxDeg‘𝐺)‘𝑤) ∈ ℤ) |
45 | 13, 44 | eqeltrid 2837 |
. . . . . . . 8
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ 𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)}) → (𝐷‘𝑤) ∈ ℤ) |
46 | 41, 45 | fsumzcl 15186 |
. . . . . . 7
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤) ∈ ℤ) |
47 | 46 | adantr 484 |
. . . . . 6
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ ¬ 2
∥ (♯‘{𝑣
∈ 𝑉 ∣ ¬ 2
∥ (𝐷‘𝑣)})) → Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤) ∈ ℤ) |
48 | 32 | elrab 3588 |
. . . . . . . . . 10
⊢ (𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} ↔ (𝑤 ∈ 𝑉 ∧ 2 ∥ (𝐷‘𝑤))) |
49 | 48 | simprbi 500 |
. . . . . . . . 9
⊢ (𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} → 2 ∥ (𝐷‘𝑤)) |
50 | 49 | adantl 485 |
. . . . . . . 8
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ 𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)}) → 2 ∥ (𝐷‘𝑤)) |
51 | 41, 45, 50 | sumeven 15833 |
. . . . . . 7
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → 2 ∥
Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤)) |
52 | 51 | adantr 484 |
. . . . . 6
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ ¬ 2
∥ (♯‘{𝑣
∈ 𝑉 ∣ ¬ 2
∥ (𝐷‘𝑣)})) → 2 ∥
Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤)) |
53 | | opeo 15811 |
. . . . . 6
⊢
(((Σ𝑤 ∈
{𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤) ∈ ℤ ∧ ¬ 2 ∥
Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤)) ∧ (Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤) ∈ ℤ ∧ 2 ∥ Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤))) → ¬ 2 ∥ (Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤) + Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤))) |
54 | 30, 39, 47, 52, 53 | syl22anc 838 |
. . . . 5
⊢ (((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) ∧ ¬ 2
∥ (♯‘{𝑣
∈ 𝑉 ∣ ¬ 2
∥ (𝐷‘𝑣)})) → ¬ 2 ∥
(Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤) + Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤))) |
55 | 54 | ex 416 |
. . . 4
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → (¬ 2
∥ (♯‘{𝑣
∈ 𝑉 ∣ ¬ 2
∥ (𝐷‘𝑣)}) → ¬ 2 ∥
(Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤) + Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤)))) |
56 | 55 | con4d 115 |
. . 3
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → (2 ∥
(Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤) + Σ𝑤 ∈ {𝑣 ∈ 𝑉 ∣ 2 ∥ (𝐷‘𝑣)} (𝐷‘𝑤)) → 2 ∥ (♯‘{𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)}))) |
57 | 22, 56 | sylbid 243 |
. 2
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → (2 ∥
Σ𝑤 ∈ 𝑉 (𝐷‘𝑤) → 2 ∥ (♯‘{𝑣 ∈ 𝑉 ∣ ¬ 2 ∥ (𝐷‘𝑣)}))) |
58 | 4, 57 | mpd 15 |
1
⊢ ((𝐺 ∈ UPGraph ∧ 𝑉 ∈ Fin ∧ 𝐼 ∈ Fin) → 2 ∥
(♯‘{𝑣 ∈
𝑉 ∣ ¬ 2 ∥
(𝐷‘𝑣)})) |