0

とある整数問題を解く

8
0

とある整数問題を解いてみたい。
k2=3m+40.
これを満たすすべての整数k, mを求めよ。
3m(1)m1  3    (mod 4)
だからk24で割った余りが1または3ということで、kは奇数、奇数の2乗は4で割ると1余るから3m4で割ると1余る。ゆえにmは偶数で、m=2lを代入して、
k2=32l+40,    40=(k3l)(k+3l).
これより、
23l=(k+3l)(k3l){401, 202, 104, 85}={39, 18, 6, 3}.
もちろん適するのは2つだけ。それらは共に適する。したがってl1, 2となり、m2, 4となる。最後にkを求めるとき負の数も適することに注意する。これでケアレスミスする人多いんだよね。
  (k, m)=(7, 2), (7, 2), (11, 4), (11, 4).

投稿日:20201114
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

黒狐
黒狐
34
4868
数学ちょっと好きです!

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中