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

[讨论]PREP Math 一道

[复制链接]
楼主
发表于 2009-10-7 23:21:00 | 只看该作者

[讨论]PREP Math 一道

How many different prime numbers are factors of the positive integer n ?

 

(1) Four different prime numbers are factors of 2n.

 

(2) Four different prime numbers are factors of n2.

不知道这种题怎么来做? 题也不怎么理解 Thanks

沙发
发表于 2009-10-8 00:29:00 | 只看该作者

直接就可以看出来选B。

这类题目,要理解n分解成质数的乘积是什么样子的。

比如,6=2*3, 20=2*2*5, 120=2*2*2*3*5之类的,可推广为,n=(P1^k1)*(P2^k2)*……(Pm^km)。

解题:

(1)知道2n的所有质数因子不充分,因为2可能是n本身就有的因子,也可能不是。

(2)知道n^2的所有质数因子充分,因为n^2只是把所有的因子再翻一翻,即,原来有因子翻一翻,原来没有的因子也不会增加。

您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部