今回は整数の問題です。
問31. 334 は十進法では平方数でない. では N 進法で 334 が平方数であるような 5 以上の自然数 N は存在するか?
— すむーずぷりんちゃん🍮【挑戦状】は固定ツイート (@mat_der_D) 2019年12月28日
想定解答は↓https://t.co/P9BrKFDnI9
フォロワーさんのつぶやきを見て作問しました。思い付きにしてはいい問題かなと思っています。
以下に解答を書きます。
想定解答.
自然数 に対して
とおく. の少なくとも一方は偶数であり, は偶数なので, も偶数である. が平方数ならば, は の倍数である. よって も の倍数なので, または は の倍数である必要がある. そのような を列挙すると
となる. のときは (十進法で)
となり, は平方数でない. のときは (十進法で)
となり, は平方数でない. のときは (十進法で)
となり, は平方数となる.
以上から, 進法で が平方数となるような自然数 は存在する. □
ちなみに, 以外では が条件を満たします。