stringtranslate.com

Desigualdad (matemáticas)

Las regiones factibles de programación lineal están definidas por un conjunto de desigualdades.

En matemáticas , una desigualdad es una relación que hace una comparación no igual entre dos números u otras expresiones matemáticas. [1] Se utiliza con mayor frecuencia para comparar dos números en la recta numérica por su tamaño. Los principales tipos de desigualdad son menores que y mayores que .

Notación

Se utilizan varias notaciones diferentes para representar diferentes tipos de desigualdades:

En cualquier caso, a no es igual a b . Estas relaciones se conocen como desigualdades estrictas , [1] lo que significa que a es estrictamente menor o estrictamente mayor que b . La igualdad está excluida.

A diferencia de las desigualdades estrictas, existen dos tipos de relaciones de desigualdad que no son estrictas:

En los siglos XVII y XVIII, se utilizaban anotaciones personales o signos mecanografiados para señalar desigualdades. [2] Por ejemplo, en 1670, John Wallis utilizó una única barra horizontal encima en lugar de debajo de < y >. Posteriormente, en 1734, ≦ y ≧, conocidos como "menor que (mayor que) sobre igual a" o "menor que (mayor que) o igual a con dobles barras horizontales", aparecieron por primera vez en la obra de Pierre Bouguer . [3] Después de eso, los matemáticos simplificaron el símbolo de Pierre a "menor que (mayor que) o igual a con una barra horizontal" (≤), o "menor que (mayor que) o igual inclinado a" (⩽).

La relación no mayor que también puede representarse mediante el símbolo de "mayor que" dividido por una barra, "no". Lo mismo es cierto para no menos de ,

La notación ab significa que a no es igual a b ; esta desigualdad a veces se considera una forma de desigualdad estricta. [4] No dice que uno sea mayor que el otro; ni siquiera requiere que a y b sean miembros de un conjunto ordenado .

En las ciencias de la ingeniería, el uso menos formal de la notación es para afirmar que una cantidad es "mucho mayor" que otra, [5] normalmente en varios órdenes de magnitud .

Esto implica que el valor menor puede despreciarse con poco efecto sobre la precisión de una aproximación (como el caso del límite ultrarelativista en física).

En todos los casos anteriores, dos símbolos cualesquiera que se reflejen entre sí son simétricos; a < b y b > a son equivalentes, etc.

Propiedades en la recta numérica

Las desigualdades se rigen por las siguientes propiedades . Todas estas propiedades también se cumplen si todas las desigualdades no estrictas (≤ y ≥) se reemplazan por sus correspondientes desigualdades estrictas (< y >) y, en el caso de aplicar una función, las funciones monótonas se limitan a funciones estrictamente monótonas .

Conversar

Las relaciones ≤ y ≥ son inversas entre sí , lo que significa que para cualquier número real a y b :

ab y ba son equivalentes.

Transitividad

La propiedad transitiva de la desigualdad establece que para cualquier número real a , b , c : [8]

Si ab y bc , entonces ac .

Si alguna de las premisas es una desigualdad estricta, entonces la conclusión es una desigualdad estricta:

Si ab y b < c , entonces a < c .
Si a < b y bc , entonces a < c .

Adición y sustracción

Si x < y , entonces x + a < y + a .

Una constante común c se puede sumar o restar a ambos lados de una desigualdad. [4] Entonces, para cualquier número real a , b , c :

Si ab , entonces a + cb + c y acbc .

En otras palabras, la relación de desigualdad se conserva en la suma (o resta) y los números reales son un grupo ordenado en la suma.

Multiplicación y división

Si x < y y a > 0, entonces ax < ay .
Si x < y y a < 0, entonces ax > ay .

Las propiedades que tratan con la multiplicación y la división establecen que para cualquier número real, a , b y c distinto de cero :

Si ab y c > 0, entonces acbc y a / cb / c .
Si ab y c < 0, entonces acbc y a / cb / c .

En otras palabras, la relación de desigualdad se conserva en la multiplicación y división con constante positiva, pero se invierte cuando se trata de una constante negativa. De manera más general, esto se aplica a un campo ordenado . Para obtener más información, consulte § Campos ordenados .

Inverso aditivo

La propiedad del inverso aditivo establece que para cualquier número real a y b :

Si ab , entonces − a ≥ − b .

Multiplicación inversa

Si ambos números son positivos, entonces la relación de desigualdad entre los inversos multiplicativos es opuesta a la que existe entre los números originales. Más específicamente, para cualquier número real distinto de cero a y b que sean ambos positivos (o ambos negativos ):

Si ab , entonces1/a1/b.

Todos los casos de los signos de a y b también se pueden escribir en notación encadenada, como sigue:

Si 0 < ab , entonces1/a1/b> 0.
Si ab < 0, entonces 0 >1/a1/b.
Si a < 0 < b , entonces1/a< 0 <1/b.

Aplicar una función a ambos lados

La gráfica de y = ln x

Cualquier función monótonamente creciente , por su definición, [9] puede aplicarse a ambos lados de una desigualdad sin romper la relación de desigualdad (siempre que ambas expresiones estén en el dominio de esa función). Sin embargo, aplicar una función monótonamente decreciente a ambos lados de una desigualdad significa que la relación de desigualdad se invertiría. Las reglas para el inverso aditivo y el inverso multiplicativo para números positivos son ejemplos de aplicación de una función monótonamente decreciente.

Si la desigualdad es estricta ( a < b , a > b ) y la función es estrictamente monótona, entonces la desigualdad sigue siendo estricta. Si sólo una de estas condiciones es estricta, entonces la desigualdad resultante no es estricta. De hecho, las reglas para los inversos aditivos y multiplicativos son ejemplos de aplicación de una función estrictamente monótona decreciente.

Algunos ejemplos de esta regla son:

Definiciones formales y generalizaciones.

Un orden parcial (no estricto) es una relación binaria ≤ sobre un conjunto P que es reflexivo , antisimétrico y transitivo . [10] Es decir, para todo a , b y c en P , debe satisfacer las tres cláusulas siguientes:

  1. aa ( reflexividad )
  2. si ab y ba , entonces a = b ( antisimetría )
  3. si ab y bc , entonces ac ( transitividad )

Un conjunto con orden parcial se llama conjunto parcialmente ordenado . [11] Esos son los axiomas básicos que todo tipo de orden debe satisfacer. Otros axiomas que existen para otras definiciones de órdenes en un conjunto P incluyen:

  1. Para cada a y b en P , abo b ≤ a ( orden total ).
  2. Para todos los a y b en P para los cuales a < b , hay un c en P tal que a < c < b ( orden denso ).
  3. Cada subconjunto no vacío de P con un límite superior tiene un límite superior mínimo (supremum) en P ( propiedad del límite superior mínimo ).

Campos ordenados

Si ( F , +, ×) es un campo y ≤ es un orden total en F , entonces ( F , +, ×, ≤) se llama campo ordenado si y solo si:

Tanto ( Q , +, ×, ≤) como ( R , +, ×, ≤) son campos ordenados , pero ≤ no se puede definir para hacer ( C , +, ×, ≤) un campo ordenado , [12] porque −1 es el cuadrado de i y por tanto sería positivo.

Además de ser un campo ordenado, R también tiene la propiedad Límite mínimo superior . De hecho, R puede definirse como el único campo ordenado con esa cualidad. [13]

Notación encadenada

La notación a < b < c significa " a < b y b < c ", de lo cual, por la propiedad de transitividad anterior, también se deduce que a < c . Según las leyes anteriores, se puede sumar o restar el mismo número a los tres términos, o multiplicar o dividir los tres términos por el mismo número distinto de cero e invertir todas las desigualdades si ese número es negativo. Por lo tanto, por ejemplo, a < b + e < c es equivalente a ae < b < ce .

Esta notación se puede generalizar a cualquier número de términos: por ejemplo, a 1a 2 ≤ ... ≤ a n significa que a ia i +1 para i = 1, 2, ..., n − 1. Por transitividad, esta condición es equivalente a a ia j para cualquier 1 ≤ ijn .

Al resolver desigualdades utilizando notación encadenada, es posible y, a veces, necesario evaluar los términos de forma independiente. Por ejemplo, para resolver la desigualdad 4 x < 2 x + 1 ≤ 3 x + 2, no es posible aislar x en ninguna parte de la desigualdad mediante suma o resta. En cambio, las desigualdades deben resolverse de forma independiente, obteniendo x <1/2y x ≥ −1 respectivamente, que se pueden combinar en la solución final −1 ≤ x <1/2.

Ocasionalmente, la notación encadenada se utiliza con desigualdades en diferentes direcciones, en cuyo caso el significado es la conjunción lógica de las desigualdades entre términos adyacentes. Por ejemplo, la condición definitoria de un poset en zigzag se escribe como a 1 < a 2 > a 3 < a 4 > a 5 < a 6 > ... . La notación encadenada mixta se utiliza con mayor frecuencia con relaciones compatibles, como <, =, ≤. Por ejemplo, a < b = cd significa que a < b , b = c y cd . Esta notación existe en algunos lenguajes de programación como Python . Por el contrario, en lenguajes de programación que proporcionan un orden según el tipo de resultados de comparación, como C , incluso las cadenas homogéneas pueden tener un significado completamente diferente. [14]

Acentuadas desigualdades

Se dice que una desigualdad es aguda si no se puede relajar y seguir siendo válida en general. Formalmente, una desigualdad φ cuantificada universalmente se llama aguda si, para cada desigualdad ψ cuantificada universalmente válida , si ψ φ se cumple, entonces ψ φ también se cumple. Por ejemplo, la desigualdad aR . a 2 ≥ 0 es nítido, mientras que la desigualdad aR . a 2 ≥ −1 no es nítido. [ cita necesaria ]

Desigualdades entre medias

Hay muchas desigualdades entre medias. Por ejemplo , para cualquier número positivo a 1 , a 2 , ..., an tenemos HGAQ , donde representan las siguientes medias de la secuencia:

Desigualdad de Cauchy-Schwarz

La desigualdad de Cauchy-Schwarz establece que para todos los vectores u y v de un espacio producto interno es cierto que

producto internoproducto escalarel espacio euclidiano R n

Desigualdades de poder

Una desigualdad de poder es una desigualdad que contiene términos de la forma a b , donde a y b son números reales positivos o expresiones variables. A menudo aparecen en ejercicios de olimpíadas matemáticas .

Ejemplos:

Desigualdades bien conocidas

Los matemáticos suelen utilizar desigualdades para limitar cantidades para las cuales no se pueden calcular fácilmente fórmulas exactas. Algunas desigualdades se utilizan con tanta frecuencia que tienen nombres:

Números complejos y desigualdades

El conjunto de números complejos con sus operaciones de suma y multiplicación es un campo , pero es imposible definir ninguna relación de modo que se convierta en un campo ordenado . Para crear un campo ordenado , debería satisfacer las dos propiedades siguientes:

Debido a que ≤ es un orden total , para cualquier número a , 0 ≤ a o a ≤ 0 (en cuyo caso la primera propiedad anterior implica que 0 ≤ − a ). En cualquier caso 0 ≤ a 2 ; esto significa que i 2 > 0 y 1 2 > 0 ; entonces −1 > 0 y 1 > 0 , lo que significa (−1 + 1) > 0; contradicción.

Sin embargo, una operación ≤ se puede definir de manera que satisfaga sólo la primera propiedad (es decir, "si ab , entonces a + cb + c "). A veces se utiliza la definición de orden lexicográfico :

Se puede demostrar fácilmente que para esta definición ab implica a + cb + c .

Desigualdades vectoriales

También se pueden definir relaciones de desigualdad similares a las definidas anteriormente para vectores columna . Si dejamos los vectores (es decir, y , donde y son números reales para ), podemos definir las siguientes relaciones:

De manera similar, podemos definir relaciones para , y . Esta notación es consistente con la utilizada por Matthias Ehrgott en Optimización multicriterio (ver Referencias).

La propiedad de tricotomía (como se indicó anteriormente) no es válida para relaciones vectoriales. Por ejemplo, cuando y , no existe una relación de desigualdad válida entre estos dos vectores. Sin embargo, para el resto de propiedades antes mencionadas, existe una propiedad paralela para las desigualdades vectoriales.

Sistemas de desigualdades

Los sistemas de desigualdades lineales pueden simplificarse mediante la eliminación de Fourier-Motzkin . [17]

La descomposición algebraica cilíndrica es un algoritmo que permite comprobar si un sistema de ecuaciones y desigualdades polinómicas tiene soluciones y, si existen soluciones, describirlas. La complejidad de este algoritmo es doblemente exponencial en el número de variables. Es un dominio de investigación activo para diseñar algoritmos que sean más eficientes en casos específicos.

Ver también

Referencias

  1. ^ ab "Definición de desigualdad (Diccionario ilustrado de matemáticas)". www.mathsisfun.com . Consultado el 3 de diciembre de 2019 .
  2. ^ Halmaghi, Elena; Liljedahl, Peter. "Desigualdades en la historia de las matemáticas: de las peculiaridades a una dura disciplina". Actas de la reunión anual de 2012 del grupo canadiense de estudio de educación matemática .
  3. ^ "Primeros usos de los símbolos de relación". MacTutor . Universidad de St Andrews, Escocia.
  4. ^ ab "Desigualdad". www.learnalberta.ca . Consultado el 3 de diciembre de 2019 .
  5. ^ Polianina, ANUNCIO; Manzhirov, AV (2006). Manual de matemáticas para ingenieros y científicos. Prensa CRC. pag. 29.ISBN 978-1-4200-1051-0. Consultado el 19 de noviembre de 2021 .
  6. ^ Weisstein, Eric W. "Mucho menos". mathworld.wolfram.com . Consultado el 3 de diciembre de 2019 .
  7. ^ Weisstein, Eric W. "Mucho mayor". mathworld.wolfram.com . Consultado el 3 de diciembre de 2019 .
  8. ^ Drachman, Bryon C.; Nube, Michael J. (2006). Desigualdades: con aplicaciones a la ingeniería. Medios de ciencia y negocios de Springer. págs. 2–3. ISBN 0-3872-2626-5.
  9. ^ "Demostrar desigualdades". www.cs.yale.edu . Consultado el 3 de diciembre de 2019 .
  10. ^ Simovici, Dan A. y Djeraba, Chabane (2008). "Conjuntos parcialmente ordenados". Herramientas matemáticas para minería de datos: teoría de conjuntos, órdenes parciales, combinatoria . Saltador. ISBN 9781848002012.
  11. ^ Weisstein, Eric W. "Conjunto parcialmente ordenado". mathworld.wolfram.com . Consultado el 3 de diciembre de 2019 .
  12. ^ Feldman, Joel (2014). "Campos" (PDF) . math.ubc.ca. ​Archivado (PDF) desde el original el 9 de octubre de 2022 . Consultado el 3 de diciembre de 2019 .
  13. ^ Stewart, Ian (2007). Por qué la belleza es verdad: la historia de la simetría. Hachette Reino Unido. pag. 106.ISBN 978-0-4650-0875-9.
  14. ^ Brian W. Kernighan y Dennis M. Ritchie (abril de 1988). El lenguaje de programación C. Serie de software de Prentice Hall (2ª ed.). Englewood Cliffs/Nueva Jersey: Prentice Hall. ISBN 0131103628.Aquí: Sección A.7.9 Operadores relacionales , p.167: Cita: "a<b<c se analiza como (a<b)<c"
  15. ^ Laub, M.; Ilani, Ishai (1990). "E3116". El Mensual Matemático Estadounidense . 97 (1): 65–67. doi :10.2307/2324012. JSTOR  2324012.
  16. ^ Manyama, S. (2010). "Solución de una conjetura sobre desigualdades con funciones exponenciales de potencia" (PDF) . Revista australiana de análisis y aplicaciones matemáticas . 7 (2): 1. Archivado (PDF) desde el original el 9 de octubre de 2022.
  17. ^ Gartner, Bernd; Matoušek, Jiří (2006). Comprensión y uso de la programación lineal . Berlín: Springer. ISBN 3-540-30697-8.

Fuentes

enlaces externos