数学奥林匹克问题解答:初等数论-2

Posted 赵胤数学课

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数学奥林匹克问题解答:初等数论-2相关的知识,希望对你有一定的参考价值。

 

一个正整数的1000倍恰有1000个约数, 那么这个正整数自身最少有多少个约数?

 

解答:

设该正整数为 $n$, 由 $1000 = 2^3\times5^3$, 可设 $n = 2^a \times 5^b \times m$,

其中 $a, b\in\mathbf{N}$, $m\in\mathbf{N^*}$, 且 $m$ 不含素因子 $2$ 和 $5$.

再设 $m$ 有 $t$ 个约数, $n$ 有 $S(n)$ 个约数,

则 $1000n = 2^{a+3}\times 5^{b+3}\times m$

$\Rightarrow (a+4)\cdot(b+4)\cdot t = 1000$

$\Rightarrow S(n) = (a+1)\cdot(b+1)\cdot t = 1000\cdot \displaystyle{a+1\over a+4}\cdot {b+1\over b+4}$

注意到函数 $f(x) = \displaystyle{x+1\over x+4} = 1 - {3\over x+4}$ 随 $x$ 增大而增大.

故欲使 $S(n)$ 最小, 须使 $a, b$ 尽量小. 下面试解:

$a=0, b = 0\Rightarrow S(n) = 1000\times\displaystyle{1\over16}\notin\mathbf{Z}$;

$a = 0, b = 1\Rightarrow S(n) = 1000\times \displaystyle{1\over4} \times {2\over5} = 100$ 符合题意.

综上, 该正整数最少有 $100$ 个约数.

 

(赵胤解答于2016.05.24)

以上是关于数学奥林匹克问题解答:初等数论-2的主要内容,如果未能解决你的问题,请参考以下文章

常用初等数论小知识

数学分支(转)

2017寒假猿辅导初等数论-2: "带余除法"作业题解答

2017寒假猿辅导初等数论-3: "素数与惟一分解定理"作业题解答

初等数论及其应用——费马小定理

数论之欧拉定理