余りで判定する二平方
数論
4で割って3余る素数は、2つの平方数の和で表せない。これを用いると、19は2つの平方数の和で表せるか？
← Discover
まず自分で考えてから、ヒント・解説・他の人の解法へ進む学習ページです。答えは最初から開きません。
解説あり · みんなの解法
解説・考え方
19=4×4+3で4で割ると3余る素数。フェルマーの二平方定理より、4で割って3余る素数は2つの平方数の和として表せない。
【ヒント】19を4で割った余りを確認する。
【Aha】個別に平方の組合せを探さず、余りの分類定理から瞬時に判定する。
みんなの解法
まだ解法がありません。ログインすると解法を書いたり、他の人の解法を読めます。