図形と整数の複合問題です。
【すむーずぷりんからの挑戦状】
— すむーずぷりんちゃん🍮【挑戦状】は固定ツイート (@mat_der_D) 2019年12月14日
問17. 各辺の長さが高々2個の素数の積で表されるような直角三角形をすべて求めよ.
想定解答は↓https://t.co/KWO7hNOVa5
素数を絡めると簡単に整数問題が作れるのでいいですね。
以下に解答を書きます。
想定解答.
斜辺の長さを , 他の二辺の長さを とおく. 三平方の定理より
である. なので, の少なくとも一方は偶数である. は対称なので, が偶数と仮定してよい. さて
であるが, が偶数で, の偶奇は一致するので, は共に偶数である. さらに なので
となる. よって である. すなわち は でも素数でもないので, ( は素数) とおける. よって
となる. は整数であり, が成り立つので
が従う. のときは となり, 条件を満たす. の場合を考える.
となり, は共に偶数なので, は の倍数である. は高々2つの素数の積で表されるので, である. これは に反する.
以上より条件を満たすのは, 各辺の長さが となる三角形のみである. □