[求助]请教两道prep的数学题，好像挺难

kallyli

以下是引用tikyluo在2006-6-8 22:50:00的发言：

(2)的意思是,2N的正因子是N正因子的几乎两倍.

我们可以假设它是一个偶数,如果它是偶数,那么2N只是比N多了一个正因子,也就是2N,其余的正因子,N也有.

我们也可以假设它是一个奇数,那么2N就会比N多了一些偶因子,也就是两倍以前所有奇因子的正因子, 所以正因子的数目多了将近一倍

所以条件B可以推出问题答案.

我认为不是近似为两倍，而就是两倍，可以证明。

如果是奇数他的因子一定不会出现2，2N的因子正好比N多了N的因子乘以2的那些因子。（有什么问题么？）

如果是偶数他的因子会出现2，所以N的因子当中一定有一个数是另一个数二倍的情况，那么2N的因子在增加了所有因子乘以2的那些因子后还要去掉一些因子。举个例子

6的因子1，2，3，6，这里6是3的两倍，这四个数乘以2后2，4，6，12中的6与原来重复，就要去掉，就不会是二倍了。而奇数绝不会出现这种情况。