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