■n!+1=x^2(その2)
【3】n!+1=x^2の整数解(ブロカールの問題)
ブロカールの問題「n!+1=x^2の整数解を求めよ」について,エルデシュ自身は3組の解,4!+1=5^2,5!+1=11^2,7!+1=71^2しかないと予想した.現在のところ有限個の解しかないのかどうかもわかっていない.
n!+1=x^2 (mod4)
を考えれば,
n>3のとき,1=x^2
n=3のとき,7=x^2
n=2のとき,3=x^2
n=1のとき,2=x^2
n=0のとき,2=x^2
これはn>3であることを意味するが,この問題でも有限個の可能性以外のすべての場合を除去することはできないのである.
[補]ウィルソンの定理:(n−1)!+1はnが素数のときに限り,nの倍数である.
===================================