MathDB
Floor function and coprime

Source: 2018 China TST 2 Day 2 Q4

January 9, 2018
number theoryfloor functionfunction

Problem Statement

Let k,Mk, M be positive integers such that k1k-1 is not squarefree. Prove that there exist a positive real α\alpha, such that αkn\lfloor \alpha\cdot k^n \rfloor and MM are coprime for any positive integer nn.