3

懸賞問題解説 その3(整数問題編)

452
0

はじめに

第59回懸賞問題の解説を放置したままだったので残り何題かを放流します。今回第3弾は弊数学研究部の顧問の先生の整数問題の解説です.
その1(自作)、その2(幾何)も併せてごらんください。

問9

問題

a,b,cを正の整数とします.このとき以下の条件を満たす正の整数の組は存在するかを証明してください.
条件:aとbの最小公倍数をx, bとcの最小公倍数をy, cとaの最小公倍数をzとすると,x,y,zは相異なる正整数でこの順番に等差数列となる.

コメント

a,b,cをその最大公約数gで割ることで最大公約数を1であるとしてよいです.
あとは3変数を分解するときによく使う形でごちゃごちゃするだけです。

解説

a=Aαβ,b=Bβγ,c=CγαとA,B,Cは互いに素かつα,β,γは互いに素であるようにおく。
仮定はx+z=2yであるので,代入してαβγで割ると,A(B+C)=2BC
よってA=1,2
A=1のとき・・・B=C=1よりx=y=zだがこれは条件に合わない.
A=2のとき(B-1)(C-1)=1よりB=2,C=2だがこれは互いに素であることに反する.
よって存在しないことが示された.
めでたしめでたし。
ちなみに,こんな感じにABCαβγgを置く問題としてはJJMO2020本選3番などがあります!

問11

問題

偶数桁の自然数に対して,下半分の桁を並べた数から上半分の桁を並べた数を引いた数が3になる数を「仏教数」と定義します.例えば2023は23-20=3なので仏教数です.仏教数の中で5の累乗になるものを全て求めてください.

コメント

25などが解のようです。(実際これだけですが.)
どうやって不等式評価をすればよいでしょうか。

解説

とりあえず見やすい形にすると
m(10n+1)=5s3 m10n+(m+3)5s 10n1m10n3
を解けばよさそうです.
大小関係から
5sm10n102n152n1よりs>2n-1
CASE1  n=1のとき11m=5^s-3にm=1~6を代入して25が条件を満たす.
CASE2  n≧2のときs>2n-1>nより☆とにらめっこしてm+3は5でs回割り切れる.よってm+35sm10nだがこれはmの範囲に矛盾しており不適。
よって答えは25のみである.

問20

問題

(2b1)(2c+3d)3(2a+1)=2023
の正整数解を全て求めよ.

解説

整理して2023(2a+1)=(2b1)(2c+3d)3まず、任意の整数nについて2n+1は7の倍数にならないので2b1は7の倍数.つまりbは3の倍数であり、b=3kとおく.もし2b1が17の倍数であればbは8の倍数だが,このときこれは5の倍数となりaは偶数.このとき左辺は3の倍数ではなく右辺は3の倍数なので不適.よって2b1は17の倍数ではなく、このとき
2023(2a+1)=(8k1)(2c+3d)3
このとき2c+3dは17の倍数であり,左辺は173の倍数.2a+1は17の倍数であり,aは2で2回割れることが必要.よって奇数sを用いてa=4sと表される.aは偶数なのでkは奇数。よってこれから
7172(16s+1)(8k1)(2c+3d)3
ここで8k1が7以外の素因数pを持ったと仮定する.ここで上の議論よりp≠17このときmodpでの2の位数をdとするとdは3kの約数なので奇数,16s+1がpの倍数なのでdは8sの約数.ここからdはSの約数でありS=xdとして16s+1(2d1+1)4x+1なのでこれはpの倍数ではなく不適.
よってある自然数ωを用いて8k17ωである.
これはLTEの補題で不等式評価してもよいしジグモンディーの定理などからk=1このとき与式は
172(16s+1)(2c+3d)3
ここでs=1のときは調べるとc=3,d=2以下s≧2を考える.このとき(左辺)≡1mod32だが一般に整数mに対して
m31=(m1)(m2+m+1)m2+m+1は奇数であることに注意して2c+3d1(mod32)172(16s+1)2(mod3)であるからcは奇数なので
・c=1のとき2+3d(mod8)だがこれは矛盾.
・c=3のときmod17をみてd≡2(mod16)だがこのときmod32で17となり矛盾.
・c≧5のとき3d1(mod32)でdは8の倍数.このとき3d±1(mod)一方cは奇数なので2cは17で割って1にも16にもならないので不適.
よって解は(4,3,3,2)となる.
手順がとにかく多くていろんな手法が融合しておりかなり難易度が高いです。平方剰余の第一補充則などから解いてくれた方もいました!整数問題botさんの難易度では標準のようです.(期間中には正解者はいませんでした。)

最後に

残りの問題も今後uploadします.誤植等があればぜひ教えていただけると幸いです.では。

投稿日:20231120
更新日:20231120
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

Spamath
Spamath
16
2139

コメント

他の人のコメント

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