• 締切済み

数列の問題です。

h(x) = (3x + x/k) / 2, kはxを割り切れる最大の奇数 この関数に任意の自然数を繰り返し適用したとき、２の累乗数になることを証明してください。 ex) x=5のとき、5を割り切れる最大の奇数は5なのでk=5 h(5) = (3*5 + 5/5) / 2 = 8 = 2^3 x=6のとき、6=2*3なので、k=3 h(6) = (3*6 + 6/2) / 2 = 10 = 2*5 h(10)= (3*10+10/2) / 2 = 16 = 2^4 この証明ができると、コラッツ予想が解けます。

みんなの回答

回答No.1

x=7のとき h(7)=(3x7 + 7/7)/2 = 11 2の累乗数ではありません。 x=8のとき h(8)=(3x8 + 8/1)/2 = 16 =2^4 x=9のとき h(9)=(3x9 + 9/9)/2 = 14 2の累乗数ではありません。 ということで、「この関数」に任意の自然数を適用したとき、特定の自然数において２の累乗数になるという条件を満たすことはありますが、全ての自然数において必ず２の累乗数になる、ということはありません。 以上、ご参考まで。

kuema
質問者

補足

h(7)=11 h(11)=(3*11+1)/2=17 h(17)=(3*17+1)/2=26=2*13 h(26)=(3*26+26/13)/2=40=(2^3)*5 h(40)=(3*40+40/5)/2=128=2^7 繰り返し適用することが肝要です。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • コラッツ予想が証明できた

    コラッツ予想が証明できたという人のサイトを見ました。 http://www.idel.co.jp/index.html ちなみに、コラッツ予想とは、 「任意の0でない自然数 n をとり、 n が偶数の場合、n を 2 で割る n が奇数の場合、n に 3 をかけて 1 を足す という操作を繰り返すと、有限回で 1 に到達する」 早速そのうさんくさそうな証明に間違いを見つけようと思いましたが、 僕の力ではよくわかりませんでした。 そのサイトの証明はあっているのですか？

  • 数列の問題が解けません。だれか手伝ってください。

    数列の問題が解けません。だれか手伝ってください。 １、一般項が、次で与えられる数列の収束・発散を調べ、収束する場合には、その極限値を求めよ。 (2（ｎ＋１）^2)/(n^2＋１) √(n^2+1)－√(n^2-1) ｆ（ｘ）＝ｘ＾ｎとおく。また、ｇを０を含む開区間でｎ回微分可能で、ｇ（０）＝１を満たす関数とする。但し、ｎは自然数である。 この時、次の各問に答えよ。 １、関数ｆの第ｋ次導関数ｆ（ｋ）（ｘ）を求めよ。但し、ｋは、１≦ｋ≦ｎを満たす自然数である。 ２、ｈ（ｘ）＝ｆ（ｘ）ｇ（ｘ）とおく。この時、ｈ（ｎ）（０）を求めよ。但し、ｈ（ｎ）（ｘ）は、ｈの第ｎ次導関数である。 ３、閉区間[0,1]をｎ等分して得られる分割を考え、区分求積法を用いて、次の計算を求めよ。 ∫_０^１(ｘ^２＋１) dx

  • 数列の問題、関数の問題

    nが自然数でn＾n/n!≦e＾nとなることの証明。 任意の実数ｘに対し関数f(x)が常にf(x)=f(2x)を満たしており、 x=0で連続であるとき、f(x)が常に定数であることを示せ。 大学の教科書に書いてあった問題です。詳しい証明お願いします。

  • 数列の和の問題です。

    　以下の２問にお答え願いますでしょうか？　かなり時間かけたんですが解答がないんで困ってます。ご協力お願いいたします。 　 　自然数ｘに対して√ｘの整数部分をｆ（ｘ）で表す。 (1)ｋを自然数とするとき、ｆ（ｘ）＝ｋを満たす自然数ｘの個数をｋを用い　て表せ。 (2)ｎを自然数とするとき、次のｎ＾２個の整数 　ｆ（１），ｆ（２），ｆ（３），・・・・・・，ｆ（ｎ＾２）の和をｎを　用いて表せ。

  • 数列

    自然数nが2の累乗でないとき つまり，n=(2^m)(2L+1) (m,lは整数,m≧0、Ｌ≧1)と 表されるならば，nは連続した2個以上の自然数の和として 表されることを示せ という問題で、解答でnを分解した自然数の項数が奇数の時2^m＞Lで、偶数の時2^m≦Lと突然場合分けされてるのがよくわかりません

  • 線形合同式と数列周期

    a,b,kを a≡1(mod4)、bと2との最大公約数が1、k>=2 を満たす自然数とすると、 線形合同式　x_(n+1)≡a*(x_n)+b mod 2^k ただし 0<= (x_n) <2^k で定義される0から(2^k)-1の間の整数による数列{x_n} は、任意の初期値x_0 に対して 周期が2^kであることを示せ。 わかりません。。よろしくお願いします！！

  • フェルマーの最終定理(n=4)

    p,qは互いに素な自然数とする。以下の問いに答えよ。 (1)p,qがともに奇数であるとき、p^4+q^4は自然数の2乗にならないことをするせ。 これは、平方数を4で割った余りは、0または1で、条件よりp^2,q^2も奇数で p^4+q^4≡1+1=2(mod 4) mod 4で0または1でないので、平方数ではない。と書かれています。 (2)qは奇数とする。つぎの手順に従って、(2p)^4+q^4が自然数の2乗にならないことを背理法を用いてしるせ。 [1]次の仮定(H)が成り立つものとして、以下の問(A)～(D)に答えよ。 仮定(H):(2p)^4+q^4=r^2となる自然数rが存在する。 (A)2pとrは互いに素になることをしるせ。 　仮定(H)より2pが偶数で、qが奇数なので、rは奇数です。ここからがわからないところです。2pとrの最大公約数をdとおくと、ｄは奇数です。 　自分は、偶数を　2*奇数、2*偶数、奇数を2*奇数+1、2*偶数+1、として、最大公約数が奇数なら、偶数も奇数も奇数で割って、自然数になるのか確かめようとしましたが、失敗しました。 　どなたか偶数と奇数の最大公約数は奇数になることを証明してください。お願いします。　

  • 数列と、不等式に関する問題なんですが…

    (1) 3x+5x^2+7x^3+ … +(2n+1)x^n　の和を求めよ。 と (2) 実数x,yが次の4つの不等式を満たす時に、xyの最大値をkの関数として表わし、そのグラフを描け。 x≧0 y≧0 y≦-4x+k y≦-x+10 ただし、k≧0 とする。 がわからなくて困ってます… ほんの少しでもいいんでアドバイスいただけたら嬉しいです。 よろしくお願いします。

  • 極限の問題で・・・

    lim (x→+0) e^(-1/x) / x^k 　　kは任意の自然数 の求め方が分かりません。解き方を教えてください。

  • 数学の数列の問題です。

    (1)x^n+(1/x^n)-2は、x+(1/x)-2のn次の整式で表されることを証明せよ。(nは自然数) (2)(1)の整式の1次の係数をCnとする。Cn+2をCn+1、Cnを用いて表し、Cnを求めよ。 この問題で、(1)の証明はできたのですが、 (2)の漸化式のたてかたすら分かりません!!解法をお願いします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する