Programacion de Sistemas
 
  UNIVERSIDAD DE LEON
  Indice de Unidades
  1 Computabilidad y Lenguajes
  1.1 Estructura de un Compilador
  1.2 Paradoja de Russel
  1.3 Conjuntos Ordenados
  1.4 Maquina de Estados Infinitos
  2 Procesamiento de Lenguajes
  2.1 Definicion de Gramatica
  2.2 Analisis Lexico
  2.3 Definicion de Sintaxis
  2.4 Precedencia de Operadores
  2.6 Asociatividad de los Operadores
Todos los derechos reservados Lucero M. R. Copyright
1.3 Conjuntos Ordenados

Conjuntos ordenados

Teoría del orden

 

La teoría del orden es una rama de la matemática que estudia varias clases de relaciones binarias que capturan la noción intuitiva del orden matemático.

 

Dado el conjunto A: y la relación entre los elementos de este conjunto, representada en la figura, se puede ver que solo hay un conjunto, el A y que la relación entre los elementos es interior al conjunto, en este caso representado por las flechas.


En este caso podemos decir:

                 




         Este concepto intuitivo es fácilmente extendido a otros conjuntos de números, tal como los enteros y reales. De hecho la idea de ser mayor o menor que otro número es una de las intuiciones básicas de los sistemas de numeración en general (aunque uno generalmente se interesa también en la diferencia real de dos números, que no viene dada por el orden). Otro ejemplo popular de un orden es el orden lexicográfico de las palabras en un diccionario.

 

El orden aparece por todas partes - por lo menos, si se trata de matemática y áreas relacionadas tales como la informática. El primer orden que uno típicamente encuentra en la educación matemática de la escuela primaria es el orden ≤ de los números naturales.

 

Los tipos antedichos de orden tienen una propiedad especial: cada elemento se puede comparar con cualquier otro elemento, es decir es o mayor, o menor, o igual. Sin embargo, esto no siempre es un requisito deseable. Un ejemplo bien conocido es el orden de los subconjuntos de un conjunto. Si un conjunto contiene los elementos de cierto otro conjunto, entonces se puede decir que es menor o

Igual.

 

Con todo, hay conjuntos que pueden no ser comparables de este modo, puesto que cada uno puede contener algún elemento que no esté presente en el otro. Por lo tanto, inclusión de subconjuntos es un orden parcial, en comparación con los órdenes totales.

 

Alentadas por los amplios usos prácticos de los órdenes, se pueden definir numerosas clases especiales de conjuntos ordenados, algunas de las cuales han llegado a ser campos matemáticos por sí mismos. Además, la teoría del orden no se restringe a las varias clases de relaciones de orden, sino que también considera funciones apropiadas entre ellas.


Tiempo  
   
Hoy habia 1 visitantes (1 clics a subpáginas) ¡Aqui en esta página!
Este sitio web fue creado de forma gratuita con PaginaWebGratis.es. ¿Quieres también tu sitio web propio?
Registrarse gratis