HMMT 二月 2017 · 团队赛 · 第 8 题
HMMT February 2017 — Team Round — Problem 8
题目详情
英文原题
- [ 45 ] Does there exist an irrational number α > 1 such thatnb α c ≡ 0 (mod 2017)
for all integers n ≥ 1?
解析
英文解析
- [ 45 ] Does there exist an irrational number α > 1 such thatnb α c ≡ 0 (mod 2017)
for all integers n ≥ 1?
Proposed by: Sam Korsky
Answer: Yes
2 n n n
Let α > 1 and 0 < β < 1 be the roots of x − 4035 x + 2017. Then note that b α c = α + β − 1. Letn nx = α + β for all nonnegative integers n . It’s easy to verify that x = 4035 x − 2017 x ≡ xn n n − 1 n − 2 n − 1
(mod 2017) so since x = 4035 ≡ 1 (mod 2017) we have that x ≡ 1 (mod 2017) for all n . Thus α
1 nsatisfies the problem.