DiscreteMaxLimit[f,k∞]
k が ∞ に近付くときの数列 f の最大極限k∞f(k) を整数上で与える.
DiscreteMaxLimit[f,{k1
,…,kn
}]
ネストした最大極限
⋯
f(k1,…,kn)を整数上で与える.
DiscreteMaxLimit[f,{k1,…,kn}{
,…,
}]
多変量最大極限
f(k1,…,kn)を整数上で与える.
DiscreteMaxLimit
DiscreteMaxLimit[f,k∞]
k が ∞ に近付くときの数列 f の最大極限k∞f(k) を整数上で与える.
DiscreteMaxLimit[f,{k1
,…,kn
}]
ネストした最大極限
⋯
f(k1,…,kn)を整数上で与える.
DiscreteMaxLimit[f,{k1,…,kn}{
,…,
}]
多変量最大極限
f(k1,…,kn)を整数上で与える.
詳細とオプション
- DiscreteMaxLimitは,上極限としても知られている.
- DiscreteMaxLimitは極限の最小上界を計算し,常に実数値数列について定義される.収束条件や実際に極限が存在するかどうかに依存しないその他の漸近的特性を与えるためにしばしば使われる.
- DiscreteMaxLimit[f,k∞]は
f として入力することができる.テンプレート
は
dMlim
で入力し,
を使ってカーソルを真下付き文字から本体に移動する. - DiscreteMaxLimit[f,{k1,…,kn}{
,…,
}]は
…
f として入力できる. - 可能な極限点
は±∞である. - 最大極限は最大包絡線数列max[ω]の極限として定義される.
-
DiscreteMaxLimit[f,k∞] DiscreteLimit[max[ω],ω∞] DiscreteMaxLimit[f,{k1,…,kn}{∞,…,∞}] DiscreteLimit[max[ω],ω∞] - DiscreteMaxLimit[f[k],k-∞]はDiscreteMaxLimit[f[-l],l∞]等と等価である.
- この定義は,一変量の f[k]については最大包絡線 max[ω]MaxValue[{f[k],k≥ω∧k∈
},k]を,多変量の f[k1,…,kn]についてはmax[ω]MaxValue[{f[k1,…,kn],k1≥ω∧⋯∧kn≥ω∧ki∈
},{k1,…,kn}]を使う.数列max[ω]は ω∞のとき単調減少であるので,常に極限を持つ.それは±∞である可能性がある. - 次の図ではmax[k]とmax[Min[k1,k2]]が青で示されている.
- 最大極限が求まらなかったとき,DiscreteMaxLimitは未評価で返される.
- 次は使用可能なオプションである.
-
Assumptions $Assumptions パラメータについての仮定 GenerateConditions Automatic パラメータについての条件を生成するかどうか Method Automatic 使用するメソッド PerformanceGoal "Quality" パフォーマンスのどの面について最適化するか - 次はGenerateConditionsの可能な設定である.
-
Automatic 一般的ではない条件のみ True すべての条件 False 条件なし None 条件が必要な場合は未評価で返す - PerformanceGoalの可能な設定には,$PerformanceGoal,"Quality","Speed"がある."Quality"設定のとき,DiscreteMaxLimitは,一般に,より多くの問題を解いたりより簡単な結果を与えたりすることが多いが,より多くの時間とメモリが必要になる可能性がある.
例題
すべて開く すべて閉じる例 (4)
DiscreteMaxLimit[(-1) ^ n, n -> ∞]DiscretePlot[{(3 + (24 / 25) ^ n) Sin[Pi(n / 20)]}, {n, 1, 200, 3}, PlotRange -> {-4, 4}]DiscreteMaxLimit[(3 + (24 / 25) ^ n) * Sin[Pi(n / 20)], n -> ∞]
dMlim
を使ってテンプレート
を入力し,
を使って真下付き文字から本体に移動する:
Underscript[, nUnderscript[ -> , ℤ]∞]Sin[n]TraditionalFormによる表示:
DiscreteMaxLimit[f[n], n -> Infinity]//TraditionalFormスコープ (21)
基本的な用法 (4)
n がInfinityに近付くときの数列の最大極限を計算する:
DiscreteMaxLimit[(-1) ^ n 3n ^ 2 / (n ^ 2 + 5), n -> ∞]n が-Infinityに近付くときの数列の最大極限を計算する:
DiscreteMaxLimit[Sin[n π / 2](5 + 3 ^ n), n -> -∞]DiscreteMaxLimit[Cos[m + 1 / (n + 1)], {m -> ∞, n -> ∞}]DiscreteMaxLimit[{(2) ^ (-n), Cos[n π]}, n -> ∞]初等数列 (6)
DiscreteMaxLimit[(-1) ^ n(3n) / (1 + 6n), n -> ∞]DiscretePlot[{(-1) ^ n(3n) / (1 + 6n), 1 / 2}, {n, 0, 50}]DiscreteMaxLimit[(-9 / 10) ^ n, n -> ∞]DiscretePlot[{(-9 / 10) ^ n}, {n, 10, 40}]DiscreteMaxLimit[(-1) ^ n, n -> ∞]DiscretePlot[{(-1) ^ n}, {n, 10, 30}]DiscreteMaxLimit[(-3) ^ n, n -> ∞]DiscretePlot[{(-10 / 9) ^ n}, {n, 10, 50}]DiscreteMaxLimit[E ^ ((-1) ^ n(n) / (n + 2)), n -> ∞]DiscretePlot[{E ^ ((-1) ^ n(n) / (n + 2)), E}, {n, 1, 50}]DiscreteMaxLimit[2 ^ Sin[n], n -> ∞]DiscretePlot[{2 ^ Sin[n], 2}, {n, 1, 50}]DiscreteMaxLimit[Sin[n], n -> ∞]DiscretePlot[{Sin[n], 1}, {n, 1, 150}]DiscreteMaxLimit[(3n / (n + 1) + (14 / 17) ^ n)Cos[Pi(n / 20)], n -> ∞]DiscretePlot[{(3 n / (n + 1) + (14 / 17) ^ n) * Cos[Pi(n / 20)], 3}, {n, 1, 200, 3}, PlotRange -> {-4, 4}]DiscreteMaxLimit[(-1) ^ n ArcTan[n], n -> ∞]DiscretePlot[{(-1) ^ n ArcTan[n], Pi / 2}, {n, 1, 30}]DiscreteMaxLimit[Log[1 + n / (n + 1)] Sin[n Pi / 5], n -> ∞]DiscretePlot[{Log[1 + n / (n + 1)] Sin[n Pi / 5], %}, {n, 1, 50}]周期数列 (3)
DiscreteMaxLimit[Mod[n, 5], n -> ∞]DiscretePlot[Mod[n, 5], {n, 1, 20}]DiscreteMaxLimit[Sin[n Pi / 4], n -> ∞]DiscretePlot[Sin[n Pi / 4], {n, 1, 40}]DiscreteMaxLimit[Cos[Pi n / 10], n -> ∞]DiscretePlot[Cos[Pi n / 10], {n, 1, 20}]Table[Mod[Factorial[n] + (-1) ^ n, 5], {n, 12}]DiscreteMaxLimit[Mod[Factorial[n] + (-1) ^ n, 5], n -> ∞]DiscretePlot[Mod[Factorial[n] + (-1) ^ n, 5], {n, 1, 20}]DiscreteMaxLimit[Sin[n], n -> ∞]DiscretePlot[{Sin[n], 1}, {n, 1, 150}]DiscreteMaxLimit[Exp[Sin[2n] ^ 2 / (2 + Cos[n])], n -> ∞]N[%]DiscretePlot[Exp[Sin[2n] ^ 2 / (2 + Cos[n])], {n, 1, 150}]区分数列 (2)
DiscreteMaxLimit[Piecewise[{{n, n ≤ 4}}, Sin[n]], n -> ∞]DiscretePlot[{Piecewise[{{n, n ≤ 4}}, Sin[n] ], 1}, {n, 0, 75}]DiscreteMaxLimit[Piecewise[{{Sin[n], n ≤ 10}}, n(-1) ^ n], n -> ∞]DiscretePlot[Piecewise[{{Sin[n], n ≤ 20}}, n(-1) ^ n], {n, 0, 75}]DiscreteMaxLimit[Piecewise[{{1 + 1 / n, Mod[n, 2] == 0}, {-1 - 1 / n, Mod[n, 2] == 1}}], n -> ∞]DiscretePlot[Piecewise[{{1 + 1 / n, Mod[n, 2] == 0}, {-1 - 1 / n, Mod[n, 2] == 1}}], {n, 1, 75}]特殊関数数列 (2)
Fibonacciを含む数列の極限を計算する:
DiscreteMaxLimit[Fibonacci[n]Sin[n Pi / 2] / GoldenRatio ^ n, n -> ∞]FactorialPowerを含む数列:
DiscreteMaxLimit[(-1) ^ n(FactorialPower[n, 2] / (7n ^ 2 + 1)), n -> ∞]整数論の数列 (2)
DiscreteMaxLimit[LCM[Mod[n, 3], 20], n -> ∞]DiscreteMaxLimit[GCD[Mod[n, 56], 33], n -> ∞]Primeを含む数列:
DiscreteMaxLimit[(-1) ^ n Prime[n] / (n Log[n]), n -> ∞]DiscretePlot[(-1) ^ n Prime[n] / (n Log[n]), {n, 10, 100}]多変量数列 (2)
DiscreteMaxLimit[(-1) ^ (m + n) (1000) ^ (1 / n) (m ^ 2 / (m ^ 2 + 1)), {m -> ∞, n -> ∞}]DiscretePlot3D[{(-1) ^ (m + n)(1000) ^ (1 / n)(m ^ 2 / (m ^ 2 + 1)), 1}, {n, 50, 60}, {m, 50, 60}, Filling -> None]DiscreteMaxLimit[(m + n/m n), {m, n} -> {∞, ∞}]DiscreteMaxLimit[Sin[(π n/3)]Cos[(π m/4)], {m, n} -> {∞, ∞}]オプション (6)
Assumptions (1)
GenerateConditions (3)
DiscreteMaxLimit[(1/2 + ^ n), n -> ∞, GenerateConditions -> False]DiscreteMaxLimit[(1/2 + ^ n), n -> ∞]DiscreteMaxLimit[Exp[a n]Sin[n], n -> ∞, GenerateConditions -> None]DiscreteMaxLimit[Exp[a n] Sin[n], n -> ∞]デフォルトで,特別な値だけが結果を無効にするなら条件は生成されない:
DiscreteMaxLimit[(x y/x^2 + (-1 + a x)^2 y^2), {x, y} -> {∞, ∞}]GenerateConditions->Trueのときは,一般的ではない条件さえもレポートされる:
DiscreteMaxLimit[(x y/x^2 + (-1 + a x)^2 y^2), {x, y} -> {∞, ∞}, GenerateConditions -> True]Method (1)
DiscreteMaxLimit[Mod[n, 2], n -> ∞]DiscreteMaxLimit[Mod[n, 2], n -> ∞, Method -> "Periodic"]DiscreteMaxLimit[Mod[n, 2], n -> ∞, Method -> "DiscreteLimit"]PerformanceGoal (1)
DiscreteMaxLimitは,任意に大きい周期の数列を含む極限を計算する:
expr = 1 / (Mod[n, 31] + 1 / (7 + Mod[n, 10 ^ 5]));DiscreteMaxLimit[expr, n -> ∞]PerformanceGoalを使って,そのような場合に高くつくかもしれない計算を避ける:
DiscreteMaxLimit[expr, n -> ∞, PerformanceGoal -> "Speed"]MethodオプションはPerformanceGoalをオーバーライドする:
DiscreteMaxLimit[expr, n -> ∞, Method -> "Periodic", PerformanceGoal -> "Speed"]アプリケーション (7)
基本的な応用 (2)
DiscreteMaxLimit[(-1) ^ n E ^ (-10 / n), n -> ∞]DiscretePlot[{(-1) ^ n E ^ (-10 / n), 1}, {n, 1, 100}]a[n_] := n Sin[5n] / (3n + 1)DiscretePlot[a[n], {n, 1, 140}]DiscreteMaxLimitとDiscreteMinLimitは等しくないことを示す:
DiscreteMaxLimit[a[n], n -> ∞]DiscreteMinLimit[a[n], n -> ∞]DiscreteLimitを使って極限が存在しないことを確認する:
DiscreteLimit[a[n], n -> ∞]級数収束 (4)
以下で一般項が定義されている無限級数が収束することを,比判定法を使って示す:
a[n_] := Inactive[Product][1 / 2 (Mod[k, 2] + 1 / 5), {k, 1, n}]DiscretePlot[Activate[Sum[a[p], {p, 1, n}]], {n, 1, 20}]DiscreteRatioを使って隣接項の比を計算する:
rat = DiscreteRatio[a[n], n]Table[rat, {n, 1, 10}]DiscreteLimit[rat, n -> ∞]DiscreteMaxLimit[rat, n -> ∞]SumConvergenceを使ってこの級数が収束することを確認する:
SumConvergence[a[p]//Activate, p]Sum[a[p]//Activate, {p, 1, ∞}]N[%]一般項が以下で定義される無限級数が収束することを,ベキ根判定法を使って示す:
a[n_] := (2 / 3) ^ n Mod[n, 2]DiscretePlot[Activate[Sum[a[p], {p, 1, n}]], {n, 1, 20}, PlotRange -> {0.1, 1.2}]root = a[n] ^ (1 / n)Table[root, {n, 1, 20}]DiscreteLimit[root, n -> ∞]しかし,最大極限が1未満なので,ベキ根判定法は収束を示唆している:
DiscreteMaxLimit[root, n -> ∞]SumConvergenceを使ってこの級数が収束することを確認する:
SumConvergence[a[p]//Activate, p]Sum[a[n]//Activate, {n, 1, ∞}]c[n_] := (Mod[n, 2]/n!)DiscreteMaxLimit[c[n]^(1/(n)), n -> ∞]これは,収束半径が無限ですべての
について,特に
に収束することを意味している:
FullSimplify[Underoverscript[∑, n = 0, ∞] (Mod[n, 2]/n!)z^n]次の関数について,0におけるテイラー(Taylor)級数とその収束半径を計算する:
f[z_] := (1/z^2 + 2)a[n_] = FullSimplify[(1/n!)D[f[z], {z, n}] /. z -> 0]Underoverscript[∑, n = 0, ∞]a[n]z^n == f[z]r = 1 / DiscreteMaxLimit[Abs[a[n]]^(1/(n)), n -> ∞]これは,テイラー級数が原点から
以内で
の値について収束することを意味する.例えば,
では次のようになる:
Underoverscript[∑, n = 0, ∞]a[n]I^n == f[I]
の値がこれより遠くなると総和は収束しない.例えば
では以下のようになる:
{Underscript[, k -> ∞]Underoverscript[∑, n = 0, k]a[n]2^n, Underscript[, k -> ∞]Underoverscript[∑, n = 0, k]a[n]2^n}Table[a[n](Sqrt[2])^n, {n, 0, 11}]Table[Underoverscript[∑, n = 0, k]a[n](Sqrt[2])^n, {k, 0, 11}]
とテイラー級数の部分和を区間
で可視化する.区間の内側では収束が早いが,端点ではテイラー多項式は常に
または
になる:
Plot[Evaluate@Prepend[Table[Underoverscript[∑, n = 0, k]a[n]x^n, {k, 0, 8, 2}], Style[f[x], AbsoluteThickness[2.5]]], {x, -Sqrt[2], Sqrt[2]}, PlotRange -> {0, .5}, PlotLegends -> "Expressions", PlotTheme -> "DashedLines"]計算の複雑性 (1)
のとき,アルゴリズムのランタイム関数
は「big-o of
」(
)であると言われる:
bigO[n_][f_, g_] := Underscript[, nUnderscript[ -> , ℤ]∞](f/g) < ∞同様に,
および
のとき,
は「big-theta of
」(
)であると言われる:
Θ[n_][f_, g_] := Underscript[, nUnderscript[ -> , ℤ]∞](f/g) < ∞ && Underscript[, nUnderscript[ -> , ℤ]∞](f/g) > 0bigO[n][f[n], f[n]]f = 10n ^ 2 + 2n + 1;
g = 5 n ^ 3;
h = n ^ 4 + 3n ^ 2 + 2;
{bigO[n][f, g], bigO[n][g, h], bigO[n][f, h]}f = 1;
g = (1/n)Mod[-1 + n, 2] + n Mod[n, 2];
{bigO[n][f, g], bigO[n][g, f]}したがって,
は
と同様のアルゴリズムランタイムの空間における反射的半順序を定義する:
runtimes = {n ^ 2, 1, n, n Log[n], Exp[n]};Sort[runtimes, bigO[n]]
で
なら
である.このことは
が同値関係であることを暗示している:
f = 10n ^ 2 + 2n + 1;
g = 5 n ^ 2 + 100;
{bigO[n][f, g], bigO[n][g, f], Θ[n][f, g], Θ[n][g, f]}特性と関係 (11)
f[n_] := (-1) ^ nDiscreteMaxLimit[f[n], n -> ∞]DiscreteLimit[f[n], n -> ∞]f[n_] := Sin[n]g[n_] := Cos[n]DiscreteMaxLimit[f[n] + g[n], n -> ∞] <= DiscreteMaxLimit[f[n], n -> ∞] + DiscreteMaxLimit[g[n], n -> ∞]DiscreteMaxLimit[f[n] + g[n], n -> ∞] < DiscreteMaxLimit[f[n], n -> ∞] + DiscreteMaxLimit[g[n], n -> ∞]f[n_] := (-1) ^ nc = 6;DiscreteMaxLimit[c f[n], n -> ∞] == c DiscreteMaxLimit[f[n], n -> ∞]実数値数列については,DiscreteLimitが存在するならDiscreteMaxLimitはそれと同じ値になる:
f[n_] := (-1) ^ n n / (n ^ 2 + 1)DiscreteLimit[f[n], n -> ∞]DiscreteMaxLimit[f[n], n -> ∞]f[n_] := n / (n + 1)g[n_] := Cos[n]DiscreteLimit[f[n], n -> ∞]DiscreteMaxLimit[f[n] + g[n], n -> ∞] == DiscreteMaxLimit[f[n], n -> ∞] + DiscreteMaxLimit[g[n], n -> ∞]DiscreteMaxLimitは常にDiscreteMinLimit以上である:
f[n_] := Sin[n]DiscreteMinLimit[f[n], n -> ∞] ≤ DiscreteMaxLimit[f[n], n -> ∞]DiscreteMaxLimitとDiscreteMinLimitが等しいなら,その共通の値と等しい極限が存在する:
f[n_] := (n Cos[n]/n^2 + 1){Underscript[, nUnderscript[ -> , ℤ]∞]f[n], Underscript[, nUnderscript[ -> , ℤ]∞]f[n], Underscript[, nUnderscript[ -> , ℤ]∞]f[n]}最大極限が
, なら,最小極限もそれに等しく,したがって極限もまた
である:
f[n_] := -n^2{Underscript[, nUnderscript[ -> , ℤ]-∞]f[n], Underscript[, nUnderscript[ -> , ℤ]-∞]f[n], Underscript[, nUnderscript[ -> , ℤ]-∞]f[n]}DiscreteMaxLimitは-DiscreteMinLimit[-f,…]として計算することができる:
f[n_] := Piecewise[{{n, Mod[n, 2] == 0}, {-1, True}}]DiscreteMaxLimit[f[x], x -> ∞] == -DiscreteMinLimit[-f[x], x -> ∞]f[n_] := Sin[n / 20] / ng[n_] := (-1/n)Reduce[f[n] ≥ g[n]n, Integers]//SimplifyUnderscript[, nUnderscript[ -> , ℤ]-∞]g[n] ≤ Underscript[, nUnderscript[ -> , ℤ]-∞]f[n] ≤ Underscript[, nUnderscript[ -> , ℤ]-∞]f[n]この例のように2つの最大極限が等しいなら,
には極限がある:
Underscript[, nUnderscript[ -> , ℤ]-∞]f[n] == Underscript[, nUnderscript[ -> , ℤ]-∞]g[n] == Underscript[, nUnderscript[ -> , ℤ]-∞]f[n]これは,はさみうちの定理 (またはサンドイッチ定理)の一般化である:
DiscretePlot[{f[x], g[x]}, {x, 500}, Filling -> {2 -> {1}}]MaxLimitは常にDiscreteMaxLimit以上である:
g[n_] := Sin[n π + Pi / 4]DiscreteMaxLimit[g[n], n -> ∞]MaxLimit[g[n], n -> ∞]Show[Plot[{g[n], 1, 1 / Sqrt[2]}, {n, 0, 10}, PlotTheme -> "DashedLines"], DiscretePlot[g[n], {n, 0, 10}, PlotMarkers -> {"Point", Large}]]考えられる問題 (1)
おもしろい例題 (1)
f[n_] := {{Sin[n], 1}, {(-1) ^ n 3n ^ 2 / (n ^ 2 + 5), 3}, {(-1) ^ n, 1}, {(-1) ^ n E ^ (-10 / n), 1}, {n Sin[5n] / (3n + 1), 1 / 3}, {(-1.2) ^ n, 10000}}range = {{-1.1, 1.1}, {-3.1, 3.1}, {-1.1, 1.1}, {-1, 1}, {-0.36, 0.36}, {-1600, 1600}};Grid[Partition[Table[With[{r1 = f[n][[m, 1]], r2 = f[n][[m, 2]], r3 = range[[m]]},
DiscretePlot[{r1, r2}, {n, 1, 40}, PlotRange -> r3, ImageSize -> 210, PlotLabel -> Style[HoldForm[DiscreteMaxLimit[r1, n -> Infinity]] == DiscreteMaxLimit[f[n][[m, 1]], n -> Infinity], 13]]], {m, 1, 6}], 2], Frame -> All]テキスト
Wolfram Research (2017), DiscreteMaxLimit, Wolfram言語関数, https://reference.wolfram.com/language/ref/DiscreteMaxLimit.html.
CMS
Wolfram Language. 2017. "DiscreteMaxLimit." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/DiscreteMaxLimit.html.
APA
Wolfram Language. (2017). DiscreteMaxLimit. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/DiscreteMaxLimit.html
BibTeX
@misc{reference.wolfram_2026_discretemaxlimit, author="Wolfram Research", title="{DiscreteMaxLimit}", year="2017", howpublished="\url{https://reference.wolfram.com/language/ref/DiscreteMaxLimit.html}", note=[Accessed: 09-September-2026]}
BibLaTeX
@online{reference.wolfram_2026_discretemaxlimit, organization={Wolfram Research}, title={DiscreteMaxLimit}, year={2017}, url={https://reference.wolfram.com/language/ref/DiscreteMaxLimit.html}, note=[Accessed: 09-September-2026]}