Step |
Hyp |
Ref |
Expression |
1 |
|
digit2 |
⊢ ( ( 𝐴 ∈ ℝ ∧ 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) = ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) − ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) ) ) |
2 |
1
|
3coml |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ∧ 𝐴 ∈ ℝ ) → ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) = ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) − ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) ) ) |
3 |
2
|
3expa |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) = ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) − ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) ) ) |
4 |
3
|
oveq1d |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) mod ( 𝐵 ↑ 𝐾 ) ) = ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) − ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) ) |
5 |
|
nnre |
⊢ ( 𝐵 ∈ ℕ → 𝐵 ∈ ℝ ) |
6 |
|
nnnn0 |
⊢ ( 𝐾 ∈ ℕ → 𝐾 ∈ ℕ0 ) |
7 |
|
reexpcl |
⊢ ( ( 𝐵 ∈ ℝ ∧ 𝐾 ∈ ℕ0 ) → ( 𝐵 ↑ 𝐾 ) ∈ ℝ ) |
8 |
5 6 7
|
syl2an |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → ( 𝐵 ↑ 𝐾 ) ∈ ℝ ) |
9 |
|
remulcl |
⊢ ( ( ( 𝐵 ↑ 𝐾 ) ∈ ℝ ∧ 𝐴 ∈ ℝ ) → ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ∈ ℝ ) |
10 |
8 9
|
sylan |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ∈ ℝ ) |
11 |
|
reflcl |
⊢ ( ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ∈ ℝ → ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) ∈ ℝ ) |
12 |
10 11
|
syl |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) ∈ ℝ ) |
13 |
|
nnrp |
⊢ ( 𝐵 ∈ ℕ → 𝐵 ∈ ℝ+ ) |
14 |
13
|
ad2antrr |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → 𝐵 ∈ ℝ+ ) |
15 |
12 14
|
modcld |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) ∈ ℝ ) |
16 |
|
nnexpcl |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ0 ) → ( 𝐵 ↑ 𝐾 ) ∈ ℕ ) |
17 |
6 16
|
sylan2 |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → ( 𝐵 ↑ 𝐾 ) ∈ ℕ ) |
18 |
17
|
nnrpd |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → ( 𝐵 ↑ 𝐾 ) ∈ ℝ+ ) |
19 |
18
|
adantr |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( 𝐵 ↑ 𝐾 ) ∈ ℝ+ ) |
20 |
|
modge0 |
⊢ ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) ∈ ℝ ∧ 𝐵 ∈ ℝ+ ) → 0 ≤ ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) ) |
21 |
12 14 20
|
syl2anc |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → 0 ≤ ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) ) |
22 |
5
|
ad2antrr |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → 𝐵 ∈ ℝ ) |
23 |
8
|
adantr |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( 𝐵 ↑ 𝐾 ) ∈ ℝ ) |
24 |
|
modlt |
⊢ ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) ∈ ℝ ∧ 𝐵 ∈ ℝ+ ) → ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) < 𝐵 ) |
25 |
12 14 24
|
syl2anc |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) < 𝐵 ) |
26 |
|
nncn |
⊢ ( 𝐵 ∈ ℕ → 𝐵 ∈ ℂ ) |
27 |
|
exp1 |
⊢ ( 𝐵 ∈ ℂ → ( 𝐵 ↑ 1 ) = 𝐵 ) |
28 |
26 27
|
syl |
⊢ ( 𝐵 ∈ ℕ → ( 𝐵 ↑ 1 ) = 𝐵 ) |
29 |
28
|
adantr |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → ( 𝐵 ↑ 1 ) = 𝐵 ) |
30 |
5
|
adantr |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → 𝐵 ∈ ℝ ) |
31 |
|
nnge1 |
⊢ ( 𝐵 ∈ ℕ → 1 ≤ 𝐵 ) |
32 |
31
|
adantr |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → 1 ≤ 𝐵 ) |
33 |
|
simpr |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → 𝐾 ∈ ℕ ) |
34 |
|
nnuz |
⊢ ℕ = ( ℤ≥ ‘ 1 ) |
35 |
33 34
|
eleqtrdi |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → 𝐾 ∈ ( ℤ≥ ‘ 1 ) ) |
36 |
|
leexp2a |
⊢ ( ( 𝐵 ∈ ℝ ∧ 1 ≤ 𝐵 ∧ 𝐾 ∈ ( ℤ≥ ‘ 1 ) ) → ( 𝐵 ↑ 1 ) ≤ ( 𝐵 ↑ 𝐾 ) ) |
37 |
30 32 35 36
|
syl3anc |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → ( 𝐵 ↑ 1 ) ≤ ( 𝐵 ↑ 𝐾 ) ) |
38 |
29 37
|
eqbrtrrd |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → 𝐵 ≤ ( 𝐵 ↑ 𝐾 ) ) |
39 |
38
|
adantr |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → 𝐵 ≤ ( 𝐵 ↑ 𝐾 ) ) |
40 |
15 22 23 25 39
|
ltletrd |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) < ( 𝐵 ↑ 𝐾 ) ) |
41 |
|
modid |
⊢ ( ( ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) ∈ ℝ ∧ ( 𝐵 ↑ 𝐾 ) ∈ ℝ+ ) ∧ ( 0 ≤ ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) ∧ ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) < ( 𝐵 ↑ 𝐾 ) ) ) → ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) mod ( 𝐵 ↑ 𝐾 ) ) = ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) ) |
42 |
15 19 21 40 41
|
syl22anc |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) mod ( 𝐵 ↑ 𝐾 ) ) = ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) ) |
43 |
|
simpll |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → 𝐵 ∈ ℕ ) |
44 |
|
nnm1nn0 |
⊢ ( 𝐾 ∈ ℕ → ( 𝐾 − 1 ) ∈ ℕ0 ) |
45 |
|
reexpcl |
⊢ ( ( 𝐵 ∈ ℝ ∧ ( 𝐾 − 1 ) ∈ ℕ0 ) → ( 𝐵 ↑ ( 𝐾 − 1 ) ) ∈ ℝ ) |
46 |
5 44 45
|
syl2an |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → ( 𝐵 ↑ ( 𝐾 − 1 ) ) ∈ ℝ ) |
47 |
|
remulcl |
⊢ ( ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) ∈ ℝ ∧ 𝐴 ∈ ℝ ) → ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ∈ ℝ ) |
48 |
46 47
|
sylan |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ∈ ℝ ) |
49 |
|
nnexpcl |
⊢ ( ( 𝐵 ∈ ℕ ∧ ( 𝐾 − 1 ) ∈ ℕ0 ) → ( 𝐵 ↑ ( 𝐾 − 1 ) ) ∈ ℕ ) |
50 |
44 49
|
sylan2 |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → ( 𝐵 ↑ ( 𝐾 − 1 ) ) ∈ ℕ ) |
51 |
50
|
adantr |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( 𝐵 ↑ ( 𝐾 − 1 ) ) ∈ ℕ ) |
52 |
|
modmulnn |
⊢ ( ( 𝐵 ∈ ℕ ∧ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ∈ ℝ ∧ ( 𝐵 ↑ ( 𝐾 − 1 ) ) ∈ ℕ ) → ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 · ( 𝐵 ↑ ( 𝐾 − 1 ) ) ) ) ≤ ( ( ⌊ ‘ ( 𝐵 · ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 · ( 𝐵 ↑ ( 𝐾 − 1 ) ) ) ) ) |
53 |
43 48 51 52
|
syl3anc |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 · ( 𝐵 ↑ ( 𝐾 − 1 ) ) ) ) ≤ ( ( ⌊ ‘ ( 𝐵 · ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 · ( 𝐵 ↑ ( 𝐾 − 1 ) ) ) ) ) |
54 |
|
expm1t |
⊢ ( ( 𝐵 ∈ ℂ ∧ 𝐾 ∈ ℕ ) → ( 𝐵 ↑ 𝐾 ) = ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐵 ) ) |
55 |
|
expcl |
⊢ ( ( 𝐵 ∈ ℂ ∧ ( 𝐾 − 1 ) ∈ ℕ0 ) → ( 𝐵 ↑ ( 𝐾 − 1 ) ) ∈ ℂ ) |
56 |
44 55
|
sylan2 |
⊢ ( ( 𝐵 ∈ ℂ ∧ 𝐾 ∈ ℕ ) → ( 𝐵 ↑ ( 𝐾 − 1 ) ) ∈ ℂ ) |
57 |
|
simpl |
⊢ ( ( 𝐵 ∈ ℂ ∧ 𝐾 ∈ ℕ ) → 𝐵 ∈ ℂ ) |
58 |
56 57
|
mulcomd |
⊢ ( ( 𝐵 ∈ ℂ ∧ 𝐾 ∈ ℕ ) → ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐵 ) = ( 𝐵 · ( 𝐵 ↑ ( 𝐾 − 1 ) ) ) ) |
59 |
54 58
|
eqtrd |
⊢ ( ( 𝐵 ∈ ℂ ∧ 𝐾 ∈ ℕ ) → ( 𝐵 ↑ 𝐾 ) = ( 𝐵 · ( 𝐵 ↑ ( 𝐾 − 1 ) ) ) ) |
60 |
26 59
|
sylan |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → ( 𝐵 ↑ 𝐾 ) = ( 𝐵 · ( 𝐵 ↑ ( 𝐾 − 1 ) ) ) ) |
61 |
60
|
adantr |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( 𝐵 ↑ 𝐾 ) = ( 𝐵 · ( 𝐵 ↑ ( 𝐾 − 1 ) ) ) ) |
62 |
61
|
oveq2d |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) = ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 · ( 𝐵 ↑ ( 𝐾 − 1 ) ) ) ) ) |
63 |
61
|
oveq1d |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) = ( ( 𝐵 · ( 𝐵 ↑ ( 𝐾 − 1 ) ) ) · 𝐴 ) ) |
64 |
26
|
ad2antrr |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → 𝐵 ∈ ℂ ) |
65 |
26 44 55
|
syl2an |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → ( 𝐵 ↑ ( 𝐾 − 1 ) ) ∈ ℂ ) |
66 |
65
|
adantr |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( 𝐵 ↑ ( 𝐾 − 1 ) ) ∈ ℂ ) |
67 |
|
recn |
⊢ ( 𝐴 ∈ ℝ → 𝐴 ∈ ℂ ) |
68 |
67
|
adantl |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → 𝐴 ∈ ℂ ) |
69 |
64 66 68
|
mulassd |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( 𝐵 · ( 𝐵 ↑ ( 𝐾 − 1 ) ) ) · 𝐴 ) = ( 𝐵 · ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) |
70 |
63 69
|
eqtrd |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) = ( 𝐵 · ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) |
71 |
70
|
fveq2d |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) = ( ⌊ ‘ ( 𝐵 · ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) ) |
72 |
71 61
|
oveq12d |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod ( 𝐵 ↑ 𝐾 ) ) = ( ( ⌊ ‘ ( 𝐵 · ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 · ( 𝐵 ↑ ( 𝐾 − 1 ) ) ) ) ) |
73 |
53 62 72
|
3brtr4d |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) ≤ ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod ( 𝐵 ↑ 𝐾 ) ) ) |
74 |
|
reflcl |
⊢ ( ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ∈ ℝ → ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ∈ ℝ ) |
75 |
48 74
|
syl |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ∈ ℝ ) |
76 |
|
remulcl |
⊢ ( ( 𝐵 ∈ ℝ ∧ ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ∈ ℝ ) → ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) ∈ ℝ ) |
77 |
22 75 76
|
syl2anc |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) ∈ ℝ ) |
78 |
|
modsubdir |
⊢ ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) ∈ ℝ ∧ ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) ∈ ℝ ∧ ( 𝐵 ↑ 𝐾 ) ∈ ℝ+ ) → ( ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) ≤ ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod ( 𝐵 ↑ 𝐾 ) ) ↔ ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) − ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) = ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod ( 𝐵 ↑ 𝐾 ) ) − ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) ) ) ) |
79 |
12 77 19 78
|
syl3anc |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) ≤ ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod ( 𝐵 ↑ 𝐾 ) ) ↔ ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) − ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) = ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod ( 𝐵 ↑ 𝐾 ) ) − ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) ) ) ) |
80 |
73 79
|
mpbid |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) − ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) = ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod ( 𝐵 ↑ 𝐾 ) ) − ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) ) ) |
81 |
4 42 80
|
3eqtr3d |
⊢ ( ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) ∧ 𝐴 ∈ ℝ ) → ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) = ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod ( 𝐵 ↑ 𝐾 ) ) − ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) ) ) |
82 |
81
|
3impa |
⊢ ( ( 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ∧ 𝐴 ∈ ℝ ) → ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) = ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod ( 𝐵 ↑ 𝐾 ) ) − ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) ) ) |
83 |
82
|
3comr |
⊢ ( ( 𝐴 ∈ ℝ ∧ 𝐵 ∈ ℕ ∧ 𝐾 ∈ ℕ ) → ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod 𝐵 ) = ( ( ( ⌊ ‘ ( ( 𝐵 ↑ 𝐾 ) · 𝐴 ) ) mod ( 𝐵 ↑ 𝐾 ) ) − ( ( 𝐵 · ( ⌊ ‘ ( ( 𝐵 ↑ ( 𝐾 − 1 ) ) · 𝐴 ) ) ) mod ( 𝐵 ↑ 𝐾 ) ) ) ) |