過去ログ

スモークマン
#29541
dobaさんへ。
素晴らしい!
友人の解答とおんなじというかそれ以上じゃないかな^^ Orz〜

友人解

方程式x^2+x+1=pyが整数解(x,y)をもつような素数pが
有限個であると仮定し、そのような素数全体をp1,..,pnとする。
P=p1p2..pnとする。
P^2+P+1はどのpiの倍数でもない。
P^2+P+1の任意の素因数をqとする。
仮定からx^2+x+1=qyは整数解をもたないはずであるが、
実際には(x,y)=(P,(P^2+P+1)/q)という整数解をもっていて矛盾である。
金光   3月15日(木) 0:36:38     29556

過去問題一覧へ戻る