整数の問題です。
【すむーずぷりんからの挑戦状】
— すむーずぷりんちゃん🍮 (@mat_der_D) 2019年12月9日
問13. p+2q, q+2r, r+2p, p+q+r がいずれも素数となるような素数の組 (p, q, r) は存在しないことを示せ.
想定解答は↓https://t.co/v4Okyctosx
作った側としては簡単な感じがしますが、いかがでしょうか。
いつもの通り、解答を以下に書きます。
想定解答.
がすべて素数となるような素数の組
が存在すると仮定する.
をそれぞれ
で割ったあまりが互いに異なるとすると,
は
の倍数であり,
が素数であることから
である. 一方
はいずれも素数であることから
であり, 矛盾する. よって
をそれぞれ
で割ったあまりのうち, いずれか
つは一致しなければならない.
をそれぞれ
で割ったあまりが等しい場合,
より
は
の倍数であり,
は素数であることから
である. 一方
は素数であることから
であり, 矛盾する. 同様に
をそれぞれ
で割ったあまりが一致する場合,
をそれぞれ
で割ったあまりが一致する場合も矛盾が導かれる. □