DiscreteMaxLimit
✖
DiscreteMaxLimit
gives the max limit k∞f(k) of the sequence f as k tends to ∞ over the integers.


gives the multivariate max limit f(k1,…,kn) over the integers.
Details and Options



- DiscreteMaxLimit is also known as limit superior, supremum limit, limsup, upper limit and outer limit.
- DiscreteMaxLimit computes the smallest upper bound for the limit and is always defined for real-valued sequences. It is often used to give conditions of convergence and other asymptotic properties that do not rely on an actual limit to exist.
- DiscreteMaxLimit[f,k∞] can be entered as
f. A template
can be entered as
dMlim
, and
moves the cursor from the underscript to the body.
- DiscreteMaxLimit[f,{k1,…,kn}{
,…,
}] can be entered as
…
f.
- The possible limit points
are ±∞.
- The max limit is defined as a limit of the max envelope sequence max[ω]:
-
DiscreteMaxLimit[f,k∞] DiscreteLimit[max[ω],ω∞] DiscreteMaxLimit[f,{k1,…,kn}{∞,…,∞}] DiscreteLimit[max[ω],ω∞] - DiscreteMaxLimit[f[k],k-∞] is equivalent to DiscreteMaxLimit[f[-l],l∞] etc.
- The definition uses the max envelope max[ω]MaxValue[{f[k],k≥ω∧k∈
},k] for univariate f[k] and max[ω]MaxValue[{f[k1,…,kn],k1≥ω∧⋯∧kn≥ω∧ki∈
},{k1,…,kn}] for multivariate f[k1,…,kn]. The sequence max[ω] is monotone decreasing as ω∞, so it always has a limit, which may be ±∞.
- The illustration shows max[k] and max[Min[k1,k2]] in blue.
- DiscreteMaxLimit returns unevaluated when the max limit cannot be found.
- The following options can be given:
-
Assumptions $Assumptions assumptions on parameters GenerateConditions Automatic whether to generate conditions on parameters Method Automatic method to use PerformanceGoal "Quality" aspects of performance to optimize - Possible settings for GenerateConditions include:
-
Automatic non-generic conditions only True all conditions False no conditions None return unevaluated if conditions are needed - Possible settings for PerformanceGoal include $PerformanceGoal, "Quality" and "Speed". With the "Quality" setting, DiscreteMaxLimit typically solves more problems or produces simpler results, but it potentially uses more time and memory.

Examples
open allclose allBasic Examples (4)Summary of the most common use cases

https://wolfram.com/xid/01y38mtr9uq-dab3pa


https://wolfram.com/xid/01y38mtr9uq-naxyuq


https://wolfram.com/xid/01y38mtr9uq-cz9c26

Use dMlim
to enter the template
and
to move from the underscript to the body:

https://wolfram.com/xid/01y38mtr9uq-e1mcaw

TraditionalForm typesetting:

https://wolfram.com/xid/01y38mtr9uq-e82anr

Scope (21)Survey of the scope of standard use cases
Basic Uses (4)
Compute the max limit of a sequence when n approaches Infinity:

https://wolfram.com/xid/01y38mtr9uq-hb5uiw

Compute the max limit of a sequence when n approaches -Infinity:

https://wolfram.com/xid/01y38mtr9uq-et7bpy

Compute a nested max limit for a multivariate sequence:

https://wolfram.com/xid/01y38mtr9uq-pukp4y

Compute the max limit of a list of sequences:

https://wolfram.com/xid/01y38mtr9uq-g45pgr

Elementary Sequences (6)
Find the max limit of a rational-exponential sequence:

https://wolfram.com/xid/01y38mtr9uq-lxbke9


https://wolfram.com/xid/01y38mtr9uq-c6vm2a

Convergent geometric sequence:

https://wolfram.com/xid/01y38mtr9uq-dc9wk


https://wolfram.com/xid/01y38mtr9uq-f0lb99

Oscillating geometric sequence:

https://wolfram.com/xid/01y38mtr9uq-b9ebzb


https://wolfram.com/xid/01y38mtr9uq-bs2twv

Divergent oscillating geometric sequence:

https://wolfram.com/xid/01y38mtr9uq-q2dwr


https://wolfram.com/xid/01y38mtr9uq-g2hriz


https://wolfram.com/xid/01y38mtr9uq-fxkte2


https://wolfram.com/xid/01y38mtr9uq-ek16lf


https://wolfram.com/xid/01y38mtr9uq-i5h5nm


https://wolfram.com/xid/01y38mtr9uq-kguw6m


https://wolfram.com/xid/01y38mtr9uq-e5uei


https://wolfram.com/xid/01y38mtr9uq-dm6ege


https://wolfram.com/xid/01y38mtr9uq-ml1zl


https://wolfram.com/xid/01y38mtr9uq-g527az

Inverse trigonometric sequence:

https://wolfram.com/xid/01y38mtr9uq-lykjl


https://wolfram.com/xid/01y38mtr9uq-yzua9


https://wolfram.com/xid/01y38mtr9uq-8qd0z


https://wolfram.com/xid/01y38mtr9uq-i4pw3x

Periodic Sequences (3)

https://wolfram.com/xid/01y38mtr9uq-clh32t


https://wolfram.com/xid/01y38mtr9uq-ilo0ri


https://wolfram.com/xid/01y38mtr9uq-f0qvyn


https://wolfram.com/xid/01y38mtr9uq-egrxv


https://wolfram.com/xid/01y38mtr9uq-d03d2h


https://wolfram.com/xid/01y38mtr9uq-gnytrw


https://wolfram.com/xid/01y38mtr9uq-cpqsv5


https://wolfram.com/xid/01y38mtr9uq-k12ere


https://wolfram.com/xid/01y38mtr9uq-fo2erm


https://wolfram.com/xid/01y38mtr9uq-d7z025


https://wolfram.com/xid/01y38mtr9uq-k07f3o


https://wolfram.com/xid/01y38mtr9uq-lmhs11


https://wolfram.com/xid/01y38mtr9uq-eagvn6


https://wolfram.com/xid/01y38mtr9uq-bzcdcc

Piecewise Sequences (2)
Piecewise sequence with a finite max limit:

https://wolfram.com/xid/01y38mtr9uq-vznig


https://wolfram.com/xid/01y38mtr9uq-kkguvr

Piecewise sequence with an infinite max limit:

https://wolfram.com/xid/01y38mtr9uq-xejfm


https://wolfram.com/xid/01y38mtr9uq-m4nvru

Piecewise sequence with periodic conditions:

https://wolfram.com/xid/01y38mtr9uq-d9ybuq


https://wolfram.com/xid/01y38mtr9uq-skkms

Special Function Sequences (2)
Compute the limit of a sequence involving Fibonacci:

https://wolfram.com/xid/01y38mtr9uq-bcqotc

Sequence involving FactorialPower:

https://wolfram.com/xid/01y38mtr9uq-bof7hm

Number Theoretic Sequences (2)

https://wolfram.com/xid/01y38mtr9uq-b1qh0b


https://wolfram.com/xid/01y38mtr9uq-bitj2u

Sequence involving Prime:

https://wolfram.com/xid/01y38mtr9uq-fsldo


https://wolfram.com/xid/01y38mtr9uq-c9987h

Multivariate Sequences (2)
Options (6)Common values & functionality for each option
Assumptions (1)
GenerateConditions (3)
Return a result without stating conditions:

https://wolfram.com/xid/01y38mtr9uq-spbhce

This result is only valid if x>1:

https://wolfram.com/xid/01y38mtr9uq-lftbu6

Return unevaluated if the results depend on the value of parameters:

https://wolfram.com/xid/01y38mtr9uq-2lepxp

By default, conditions are generated that return a unique result:

https://wolfram.com/xid/01y38mtr9uq-14nrvk

By default, conditions are not generated if only special values invalidate the result:

https://wolfram.com/xid/01y38mtr9uq-uhm6gw

With GenerateConditions->True, even these non-generic conditions are reported:

https://wolfram.com/xid/01y38mtr9uq-291b1m

Method (1)
Compute the max limit of a periodic sequence using the default method:

https://wolfram.com/xid/01y38mtr9uq-gna87y

Obtain the same answer using the method for periodic sequences:

https://wolfram.com/xid/01y38mtr9uq-jt0cjx

The limit of the sequence is undefined, since it oscillates between 0 and 1:

https://wolfram.com/xid/01y38mtr9uq-eqc0mj

PerformanceGoal (1)
DiscreteMaxLimit computes limits involving sequences of arbitrarily large periods:

https://wolfram.com/xid/01y38mtr9uq-i86kxj

https://wolfram.com/xid/01y38mtr9uq-i9gq

Use PerformanceGoal to avoid potentially expensive computations in such cases:

https://wolfram.com/xid/01y38mtr9uq-byiylb

The Method option overrides PerformanceGoal:

https://wolfram.com/xid/01y38mtr9uq-bh9kxc

Applications (7)Sample problems that can be solved with this function
Basic Applications (2)
Compute the asymptotic supremum of a sequence:

https://wolfram.com/xid/01y38mtr9uq-evnfw9

Plot the sequence and the asymptotic supremum:

https://wolfram.com/xid/01y38mtr9uq-dxedrx

Verify that the following sequence does not have a limit:

https://wolfram.com/xid/01y38mtr9uq-cy4wh5

https://wolfram.com/xid/01y38mtr9uq-bibaa2

Show that DiscreteMaxLimit and DiscreteMinLimit are not equal:

https://wolfram.com/xid/01y38mtr9uq-wrhna


https://wolfram.com/xid/01y38mtr9uq-d48yo1

Confirm that the limit does not exist by using DiscreteLimit:

https://wolfram.com/xid/01y38mtr9uq-esjhm8

Series Convergence (4)
Show that the infinite series whose general term is defined here is convergent, by using the ratio test:

https://wolfram.com/xid/01y38mtr9uq-ev7n4k
Plot the partial sums of the series:

https://wolfram.com/xid/01y38mtr9uq-b0n3f2

Compute the ratio of the adjacent terms using DiscreteRatio:

https://wolfram.com/xid/01y38mtr9uq-ftt7fr


https://wolfram.com/xid/01y38mtr9uq-lpiz8n

The sequence of ratios does not converge:

https://wolfram.com/xid/01y38mtr9uq-o22sii

However, the ratio test can still be used because the upper limit of the ratios is less than 1:

https://wolfram.com/xid/01y38mtr9uq-ce96i8

Confirm that the series converges using SumConvergence:

https://wolfram.com/xid/01y38mtr9uq-ij31w3


https://wolfram.com/xid/01y38mtr9uq-dhyvmm


https://wolfram.com/xid/01y38mtr9uq-e9vww

Show that the infinite series whose general term is defined here is convergent, by using the root test:

https://wolfram.com/xid/01y38mtr9uq-j70cq
Plot the partial sums of the series:

https://wolfram.com/xid/01y38mtr9uq-ldtgnv

Compute the n root of the general term:

https://wolfram.com/xid/01y38mtr9uq-qo2fu


https://wolfram.com/xid/01y38mtr9uq-gziv33

The limit of the sequence of roots does not exist:

https://wolfram.com/xid/01y38mtr9uq-vzj6wt

However, the root test still indicates convergence because the max limit is less than 1:

https://wolfram.com/xid/01y38mtr9uq-hsw6yr

Confirm that the series converges using SumConvergence:

https://wolfram.com/xid/01y38mtr9uq-bsw5pq


https://wolfram.com/xid/01y38mtr9uq-dvuz1i


https://wolfram.com/xid/01y38mtr9uq-kxdmo
The inverse radius of the associated power series is given by:

https://wolfram.com/xid/01y38mtr9uq-gd1yox

This means the radius of convergence is infinite and converges for all , in particular to
:

https://wolfram.com/xid/01y38mtr9uq-qdlqle

Compute the Taylor series at zero and its radius of convergence for the following function:

https://wolfram.com/xid/01y38mtr9uq-dn3iyp

https://wolfram.com/xid/01y38mtr9uq-zl1jxx

Formally, the Taylor series does sum to the original function:

https://wolfram.com/xid/01y38mtr9uq-iwavm9

The radius of convergence of the Taylor series is given by:

https://wolfram.com/xid/01y38mtr9uq-nd4acj

This means the Taylor series will converge for values of within
of the origin. For example, at
:

https://wolfram.com/xid/01y38mtr9uq-0o0qzk

At values of further away, the sum will not converge; for example, at
:

https://wolfram.com/xid/01y38mtr9uq-ta7ac2

At the points , the terms of the Taylor series alternate between
and
:

https://wolfram.com/xid/01y38mtr9uq-didyk7

Hence the partial sums go between and
:

https://wolfram.com/xid/01y38mtr9uq-kpnxvw

Visualize and the partial sums of its Taylor series on the interval
; in the interior of the interval, convergence is rapid, but the Taylor polynomials always go to either
or
at the endpoints:

https://wolfram.com/xid/01y38mtr9uq-gylys6

Computational Complexity (1)
An algorithm runtime function is said to be "big-o of
", written
, if
:

https://wolfram.com/xid/01y38mtr9uq-mlj236
Similarly, is said to be "big-theta of
", written
if
and
:

https://wolfram.com/xid/01y38mtr9uq-ofku20

https://wolfram.com/xid/01y38mtr9uq-bv5n1w


https://wolfram.com/xid/01y38mtr9uq-n96r3n

It is possible for two functions to share neither relationship:

https://wolfram.com/xid/01y38mtr9uq-dy4l4s

Hence, defines a reflexive partial order on the space of algorithm runtimes similar to
:

https://wolfram.com/xid/01y38mtr9uq-r95me4

https://wolfram.com/xid/01y38mtr9uq-sh3ntl

If and
, then
, which implies that
is an equivalence relation:

https://wolfram.com/xid/01y38mtr9uq-dezmtj

Properties & Relations (11)Properties of the function, and connections to other functions
A real-valued sequence always has a (possibly infinite) max limit:

https://wolfram.com/xid/01y38mtr9uq-dqn5f4

https://wolfram.com/xid/01y38mtr9uq-ejovu

The corresponding limit may not exist:

https://wolfram.com/xid/01y38mtr9uq-9h2du

If and
have finite max limits, then
:

https://wolfram.com/xid/01y38mtr9uq-hapf7s

https://wolfram.com/xid/01y38mtr9uq-ki9asl

https://wolfram.com/xid/01y38mtr9uq-hoyphw

In this case, there is strict inequality:

https://wolfram.com/xid/01y38mtr9uq-4wm4fg

Positive multiplicative constants can be moved outside a limit:

https://wolfram.com/xid/01y38mtr9uq-bytgex

https://wolfram.com/xid/01y38mtr9uq-fv4gx

https://wolfram.com/xid/01y38mtr9uq-crrr33

For a real-valued sequence, if DiscreteLimit exists, DiscreteMaxLimit has the same value:

https://wolfram.com/xid/01y38mtr9uq-djj1nf

https://wolfram.com/xid/01y38mtr9uq-tlom4


https://wolfram.com/xid/01y38mtr9uq-bb2v


https://wolfram.com/xid/01y38mtr9uq-hfqnkd

https://wolfram.com/xid/01y38mtr9uq-jeu5t4

https://wolfram.com/xid/01y38mtr9uq-5nd1ru


https://wolfram.com/xid/01y38mtr9uq-hi3dhc

DiscreteMaxLimit is always greater than or equal to DiscreteMinLimit:

https://wolfram.com/xid/01y38mtr9uq-othtxe

https://wolfram.com/xid/01y38mtr9uq-0p8t57

If DiscreteMaxLimit equals DiscreteMinLimit, the limit exists and equals their common value:

https://wolfram.com/xid/01y38mtr9uq-f6hztd

https://wolfram.com/xid/01y38mtr9uq-bvlaz9

If the max limit is , then the min limit and thus the limit are also
:

https://wolfram.com/xid/01y38mtr9uq-tw9zq1

https://wolfram.com/xid/01y38mtr9uq-1z7ub5

DiscreteMaxLimit can be computed as -DiscreteMinLimit[-f,…]:

https://wolfram.com/xid/01y38mtr9uq-5oz4gv

https://wolfram.com/xid/01y38mtr9uq-mse78t


https://wolfram.com/xid/01y38mtr9uq-zwywc

https://wolfram.com/xid/01y38mtr9uq-g2avgr

https://wolfram.com/xid/01y38mtr9uq-wbzb2v


https://wolfram.com/xid/01y38mtr9uq-k7j3pk

If the two max limits are equal—as in this example—then has a limit:

https://wolfram.com/xid/01y38mtr9uq-vnttqn

This is a generalization of the "squeezing" or "sandwich" theorem:

https://wolfram.com/xid/01y38mtr9uq-b1meus

MaxLimit is always greater than or equal to DiscreteMaxLimit:

https://wolfram.com/xid/01y38mtr9uq-58ji5s

https://wolfram.com/xid/01y38mtr9uq-34gpyb


https://wolfram.com/xid/01y38mtr9uq-qtl6qs


https://wolfram.com/xid/01y38mtr9uq-uu7jv3

Possible Issues (1)Common pitfalls and unexpected behavior
DiscreteMaxLimit is only defined for real-valued sequences:

https://wolfram.com/xid/01y38mtr9uq-kyusc


Wolfram Research (2017), DiscreteMaxLimit, Wolfram Language function, https://reference.wolfram.com/language/ref/DiscreteMaxLimit.html.
Text
Wolfram Research (2017), DiscreteMaxLimit, Wolfram Language function, https://reference.wolfram.com/language/ref/DiscreteMaxLimit.html.
Wolfram Research (2017), DiscreteMaxLimit, Wolfram Language function, 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.
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
Wolfram Language. (2017). DiscreteMaxLimit. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/DiscreteMaxLimit.html
BibTeX
@misc{reference.wolfram_2025_discretemaxlimit, author="Wolfram Research", title="{DiscreteMaxLimit}", year="2017", howpublished="\url{https://reference.wolfram.com/language/ref/DiscreteMaxLimit.html}", note=[Accessed: 01-April-2025
]}
BibLaTeX
@online{reference.wolfram_2025_discretemaxlimit, organization={Wolfram Research}, title={DiscreteMaxLimit}, year={2017}, url={https://reference.wolfram.com/language/ref/DiscreteMaxLimit.html}, note=[Accessed: 01-April-2025
]}