| 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 𝐿 ) ) } ∈ 𝑅 ) |