4

とりゐさんの整数問題

281
0

今日はとりゐさんの整数問題を解きます。
https://twitter.com/toriidao/status/1382272560021213184?s=19

abc,abcbcacab=dabc
を満たす正の整数の組(a,b,c,d)を全て求めよ.

まず、両辺の対数を取ってみましょう。

bcloga+calogb+ablogc=abclogd

logaa+logbb+logcc=logd

いい感じの式ができました。

f(x)=logxx とおくと、f(x)=1logxx2 より、f(x)0<x<e において単調増加し、x>e において単調減少します。
これより、f(n)の最大値はf(2)f(3)になるのですが、f(3)>f(4)=f(2)であるのでf(n)の最大値はf(3)です。

したがって、
logd=f(a)+f(b)+f(c)f(3)+f(3)+f(3)=log3
より、d=1,2,3です。

dがそれぞれの値のときに、a,b,cを求めてみましょう。

(i) d=1のとき
abcbcacab=1となるのでa=b=c=1となります。
よって、(a,b,c,d)=(1,1,1,1)です。

(ii) d=2 のとき
(a,b,c)=(1,2,2),(1,2,4),(1,4,4),(2,16,16),(4,16,16),(8,8,16)
ですね!...と言いたいところですが、過程を記します。

abcbcacab=2abcより、abc,bca,cabはどれも2abcの約数なので、a,b,cはどれも2の冪です。

a,b,cのうち2つ以上が2または4であるとき、2f(2)=log2より、残りの1つは1であるので、(a,b,c)=(1,2,2),(1,2,4),(1,4,4)がわかります。

a,b,cのうち1つが2または4であるとき、a1なので、a=2,4とすることができて、f(b)+f(c)=log22より、(a,b,c)=(2,16,16),(4,16,16)がわかります。

a,b,cのうちどれも2または4でないとき、(a,b,c)=(8,8,16)がわかります。

(iii) d=3 のとき
明らかに(a,b,c)=(3,3,3)のみですね。

よって、答えは(a,b,c,d)=(1,1,1,1),(1,2,2,2),(1,2,4,2),(1,4,4,2),(2,16,16,2),(3,3,3,3),(4,16,16,2),(8,8,16,2)です。

お読みいただきありがとうございました。

投稿日:2021414
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

tria_math
tria_math
554
48547
大学3年生

コメント

他の人のコメント

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