Proof of Theorem clwlkclwwlklem2fv2
Step | Hyp | Ref
| Expression |
1 | | clwlkclwwlklem2.f |
. 2
⊢ 𝐹 = (𝑥 ∈ (0..^((♯‘𝑃) − 1)) ↦ if(𝑥 < ((♯‘𝑃) − 2), (◡𝐸‘{(𝑃‘𝑥), (𝑃‘(𝑥 + 1))}), (◡𝐸‘{(𝑃‘𝑥), (𝑃‘0)}))) |
2 | | simpr 485 |
. . . . . . . . . 10
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → 𝑥 = ((♯‘𝑃) − 2)) |
3 | | nn0z 12343 |
. . . . . . . . . . . . . 14
⊢
((♯‘𝑃)
∈ ℕ0 → (♯‘𝑃) ∈ ℤ) |
4 | | 2z 12352 |
. . . . . . . . . . . . . 14
⊢ 2 ∈
ℤ |
5 | 3, 4 | jctir 521 |
. . . . . . . . . . . . 13
⊢
((♯‘𝑃)
∈ ℕ0 → ((♯‘𝑃) ∈ ℤ ∧ 2 ∈
ℤ)) |
6 | | zsubcl 12362 |
. . . . . . . . . . . . 13
⊢
(((♯‘𝑃)
∈ ℤ ∧ 2 ∈ ℤ) → ((♯‘𝑃) − 2) ∈
ℤ) |
7 | 5, 6 | syl 17 |
. . . . . . . . . . . 12
⊢
((♯‘𝑃)
∈ ℕ0 → ((♯‘𝑃) − 2) ∈
ℤ) |
8 | 7 | adantr 481 |
. . . . . . . . . . 11
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 2) ∈
ℤ) |
9 | 8 | adantr 481 |
. . . . . . . . . 10
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → ((♯‘𝑃) − 2) ∈
ℤ) |
10 | 2, 9 | eqeltrd 2839 |
. . . . . . . . 9
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → 𝑥 ∈ ℤ) |
11 | 10 | ex 413 |
. . . . . . . 8
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → (𝑥 = ((♯‘𝑃) − 2) → 𝑥 ∈ ℤ)) |
12 | | zre 12323 |
. . . . . . . . . . 11
⊢ (𝑥 ∈ ℤ → 𝑥 ∈
ℝ) |
13 | | nn0re 12242 |
. . . . . . . . . . . . 13
⊢
((♯‘𝑃)
∈ ℕ0 → (♯‘𝑃) ∈ ℝ) |
14 | | 2re 12047 |
. . . . . . . . . . . . . 14
⊢ 2 ∈
ℝ |
15 | 14 | a1i 11 |
. . . . . . . . . . . . 13
⊢
((♯‘𝑃)
∈ ℕ0 → 2 ∈ ℝ) |
16 | 13, 15 | resubcld 11403 |
. . . . . . . . . . . 12
⊢
((♯‘𝑃)
∈ ℕ0 → ((♯‘𝑃) − 2) ∈
ℝ) |
17 | 16 | adantr 481 |
. . . . . . . . . . 11
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 2) ∈
ℝ) |
18 | | lttri3 11058 |
. . . . . . . . . . 11
⊢ ((𝑥 ∈ ℝ ∧
((♯‘𝑃) −
2) ∈ ℝ) → (𝑥 = ((♯‘𝑃) − 2) ↔ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ ¬
((♯‘𝑃) −
2) < 𝑥))) |
19 | 12, 17, 18 | syl2anr 597 |
. . . . . . . . . 10
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 ∈ ℤ) → (𝑥 = ((♯‘𝑃) − 2) ↔ (¬ 𝑥 < ((♯‘𝑃) − 2) ∧ ¬
((♯‘𝑃) −
2) < 𝑥))) |
20 | | simpl 483 |
. . . . . . . . . 10
⊢ ((¬
𝑥 <
((♯‘𝑃) −
2) ∧ ¬ ((♯‘𝑃) − 2) < 𝑥) → ¬ 𝑥 < ((♯‘𝑃) − 2)) |
21 | 19, 20 | syl6bi 252 |
. . . . . . . . 9
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 ∈ ℤ) → (𝑥 = ((♯‘𝑃) − 2) → ¬ 𝑥 < ((♯‘𝑃) − 2))) |
22 | 21 | ex 413 |
. . . . . . . 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 408 |
. . . 4
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → ¬ 𝑥 < ((♯‘𝑃) − 2)) |
27 | 26 | iffalsed 4470 |
. . 3
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → if(𝑥 < ((♯‘𝑃) − 2), (◡𝐸‘{(𝑃‘𝑥), (𝑃‘(𝑥 + 1))}), (◡𝐸‘{(𝑃‘𝑥), (𝑃‘0)})) = (◡𝐸‘{(𝑃‘𝑥), (𝑃‘0)})) |
28 | | fveq2 6774 |
. . . . . 6
⊢ (𝑥 = ((♯‘𝑃) − 2) → (𝑃‘𝑥) = (𝑃‘((♯‘𝑃) − 2))) |
29 | 28 | adantl 482 |
. . . . 5
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → (𝑃‘𝑥) = (𝑃‘((♯‘𝑃) − 2))) |
30 | 29 | preq1d 4675 |
. . . 4
⊢
((((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) ∧ 𝑥 = ((♯‘𝑃) − 2)) → {(𝑃‘𝑥), (𝑃‘0)} = {(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)}) |
31 | 30 | fveq2d 6778 |
. . 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 481 |
. . . . 5
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) ∈ ℤ ∧ 2 ∈
ℤ)) |
34 | 33, 6 | syl 17 |
. . . 4
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 2) ∈
ℤ) |
35 | 13, 15 | subge0d 11565 |
. . . . 5
⊢
((♯‘𝑃)
∈ ℕ0 → (0 ≤ ((♯‘𝑃) − 2) ↔ 2 ≤
(♯‘𝑃))) |
36 | 35 | biimpar 478 |
. . . 4
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → 0 ≤ ((♯‘𝑃) − 2)) |
37 | | elnn0z 12332 |
. . . 4
⊢
(((♯‘𝑃)
− 2) ∈ ℕ0 ↔ (((♯‘𝑃) − 2) ∈ ℤ ∧ 0 ≤
((♯‘𝑃) −
2))) |
38 | 34, 36, 37 | sylanbrc 583 |
. . 3
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 2) ∈
ℕ0) |
39 | | nn0ge2m1nn 12302 |
. . 3
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 1) ∈
ℕ) |
40 | | 1red 10976 |
. . . 4
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → 1 ∈ ℝ) |
41 | 14 | a1i 11 |
. . . 4
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → 2 ∈ ℝ) |
42 | 13 | adantr 481 |
. . . 4
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → (♯‘𝑃) ∈ ℝ) |
43 | | 1lt2 12144 |
. . . . 5
⊢ 1 <
2 |
44 | 43 | a1i 11 |
. . . 4
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → 1 < 2) |
45 | 40, 41, 42, 44 | ltsub2dd 11588 |
. . 3
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 2) < ((♯‘𝑃) − 1)) |
46 | | elfzo0 13428 |
. . 3
⊢
(((♯‘𝑃)
− 2) ∈ (0..^((♯‘𝑃) − 1)) ↔ (((♯‘𝑃) − 2) ∈
ℕ0 ∧ ((♯‘𝑃) − 1) ∈ ℕ ∧
((♯‘𝑃) −
2) < ((♯‘𝑃)
− 1))) |
47 | 38, 39, 45, 46 | syl3anbrc 1342 |
. 2
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → ((♯‘𝑃) − 2) ∈
(0..^((♯‘𝑃)
− 1))) |
48 | | fvexd 6789 |
. 2
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → (◡𝐸‘{(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)}) ∈ V) |
49 | 1, 32, 47, 48 | fvmptd2 6883 |
1
⊢
(((♯‘𝑃)
∈ ℕ0 ∧ 2 ≤ (♯‘𝑃)) → (𝐹‘((♯‘𝑃) − 2)) = (◡𝐸‘{(𝑃‘((♯‘𝑃) − 2)), (𝑃‘0)})) |