Superaditividad

Superaditividad

En matemáticas, una secuencia { an }, n ≥ 1, es llamada superaditiva si satisface la siguiente inecuación para todo valor de m y n:

a_{n+m} \geq a_n+a_m\,

Contenido

Lema de Fekete

El siguiente lema de Michael Fakete justifica en gran parte la utilización de secuencias superaditivas.

Para cada secuencia superaditiva {an}, n ≥ 1, el límite:

\lim\frac{a_n}{n} existe y es igual a sup an/n.

Este límite puede ser infinito, por ejemplo, para la secuencia an = log n!.

Superaditividad en funciones

Análogamente, una función f(x) es superaditiva si

f(x+y) \geq f(x)+f(y)\,

para todo x e y en el dominio de f.

Por ejemplo, f(x) = x2 es una función superaditiva para números reales no negativos, porque en tal caso el cuadrado de (x + y) es siempre mayor que la suma de los cuadrados de x e y.

Horst Alzer demostró[1] que la Función gamma de Hadamard H(x) es superaditiva para números reales x, y mayores que 1.5031.

El Lema de Fekete es aplicable también a funciones subaditivas. Existen extensiones de este Lema que no requieren la definición de superaditividad. Existen también resultados que permiten deducir el ratio de convergencia para el límite cuya existencia está establecido en el Lemma de Fakete. Una buena exposición de este tópico puede encontrarse en Steele (1997).[2]

Si f es una función superaditiva, y si 0 está en su dominio, entonces f(0) ≤ 0. Para corroborar esto, considere la inecuación superior:

f(x) \le f(x+y) - f(y), y por lo tanto
f(0) \le f(0+y) - f(y) = 0

El negativo de una función superaditiva es subaditiva.

Referencias

  • György Polya and Gábor Szegö. (1976). Problems and theorems in analysis, volume 1. Springer-Verlag, New York. ISBN 0-387-05672-6. 
  • Superadditivity en PlanetMath

Notas

  1. Horst Alzer (2009). A superadditive property of Hadamard’s gamma function. Springer. doi:10.1007/s12188-008-0009-5. 
  2. Michael J. Steele (1997). Probability theory and combinatorial optimization. SIAM, Philadelphia. ISBN 0-89871-380-3. 

Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”