MathDB
Problems
Contests
National and Regional Contests
Mathlinks Contests.
MathLinks Contest 5th
7.2
7.2
Part of
MathLinks Contest 5th
Problems
(1)
0572 number theory 5th edition Round 7 p2
Source:
5/6/2021
For any positive integer
n
n
n
, let
s
(
n
)
s(n)
s
(
n
)
be the sum of its digits, written in decimal base. Prove that for each integer
n
≥
1
n \ge 1
n
≥
1
there exists a positive integer
x
x
x
such that the fraction
x
+
k
s
(
x
+
k
)
\frac{x + k}{s(x + k)}
s
(
x
+
k
)
x
+
k
is not integral, for each integer
k
k
k
with
0
≤
k
≤
n
0 \le k \le n
0
≤
k
≤
n
.
number theory
5th edition