0

関数の展開公式ととある問題を解いた

129
1

定義
g(x)=k=1nbkkxbk=ς{g(x)}(k)
v2(x)=xを奇数になるまで2で割り続けた数
展開公式
f(x)=k=1akkx
ak=ς{f(x1)(0)(x1)!}(k)

問題
C(n){n0mod2n2n1mod2n21,(n1)(n+1)
limnCn(x)=0になるxを求めよう

証明
まず、nを奇数としてv2((n)2-1)は上記の関数のショートカット。
なのでn→2a+b 0<b<2aとして v2((2a+b)2-1)<2a+bである数を求める。まず、上記の式の必要十分条件は
(22a+2b2a+b2-1)÷2a+1N<2^{a}+bなので、
22a+2b2a+b2-1=2a+1m [mは任意の整数 0m]を満たせばいい。
そして、上記の式の必要十分条件はb2-1=2a+1L
[Lは任意の整数 0L]
この時(b+1)(b-1)=2a+1L b+1orb-1のどちらかが2nの倍数の時
もう片方は2の倍数、つまりb+1orb-1のどちらかが2nの倍数の時
(b+1)(b-1)は2n+1の倍数にしかならない。
なので、(b+1)(b-1)が2a+1の倍数であるときb+1orb-1のどちらかが2aの倍数、0<b<2aなので、b=1or2a-1
つまりv2((2a+b)2-1)<2a+bの数を満たす数は
2a+1-1or2a+1つまり奇数の場合上記の関数の演算を繰り返して減る数は2a+1-1or2a+1のみ
そして2a+1-1⇒2a-1・2a+1⇒2a1+1なので、2a+1-1と2a+1は最終的に0になる
そして、後は2aが最終的に0になるそして、(n-1)(n+1)=2aであるnは3のみなので,
答=2aor2a+1or2a-1or0であることが分かった。

また、C(n){n0mod2n2n1mod2(nα)(n+β)
この方法でlimnCn(x)=0になる数も求めれる

C(n){n0mod2n2n1mod2(nq)(n+q)
limnCn(x)=0になる数は2n±q or2nのみ。

投稿日:20231214
更新日:20231214
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

SK 322
SK 322
4
3997
中学一年です。 趣味は数学です。 よろしくお願いします。

コメント

他の人のコメント

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