ChaseDream
搜索
返回列表 发新帖
查看: 575|回复: 2
打印 上一主题 下一主题

请教一道数学题

[复制链接]
跳转到指定楼层
楼主
发表于 2011-7-22 16:07:41 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
FeiFei上面的题目:n=ABCD,ABCD是大于1的质数,求n除了1以外有个因子? FeiFei上面没有详细解释,请教高手的解释。(还有,因子不包括本身,而因数包括本身,这两个东西不是一回事...我到现在才知道,惭愧。)
收藏收藏 收藏收藏
沙发
发表于 2011-7-22 19:17:56 | 只看该作者
这题有帖子专门讨论过了.

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, 其实公式的原理就是一个组合的问题
板凳
 楼主| 发表于 2011-7-22 19:37:14 | 只看该作者
多谢!!
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-6-10 05:37
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部