Proof of Theorem clwlkclwwlklem2fv2
Step | Hyp | Ref
| Expression |
1 | | clwlkclwwlklem2.f |
. 2
⊢ 𝐹 = (𝑥 ∈ (0..^((♯‘𝑃) − 1)) ↦ if(𝑥 < ((♯‘𝑃) − 2), (◡𝐸‘{(𝑃‘𝑥), (𝑃‘(𝑥 + 1))}), (◡𝐸‘{(𝑃‘𝑥), (𝑃‘0)}))) |
2 | | simpr 484 |
. . . . . . . . . 10
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → 𝑥 = ((♯‘𝑃) − 2)) |
3 | | nn0z 12273 |
. . . . . . . . . . . . . 14
⊢
((♯‘𝑃)
∈ ℕ0 → (♯‘𝑃) ∈ ℤ) |
4 | | 2z 12282 |
. . . . . . . . . . . . . 14
⊢ 2 ∈
ℤ |
5 | 3, 4 | jctir 520 |
. . . . . . . . . . . . 13
⊢
((♯‘𝑃)
∈ ℕ0 → ((♯‘𝑃) ∈ ℤ ∧ 2 ∈
ℤ)) |
6 | | zsubcl 12292 |
. . . . . . . . . . . . 13
⊢
(((♯‘𝑃)
∈ ℤ ∧ 2 ∈ ℤ) → ((♯‘𝑃) − 2) ∈
ℤ) |
7 | 5, 6 | syl 17 |
. . . . . . . . . . . 12
⊢
((♯‘𝑃)
∈ ℕ0 → ((♯‘𝑃) − 2) ∈
ℤ) |
8 | 7 | adantr 480 |
. . . . . . . . . . 11
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 2) ∈
ℤ) |
9 | 8 | adantr 480 |
. . . . . . . . . 10
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → ((♯‘𝑃) − 2) ∈
ℤ) |
10 | 2, 9 | eqeltrd 2839 |
. . . . . . . . 9
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → 𝑥 ∈ ℤ) |
11 | 10 | ex 412 |
. . . . . . . 8
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → (𝑥 = ((♯‘𝑃) − 2) → 𝑥 ∈ ℤ)) |
12 | | zre 12253 |
. . . . . . . . . . 11
⊢ (𝑥 ∈ ℤ → 𝑥 ∈
ℝ) |
13 | | nn0re 12172 |
. . . . . . . . . . . . 13
⊢
((♯‘𝑃)
∈ ℕ0 → (♯‘𝑃) ∈ ℝ) |
14 | | 2re 11977 |
. . . . . . . . . . . . . 14
⊢ 2 ∈
ℝ |
15 | 14 | a1i 11 |
. . . . . . . . . . . . 13
⊢
((♯‘𝑃)
∈ ℕ0 → 2 ∈ ℝ) |
16 | 13, 15 | resubcld 11333 |
. . . . . . . . . . . 12
⊢
((♯‘𝑃)
∈ ℕ0 → ((♯‘𝑃) − 2) ∈
ℝ) |
17 | 16 | adantr 480 |
. . . . . . . . . . 11
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 2) ∈
ℝ) |
18 | | lttri3 10989 |
. . . . . . . . . . 11
⊢ ((𝑥 ∈ ℝ ∧
((♯‘𝑃) −
2) ∈ ℝ) → (𝑥 = ((♯‘𝑃) − 2) ↔ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ ¬
((♯‘𝑃) −
2) < 𝑥))) |
19 | 12, 17, 18 | syl2anr 596 |
. . . . . . . . . 10
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 ∈ ℤ) → (𝑥 = ((♯‘𝑃) − 2) ↔ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ ¬
((♯‘𝑃) −
2) < 𝑥))) |
20 | | simpl 482 |
. . . . . . . . . 10
⊢ ((¬
𝑥 <
((♯‘𝑃) −
2) ∧ ¬ ((♯‘𝑃) − 2) < 𝑥) → ¬ 𝑥 < ((♯‘𝑃) − 2)) |
21 | 19, 20 | syl6bi 252 |
. . . . . . . . 9
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 ∈ ℤ) → (𝑥 = ((♯‘𝑃) − 2) → ¬ 𝑥 < ((♯‘𝑃) − 2))) |
22 | 21 | ex 412 |
. . . . . . . 8
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → (𝑥 ∈ ℤ → (𝑥 = ((♯‘𝑃) − 2) → ¬ 𝑥 < ((♯‘𝑃) − 2)))) |
23 | 11, 22 | syld 47 |
. . . . . . 7
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → (𝑥 = ((♯‘𝑃) − 2) → (𝑥 = ((♯‘𝑃) − 2) → ¬ 𝑥 < ((♯‘𝑃) − 2)))) |
24 | 23 | com13 88 |
. . . . . 6
⊢ (𝑥 = ((♯‘𝑃) − 2) → (𝑥 = ((♯‘𝑃) − 2) →
(((♯‘𝑃) ∈
ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ¬ 𝑥 < ((♯‘𝑃) − 2)))) |
25 | 24 | pm2.43i 52 |
. . . . 5
⊢ (𝑥 = ((♯‘𝑃) − 2) →
(((♯‘𝑃) ∈
ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ¬ 𝑥 < ((♯‘𝑃) − 2))) |
26 | 25 | impcom 407 |
. . . 4
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → ¬ 𝑥 < ((♯‘𝑃) − 2)) |
27 | 26 | iffalsed 4467 |
. . 3
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → if(𝑥 < ((♯‘𝑃) − 2), (◡𝐸‘{(𝑃‘𝑥), (𝑃‘(𝑥 + 1))}), (◡𝐸‘{(𝑃‘𝑥), (𝑃‘0)})) = (◡𝐸‘{(𝑃‘𝑥), (𝑃‘0)})) |
28 | | fveq2 6756 |
. . . . . 6
⊢ (𝑥 = ((♯‘𝑃) − 2) → (𝑃‘𝑥) = (𝑃‘((♯‘𝑃) − 2))) |
29 | 28 | adantl 481 |
. . . . 5
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → (𝑃‘𝑥) = (𝑃‘((♯‘𝑃) − 2))) |
30 | 29 | preq1d 4672 |
. . . 4
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → {(𝑃‘𝑥), (𝑃‘0)} = {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)}) |
31 | 30 | fveq2d 6760 |
. . 3
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → (◡𝐸‘{(𝑃‘𝑥), (𝑃‘0)}) = (◡𝐸‘{(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)})) |
32 | 27, 31 | eqtrd 2778 |
. 2
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → if(𝑥 < ((♯‘𝑃) − 2), (◡𝐸‘{(𝑃‘𝑥), (𝑃‘(𝑥 + 1))}), (◡𝐸‘{(𝑃‘𝑥), (𝑃‘0)})) = (◡𝐸‘{(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)})) |
33 | 5 | adantr 480 |
. . . . 5
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) ∈ ℤ ∧ 2 ∈
ℤ)) |
34 | 33, 6 | syl 17 |
. . . 4
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 2) ∈
ℤ) |
35 | 13, 15 | subge0d 11495 |
. . . . 5
⊢
((♯‘𝑃)
∈ ℕ0 → (0 ≤ ((♯‘𝑃) − 2) ↔ 2 ≤
(♯‘𝑃))) |
36 | 35 | biimpar 477 |
. . . 4
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → 0 ≤ ((♯‘𝑃) − 2)) |
37 | | elnn0z 12262 |
. . . 4
⊢
(((♯‘𝑃)
− 2) ∈ ℕ0 ↔ (((♯‘𝑃) − 2) ∈ ℤ ∧ 0 ≤
((♯‘𝑃) −
2))) |
38 | 34, 36, 37 | sylanbrc 582 |
. . 3
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 2) ∈
ℕ0) |
39 | | nn0ge2m1nn 12232 |
. . 3
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 1) ∈
ℕ) |
40 | | 1red 10907 |
. . . 4
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → 1 ∈ ℝ) |
41 | 14 | a1i 11 |
. . . 4
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → 2 ∈ ℝ) |
42 | 13 | adantr 480 |
. . . 4
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → (♯‘𝑃) ∈ ℝ) |
43 | | 1lt2 12074 |
. . . . 5
⊢ 1 <
2 |
44 | 43 | a1i 11 |
. . . 4
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → 1 < 2) |
45 | 40, 41, 42, 44 | ltsub2dd 11518 |
. . 3
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 2) < ((♯‘𝑃) − 1)) |
46 | | elfzo0 13356 |
. . 3
⊢
(((♯‘𝑃)
− 2) ∈ (0..^((♯‘𝑃) − 1)) ↔ (((♯‘𝑃) − 2) ∈
ℕ0 ∧ ((♯‘𝑃) − 1) ∈ ℕ ∧
((♯‘𝑃) −
2) < ((♯‘𝑃)
− 1))) |
47 | 38, 39, 45, 46 | syl3anbrc 1341 |
. 2
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 2) ∈
(0..^((♯‘𝑃)
− 1))) |
48 | | fvexd 6771 |
. 2
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → (◡𝐸‘{(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)}) ∈ V) |
49 | 1, 32, 47, 48 | fvmptd2 6865 |
1
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → (𝐹‘((♯‘𝑃) − 2)) = (◡𝐸‘{(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)})) |