This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.

Metamath Proof Explorer

Theorem clwwisshclwwslemlem

Description: Lemma for clwwisshclwwslem . (Contributed by Alexander van der Vekens, 23-Mar-2018)

Ref Expression
Assertion clwwisshclwwslemlem ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( 𝐿 − 1 ) ) { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } ∈ 𝑅 ∧ { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 ) → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 1 ) + 𝐵 ) mod 𝐿 ) ) } ∈ 𝑅 )

Proof

Step Hyp Ref Expression
1 zcn ⊢ ( 𝐴 ∈ ℤ → 𝐴 ∈ ℂ )
2 1 3ad2ant2 ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → 𝐴 ∈ ℂ )
3 1cnd ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → 1 ∈ ℂ )
4 zcn ⊢ ( 𝐵 ∈ ℤ → 𝐵 ∈ ℂ )
5 4 3ad2ant3 ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → 𝐵 ∈ ℂ )
6 2 3 5 add32d ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( ( 𝐴 + 1 ) + 𝐵 ) = ( ( 𝐴 + 𝐵 ) + 1 ) )
7 6 fvoveq1d ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( 𝑊 ‘ ( ( ( 𝐴 + 1 ) + 𝐵 ) mod 𝐿 ) ) = ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) )
8 7 3ad2ant1 ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( 𝐿 − 1 ) ) { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } ∈ 𝑅 ∧ { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 ) → ( 𝑊 ‘ ( ( ( 𝐴 + 1 ) + 𝐵 ) mod 𝐿 ) ) = ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) )
9 8 preq2d ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( 𝐿 − 1 ) ) { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } ∈ 𝑅 ∧ { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 ) → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 1 ) + 𝐵 ) mod 𝐿 ) ) } = { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } )
10 zaddcl ⊢ ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( 𝐴 + 𝐵 ) ∈ ℤ )
11 10 3adant1 ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( 𝐴 + 𝐵 ) ∈ ℤ )
12 eluz2nn ⊢ ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) → 𝐿 ∈ ℕ )
13 12 3ad2ant1 ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → 𝐿 ∈ ℕ )
14 11 13 zmodcld ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ∈ ℕ0 )
15 14 adantr ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ∈ ℕ0 )
16 uz2m1nn ⊢ ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) → ( 𝐿 − 1 ) ∈ ℕ )
17 16 3ad2ant1 ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( 𝐿 − 1 ) ∈ ℕ )
18 17 adantr ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( 𝐿 − 1 ) ∈ ℕ )
19 simpr ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) )
20 elfzo0 ⊢ ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ∈ ( 0 ..^ ( 𝐿 − 1 ) ) ↔ ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ∈ ℕ0 ∧ ( 𝐿 − 1 ) ∈ ℕ ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) )
21 15 18 19 20 syl3anbrc ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ∈ ( 0 ..^ ( 𝐿 − 1 ) ) )
22 fveq2 ⊢ ( 𝑖 = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) → ( 𝑊 ‘ 𝑖 ) = ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) )
23 fvoveq1 ⊢ ( 𝑖 = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) → ( 𝑊 ‘ ( 𝑖 + 1 ) ) = ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) + 1 ) ) )
24 22 23 preq12d ⊢ ( 𝑖 = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) → { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } = { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) + 1 ) ) } )
25 24 eleq1d ⊢ ( 𝑖 = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) → ( { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } ∈ 𝑅 ↔ { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) + 1 ) ) } ∈ 𝑅 ) )
26 25 rspcv ⊢ ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ∈ ( 0 ..^ ( 𝐿 − 1 ) ) → ( ∀ 𝑖 ∈ ( 0 ..^ ( 𝐿 − 1 ) ) { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } ∈ 𝑅 → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) + 1 ) ) } ∈ 𝑅 ) )
27 21 26 syl ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( ∀ 𝑖 ∈ ( 0 ..^ ( 𝐿 − 1 ) ) { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } ∈ 𝑅 → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) + 1 ) ) } ∈ 𝑅 ) )
28 10 zred ⊢ ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( 𝐴 + 𝐵 ) ∈ ℝ )
29 28 3adant1 ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( 𝐴 + 𝐵 ) ∈ ℝ )
30 29 adantr ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( 𝐴 + 𝐵 ) ∈ ℝ )
31 12 nnrpd ⊢ ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) → 𝐿 ∈ ℝ+ )
32 31 3ad2ant1 ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → 𝐿 ∈ ℝ+ )
33 32 adantr ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → 𝐿 ∈ ℝ+ )
34 modltm1p1mod ⊢ ( ( ( 𝐴 + 𝐵 ) ∈ ℝ ∧ 𝐿 ∈ ℝ+ ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) = ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) + 1 ) )
35 30 33 19 34 syl3anc ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) = ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) + 1 ) )
36 35 fveq2d ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) = ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) + 1 ) ) )
37 36 preq2d ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } = { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) + 1 ) ) } )
38 37 eleq1d ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } ∈ 𝑅 ↔ { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) + 1 ) ) } ∈ 𝑅 ) )
39 27 38 sylibrd ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( ∀ 𝑖 ∈ ( 0 ..^ ( 𝐿 − 1 ) ) { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } ∈ 𝑅 → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } ∈ 𝑅 ) )
40 39 impancom ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( 𝐿 − 1 ) ) { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } ∈ 𝑅 ) → ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } ∈ 𝑅 ) )
41 40 3adant3 ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( 𝐿 − 1 ) ) { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } ∈ 𝑅 ∧ { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 ) → ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } ∈ 𝑅 ) )
42 zmodfzo ⊢ ( ( ( 𝐴 + 𝐵 ) ∈ ℤ ∧ 𝐿 ∈ ℕ ) → ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ∈ ( 0 ..^ 𝐿 ) )
43 11 13 42 syl2anc ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ∈ ( 0 ..^ 𝐿 ) )
44 elfzonlteqm1 ⊢ ( ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ∈ ( 0 ..^ 𝐿 ) ∧ ¬ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( ( 𝐴 + 𝐵 ) mod 𝐿 ) = ( 𝐿 − 1 ) )
45 44 eqcomd ⊢ ( ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ∈ ( 0 ..^ 𝐿 ) ∧ ¬ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) ) → ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) )
46 45 ex ⊢ ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ∈ ( 0 ..^ 𝐿 ) → ( ¬ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) → ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) )
47 43 46 syl ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( ¬ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) → ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) )
48 fveq2 ⊢ ( ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) → ( 𝑊 ‘ ( 𝐿 − 1 ) ) = ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) )
49 48 adantl ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) → ( 𝑊 ‘ ( 𝐿 − 1 ) ) = ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) )
50 zre ⊢ ( 𝐴 ∈ ℤ → 𝐴 ∈ ℝ )
51 zre ⊢ ( 𝐵 ∈ ℤ → 𝐵 ∈ ℝ )
52 readdcl ⊢ ( ( 𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ) → ( 𝐴 + 𝐵 ) ∈ ℝ )
53 50 51 52 syl2an ⊢ ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( 𝐴 + 𝐵 ) ∈ ℝ )
54 53 3adant1 ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( 𝐴 + 𝐵 ) ∈ ℝ )
55 54 32 jca ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( ( 𝐴 + 𝐵 ) ∈ ℝ ∧ 𝐿 ∈ ℝ+ ) )
56 55 adantr ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) → ( ( 𝐴 + 𝐵 ) ∈ ℝ ∧ 𝐿 ∈ ℝ+ ) )
57 simpr ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) → ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) )
58 57 eqcomd ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) → ( ( 𝐴 + 𝐵 ) mod 𝐿 ) = ( 𝐿 − 1 ) )
59 modm1p1mod0 ⊢ ( ( ( 𝐴 + 𝐵 ) ∈ ℝ ∧ 𝐿 ∈ ℝ+ ) → ( ( ( 𝐴 + 𝐵 ) mod 𝐿 ) = ( 𝐿 − 1 ) → ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) = 0 ) )
60 56 58 59 sylc ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) → ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) = 0 )
61 60 eqcomd ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) → 0 = ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) )
62 61 fveq2d ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) → ( 𝑊 ‘ 0 ) = ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) )
63 49 62 preq12d ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) → { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } = { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } )
64 63 eleq1d ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) → ( { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 ↔ { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } ∈ 𝑅 ) )
65 64 biimpd ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) → ( { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } ∈ 𝑅 ) )
66 65 ex ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( ( 𝐿 − 1 ) = ( ( 𝐴 + 𝐵 ) mod 𝐿 ) → ( { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } ∈ 𝑅 ) ) )
67 47 66 syld ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( ¬ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) → ( { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } ∈ 𝑅 ) ) )
68 67 com23 ⊢ ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) → ( { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 → ( ¬ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } ∈ 𝑅 ) ) )
69 68 imp ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 ) → ( ¬ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } ∈ 𝑅 ) )
70 69 3adant2 ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( 𝐿 − 1 ) ) { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } ∈ 𝑅 ∧ { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 ) → ( ¬ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) < ( 𝐿 − 1 ) → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } ∈ 𝑅 ) )
71 41 70 pm2.61d ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( 𝐿 − 1 ) ) { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } ∈ 𝑅 ∧ { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 ) → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 𝐵 ) + 1 ) mod 𝐿 ) ) } ∈ 𝑅 )
72 9 71 eqeltrd ⊢ ( ( ( 𝐿 ∈ ( ℤ≥ ‘ 2 ) ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ∀ 𝑖 ∈ ( 0 ..^ ( 𝐿 − 1 ) ) { ( 𝑊 ‘ 𝑖 ) , ( 𝑊 ‘ ( 𝑖 + 1 ) ) } ∈ 𝑅 ∧ { ( 𝑊 ‘ ( 𝐿 − 1 ) ) , ( 𝑊 ‘ 0 ) } ∈ 𝑅 ) → { ( 𝑊 ‘ ( ( 𝐴 + 𝐵 ) mod 𝐿 ) ) , ( 𝑊 ‘ ( ( ( 𝐴 + 1 ) + 𝐵 ) mod 𝐿 ) ) } ∈ 𝑅 )