Archivo de la etiqueta: Cota inferior

Teoría de los Conjuntos I: Cotas inferiores e ínfimos

Por Gabriela Hernández Aguilar

Introducción

En esta entrada hablaremos acerca de cotas inferiores e ínfimos. Estos nuevos conceptos nos permitirán establecer intuitivamente qué quiere decir que un conjunto esté «limitado» una vez que hemos dado un orden.

Cotas inferiores

Para comenzar definiremos qué es una cota inferior. Notaremos que este concepto es muy parecido al de mínimo, sin embargo una cota inferior podría no ser elemento de B un subconjunto de A. Veamos la definición.

Definición. Sea (A,) un orden parcial y sea BA. Decimos que aA es una cota inferior de B si ax para toda xB. Si B tiene por lo menos una cota inferior, diremos que B está acotado inferiormente.

Ejemplo.

Sea A={,{},{,{}}} y consideremos al conjunto parcialmente ordenado (A,). Sea B={{},{,{}}}A, tenemos que A es una cota inferior de B pues x para todo xB, como se muestra en el siguiente diagrama:

Sin embargo, podemos notar que B, por lo que para ser cota inferior no es necesario ser elemento de B, solo de A. Por otro lado, {}B también es una cota inferior de B pues para cada xB, {}x. Más aún, {} es el elemento mínimo de B.

◻

El ejemplo anterior sugiere que la propiedad de ser mínimo implica ser cota inferior, pero no es válido el recíproco.

En este último ejemplo es posible notar que la cota inferior en un conjunto puede no ser única, y entonces podemos pensar en el conjunto que tenga a todas las cotas inferiores. Esta idea junto con el concepto de máximo motiva el concepto de ínfimo.

Ínfimos

Definición. Sea (A,) un orden parcial y sea BA. Decimos que aA es ínfimo de B si es el elemento máximo del conjunto de todas las cotas inferiores de B. Lo denotaremos por inf(B).

Ejemplo.

Retomando el ejemplo anterior, si consideramos al conjunto de todas las cotas inferiores de B, es decir, {,{}} tenemos que el ínfimo es {} pues respecto al orden de A, {} y por lo tanto, {} es el máximo de las cotas inferiores de B.

◻

Teorema. Sea (A,) un orden parcial y BA un conjunto no vacío. Si B tiene ínfimo en el orden , entonces es único.

Demostración.

Sea (A,) un orden parcial y BA no vacío. Supongamos que B tiene ínfimo, es decir, que existe aA de tal forma que ax para toda xB y, si bA es tal que bx para toda xB, entonces, ba.

Supongamos que a1,a2A son ínfimos de B. Veamos que a1=a2.

Como a1 es ínfimo B, en particular se tiene que a1x para toda xB. Luego, como a2 es ínfimo de B se sigue por definición que a1a2. De manera análoga, como a2 es ínfimo de B, en particular se tiene que a2x para toda xB y así, como a1 es ínfimo de B se sigue por definición que a2a1.

Tenemos entonces que a1a2 y a2a1, de donde se sigue que a1=a2, lo cual demuestra la unicidad del ínfimo.

◻

Teorema. Sea (A,) un orden parcial y BA un conjunto no vacío. Si B tiene un elemento mínimo b, entonces b es el ínfimo de B.

Demostración.

Sea (A,) un orden parcial y BA un conjunto no vacío. Luego, si bB es el elemento mínimo de B, entonces para cualquier xB, bx.

Sea C el conjunto de todas las cotas inferiores de B. Veamos que bC y que b=max(C). Dado que bx para todo xB, b es cota inferior de B y, por tanto, bC. Luego, si cC es cualquier elemento, entonces c es cota inferior de B, es decir, cx para cualquier xB. En particular, como bB se tiene que cb. Esto muestra que b=max(C).

Por lo tanto, b=inf(B).

◻

Aún cuando ser mínimo implica ser ínfimo, no siempre va a ocurrir que el ínfimo de un conjunto sea mínimo, como ocurre en el siguiente ejemplo.

Ejemplo.

Sea A={,{},{{}},{,{}}} y consideremos al conjunto parcialmente ordenado (A,). Sea B={{},{{}},{,{}}}A. Tenemos que A es una cota inferior de B pues x para todo xB, como se muestra en el siguiente diagrama:

Sin embargo, B no tiene mínimo pues no existe xB tal que xy para todo yB. En efecto, si existiera tal x tendría que ser simultáneamente subconjunto de {} y de {{}}. Pero el único subconjunto que comparten estos conjuntos es , que no está en B.

◻

Tarea moral

La siguiente lista de ejercicios te ayudará a reforzar el contenido de esta entrada y de la entrada anterior.

  1. Sean (A,) un orden parcial y BA un conjunto no vacío. Demuestra que si b es ínfimo y bB, entonces b es mínimo de B.
  2. Sean (A,) un orden parcial y B,CA no vacíos. Si B y C tienen ínfimo y CB, demuestra que inf(B)inf(C).
  3. Exhibe un conjunto que esté acotado inferiormente pero que no tenga ínfimo.
  4. Da un ejemplo de un conjunto parcialmente ordenado (A,) en el cual se cumpla que el conjunto tiene ínfimo.
  5. Escribe las definiciones de cota inferior e ínfimo para un orden parcial estricto.

Más adelante…

La siguiente entrada estará dedicada a cotas superiores y supremos. Con esto concluiremos la sección de acotar conjuntos ordenados.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Cálculo Diferencial e Integral I: Cota superior e inferior de un conjunto

Por Karen González Cárdenas

Introducción

Ahora comenzaremos a ver un tema un tanto diferente a los vistos en la entrada anterior. Primero veremos los conceptos de máximo y mínimo de un conjunto, después las definiciones formales para cota superior e inferior, y terminaremos revisando algunos ejemplos donde las aplicaremos.

Máximo y mínimo de un conjunto

Definición: Sean AR no vacíos. Decimos que:

  • A tiene elemento máximo a0A tal que aA se cumple que: aa0
  • A tiene elemento mínimo b0A tal que bA se cumple que: b0b

Para darnos una idea más clara de estas definiciones veamos los siguientes ejemplos:

C=(0,1]

  1. No tiene mínimo.
  2. Tiene máximo y es 1.

Para probar estas afirmaciones haremos uso de las definiciones anteriores:
Demostración 1 (por contradicción): Supondremos que existe un elemento c0C tal que cA cumple que c0c. Por lo que se sigue que: 0<c0<1.
Observemos que c02C ya que 0<c02<c0
c0c02<c0⇒⇐
Lo cual es una contradicción.

Demostración 2: Veamos que por la definición del conjunto C tenemos:
C={cR|0<c1}
Por lo que 1C y se cumple que cC,c1.

◻

Observación:

  • El elemento máximo de un conjunto es único.
  • El elemento mínimo de un conjunto es único.

La demostración de estas afirmaciones se quedará como ejercicios de la Tarea moral.

Cota superior e inferior de un conjunto

Definición: Sea AR. Decimos que un número MR es:

  • Cota superior aA se cumple que: aM.
  • Cota inferior aA se cumple que: aM.

Observación: Si hay una cota superior MaA ocurre que: aM<M+1<M+2<M+3 Es decir, hay una infinidad de cotas superiores de A.

Antes de continuar con el ejemplo de esta sección, aclaremos la diferencia entre máximos y cotas superiores de un conjunto, así como la diferencia entre mínimos y cotas inferiores. La distinción principal radica en que el máximo es un elemento específico del conjunto, mientras que una cota superior es simplemente un número que es mayor o igual que todos los elementos del conjunto, pero no necesariamente pertenece al mismo. De manera análoga, la diferencia clave es que el mínimo es un elemento específico dentro del conjunto, mientras que una cota inferior es simplemente un número que es menor o igual que todos los elementos del conjunto, pero no necesariamente pertenece a él.


Ejemplo

Consideremos el conjunto:
E=(0,2]
Vemos que para todo xE ocurre que 2<0<x
2x
Por lo que podemos concluir que 2 es cota inferior de E.

Y además tenemos que xE se cumple x2.
2 es cota superior de E.

Conjuntos acotados

Definición: Consideremos AR. Decimos que:

  1. A es acotado superiormente si existe M en R que es cota superior de A. Es decir, si MR tal que aA, aM.
  2. A es acotado inferiormente si existe m en R que es cota inferior de A. Es decir, si mR tal que aA, ma.
  3. A es acotado si existe m y M en R donde m es cota inferior de A y M es cota superior de A. Es decir, si m,MR tal que aA: maM.

    Otra manera de definir qué A es acotado es la siguiente:
  4. A es acotado si existe M en R mayor o igual que el valor absoluto de cualquier elemento a en A. Es decir, si MR tal que aA: |a|M.

Lema: Vamos a demostrar que las definiciones 3 y 4 son equivalentes.

Demostración:
) Sean m0,M0R tal que m0aM0. Queremos demostrar que existe MR que cumple con:
MayaM
Proponemos a $M=\max\{|m_0|,|M_0|\}.

Por definición de m0 y M0 vemos que se cumple:
am0|m0|MaM0|M0|M.
Por transitividad obtenemos
aMaM.

Concluimos entonces que:
MaM
|a|M.

) Como |a|M se sigue que MaM. Como Ma tenemos que A es acotado inferiormente por definición si tomamos m:=M:
ma
Análogamente de aM tenemos que A es acotado superiormente por definición concluimos:
maM

◻

Lema: Para cualesquiera A,BR. Si AB y B es acotado entonces A es acotado.

Demostración: Como tenemos que B es acotado existe M>0 tal que para todo bB:
|b|M
CASO 1 A: Como AB entonces para todo aA existe bB tal que a=b.
aA,a=b|a|=|b|M
CASO 2 A=: Sabemos que A=B por lo que se sigue A es acotado por vacuidad.

◻

Ejemplo

Si tenemos: A={1n:nN{0}}

Observamos que:

  • A es acotado superiormente ya que para todo nN{0}:
    1n1n1
    1 es cota superior de A.
  • A tiene elemento máximo. Tenemos que nN{0}:1n1
    Así para n=1 ocurre que 111.
    1 es máximo de A.
  • El conjunto de cotas superiores de A está dado por:
    [1,),
    que tiene elemento mínimo y es 1. Esto nos indica que existe una mínima cota superior.
  • A es acotado inferiormente. Vemos que para todo nN,1n>0 por lo que 0A. Concluimos así que aA,0<1n.
    0 es cota inferior de A
  • El conjunto de cotas inferiores de A esta dado por:
    (,0],
    que tiene elemento máximo y es 0. Esto nos indica que existe una máxima cota inferior.
  • A no tiene elemento mínimo. Si suponemos que existe un elemento a0A tal que nN,a01n. Tenemos que a0 sería de la forma
    a0=1n0>0
    0<12n0<1n0 con 12n0A.
    De lo anterior vemos que a0 no es mínimo 1n012n0⇒⇐, lo cual nos lleva a una contradicción.

◻

Más adelante

Ahora que ya hemos revisado los conceptos de máximo, mínimo y cotas superiores e inferiores de un conjunto en R tenemos los antecedentes necesarios para comenzar a hablar de supremos e ínfimos.

Tarea moral

  • Demuestra que:
    • El elemento máximo de un conjunto es único.
    • El elemento mínimo de un conjunto es único.
  • Para el conjunto D=(,1) demuestra que se cumplen las siguientes afirmaciones:
    • D no tiene elemento mínimo
    • D no tiene elemento máximo
    • D es acotado superiormente
    • D no tiene cotas inferiores

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104522 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 2»