ChaseDream

标题: 求解一道数学题 [打印本页]

作者: TCSH 时间: 2017-8-3 00:25
标题: 求解一道数学题
求解

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

作者: gg906773280 时间: 2017-8-3 01:14
楼上正解

作者: 吳縣大 时间: 2017-8-3 02:33

送你一个胡萝卜发表于 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 的因數

作者: TCSH 时间: 2017-8-3 05:36
这知识点也是有年份了...考试遇到就跪了

作者: 送你一个胡萝卜 时间: 2017-8-3 09:49

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

感谢！

欢迎光临 ChaseDream (https://forum.chasedream.com/)