cshwcsh2id - Metamath Proof Explorer

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

Theorem cshwcsh2id 14902

Description: A cyclically shifted word can be reconstructed by cyclically shifting it again twice. Lemma for erclwwlktr 30495 and erclwwlkntr 30544. (Contributed by AV, 9-Apr-2018.) (Revised by AV, 11-Jun-2018.) (Proof shortened by AV, 3-Nov-2018.)

**Hypotheses**
Ref	Expression
cshwcsh2id.1	⊢ (𝜑 → 𝑧 ∈ Word 𝑉)
cshwcsh2id.2	⊢ (𝜑 → ((♯‘𝑦) = (♯‘𝑧) ∧ (♯‘𝑥) = (♯‘𝑦)))

**Assertion**
Ref	Expression
cshwcsh2id	⊢ (𝜑 → (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) ∧ (𝑘 ∈ (0...(♯‘𝑧)) ∧ 𝑦 = (𝑧 cyclShift 𝑘))) → ∃𝑛 ∈ (0...(♯‘𝑧))𝑥 = (𝑧 cyclShift 𝑛)))

Distinct variable group: 𝑘,𝑚,𝑛,𝑥,𝑧 Allowed substitution hints: 𝜑(𝑥, 𝑦, 𝑧, 𝑘, 𝑚, 𝑛) 𝑉(𝑥, 𝑦, 𝑧, 𝑘, 𝑚, 𝑛)

**Proof of Theorem cshwcsh2id**
Step	Hyp	Ref	Expression
1		oveq1 7421	. . . . . . . . 9 ⊢ (𝑦 = (𝑧 cyclShift 𝑘) → (𝑦 cyclShift 𝑚) = ((𝑧 cyclShift 𝑘) cyclShift 𝑚))
2	1	eqeq2d 2771	. . . . . . . 8 ⊢ (𝑦 = (𝑧 cyclShift 𝑘) → (𝑥 = (𝑦 cyclShift 𝑚) ↔ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚)))
3	2	anbi2d 642	. . . . . . 7 ⊢ (𝑦 = (𝑧 cyclShift 𝑘) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) ↔ (𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚))))
4	3	adantr 486	. . . . . 6 ⊢ ((𝑦 = (𝑧 cyclShift 𝑘) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) ↔ (𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚))))
5		elfznn0 13678	. . . . . . . . . . . . . . . . 17 ⊢ (𝑘 ∈ (0...(♯‘𝑧)) → 𝑘 ∈ ℕ₀)
6		elfznn0 13678	. . . . . . . . . . . . . . . . 17 ⊢ (𝑚 ∈ (0...(♯‘𝑦)) → 𝑚 ∈ ℕ₀)
7		nn0addcl 12566	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑘 ∈ ℕ₀ ∧ 𝑚 ∈ ℕ₀) → (𝑘 + 𝑚) ∈ ℕ₀)
8	5, 6, 7	syl2anr 609	. . . . . . . . . . . . . . . 16 ⊢ ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → (𝑘 + 𝑚) ∈ ℕ₀)
9	8	adantr 486	. . . . . . . . . . . . . . 15 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ ((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → (𝑘 + 𝑚) ∈ ℕ₀)
10		elfz3nn0 13679	. . . . . . . . . . . . . . . 16 ⊢ (𝑘 ∈ (0...(♯‘𝑧)) → (♯‘𝑧) ∈ ℕ₀)
11	10	ad2antlr 740	. . . . . . . . . . . . . . 15 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ ((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → (♯‘𝑧) ∈ ℕ₀)
12		simprl 783	. . . . . . . . . . . . . . 15 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ ((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → (𝑘 + 𝑚) ≤ (♯‘𝑧))
13		elfz2nn0 13676	. . . . . . . . . . . . . . 15 ⊢ ((𝑘 + 𝑚) ∈ (0...(♯‘𝑧)) ↔ ((𝑘 + 𝑚) ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀ ∧ (𝑘 + 𝑚) ≤ (♯‘𝑧)))
14	9, 11, 12, 13	syl3anbrc 1362	. . . . . . . . . . . . . 14 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ ((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → (𝑘 + 𝑚) ∈ (0...(♯‘𝑧)))
15	14	adantr 486	. . . . . . . . . . . . 13 ⊢ ((((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ ((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) ∧ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚)) → (𝑘 + 𝑚) ∈ (0...(♯‘𝑧)))
16		cshwcsh2id.1	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝑧 ∈ Word 𝑉)
17	16	adantl 487	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → 𝑧 ∈ Word 𝑉)
18	17	adantl 487	. . . . . . . . . . . . . . . 16 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ ((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → 𝑧 ∈ Word 𝑉)
19		elfzelz 13581	. . . . . . . . . . . . . . . . 17 ⊢ (𝑘 ∈ (0...(♯‘𝑧)) → 𝑘 ∈ ℤ)
20	19	ad2antlr 740	. . . . . . . . . . . . . . . 16 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ ((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → 𝑘 ∈ ℤ)
21		elfzelz 13581	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑚 ∈ (0...(♯‘𝑦)) → 𝑚 ∈ ℤ)
22	21	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → 𝑚 ∈ ℤ)
23	22	adantr 486	. . . . . . . . . . . . . . . 16 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ ((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → 𝑚 ∈ ℤ)
24		2cshw 14887	. . . . . . . . . . . . . . . 16 ⊢ ((𝑧 ∈ Word 𝑉 ∧ 𝑘 ∈ ℤ ∧ 𝑚 ∈ ℤ) → ((𝑧 cyclShift 𝑘) cyclShift 𝑚) = (𝑧 cyclShift (𝑘 + 𝑚)))
25	18, 20, 23, 24	syl3anc 1398	. . . . . . . . . . . . . . 15 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ ((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → ((𝑧 cyclShift 𝑘) cyclShift 𝑚) = (𝑧 cyclShift (𝑘 + 𝑚)))
26	25	eqeq2d 2771	. . . . . . . . . . . . . 14 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ ((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → (𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚) ↔ 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚))))
27	26	biimpa 482	. . . . . . . . . . . . 13 ⊢ ((((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ ((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) ∧ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚)) → 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚)))
28	15, 27	jca 521	. . . . . . . . . . . 12 ⊢ ((((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ ((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) ∧ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚)) → ((𝑘 + 𝑚) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚))))
29	28	exp41 440	. . . . . . . . . . 11 ⊢ (𝑚 ∈ (0...(♯‘𝑦)) → (𝑘 ∈ (0...(♯‘𝑧)) → (((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → (𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚) → ((𝑘 + 𝑚) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚)))))))
30	29	com23 87	. . . . . . . . . 10 ⊢ (𝑚 ∈ (0...(♯‘𝑦)) → (((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → (𝑘 ∈ (0...(♯‘𝑧)) → (𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚) → ((𝑘 + 𝑚) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚)))))))
31	30	com24 96	. . . . . . . . 9 ⊢ (𝑚 ∈ (0...(♯‘𝑦)) → (𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚) → (𝑘 ∈ (0...(♯‘𝑧)) → (((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → ((𝑘 + 𝑚) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚)))))))
32	31	imp 412	. . . . . . . 8 ⊢ ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚)) → (𝑘 ∈ (0...(♯‘𝑧)) → (((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → ((𝑘 + 𝑚) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚))))))
33	32	com12 33	. . . . . . 7 ⊢ (𝑘 ∈ (0...(♯‘𝑧)) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚)) → (((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → ((𝑘 + 𝑚) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚))))))
34	33	adantl 487	. . . . . 6 ⊢ ((𝑦 = (𝑧 cyclShift 𝑘) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚)) → (((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → ((𝑘 + 𝑚) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚))))))
35	4, 34	sylbid 243	. . . . 5 ⊢ ((𝑦 = (𝑧 cyclShift 𝑘) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) → (((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → ((𝑘 + 𝑚) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚))))))
36	35	ancoms 464	. . . 4 ⊢ ((𝑘 ∈ (0...(♯‘𝑧)) ∧ 𝑦 = (𝑧 cyclShift 𝑘)) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) → (((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → ((𝑘 + 𝑚) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚))))))
37	36	impcom 413	. . 3 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) ∧ (𝑘 ∈ (0...(♯‘𝑧)) ∧ 𝑦 = (𝑧 cyclShift 𝑘))) → (((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → ((𝑘 + 𝑚) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚)))))
38		oveq2 7422	. . . 4 ⊢ (𝑛 = (𝑘 + 𝑚) → (𝑧 cyclShift 𝑛) = (𝑧 cyclShift (𝑘 + 𝑚)))
39	38	rspceeqv 3599	. . 3 ⊢ (((𝑘 + 𝑚) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift (𝑘 + 𝑚))) → ∃𝑛 ∈ (0...(♯‘𝑧))𝑥 = (𝑧 cyclShift 𝑛))
40	37, 39	syl6com 38	. 2 ⊢ (((𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) ∧ (𝑘 ∈ (0...(♯‘𝑧)) ∧ 𝑦 = (𝑧 cyclShift 𝑘))) → ∃𝑛 ∈ (0...(♯‘𝑧))𝑥 = (𝑧 cyclShift 𝑛)))
41		elfz2 13571	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑘 ∈ (0...(♯‘𝑧)) ↔ ((0 ∈ ℤ ∧ (♯‘𝑧) ∈ ℤ ∧ 𝑘 ∈ ℤ) ∧ (0 ≤ 𝑘 ∧ 𝑘 ≤ (♯‘𝑧))))
42		nn0z 12642	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑚 ∈ ℕ₀ → 𝑚 ∈ ℤ)
43		zaddcl 12661	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ ((𝑘 ∈ ℤ ∧ 𝑚 ∈ ℤ) → (𝑘 + 𝑚) ∈ ℤ)
44	43	ex 418	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑘 ∈ ℤ → (𝑚 ∈ ℤ → (𝑘 + 𝑚) ∈ ℤ))
45	44	adantl 487	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (((♯‘𝑧) ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑚 ∈ ℤ → (𝑘 + 𝑚) ∈ ℤ))
46	45	impcom 413	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((𝑚 ∈ ℤ ∧ ((♯‘𝑧) ∈ ℤ ∧ 𝑘 ∈ ℤ)) → (𝑘 + 𝑚) ∈ ℤ)
47		simprl 783	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((𝑚 ∈ ℤ ∧ ((♯‘𝑧) ∈ ℤ ∧ 𝑘 ∈ ℤ)) → (♯‘𝑧) ∈ ℤ)
48	46, 47	zsubcld 12733	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝑚 ∈ ℤ ∧ ((♯‘𝑧) ∈ ℤ ∧ 𝑘 ∈ ℤ)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℤ)
49	48	ex 418	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑚 ∈ ℤ → (((♯‘𝑧) ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℤ))
50	42, 49	syl 18	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑚 ∈ ℕ₀ → (((♯‘𝑧) ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℤ))
51	50	com12 33	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((♯‘𝑧) ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑚 ∈ ℕ₀ → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℤ))
52	51	3adant1 1148	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((0 ∈ ℤ ∧ (♯‘𝑧) ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑚 ∈ ℕ₀ → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℤ))
53	52	adantr 486	. . . . . . . . . . . . . . . . . . 19 ⊢ (((0 ∈ ℤ ∧ (♯‘𝑧) ∈ ℤ ∧ 𝑘 ∈ ℤ) ∧ (0 ≤ 𝑘 ∧ 𝑘 ≤ (♯‘𝑧))) → (𝑚 ∈ ℕ₀ → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℤ))
54	41, 53	sylbi 220	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑘 ∈ (0...(♯‘𝑧)) → (𝑚 ∈ ℕ₀ → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℤ))
55	6, 54	mpan9 516	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℤ)
56	55	adantr 486	. . . . . . . . . . . . . . . 16 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℤ)
57		elfz2nn0 13676	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑘 ∈ (0...(♯‘𝑧)) ↔ (𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀ ∧ 𝑘 ≤ (♯‘𝑧)))
58		nn0re 12540	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑘 ∈ ℕ₀ → 𝑘 ∈ ℝ)
59		nn0re 12540	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((♯‘𝑧) ∈ ℕ₀ → (♯‘𝑧) ∈ ℝ)
60	58, 59	anim12i 625	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) → (𝑘 ∈ ℝ ∧ (♯‘𝑧) ∈ ℝ))
61		nn0re 12540	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑚 ∈ ℕ₀ → 𝑚 ∈ ℝ)
62	60, 61	anim12i 625	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) ∧ 𝑚 ∈ ℕ₀) → ((𝑘 ∈ ℝ ∧ (♯‘𝑧) ∈ ℝ) ∧ 𝑚 ∈ ℝ))
63		simplr 781	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (((𝑘 ∈ ℝ ∧ (♯‘𝑧) ∈ ℝ) ∧ 𝑚 ∈ ℝ) → (♯‘𝑧) ∈ ℝ)
64		readdcl 11210	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((𝑘 ∈ ℝ ∧ 𝑚 ∈ ℝ) → (𝑘 + 𝑚) ∈ ℝ)
65	64	adantlr 728	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (((𝑘 ∈ ℝ ∧ (♯‘𝑧) ∈ ℝ) ∧ 𝑚 ∈ ℝ) → (𝑘 + 𝑚) ∈ ℝ)
66	63, 65	ltnled 11384	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((𝑘 ∈ ℝ ∧ (♯‘𝑧) ∈ ℝ) ∧ 𝑚 ∈ ℝ) → ((♯‘𝑧) < (𝑘 + 𝑚) ↔ ¬ (𝑘 + 𝑚) ≤ (♯‘𝑧)))
67	63, 65	posdifd 11828	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (((𝑘 ∈ ℝ ∧ (♯‘𝑧) ∈ ℝ) ∧ 𝑚 ∈ ℝ) → ((♯‘𝑧) < (𝑘 + 𝑚) ↔ 0 < ((𝑘 + 𝑚) − (♯‘𝑧))))
68	67	biimpd 232	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((𝑘 ∈ ℝ ∧ (♯‘𝑧) ∈ ℝ) ∧ 𝑚 ∈ ℝ) → ((♯‘𝑧) < (𝑘 + 𝑚) → 0 < ((𝑘 + 𝑚) − (♯‘𝑧))))
69	66, 68	sylbird 263	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑘 ∈ ℝ ∧ (♯‘𝑧) ∈ ℝ) ∧ 𝑚 ∈ ℝ) → (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) → 0 < ((𝑘 + 𝑚) − (♯‘𝑧))))
70	62, 69	syl 18	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) ∧ 𝑚 ∈ ℕ₀) → (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) → 0 < ((𝑘 + 𝑚) − (♯‘𝑧))))
71	70	ex 418	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) → (𝑚 ∈ ℕ₀ → (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) → 0 < ((𝑘 + 𝑚) − (♯‘𝑧)))))
72	71	3adant3 1150	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀ ∧ 𝑘 ≤ (♯‘𝑧)) → (𝑚 ∈ ℕ₀ → (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) → 0 < ((𝑘 + 𝑚) − (♯‘𝑧)))))
73	57, 72	sylbi 220	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑘 ∈ (0...(♯‘𝑧)) → (𝑚 ∈ ℕ₀ → (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) → 0 < ((𝑘 + 𝑚) − (♯‘𝑧)))))
74	6, 73	mpan9 516	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) → 0 < ((𝑘 + 𝑚) − (♯‘𝑧))))
75	74	com12 33	. . . . . . . . . . . . . . . . . 18 ⊢ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → 0 < ((𝑘 + 𝑚) − (♯‘𝑧))))
76	75	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ ((¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → 0 < ((𝑘 + 𝑚) − (♯‘𝑧))))
77	76	impcom 413	. . . . . . . . . . . . . . . 16 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → 0 < ((𝑘 + 𝑚) − (♯‘𝑧)))
78		elnnz 12628	. . . . . . . . . . . . . . . 16 ⊢ (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℕ ↔ (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℤ ∧ 0 < ((𝑘 + 𝑚) − (♯‘𝑧))))
79	56, 77, 78	sylanbrc 595	. . . . . . . . . . . . . . 15 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℕ)
80	79	nnnn0d 12592	. . . . . . . . . . . . . 14 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℕ₀)
81	10	ad2antlr 740	. . . . . . . . . . . . . 14 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → (♯‘𝑧) ∈ ℕ₀)
82		cshwcsh2id.2	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((♯‘𝑦) = (♯‘𝑧) ∧ (♯‘𝑥) = (♯‘𝑦)))
83		oveq2 7422	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((♯‘𝑦) = (♯‘𝑧) → (0...(♯‘𝑦)) = (0...(♯‘𝑧)))
84	83	eleq2d 2846	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((♯‘𝑦) = (♯‘𝑧) → (𝑚 ∈ (0...(♯‘𝑦)) ↔ 𝑚 ∈ (0...(♯‘𝑧))))
85	84	anbi1d 643	. . . . . . . . . . . . . . . . . . 19 ⊢ ((♯‘𝑦) = (♯‘𝑧) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ↔ (𝑚 ∈ (0...(♯‘𝑧)) ∧ 𝑘 ∈ (0...(♯‘𝑧)))))
86		elfz2nn0 13676	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑚 ∈ (0...(♯‘𝑧)) ↔ (𝑚 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀ ∧ 𝑚 ≤ (♯‘𝑧)))
87	58	adantr 486	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ ((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) → 𝑘 ∈ ℝ)
88	87, 61	anim12i 625	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) ∧ 𝑚 ∈ ℕ₀) → (𝑘 ∈ ℝ ∧ 𝑚 ∈ ℝ))
89	59, 59	jca 521	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ ((♯‘𝑧) ∈ ℕ₀ → ((♯‘𝑧) ∈ ℝ ∧ (♯‘𝑧) ∈ ℝ))
90	89	ad2antlr 740	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) ∧ 𝑚 ∈ ℕ₀) → ((♯‘𝑧) ∈ ℝ ∧ (♯‘𝑧) ∈ ℝ))
91		le2add 11723	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (((𝑘 ∈ ℝ ∧ 𝑚 ∈ ℝ) ∧ ((♯‘𝑧) ∈ ℝ ∧ (♯‘𝑧) ∈ ℝ)) → ((𝑘 ≤ (♯‘𝑧) ∧ 𝑚 ≤ (♯‘𝑧)) → (𝑘 + 𝑚) ≤ ((♯‘𝑧) + (♯‘𝑧))))
92	88, 90, 91	syl2anc 596	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) ∧ 𝑚 ∈ ℕ₀) → ((𝑘 ≤ (♯‘𝑧) ∧ 𝑚 ≤ (♯‘𝑧)) → (𝑘 + 𝑚) ≤ ((♯‘𝑧) + (♯‘𝑧))))
93		nn0readdcl 12598	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ ((𝑘 ∈ ℕ₀ ∧ 𝑚 ∈ ℕ₀) → (𝑘 + 𝑚) ∈ ℝ)
94	93	adantlr 728	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) ∧ 𝑚 ∈ ℕ₀) → (𝑘 + 𝑚) ∈ ℝ)
95	59	ad2antlr 740	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) ∧ 𝑚 ∈ ℕ₀) → (♯‘𝑧) ∈ ℝ)
96	94, 95, 95	lesubadd2d 11840	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) ∧ 𝑚 ∈ ℕ₀) → (((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧) ↔ (𝑘 + 𝑚) ≤ ((♯‘𝑧) + (♯‘𝑧))))
97	92, 96	sylibrd 262	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) ∧ 𝑚 ∈ ℕ₀) → ((𝑘 ≤ (♯‘𝑧) ∧ 𝑚 ≤ (♯‘𝑧)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧)))
98	97	expcomd 422	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) ∧ 𝑚 ∈ ℕ₀) → (𝑚 ≤ (♯‘𝑧) → (𝑘 ≤ (♯‘𝑧) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧))))
99	98	ex 418	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) → (𝑚 ∈ ℕ₀ → (𝑚 ≤ (♯‘𝑧) → (𝑘 ≤ (♯‘𝑧) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧)))))
100	99	com24 96	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀) → (𝑘 ≤ (♯‘𝑧) → (𝑚 ≤ (♯‘𝑧) → (𝑚 ∈ ℕ₀ → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧)))))
101	100	3impia 1135	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀ ∧ 𝑘 ≤ (♯‘𝑧)) → (𝑚 ≤ (♯‘𝑧) → (𝑚 ∈ ℕ₀ → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧))))
102	101	com13 89	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑚 ∈ ℕ₀ → (𝑚 ≤ (♯‘𝑧) → ((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀ ∧ 𝑘 ≤ (♯‘𝑧)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧))))
103	102	imp 412	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑚 ∈ ℕ₀ ∧ 𝑚 ≤ (♯‘𝑧)) → ((𝑘 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀ ∧ 𝑘 ≤ (♯‘𝑧)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧)))
104	57, 103	biimtrid 245	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑚 ∈ ℕ₀ ∧ 𝑚 ≤ (♯‘𝑧)) → (𝑘 ∈ (0...(♯‘𝑧)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧)))
105	104	3adant2 1149	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑚 ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀ ∧ 𝑚 ≤ (♯‘𝑧)) → (𝑘 ∈ (0...(♯‘𝑧)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧)))
106	86, 105	sylbi 220	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑚 ∈ (0...(♯‘𝑧)) → (𝑘 ∈ (0...(♯‘𝑧)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧)))
107	106	imp 412	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑚 ∈ (0...(♯‘𝑧)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧))
108	85, 107	biimtrdi 256	. . . . . . . . . . . . . . . . . 18 ⊢ ((♯‘𝑦) = (♯‘𝑧) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧)))
109	108	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ (((♯‘𝑦) = (♯‘𝑧) ∧ (♯‘𝑥) = (♯‘𝑦)) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧)))
110	82, 109	syl 18	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧)))
111	110	adantl 487	. . . . . . . . . . . . . . 15 ⊢ ((¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧)))
112	111	impcom 413	. . . . . . . . . . . . . 14 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧))
113		elfz2nn0 13676	. . . . . . . . . . . . . 14 ⊢ (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)) ↔ (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ ℕ₀ ∧ (♯‘𝑧) ∈ ℕ₀ ∧ ((𝑘 + 𝑚) − (♯‘𝑧)) ≤ (♯‘𝑧)))
114	80, 81, 112, 113	syl3anbrc 1362	. . . . . . . . . . . . 13 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)))
115	114	adantr 486	. . . . . . . . . . . 12 ⊢ ((((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) ∧ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚)) → ((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)))
116	16	adantl 487	. . . . . . . . . . . . . . . . 17 ⊢ ((¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → 𝑧 ∈ Word 𝑉)
117	116	adantl 487	. . . . . . . . . . . . . . . 16 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → 𝑧 ∈ Word 𝑉)
118	19	ad2antlr 740	. . . . . . . . . . . . . . . 16 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → 𝑘 ∈ ℤ)
119	22	adantr 486	. . . . . . . . . . . . . . . 16 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → 𝑚 ∈ ℤ)
120	117, 118, 119, 24	syl3anc 1398	. . . . . . . . . . . . . . 15 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → ((𝑧 cyclShift 𝑘) cyclShift 𝑚) = (𝑧 cyclShift (𝑘 + 𝑚)))
121	19, 21, 43	syl2anr 609	. . . . . . . . . . . . . . . 16 ⊢ ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) → (𝑘 + 𝑚) ∈ ℤ)
122		cshwsublen 14870	. . . . . . . . . . . . . . . 16 ⊢ ((𝑧 ∈ Word 𝑉 ∧ (𝑘 + 𝑚) ∈ ℤ) → (𝑧 cyclShift (𝑘 + 𝑚)) = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧))))
123	116, 121, 122	syl2anr 609	. . . . . . . . . . . . . . 15 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → (𝑧 cyclShift (𝑘 + 𝑚)) = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧))))
124	120, 123	eqtrd 2795	. . . . . . . . . . . . . 14 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → ((𝑧 cyclShift 𝑘) cyclShift 𝑚) = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧))))
125	124	eqeq2d 2771	. . . . . . . . . . . . 13 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) → (𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚) ↔ 𝑥 = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧)))))
126	125	biimpa 482	. . . . . . . . . . . 12 ⊢ ((((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) ∧ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚)) → 𝑥 = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧))))
127	115, 126	jca 521	. . . . . . . . . . 11 ⊢ ((((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑘 ∈ (0...(♯‘𝑧))) ∧ (¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑)) ∧ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚)) → (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧)))))
128	127	exp41 440	. . . . . . . . . 10 ⊢ (𝑚 ∈ (0...(♯‘𝑦)) → (𝑘 ∈ (0...(♯‘𝑧)) → ((¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → (𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚) → (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧))))))))
129	128	com23 87	. . . . . . . . 9 ⊢ (𝑚 ∈ (0...(♯‘𝑦)) → ((¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → (𝑘 ∈ (0...(♯‘𝑧)) → (𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚) → (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧))))))))
130	129	com24 96	. . . . . . . 8 ⊢ (𝑚 ∈ (0...(♯‘𝑦)) → (𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚) → (𝑘 ∈ (0...(♯‘𝑧)) → ((¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧))))))))
131	130	imp 412	. . . . . . 7 ⊢ ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = ((𝑧 cyclShift 𝑘) cyclShift 𝑚)) → (𝑘 ∈ (0...(♯‘𝑧)) → ((¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧)))))))
132	3, 131	biimtrdi 256	. . . . . 6 ⊢ (𝑦 = (𝑧 cyclShift 𝑘) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) → (𝑘 ∈ (0...(♯‘𝑧)) → ((¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧))))))))
133	132	com23 87	. . . . 5 ⊢ (𝑦 = (𝑧 cyclShift 𝑘) → (𝑘 ∈ (0...(♯‘𝑧)) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) → ((¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧))))))))
134	133	impcom 413	. . . 4 ⊢ ((𝑘 ∈ (0...(♯‘𝑧)) ∧ 𝑦 = (𝑧 cyclShift 𝑘)) → ((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) → ((¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧)))))))
135	134	impcom 413	. . 3 ⊢ (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) ∧ (𝑘 ∈ (0...(♯‘𝑧)) ∧ 𝑦 = (𝑧 cyclShift 𝑘))) → ((¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → (((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧))))))
136		oveq2 7422	. . . 4 ⊢ (𝑛 = ((𝑘 + 𝑚) − (♯‘𝑧)) → (𝑧 cyclShift 𝑛) = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧))))
137	136	rspceeqv 3599	. . 3 ⊢ ((((𝑘 + 𝑚) − (♯‘𝑧)) ∈ (0...(♯‘𝑧)) ∧ 𝑥 = (𝑧 cyclShift ((𝑘 + 𝑚) − (♯‘𝑧)))) → ∃𝑛 ∈ (0...(♯‘𝑧))𝑥 = (𝑧 cyclShift 𝑛))
138	135, 137	syl6com 38	. 2 ⊢ ((¬ (𝑘 + 𝑚) ≤ (♯‘𝑧) ∧ 𝜑) → (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) ∧ (𝑘 ∈ (0...(♯‘𝑧)) ∧ 𝑦 = (𝑧 cyclShift 𝑘))) → ∃𝑛 ∈ (0...(♯‘𝑧))𝑥 = (𝑧 cyclShift 𝑛)))
139	40, 138	pm2.61ian 824	1 ⊢ (𝜑 → (((𝑚 ∈ (0...(♯‘𝑦)) ∧ 𝑥 = (𝑦 cyclShift 𝑚)) ∧ (𝑘 ∈ (0...(♯‘𝑧)) ∧ 𝑦 = (𝑧 cyclShift 𝑘))) → ∃𝑛 ∈ (0...(♯‘𝑧))𝑥 = (𝑧 cyclShift 𝑛)))

Colors of variables: wff setvar class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 401 ∧ w3a 1103 = wceq 1570 ∈ wcel 2145 ∃wrex 3086 class class class wbr 5103 ‘cfv 6533 (class class class)co 7414 ℝcr 11126 0cc0 11127 + caddc 11130 < clt 11270 ≤ cle 11271 − cmin 11468 ℕcn 12260 ℕ₀cn0 12531 ℤcz 12618 ...cfz 13564 ♯chash 14397 Word cword 14581 cyclShift ccsh 14862

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2732 ax-rep 5232 ax-sep 5251 ax-nul 5263 ax-pow 5330 ax-pr 5398 ax-un 7737 ax-cnex 11183 ax-resscn 11184 ax-1cn 11185 ax-icn 11186 ax-addcl 11187 ax-addrcl 11188 ax-mulcl 11189 ax-mulrcl 11190 ax-mulcom 11191 ax-addass 11192 ax-mulass 11193 ax-distr 11194 ax-i2m1 11195 ax-1ne0 11196 ax-1rid 11197 ax-rnegex 11198 ax-rrecex 11199 ax-cnre 11200 ax-pre-lttri 11201 ax-pre-lttrn 11202 ax-pre-ltadd 11203 ax-pre-mulgt0 11204 ax-pre-sup 11205

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-int 4908 df-iun 4953 df-br 5104 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5550 df-eprel 5555 df-po 5563 df-so 5564 df-fr 5608 df-we 5610 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-pred 6299 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-riota 7371 df-ov 7417 df-oprab 7418 df-mpo 7419 df-om 7864 df-1st 7987 df-2nd 7988 df-frecs 8281 df-wrecs 8312 df-recs 8361 df-rdg 8400 df-1o 8458 df-er 8699 df-en 8956 df-dom 8957 df-sdom 8958 df-fin 8959 df-sup 9415 df-inf 9416 df-card 9947 df-pnf 11272 df-mnf 11273 df-xr 11274 df-ltxr 11275 df-le 11276 df-sub 11470 df-neg 11471 df-div 11899 df-nn 12261 df-2 12330 df-n0 12532 df-z 12619 df-uz 12891 df-rp 13046 df-fz 13565 df-fzo 13713 df-fl 13856 df-mod 13934 df-hash 14398 df-word 14582 df-concat 14639 df-substr 14712 df-pfx 14744 df-csh 14863

This theorem is used by: erclwwlktr 30495 erclwwlkntr 30544

W3C validator