求解答~~~~prep里的数学题

啸海 · 发表于 2012-10-16 01:18:27

从2到100（包含2和100）的所有偶数相乘，再+1。得出的数的最小质数因子：
A，在2-10之间
B，在10到20之间
C，在20到30之间
D，在30到40之间
E，大于40

beihorse · 发表于 2012-10-16 05:16:18

模考的时候我也没做出来。

啸海 · 发表于 2012-10-16 14:36:41

看来大家都没做出来，竟然没人会。。。

juijui1234 · 发表于 2012-10-16 15:26:30

是大于40对吧
我是这样想的，如果a是一个质数，则a绝对不是na+1的因数，对吧，而2-100中偶数的乘积的质因数中最大的是47
所以，那个乘积+1最小的质因数必须大于47

啸海 · 发表于 2012-10-16 17:33:36

是大于40对吧
我是这样想的，如果a是一个质数，则a绝对不是na+1的因数，对吧，而2-100中偶数的乘积的质因数中最大的是47
所以，那个乘积+1最小的质因数必须大于47

-- by 会员 juijui1234 (2012/10/16 15:26:30)

我没看答案，不过我觉得你的思路对，牛死了！么么！

gabrielpei · 发表于 2012-10-17 23:49:20

大致有个推算过程, 不知道严谨不.
1. 所求的数字是2*4*...*100=2^50*50!, 一共50个数字, 所以提取2以后就是2^50, 剩下的就是1*2*3*..*50=50!
2. 令x是质数, 令y=(2^50*50!+1), 要求ymodx=0. 可以判断y肯定是奇数, 因为是偶数+1. 所以x<>2.
3. 1modx=1, 所以2^50*50!modx=-1.
4. 如果2^50*50!modx=-1, 那么50!modx<>0, 否则2^50*50!modx=0. 所以50!不能被x整除. 也就是1-50里面所有的数字都不是x. 或者说1-50里面所有的质数都不是x. 所以X>50>40. 选E.

厄...其实和楼上的算法是一样的, 只是用数学表达式论证了一遍...

求解答~~~~prep里的数学题

所属分类: GMAT考试

正在浏览此版块的会员 ()

浏览过的版块