科数网
题号:16603    题型:解答题    来源:2024年中国国家集训队第一套测试试卷第一天(无答案)
设正整数 $M$ 恰有 $L$ 个不同的质因子。对正整数 $n$, 设 $h(n)$ 是集合 $\{1,2, \cdots, n\}$中与 $M$ 互质的数的个数. 记 $\beta=\frac{h(M)}{M}$. 求证:集合 $\{1,2, \cdots, M\}$ 中存在不少于 $\frac{M}{3}$ 个数 $n$, 满足
$$
\beta n-\sqrt{\beta \cdot 2^{L-3}}-1 \leq h(n) \leq \beta n+\sqrt{\beta \cdot 2^{L-3}}+1 .
$$
答案:

解析:

答案与解析:
答案仅限会员可见 微信内自动登录手机登录微信扫码注册登录 点击我要 开通VIP