Step | Hyp | Ref
| Expression |
1 | | vex 3176 |
. 2
⊢ 𝑥 ∈ V |
2 | | vex 3176 |
. 2
⊢ 𝑦 ∈ V |
3 | | erclwwlks.r |
. . . 4
⊢ ∼ =
{〈𝑢, 𝑤〉 ∣ (𝑢 ∈ (ClWWalkS‘𝐺) ∧ 𝑤 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑤))𝑢 = (𝑤 cyclShift 𝑛))} |
4 | 3 | erclwwlkseqlen 41240 |
. . 3
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (𝑥 ∼ 𝑦 → (#‘𝑥) = (#‘𝑦))) |
5 | 3 | erclwwlkseq 41239 |
. . . 4
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (𝑥 ∼ 𝑦 ↔ (𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑦))𝑥 = (𝑦 cyclShift 𝑛)))) |
6 | | simpl2 1058 |
. . . . . . 7
⊢ (((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑦))𝑥 = (𝑦 cyclShift 𝑛)) ∧ (#‘𝑥) = (#‘𝑦)) → 𝑦 ∈ (ClWWalkS‘𝐺)) |
7 | | simpl1 1057 |
. . . . . . 7
⊢ (((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑦))𝑥 = (𝑦 cyclShift 𝑛)) ∧ (#‘𝑥) = (#‘𝑦)) → 𝑥 ∈ (ClWWalkS‘𝐺)) |
8 | | eqid 2610 |
. . . . . . . . . . . . . . . . . 18
⊢
(Vtx‘𝐺) =
(Vtx‘𝐺) |
9 | 8 | clwwlkbp 41191 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑦 ∈ (ClWWalkS‘𝐺) → (𝐺 ∈ V ∧ 𝑦 ∈ Word (Vtx‘𝐺) ∧ 𝑦 ≠ ∅)) |
10 | 9 | simp2d 1067 |
. . . . . . . . . . . . . . . 16
⊢ (𝑦 ∈ (ClWWalkS‘𝐺) → 𝑦 ∈ Word (Vtx‘𝐺)) |
11 | 10 | ad2antlr 759 |
. . . . . . . . . . . . . . 15
⊢ (((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺)) ∧ (#‘𝑥) = (#‘𝑦)) → 𝑦 ∈ Word (Vtx‘𝐺)) |
12 | | simpr 476 |
. . . . . . . . . . . . . . 15
⊢ (((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺)) ∧ (#‘𝑥) = (#‘𝑦)) → (#‘𝑥) = (#‘𝑦)) |
13 | 11, 12 | cshwcshid 13424 |
. . . . . . . . . . . . . 14
⊢ (((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺)) ∧ (#‘𝑥) = (#‘𝑦)) → ((𝑛 ∈ (0...(#‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑛)) → ∃𝑚 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑚))) |
14 | 13 | expd 451 |
. . . . . . . . . . . . 13
⊢ (((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺)) ∧ (#‘𝑥) = (#‘𝑦)) → (𝑛 ∈ (0...(#‘𝑦)) → (𝑥 = (𝑦 cyclShift 𝑛) → ∃𝑚 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑚)))) |
15 | 14 | rexlimdv 3012 |
. . . . . . . . . . . 12
⊢ (((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺)) ∧ (#‘𝑥) = (#‘𝑦)) → (∃𝑛 ∈ (0...(#‘𝑦))𝑥 = (𝑦 cyclShift 𝑛) → ∃𝑚 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑚))) |
16 | 15 | ex 449 |
. . . . . . . . . . 11
⊢ ((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺)) → ((#‘𝑥) = (#‘𝑦) → (∃𝑛 ∈ (0...(#‘𝑦))𝑥 = (𝑦 cyclShift 𝑛) → ∃𝑚 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑚)))) |
17 | 16 | com23 84 |
. . . . . . . . . 10
⊢ ((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺)) → (∃𝑛 ∈ (0...(#‘𝑦))𝑥 = (𝑦 cyclShift 𝑛) → ((#‘𝑥) = (#‘𝑦) → ∃𝑚 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑚)))) |
18 | 17 | 3impia 1253 |
. . . . . . . . 9
⊢ ((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑦))𝑥 = (𝑦 cyclShift 𝑛)) → ((#‘𝑥) = (#‘𝑦) → ∃𝑚 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑚))) |
19 | 18 | imp 444 |
. . . . . . . 8
⊢ (((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑦))𝑥 = (𝑦 cyclShift 𝑛)) ∧ (#‘𝑥) = (#‘𝑦)) → ∃𝑚 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑚)) |
20 | | oveq2 6557 |
. . . . . . . . . 10
⊢ (𝑛 = 𝑚 → (𝑥 cyclShift 𝑛) = (𝑥 cyclShift 𝑚)) |
21 | 20 | eqeq2d 2620 |
. . . . . . . . 9
⊢ (𝑛 = 𝑚 → (𝑦 = (𝑥 cyclShift 𝑛) ↔ 𝑦 = (𝑥 cyclShift 𝑚))) |
22 | 21 | cbvrexv 3148 |
. . . . . . . 8
⊢
(∃𝑛 ∈
(0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑛) ↔ ∃𝑚 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑚)) |
23 | 19, 22 | sylibr 223 |
. . . . . . 7
⊢ (((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑦))𝑥 = (𝑦 cyclShift 𝑛)) ∧ (#‘𝑥) = (#‘𝑦)) → ∃𝑛 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑛)) |
24 | 6, 7, 23 | 3jca 1235 |
. . . . . 6
⊢ (((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑦))𝑥 = (𝑦 cyclShift 𝑛)) ∧ (#‘𝑥) = (#‘𝑦)) → (𝑦 ∈ (ClWWalkS‘𝐺) ∧ 𝑥 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑛))) |
25 | 3 | erclwwlkseq 41239 |
. . . . . . 7
⊢ ((𝑦 ∈ V ∧ 𝑥 ∈ V) → (𝑦 ∼ 𝑥 ↔ (𝑦 ∈ (ClWWalkS‘𝐺) ∧ 𝑥 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑛)))) |
26 | 25 | ancoms 468 |
. . . . . 6
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (𝑦 ∼ 𝑥 ↔ (𝑦 ∈ (ClWWalkS‘𝐺) ∧ 𝑥 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑥))𝑦 = (𝑥 cyclShift 𝑛)))) |
27 | 24, 26 | syl5ibr 235 |
. . . . 5
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑦))𝑥 = (𝑦 cyclShift 𝑛)) ∧ (#‘𝑥) = (#‘𝑦)) → 𝑦 ∼ 𝑥)) |
28 | 27 | expd 451 |
. . . 4
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → ((𝑥 ∈ (ClWWalkS‘𝐺) ∧ 𝑦 ∈ (ClWWalkS‘𝐺) ∧ ∃𝑛 ∈ (0...(#‘𝑦))𝑥 = (𝑦 cyclShift 𝑛)) → ((#‘𝑥) = (#‘𝑦) → 𝑦 ∼ 𝑥))) |
29 | 5, 28 | sylbid 229 |
. . 3
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (𝑥 ∼ 𝑦 → ((#‘𝑥) = (#‘𝑦) → 𝑦 ∼ 𝑥))) |
30 | 4, 29 | mpdd 42 |
. 2
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (𝑥 ∼ 𝑦 → 𝑦 ∼ 𝑥)) |
31 | 1, 2, 30 | mp2an 704 |
1
⊢ (𝑥 ∼ 𝑦 → 𝑦 ∼ 𝑥) |