Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2019-part-08 — 179 problems (EN–VI) Question 120

Math Olympiad Vault · MathNet 2019-part-08 — 179 problems (EN–VI)

Question 120

For positive integers $a$ and $b$ such that $a$ is coprime to $b$, define $\operatorname{ord}_{b}(a)$ as the least positive integer $k$ such that $b \mid a^{k}-1$, and define $\varphi(a)$ to be the number of positive integers less than or equal to $a$ which are coprime to $a$. Find the least positive integer $n$ such that
$$
\operatorname{ord}_{n}(m)\lt \frac{\varphi(n)}{10}
$$
for all positive integers $m$ coprime to $n$.