138 和163

songxuebest · 发表于 2010-8-14 18:22:22

138 h是不是质数？
1，h的所有prime factor大于h/2
2,h的所有prime factor大于h^1/2
（h的prime factir 1也应该算里面吧）
163 n^x+2n 能不能被3整除？ 1 x=3 2 n=5

这两题目怎么做啊大家的答案呢

bennywang2usa · 发表于 2010-8-19 12:22:36

楼上的解释不对啊！！！你要注意“所有”这个词！！！6的prime factor还有2呐~

dannymxc · 发表于 2010-8-17 22:37:56

2也对
百度百科上找的：如果N是合数，则它有一个因子d满足1<D≤√N”。（《基础数论》13页，U杜德利著，上海科技出版社

1、也对。也是个定理好像。

Crystal1946 · 发表于 2010-8-15 16:25:20

138.选D,条件（2）是要所有的prime factor大于h^1/2，前面看到一个反例说是6，质因数有2，3，2不成立了，所以取6是不对的

ZMM1 · 发表于 2010-8-15 15:36:33

138 我觉得是A
因为B的话6的prime factor之一3就大于根号6 ，质数的prime factor也大于h^1/2
所以是无法推出h是不是质数的
所以选A
。。。。但是第二个条件是h 所有的prime factor 都大于更号h,所以6这个数是不符合条件的

Lambton · 发表于 2010-8-14 23:30:42

163 到底选什么呀？

akizou · 发表于 2010-8-14 23:00:08

138 我觉得是A
因为B的话6的prime factor之一3就大于根号6 ，质数的prime factor也大于h^1/2
所以是无法推出h是不是质数的
所以选A

sassyangel913 · 发表于 2010-8-14 22:28:03

138 求答案

dannymxc · 发表于 2010-8-14 22:06:01

1、应该说明它是质数。
当所有质数因子大于它的二分之一，
说明从2到二分之这个数都没有他的质数因子，说明也没有其他因子。
而计算机里有一个算法的依据就是当一个数从2到他的二分之一都没有他的因子的时候。这个数就是质数。

2、不好说。求解。

maggie520 · 发表于 2010-8-14 19:20:57

所以1 是不是不是 prime number 但是 prime factor 啊

-- by 会员 songxuebest (2010/8/14 19:12:31)

厄。。。。prime factor的意思是一个数字的约数是质数，比如9的prime factor只有3, 10的prime factor是2和5.... 不是说质数的约数...

所属分类: GMAT考试