关于共轭因数 关于共轭因数

先来看一个简单有趣的故事。

有100盏灯都是关着的。第1个人路过，把每盏灯的拉线开关都拉一下，使每盏灯都亮了；第2个人路过，把标号为2的倍数的灯都拉一下；第3个人路过，把标号是3的倍数的灯都拉一下；……第100个人路过，把标号为100的倍数的灯拉一下。

问：最后哪几盏灯是亮着的？

直接试不是不行，就是头容易晕。

我们可以反过来看。

标号为1的灯，其实只有第1个路人拉一下，所以它是亮的。

标号为2的灯，路人1和路人2都拉一下，别人再也拉不着了，所以它是关的。

标号为3的灯，路人1和路人3拉一下，所以它是关的。

标号为4的灯，路人1、2、4各拉一下，所以它是亮的。

标号为5的灯，路人1，5各拉一下，是关的。

标号为6的灯，路人1，2，3，6各拉一下，是关的

路灯7，路人1，7各拉一下，是关的

……

数学佬找到规律了！

对于路灯n，只要知道它的因子有多少个，如果是偶数个，就是关的，如果是奇数个，就是亮的。

那么自然数n的因子有多少个呢，偶数还是奇数？

有一个很明显的性质

因此

换句话说

好，问题解决了。

标号为平方数的灯：1，4，9，16，25，36，49，64，81，100，它们的因数个数是奇数，所以最后是亮的，其余的灯最后是关的。

我们可以将

显然，完全平方数有一组共轭因数相等，我们也可以称之为自共轭因数。

如果n有自共轭因数，则这个数一定是完全平方数

例、求12的所有因数的积

我们当然可以穷举，不复杂。

12的因数有1，2，3，4，6，12，因此它的因数积就是1×2×3×4×6×12=1728

我们也可以这样算：将12的6个因数分成三组，1×12=2×6=3×4=12

因此，它的因数积就是12×12×12

那么，更大一些的数，比如123456的因数积是多少呢？

我们可以将123456分解得

因此123456的因数个数为7×2×2=28个，

共轭因数有14对，每一对的积都是123456

因此123456的因数积就是

哦，亲爱的，你知道为什么123456的因数个数是28吗？