13/03/30 15:18:51.58
>>493
n!+1=aと (n+1)!+1=bの最大公約数をdとすると
a=pd, b=qd (p,qは自然数)とおけて、
(n+1)a-b = (n+1)(n!+1)-((n+1)!+1) = n
すなわち((n+1)p-q)d=nより、dはnの約数。
n=kd (k=((n+1)p-q)d；自然数)とおけて、
kd(n-1)!+1 = a = pd
(p-k(n-1)!)d=1
dは1の約数だからd=1
よってn!+1と (n+1)!+1は互いに素。