2clwwlk2clwwlk - Metamath Proof Explorer

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

Theorem 2clwwlk2clwwlk 30285

Description: An element of the value of operation 𝐶, i.e., a word being a double loop of length 𝑁 on vertex 𝑋, is composed of two closed walks. (Contributed by AV, 28-Apr-2022.) (Proof shortened by AV, 3-Nov-2022.)

**Hypothesis**
Ref	Expression
2clwwlk.c	⊢ 𝐶 = (𝑣 ∈ 𝑉, 𝑛 ∈ (ℤ_≥‘2) ↦ {𝑤 ∈ (𝑣(ClWWalksNOn‘𝐺)𝑛) ∣ (𝑤‘(𝑛 − 2)) = 𝑣})

**Assertion**
Ref	Expression
2clwwlk2clwwlk	⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → (𝑊 ∈ (𝑋𝐶𝑁) ↔ ∃𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2))∃𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2)𝑊 = (𝑎 ++ 𝑏)))

Distinct variable groups: 𝑛,𝐺,𝑣,𝑤 𝑛,𝑁,𝑣,𝑤 𝑛,𝑉,𝑣 𝑛,𝑋,𝑣,𝑤 𝑤,𝑊 𝐶,𝑎,𝑏 𝐺,𝑎,𝑏 𝑁,𝑎,𝑏,𝑤 𝑉,𝑎,𝑏 𝑊,𝑎,𝑏 𝑋,𝑎,𝑏 Allowed substitution hints: 𝐶(𝑤,𝑣,𝑛) 𝑉(𝑤) 𝑊(𝑣,𝑛)

**Proof of Theorem 2clwwlk2clwwlk**
Step	Hyp	Ref	Expression
1		uzuzle23 12849	. . . . 5 ⊢ (𝑁 ∈ (ℤ_≥‘3) → 𝑁 ∈ (ℤ_≥‘2))
2		2clwwlk.c	. . . . . 6 ⊢ 𝐶 = (𝑣 ∈ 𝑉, 𝑛 ∈ (ℤ_≥‘2) ↦ {𝑤 ∈ (𝑣(ClWWalksNOn‘𝐺)𝑛) ∣ (𝑤‘(𝑛 − 2)) = 𝑣})
3	2	2clwwlkel 30284	. . . . 5 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘2)) → (𝑊 ∈ (𝑋𝐶𝑁) ↔ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)))
4	1, 3	sylan2 593	. . . 4 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → (𝑊 ∈ (𝑋𝐶𝑁) ↔ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)))
5		simpr 484	. . . . . . . . 9 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → 𝑁 ∈ (ℤ_≥‘3))
6	5	anim1i 615	. . . . . . . 8 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)) → (𝑁 ∈ (ℤ_≥‘3) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)))
7		3anass 1094	. . . . . . . 8 ⊢ ((𝑁 ∈ (ℤ_≥‘3) ∧ 𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋) ↔ (𝑁 ∈ (ℤ_≥‘3) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)))
8	6, 7	sylibr 234	. . . . . . 7 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)) → (𝑁 ∈ (ℤ_≥‘3) ∧ 𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋))
9		clwwnonrepclwwnon 30280	. . . . . . 7 ⊢ ((𝑁 ∈ (ℤ_≥‘3) ∧ 𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋) → (𝑊 prefix (𝑁 − 2)) ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)))
10	8, 9	syl 17	. . . . . 6 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)) → (𝑊 prefix (𝑁 − 2)) ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)))
11	5	adantr 480	. . . . . . 7 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)) → 𝑁 ∈ (ℤ_≥‘3))
12		simprl 770	. . . . . . 7 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)) → 𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁))
13		simprr 772	. . . . . . . 8 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)) → (𝑊‘(𝑁 − 2)) = 𝑋)
14		isclwwlknon 30026	. . . . . . . . . 10 ⊢ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ↔ (𝑊 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑊‘0) = 𝑋))
15		simpr 484	. . . . . . . . . . 11 ⊢ ((𝑊 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑊‘0) = 𝑋) → (𝑊‘0) = 𝑋)
16	15	eqcomd 2736	. . . . . . . . . 10 ⊢ ((𝑊 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑊‘0) = 𝑋) → 𝑋 = (𝑊‘0))
17	14, 16	sylbi 217	. . . . . . . . 9 ⊢ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) → 𝑋 = (𝑊‘0))
18	17	ad2antrl 728	. . . . . . . 8 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)) → 𝑋 = (𝑊‘0))
19	13, 18	eqtrd 2765	. . . . . . 7 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)) → (𝑊‘(𝑁 − 2)) = (𝑊‘0))
20		2clwwlk2clwwlklem 30281	. . . . . . 7 ⊢ ((𝑁 ∈ (ℤ_≥‘3) ∧ 𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = (𝑊‘0)) → (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩) ∈ (𝑋(ClWWalksNOn‘𝐺)2))
21	11, 12, 19, 20	syl3anc 1373	. . . . . 6 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)) → (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩) ∈ (𝑋(ClWWalksNOn‘𝐺)2))
22		eqid 2730	. . . . . . . . . . . . . 14 ⊢ (Vtx‘𝐺) = (Vtx‘𝐺)
23	22	clwwlknbp 29970	. . . . . . . . . . . . 13 ⊢ (𝑊 ∈ (𝑁 ClWWalksN 𝐺) → (𝑊 ∈ Word (Vtx‘𝐺) ∧ (♯‘𝑊) = 𝑁))
24		opeq2 4840	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 = (♯‘𝑊) → ⟨(𝑁 − 2), 𝑁⟩ = ⟨(𝑁 − 2), (♯‘𝑊)⟩)
25	24	oveq2d 7405	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 = (♯‘𝑊) → (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩) = (𝑊 substr ⟨(𝑁 − 2), (♯‘𝑊)⟩))
26	25	oveq2d 7405	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 = (♯‘𝑊) → ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)) = ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), (♯‘𝑊)⟩)))
27	26	eqcoms 2738	. . . . . . . . . . . . . . 15 ⊢ ((♯‘𝑊) = 𝑁 → ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)) = ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), (♯‘𝑊)⟩)))
28	27	ad2antlr 727	. . . . . . . . . . . . . 14 ⊢ (((𝑊 ∈ Word (Vtx‘𝐺) ∧ (♯‘𝑊) = 𝑁) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)) = ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), (♯‘𝑊)⟩)))
29		simpl 482	. . . . . . . . . . . . . . 15 ⊢ ((𝑊 ∈ Word (Vtx‘𝐺) ∧ (♯‘𝑊) = 𝑁) → 𝑊 ∈ Word (Vtx‘𝐺))
30		fz1ssfz0 13590	. . . . . . . . . . . . . . . . . . 19 ⊢ (1...𝑁) ⊆ (0...𝑁)
31		ige3m2fz 13515	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑁 ∈ (ℤ_≥‘3) → (𝑁 − 2) ∈ (1...𝑁))
32	30, 31	sselid 3946	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 ∈ (ℤ_≥‘3) → (𝑁 − 2) ∈ (0...𝑁))
33	32	adantl 481	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → (𝑁 − 2) ∈ (0...𝑁))
34	33	adantl 481	. . . . . . . . . . . . . . . 16 ⊢ (((𝑊 ∈ Word (Vtx‘𝐺) ∧ (♯‘𝑊) = 𝑁) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → (𝑁 − 2) ∈ (0...𝑁))
35		oveq2 7397	. . . . . . . . . . . . . . . . . 18 ⊢ ((♯‘𝑊) = 𝑁 → (0...(♯‘𝑊)) = (0...𝑁))
36	35	eleq2d 2815	. . . . . . . . . . . . . . . . 17 ⊢ ((♯‘𝑊) = 𝑁 → ((𝑁 − 2) ∈ (0...(♯‘𝑊)) ↔ (𝑁 − 2) ∈ (0...𝑁)))
37	36	ad2antlr 727	. . . . . . . . . . . . . . . 16 ⊢ (((𝑊 ∈ Word (Vtx‘𝐺) ∧ (♯‘𝑊) = 𝑁) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → ((𝑁 − 2) ∈ (0...(♯‘𝑊)) ↔ (𝑁 − 2) ∈ (0...𝑁)))
38	34, 37	mpbird 257	. . . . . . . . . . . . . . 15 ⊢ (((𝑊 ∈ Word (Vtx‘𝐺) ∧ (♯‘𝑊) = 𝑁) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → (𝑁 − 2) ∈ (0...(♯‘𝑊)))
39		pfxcctswrd 14681	. . . . . . . . . . . . . . 15 ⊢ ((𝑊 ∈ Word (Vtx‘𝐺) ∧ (𝑁 − 2) ∈ (0...(♯‘𝑊))) → ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), (♯‘𝑊)⟩)) = 𝑊)
40	29, 38, 39	syl2an2r 685	. . . . . . . . . . . . . 14 ⊢ (((𝑊 ∈ Word (Vtx‘𝐺) ∧ (♯‘𝑊) = 𝑁) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), (♯‘𝑊)⟩)) = 𝑊)
41	28, 40	eqtrd 2765	. . . . . . . . . . . . 13 ⊢ (((𝑊 ∈ Word (Vtx‘𝐺) ∧ (♯‘𝑊) = 𝑁) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)) = 𝑊)
42	23, 41	sylan 580	. . . . . . . . . . . 12 ⊢ ((𝑊 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)) = 𝑊)
43	42	ex 412	. . . . . . . . . . 11 ⊢ (𝑊 ∈ (𝑁 ClWWalksN 𝐺) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)) = 𝑊))
44	43	adantr 480	. . . . . . . . . 10 ⊢ ((𝑊 ∈ (𝑁 ClWWalksN 𝐺) ∧ (𝑊‘0) = 𝑋) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)) = 𝑊))
45	14, 44	sylbi 217	. . . . . . . . 9 ⊢ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)) = 𝑊))
46	45	adantr 480	. . . . . . . 8 ⊢ ((𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)) = 𝑊))
47	46	impcom 407	. . . . . . 7 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)) → ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)) = 𝑊)
48	47	eqcomd 2736	. . . . . 6 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)) → 𝑊 = ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)))
49	10, 21, 48	3jca 1128	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋)) → ((𝑊 prefix (𝑁 − 2)) ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ∧ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩) ∈ (𝑋(ClWWalksNOn‘𝐺)2) ∧ 𝑊 = ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩))))
50	49	ex 412	. . . 4 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑊 ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ (𝑊‘(𝑁 − 2)) = 𝑋) → ((𝑊 prefix (𝑁 − 2)) ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ∧ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩) ∈ (𝑋(ClWWalksNOn‘𝐺)2) ∧ 𝑊 = ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)))))
51	4, 50	sylbid 240	. . 3 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → (𝑊 ∈ (𝑋𝐶𝑁) → ((𝑊 prefix (𝑁 − 2)) ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ∧ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩) ∈ (𝑋(ClWWalksNOn‘𝐺)2) ∧ 𝑊 = ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩)))))
52		rspceov 7438	. . 3 ⊢ (((𝑊 prefix (𝑁 − 2)) ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ∧ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩) ∈ (𝑋(ClWWalksNOn‘𝐺)2) ∧ 𝑊 = ((𝑊 prefix (𝑁 − 2)) ++ (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩))) → ∃𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2))∃𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2)𝑊 = (𝑎 ++ 𝑏))
53	51, 52	syl6 35	. 2 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → (𝑊 ∈ (𝑋𝐶𝑁) → ∃𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2))∃𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2)𝑊 = (𝑎 ++ 𝑏)))
54		eluzelcn 12811	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (ℤ_≥‘3) → 𝑁 ∈ ℂ)
55		2cnd 12265	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (ℤ_≥‘3) → 2 ∈ ℂ)
56	54, 55	npcand 11543	. . . . . . . . . 10 ⊢ (𝑁 ∈ (ℤ_≥‘3) → ((𝑁 − 2) + 2) = 𝑁)
57	56	adantl 481	. . . . . . . . 9 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑁 − 2) + 2) = 𝑁)
58	57	oveq2d 7405	. . . . . . . 8 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → (𝑋(ClWWalksNOn‘𝐺)((𝑁 − 2) + 2)) = (𝑋(ClWWalksNOn‘𝐺)𝑁))
59	58	eleq2d 2815	. . . . . . 7 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏) ∈ (𝑋(ClWWalksNOn‘𝐺)((𝑁 − 2) + 2)) ↔ (𝑎 ++ 𝑏) ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁)))
60	59	biimpd 229	. . . . . 6 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏) ∈ (𝑋(ClWWalksNOn‘𝐺)((𝑁 − 2) + 2)) → (𝑎 ++ 𝑏) ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁)))
61		clwwlknonccat 30031	. . . . . 6 ⊢ ((𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ∧ 𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2)) → (𝑎 ++ 𝑏) ∈ (𝑋(ClWWalksNOn‘𝐺)((𝑁 − 2) + 2)))
62	60, 61	impel 505	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ∧ 𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2))) → (𝑎 ++ 𝑏) ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁))
63		isclwwlknon 30026	. . . . . . . 8 ⊢ (𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2) ↔ (𝑏 ∈ (2 ClWWalksN 𝐺) ∧ (𝑏‘0) = 𝑋))
64		clwwlkn2 29979	. . . . . . . . . 10 ⊢ (𝑏 ∈ (2 ClWWalksN 𝐺) ↔ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺) ∧ {(𝑏‘0), (𝑏‘1)} ∈ (Edg‘𝐺)))
65		isclwwlknon 30026	. . . . . . . . . . . . 13 ⊢ (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ↔ (𝑎 ∈ ((𝑁 − 2) ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋))
66	22	clwwlknbp 29970	. . . . . . . . . . . . . . 15 ⊢ (𝑎 ∈ ((𝑁 − 2) ClWWalksN 𝐺) → (𝑎 ∈ Word (Vtx‘𝐺) ∧ (♯‘𝑎) = (𝑁 − 2)))
67		simpl 482	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) → 𝑎 ∈ Word (Vtx‘𝐺))
68		simprr 772	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) → 𝑏 ∈ Word (Vtx‘𝐺))
69		2nn 12260	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ 2 ∈ ℕ
70		lbfzo0 13666	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (0 ∈ (0..^2) ↔ 2 ∈ ℕ)
71	69, 70	mpbir 231	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ 0 ∈ (0..^2)
72		oveq2 7397	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((♯‘𝑏) = 2 → (0..^(♯‘𝑏)) = (0..^2))
73	71, 72	eleqtrrid 2836	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((♯‘𝑏) = 2 → 0 ∈ (0..^(♯‘𝑏)))
74	73	ad2antrl 728	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) → 0 ∈ (0..^(♯‘𝑏)))
75	67, 68, 74	3jca 1128	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) → (𝑎 ∈ Word (Vtx‘𝐺) ∧ 𝑏 ∈ Word (Vtx‘𝐺) ∧ 0 ∈ (0..^(♯‘𝑏))))
76	75	adantr 480	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) ∧ ((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2))) → (𝑎 ∈ Word (Vtx‘𝐺) ∧ 𝑏 ∈ Word (Vtx‘𝐺) ∧ 0 ∈ (0..^(♯‘𝑏))))
77	76	adantr 480	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) ∧ ((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2))) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → (𝑎 ∈ Word (Vtx‘𝐺) ∧ 𝑏 ∈ Word (Vtx‘𝐺) ∧ 0 ∈ (0..^(♯‘𝑏))))
78		ccatval3 14550	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 ∈ Word (Vtx‘𝐺) ∧ 𝑏 ∈ Word (Vtx‘𝐺) ∧ 0 ∈ (0..^(♯‘𝑏))) → ((𝑎 ++ 𝑏)‘(0 + (♯‘𝑎))) = (𝑏‘0))
79	77, 78	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) ∧ ((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2))) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → ((𝑎 ++ 𝑏)‘(0 + (♯‘𝑎))) = (𝑏‘0))
80		simpr 484	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2)) → (♯‘𝑎) = (𝑁 − 2))
81	80	oveq2d 7405	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2)) → (0 + (♯‘𝑎)) = (0 + (𝑁 − 2)))
82	81	adantl 481	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) ∧ ((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2))) → (0 + (♯‘𝑎)) = (0 + (𝑁 − 2)))
83	54, 55	subcld 11539	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑁 ∈ (ℤ_≥‘3) → (𝑁 − 2) ∈ ℂ)
84	83	addlidd 11381	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑁 ∈ (ℤ_≥‘3) → (0 + (𝑁 − 2)) = (𝑁 − 2))
85	84	adantl 481	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → (0 + (𝑁 − 2)) = (𝑁 − 2))
86	82, 85	sylan9eq 2785	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) ∧ ((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2))) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → (0 + (♯‘𝑎)) = (𝑁 − 2))
87	86	eqcomd 2736	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) ∧ ((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2))) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → (𝑁 − 2) = (0 + (♯‘𝑎)))
88	87	fveq2d 6864	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) ∧ ((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2))) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = ((𝑎 ++ 𝑏)‘(0 + (♯‘𝑎))))
89		simpl 482	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2)) → (𝑏‘0) = 𝑋)
90	89	eqcomd 2736	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2)) → 𝑋 = (𝑏‘0))
91	90	ad2antlr 727	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) ∧ ((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2))) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → 𝑋 = (𝑏‘0))
92	79, 88, 91	3eqtr4d 2775	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝑎 ∈ Word (Vtx‘𝐺) ∧ ((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺))) ∧ ((𝑏‘0) = 𝑋 ∧ (♯‘𝑎) = (𝑁 − 2))) ∧ (𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3))) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋)
93	92	exp53 447	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 ∈ Word (Vtx‘𝐺) → (((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺)) → ((𝑏‘0) = 𝑋 → ((♯‘𝑎) = (𝑁 − 2) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋)))))
94	93	com24 95	. . . . . . . . . . . . . . . 16 ⊢ (𝑎 ∈ Word (Vtx‘𝐺) → ((♯‘𝑎) = (𝑁 − 2) → ((𝑏‘0) = 𝑋 → (((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺)) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋)))))
95	94	imp 406	. . . . . . . . . . . . . . 15 ⊢ ((𝑎 ∈ Word (Vtx‘𝐺) ∧ (♯‘𝑎) = (𝑁 − 2)) → ((𝑏‘0) = 𝑋 → (((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺)) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋))))
96	66, 95	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝑎 ∈ ((𝑁 − 2) ClWWalksN 𝐺) → ((𝑏‘0) = 𝑋 → (((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺)) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋))))
97	96	adantr 480	. . . . . . . . . . . . 13 ⊢ ((𝑎 ∈ ((𝑁 − 2) ClWWalksN 𝐺) ∧ (𝑎‘0) = 𝑋) → ((𝑏‘0) = 𝑋 → (((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺)) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋))))
98	65, 97	sylbi 217	. . . . . . . . . . . 12 ⊢ (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) → ((𝑏‘0) = 𝑋 → (((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺)) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋))))
99	98	com13 88	. . . . . . . . . . 11 ⊢ (((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺)) → ((𝑏‘0) = 𝑋 → (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋))))
100	99	3adant3 1132	. . . . . . . . . 10 ⊢ (((♯‘𝑏) = 2 ∧ 𝑏 ∈ Word (Vtx‘𝐺) ∧ {(𝑏‘0), (𝑏‘1)} ∈ (Edg‘𝐺)) → ((𝑏‘0) = 𝑋 → (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋))))
101	64, 100	sylbi 217	. . . . . . . . 9 ⊢ (𝑏 ∈ (2 ClWWalksN 𝐺) → ((𝑏‘0) = 𝑋 → (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋))))
102	101	imp 406	. . . . . . . 8 ⊢ ((𝑏 ∈ (2 ClWWalksN 𝐺) ∧ (𝑏‘0) = 𝑋) → (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋)))
103	63, 102	sylbi 217	. . . . . . 7 ⊢ (𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2) → (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋)))
104	103	impcom 407	. . . . . 6 ⊢ ((𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ∧ 𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2)) → ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋))
105	104	impcom 407	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ∧ 𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2))) → ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋)
106	2	2clwwlkel 30284	. . . . . . 7 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘2)) → ((𝑎 ++ 𝑏) ∈ (𝑋𝐶𝑁) ↔ ((𝑎 ++ 𝑏) ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋)))
107	1, 106	sylan2 593	. . . . . 6 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → ((𝑎 ++ 𝑏) ∈ (𝑋𝐶𝑁) ↔ ((𝑎 ++ 𝑏) ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋)))
108	107	adantr 480	. . . . 5 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ∧ 𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2))) → ((𝑎 ++ 𝑏) ∈ (𝑋𝐶𝑁) ↔ ((𝑎 ++ 𝑏) ∈ (𝑋(ClWWalksNOn‘𝐺)𝑁) ∧ ((𝑎 ++ 𝑏)‘(𝑁 − 2)) = 𝑋)))
109	62, 105, 108	mpbir2and 713	. . . 4 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ∧ 𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2))) → (𝑎 ++ 𝑏) ∈ (𝑋𝐶𝑁))
110		eleq1 2817	. . . 4 ⊢ (𝑊 = (𝑎 ++ 𝑏) → (𝑊 ∈ (𝑋𝐶𝑁) ↔ (𝑎 ++ 𝑏) ∈ (𝑋𝐶𝑁)))
111	109, 110	syl5ibrcom 247	. . 3 ⊢ (((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) ∧ (𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2)) ∧ 𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2))) → (𝑊 = (𝑎 ++ 𝑏) → 𝑊 ∈ (𝑋𝐶𝑁)))
112	111	rexlimdvva 3195	. 2 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → (∃𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2))∃𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2)𝑊 = (𝑎 ++ 𝑏) → 𝑊 ∈ (𝑋𝐶𝑁)))
113	53, 112	impbid 212	1 ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑁 ∈ (ℤ_≥‘3)) → (𝑊 ∈ (𝑋𝐶𝑁) ↔ ∃𝑎 ∈ (𝑋(ClWWalksNOn‘𝐺)(𝑁 − 2))∃𝑏 ∈ (𝑋(ClWWalksNOn‘𝐺)2)𝑊 = (𝑎 ++ 𝑏)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 = wceq 1540 ∈ wcel 2109 ∃wrex 3054 {crab 3408 {cpr 4593 ⟨cop 4597 ‘cfv 6513 (class class class)co 7389 ∈ cmpo 7391 0cc0 11074 1c1 11075 + caddc 11077 − cmin 11411 ℕcn 12187 2c2 12242 3c3 12243 ℤ_≥cuz 12799 ...cfz 13474 ..^cfzo 13621 ♯chash 14301 Word cword 14484 ++ cconcat 14541 substr csubstr 14611 prefix cpfx 14641 Vtxcvtx 28929 Edgcedg 28980 ClWWalksN cclwwlkn 29959 ClWWalksNOncclwwlknon 30022

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 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2702 ax-rep 5236 ax-sep 5253 ax-nul 5263 ax-pow 5322 ax-pr 5389 ax-un 7713 ax-cnex 11130 ax-resscn 11131 ax-1cn 11132 ax-icn 11133 ax-addcl 11134 ax-addrcl 11135 ax-mulcl 11136 ax-mulrcl 11137 ax-mulcom 11138 ax-addass 11139 ax-mulass 11140 ax-distr 11141 ax-i2m1 11142 ax-1ne0 11143 ax-1rid 11144 ax-rnegex 11145 ax-rrecex 11146 ax-cnre 11147 ax-pre-lttri 11148 ax-pre-lttrn 11149 ax-pre-ltadd 11150 ax-pre-mulgt0 11151

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 2066 df-mo 2534 df-eu 2563 df-clab 2709 df-cleq 2722 df-clel 2804 df-nfc 2879 df-ne 2927 df-nel 3031 df-ral 3046 df-rex 3055 df-reu 3357 df-rab 3409 df-v 3452 df-sbc 3756 df-csb 3865 df-dif 3919 df-un 3921 df-in 3923 df-ss 3933 df-pss 3936 df-nul 4299 df-if 4491 df-pw 4567 df-sn 4592 df-pr 4594 df-op 4598 df-uni 4874 df-int 4913 df-iun 4959 df-br 5110 df-opab 5172 df-mpt 5191 df-tr 5217 df-id 5535 df-eprel 5540 df-po 5548 df-so 5549 df-fr 5593 df-we 5595 df-xp 5646 df-rel 5647 df-cnv 5648 df-co 5649 df-dm 5650 df-rn 5651 df-res 5652 df-ima 5653 df-pred 6276 df-ord 6337 df-on 6338 df-lim 6339 df-suc 6340 df-iota 6466 df-fun 6515 df-fn 6516 df-f 6517 df-f1 6518 df-fo 6519 df-f1o 6520 df-fv 6521 df-riota 7346 df-ov 7392 df-oprab 7393 df-mpo 7394 df-om 7845 df-1st 7970 df-2nd 7971 df-frecs 8262 df-wrecs 8293 df-recs 8342 df-rdg 8380 df-1o 8436 df-oadd 8440 df-er 8673 df-map 8803 df-en 8921 df-dom 8922 df-sdom 8923 df-fin 8924 df-card 9898 df-pnf 11216 df-mnf 11217 df-xr 11218 df-ltxr 11219 df-le 11220 df-sub 11413 df-neg 11414 df-nn 12188 df-2 12250 df-3 12251 df-n0 12449 df-xnn0 12522 df-z 12536 df-uz 12800 df-rp 12958 df-fz 13475 df-fzo 13622 df-hash 14302 df-word 14485 df-lsw 14534 df-concat 14542 df-s1 14567 df-substr 14612 df-pfx 14642 df-s2 14820 df-wwlks 29766 df-wwlksn 29767 df-clwwlk 29917 df-clwwlkn 29960 df-clwwlknon 30023

This theorem is referenced by: (None)

W3C validator