AsymptoticGreaterEqual[f,g,xx*]
xx*のときに
または
となる条件を与える.
AsymptoticGreaterEqual[f,g,{x1,…,xn}{
,…,
}]
{x1,…,xn}{
,…,
}のときに
または
となる条件を与える.
AsymptoticGreaterEqual
AsymptoticGreaterEqual[f,g,xx*]
xx*のときに
または
となる条件を与える.
AsymptoticGreaterEqual[f,g,{x1,…,xn}{
,…,
}]
{x1,…,xn}{
,…,
}のときに
または
となる条件を与える.
詳細とオプション
- 「漸近的に以上」は,f が g のbig-omegaである,f の下限は g である,f は最小でも次数 g である,f は少なくとも g と同じぐらいの速さで大きくなる等と表現される.点 x*はコンテキストから推測されることが多い.
- 「漸近的に以上」は順序関係で,
である定数について x が x*の近くにあるときに
あることを意味する. - 点の近くの関数や級数の単純な下限を表すために,また,方程式の解や複雑な計算の単純な下限を表すためにしばしば使われる.
- 有限極限点の x*および{
,…,
}については以下のようになる. -
AsymptoticGreaterEqual[f[x],g[x],xx*]
が
を意味する
と
が存在するAsymptoticGreaterEqual[f[x1,…,xn],g[x1,…,xn],{x1,…,xn}{
,…,
}]
が
を意味する
と
が存在する - 無限極限点については以下のようになる.
-
AsymptoticGreaterEqual[f[x],g[x],x∞]
が
を意味する
と
が存在するAsymptoticGreaterEqual[f[x1,…,xn],g[x1,…,xn],{x1,…,xn}{∞,…,∞}]
が
を意味する
と
が存在する - g[x]が x*の近くで0の無限集合を持たない場合,AsymptoticGreaterEqual[f[x],g[x],xx*]はMinLimit[Abs[f[x]/g[x]],xx*]>0のときかつそのときに限り存在する.
- 次は,使用可能なオプションである.
-
Assumptions $Assumptions パラメータについての仮定 Direction Reals 極限点に近付く方向 GenerateConditions Automatic パラメータについての条件を生成する Method Automatic 使用するメソッド PerformanceGoal "Quality" 何を最適化するか - 次は,Directionの可能な設定である.
-
Reals または "TwoSided" 両実数方向から "FromAbove" または -1 上,つまり大きい値から "FromBelow" または +1 下,つまりは小さい値から Complexes すべての複素方向から Exp[ θ]
の方向{dir1,…,dirn} 変数 xiに方向 diriを使う - x*におけるDirectionExp[ θ]は,曲線の接線が極限点 x*に近付く方向を示す.
- 次は,GenerateConditionsの可能な設定である.
-
Automatic 一般的ではない条件のみ True すべての条件 False 条件なし None 条件が必要な場合には未評価で返す - PerformanceGoalの可能な設定には,$PerformanceGoal,"Quality","Speed"がある."Quality"設定のとき,Limitはより多くの問題を解いたりより簡単な結果を与えたりすることが多いが,より多くの時間とメモリが必要になる可能性がある.
例題
すべて開く すべて閉じる例 (2)
AsymptoticGreaterEqual[x ^ 2 , x, x -> ∞]Plot[{x ^ 2, x}, {x, 0, 10}, PlotLegends -> "Expressions"]AsymptoticGreaterEqual[x ^ 2 + y ^ 2, x + y, {x, y} -> ∞]Plot3D[{x ^ 2 + y ^ 2, x + y}, {x, 0, 10}, {y, 0, 10}, PlotLegends -> "Expressions"]スコープ (9)
AsymptoticGreaterEqual[x, -x ^ 2, x -> ∞]AsymptoticGreaterEqual[(1/x^2), (1/x Sin[x]), x -> 0]答は明示的なTrueまたはFalseではなく,ブール式かもしれない:
AsymptoticGreaterEqual[Sinh[p(x - 2)], Sin[x - 2], x -> 2]パラメータを含む関数を比較する場合は,結果についての条件が生成されることがある:
AsymptoticGreaterEqual[(1/(x - 1)^p), (10/x - 1), x -> 1]AsymptoticGreaterEqual[x^4, x^2 UnitStep[x], x -> 0]
のより大きい値を比較する場合は,
は実際に
と同じくらいである:
AsymptoticGreaterEqual[x^4, x^2 UnitStep[x], x -> 0, Direction -> "FromBelow"]AsymptoticGreaterEqual[x^4, x^2 UnitStep[x], x -> 0, Direction -> "FromAbove"]Plot[{x^4, x^2UnitStep[x]}, {x, -1, 1}, PlotTheme -> {"DashedLines", "Detailed"}]Sqrtのような関数は,負の実数に沿って両方の実数方向で同じ関係があるかもしれない:
AsymptoticGreaterEqual[(Sqrt[z] - I)^3, (z + 1), z -> -1]AsymptoticGreaterEqual[(Sqrt[z] - I)^3, (z + 1), z -> -1, Direction -> -I]AsymptoticGreaterEqual[(Sqrt[z] - I)^3, (z + 1), z -> -1, Direction -> I]これは,軸が交差するときにSqrtの虚部の符号が逆になるところで分枝切断されているためである:
TableForm[Table[{-1 + Δ, Sqrt[-1 + Δ], Abs[Sqrt[-1 + Δ] - I]}, {Δ, {0.01, -0.01, 0.01I, -0.01I}}], TableHeadings -> {None, {z, Sqrt[z], HoldForm@Abs[Sqrt[z] - I]}}]AsymptoticGreaterEqual[(Sqrt[z] - I)^3, (z + 1), z -> -1, Direction -> Complexes]4つの実数および複素数の方向から近付く場合の関数の相対サイズを可視化する:
Plot[{Abs[ (-1 + Δz/(Sqrt[-1 + Δz] - I)^3)], Abs[ (-1 + I Δz/(Sqrt[-1 + I Δz] - I)^3)]}, {Δz, -1, 1}, IconizedObject[«plot options»]]AsymptoticGreaterEqual[(x - 1)^2(y - 2), Sin[ x]Cos[3y / 4], {x, y} -> {1, 2}]Show[Plot3D[{Abs[(x - 1) ^ 2 (y - 2)], Abs[Sin[x] Cos[3 y / 4]]}, {x, y}∈Disk[{1, 2}, .25], PlotTheme -> "Detailed"], Graphics3D[{AbsolutePointSize[7], Point[{1, 2, 0}]}], ViewPoint -> {1.36, -2.75, 1.42}]AsymptoticGreaterEqual[Exp[x]Log[y], x y, {x, y} -> {-∞, ∞}]AsymptoticGreaterEqual[Sinh[x]y, Sinh[a x]Sqrt[y], {x, y} -> {∞, 1}]オプション (10)
Assumptions (1)
Assumptionsを使ってパラメータについての条件を指定する:
AsymptoticGreaterEqual[1, x ^ a, x -> 0, Assumptions -> a ≥ 0]AsymptoticGreaterEqual[1, x ^ a, x -> 0, Assumptions -> a < 0]Direction (5)
AsymptoticGreaterEqual[x UnitStep[x], Sin[x], x -> 0, Direction -> "FromBelow"]AsymptoticGreaterEqual[x UnitStep[x], Sin[x], x -> 0, Direction -> 1]AsymptoticGreaterEqual[x UnitStep[x], Sin[x], x -> 0, Direction -> "FromAbove"]AsymptoticGreaterEqual[x UnitStep[x], Sin[x], x -> 0, Direction -> -1]AsymptoticGreaterEqual[FractionalPart[x ^ 2]Sin[x], Cos[x / 2], x -> 2, Direction -> "FromBelow"]AsymptoticGreaterEqual[FractionalPart[x ^ 2]Sin[x], Cos[x / 2], x -> 2, Direction -> "FromAbove"]AsymptoticGreaterEqual[FractionalPart[x ^ 2]Sin[x], Cos[x / 2], x -> 2, Direction -> "TwoSided"]Plot[{FractionalPart[x ^ 2]Sin[x], Cos[x / 2], Abs[(FractionalPart[x ^ 2]Sin[x]/Cos[x / 2])]}, {x, 1.5, 2.5}, PlotLegends -> "Expressions"]AsymptoticGreaterEqual[Tan[x], (2/2x - π), x -> π / 2, Direction -> "FromBelow"]AsymptoticGreaterEqual[Tan[x], (2/2x - π), x -> π / 2, Direction -> "FromAbove"]AsymptoticGreaterEqual[Tan[x], (2/2x - π), x -> π / 2, Direction -> ℝ]AsymptoticGreaterEqual[Tan[x], (2/2x - π), x -> π / 2, Direction -> ℂ]AsymptoticGreaterEqual[Tanh[x], Sqrt[x - 1] - I, x -> 0, Direction -> +I]AsymptoticGreaterEqual[Tanh[x], Sqrt[x - 1] - I, x -> 0, Direction -> -I]AsymptoticGreaterEqual[Tanh[x], Sqrt[x - 1] - I, x -> 0, Direction -> Reals]AsymptoticGreaterEqual[Tanh[x], Sqrt[x - 1] - I, x -> 0, Direction -> Complexes]f[x_, y_] := x + Abs[y]g[x_, y_] := Sin[x y]AsymptoticGreaterEqual[f[x, y], g[x, y], {x, y} -> {0, 0}, Direction -> "FromAbove"]AsymptoticGreaterEqual[f[x, y], g[x, y], {x, y} -> {0, 0}, Direction -> {"FromAbove", "FromAbove"}]AsymptoticGreaterEqual[f[x, y], g[x, y], {x, y} -> {0, 0}, Direction -> {"FromAbove", "FromBelow"}]//QuietAsymptoticGreaterEqual[f[x, y], g[x, y], {x, y} -> {0, 0}, Direction -> {"FromAbove", Reals}]AsymptoticGreaterEqual[f[x, y], g[x, y], {x, y} -> {0, 0}, Direction -> {Reals, "FromBelow"}]関数の割合を可視化する.この割合は,
に沿った部分を除いて原点に近付くほど大きくなる:
ContourPlot[Abs[f[x, y] / g[x, y]], {x, -1, 1}, {y, -1, 1}, PlotLegends -> Automatic, ClippingStyle -> Automatic]GenerateConditions (3)
AsymptoticGreaterEqual[1, x ^ n, x -> 0, GenerateConditions -> False]AsymptoticGreaterEqual[1, x ^ n, x -> 0]AsymptoticGreaterEqual[Exp[a x], 1, x -> ∞, GenerateConditions -> None]AsymptoticGreaterEqual[Exp[a x], 1, x -> ∞]デフォルトで,特殊な値でしか結果が無効にならない場合は,条件は生成されない:
AsymptoticGreaterEqual[(x - a)^2 + y^2, x y, {x, y} -> {0, 0}]GenerateConditions->Trueのときは,これらの一般的ではない条件も報告される:
AsymptoticGreaterEqual[(x - a)^2 + y^2, x y, {x, y} -> {0, 0}, GenerateConditions -> True]PerformanceGoal (1)
PerformanceGoalを使って潜在的に高価な計算を避ける:
f = y^2 - 2 y z + z^2 - y (x - 2 y + 3 z) + z (x - 2 y + 3 z) + (x - 2 y + 3 z)^2;
g = 2 y z^2 - z^3 + y (x - 2 y + 3 z)^2 - z (x - 2 y + 3 z)^2;AsymptoticGreaterEqual[f, g, {x, y, z} -> {0, 0, 0}, PerformanceGoal -> "Speed"]//AbsoluteTimingデフォルト設定では,使用可能なすべての手法を使って結果を出そうとする:
AsymptoticGreaterEqual[f, g, {x, y, z} -> {0, 0, 0}]//AbsoluteTimingアプリケーション (10)
基本的なアプリケーション (4)
{AsymptoticGreaterEqual[1, x, x -> 0], AsymptoticGreaterEqual[x, x^2, x -> 0], AsymptoticGreaterEqual[x^2, x^3, x -> 0]}AsymptoticGreaterEqual[x^k, x^l, x -> 0, Assumptions -> {k, l}∈ℤ && l ≥ k ≥ 0]Plot[{1, Abs[x], Abs[x^2], Abs[x^3]}, {x, -1, 1}, PlotLegends -> "Expressions"]AsymptoticGreaterEqual[x^k, x^l, x -> 0, Assumptions -> l ≥ k]Plot[{Abs[1 / x], Abs[1 / Sqrt[x]], 1, Abs[Sqrt[x]], Abs[x]}, {x, -1, 1}, PlotLegends -> "Expressions"]{AsymptoticGreaterEqual[x^3, x^2, x -> ∞], AsymptoticGreaterEqual[x^2, x, x -> ∞], AsymptoticGreaterEqual[x^1, x^0, x -> ∞]}AsymptoticGreaterEqual[x^k, x^l, x -> ∞, Assumptions -> {k, l}∈ℤ && 0 ≤ l ≤ k]LogPlot[{1, Abs[x], Abs[x^2], Abs[x^3]}, {x, 10, 100}, PlotLegends -> "Expressions"]AsymptoticGreaterEqual[x^k, x^l, x -> ∞, Assumptions -> l ≤ k]LogPlot[{Abs[1 / x], Abs[1 / Sqrt[x]], 1, Abs[Sqrt[x]], Abs[x]}, {x, 10, 100}, PlotLegends -> "Expressions"]AsymptoticGreaterEqual[x, x^2(Sin[1 / x] + 2), x -> 0]AsymptoticGreaterEqual[x^2(Sin[1 / x] + 2), x^2, x -> 0]Plot[{x^2, x^2(Sin[1 / x] + 2), Abs[x]}, {x, -1 / 3, 1 / 3}, PlotLegends -> "Expressions"]AsymptoticGreaterEqual[x^2, x^2(Sin[x] + 2), x -> ∞]AsymptoticGreaterEqual[x^2(Sin[x] + 2), x, x -> ∞]LogPlot[{x^2, x^2(Sin[x] + 2), x}, {x, 1, 100}, PlotLegends -> "Expressions"]計算の複雑性 (4)
単純なソートアルゴリズム(バブルソート,挿入ソート)は n 個のオブジェクトをソートするのに約 a n2ステップを要する.これに対し,最適化された一般的アルゴリズム(ヒープソート,マージソート)はソートを行うのに約 b n Log[n]のステップを要する.大量のオブジェクトに対しては,最適化されたアルゴリズムの方が常にソート時間が短くて済む,つまり
であることを示す:
AsymptoticGreaterEqual[a n^2, b n Log[n], n -> ∞, Assumptions -> a b > 0]ある種の特別なアルゴリズム(分布数え上げソート,基数ソート)は,考えられる入力についての情報が事前に分かっているので,c n 時間で実行することができる.
であることを示す:
AsymptoticGreaterEqual[b n Log[n], c n, n -> ∞, Assumptions -> b c > 0]LogPlot[{n^2, n Log[n], n}, {n, 10, 1000}, PlotLegends -> "Expressions", PlotLabel -> Row[{n^2∈Ω[n Log[n]], n Log[n]∈Ω[n]}, Spacer[10]]]バブルソートでは,隣接近傍が比較され,順序が狂っている場合には入れ替えられる.1回のパス(n-1 回の比較)の後で最大要素が末尾になる.このプロセスが残りの n-1個の要素に対して行われ,先頭の2つの要素が残るまでこれが繰り返される.比較と入替えが c ステップだとすると,ソートのステップ総数は次のようになる:
Sum[c(i - 1), {i, n, 2, -1}]AsymptoticGreaterEqual[(1/2) (-c n + c n^2), n^2, n -> ∞, Assumptions -> c > 0]AsymptoticLessEqual[(1/2) (-c n + c n^2), n^2, n -> ∞, Assumptions -> c > 0]したがって,
であり,このアルゴリズムのランタイムは2次であると言われる:
AsymptoticEqual[(1/2) (-c n + c n^2), n^2, n -> ∞, Assumptions -> c > 0]マージソートでは,要素のリストが2つに分割され,半分ずつソートされ,最後に2つの部分が結合される.であるから,ソート時間T[n]は中間を計算する一定の時間 b,各半分をソートする時間2T[n/2],2つの半分を結合するための要素数の倍数 a n の合計になる:
reqn = T[n] == 2T[n / 2] + a n + b再帰方程式を解いて n 個の要素をソートする時間 t を求める:
t = RSolveValue[reqn, T[n], n]//ExpandAsymptoticGreaterEqual[t, n Log[n], n -> ∞, Assumptions -> a > 0]AsymptoticLessEqual[t, n Log[n], n -> ∞, Assumptions -> a > 0]したがって
であり,このアルゴリズムはのランタイムは
であると言われる:
AsymptoticEqual[t, n Log[n], n -> ∞, Assumptions -> a > 0]巡回セールスマン問題(TSP)は
個の都市を繋ぐ最短経路を求めるものである.馬鹿正直なアルゴリズムは
通りの経路すべてを試そうとする.Held–Karpアルゴリズムは,それよりも効率よく約
ステップに短縮する.
であることを示す:
AsymptoticGreaterEqual[n!, n ^ 2 2^n, n -> ∞]どちらのアルゴリズムも巡回セールスマン問題の複雑性クラスは,時間
で解ける問題のEXPTIMEと同じくらいであることを示している.Held–Karpアルゴリズムは,
の
を使うだけで十分である:
AsymptoticGreaterEqual[2^2n, n^2 2^n, n -> ∞]AsymptoticGreaterEqual[2^n^2, n!, n -> ∞]解の近似は
回で求まるので,巡回セールスマン問題の近似は多項式時間で可解な問題の複雑性クラスPに属する.どの多項式アルゴリズムも指数アルゴリズムより速い.つまり
である:
AsymptoticGreaterEqual[2^n, n^k, n -> ∞]収束判定法 (2)
であれば,列
は絶対加算可能であると言われる.第2列
と
が絶対加算可能でなければ,比較判定法は
も絶対加算可能ではないと述べる.この判定法を使って,
との比較によって,
が発散することを示す:
AsymptoticGreaterEqual[(1/n), ArcCot[n], n -> ∞]DiscreteLimit[Sum[(1/n), {n, 1, k}], k -> ∞]SumConvergenceが与える答と比較する:
SumConvergence[ArcCot[n], n]
と比較可能な別の列に
がある.したがって,これも絶対加算可能ではない:
AsymptoticGreaterEqual[(1/PrimePi[n]), (1/n), n -> ∞]AsymptoticGreaterEqual[Log[n, Sqrt[(n + 1/n - 1)]], (1/n Log[n]), n -> ∞]SumConvergenceが与える答と比較する:
SumConvergence[Abs[(1/n Log[n])], n]
であれば,関数
は
で完全に積分可能である言われる.
と
が開区間
で連続で,
と
の両方で
なら,比較判定法は,
が完全に積分可能でないのなら
も同じであるとする.この判定法を使って
が
で完全に積分可能ではないことを示す:
AsymptoticGreaterEqual[ArcCot[x], (1/ x), x -> ∞]AsymptoticGreaterEqual[ArcCot[x], (1/ x), x -> 1]Integrate[Abs[(1/x)], {x, 1, ∞}]Integrate[Abs[Exp[(1/x)]], {x, 0, 1}]AsymptoticGreaterEqual[Exp[1 / x^2]x^k, Exp[1 / x], x -> 0]AsymptoticGreaterEqual[Exp[1 / x^2]x^k, Exp[1 / x], x -> 1]AsymptoticGreaterEqual[Exp[(1/x^2)] x^k, Exp[(1/x)], x -> ∞, Assumptions -> k ≥ 0]
が完全に積分可能ではないので,これらの関数も
ではそうではないことを示す:
Integrate[Abs[Exp[(1/x)]], {x, 1, ∞}]
のとき
であるので,比較判定法は収束についての情報を与えない:
AsymptoticGreaterEqual[Exp[(1/x^2)] x^k, Exp[(1/x)], x -> ∞, Assumptions -> k < 0]特性と関係 (8)
AsymptoticGreaterEqualは反射関係である.つまり,
である:
AsymptoticGreaterEqual[f[x], f[x], x -> x0]{f, g, h} = {x^3, x^2, x};{AsymptoticGreaterEqual[f, g, x -> ∞], AsymptoticGreaterEqual[g, h, x -> ∞], AsymptoticGreaterEqual[f, h, x -> ∞]}しかし対称関係ではない.つまり,
であるから
であるということにはならない:
{AsymptoticGreaterEqual[f, g, x -> ∞], AsymptoticGreaterEqual[g, f, x -> ∞]}MinLimit[Abs[f[x]/g[x]],xx0]>0のときかつそのときに限りAsymptoticGreaterEqual[f[x],g[x],xx0]である:
{f, g} = {x, x Sin[x]};{AsymptoticGreaterEqual[f, g, x -> ∞], MinLimit[Abs[f / g], x -> ∞]}{f, g} = {x Sin[x], Sqrt[x]};{AsymptoticGreaterEqual[f, g, x -> ∞], MinLimit[Abs[f / g], x -> ∞]}Limit[Abs[f[x]/g[x]],xx0]>0であればAsymptoticGreaterEqual[f[x],g[x],xx0]である:
{f, g} = {x^2, x^3 / (1 + x)};{AsymptoticGreaterEqual[f, g, x -> ∞], Limit[Abs[f / g], x -> ∞]}しかし,極限がIndeterminateのときは不確定である:
{f, g} = {x, x Sin[x]};{AsymptoticGreaterEqual[f, g, x -> ∞], Limit[Abs[f / g], x -> ∞]}{f, g} = {x Sin[x], Sqrt[x]};{AsymptoticGreaterEqual[f, g, x -> ∞], Limit[Abs[f / g], x -> ∞]}{f, g} = {x, x^2 / (1 + x)};{AsymptoticGreaterEqual[f, g, x -> ∞], AsymptoticLessEqual[g, f, x -> ∞]}{f, g} = {x, x^2 / (1 + x)};{AsymptoticLessEqual[f, g, x -> ∞], AsymptoticGreaterEqual[f, g, x -> ∞], AsymptoticEqual[f, g, x -> ∞]}{f, g} = {x^2 / (1 + x), x};{AsymptoticEqual[f, g, x -> ∞], AsymptoticGreaterEqual[f, g, x -> ∞]}{f, g} = {x^3 / (1 + x), x};{AsymptoticGreater[f, g, x -> ∞], AsymptoticGreaterEqual[f, g, x -> ∞]}{f, g} = {1 / x, Sin[x] / x};{AsymptoticGreaterEqual[f, g, x -> ∞], AsymptoticGreater[f, g, x -> ∞], AsymptoticEqual[g, h, x -> ∞]}{f, g, h} = {x^2, x, x^3 / (1 + x^2)};{AsymptoticGreaterEqual[f, g, x -> ∞], AsymptoticEqual[g, h, x -> ∞], AsymptoticGreaterEqual[f, h, x -> ∞]}{f, g, h} = {x^2, x, x^3 / (1 + x^2)};{AsymptoticGreaterEqual[f, g, x -> ∞], AsymptoticEquivalent[g, h, x -> ∞], AsymptoticGreaterEqual[f, h, x -> ∞]}関連するガイド
-
▪
- 漸近解析
テキスト
Wolfram Research (2018), AsymptoticGreaterEqual, Wolfram言語関数, https://reference.wolfram.com/language/ref/AsymptoticGreaterEqual.html.
CMS
Wolfram Language. 2018. "AsymptoticGreaterEqual." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/AsymptoticGreaterEqual.html.
APA
Wolfram Language. (2018). AsymptoticGreaterEqual. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/AsymptoticGreaterEqual.html
BibTeX
@misc{reference.wolfram_2026_asymptoticgreaterequal, author="Wolfram Research", title="{AsymptoticGreaterEqual}", year="2018", howpublished="\url{https://reference.wolfram.com/language/ref/AsymptoticGreaterEqual.html}", note=[Accessed: 11-August-2026]}
BibLaTeX
@online{reference.wolfram_2026_asymptoticgreaterequal, organization={Wolfram Research}, title={AsymptoticGreaterEqual}, year={2018}, url={https://reference.wolfram.com/language/ref/AsymptoticGreaterEqual.html}, note=[Accessed: 11-August-2026]}