ChaseDream

标题: 请教一道数学题 [打印本页]

作者: ba80403 时间: 2011-7-22 16:07
标题: 请教一道数学题
FeiFei上面的题目：n=ABCD,ABCD是大于1的质数，求n除了1以外有个因子？ FeiFei上面没有详细解释，请教高手的解释。（还有，因子不包括本身，而因数包括本身，这两个东西不是一回事...我到现在才知道，惭愧。）

作者: 我系大P 时间: 2011-7-22 19:17
这题有帖子专门讨论过了.

2*2*2*2-1=15

有公式的. 首先是已知一个数, 然后把它分解质因数. 然后就是把质因数每项的幂指数加1, 然后再相乘. 这样的结果是包括1的, 如果不包括1就再减去1.

eg:

90=2* (3^2) * 5, 所以根据公式就是 (1+1)*(2+1)*(1+1) = 12, 不包括1就是11.

所以原题中不需要知道ABCD的实际关系其实也可以求的.

btw, 其实公式的原理就是一个组合的问题

作者: ba80403 时间: 2011-7-22 19:37
多谢！！

欢迎光临 ChaseDream (https://forum.chasedream.com/)