clwwlkccatlem - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > clwwlkccatlem		Structured version Visualization version GIF version

Theorem clwwlkccatlem 29970

Description: Lemma for clwwlkccat 29971: index 𝑗 is shifted up by (♯‘𝐴), and the case 𝑖 = ((♯‘𝐴) − 1) is covered by the "bridge" {(lastS‘𝐴), (𝐵‘0)} = {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺). (Contributed by AV, 23-Apr-2022.)

**Assertion**
Ref	Expression
clwwlkccatlem	⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) ∧ (𝐴‘0) = (𝐵‘0)) → ∀𝑖 ∈ (0..^((♯‘(𝐴 ++ 𝐵)) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))

Distinct variable groups: 𝐴,𝑖,𝑗 𝐵,𝑖,𝑗 𝑖,𝐺,𝑗

**Proof of Theorem clwwlkccatlem**
Step	Hyp	Ref	Expression
1		simplll 774	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) ∧ 𝑖 ∈ (0..^((♯‘𝐴) − 1))) → 𝐴 ∈ Word (Vtx‘𝐺))
2		simplr 768	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) ∧ 𝑖 ∈ (0..^((♯‘𝐴) − 1))) → 𝐵 ∈ Word (Vtx‘𝐺))
3		lencl 14551	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐴 ∈ Word (Vtx‘𝐺) → (♯‘𝐴) ∈ ℕ₀)
4	3	nn0zd 12614	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐴 ∈ Word (Vtx‘𝐺) → (♯‘𝐴) ∈ ℤ)
5		fzossrbm1 13705	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((♯‘𝐴) ∈ ℤ → (0..^((♯‘𝐴) − 1)) ⊆ (0..^(♯‘𝐴)))
6	4, 5	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝐴 ∈ Word (Vtx‘𝐺) → (0..^((♯‘𝐴) − 1)) ⊆ (0..^(♯‘𝐴)))
7	6	ad2antrr 726	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) → (0..^((♯‘𝐴) − 1)) ⊆ (0..^(♯‘𝐴)))
8	7	sselda 3958	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) ∧ 𝑖 ∈ (0..^((♯‘𝐴) − 1))) → 𝑖 ∈ (0..^(♯‘𝐴)))
9		ccatval1 14595	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝑖 ∈ (0..^(♯‘𝐴))) → ((𝐴 ++ 𝐵)‘𝑖) = (𝐴‘𝑖))
10	1, 2, 8, 9	syl3anc 1373	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) ∧ 𝑖 ∈ (0..^((♯‘𝐴) − 1))) → ((𝐴 ++ 𝐵)‘𝑖) = (𝐴‘𝑖))
11	4	ad2antrr 726	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) → (♯‘𝐴) ∈ ℤ)
12		elfzom1elp1fzo 13748	. . . . . . . . . . . . . . . . . 18 ⊢ (((♯‘𝐴) ∈ ℤ ∧ 𝑖 ∈ (0..^((♯‘𝐴) − 1))) → (𝑖 + 1) ∈ (0..^(♯‘𝐴)))
13	11, 12	sylan 580	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) ∧ 𝑖 ∈ (0..^((♯‘𝐴) − 1))) → (𝑖 + 1) ∈ (0..^(♯‘𝐴)))
14		ccatval1 14595	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ∈ Word (Vtx‘𝐺) ∧ (𝑖 + 1) ∈ (0..^(♯‘𝐴))) → ((𝐴 ++ 𝐵)‘(𝑖 + 1)) = (𝐴‘(𝑖 + 1)))
15	1, 2, 13, 14	syl3anc 1373	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) ∧ 𝑖 ∈ (0..^((♯‘𝐴) − 1))) → ((𝐴 ++ 𝐵)‘(𝑖 + 1)) = (𝐴‘(𝑖 + 1)))
16	10, 15	preq12d 4717	. . . . . . . . . . . . . . 15 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) ∧ 𝑖 ∈ (0..^((♯‘𝐴) − 1))) → {((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} = {(𝐴‘𝑖), (𝐴‘(𝑖 + 1))})
17	16	eleq1d 2819	. . . . . . . . . . . . . 14 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) ∧ 𝑖 ∈ (0..^((♯‘𝐴) − 1))) → ({((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ {(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
18	17	biimprd 248	. . . . . . . . . . . . 13 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) ∧ 𝑖 ∈ (0..^((♯‘𝐴) − 1))) → ({(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) → {((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
19	18	ralimdva 3152	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) → (∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) → ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
20	19	impancom 451	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺)) → (𝐵 ∈ Word (Vtx‘𝐺) → ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
21	20	3adant3 1132	. . . . . . . . . 10 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) → (𝐵 ∈ Word (Vtx‘𝐺) → ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
22	21	com12 32	. . . . . . . . 9 ⊢ (𝐵 ∈ Word (Vtx‘𝐺) → (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) → ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
23	22	adantr 480	. . . . . . . 8 ⊢ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) → (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) → ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
24	23	3ad2ant1 1133	. . . . . . 7 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) → (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) → ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
25	24	impcom 407	. . . . . 6 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺))) → ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))
26	25	3adant3 1132	. . . . 5 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) ∧ (𝐴‘0) = (𝐵‘0)) → ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))
27		simprl 770	. . . . . . . . . . . . . . . 16 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) → 𝐴 ∈ Word (Vtx‘𝐺))
28		simpll 766	. . . . . . . . . . . . . . . 16 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) → 𝐵 ∈ Word (Vtx‘𝐺))
29		simprr 772	. . . . . . . . . . . . . . . 16 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) → 𝐴 ≠ ∅)
30		ccatval1lsw 14602	. . . . . . . . . . . . . . . 16 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → ((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)) = (lastS‘𝐴))
31	27, 28, 29, 30	syl3anc 1373	. . . . . . . . . . . . . . 15 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) → ((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)) = (lastS‘𝐴))
32	31	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → ((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)) = (lastS‘𝐴))
33	3	nn0cnd 12564	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐴 ∈ Word (Vtx‘𝐺) → (♯‘𝐴) ∈ ℂ)
34		npcan1 11662	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((♯‘𝐴) ∈ ℂ → (((♯‘𝐴) − 1) + 1) = (♯‘𝐴))
35	33, 34	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝐴 ∈ Word (Vtx‘𝐺) → (((♯‘𝐴) − 1) + 1) = (♯‘𝐴))
36	35	ad2antrl 728	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) → (((♯‘𝐴) − 1) + 1) = (♯‘𝐴))
37	36	fveq2d 6880	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) → ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1)) = ((𝐴 ++ 𝐵)‘(♯‘𝐴)))
38		simplr 768	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) → 𝐵 ≠ ∅)
39		ccatval21sw 14603	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) → ((𝐴 ++ 𝐵)‘(♯‘𝐴)) = (𝐵‘0))
40	27, 28, 38, 39	syl3anc 1373	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) → ((𝐴 ++ 𝐵)‘(♯‘𝐴)) = (𝐵‘0))
41	37, 40	eqtrd 2770	. . . . . . . . . . . . . . . 16 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) → ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1)) = (𝐵‘0))
42	41	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1)) = (𝐵‘0))
43		simpr 484	. . . . . . . . . . . . . . 15 ⊢ ((((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → (𝐴‘0) = (𝐵‘0))
44	42, 43	eqtr4d 2773	. . . . . . . . . . . . . 14 ⊢ ((((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1)) = (𝐴‘0))
45	32, 44	preq12d 4717	. . . . . . . . . . . . 13 ⊢ ((((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} = {(lastS‘𝐴), (𝐴‘0)})
46	45	eleq1d 2819	. . . . . . . . . . . 12 ⊢ ((((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → ({((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} ∈ (Edg‘𝐺) ↔ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)))
47	46	exbiri 810	. . . . . . . . . . 11 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) → ((𝐴‘0) = (𝐵‘0) → ({(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺) → {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} ∈ (Edg‘𝐺))))
48	47	com23 86	. . . . . . . . . 10 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ (𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅)) → ({(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺) → ((𝐴‘0) = (𝐵‘0) → {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} ∈ (Edg‘𝐺))))
49	48	expimpd 453	. . . . . . . . 9 ⊢ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) → (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) → ((𝐴‘0) = (𝐵‘0) → {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} ∈ (Edg‘𝐺))))
50	49	3ad2ant1 1133	. . . . . . . 8 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) → (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) → ((𝐴‘0) = (𝐵‘0) → {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} ∈ (Edg‘𝐺))))
51	50	com12 32	. . . . . . 7 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) → (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) → ((𝐴‘0) = (𝐵‘0) → {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} ∈ (Edg‘𝐺))))
52	51	3adant2 1131	. . . . . 6 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) → (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) → ((𝐴‘0) = (𝐵‘0) → {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} ∈ (Edg‘𝐺))))
53	52	3imp 1110	. . . . 5 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) ∧ (𝐴‘0) = (𝐵‘0)) → {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} ∈ (Edg‘𝐺))
54		ralunb 4172	. . . . . 6 ⊢ (∀𝑖 ∈ ((0..^((♯‘𝐴) − 1)) ∪ {((♯‘𝐴) − 1)}){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ (∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ ∀𝑖 ∈ {((♯‘𝐴) − 1)} {((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
55		ovex 7438	. . . . . . . 8 ⊢ ((♯‘𝐴) − 1) ∈ V
56		fveq2 6876	. . . . . . . . . 10 ⊢ (𝑖 = ((♯‘𝐴) − 1) → ((𝐴 ++ 𝐵)‘𝑖) = ((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)))
57		fvoveq1 7428	. . . . . . . . . 10 ⊢ (𝑖 = ((♯‘𝐴) − 1) → ((𝐴 ++ 𝐵)‘(𝑖 + 1)) = ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1)))
58	56, 57	preq12d 4717	. . . . . . . . 9 ⊢ (𝑖 = ((♯‘𝐴) − 1) → {((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} = {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))})
59	58	eleq1d 2819	. . . . . . . 8 ⊢ (𝑖 = ((♯‘𝐴) − 1) → ({((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} ∈ (Edg‘𝐺)))
60	55, 59	ralsn 4657	. . . . . . 7 ⊢ (∀𝑖 ∈ {((♯‘𝐴) − 1)} {((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} ∈ (Edg‘𝐺))
61	60	anbi2i 623	. . . . . 6 ⊢ ((∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ ∀𝑖 ∈ {((♯‘𝐴) − 1)} {((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)) ↔ (∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} ∈ (Edg‘𝐺)))
62	54, 61	bitri 275	. . . . 5 ⊢ (∀𝑖 ∈ ((0..^((♯‘𝐴) − 1)) ∪ {((♯‘𝐴) − 1)}){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ (∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {((𝐴 ++ 𝐵)‘((♯‘𝐴) − 1)), ((𝐴 ++ 𝐵)‘(((♯‘𝐴) − 1) + 1))} ∈ (Edg‘𝐺)))
63	26, 53, 62	sylanbrc 583	. . . 4 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) ∧ (𝐴‘0) = (𝐵‘0)) → ∀𝑖 ∈ ((0..^((♯‘𝐴) − 1)) ∪ {((♯‘𝐴) − 1)}){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))
64		0z 12599	. . . . . . . 8 ⊢ 0 ∈ ℤ
65		lennncl 14552	. . . . . . . . 9 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → (♯‘𝐴) ∈ ℕ)
66		0p1e1 12362	. . . . . . . . . . . 12 ⊢ (0 + 1) = 1
67	66	fveq2i 6879	. . . . . . . . . . 11 ⊢ (ℤ_≥‘(0 + 1)) = (ℤ_≥‘1)
68	67	eleq2i 2826	. . . . . . . . . 10 ⊢ ((♯‘𝐴) ∈ (ℤ_≥‘(0 + 1)) ↔ (♯‘𝐴) ∈ (ℤ_≥‘1))
69		elnnuz 12896	. . . . . . . . . 10 ⊢ ((♯‘𝐴) ∈ ℕ ↔ (♯‘𝐴) ∈ (ℤ_≥‘1))
70	68, 69	bitr4i 278	. . . . . . . . 9 ⊢ ((♯‘𝐴) ∈ (ℤ_≥‘(0 + 1)) ↔ (♯‘𝐴) ∈ ℕ)
71	65, 70	sylibr 234	. . . . . . . 8 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → (♯‘𝐴) ∈ (ℤ_≥‘(0 + 1)))
72		fzosplitsnm1 13756	. . . . . . . 8 ⊢ ((0 ∈ ℤ ∧ (♯‘𝐴) ∈ (ℤ_≥‘(0 + 1))) → (0..^(♯‘𝐴)) = ((0..^((♯‘𝐴) − 1)) ∪ {((♯‘𝐴) − 1)}))
73	64, 71, 72	sylancr 587	. . . . . . 7 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → (0..^(♯‘𝐴)) = ((0..^((♯‘𝐴) − 1)) ∪ {((♯‘𝐴) − 1)}))
74	73	raleqdv 3305	. . . . . 6 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → (∀𝑖 ∈ (0..^(♯‘𝐴)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ ∀𝑖 ∈ ((0..^((♯‘𝐴) − 1)) ∪ {((♯‘𝐴) − 1)}){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
75	74	3ad2ant1 1133	. . . . 5 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) → (∀𝑖 ∈ (0..^(♯‘𝐴)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ ∀𝑖 ∈ ((0..^((♯‘𝐴) − 1)) ∪ {((♯‘𝐴) − 1)}){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
76	75	3ad2ant1 1133	. . . 4 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) ∧ (𝐴‘0) = (𝐵‘0)) → (∀𝑖 ∈ (0..^(♯‘𝐴)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ ∀𝑖 ∈ ((0..^((♯‘𝐴) − 1)) ∪ {((♯‘𝐴) − 1)}){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
77	63, 76	mpbird 257	. . 3 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) ∧ (𝐴‘0) = (𝐵‘0)) → ∀𝑖 ∈ (0..^(♯‘𝐴)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))
78		lencl 14551	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐵 ∈ Word (Vtx‘𝐺) → (♯‘𝐵) ∈ ℕ₀)
79	78	nn0zd 12614	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐵 ∈ Word (Vtx‘𝐺) → (♯‘𝐵) ∈ ℤ)
80		peano2zm 12635	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((♯‘𝐵) ∈ ℤ → ((♯‘𝐵) − 1) ∈ ℤ)
81	79, 80	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝐵 ∈ Word (Vtx‘𝐺) → ((♯‘𝐵) − 1) ∈ ℤ)
82	81	ad2antrl 728	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → ((♯‘𝐵) − 1) ∈ ℤ)
83	82	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → ((♯‘𝐵) − 1) ∈ ℤ)
84	83	anim1ci 616	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → (𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))) ∧ ((♯‘𝐵) − 1) ∈ ℤ))
85		fzosubel3 13742	. . . . . . . . . . . . . . . 16 ⊢ ((𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))) ∧ ((♯‘𝐵) − 1) ∈ ℤ) → (𝑖 − (♯‘𝐴)) ∈ (0..^((♯‘𝐵) − 1)))
86		fveq2 6876	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑗 = (𝑖 − (♯‘𝐴)) → (𝐵‘𝑗) = (𝐵‘(𝑖 − (♯‘𝐴))))
87		fvoveq1 7428	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑗 = (𝑖 − (♯‘𝐴)) → (𝐵‘(𝑗 + 1)) = (𝐵‘((𝑖 − (♯‘𝐴)) + 1)))
88	86, 87	preq12d 4717	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑗 = (𝑖 − (♯‘𝐴)) → {(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} = {(𝐵‘(𝑖 − (♯‘𝐴))), (𝐵‘((𝑖 − (♯‘𝐴)) + 1))})
89	88	eleq1d 2819	. . . . . . . . . . . . . . . . 17 ⊢ (𝑗 = (𝑖 − (♯‘𝐴)) → ({(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ↔ {(𝐵‘(𝑖 − (♯‘𝐴))), (𝐵‘((𝑖 − (♯‘𝐴)) + 1))} ∈ (Edg‘𝐺)))
90	89	rspcv 3597	. . . . . . . . . . . . . . . 16 ⊢ ((𝑖 − (♯‘𝐴)) ∈ (0..^((♯‘𝐵) − 1)) → (∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) → {(𝐵‘(𝑖 − (♯‘𝐴))), (𝐵‘((𝑖 − (♯‘𝐴)) + 1))} ∈ (Edg‘𝐺)))
91	84, 85, 90	3syl 18	. . . . . . . . . . . . . . 15 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → (∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) → {(𝐵‘(𝑖 − (♯‘𝐴))), (𝐵‘((𝑖 − (♯‘𝐴)) + 1))} ∈ (Edg‘𝐺)))
92		simp-4l 782	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → 𝐴 ∈ Word (Vtx‘𝐺))
93		simprl 770	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → 𝐵 ∈ Word (Vtx‘𝐺))
94	93	ad2antrr 726	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → 𝐵 ∈ Word (Vtx‘𝐺))
95	3	adantr 480	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → (♯‘𝐴) ∈ ℕ₀)
96	78	adantr 480	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) → (♯‘𝐵) ∈ ℕ₀)
97		nn0addcl 12536	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((♯‘𝐴) ∈ ℕ₀ ∧ (♯‘𝐵) ∈ ℕ₀) → ((♯‘𝐴) + (♯‘𝐵)) ∈ ℕ₀)
98	97	nn0zd 12614	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((♯‘𝐴) ∈ ℕ₀ ∧ (♯‘𝐵) ∈ ℕ₀) → ((♯‘𝐴) + (♯‘𝐵)) ∈ ℤ)
99	95, 96, 98	syl2an 596	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → ((♯‘𝐴) + (♯‘𝐵)) ∈ ℤ)
100		1nn0 12517	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ 1 ∈ ℕ₀
101		eluzmn 12859	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((((♯‘𝐴) + (♯‘𝐵)) ∈ ℤ ∧ 1 ∈ ℕ₀) → ((♯‘𝐴) + (♯‘𝐵)) ∈ (ℤ_≥‘(((♯‘𝐴) + (♯‘𝐵)) − 1)))
102	99, 100, 101	sylancl 586	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → ((♯‘𝐴) + (♯‘𝐵)) ∈ (ℤ_≥‘(((♯‘𝐴) + (♯‘𝐵)) − 1)))
103	33	ad2antrr 726	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → (♯‘𝐴) ∈ ℂ)
104	78	nn0cnd 12564	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝐵 ∈ Word (Vtx‘𝐺) → (♯‘𝐵) ∈ ℂ)
105	104	ad2antrl 728	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → (♯‘𝐵) ∈ ℂ)
106		1cnd 11230	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → 1 ∈ ℂ)
107	103, 105, 106	addsubassd 11614	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → (((♯‘𝐴) + (♯‘𝐵)) − 1) = ((♯‘𝐴) + ((♯‘𝐵) − 1)))
108	107	fveq2d 6880	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → (ℤ_≥‘(((♯‘𝐴) + (♯‘𝐵)) − 1)) = (ℤ_≥‘((♯‘𝐴) + ((♯‘𝐵) − 1))))
109	102, 108	eleqtrd 2836	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → ((♯‘𝐴) + (♯‘𝐵)) ∈ (ℤ_≥‘((♯‘𝐴) + ((♯‘𝐵) − 1))))
110		fzoss2 13704	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((♯‘𝐴) + (♯‘𝐵)) ∈ (ℤ_≥‘((♯‘𝐴) + ((♯‘𝐵) − 1))) → ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))) ⊆ ((♯‘𝐴)..^((♯‘𝐴) + (♯‘𝐵))))
111	109, 110	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))) ⊆ ((♯‘𝐴)..^((♯‘𝐴) + (♯‘𝐵))))
112	111	adantr 480	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))) ⊆ ((♯‘𝐴)..^((♯‘𝐴) + (♯‘𝐵))))
113	112	sselda 3958	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + (♯‘𝐵))))
114		ccatval2 14596	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + (♯‘𝐵)))) → ((𝐴 ++ 𝐵)‘𝑖) = (𝐵‘(𝑖 − (♯‘𝐴))))
115	92, 94, 113, 114	syl3anc 1373	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → ((𝐴 ++ 𝐵)‘𝑖) = (𝐵‘(𝑖 − (♯‘𝐴))))
116	107	oveq2d 7421	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → ((♯‘𝐴)..^(((♯‘𝐴) + (♯‘𝐵)) − 1)) = ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))))
117	116	eleq2d 2820	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → (𝑖 ∈ ((♯‘𝐴)..^(((♯‘𝐴) + (♯‘𝐵)) − 1)) ↔ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))))
118	117	adantr 480	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → (𝑖 ∈ ((♯‘𝐴)..^(((♯‘𝐴) + (♯‘𝐵)) − 1)) ↔ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))))
119		eluzmn 12859	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (((♯‘𝐴) ∈ ℤ ∧ 1 ∈ ℕ₀) → (♯‘𝐴) ∈ (ℤ_≥‘((♯‘𝐴) − 1)))
120	4, 100, 119	sylancl 586	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝐴 ∈ Word (Vtx‘𝐺) → (♯‘𝐴) ∈ (ℤ_≥‘((♯‘𝐴) − 1)))
121	120	ad3antrrr 730	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → (♯‘𝐴) ∈ (ℤ_≥‘((♯‘𝐴) − 1)))
122		fzoss1 13703	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((♯‘𝐴) ∈ (ℤ_≥‘((♯‘𝐴) − 1)) → ((♯‘𝐴)..^(((♯‘𝐴) + (♯‘𝐵)) − 1)) ⊆ (((♯‘𝐴) − 1)..^(((♯‘𝐴) + (♯‘𝐵)) − 1)))
123	121, 122	syl 17	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → ((♯‘𝐴)..^(((♯‘𝐴) + (♯‘𝐵)) − 1)) ⊆ (((♯‘𝐴) − 1)..^(((♯‘𝐴) + (♯‘𝐵)) − 1)))
124	123	sseld 3957	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → (𝑖 ∈ ((♯‘𝐴)..^(((♯‘𝐴) + (♯‘𝐵)) − 1)) → 𝑖 ∈ (((♯‘𝐴) − 1)..^(((♯‘𝐴) + (♯‘𝐵)) − 1))))
125	118, 124	sylbird 260	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → (𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))) → 𝑖 ∈ (((♯‘𝐴) − 1)..^(((♯‘𝐴) + (♯‘𝐵)) − 1))))
126	125	imp 406	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → 𝑖 ∈ (((♯‘𝐴) − 1)..^(((♯‘𝐴) + (♯‘𝐵)) − 1)))
127	4	adantr 480	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → (♯‘𝐴) ∈ ℤ)
128	79	adantr 480	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) → (♯‘𝐵) ∈ ℤ)
129		simpl 482	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((♯‘𝐴) ∈ ℤ ∧ (♯‘𝐵) ∈ ℤ) → (♯‘𝐴) ∈ ℤ)
130		zaddcl 12632	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((♯‘𝐴) ∈ ℤ ∧ (♯‘𝐵) ∈ ℤ) → ((♯‘𝐴) + (♯‘𝐵)) ∈ ℤ)
131	129, 130	jca 511	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((♯‘𝐴) ∈ ℤ ∧ (♯‘𝐵) ∈ ℤ) → ((♯‘𝐴) ∈ ℤ ∧ ((♯‘𝐴) + (♯‘𝐵)) ∈ ℤ))
132	127, 128, 131	syl2an 596	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → ((♯‘𝐴) ∈ ℤ ∧ ((♯‘𝐴) + (♯‘𝐵)) ∈ ℤ))
133	132	adantr 480	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) → ((♯‘𝐴) ∈ ℤ ∧ ((♯‘𝐴) + (♯‘𝐵)) ∈ ℤ))
134		elfzoelz 13676	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))) → 𝑖 ∈ ℤ)
135		1zzd 12623	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))) → 1 ∈ ℤ)
136	134, 135	jca 511	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))) → (𝑖 ∈ ℤ ∧ 1 ∈ ℤ))
137		elfzomelpfzo 13787	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((♯‘𝐴) ∈ ℤ ∧ ((♯‘𝐴) + (♯‘𝐵)) ∈ ℤ) ∧ (𝑖 ∈ ℤ ∧ 1 ∈ ℤ)) → (𝑖 ∈ (((♯‘𝐴) − 1)..^(((♯‘𝐴) + (♯‘𝐵)) − 1)) ↔ (𝑖 + 1) ∈ ((♯‘𝐴)..^((♯‘𝐴) + (♯‘𝐵)))))
138	133, 136, 137	syl2an 596	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → (𝑖 ∈ (((♯‘𝐴) − 1)..^(((♯‘𝐴) + (♯‘𝐵)) − 1)) ↔ (𝑖 + 1) ∈ ((♯‘𝐴)..^((♯‘𝐴) + (♯‘𝐵)))))
139	126, 138	mpbid 232	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → (𝑖 + 1) ∈ ((♯‘𝐴)..^((♯‘𝐴) + (♯‘𝐵))))
140		ccatval2 14596	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ∈ Word (Vtx‘𝐺) ∧ (𝑖 + 1) ∈ ((♯‘𝐴)..^((♯‘𝐴) + (♯‘𝐵)))) → ((𝐴 ++ 𝐵)‘(𝑖 + 1)) = (𝐵‘((𝑖 + 1) − (♯‘𝐴))))
141	92, 94, 139, 140	syl3anc 1373	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → ((𝐴 ++ 𝐵)‘(𝑖 + 1)) = (𝐵‘((𝑖 + 1) − (♯‘𝐴))))
142	134	zcnd 12698	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))) → 𝑖 ∈ ℂ)
143	142	adantl 481	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → 𝑖 ∈ ℂ)
144		1cnd 11230	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → 1 ∈ ℂ)
145	103	ad2antrr 726	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → (♯‘𝐴) ∈ ℂ)
146	143, 144, 145	addsubd 11615	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → ((𝑖 + 1) − (♯‘𝐴)) = ((𝑖 − (♯‘𝐴)) + 1))
147	146	fveq2d 6880	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → (𝐵‘((𝑖 + 1) − (♯‘𝐴))) = (𝐵‘((𝑖 − (♯‘𝐴)) + 1)))
148	141, 147	eqtrd 2770	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → ((𝐴 ++ 𝐵)‘(𝑖 + 1)) = (𝐵‘((𝑖 − (♯‘𝐴)) + 1)))
149	115, 148	preq12d 4717	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → {((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} = {(𝐵‘(𝑖 − (♯‘𝐴))), (𝐵‘((𝑖 − (♯‘𝐴)) + 1))})
150	149	eleq1d 2819	. . . . . . . . . . . . . . 15 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → ({((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ {(𝐵‘(𝑖 − (♯‘𝐴))), (𝐵‘((𝑖 − (♯‘𝐴)) + 1))} ∈ (Edg‘𝐺)))
151	91, 150	sylibrd 259	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ 𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))) → (∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) → {((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
152	151	impancom 451	. . . . . . . . . . . . 13 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺)) → (𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))) → {((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
153	152	ralrimiv 3131	. . . . . . . . . . . 12 ⊢ (((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) ∧ (𝐴‘0) = (𝐵‘0)) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺)) → ∀𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))
154	153	exp31 419	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → ((𝐴‘0) = (𝐵‘0) → (∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) → ∀𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))))
155	154	expcom 413	. . . . . . . . . 10 ⊢ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) → ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → ((𝐴‘0) = (𝐵‘0) → (∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) → ∀𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))))
156	155	com23 86	. . . . . . . . 9 ⊢ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) → ((𝐴‘0) = (𝐵‘0) → ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → (∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) → ∀𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))))
157	156	com24 95	. . . . . . . 8 ⊢ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) → (∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) → ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → ((𝐴‘0) = (𝐵‘0) → ∀𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))))
158	157	imp 406	. . . . . . 7 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺)) → ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → ((𝐴‘0) = (𝐵‘0) → ∀𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))))
159	158	3adant3 1132	. . . . . 6 ⊢ (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) → ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → ((𝐴‘0) = (𝐵‘0) → ∀𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))))
160	159	com12 32	. . . . 5 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) → ((𝐴‘0) = (𝐵‘0) → ∀𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))))
161	160	3ad2ant1 1133	. . . 4 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) → (((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) → ((𝐴‘0) = (𝐵‘0) → ∀𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))))
162	161	3imp 1110	. . 3 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) ∧ (𝐴‘0) = (𝐵‘0)) → ∀𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))
163		ralunb 4172	. . 3 ⊢ (∀𝑖 ∈ ((0..^(♯‘𝐴)) ∪ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ↔ (∀𝑖 ∈ (0..^(♯‘𝐴)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ ∀𝑖 ∈ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺)))
164	77, 162, 163	sylanbrc 583	. 2 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) ∧ (𝐴‘0) = (𝐵‘0)) → ∀𝑖 ∈ ((0..^(♯‘𝐴)) ∪ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))
165		ccatlen 14593	. . . . . . . . . 10 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) → (♯‘(𝐴 ++ 𝐵)) = ((♯‘𝐴) + (♯‘𝐵)))
166	165	oveq1d 7420	. . . . . . . . 9 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ∈ Word (Vtx‘𝐺)) → ((♯‘(𝐴 ++ 𝐵)) − 1) = (((♯‘𝐴) + (♯‘𝐵)) − 1))
167	166	ad2ant2r 747	. . . . . . . 8 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → ((♯‘(𝐴 ++ 𝐵)) − 1) = (((♯‘𝐴) + (♯‘𝐵)) − 1))
168	167, 107	eqtrd 2770	. . . . . . 7 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → ((♯‘(𝐴 ++ 𝐵)) − 1) = ((♯‘𝐴) + ((♯‘𝐵) − 1)))
169	168	oveq2d 7421	. . . . . 6 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → (0..^((♯‘(𝐴 ++ 𝐵)) − 1)) = (0..^((♯‘𝐴) + ((♯‘𝐵) − 1))))
170		elnn0uz 12897	. . . . . . . . 9 ⊢ ((♯‘𝐴) ∈ ℕ₀ ↔ (♯‘𝐴) ∈ (ℤ_≥‘0))
171	3, 170	sylib 218	. . . . . . . 8 ⊢ (𝐴 ∈ Word (Vtx‘𝐺) → (♯‘𝐴) ∈ (ℤ_≥‘0))
172	171	adantr 480	. . . . . . 7 ⊢ ((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) → (♯‘𝐴) ∈ (ℤ_≥‘0))
173		lennncl 14552	. . . . . . . 8 ⊢ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) → (♯‘𝐵) ∈ ℕ)
174		nnm1nn0 12542	. . . . . . . 8 ⊢ ((♯‘𝐵) ∈ ℕ → ((♯‘𝐵) − 1) ∈ ℕ₀)
175	173, 174	syl 17	. . . . . . 7 ⊢ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) → ((♯‘𝐵) − 1) ∈ ℕ₀)
176		fzoun 13713	. . . . . . 7 ⊢ (((♯‘𝐴) ∈ (ℤ_≥‘0) ∧ ((♯‘𝐵) − 1) ∈ ℕ₀) → (0..^((♯‘𝐴) + ((♯‘𝐵) − 1))) = ((0..^(♯‘𝐴)) ∪ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))))
177	172, 175, 176	syl2an 596	. . . . . 6 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → (0..^((♯‘𝐴) + ((♯‘𝐵) − 1))) = ((0..^(♯‘𝐴)) ∪ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))))
178	169, 177	eqtrd 2770	. . . . 5 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ (𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅)) → (0..^((♯‘(𝐴 ++ 𝐵)) − 1)) = ((0..^(♯‘𝐴)) ∪ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))))
179	178	3ad2antr1 1189	. . . 4 ⊢ (((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺))) → (0..^((♯‘(𝐴 ++ 𝐵)) − 1)) = ((0..^(♯‘𝐴)) ∪ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))))
180	179	3ad2antl1 1186	. . 3 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺))) → (0..^((♯‘(𝐴 ++ 𝐵)) − 1)) = ((0..^(♯‘𝐴)) ∪ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))))
181	180	3adant3 1132	. 2 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) ∧ (𝐴‘0) = (𝐵‘0)) → (0..^((♯‘(𝐴 ++ 𝐵)) − 1)) = ((0..^(♯‘𝐴)) ∪ ((♯‘𝐴)..^((♯‘𝐴) + ((♯‘𝐵) − 1)))))
182	164, 181	raleqtrrdv 3309	1 ⊢ ((((𝐴 ∈ Word (Vtx‘𝐺) ∧ 𝐴 ≠ ∅) ∧ ∀𝑖 ∈ (0..^((♯‘𝐴) − 1)){(𝐴‘𝑖), (𝐴‘(𝑖 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐴), (𝐴‘0)} ∈ (Edg‘𝐺)) ∧ ((𝐵 ∈ Word (Vtx‘𝐺) ∧ 𝐵 ≠ ∅) ∧ ∀𝑗 ∈ (0..^((♯‘𝐵) − 1)){(𝐵‘𝑗), (𝐵‘(𝑗 + 1))} ∈ (Edg‘𝐺) ∧ {(lastS‘𝐵), (𝐵‘0)} ∈ (Edg‘𝐺)) ∧ (𝐴‘0) = (𝐵‘0)) → ∀𝑖 ∈ (0..^((♯‘(𝐴 ++ 𝐵)) − 1)){((𝐴 ++ 𝐵)‘𝑖), ((𝐴 ++ 𝐵)‘(𝑖 + 1))} ∈ (Edg‘𝐺))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 = wceq 1540 ∈ wcel 2108 ≠ wne 2932 ∀wral 3051 ∪ cun 3924 ⊆ wss 3926 ∅c0 4308 {csn 4601 {cpr 4603 ‘cfv 6531 (class class class)co 7405 ℂcc 11127 0cc0 11129 1c1 11130 + caddc 11132 − cmin 11466 ℕcn 12240 ℕ₀cn0 12501 ℤcz 12588 ℤ_≥cuz 12852 ..^cfzo 13671 ♯chash 14348 Word cword 14531 lastSclsw 14580 ++ cconcat 14588 Vtxcvtx 28975 Edgcedg 29026

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2007 ax-8 2110 ax-9 2118 ax-10 2141 ax-11 2157 ax-12 2177 ax-ext 2707 ax-rep 5249 ax-sep 5266 ax-nul 5276 ax-pow 5335 ax-pr 5402 ax-un 7729 ax-cnex 11185 ax-resscn 11186 ax-1cn 11187 ax-icn 11188 ax-addcl 11189 ax-addrcl 11190 ax-mulcl 11191 ax-mulrcl 11192 ax-mulcom 11193 ax-addass 11194 ax-mulass 11195 ax-distr 11196 ax-i2m1 11197 ax-1ne0 11198 ax-1rid 11199 ax-rnegex 11200 ax-rrecex 11201 ax-cnre 11202 ax-pre-lttri 11203 ax-pre-lttrn 11204 ax-pre-ltadd 11205 ax-pre-mulgt0 11206

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2065 df-mo 2539 df-eu 2568 df-clab 2714 df-cleq 2727 df-clel 2809 df-nfc 2885 df-ne 2933 df-nel 3037 df-ral 3052 df-rex 3061 df-reu 3360 df-rab 3416 df-v 3461 df-sbc 3766 df-csb 3875 df-dif 3929 df-un 3931 df-in 3933 df-ss 3943 df-pss 3946 df-nul 4309 df-if 4501 df-pw 4577 df-sn 4602 df-pr 4604 df-op 4608 df-uni 4884 df-int 4923 df-iun 4969 df-br 5120 df-opab 5182 df-mpt 5202 df-tr 5230 df-id 5548 df-eprel 5553 df-po 5561 df-so 5562 df-fr 5606 df-we 5608 df-xp 5660 df-rel 5661 df-cnv 5662 df-co 5663 df-dm 5664 df-rn 5665 df-res 5666 df-ima 5667 df-pred 6290 df-ord 6355 df-on 6356 df-lim 6357 df-suc 6358 df-iota 6484 df-fun 6533 df-fn 6534 df-f 6535 df-f1 6536 df-fo 6537 df-f1o 6538 df-fv 6539 df-riota 7362 df-ov 7408 df-oprab 7409 df-mpo 7410 df-om 7862 df-1st 7988 df-2nd 7989 df-frecs 8280 df-wrecs 8311 df-recs 8385 df-rdg 8424 df-1o 8480 df-er 8719 df-en 8960 df-dom 8961 df-sdom 8962 df-fin 8963 df-card 9953 df-pnf 11271 df-mnf 11272 df-xr 11273 df-ltxr 11274 df-le 11275 df-sub 11468 df-neg 11469 df-nn 12241 df-n0 12502 df-z 12589 df-uz 12853 df-fz 13525 df-fzo 13672 df-hash 14349 df-word 14532 df-lsw 14581 df-concat 14589

This theorem is referenced by: clwwlkccat 29971

W3C validator