Step | Hyp | Ref
| Expression |
1 | | vex 3176 |
. 2
⊢ 𝑥 ∈ V |
2 | | vex 3176 |
. 2
⊢ 𝑦 ∈ V |
3 | | erclwwlkn.w |
. . . 4
⊢ 𝑊 = ((𝑉 ClWWalksN 𝐸)‘𝑁) |
4 | | erclwwlkn.r |
. . . 4
⊢ ∼ =
{〈𝑡, 𝑢〉 ∣ (𝑡 ∈ 𝑊 ∧ 𝑢 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑡 = (𝑢 cyclShift 𝑛))} |
5 | 3, 4 | erclwwlkneqlen 26352 |
. . 3
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (𝑥 ∼ 𝑦 → (#‘𝑥) = (#‘𝑦))) |
6 | 3, 4 | erclwwlkneq 26351 |
. . . 4
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (𝑥 ∼ 𝑦 ↔ (𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑥 = (𝑦 cyclShift 𝑛)))) |
7 | | simpl2 1058 |
. . . . . . 7
⊢ (((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑥 = (𝑦 cyclShift 𝑛)) ∧ (#‘𝑥) = (#‘𝑦)) → 𝑦 ∈ 𝑊) |
8 | | simpl1 1057 |
. . . . . . 7
⊢ (((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑥 = (𝑦 cyclShift 𝑛)) ∧ (#‘𝑥) = (#‘𝑦)) → 𝑥 ∈ 𝑊) |
9 | | clwwlknprop 26300 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑥 ∈ ((𝑉 ClWWalksN 𝐸)‘𝑁) → ((𝑉 ∈ V ∧ 𝐸 ∈ V) ∧ 𝑥 ∈ Word 𝑉 ∧ (𝑁 ∈ ℕ0 ∧
(#‘𝑥) = 𝑁))) |
10 | | eqcom 2617 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
((#‘𝑥) = 𝑁 ↔ 𝑁 = (#‘𝑥)) |
11 | 10 | biimpi 205 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
((#‘𝑥) = 𝑁 → 𝑁 = (#‘𝑥)) |
12 | 11 | adantl 481 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑁 ∈ ℕ0
∧ (#‘𝑥) = 𝑁) → 𝑁 = (#‘𝑥)) |
13 | 12 | 3ad2ant3 1077 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝑉 ∈ V ∧ 𝐸 ∈ V) ∧ 𝑥 ∈ Word 𝑉 ∧ (𝑁 ∈ ℕ0 ∧
(#‘𝑥) = 𝑁)) → 𝑁 = (#‘𝑥)) |
14 | 9, 13 | syl 17 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑥 ∈ ((𝑉 ClWWalksN 𝐸)‘𝑁) → 𝑁 = (#‘𝑥)) |
15 | 14, 3 | eleq2s 2706 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑥 ∈ 𝑊 → 𝑁 = (#‘𝑥)) |
16 | 15 | adantr 480 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) → 𝑁 = (#‘𝑥)) |
17 | 16 | adantr 480 |
. . . . . . . . . . . . . . 15
⊢ (((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦)) → 𝑁 = (#‘𝑥)) |
18 | | clwwlknprop 26300 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝑦 ∈ ((𝑉 ClWWalksN 𝐸)‘𝑁) → ((𝑉 ∈ V ∧ 𝐸 ∈ V) ∧ 𝑦 ∈ Word 𝑉 ∧ (𝑁 ∈ ℕ0 ∧
(#‘𝑦) = 𝑁))) |
19 | 18 | simp2d 1067 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑦 ∈ ((𝑉 ClWWalksN 𝐸)‘𝑁) → 𝑦 ∈ Word 𝑉) |
20 | 19, 3 | eleq2s 2706 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑦 ∈ 𝑊 → 𝑦 ∈ Word 𝑉) |
21 | 20 | adantl 481 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) → 𝑦 ∈ Word 𝑉) |
22 | 21 | adantr 480 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦)) → 𝑦 ∈ Word 𝑉) |
23 | 22 | adantl 481 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑁 = (#‘𝑥) ∧ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦))) → 𝑦 ∈ Word 𝑉) |
24 | | simprr 792 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑁 = (#‘𝑥) ∧ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦))) → (#‘𝑥) = (#‘𝑦)) |
25 | 23, 24 | cshwcshid 13424 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑁 = (#‘𝑥) ∧ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦))) → ((𝑛 ∈ (0...(#‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑛)) → ∃𝑚 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑚))) |
26 | | oveq2 6557 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑁 = (#‘𝑥) → (0...𝑁) = (0...(#‘𝑥))) |
27 | | oveq2 6557 |
. . . . . . . . . . . . . . . . . . . 20
⊢
((#‘𝑥) =
(#‘𝑦) →
(0...(#‘𝑥)) =
(0...(#‘𝑦))) |
28 | 27 | adantl 481 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦)) → (0...(#‘𝑥)) = (0...(#‘𝑦))) |
29 | 26, 28 | sylan9eq 2664 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑁 = (#‘𝑥) ∧ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦))) → (0...𝑁) = (0...(#‘𝑦))) |
30 | 29 | eleq2d 2673 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑁 = (#‘𝑥) ∧ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦))) → (𝑛 ∈ (0...𝑁) ↔ 𝑛 ∈ (0...(#‘𝑦)))) |
31 | 30 | anbi1d 737 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑁 = (#‘𝑥) ∧ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦))) → ((𝑛 ∈ (0...𝑁) ∧ 𝑥 = (𝑦 cyclShift 𝑛)) ↔ (𝑛 ∈ (0...(#‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑛)))) |
32 | 26 | adantr 480 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑁 = (#‘𝑥) ∧ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦))) → (0...𝑁) = (0...(#‘𝑥))) |
33 | 32 | rexeqdv 3122 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑁 = (#‘𝑥) ∧ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦))) → (∃𝑚 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑚) ↔ ∃𝑚 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑚))) |
34 | 25, 31, 33 | 3imtr4d 282 |
. . . . . . . . . . . . . . 15
⊢ ((𝑁 = (#‘𝑥) ∧ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦))) → ((𝑛 ∈ (0...𝑁) ∧ 𝑥 = (𝑦 cyclShift 𝑛)) → ∃𝑚 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑚))) |
35 | 17, 34 | mpancom 700 |
. . . . . . . . . . . . . 14
⊢ (((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦)) → ((𝑛 ∈ (0...𝑁) ∧ 𝑥 = (𝑦 cyclShift 𝑛)) → ∃𝑚 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑚))) |
36 | 35 | expd 451 |
. . . . . . . . . . . . 13
⊢ (((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦)) → (𝑛 ∈ (0...𝑁) → (𝑥 = (𝑦 cyclShift 𝑛) → ∃𝑚 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑚)))) |
37 | 36 | rexlimdv 3012 |
. . . . . . . . . . . 12
⊢ (((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) ∧ (#‘𝑥) = (#‘𝑦)) → (∃𝑛 ∈ (0...𝑁)𝑥 = (𝑦 cyclShift 𝑛) → ∃𝑚 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑚))) |
38 | 37 | ex 449 |
. . . . . . . . . . 11
⊢ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) → ((#‘𝑥) = (#‘𝑦) → (∃𝑛 ∈ (0...𝑁)𝑥 = (𝑦 cyclShift 𝑛) → ∃𝑚 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑚)))) |
39 | 38 | com23 84 |
. . . . . . . . . 10
⊢ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊) → (∃𝑛 ∈ (0...𝑁)𝑥 = (𝑦 cyclShift 𝑛) → ((#‘𝑥) = (#‘𝑦) → ∃𝑚 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑚)))) |
40 | 39 | 3impia 1253 |
. . . . . . . . 9
⊢ ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑥 = (𝑦 cyclShift 𝑛)) → ((#‘𝑥) = (#‘𝑦) → ∃𝑚 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑚))) |
41 | 40 | imp 444 |
. . . . . . . 8
⊢ (((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑥 = (𝑦 cyclShift 𝑛)) ∧ (#‘𝑥) = (#‘𝑦)) → ∃𝑚 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑚)) |
42 | | oveq2 6557 |
. . . . . . . . . 10
⊢ (𝑛 = 𝑚 → (𝑥 cyclShift 𝑛) = (𝑥 cyclShift 𝑚)) |
43 | 42 | eqeq2d 2620 |
. . . . . . . . 9
⊢ (𝑛 = 𝑚 → (𝑦 = (𝑥 cyclShift 𝑛) ↔ 𝑦 = (𝑥 cyclShift 𝑚))) |
44 | 43 | cbvrexv 3148 |
. . . . . . . 8
⊢
(∃𝑛 ∈
(0...𝑁)𝑦 = (𝑥 cyclShift 𝑛) ↔ ∃𝑚 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑚)) |
45 | 41, 44 | sylibr 223 |
. . . . . . 7
⊢ (((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑥 = (𝑦 cyclShift 𝑛)) ∧ (#‘𝑥) = (#‘𝑦)) → ∃𝑛 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑛)) |
46 | 7, 8, 45 | 3jca 1235 |
. . . . . 6
⊢ (((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑥 = (𝑦 cyclShift 𝑛)) ∧ (#‘𝑥) = (#‘𝑦)) → (𝑦 ∈ 𝑊 ∧ 𝑥 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑛))) |
47 | 3, 4 | erclwwlkneq 26351 |
. . . . . . 7
⊢ ((𝑦 ∈ V ∧ 𝑥 ∈ V) → (𝑦 ∼ 𝑥 ↔ (𝑦 ∈ 𝑊 ∧ 𝑥 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑛)))) |
48 | 47 | ancoms 468 |
. . . . . 6
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (𝑦 ∼ 𝑥 ↔ (𝑦 ∈ 𝑊 ∧ 𝑥 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑦 = (𝑥 cyclShift 𝑛)))) |
49 | 46, 48 | syl5ibr 235 |
. . . . 5
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑥 = (𝑦 cyclShift 𝑛)) ∧ (#‘𝑥) = (#‘𝑦)) → 𝑦 ∼ 𝑥)) |
50 | 49 | expd 451 |
. . . 4
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → ((𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊 ∧ ∃𝑛 ∈ (0...𝑁)𝑥 = (𝑦 cyclShift 𝑛)) → ((#‘𝑥) = (#‘𝑦) → 𝑦 ∼ 𝑥))) |
51 | 6, 50 | sylbid 229 |
. . 3
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (𝑥 ∼ 𝑦 → ((#‘𝑥) = (#‘𝑦) → 𝑦 ∼ 𝑥))) |
52 | 5, 51 | mpdd 42 |
. 2
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (𝑥 ∼ 𝑦 → 𝑦 ∼ 𝑥)) |
53 | 1, 2, 52 | mp2an 704 |
1
⊢ (𝑥 ∼ 𝑦 → 𝑦 ∼ 𝑥) |