2017-10-06 6 views
0

私は(nはない)、nの大きなオメガサイズと機能のN0を見つけようとしているの証明^ 3ここで、c =ビッグオメガ機能

2.25()= 3^3から39^2 + ()がΩ(^ 3)であることを証明するためには、0≥0となるような0> 0の定数が必要である。

もしc = 2.25ならば、 n0を満たす最小の整数?

最初の考えは、n> 0なのでn = 1であり、不等式が働いていればn = 1は最小のn(したがってn0)になります。しかし、すべてのn> = n0に対して不等式が満たされなければならず、もしiが差し込まれれば、例えばn = 15であれば、不等式は働かない。

+0

でなければなりませんそれは 'MAX(1、はceil(R'S)場合) 'ここで' r'は 'f(n)-cn^3'の最大の根です。 –

答えて

-1

このように考えてみましょう。最終的に3n^3が-39n^2を打ち消すという単純な事実のために、3^3 - 39^2 + 360 + 20という特定の点が常にn^3以上になる。だからF(n)は非常に大きな数のためにn^3の下に落ちることはありません。最小のnOを置く必要はありません.nOのために非常に大きな数値を選択するだけです。なぜなら、その質問はnの特定の値の後に求めているからです。たとえば、非常に大きな数XになるようにnOを選択し、Xが基本ケースである帰納的証明を使用します。

0

これを数学的に解くことができます。

私があなたが望むものを理解していることを確認するために、あなたが求めているものを要約します。 39^2 + 360 + 20≥2.25^3(1)

そしてほかの整数も式を満たす必要がありますnよりも大きい( -

3^3:あなたはその最小の整数Nを見つけたいです1)。 39^2 + 360 + 20≥0

レッツのF(N)= 0.75^3 - - 39

(1)< => 0.75^3:だからここ

は私の解決策であります^ 2 + 360 + 20

F(N)= 0 < => N1 = -0.05522またはN2 = 12.079またはN3 = 39.976

  • 場合N < N1、F(N)< 0(これを自分で試してください)
  • < N < N1、N2、F(N)> 0(符号が切り替わります)
  • N2 < N <場合はn3は、F(n)は< 0の場合(符号が切り替わります、再び)
  • N>は、F N3(N)> 0

だからあなたの要件を満たすために、n個の最小値は40

+0

明確にするために、どういう意味ですか<=> – chrisd1120

+0

<=>は、 –

+0

@ chrisd1120の場合にのみ意味します。それ以上の説明が必要ですか?私が何を助けることができるか教えてください。 –

関連する問題