求解一道数学题

TCSH · 发表于 2017-8-3 00:25:51

求解

送你一个胡萝卜 · 发表于 2017-8-3 09:49:37

吳縣大发表于 2017-8-3 02:33
讓我補充一個推論的過程
h(100) 跟 h(100)+1
互質(mutual prime)

感谢！

TCSH · 发表于 2017-8-3 05:36:41

这知识点也是有年份了...考试遇到就跪了

吳縣大 · 发表于 2017-8-3 02:33:27

送你一个胡萝卜发表于 2017-8-3 00:32
这题之前在网上查过解释，h(100)=2的五十次方＊50！，因此可以被50以内的所有数整除，因此h(100)+1的最小的 ...

讓我補充一個推論的過程
h(100) 跟 h(100)+1
互質(mutual prime) <-- 用小學的輾轉相除法做一下就知道
所以h(100)的質因數，就不會是 h(100)+1 的因數

gg906773280 · 发表于 2017-8-3 01:14:08

楼上正解

送你一个胡萝卜 · 发表于 2017-8-3 00:32:21

这题之前在网上查过解释，h(100)=2的五十次方＊50！，因此可以被50以内的所有数整除，因此h(100)+1的最小的prime factor应该大于50. (因此也一定大于40)

所属分类: GMAT考试