整数問題は本当に難しく、特に上手に作問するのは私の力ではまだ困難なのですが、こう
いう問題もあっていいかな、と思って紹介します。
n進法表示におけるレピュニット数と強引にタイトルを付けられなくもない気はしました。実
は私自身がまだ完全には解決してるわけでもなく、想定解より上手な解法はいくらでもある
だろうし、大人の視点で見れば、色々と明らかに見える部分もあるとは思いますが、あくまで
も整数の知識がそれほど多くない中高生が解く問題という視点でも考えて下さればと思いま
す。
問題 pを3以上の素数、mをpと互いに素な自然数で、なおかつ mをpで割った余りが1
でないものとする。このとき、次の数
N=((1+p)^(p^(m−1))−1)/p^(m−1)+p(m−1)
をn進法で表記したとき、各桁の数字がすべて1で構成される、すなわち、11・・・1(1がp個
並んだ数)となることがあり得るか。
(コメント) p=3、m=2 とすると、N=(4^3−1)/3+3=24
n=2 では、 N=11000
p=3、m=5 とすると、
N=(4^81−1)/81+12
=7217292036201989719524369544277940837807074287524
DD++ さんからのコメントです。(令和7年3月22日付け)
「すなわち」の前後で異なる条件が書いてあるようですが、n進レピュニットでさえあればよ
いのか、それがp桁である必要があるのか、どちらでしょう?
Tabasco さんからのコメントです。(令和7年3月22日付け)
n進レピュニットでp桁という意味ですね!n進法で1がp個並んでいる状態です。また、nは
2以上の整数として考えて下さい!表現などに不備があり、失礼しました。
DD++ さんからのコメントです。(令和7年3月22日付け)
考えてみれば、3 以上の任意の N は N-1 進数で 11 と書けるわけで、間抜けな質問をし
てしまいました……。
以下、工事中!