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

Theorem crctcshwlkn0lem4 28758
Description: Lemma for crctcshwlkn0 28766. (Contributed by AV, 12-Mar-2021.)
Hypotheses
Ref Expression
crctcshwlkn0lem.s (𝜑𝑆 ∈ (1..^𝑁))
crctcshwlkn0lem.q 𝑄 = (𝑥 ∈ (0...𝑁) ↦ if(𝑥 ≤ (𝑁𝑆), (𝑃‘(𝑥 + 𝑆)), (𝑃‘((𝑥 + 𝑆) − 𝑁))))
crctcshwlkn0lem.h 𝐻 = (𝐹 cyclShift 𝑆)
crctcshwlkn0lem.n 𝑁 = (♯‘𝐹)
crctcshwlkn0lem.f (𝜑𝐹 ∈ Word 𝐴)
crctcshwlkn0lem.p (𝜑 → ∀𝑖 ∈ (0..^𝑁)if-((𝑃𝑖) = (𝑃‘(𝑖 + 1)), (𝐼‘(𝐹𝑖)) = {(𝑃𝑖)}, {(𝑃𝑖), (𝑃‘(𝑖 + 1))} ⊆ (𝐼‘(𝐹𝑖))))
Assertion
Ref Expression
crctcshwlkn0lem4 (𝜑 → ∀𝑗 ∈ (0..^(𝑁𝑆))if-((𝑄𝑗) = (𝑄‘(𝑗 + 1)), (𝐼‘(𝐻𝑗)) = {(𝑄𝑗)}, {(𝑄𝑗), (𝑄‘(𝑗 + 1))} ⊆ (𝐼‘(𝐻𝑗))))
Distinct variable groups:   𝑥,𝑁   𝑥,𝑃   𝑥,𝑆   𝜑,𝑥   𝑖,𝐹   𝑖,𝐼   𝑖,𝑁   𝑃,𝑖   𝑆,𝑖   𝜑,𝑖,𝑗   𝑥,𝑗
Allowed substitution hints:   𝐴(𝑥,𝑖,𝑗)   𝑃(𝑗)   𝑄(𝑥,𝑖,𝑗)   𝑆(𝑗)   𝐹(𝑥,𝑗)   𝐻(𝑥,𝑖,𝑗)   𝐼(𝑥,𝑗)   𝑁(𝑗)

Proof of Theorem crctcshwlkn0lem4
StepHypRef Expression
1 crctcshwlkn0lem.p . . . . 5 (𝜑 → ∀𝑖 ∈ (0..^𝑁)if-((𝑃𝑖) = (𝑃‘(𝑖 + 1)), (𝐼‘(𝐹𝑖)) = {(𝑃𝑖)}, {(𝑃𝑖), (𝑃‘(𝑖 + 1))} ⊆ (𝐼‘(𝐹𝑖))))
2 crctcshwlkn0lem.s . . . . . . 7 (𝜑𝑆 ∈ (1..^𝑁))
3 elfzoelz 13572 . . . . . . . . . . 11 (𝑗 ∈ (0..^(𝑁𝑆)) → 𝑗 ∈ ℤ)
43zcnd 12608 . . . . . . . . . 10 (𝑗 ∈ (0..^(𝑁𝑆)) → 𝑗 ∈ ℂ)
54adantl 482 . . . . . . . . 9 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → 𝑗 ∈ ℂ)
6 elfzoelz 13572 . . . . . . . . . . 11 (𝑆 ∈ (1..^𝑁) → 𝑆 ∈ ℤ)
76zcnd 12608 . . . . . . . . . 10 (𝑆 ∈ (1..^𝑁) → 𝑆 ∈ ℂ)
87adantr 481 . . . . . . . . 9 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → 𝑆 ∈ ℂ)
9 1cnd 11150 . . . . . . . . 9 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → 1 ∈ ℂ)
105, 8, 9add32d 11382 . . . . . . . 8 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆))
11 elfzo1 13622 . . . . . . . . . . . . 13 (𝑆 ∈ (1..^𝑁) ↔ (𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁))
12 elfzonn0 13617 . . . . . . . . . . . . . . 15 (𝑗 ∈ (0..^(𝑁𝑆)) → 𝑗 ∈ ℕ0)
13 nnnn0 12420 . . . . . . . . . . . . . . 15 (𝑆 ∈ ℕ → 𝑆 ∈ ℕ0)
14 nn0addcl 12448 . . . . . . . . . . . . . . . 16 ((𝑗 ∈ ℕ0𝑆 ∈ ℕ0) → (𝑗 + 𝑆) ∈ ℕ0)
1514ex 413 . . . . . . . . . . . . . . 15 (𝑗 ∈ ℕ0 → (𝑆 ∈ ℕ0 → (𝑗 + 𝑆) ∈ ℕ0))
1612, 13, 15syl2imc 41 . . . . . . . . . . . . . 14 (𝑆 ∈ ℕ → (𝑗 ∈ (0..^(𝑁𝑆)) → (𝑗 + 𝑆) ∈ ℕ0))
17163ad2ant1 1133 . . . . . . . . . . . . 13 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) → (𝑗 ∈ (0..^(𝑁𝑆)) → (𝑗 + 𝑆) ∈ ℕ0))
1811, 17sylbi 216 . . . . . . . . . . . 12 (𝑆 ∈ (1..^𝑁) → (𝑗 ∈ (0..^(𝑁𝑆)) → (𝑗 + 𝑆) ∈ ℕ0))
1918imp 407 . . . . . . . . . . 11 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → (𝑗 + 𝑆) ∈ ℕ0)
20 fzo0ss1 13602 . . . . . . . . . . . . . 14 (1..^𝑁) ⊆ (0..^𝑁)
2120sseli 3940 . . . . . . . . . . . . 13 (𝑆 ∈ (1..^𝑁) → 𝑆 ∈ (0..^𝑁))
22 elfzo0 13613 . . . . . . . . . . . . . 14 (𝑆 ∈ (0..^𝑁) ↔ (𝑆 ∈ ℕ0𝑁 ∈ ℕ ∧ 𝑆 < 𝑁))
2322simp2bi 1146 . . . . . . . . . . . . 13 (𝑆 ∈ (0..^𝑁) → 𝑁 ∈ ℕ)
2421, 23syl 17 . . . . . . . . . . . 12 (𝑆 ∈ (1..^𝑁) → 𝑁 ∈ ℕ)
2524adantr 481 . . . . . . . . . . 11 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → 𝑁 ∈ ℕ)
26 elfzo0 13613 . . . . . . . . . . . . 13 (𝑗 ∈ (0..^(𝑁𝑆)) ↔ (𝑗 ∈ ℕ0 ∧ (𝑁𝑆) ∈ ℕ ∧ 𝑗 < (𝑁𝑆)))
27 nn0re 12422 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 ∈ ℕ0𝑗 ∈ ℝ)
28 nnre 12160 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑆 ∈ ℕ → 𝑆 ∈ ℝ)
29 nnre 12160 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
3028, 29anim12i 613 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑆 ∈ ℝ ∧ 𝑁 ∈ ℝ))
31303adant3 1132 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) → (𝑆 ∈ ℝ ∧ 𝑁 ∈ ℝ))
3211, 31sylbi 216 . . . . . . . . . . . . . . . . . . . . 21 (𝑆 ∈ (1..^𝑁) → (𝑆 ∈ ℝ ∧ 𝑁 ∈ ℝ))
3327, 32anim12i 613 . . . . . . . . . . . . . . . . . . . 20 ((𝑗 ∈ ℕ0𝑆 ∈ (1..^𝑁)) → (𝑗 ∈ ℝ ∧ (𝑆 ∈ ℝ ∧ 𝑁 ∈ ℝ)))
34 3anass 1095 . . . . . . . . . . . . . . . . . . . 20 ((𝑗 ∈ ℝ ∧ 𝑆 ∈ ℝ ∧ 𝑁 ∈ ℝ) ↔ (𝑗 ∈ ℝ ∧ (𝑆 ∈ ℝ ∧ 𝑁 ∈ ℝ)))
3533, 34sylibr 233 . . . . . . . . . . . . . . . . . . 19 ((𝑗 ∈ ℕ0𝑆 ∈ (1..^𝑁)) → (𝑗 ∈ ℝ ∧ 𝑆 ∈ ℝ ∧ 𝑁 ∈ ℝ))
36 ltaddsub 11629 . . . . . . . . . . . . . . . . . . . 20 ((𝑗 ∈ ℝ ∧ 𝑆 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑗 + 𝑆) < 𝑁𝑗 < (𝑁𝑆)))
3736bicomd 222 . . . . . . . . . . . . . . . . . . 19 ((𝑗 ∈ ℝ ∧ 𝑆 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑗 < (𝑁𝑆) ↔ (𝑗 + 𝑆) < 𝑁))
3835, 37syl 17 . . . . . . . . . . . . . . . . . 18 ((𝑗 ∈ ℕ0𝑆 ∈ (1..^𝑁)) → (𝑗 < (𝑁𝑆) ↔ (𝑗 + 𝑆) < 𝑁))
3938biimpd 228 . . . . . . . . . . . . . . . . 17 ((𝑗 ∈ ℕ0𝑆 ∈ (1..^𝑁)) → (𝑗 < (𝑁𝑆) → (𝑗 + 𝑆) < 𝑁))
4039ex 413 . . . . . . . . . . . . . . . 16 (𝑗 ∈ ℕ0 → (𝑆 ∈ (1..^𝑁) → (𝑗 < (𝑁𝑆) → (𝑗 + 𝑆) < 𝑁)))
4140com23 86 . . . . . . . . . . . . . . 15 (𝑗 ∈ ℕ0 → (𝑗 < (𝑁𝑆) → (𝑆 ∈ (1..^𝑁) → (𝑗 + 𝑆) < 𝑁)))
4241a1d 25 . . . . . . . . . . . . . 14 (𝑗 ∈ ℕ0 → ((𝑁𝑆) ∈ ℕ → (𝑗 < (𝑁𝑆) → (𝑆 ∈ (1..^𝑁) → (𝑗 + 𝑆) < 𝑁))))
43423imp 1111 . . . . . . . . . . . . 13 ((𝑗 ∈ ℕ0 ∧ (𝑁𝑆) ∈ ℕ ∧ 𝑗 < (𝑁𝑆)) → (𝑆 ∈ (1..^𝑁) → (𝑗 + 𝑆) < 𝑁))
4426, 43sylbi 216 . . . . . . . . . . . 12 (𝑗 ∈ (0..^(𝑁𝑆)) → (𝑆 ∈ (1..^𝑁) → (𝑗 + 𝑆) < 𝑁))
4544impcom 408 . . . . . . . . . . 11 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → (𝑗 + 𝑆) < 𝑁)
46 elfzo0 13613 . . . . . . . . . . 11 ((𝑗 + 𝑆) ∈ (0..^𝑁) ↔ ((𝑗 + 𝑆) ∈ ℕ0𝑁 ∈ ℕ ∧ (𝑗 + 𝑆) < 𝑁))
4719, 25, 45, 46syl3anbrc 1343 . . . . . . . . . 10 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → (𝑗 + 𝑆) ∈ (0..^𝑁))
4847adantr 481 . . . . . . . . 9 (((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) ∧ ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆)) → (𝑗 + 𝑆) ∈ (0..^𝑁))
49 fveq2 6842 . . . . . . . . . . . 12 (𝑖 = (𝑗 + 𝑆) → (𝑃𝑖) = (𝑃‘(𝑗 + 𝑆)))
5049adantl 482 . . . . . . . . . . 11 ((((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) ∧ ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆)) ∧ 𝑖 = (𝑗 + 𝑆)) → (𝑃𝑖) = (𝑃‘(𝑗 + 𝑆)))
51 fvoveq1 7380 . . . . . . . . . . . 12 (𝑖 = (𝑗 + 𝑆) → (𝑃‘(𝑖 + 1)) = (𝑃‘((𝑗 + 𝑆) + 1)))
52 simpr 485 . . . . . . . . . . . . 13 (((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) ∧ ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆)) → ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆))
5352fveq2d 6846 . . . . . . . . . . . 12 (((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) ∧ ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆)) → (𝑃‘((𝑗 + 𝑆) + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)))
5451, 53sylan9eqr 2798 . . . . . . . . . . 11 ((((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) ∧ ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆)) ∧ 𝑖 = (𝑗 + 𝑆)) → (𝑃‘(𝑖 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)))
5550, 54eqeq12d 2752 . . . . . . . . . 10 ((((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) ∧ ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆)) ∧ 𝑖 = (𝑗 + 𝑆)) → ((𝑃𝑖) = (𝑃‘(𝑖 + 1)) ↔ (𝑃‘(𝑗 + 𝑆)) = (𝑃‘((𝑗 + 1) + 𝑆))))
56 2fveq3 6847 . . . . . . . . . . . 12 (𝑖 = (𝑗 + 𝑆) → (𝐼‘(𝐹𝑖)) = (𝐼‘(𝐹‘(𝑗 + 𝑆))))
5749sneqd 4598 . . . . . . . . . . . 12 (𝑖 = (𝑗 + 𝑆) → {(𝑃𝑖)} = {(𝑃‘(𝑗 + 𝑆))})
5856, 57eqeq12d 2752 . . . . . . . . . . 11 (𝑖 = (𝑗 + 𝑆) → ((𝐼‘(𝐹𝑖)) = {(𝑃𝑖)} ↔ (𝐼‘(𝐹‘(𝑗 + 𝑆))) = {(𝑃‘(𝑗 + 𝑆))}))
5958adantl 482 . . . . . . . . . 10 ((((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) ∧ ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆)) ∧ 𝑖 = (𝑗 + 𝑆)) → ((𝐼‘(𝐹𝑖)) = {(𝑃𝑖)} ↔ (𝐼‘(𝐹‘(𝑗 + 𝑆))) = {(𝑃‘(𝑗 + 𝑆))}))
6050, 54preq12d 4702 . . . . . . . . . . 11 ((((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) ∧ ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆)) ∧ 𝑖 = (𝑗 + 𝑆)) → {(𝑃𝑖), (𝑃‘(𝑖 + 1))} = {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))})
6156adantl 482 . . . . . . . . . . 11 ((((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) ∧ ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆)) ∧ 𝑖 = (𝑗 + 𝑆)) → (𝐼‘(𝐹𝑖)) = (𝐼‘(𝐹‘(𝑗 + 𝑆))))
6260, 61sseq12d 3977 . . . . . . . . . 10 ((((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) ∧ ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆)) ∧ 𝑖 = (𝑗 + 𝑆)) → ({(𝑃𝑖), (𝑃‘(𝑖 + 1))} ⊆ (𝐼‘(𝐹𝑖)) ↔ {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))} ⊆ (𝐼‘(𝐹‘(𝑗 + 𝑆)))))
6355, 59, 62ifpbi123d 1078 . . . . . . . . 9 ((((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) ∧ ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆)) ∧ 𝑖 = (𝑗 + 𝑆)) → (if-((𝑃𝑖) = (𝑃‘(𝑖 + 1)), (𝐼‘(𝐹𝑖)) = {(𝑃𝑖)}, {(𝑃𝑖), (𝑃‘(𝑖 + 1))} ⊆ (𝐼‘(𝐹𝑖))) ↔ if-((𝑃‘(𝑗 + 𝑆)) = (𝑃‘((𝑗 + 1) + 𝑆)), (𝐼‘(𝐹‘(𝑗 + 𝑆))) = {(𝑃‘(𝑗 + 𝑆))}, {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))} ⊆ (𝐼‘(𝐹‘(𝑗 + 𝑆))))))
6448, 63rspcdv 3573 . . . . . . . 8 (((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) ∧ ((𝑗 + 𝑆) + 1) = ((𝑗 + 1) + 𝑆)) → (∀𝑖 ∈ (0..^𝑁)if-((𝑃𝑖) = (𝑃‘(𝑖 + 1)), (𝐼‘(𝐹𝑖)) = {(𝑃𝑖)}, {(𝑃𝑖), (𝑃‘(𝑖 + 1))} ⊆ (𝐼‘(𝐹𝑖))) → if-((𝑃‘(𝑗 + 𝑆)) = (𝑃‘((𝑗 + 1) + 𝑆)), (𝐼‘(𝐹‘(𝑗 + 𝑆))) = {(𝑃‘(𝑗 + 𝑆))}, {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))} ⊆ (𝐼‘(𝐹‘(𝑗 + 𝑆))))))
6510, 64mpdan 685 . . . . . . 7 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → (∀𝑖 ∈ (0..^𝑁)if-((𝑃𝑖) = (𝑃‘(𝑖 + 1)), (𝐼‘(𝐹𝑖)) = {(𝑃𝑖)}, {(𝑃𝑖), (𝑃‘(𝑖 + 1))} ⊆ (𝐼‘(𝐹𝑖))) → if-((𝑃‘(𝑗 + 𝑆)) = (𝑃‘((𝑗 + 1) + 𝑆)), (𝐼‘(𝐹‘(𝑗 + 𝑆))) = {(𝑃‘(𝑗 + 𝑆))}, {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))} ⊆ (𝐼‘(𝐹‘(𝑗 + 𝑆))))))
662, 65sylan 580 . . . . . 6 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → (∀𝑖 ∈ (0..^𝑁)if-((𝑃𝑖) = (𝑃‘(𝑖 + 1)), (𝐼‘(𝐹𝑖)) = {(𝑃𝑖)}, {(𝑃𝑖), (𝑃‘(𝑖 + 1))} ⊆ (𝐼‘(𝐹𝑖))) → if-((𝑃‘(𝑗 + 𝑆)) = (𝑃‘((𝑗 + 1) + 𝑆)), (𝐼‘(𝐹‘(𝑗 + 𝑆))) = {(𝑃‘(𝑗 + 𝑆))}, {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))} ⊆ (𝐼‘(𝐹‘(𝑗 + 𝑆))))))
6766ex 413 . . . . 5 (𝜑 → (𝑗 ∈ (0..^(𝑁𝑆)) → (∀𝑖 ∈ (0..^𝑁)if-((𝑃𝑖) = (𝑃‘(𝑖 + 1)), (𝐼‘(𝐹𝑖)) = {(𝑃𝑖)}, {(𝑃𝑖), (𝑃‘(𝑖 + 1))} ⊆ (𝐼‘(𝐹𝑖))) → if-((𝑃‘(𝑗 + 𝑆)) = (𝑃‘((𝑗 + 1) + 𝑆)), (𝐼‘(𝐹‘(𝑗 + 𝑆))) = {(𝑃‘(𝑗 + 𝑆))}, {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))} ⊆ (𝐼‘(𝐹‘(𝑗 + 𝑆)))))))
681, 67mpid 44 . . . 4 (𝜑 → (𝑗 ∈ (0..^(𝑁𝑆)) → if-((𝑃‘(𝑗 + 𝑆)) = (𝑃‘((𝑗 + 1) + 𝑆)), (𝐼‘(𝐹‘(𝑗 + 𝑆))) = {(𝑃‘(𝑗 + 𝑆))}, {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))} ⊆ (𝐼‘(𝐹‘(𝑗 + 𝑆))))))
6968imp 407 . . 3 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → if-((𝑃‘(𝑗 + 𝑆)) = (𝑃‘((𝑗 + 1) + 𝑆)), (𝐼‘(𝐹‘(𝑗 + 𝑆))) = {(𝑃‘(𝑗 + 𝑆))}, {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))} ⊆ (𝐼‘(𝐹‘(𝑗 + 𝑆)))))
70 elfzofz 13588 . . . . 5 (𝑗 ∈ (0..^(𝑁𝑆)) → 𝑗 ∈ (0...(𝑁𝑆)))
71 crctcshwlkn0lem.q . . . . . 6 𝑄 = (𝑥 ∈ (0...𝑁) ↦ if(𝑥 ≤ (𝑁𝑆), (𝑃‘(𝑥 + 𝑆)), (𝑃‘((𝑥 + 𝑆) − 𝑁))))
722, 71crctcshwlkn0lem2 28756 . . . . 5 ((𝜑𝑗 ∈ (0...(𝑁𝑆))) → (𝑄𝑗) = (𝑃‘(𝑗 + 𝑆)))
7370, 72sylan2 593 . . . 4 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → (𝑄𝑗) = (𝑃‘(𝑗 + 𝑆)))
74 fzofzp1 13669 . . . . 5 (𝑗 ∈ (0..^(𝑁𝑆)) → (𝑗 + 1) ∈ (0...(𝑁𝑆)))
752, 71crctcshwlkn0lem2 28756 . . . . 5 ((𝜑 ∧ (𝑗 + 1) ∈ (0...(𝑁𝑆))) → (𝑄‘(𝑗 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)))
7674, 75sylan2 593 . . . 4 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → (𝑄‘(𝑗 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)))
77 crctcshwlkn0lem.h . . . . . . 7 𝐻 = (𝐹 cyclShift 𝑆)
7877fveq1i 6843 . . . . . 6 (𝐻𝑗) = ((𝐹 cyclShift 𝑆)‘𝑗)
79 crctcshwlkn0lem.f . . . . . . . . 9 (𝜑𝐹 ∈ Word 𝐴)
8079adantr 481 . . . . . . . 8 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → 𝐹 ∈ Word 𝐴)
812, 6syl 17 . . . . . . . . 9 (𝜑𝑆 ∈ ℤ)
8281adantr 481 . . . . . . . 8 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → 𝑆 ∈ ℤ)
83 nnz 12520 . . . . . . . . . . . . . . . . 17 (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
8483adantl 482 . . . . . . . . . . . . . . . 16 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℤ)
85 nnz 12520 . . . . . . . . . . . . . . . . 17 (𝑆 ∈ ℕ → 𝑆 ∈ ℤ)
8685adantr 481 . . . . . . . . . . . . . . . 16 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑆 ∈ ℤ)
8784, 86zsubcld 12612 . . . . . . . . . . . . . . 15 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑁𝑆) ∈ ℤ)
8813nn0ge0d 12476 . . . . . . . . . . . . . . . . 17 (𝑆 ∈ ℕ → 0 ≤ 𝑆)
8988adantr 481 . . . . . . . . . . . . . . . 16 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 0 ≤ 𝑆)
90 subge02 11671 . . . . . . . . . . . . . . . . 17 ((𝑁 ∈ ℝ ∧ 𝑆 ∈ ℝ) → (0 ≤ 𝑆 ↔ (𝑁𝑆) ≤ 𝑁))
9129, 28, 90syl2anr 597 . . . . . . . . . . . . . . . 16 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (0 ≤ 𝑆 ↔ (𝑁𝑆) ≤ 𝑁))
9289, 91mpbid 231 . . . . . . . . . . . . . . 15 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑁𝑆) ≤ 𝑁)
9387, 84, 923jca 1128 . . . . . . . . . . . . . 14 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝑁𝑆) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ (𝑁𝑆) ≤ 𝑁))
94933adant3 1132 . . . . . . . . . . . . 13 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) → ((𝑁𝑆) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ (𝑁𝑆) ≤ 𝑁))
9511, 94sylbi 216 . . . . . . . . . . . 12 (𝑆 ∈ (1..^𝑁) → ((𝑁𝑆) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ (𝑁𝑆) ≤ 𝑁))
96 eluz2 12769 . . . . . . . . . . . 12 (𝑁 ∈ (ℤ‘(𝑁𝑆)) ↔ ((𝑁𝑆) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ (𝑁𝑆) ≤ 𝑁))
9795, 96sylibr 233 . . . . . . . . . . 11 (𝑆 ∈ (1..^𝑁) → 𝑁 ∈ (ℤ‘(𝑁𝑆)))
98 fzoss2 13600 . . . . . . . . . . 11 (𝑁 ∈ (ℤ‘(𝑁𝑆)) → (0..^(𝑁𝑆)) ⊆ (0..^𝑁))
992, 97, 983syl 18 . . . . . . . . . 10 (𝜑 → (0..^(𝑁𝑆)) ⊆ (0..^𝑁))
10099sselda 3944 . . . . . . . . 9 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → 𝑗 ∈ (0..^𝑁))
101 crctcshwlkn0lem.n . . . . . . . . . 10 𝑁 = (♯‘𝐹)
102101oveq2i 7368 . . . . . . . . 9 (0..^𝑁) = (0..^(♯‘𝐹))
103100, 102eleqtrdi 2848 . . . . . . . 8 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → 𝑗 ∈ (0..^(♯‘𝐹)))
104 cshwidxmod 14691 . . . . . . . 8 ((𝐹 ∈ Word 𝐴𝑆 ∈ ℤ ∧ 𝑗 ∈ (0..^(♯‘𝐹))) → ((𝐹 cyclShift 𝑆)‘𝑗) = (𝐹‘((𝑗 + 𝑆) mod (♯‘𝐹))))
10580, 82, 103, 104syl3anc 1371 . . . . . . 7 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → ((𝐹 cyclShift 𝑆)‘𝑗) = (𝐹‘((𝑗 + 𝑆) mod (♯‘𝐹))))
106101eqcomi 2745 . . . . . . . . . 10 (♯‘𝐹) = 𝑁
107106oveq2i 7368 . . . . . . . . 9 ((𝑗 + 𝑆) mod (♯‘𝐹)) = ((𝑗 + 𝑆) mod 𝑁)
10817imp 407 . . . . . . . . . . . . . 14 (((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → (𝑗 + 𝑆) ∈ ℕ0)
109 nnm1nn0 12454 . . . . . . . . . . . . . . . 16 (𝑁 ∈ ℕ → (𝑁 − 1) ∈ ℕ0)
1101093ad2ant2 1134 . . . . . . . . . . . . . . 15 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) → (𝑁 − 1) ∈ ℕ0)
111110adantr 481 . . . . . . . . . . . . . 14 (((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → (𝑁 − 1) ∈ ℕ0)
11227, 31anim12i 613 . . . . . . . . . . . . . . . . . . . . 21 ((𝑗 ∈ ℕ0 ∧ (𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁)) → (𝑗 ∈ ℝ ∧ (𝑆 ∈ ℝ ∧ 𝑁 ∈ ℝ)))
113112, 34sylibr 233 . . . . . . . . . . . . . . . . . . . 20 ((𝑗 ∈ ℕ0 ∧ (𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁)) → (𝑗 ∈ ℝ ∧ 𝑆 ∈ ℝ ∧ 𝑁 ∈ ℝ))
114113, 37syl 17 . . . . . . . . . . . . . . . . . . 19 ((𝑗 ∈ ℕ0 ∧ (𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁)) → (𝑗 < (𝑁𝑆) ↔ (𝑗 + 𝑆) < 𝑁))
115133ad2ant1 1133 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) → 𝑆 ∈ ℕ0)
116115, 14sylan2 593 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑗 ∈ ℕ0 ∧ (𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁)) → (𝑗 + 𝑆) ∈ ℕ0)
117116nn0zd 12525 . . . . . . . . . . . . . . . . . . . . 21 ((𝑗 ∈ ℕ0 ∧ (𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁)) → (𝑗 + 𝑆) ∈ ℤ)
118833ad2ant2 1134 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) → 𝑁 ∈ ℤ)
119118adantl 482 . . . . . . . . . . . . . . . . . . . . 21 ((𝑗 ∈ ℕ0 ∧ (𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁)) → 𝑁 ∈ ℤ)
120 zltlem1 12556 . . . . . . . . . . . . . . . . . . . . 21 (((𝑗 + 𝑆) ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑗 + 𝑆) < 𝑁 ↔ (𝑗 + 𝑆) ≤ (𝑁 − 1)))
121117, 119, 120syl2anc 584 . . . . . . . . . . . . . . . . . . . 20 ((𝑗 ∈ ℕ0 ∧ (𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁)) → ((𝑗 + 𝑆) < 𝑁 ↔ (𝑗 + 𝑆) ≤ (𝑁 − 1)))
122121biimpd 228 . . . . . . . . . . . . . . . . . . 19 ((𝑗 ∈ ℕ0 ∧ (𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁)) → ((𝑗 + 𝑆) < 𝑁 → (𝑗 + 𝑆) ≤ (𝑁 − 1)))
123114, 122sylbid 239 . . . . . . . . . . . . . . . . . 18 ((𝑗 ∈ ℕ0 ∧ (𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁)) → (𝑗 < (𝑁𝑆) → (𝑗 + 𝑆) ≤ (𝑁 − 1)))
124123impancom 452 . . . . . . . . . . . . . . . . 17 ((𝑗 ∈ ℕ0𝑗 < (𝑁𝑆)) → ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) → (𝑗 + 𝑆) ≤ (𝑁 − 1)))
1251243adant2 1131 . . . . . . . . . . . . . . . 16 ((𝑗 ∈ ℕ0 ∧ (𝑁𝑆) ∈ ℕ ∧ 𝑗 < (𝑁𝑆)) → ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) → (𝑗 + 𝑆) ≤ (𝑁 − 1)))
12626, 125sylbi 216 . . . . . . . . . . . . . . 15 (𝑗 ∈ (0..^(𝑁𝑆)) → ((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) → (𝑗 + 𝑆) ≤ (𝑁 − 1)))
127126impcom 408 . . . . . . . . . . . . . 14 (((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → (𝑗 + 𝑆) ≤ (𝑁 − 1))
128108, 111, 1273jca 1128 . . . . . . . . . . . . 13 (((𝑆 ∈ ℕ ∧ 𝑁 ∈ ℕ ∧ 𝑆 < 𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → ((𝑗 + 𝑆) ∈ ℕ0 ∧ (𝑁 − 1) ∈ ℕ0 ∧ (𝑗 + 𝑆) ≤ (𝑁 − 1)))
12911, 128sylanb 581 . . . . . . . . . . . 12 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → ((𝑗 + 𝑆) ∈ ℕ0 ∧ (𝑁 − 1) ∈ ℕ0 ∧ (𝑗 + 𝑆) ≤ (𝑁 − 1)))
130 elfz2nn0 13532 . . . . . . . . . . . 12 ((𝑗 + 𝑆) ∈ (0...(𝑁 − 1)) ↔ ((𝑗 + 𝑆) ∈ ℕ0 ∧ (𝑁 − 1) ∈ ℕ0 ∧ (𝑗 + 𝑆) ≤ (𝑁 − 1)))
131129, 130sylibr 233 . . . . . . . . . . 11 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → (𝑗 + 𝑆) ∈ (0...(𝑁 − 1)))
132 zaddcl 12543 . . . . . . . . . . . . 13 ((𝑗 ∈ ℤ ∧ 𝑆 ∈ ℤ) → (𝑗 + 𝑆) ∈ ℤ)
1333, 6, 132syl2anr 597 . . . . . . . . . . . 12 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → (𝑗 + 𝑆) ∈ ℤ)
134 zmodid2 13804 . . . . . . . . . . . 12 (((𝑗 + 𝑆) ∈ ℤ ∧ 𝑁 ∈ ℕ) → (((𝑗 + 𝑆) mod 𝑁) = (𝑗 + 𝑆) ↔ (𝑗 + 𝑆) ∈ (0...(𝑁 − 1))))
135133, 25, 134syl2anc 584 . . . . . . . . . . 11 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → (((𝑗 + 𝑆) mod 𝑁) = (𝑗 + 𝑆) ↔ (𝑗 + 𝑆) ∈ (0...(𝑁 − 1))))
136131, 135mpbird 256 . . . . . . . . . 10 ((𝑆 ∈ (1..^𝑁) ∧ 𝑗 ∈ (0..^(𝑁𝑆))) → ((𝑗 + 𝑆) mod 𝑁) = (𝑗 + 𝑆))
1372, 136sylan 580 . . . . . . . . 9 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → ((𝑗 + 𝑆) mod 𝑁) = (𝑗 + 𝑆))
138107, 137eqtrid 2788 . . . . . . . 8 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → ((𝑗 + 𝑆) mod (♯‘𝐹)) = (𝑗 + 𝑆))
139138fveq2d 6846 . . . . . . 7 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → (𝐹‘((𝑗 + 𝑆) mod (♯‘𝐹))) = (𝐹‘(𝑗 + 𝑆)))
140105, 139eqtrd 2776 . . . . . 6 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → ((𝐹 cyclShift 𝑆)‘𝑗) = (𝐹‘(𝑗 + 𝑆)))
14178, 140eqtrid 2788 . . . . 5 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → (𝐻𝑗) = (𝐹‘(𝑗 + 𝑆)))
142141fveq2d 6846 . . . 4 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → (𝐼‘(𝐻𝑗)) = (𝐼‘(𝐹‘(𝑗 + 𝑆))))
143 simp1 1136 . . . . . 6 (((𝑄𝑗) = (𝑃‘(𝑗 + 𝑆)) ∧ (𝑄‘(𝑗 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)) ∧ (𝐼‘(𝐻𝑗)) = (𝐼‘(𝐹‘(𝑗 + 𝑆)))) → (𝑄𝑗) = (𝑃‘(𝑗 + 𝑆)))
144 simp2 1137 . . . . . 6 (((𝑄𝑗) = (𝑃‘(𝑗 + 𝑆)) ∧ (𝑄‘(𝑗 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)) ∧ (𝐼‘(𝐻𝑗)) = (𝐼‘(𝐹‘(𝑗 + 𝑆)))) → (𝑄‘(𝑗 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)))
145143, 144eqeq12d 2752 . . . . 5 (((𝑄𝑗) = (𝑃‘(𝑗 + 𝑆)) ∧ (𝑄‘(𝑗 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)) ∧ (𝐼‘(𝐻𝑗)) = (𝐼‘(𝐹‘(𝑗 + 𝑆)))) → ((𝑄𝑗) = (𝑄‘(𝑗 + 1)) ↔ (𝑃‘(𝑗 + 𝑆)) = (𝑃‘((𝑗 + 1) + 𝑆))))
146 simp3 1138 . . . . . 6 (((𝑄𝑗) = (𝑃‘(𝑗 + 𝑆)) ∧ (𝑄‘(𝑗 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)) ∧ (𝐼‘(𝐻𝑗)) = (𝐼‘(𝐹‘(𝑗 + 𝑆)))) → (𝐼‘(𝐻𝑗)) = (𝐼‘(𝐹‘(𝑗 + 𝑆))))
147143sneqd 4598 . . . . . 6 (((𝑄𝑗) = (𝑃‘(𝑗 + 𝑆)) ∧ (𝑄‘(𝑗 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)) ∧ (𝐼‘(𝐻𝑗)) = (𝐼‘(𝐹‘(𝑗 + 𝑆)))) → {(𝑄𝑗)} = {(𝑃‘(𝑗 + 𝑆))})
148146, 147eqeq12d 2752 . . . . 5 (((𝑄𝑗) = (𝑃‘(𝑗 + 𝑆)) ∧ (𝑄‘(𝑗 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)) ∧ (𝐼‘(𝐻𝑗)) = (𝐼‘(𝐹‘(𝑗 + 𝑆)))) → ((𝐼‘(𝐻𝑗)) = {(𝑄𝑗)} ↔ (𝐼‘(𝐹‘(𝑗 + 𝑆))) = {(𝑃‘(𝑗 + 𝑆))}))
149143, 144preq12d 4702 . . . . . 6 (((𝑄𝑗) = (𝑃‘(𝑗 + 𝑆)) ∧ (𝑄‘(𝑗 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)) ∧ (𝐼‘(𝐻𝑗)) = (𝐼‘(𝐹‘(𝑗 + 𝑆)))) → {(𝑄𝑗), (𝑄‘(𝑗 + 1))} = {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))})
150149, 146sseq12d 3977 . . . . 5 (((𝑄𝑗) = (𝑃‘(𝑗 + 𝑆)) ∧ (𝑄‘(𝑗 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)) ∧ (𝐼‘(𝐻𝑗)) = (𝐼‘(𝐹‘(𝑗 + 𝑆)))) → ({(𝑄𝑗), (𝑄‘(𝑗 + 1))} ⊆ (𝐼‘(𝐻𝑗)) ↔ {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))} ⊆ (𝐼‘(𝐹‘(𝑗 + 𝑆)))))
151145, 148, 150ifpbi123d 1078 . . . 4 (((𝑄𝑗) = (𝑃‘(𝑗 + 𝑆)) ∧ (𝑄‘(𝑗 + 1)) = (𝑃‘((𝑗 + 1) + 𝑆)) ∧ (𝐼‘(𝐻𝑗)) = (𝐼‘(𝐹‘(𝑗 + 𝑆)))) → (if-((𝑄𝑗) = (𝑄‘(𝑗 + 1)), (𝐼‘(𝐻𝑗)) = {(𝑄𝑗)}, {(𝑄𝑗), (𝑄‘(𝑗 + 1))} ⊆ (𝐼‘(𝐻𝑗))) ↔ if-((𝑃‘(𝑗 + 𝑆)) = (𝑃‘((𝑗 + 1) + 𝑆)), (𝐼‘(𝐹‘(𝑗 + 𝑆))) = {(𝑃‘(𝑗 + 𝑆))}, {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))} ⊆ (𝐼‘(𝐹‘(𝑗 + 𝑆))))))
15273, 76, 142, 151syl3anc 1371 . . 3 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → (if-((𝑄𝑗) = (𝑄‘(𝑗 + 1)), (𝐼‘(𝐻𝑗)) = {(𝑄𝑗)}, {(𝑄𝑗), (𝑄‘(𝑗 + 1))} ⊆ (𝐼‘(𝐻𝑗))) ↔ if-((𝑃‘(𝑗 + 𝑆)) = (𝑃‘((𝑗 + 1) + 𝑆)), (𝐼‘(𝐹‘(𝑗 + 𝑆))) = {(𝑃‘(𝑗 + 𝑆))}, {(𝑃‘(𝑗 + 𝑆)), (𝑃‘((𝑗 + 1) + 𝑆))} ⊆ (𝐼‘(𝐹‘(𝑗 + 𝑆))))))
15369, 152mpbird 256 . 2 ((𝜑𝑗 ∈ (0..^(𝑁𝑆))) → if-((𝑄𝑗) = (𝑄‘(𝑗 + 1)), (𝐼‘(𝐻𝑗)) = {(𝑄𝑗)}, {(𝑄𝑗), (𝑄‘(𝑗 + 1))} ⊆ (𝐼‘(𝐻𝑗))))
154153ralrimiva 3143 1 (𝜑 → ∀𝑗 ∈ (0..^(𝑁𝑆))if-((𝑄𝑗) = (𝑄‘(𝑗 + 1)), (𝐼‘(𝐻𝑗)) = {(𝑄𝑗)}, {(𝑄𝑗), (𝑄‘(𝑗 + 1))} ⊆ (𝐼‘(𝐻𝑗))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  if-wif 1061  w3a 1087   = wceq 1541  wcel 2106  wral 3064  wss 3910  ifcif 4486  {csn 4586  {cpr 4588   class class class wbr 5105  cmpt 5188  cfv 6496  (class class class)co 7357  cc 11049  cr 11050  0cc0 11051  1c1 11052   + caddc 11054   < clt 11189  cle 11190  cmin 11385  cn 12153  0cn0 12413  cz 12499  cuz 12763  ...cfz 13424  ..^cfzo 13567   mod cmo 13774  chash 14230  Word cword 14402   cyclShift ccsh 14676
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2707  ax-rep 5242  ax-sep 5256  ax-nul 5263  ax-pow 5320  ax-pr 5384  ax-un 7672  ax-cnex 11107  ax-resscn 11108  ax-1cn 11109  ax-icn 11110  ax-addcl 11111  ax-addrcl 11112  ax-mulcl 11113  ax-mulrcl 11114  ax-mulcom 11115  ax-addass 11116  ax-mulass 11117  ax-distr 11118  ax-i2m1 11119  ax-1ne0 11120  ax-1rid 11121  ax-rnegex 11122  ax-rrecex 11123  ax-cnre 11124  ax-pre-lttri 11125  ax-pre-lttrn 11126  ax-pre-ltadd 11127  ax-pre-mulgt0 11128  ax-pre-sup 11129
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-ifp 1062  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2889  df-ne 2944  df-nel 3050  df-ral 3065  df-rex 3074  df-rmo 3353  df-reu 3354  df-rab 3408  df-v 3447  df-sbc 3740  df-csb 3856  df-dif 3913  df-un 3915  df-in 3917  df-ss 3927  df-pss 3929  df-nul 4283  df-if 4487  df-pw 4562  df-sn 4587  df-pr 4589  df-op 4593  df-uni 4866  df-int 4908  df-iun 4956  df-br 5106  df-opab 5168  df-mpt 5189  df-tr 5223  df-id 5531  df-eprel 5537  df-po 5545  df-so 5546  df-fr 5588  df-we 5590  df-xp 5639  df-rel 5640  df-cnv 5641  df-co 5642  df-dm 5643  df-rn 5644  df-res 5645  df-ima 5646  df-pred 6253  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6498  df-fn 6499  df-f 6500  df-f1 6501  df-fo 6502  df-f1o 6503  df-fv 6504  df-riota 7313  df-ov 7360  df-oprab 7361  df-mpo 7362  df-om 7803  df-1st 7921  df-2nd 7922  df-frecs 8212  df-wrecs 8243  df-recs 8317  df-rdg 8356  df-1o 8412  df-er 8648  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-sup 9378  df-inf 9379  df-card 9875  df-pnf 11191  df-mnf 11192  df-xr 11193  df-ltxr 11194  df-le 11195  df-sub 11387  df-neg 11388  df-div 11813  df-nn 12154  df-2 12216  df-n0 12414  df-z 12500  df-uz 12764  df-rp 12916  df-fz 13425  df-fzo 13568  df-fl 13697  df-mod 13775  df-hash 14231  df-word 14403  df-concat 14459  df-substr 14529  df-pfx 14559  df-csh 14677
This theorem is referenced by:  crctcshwlkn0lem7  28761
  Copyright terms: Public domain W3C validator