Step | Hyp | Ref
| Expression |
1 | | 3anan32 1043 |
. . 3
⊢ ((𝑁 = (#‘(1st
‘𝐵)) ∧
∀𝑦 ∈ (0..^𝑁)((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)) ↔ ((𝑁 = (#‘(1st ‘𝐵)) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)) ∧ ∀𝑦 ∈ (0..^𝑁)((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦))) |
2 | 1 | a1i 11 |
. 2
⊢ ((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) → ((𝑁 = (#‘(1st ‘𝐵)) ∧ ∀𝑦 ∈ (0..^𝑁)((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)) ↔ ((𝑁 = (#‘(1st ‘𝐵)) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)) ∧ ∀𝑦 ∈ (0..^𝑁)((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦)))) |
3 | | 1wlkeq 40838 |
. . . 4
⊢ ((𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺) ∧ 𝑁 = (#‘(1st ‘𝐴))) → (𝐴 = 𝐵 ↔ (𝑁 = (#‘(1st ‘𝐵)) ∧ ∀𝑦 ∈ (0..^𝑁)((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)))) |
4 | 3 | 3expa 1257 |
. . 3
⊢ (((𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) → (𝐴 = 𝐵 ↔ (𝑁 = (#‘(1st ‘𝐵)) ∧ ∀𝑦 ∈ (0..^𝑁)((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)))) |
5 | 4 | 3adant1 1072 |
. 2
⊢ ((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) → (𝐴 = 𝐵 ↔ (𝑁 = (#‘(1st ‘𝐵)) ∧ ∀𝑦 ∈ (0..^𝑁)((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)))) |
6 | | fzofzp1 12431 |
. . . . . . . . . . . 12
⊢ (𝑥 ∈ (0..^𝑁) → (𝑥 + 1) ∈ (0...𝑁)) |
7 | 6 | adantl 481 |
. . . . . . . . . . 11
⊢ ((((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑥 ∈ (0..^𝑁)) → (𝑥 + 1) ∈ (0...𝑁)) |
8 | | fveq2 6103 |
. . . . . . . . . . . . 13
⊢ (𝑦 = (𝑥 + 1) → ((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐴)‘(𝑥 + 1))) |
9 | | fveq2 6103 |
. . . . . . . . . . . . 13
⊢ (𝑦 = (𝑥 + 1) → ((2nd ‘𝐵)‘𝑦) = ((2nd ‘𝐵)‘(𝑥 + 1))) |
10 | 8, 9 | eqeq12d 2625 |
. . . . . . . . . . . 12
⊢ (𝑦 = (𝑥 + 1) → (((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦) ↔ ((2nd ‘𝐴)‘(𝑥 + 1)) = ((2nd ‘𝐵)‘(𝑥 + 1)))) |
11 | 10 | adantl 481 |
. . . . . . . . . . 11
⊢
(((((𝐺 ∈
USPGraph ∧ (𝐴 ∈
(1Walks‘𝐺) ∧
𝐵 ∈
(1Walks‘𝐺)) ∧
𝑁 =
(#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑥 ∈ (0..^𝑁)) ∧ 𝑦 = (𝑥 + 1)) → (((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦) ↔ ((2nd ‘𝐴)‘(𝑥 + 1)) = ((2nd ‘𝐵)‘(𝑥 + 1)))) |
12 | 7, 11 | rspcdv 3285 |
. . . . . . . . . 10
⊢ ((((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑥 ∈ (0..^𝑁)) → (∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦) → ((2nd ‘𝐴)‘(𝑥 + 1)) = ((2nd ‘𝐵)‘(𝑥 + 1)))) |
13 | 12 | impancom 455 |
. . . . . . . . 9
⊢ ((((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)) → (𝑥 ∈ (0..^𝑁) → ((2nd ‘𝐴)‘(𝑥 + 1)) = ((2nd ‘𝐵)‘(𝑥 + 1)))) |
14 | 13 | ralrimiv 2948 |
. . . . . . . 8
⊢ ((((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)) → ∀𝑥 ∈ (0..^𝑁)((2nd ‘𝐴)‘(𝑥 + 1)) = ((2nd ‘𝐵)‘(𝑥 + 1))) |
15 | | oveq1 6556 |
. . . . . . . . . . 11
⊢ (𝑦 = 𝑥 → (𝑦 + 1) = (𝑥 + 1)) |
16 | 15 | fveq2d 6107 |
. . . . . . . . . 10
⊢ (𝑦 = 𝑥 → ((2nd ‘𝐴)‘(𝑦 + 1)) = ((2nd ‘𝐴)‘(𝑥 + 1))) |
17 | 15 | fveq2d 6107 |
. . . . . . . . . 10
⊢ (𝑦 = 𝑥 → ((2nd ‘𝐵)‘(𝑦 + 1)) = ((2nd ‘𝐵)‘(𝑥 + 1))) |
18 | 16, 17 | eqeq12d 2625 |
. . . . . . . . 9
⊢ (𝑦 = 𝑥 → (((2nd ‘𝐴)‘(𝑦 + 1)) = ((2nd ‘𝐵)‘(𝑦 + 1)) ↔ ((2nd ‘𝐴)‘(𝑥 + 1)) = ((2nd ‘𝐵)‘(𝑥 + 1)))) |
19 | 18 | cbvralv 3147 |
. . . . . . . 8
⊢
(∀𝑦 ∈
(0..^𝑁)((2nd
‘𝐴)‘(𝑦 + 1)) = ((2nd
‘𝐵)‘(𝑦 + 1)) ↔ ∀𝑥 ∈ (0..^𝑁)((2nd ‘𝐴)‘(𝑥 + 1)) = ((2nd ‘𝐵)‘(𝑥 + 1))) |
20 | 14, 19 | sylibr 223 |
. . . . . . 7
⊢ ((((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)) → ∀𝑦 ∈ (0..^𝑁)((2nd ‘𝐴)‘(𝑦 + 1)) = ((2nd ‘𝐵)‘(𝑦 + 1))) |
21 | | fzossfz 12357 |
. . . . . . . . . 10
⊢
(0..^𝑁) ⊆
(0...𝑁) |
22 | | ssralv 3629 |
. . . . . . . . . 10
⊢
((0..^𝑁) ⊆
(0...𝑁) →
(∀𝑦 ∈
(0...𝑁)((2nd
‘𝐴)‘𝑦) = ((2nd
‘𝐵)‘𝑦) → ∀𝑦 ∈ (0..^𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦))) |
23 | 21, 22 | mp1i 13 |
. . . . . . . . 9
⊢ (((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦) → ∀𝑦 ∈ (0..^𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦))) |
24 | | r19.26 3046 |
. . . . . . . . . . 11
⊢
(∀𝑦 ∈
(0..^𝑁)(((2nd
‘𝐴)‘𝑦) = ((2nd
‘𝐵)‘𝑦) ∧ ((2nd
‘𝐴)‘(𝑦 + 1)) = ((2nd
‘𝐵)‘(𝑦 + 1))) ↔ (∀𝑦 ∈ (0..^𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦) ∧ ∀𝑦 ∈ (0..^𝑁)((2nd ‘𝐴)‘(𝑦 + 1)) = ((2nd ‘𝐵)‘(𝑦 + 1)))) |
25 | | preq12 4214 |
. . . . . . . . . . . . 13
⊢
((((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦) ∧ ((2nd ‘𝐴)‘(𝑦 + 1)) = ((2nd ‘𝐵)‘(𝑦 + 1))) → {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))}) |
26 | 25 | a1i 11 |
. . . . . . . . . . . 12
⊢ (((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) → ((((2nd
‘𝐴)‘𝑦) = ((2nd
‘𝐵)‘𝑦) ∧ ((2nd
‘𝐴)‘(𝑦 + 1)) = ((2nd
‘𝐵)‘(𝑦 + 1))) → {((2nd
‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))})) |
27 | 26 | ralimdv 2946 |
. . . . . . . . . . 11
⊢ (((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0..^𝑁)(((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦) ∧ ((2nd ‘𝐴)‘(𝑦 + 1)) = ((2nd ‘𝐵)‘(𝑦 + 1))) → ∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))})) |
28 | 24, 27 | syl5bir 232 |
. . . . . . . . . 10
⊢ (((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) → ((∀𝑦 ∈ (0..^𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦) ∧ ∀𝑦 ∈ (0..^𝑁)((2nd ‘𝐴)‘(𝑦 + 1)) = ((2nd ‘𝐵)‘(𝑦 + 1))) → ∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))})) |
29 | 28 | expd 451 |
. . . . . . . . 9
⊢ (((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0..^𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦) → (∀𝑦 ∈ (0..^𝑁)((2nd ‘𝐴)‘(𝑦 + 1)) = ((2nd ‘𝐵)‘(𝑦 + 1)) → ∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))}))) |
30 | 23, 29 | syld 46 |
. . . . . . . 8
⊢ (((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦) → (∀𝑦 ∈ (0..^𝑁)((2nd ‘𝐴)‘(𝑦 + 1)) = ((2nd ‘𝐵)‘(𝑦 + 1)) → ∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))}))) |
31 | 30 | imp 444 |
. . . . . . 7
⊢ ((((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)) → (∀𝑦 ∈ (0..^𝑁)((2nd ‘𝐴)‘(𝑦 + 1)) = ((2nd ‘𝐵)‘(𝑦 + 1)) → ∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))})) |
32 | 20, 31 | mpd 15 |
. . . . . 6
⊢ ((((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)) → ∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))}) |
33 | 32 | ex 449 |
. . . . 5
⊢ (((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦) → ∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))})) |
34 | | uspgrupgr 40406 |
. . . . . . . 8
⊢ (𝐺 ∈ USPGraph → 𝐺 ∈ UPGraph
) |
35 | | eqid 2610 |
. . . . . . . . . 10
⊢
(Vtx‘𝐺) =
(Vtx‘𝐺) |
36 | | eqid 2610 |
. . . . . . . . . 10
⊢
(iEdg‘𝐺) =
(iEdg‘𝐺) |
37 | | eqid 2610 |
. . . . . . . . . 10
⊢
(1st ‘𝐴) = (1st ‘𝐴) |
38 | | eqid 2610 |
. . . . . . . . . 10
⊢
(2nd ‘𝐴) = (2nd ‘𝐴) |
39 | 35, 36, 37, 38 | upgr1wlkcompim 40851 |
. . . . . . . . 9
⊢ ((𝐺 ∈ UPGraph ∧ 𝐴 ∈ (1Walks‘𝐺)) → ((1st
‘𝐴) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐴):(0...(#‘(1st ‘𝐴)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))})) |
40 | 39 | ex 449 |
. . . . . . . 8
⊢ (𝐺 ∈ UPGraph → (𝐴 ∈ (1Walks‘𝐺) → ((1st
‘𝐴) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐴):(0...(#‘(1st ‘𝐴)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}))) |
41 | 34, 40 | syl 17 |
. . . . . . 7
⊢ (𝐺 ∈ USPGraph → (𝐴 ∈ (1Walks‘𝐺) → ((1st
‘𝐴) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐴):(0...(#‘(1st ‘𝐴)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}))) |
42 | | eqid 2610 |
. . . . . . . . . 10
⊢
(1st ‘𝐵) = (1st ‘𝐵) |
43 | | eqid 2610 |
. . . . . . . . . 10
⊢
(2nd ‘𝐵) = (2nd ‘𝐵) |
44 | 35, 36, 42, 43 | upgr1wlkcompim 40851 |
. . . . . . . . 9
⊢ ((𝐺 ∈ UPGraph ∧ 𝐵 ∈ (1Walks‘𝐺)) → ((1st
‘𝐵) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))})) |
45 | 44 | ex 449 |
. . . . . . . 8
⊢ (𝐺 ∈ UPGraph → (𝐵 ∈ (1Walks‘𝐺) → ((1st
‘𝐵) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))}))) |
46 | 34, 45 | syl 17 |
. . . . . . 7
⊢ (𝐺 ∈ USPGraph → (𝐵 ∈ (1Walks‘𝐺) → ((1st
‘𝐵) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))}))) |
47 | | oveq2 6557 |
. . . . . . . . . . . . . . . . . . 19
⊢
((#‘(1st ‘𝐵)) = 𝑁 → (0..^(#‘(1st
‘𝐵))) = (0..^𝑁)) |
48 | 47 | eqcoms 2618 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑁 = (#‘(1st
‘𝐵)) →
(0..^(#‘(1st ‘𝐵))) = (0..^𝑁)) |
49 | 48 | raleqdv 3121 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑁 = (#‘(1st
‘𝐵)) →
(∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} ↔ ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))})) |
50 | | oveq2 6557 |
. . . . . . . . . . . . . . . . . . 19
⊢
((#‘(1st ‘𝐴)) = 𝑁 → (0..^(#‘(1st
‘𝐴))) = (0..^𝑁)) |
51 | 50 | eqcoms 2618 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑁 = (#‘(1st
‘𝐴)) →
(0..^(#‘(1st ‘𝐴))) = (0..^𝑁)) |
52 | 51 | raleqdv 3121 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑁 = (#‘(1st
‘𝐴)) →
(∀𝑦 ∈
(0..^(#‘(1st ‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} ↔ ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))})) |
53 | 49, 52 | bi2anan9r 914 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑁 = (#‘(1st
‘𝐴)) ∧ 𝑁 = (#‘(1st
‘𝐵))) →
((∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} ∧ ∀𝑦 ∈ (0..^(#‘(1st
‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}) ↔ (∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} ∧ ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}))) |
54 | | r19.26 3046 |
. . . . . . . . . . . . . . . . 17
⊢
(∀𝑦 ∈
(0..^𝑁)(((iEdg‘𝐺)‘((1st
‘𝐵)‘𝑦)) = {((2nd
‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} ∧ ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}) ↔ (∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} ∧ ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))})) |
55 | | eqeq2 2621 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
({((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → (((iEdg‘𝐺)‘((1st
‘𝐴)‘𝑦)) = {((2nd
‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} ↔ ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))})) |
56 | | eqeq2 2621 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢
({((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) → (((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} ↔ ((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)))) |
57 | 56 | eqcoms 2618 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
(((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → (((iEdg‘𝐺)‘((1st
‘𝐵)‘𝑦)) = {((2nd
‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} ↔ ((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)))) |
58 | 57 | biimpd 218 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → (((iEdg‘𝐺)‘((1st
‘𝐵)‘𝑦)) = {((2nd
‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)))) |
59 | 55, 58 | syl6bi 242 |
. . . . . . . . . . . . . . . . . . . 20
⊢
({((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → (((iEdg‘𝐺)‘((1st
‘𝐴)‘𝑦)) = {((2nd
‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} → (((iEdg‘𝐺)‘((1st
‘𝐵)‘𝑦)) = {((2nd
‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦))))) |
60 | 59 | com13 86 |
. . . . . . . . . . . . . . . . . . 19
⊢
(((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → (((iEdg‘𝐺)‘((1st
‘𝐴)‘𝑦)) = {((2nd
‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} → ({((2nd
‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦))))) |
61 | 60 | imp 444 |
. . . . . . . . . . . . . . . . . 18
⊢
((((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} ∧ ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}) → ({((2nd
‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)))) |
62 | 61 | ral2imi 2931 |
. . . . . . . . . . . . . . . . 17
⊢
(∀𝑦 ∈
(0..^𝑁)(((iEdg‘𝐺)‘((1st
‘𝐵)‘𝑦)) = {((2nd
‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} ∧ ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)))) |
63 | 54, 62 | sylbir 224 |
. . . . . . . . . . . . . . . 16
⊢
((∀𝑦 ∈
(0..^𝑁)((iEdg‘𝐺)‘((1st
‘𝐵)‘𝑦)) = {((2nd
‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} ∧ ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)))) |
64 | 53, 63 | syl6bi 242 |
. . . . . . . . . . . . . . 15
⊢ ((𝑁 = (#‘(1st
‘𝐴)) ∧ 𝑁 = (#‘(1st
‘𝐵))) →
((∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} ∧ ∀𝑦 ∈ (0..^(#‘(1st
‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦))))) |
65 | 64 | com12 32 |
. . . . . . . . . . . . . 14
⊢
((∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} ∧ ∀𝑦 ∈ (0..^(#‘(1st
‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}) → ((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦))))) |
66 | 65 | ex 449 |
. . . . . . . . . . . . 13
⊢
(∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → (∀𝑦 ∈ (0..^(#‘(1st
‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} → ((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)))))) |
67 | 66 | 3ad2ant3 1077 |
. . . . . . . . . . . 12
⊢
(((1st ‘𝐵) ∈ Word dom (iEdg‘𝐺) ∧ (2nd
‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))}) → (∀𝑦 ∈ (0..^(#‘(1st
‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} → ((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)))))) |
68 | 67 | com12 32 |
. . . . . . . . . . 11
⊢
(∀𝑦 ∈
(0..^(#‘(1st ‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} → (((1st ‘𝐵) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))}) → ((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)))))) |
69 | 68 | 3ad2ant3 1077 |
. . . . . . . . . 10
⊢
(((1st ‘𝐴) ∈ Word dom (iEdg‘𝐺) ∧ (2nd
‘𝐴):(0...(#‘(1st ‘𝐴)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}) → (((1st
‘𝐵) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))}) → ((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)))))) |
70 | 69 | imp 444 |
. . . . . . . . 9
⊢
((((1st ‘𝐴) ∈ Word dom (iEdg‘𝐺) ∧ (2nd
‘𝐴):(0...(#‘(1st ‘𝐴)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}) ∧ ((1st ‘𝐵) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))})) → ((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦))))) |
71 | 70 | expd 451 |
. . . . . . . 8
⊢
((((1st ‘𝐴) ∈ Word dom (iEdg‘𝐺) ∧ (2nd
‘𝐴):(0...(#‘(1st ‘𝐴)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}) ∧ ((1st ‘𝐵) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))})) → (𝑁 = (#‘(1st ‘𝐴)) → (𝑁 = (#‘(1st ‘𝐵)) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)))))) |
72 | 71 | a1i 11 |
. . . . . . 7
⊢ (𝐺 ∈ USPGraph →
((((1st ‘𝐴) ∈ Word dom (iEdg‘𝐺) ∧ (2nd
‘𝐴):(0...(#‘(1st ‘𝐴)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐴)))((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = {((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))}) ∧ ((1st ‘𝐵) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺) ∧ ∀𝑦 ∈
(0..^(#‘(1st ‘𝐵)))((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))})) → (𝑁 = (#‘(1st ‘𝐴)) → (𝑁 = (#‘(1st ‘𝐵)) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦))))))) |
73 | 41, 46, 72 | syl2and 499 |
. . . . . 6
⊢ (𝐺 ∈ USPGraph → ((𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) → (𝑁 = (#‘(1st ‘𝐴)) → (𝑁 = (#‘(1st ‘𝐵)) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦))))))) |
74 | 73 | 3imp1 1272 |
. . . . 5
⊢ (((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0..^𝑁){((2nd ‘𝐴)‘𝑦), ((2nd ‘𝐴)‘(𝑦 + 1))} = {((2nd ‘𝐵)‘𝑦), ((2nd ‘𝐵)‘(𝑦 + 1))} → ∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)))) |
75 | | eqcom 2617 |
. . . . . . 7
⊢
(((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) ↔ ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦))) |
76 | 36 | uspgrf1oedg 40403 |
. . . . . . . . . . . 12
⊢ (𝐺 ∈ USPGraph →
(iEdg‘𝐺):dom
(iEdg‘𝐺)–1-1-onto→(Edg‘𝐺)) |
77 | | f1of1 6049 |
. . . . . . . . . . . 12
⊢
((iEdg‘𝐺):dom
(iEdg‘𝐺)–1-1-onto→(Edg‘𝐺) → (iEdg‘𝐺):dom (iEdg‘𝐺)–1-1→(Edg‘𝐺)) |
78 | 76, 77 | syl 17 |
. . . . . . . . . . 11
⊢ (𝐺 ∈ USPGraph →
(iEdg‘𝐺):dom
(iEdg‘𝐺)–1-1→(Edg‘𝐺)) |
79 | | eqidd 2611 |
. . . . . . . . . . . 12
⊢ (𝐺 ∈ USPGraph →
(iEdg‘𝐺) =
(iEdg‘𝐺)) |
80 | | eqidd 2611 |
. . . . . . . . . . . 12
⊢ (𝐺 ∈ USPGraph → dom
(iEdg‘𝐺) = dom
(iEdg‘𝐺)) |
81 | | edgaval 25794 |
. . . . . . . . . . . . 13
⊢ (𝐺 ∈ USPGraph →
(Edg‘𝐺) = ran
(iEdg‘𝐺)) |
82 | 81 | eqcomd 2616 |
. . . . . . . . . . . 12
⊢ (𝐺 ∈ USPGraph → ran
(iEdg‘𝐺) =
(Edg‘𝐺)) |
83 | 79, 80, 82 | f1eq123d 6044 |
. . . . . . . . . . 11
⊢ (𝐺 ∈ USPGraph →
((iEdg‘𝐺):dom
(iEdg‘𝐺)–1-1→ran (iEdg‘𝐺) ↔ (iEdg‘𝐺):dom (iEdg‘𝐺)–1-1→(Edg‘𝐺))) |
84 | 78, 83 | mpbird 246 |
. . . . . . . . . 10
⊢ (𝐺 ∈ USPGraph →
(iEdg‘𝐺):dom
(iEdg‘𝐺)–1-1→ran (iEdg‘𝐺)) |
85 | 84 | 3ad2ant1 1075 |
. . . . . . . . 9
⊢ ((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) → (iEdg‘𝐺):dom (iEdg‘𝐺)–1-1→ran (iEdg‘𝐺)) |
86 | 85 | adantr 480 |
. . . . . . . 8
⊢ (((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (iEdg‘𝐺):dom (iEdg‘𝐺)–1-1→ran (iEdg‘𝐺)) |
87 | 35, 36, 37, 38 | 1wlkelwrd 40837 |
. . . . . . . . . . . . . . 15
⊢ (𝐴 ∈ (1Walks‘𝐺) → ((1st
‘𝐴) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐴):(0...(#‘(1st ‘𝐴)))⟶(Vtx‘𝐺))) |
88 | 35, 36, 42, 43 | 1wlkelwrd 40837 |
. . . . . . . . . . . . . . 15
⊢ (𝐵 ∈ (1Walks‘𝐺) → ((1st
‘𝐵) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺))) |
89 | | oveq2 6557 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (𝑁 = (#‘(1st
‘𝐴)) →
(0..^𝑁) =
(0..^(#‘(1st ‘𝐴)))) |
90 | 89 | eleq2d 2673 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝑁 = (#‘(1st
‘𝐴)) → (𝑦 ∈ (0..^𝑁) ↔ 𝑦 ∈ (0..^(#‘(1st
‘𝐴))))) |
91 | | wrdsymbcl 13173 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢
(((1st ‘𝐴) ∈ Word dom (iEdg‘𝐺) ∧ 𝑦 ∈ (0..^(#‘(1st
‘𝐴)))) →
((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺)) |
92 | 91 | expcom 450 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝑦 ∈
(0..^(#‘(1st ‘𝐴))) → ((1st ‘𝐴) ∈ Word dom
(iEdg‘𝐺) →
((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺))) |
93 | 90, 92 | syl6bi 242 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝑁 = (#‘(1st
‘𝐴)) → (𝑦 ∈ (0..^𝑁) → ((1st ‘𝐴) ∈ Word dom
(iEdg‘𝐺) →
((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺)))) |
94 | 93 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑁 = (#‘(1st
‘𝐴)) ∧ 𝑁 = (#‘(1st
‘𝐵))) → (𝑦 ∈ (0..^𝑁) → ((1st ‘𝐴) ∈ Word dom
(iEdg‘𝐺) →
((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺)))) |
95 | 94 | imp 444 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((𝑁 = (#‘(1st
‘𝐴)) ∧ 𝑁 = (#‘(1st
‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → ((1st ‘𝐴) ∈ Word dom
(iEdg‘𝐺) →
((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺))) |
96 | 95 | com12 32 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
((1st ‘𝐴) ∈ Word dom (iEdg‘𝐺) → (((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → ((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺))) |
97 | 96 | adantl 481 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(((1st ‘𝐵) ∈ Word dom (iEdg‘𝐺) ∧ (1st
‘𝐴) ∈ Word dom
(iEdg‘𝐺)) →
(((𝑁 =
(#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → ((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺))) |
98 | | oveq2 6557 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (𝑁 = (#‘(1st
‘𝐵)) →
(0..^𝑁) =
(0..^(#‘(1st ‘𝐵)))) |
99 | 98 | eleq2d 2673 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝑁 = (#‘(1st
‘𝐵)) → (𝑦 ∈ (0..^𝑁) ↔ 𝑦 ∈ (0..^(#‘(1st
‘𝐵))))) |
100 | | wrdsymbcl 13173 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢
(((1st ‘𝐵) ∈ Word dom (iEdg‘𝐺) ∧ 𝑦 ∈ (0..^(#‘(1st
‘𝐵)))) →
((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺)) |
101 | 100 | expcom 450 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝑦 ∈
(0..^(#‘(1st ‘𝐵))) → ((1st ‘𝐵) ∈ Word dom
(iEdg‘𝐺) →
((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))) |
102 | 99, 101 | syl6bi 242 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝑁 = (#‘(1st
‘𝐵)) → (𝑦 ∈ (0..^𝑁) → ((1st ‘𝐵) ∈ Word dom
(iEdg‘𝐺) →
((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺)))) |
103 | 102 | adantl 481 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑁 = (#‘(1st
‘𝐴)) ∧ 𝑁 = (#‘(1st
‘𝐵))) → (𝑦 ∈ (0..^𝑁) → ((1st ‘𝐵) ∈ Word dom
(iEdg‘𝐺) →
((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺)))) |
104 | 103 | imp 444 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((𝑁 = (#‘(1st
‘𝐴)) ∧ 𝑁 = (#‘(1st
‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → ((1st ‘𝐵) ∈ Word dom
(iEdg‘𝐺) →
((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))) |
105 | 104 | com12 32 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
((1st ‘𝐵) ∈ Word dom (iEdg‘𝐺) → (((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))) |
106 | 105 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(((1st ‘𝐵) ∈ Word dom (iEdg‘𝐺) ∧ (1st
‘𝐴) ∈ Word dom
(iEdg‘𝐺)) →
(((𝑁 =
(#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))) |
107 | 97, 106 | jcad 554 |
. . . . . . . . . . . . . . . . . . . 20
⊢
(((1st ‘𝐵) ∈ Word dom (iEdg‘𝐺) ∧ (1st
‘𝐴) ∈ Word dom
(iEdg‘𝐺)) →
(((𝑁 =
(#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺)))) |
108 | 107 | ex 449 |
. . . . . . . . . . . . . . . . . . 19
⊢
((1st ‘𝐵) ∈ Word dom (iEdg‘𝐺) → ((1st
‘𝐴) ∈ Word dom
(iEdg‘𝐺) →
(((𝑁 =
(#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))))) |
109 | 108 | adantr 480 |
. . . . . . . . . . . . . . . . . 18
⊢
(((1st ‘𝐵) ∈ Word dom (iEdg‘𝐺) ∧ (2nd
‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺)) → ((1st
‘𝐴) ∈ Word dom
(iEdg‘𝐺) →
(((𝑁 =
(#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))))) |
110 | 109 | com12 32 |
. . . . . . . . . . . . . . . . 17
⊢
((1st ‘𝐴) ∈ Word dom (iEdg‘𝐺) → (((1st
‘𝐵) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺)) → (((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))))) |
111 | 110 | adantr 480 |
. . . . . . . . . . . . . . . 16
⊢
(((1st ‘𝐴) ∈ Word dom (iEdg‘𝐺) ∧ (2nd
‘𝐴):(0...(#‘(1st ‘𝐴)))⟶(Vtx‘𝐺)) → (((1st
‘𝐵) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺)) → (((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))))) |
112 | 111 | imp 444 |
. . . . . . . . . . . . . . 15
⊢
((((1st ‘𝐴) ∈ Word dom (iEdg‘𝐺) ∧ (2nd
‘𝐴):(0...(#‘(1st ‘𝐴)))⟶(Vtx‘𝐺)) ∧ ((1st
‘𝐵) ∈ Word dom
(iEdg‘𝐺) ∧
(2nd ‘𝐵):(0...(#‘(1st ‘𝐵)))⟶(Vtx‘𝐺))) → (((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺)))) |
113 | 87, 88, 112 | syl2an 493 |
. . . . . . . . . . . . . 14
⊢ ((𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) → (((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺)))) |
114 | 113 | expd 451 |
. . . . . . . . . . . . 13
⊢ ((𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) → ((𝑁 = (#‘(1st ‘𝐴)) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (𝑦 ∈ (0..^𝑁) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))))) |
115 | 114 | expd 451 |
. . . . . . . . . . . 12
⊢ ((𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) → (𝑁 = (#‘(1st ‘𝐴)) → (𝑁 = (#‘(1st ‘𝐵)) → (𝑦 ∈ (0..^𝑁) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺)))))) |
116 | 115 | imp 444 |
. . . . . . . . . . 11
⊢ (((𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) → (𝑁 = (#‘(1st ‘𝐵)) → (𝑦 ∈ (0..^𝑁) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))))) |
117 | 116 | 3adant1 1072 |
. . . . . . . . . 10
⊢ ((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) → (𝑁 = (#‘(1st ‘𝐵)) → (𝑦 ∈ (0..^𝑁) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))))) |
118 | 117 | imp 444 |
. . . . . . . . 9
⊢ (((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (𝑦 ∈ (0..^𝑁) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺)))) |
119 | 118 | imp 444 |
. . . . . . . 8
⊢ ((((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))) |
120 | | f1veqaeq 6418 |
. . . . . . . 8
⊢
(((iEdg‘𝐺):dom
(iEdg‘𝐺)–1-1→ran (iEdg‘𝐺) ∧ (((1st ‘𝐴)‘𝑦) ∈ dom (iEdg‘𝐺) ∧ ((1st ‘𝐵)‘𝑦) ∈ dom (iEdg‘𝐺))) → (((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) → ((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦))) |
121 | 86, 119, 120 | syl2an2r 872 |
. . . . . . 7
⊢ ((((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → (((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) → ((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦))) |
122 | 75, 121 | syl5bi 231 |
. . . . . 6
⊢ ((((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) ∧ 𝑦 ∈ (0..^𝑁)) → (((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) → ((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦))) |
123 | 122 | ralimdva 2945 |
. . . . 5
⊢ (((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0..^𝑁)((iEdg‘𝐺)‘((1st ‘𝐵)‘𝑦)) = ((iEdg‘𝐺)‘((1st ‘𝐴)‘𝑦)) → ∀𝑦 ∈ (0..^𝑁)((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦))) |
124 | 33, 74, 123 | 3syld 58 |
. . . 4
⊢ (((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) ∧ 𝑁 = (#‘(1st ‘𝐵))) → (∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦) → ∀𝑦 ∈ (0..^𝑁)((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦))) |
125 | 124 | expimpd 627 |
. . 3
⊢ ((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) → ((𝑁 = (#‘(1st ‘𝐵)) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)) → ∀𝑦 ∈ (0..^𝑁)((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦))) |
126 | 125 | pm4.71d 664 |
. 2
⊢ ((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) → ((𝑁 = (#‘(1st ‘𝐵)) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)) ↔ ((𝑁 = (#‘(1st ‘𝐵)) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)) ∧ ∀𝑦 ∈ (0..^𝑁)((1st ‘𝐴)‘𝑦) = ((1st ‘𝐵)‘𝑦)))) |
127 | 2, 5, 126 | 3bitr4d 299 |
1
⊢ ((𝐺 ∈ USPGraph ∧ (𝐴 ∈ (1Walks‘𝐺) ∧ 𝐵 ∈ (1Walks‘𝐺)) ∧ 𝑁 = (#‘(1st ‘𝐴))) → (𝐴 = 𝐵 ↔ (𝑁 = (#‘(1st ‘𝐵)) ∧ ∀𝑦 ∈ (0...𝑁)((2nd ‘𝐴)‘𝑦) = ((2nd ‘𝐵)‘𝑦)))) |