Processing math: 100%

【整数問題】2^a3^b+2^c3^d=2022(2022・一橋大)

整数

今回は「整数問題(2022・一橋大学)」について解説します。

この記事を読むと

  • 整数問題(2022・一橋大学)の解答
  • 整数問題のアプローチ

について理解することができます。

この記事は「わか」が執筆しています。

私「わか」(https://twitter.com/wakkachan2019)は、国立大学数学科を卒業後、数学教育に10年以上関わっています。

問題:整数問題(2022・一橋大学)

問題

2a3b+2c3d=2022

を満たす0以上の整数 (a,b,c,d) の組を求めよ。

(2022・一橋大)

解説:整数問題(2022・一橋大学)

解説

2a3b+2c3d=2022

まず 「困難は分割せよ(素因数分解)」

2022=2×3×337

対称性から ac を考える

a=0 とする

ac より c=0

3b+3d=23337

d=0 のとき 3b=2021=4347 不適

d=1 のとき 3b=2019=3673 不適

bd2 のとき 32(3b2+3d2)=23337

素因数「3」の個数が左辺と右辺で異なるので 不適

対称性からbに対しても同様である

したがってこのとき整数解は存在しない

a=1とする

ac より c=0,1

c=0 のとき

23b+3d=23337

(左辺)=(奇数) (右辺)=(偶数) となるので不適

c=1 のとき

3b+3d=3337

d=0 のとき 3b=1010=25101 不適

d=1のとき 3b=1008=24327 不適

bd2のとき 32(3b2+3d2)=3337

素因数「3」の個数が左辺と右辺で異なるので不適

対称性からbに対しても同様である

したがって整数解は存在しない

a2 とする

2a3b+2c3d=23337

右辺の素因数「2」の個数は1個なので、左辺も1個

よって c=1

2a13b+3d=3337

b=0 のとき 2a1+3d=3337

d=0 のとき 2a1=1010=25101 不適

d1 のとき (左辺)=(3の倍数ではない) (右辺)=(3の倍数)

よって矛盾で、不適

b=1 のとき

2a13+3d=3×337

d=0のとき (左辺)=(3の倍数ではない) (右辺)=(3の倍数) より 不適

d1のとき

2a1+3d1=337

d2a1a1336×2334×3328×4310×52569694×7××

よって(a,b,c,d,)=(9,1,1,5)

b2 のとき

2a13b+3d=3337

右辺の素因数「3」の個数は1個なので左辺も1個

よって d=1

2a13b1=336=3247

不適

以上より(a,b,c,d)=(9,1,1,5)

①、②、③より

(a,b,c,d)=(9,1,1,5)

対称性から ac の時も同様に考えて

(a,b,c,d)=(1,5,9,1)

したがって

(a,b,c,d)=(9,1,1,5),(1,5,9,1)

まとめ:整数問題(2022・一橋大学)

「整数問題(2022・一橋大学)」のまとめは以下の通り

  • 整数問題において、大きな整数は因数分解する
  • 具体的に数字を代入して実験しながら考える
  • 倍数やあまりの種類で分類する

今回も、整数問題の基本事項をきちんと使っていけば解くことができます。

地道な作業が必要なところもあります。

漏れなく分類しながら考えましょう。

以上で「整数問題(2022・一橋大学)」の解説を終わります。

少しでもみなさんの参考になれば幸いです。それでは。

コメント

タイトルとURLをコピーしました