2n因子数是n的2倍
n*k:如果k之前不是n的因子的话,相乘以后,n的所有因子乘以a都会形成一个新的因子,所以n*k的因子个数是n的因子个数的2倍。(1,a,b,n)-->(1,a,b,n,k,ka,kb,kn),a*b=n
k之前是n的因子的话,因为新增加的k*之前不是k的因子=之前的因子k*之前不是k的因子,所以增加的因子数不等于增加前因子数的2倍。(1,a,k,n)-->(1,a,k,n,k,ka,k^2,kn), k*a=n,所以只有(1,a,k,n,k,k^2,kn)作为因子。
总结:If kn is divisible by twice as many positive integers as n, then n isn't divisible by k.
d, 比较对象变了:
amateur clammers vs. professional clammers working year-round