第一题解: h(100)+1=2*4*6.......100+1=2(1*2*....50)+1=2×50!+1 如果P是2×50!+1最小的质数因子的话,那么它肯定不能被2×50!整除(因为两个连续的自然数不能被“1”以外的同一个正整数整除,换言之,相邻的两个自然数是互质的),因此P必然不是2和50之间的任何一个数,它肯定要大于50。对照答案只有选E 如果想知道这个最小的质数因子是多少,便需要用到威尔逊定理,该定理通俗的表述是:(n!+1)/(n+1)是整数的充要条件是n+1是素数,并且这个素数也是(n!+1)最小的素数因子。例如:(100!+1)最小的质数因子便是100+1=101 根据威尔逊定理我们很容易解出这个最小的素数,过程如下: 50!*2 == -1 (mod p).
由威尔逊定理得: 52! == -1 (mod 53). 又因为 52! =50!*51*52 因此:50!*51*52 == -1 (mod 53).
而51*52 == (-1)(-2) = 2 (mod 53) 因此: 50!*51*51 == 50!*2 == -1 (mod 53). 亦即: 53 | (50!*2 + 1) =53 | [h(100) + 1]. 所以这个最小的素数就是53.
|