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