ROSECODE 383
无平方因子分解
Squarefree Factorisations
让我们用以下因子分解 n 一个整数: ,其中 是无平方的,
例如:
可以证明这个因式分解是唯一的。
对于这样的因式分解,我们考虑 n 的所有约数:
定义 ,其中 d 运行于上面定义的 n 的除数上
如果 的比率大于 与 的任何比率,我们就说 n 是冠军
以下是第一批 10 冠军:
6666667
冠军是什么?
[我的计时:5 秒]
例如:
可以证明这个因式分解是唯一的。
对于这样的因式分解,我们考虑 n 的所有约数:
定义
如果
以下是第一批 10 冠军:
[我的计时:5 秒]