回复：翻硬币的数学小游戏-我来用数论解释一下

我来用数论解释一下，若n=(p1^r1)*(p2^r2)*...*(pm^rm),总因子数为（r1+1)*(r2+1)*...*(rm+1),其中p1,p2,...pm为素数，使总因子数为奇数，r1+1, r2+1,...,rm+1须皆为奇数，即r1,r2,...,rm皆为偶数，令r1=2*k1,r2=2*k2,...,rm=2*km,即n=((p1^k1)*(p2^k2)*...*(pm^km))^2,，反之易证，若n为平方数，其总因子数为必为奇数。

所有跟帖： 

• 一环套一环，环环相扣，这就是传说中的LOGIC吗？ -LingYuan- ♂ (15 bytes) () 04/12/2011 postreply 19:54:16

• 不愧为是UVA的高手！ -LingYuan- ♂ (0 bytes) () 04/12/2011 postreply 19:55:19

• ???????????????????? -万斤油- ♂ (0 bytes) () 04/13/2011 postreply 04:51:14