![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
No.2ベストアンサー
- 回答日時:
自然数を位取り記法で表さなきゃならんという訳ではないんで、別の表現をしたって構わない。
そこで0でない自然数aをa = Σ{k=1~m} (2^A[k)] ただし、A[k]は0を含む自然数で0≦A[k]<A[k+1]
となる、長さmの有限列A[k](k=1〜m}で表現する。この表現は一意的で、だから
A = F(a)
となる関数Fが決まる。Fは「aを二進法で表したときに、"1"になるのは何桁目か」を、下の桁から順に並べたものに他ならない。言うまでもなく、表現Aから自然数aを得る関数Gは
a = G(A) = Σ{k=1~m} (2^A[k)]
ですね。
すると、もし10進表記による列"427"を自然数だと認めるのなら、列Aも自然数だと認める、ということです。
一方、列Aの先頭からr個の要素を取り出して列を作る関数
B = H(r,A)
を考える。ただしBは長さrの有限列で
B[k] = A[k] (1≦k≦r)
だとする。
これらを使って、ご質問の一般項(0≦n<m)は
a[n] = G(H(m-n,F(a)))
No.3
- 回答日時:
No.2訂正
>> Fは「aを二進法で表したときに、"1"になるのは何桁目か」を、下の桁から順に並べたものに他ならない。
正しくは
Fは「aを二進法で表したときに、"1"になるのは何桁目か」を、下の桁から順に並べた列を作る操作に他ならない。なお、「何桁目」というのは、一番下の桁を0桁目、と数えます。
例えば、aが2進数表記で"1101"であれば、F(a) = {0,2,3}であり、
a = G(F(a)) = 2^0 + 2^2 + 2^3
です。
No.1
- 回答日時:
前回質問
https://oshiete.goo.ne.jp/qa/13618246.htmlの改変かな?
各 a(n) を 2進数で表記して考えると、
2^[ log_2 a(n) ] が a(n) の 2進最上位を取り出す計算であることから、
a(k) は a の 2進表記で桁の値が 1 になる桁を上位から順に取り出す計算になります。
一般項 a(n) を a と n の代数式で表記するのは難しいんじゃないかと思うけれど、
上記の日本語で内容を把握するのは簡単でしょう。
この回答へのお礼
お礼日時:2023/10/08 12:32
そうですね〜。前回の質問はちょっとこんがらがっちゃったので改めて質問した感じです。
実は無知ながらもコラッツ予想を考えていまして、この漸化式の一般項が分かれば証明に500歩くらい近づくんですけどね。先駆者はいるでしょうけどね。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 統計学 [至急] 大学の統計学の問題なのですが,よろしければ模範解答を教えていただきたいです。確率分布の中で 2 2021/11/30 15:07
- 英語 人称代名詞の所有格が名詞の複数形を限定する範囲について 8 2021/12/29 13:16
- 友達・仲間 気分屋な友達とどう関わっていますか? 例えば、数日前からこの時間に迎えに行くからねと言って当日になり 3 2021/11/27 18:40
- 数学 数学が得意な方。 私は数学がとても苦手で、他の教科と比べ物にならないくらい点数が取れません。 また、 6 2021/10/26 18:09
- 会社・職場 最近大戸屋でバイトを始めましたがもう辞めたくなっています。 今大学一年生で初長期バイトです やめたい 5 2021/10/21 02:19
- 大学受験 看護系の大学での面接の答え方についてアドバイスお願いします。 私の長所は聞き上手なところです。自分と 2 2021/10/24 13:32
- 大学受験 大学受験における文理選択についての質問です。 現在高校1年生の身分なのですが、私の高校ではこの時期に 4 2021/12/12 01:36
- 友達・仲間 文章長いし日本語が変になってるかもしれませんがすみません! 友達が欲しいです。私はリアルでもネットで 2 2021/12/08 18:21
- 物理学 理学部物理学専攻のロードマップを知りたい 2 2021/12/16 17:50
- 片思い・告白 一度告白した女性にもう一度好意を伝えるのは迷惑でしょうか? 5 2021/12/29 11:39
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
等分除と包含除について 割り算...
-
皆さん定義を教えてください 「...
-
無限から無限を引いたら何にな...
-
べき乗
-
「logx^2=2logx」が間違って...
-
lim n→0 =n=0となりますが lim ...
-
ヘシアンが0の場合どうやって極...
-
1未満と1以下の違い
-
eの0乗は1ってどういう原理です...
-
ACCESS IIF関数 複数条件の設...
-
「互いに素」の定義…「1と2は互...
-
p⇒q=(¬p)∨qについて
-
複雑な家庭とは
-
中学数学”平方根”
-
マイナス7は素数ですか?
-
フーリエ級数展開の初項はなぜa...
-
えっ!「来週」の使い方…
-
10厘で1分 10分で1割 10割だと...
-
完全代表系と代表系の違いは何...
-
√6=√(-2)(-3)=√(-...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
皆さん定義を教えてください 「...
-
無限から無限を引いたら何にな...
-
べき乗
-
「logx^2=2logx」が間違って...
-
「互いに素」の定義…「1と2は互...
-
なにしてるかわからない。。
-
ACCESS VBAでインポート定義の場所
-
p⇒q=(¬p)∨qについて
-
1未満と1以下の違い
-
ヘシアンが0の場合どうやって極...
-
三角関数(たとえばf(x)=sinxと...
-
eの0乗は1ってどういう原理です...
-
『質問の定義が分からないので...
-
内積を
-
最大元と極大元の定義の違いが...
-
ACCESS IIF関数 複数条件の設...
-
質問の定義が分からないので確...
-
自然数 整数 有理数 実数 加法 ...
-
e<3の証明を教えてください。
-
変数の宣言の名称を教えてくだ...
おすすめ情報