SlideShare una empresa de Scribd logo
1 de 5
Br. Rosangel Linares
C.I: 20905222
I.U.P «Santiago Mariño»
Extensión: Porlamar
Porlamar, 18 de junio 2014
Retículos
un retículo es una determinada estructura
algebraica con dos operaciones binarias, o bien
un conjunto parcialmente ordenado con ciertas
propiedades específicas (siendo equivalentes
ambos enfoques). El término "retículo" viene de la
forma de los diagramas de Hasse de tales órdenes.
 Todo retículo finito, no vacío L es completo, por lo que también es
acotado.
 En un retículo distributivo y acotado, el complemento de un
elemento a es único si existe, lo que suele denotarse
como ac (particularmente en el caso de retículos de subconjuntos) o
bien ¬a (particularmente en aplicaciones de lógica).
 Demostración: Sean b y c complementos de a, queremos mostrar
que b = c. Ahora se cumple que b = b 1 = b (a c) = (b a ) (b c) = b c.
Análogamente se muestra que c = b c, por lo que b = c.
 Sin embargo, si el retículo no es distributivo, pueden existir diversos
complementos; va un ejemplo más adelante.
 En un retículo distributivo acotado se verifica
 ¬0 = 1, ¬1 = 0.
 Si a tiene un complemento ¬a, entonces también ¬a tiene un
complemento, que es:
 ¬(¬a) = a.
Propiedades de los Retículos
 La clase de todos los retículos forma una categoría si
definimos un homomorfismo entre dos retículos (L, ) y (N, )
como una función f: L N tal que
 f(a b) = f(a) f(b);f(a b) = f(a) f(b);para todo a y b en L. Si es un
homomorfismo biyectivo, entonces su inverso es también un
homomorfismo, y se llama un isomorfismo de retículos. Los
dos retículos implicados son entonces isomorfos; para todos
los propósitos prácticos, son iguales y se diferencian
solamente en la notación de sus elementos.
 Cada homomorfismo es una función monótona entre los dos
retículos, pero no cada función monótona da un
homomorfismo de retículo: además necesitamos la
compatibilidad con supremos e ínfimos finitos.
Operaciones representativas al
homomorfismo de los retículos.
Sub-retículos
Sea (L;≤) un retículo, y L’ contenido en L un subconjunto de L.
Entonces L’ es un
Sub-retículo si para cualesquiera x, y ∈ L’ se verifica que x y ˅ ∈ L’
y x y ˄ ∈ L’.
También se puede decir que un sub-retículo es un conjunto
cerrado bajo los operadores.
meet (operaciones de intersección) y join (operaciones de unión)
del conjunto original.
Ejemplos con las propiedades de los
sub-retículos

Más contenido relacionado

La actualidad más candente

Presentación1
Presentación1Presentación1
Presentación1
yudersi
 
Relaciones y funciones
Relaciones y funcionesRelaciones y funciones
Relaciones y funciones
wilberfig
 
Propiedades De Las Relaciones
Propiedades De Las RelacionesPropiedades De Las Relaciones
Propiedades De Las Relaciones
rezzaca
 
Unidad educativa nuestro mundo
Unidad educativa nuestro mundoUnidad educativa nuestro mundo
Unidad educativa nuestro mundo
Yiiran Perex
 
Transitividad .. mayra benitez
Transitividad .. mayra benitezTransitividad .. mayra benitez
Transitividad .. mayra benitez
Mayra Benitez
 

La actualidad más candente (20)

Matematica discreta2011 unidad3_3ºparte_2011
Matematica discreta2011 unidad3_3ºparte_2011Matematica discreta2011 unidad3_3ºparte_2011
Matematica discreta2011 unidad3_3ºparte_2011
 
Reticulos
ReticulosReticulos
Reticulos
 
Relaciones
RelacionesRelaciones
Relaciones
 
Reticulados22
Reticulados22Reticulados22
Reticulados22
 
Propiedades de las relaciones
Propiedades de las relacionesPropiedades de las relaciones
Propiedades de las relaciones
 
Relaciones Binarias
Relaciones BinariasRelaciones Binarias
Relaciones Binarias
 
Presentación1
Presentación1Presentación1
Presentación1
 
Relaciones y funciones
Relaciones y funcionesRelaciones y funciones
Relaciones y funciones
 
Relaciones
RelacionesRelaciones
Relaciones
 
Propiedades De Las Relaciones
Propiedades De Las RelacionesPropiedades De Las Relaciones
Propiedades De Las Relaciones
 
Unidad educativa nuestro mundo
Unidad educativa nuestro mundoUnidad educativa nuestro mundo
Unidad educativa nuestro mundo
 
TEORIA DE CONJUNTOS ( II Bimestre Abril Agosto 2011)
TEORIA DE CONJUNTOS ( II Bimestre Abril Agosto 2011)TEORIA DE CONJUNTOS ( II Bimestre Abril Agosto 2011)
TEORIA DE CONJUNTOS ( II Bimestre Abril Agosto 2011)
 
Regla de la cadena
Regla de la cadenaRegla de la cadena
Regla de la cadena
 
Propiedades de Relaciones las Relaciones Matematicas
Propiedades de Relaciones las Relaciones MatematicasPropiedades de Relaciones las Relaciones Matematicas
Propiedades de Relaciones las Relaciones Matematicas
 
05 conjuntos
05 conjuntos05 conjuntos
05 conjuntos
 
1 3 teoriadegrupos
1 3 teoriadegrupos1 3 teoriadegrupos
1 3 teoriadegrupos
 
Polinomio
PolinomioPolinomio
Polinomio
 
Transitividad .. mayra benitez
Transitividad .. mayra benitezTransitividad .. mayra benitez
Transitividad .. mayra benitez
 
Gentile, enzo r. notas de álgebra i (1984)-versión ocr
Gentile, enzo r. notas de álgebra i (1984)-versión ocrGentile, enzo r. notas de álgebra i (1984)-versión ocr
Gentile, enzo r. notas de álgebra i (1984)-versión ocr
 
Transformada inversa de laplace
Transformada inversa de laplaceTransformada inversa de laplace
Transformada inversa de laplace
 

Similar a retículos propiedades y ejemplos

Algebra tema1teoria(10 11)
Algebra tema1teoria(10 11)Algebra tema1teoria(10 11)
Algebra tema1teoria(10 11)
Manu Medi
 
Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacional
sarai0000
 
Algebra relacional (operaciones)
Algebra relacional (operaciones)Algebra relacional (operaciones)
Algebra relacional (operaciones)
sarai0000
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
Sheda17
 

Similar a retículos propiedades y ejemplos (20)

algebra lineal problemario
algebra lineal problemario algebra lineal problemario
algebra lineal problemario
 
Funcion de domino y rango
Funcion de domino y rangoFuncion de domino y rango
Funcion de domino y rango
 
Todo sobre las funciones
Todo sobre las funcionesTodo sobre las funciones
Todo sobre las funciones
 
Subespacios vectoriales definición y ejemplos el blog de leo
Subespacios vectoriales  definición y ejemplos   el blog de leoSubespacios vectoriales  definición y ejemplos   el blog de leo
Subespacios vectoriales definición y ejemplos el blog de leo
 
Topologia general
Topologia generalTopologia general
Topologia general
 
Topologia general
Topologia generalTopologia general
Topologia general
 
Topologia general (1)
Topologia general (1)Topologia general (1)
Topologia general (1)
 
Algebra tema1teoria(10 11)
Algebra tema1teoria(10 11)Algebra tema1teoria(10 11)
Algebra tema1teoria(10 11)
 
La Evolución de la Matemática Hasta la Actualidad
La Evolución de la Matemática Hasta la ActualidadLa Evolución de la Matemática Hasta la Actualidad
La Evolución de la Matemática Hasta la Actualidad
 
Matematicas2014
Matematicas2014Matematicas2014
Matematicas2014
 
Funciones
Funciones Funciones
Funciones
 
Matematicas2014
Matematicas2014Matematicas2014
Matematicas2014
 
T matematica FMRA
T matematica FMRAT matematica FMRA
T matematica FMRA
 
Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacional
 
Funciones
FuncionesFunciones
Funciones
 
Matemáticas UNEFA
Matemáticas UNEFA Matemáticas UNEFA
Matemáticas UNEFA
 
Algebra relacional (operaciones)
Algebra relacional (operaciones)Algebra relacional (operaciones)
Algebra relacional (operaciones)
 
Algebra 1 - Relaciones
Algebra 1 - Relaciones Algebra 1 - Relaciones
Algebra 1 - Relaciones
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Grafos
GrafosGrafos
Grafos
 

Último

Sesión N°2_Curso_Ingeniería_Sanitaria.pdf
Sesión N°2_Curso_Ingeniería_Sanitaria.pdfSesión N°2_Curso_Ingeniería_Sanitaria.pdf
Sesión N°2_Curso_Ingeniería_Sanitaria.pdf
annavarrom
 

Último (20)

CAPITULO 4 ANODIZADO DE ALUMINIO ,OBTENCION Y PROCESO
CAPITULO 4 ANODIZADO DE ALUMINIO ,OBTENCION Y PROCESOCAPITULO 4 ANODIZADO DE ALUMINIO ,OBTENCION Y PROCESO
CAPITULO 4 ANODIZADO DE ALUMINIO ,OBTENCION Y PROCESO
 
COMPEDIOS ESTADISTICOS DE PERU EN EL 2023
COMPEDIOS ESTADISTICOS DE PERU EN EL 2023COMPEDIOS ESTADISTICOS DE PERU EN EL 2023
COMPEDIOS ESTADISTICOS DE PERU EN EL 2023
 
TEXTO UNICO DE LA LEY-DE-CONTRATACIONES-ESTADO.pdf
TEXTO UNICO DE LA LEY-DE-CONTRATACIONES-ESTADO.pdfTEXTO UNICO DE LA LEY-DE-CONTRATACIONES-ESTADO.pdf
TEXTO UNICO DE LA LEY-DE-CONTRATACIONES-ESTADO.pdf
 
CALCULO DE ENGRANAJES RECTOS SB-2024.pptx
CALCULO DE ENGRANAJES RECTOS SB-2024.pptxCALCULO DE ENGRANAJES RECTOS SB-2024.pptx
CALCULO DE ENGRANAJES RECTOS SB-2024.pptx
 
Voladura Controlada Sobrexcavación (como se lleva a cabo una voladura)
Voladura Controlada  Sobrexcavación (como se lleva a cabo una voladura)Voladura Controlada  Sobrexcavación (como se lleva a cabo una voladura)
Voladura Controlada Sobrexcavación (como se lleva a cabo una voladura)
 
tema05 estabilidad en barras mecanicas.pdf
tema05 estabilidad en barras mecanicas.pdftema05 estabilidad en barras mecanicas.pdf
tema05 estabilidad en barras mecanicas.pdf
 
Propuesta para la creación de un Centro de Innovación para la Refundación ...
Propuesta para la creación de un Centro de Innovación para la Refundación ...Propuesta para la creación de un Centro de Innovación para la Refundación ...
Propuesta para la creación de un Centro de Innovación para la Refundación ...
 
Principales aportes de la carrera de William Edwards Deming
Principales aportes de la carrera de William Edwards DemingPrincipales aportes de la carrera de William Edwards Deming
Principales aportes de la carrera de William Edwards Deming
 
PPT ELABORARACION DE ADOBES 2023 (1).pdf
PPT ELABORARACION DE ADOBES 2023 (1).pdfPPT ELABORARACION DE ADOBES 2023 (1).pdf
PPT ELABORARACION DE ADOBES 2023 (1).pdf
 
nomenclatura de equipo electrico en subestaciones
nomenclatura de equipo electrico en subestacionesnomenclatura de equipo electrico en subestaciones
nomenclatura de equipo electrico en subestaciones
 
Sesión N°2_Curso_Ingeniería_Sanitaria.pdf
Sesión N°2_Curso_Ingeniería_Sanitaria.pdfSesión N°2_Curso_Ingeniería_Sanitaria.pdf
Sesión N°2_Curso_Ingeniería_Sanitaria.pdf
 
osciloscopios Mediciones Electricas ingenieria.pdf
osciloscopios Mediciones Electricas ingenieria.pdfosciloscopios Mediciones Electricas ingenieria.pdf
osciloscopios Mediciones Electricas ingenieria.pdf
 
desarrollodeproyectoss inge. industrial
desarrollodeproyectoss  inge. industrialdesarrollodeproyectoss  inge. industrial
desarrollodeproyectoss inge. industrial
 
Manual_Identificación_Geoformas_140627.pdf
Manual_Identificación_Geoformas_140627.pdfManual_Identificación_Geoformas_140627.pdf
Manual_Identificación_Geoformas_140627.pdf
 
DOCUMENTO PLAN DE RESPUESTA A EMERGENCIAS MINERAS
DOCUMENTO PLAN DE RESPUESTA A EMERGENCIAS MINERASDOCUMENTO PLAN DE RESPUESTA A EMERGENCIAS MINERAS
DOCUMENTO PLAN DE RESPUESTA A EMERGENCIAS MINERAS
 
introducción a las comunicaciones satelitales
introducción a las comunicaciones satelitalesintroducción a las comunicaciones satelitales
introducción a las comunicaciones satelitales
 
Clase 7 MECÁNICA DE FLUIDOS 2 INGENIERIA CIVIL
Clase 7 MECÁNICA DE FLUIDOS 2 INGENIERIA CIVILClase 7 MECÁNICA DE FLUIDOS 2 INGENIERIA CIVIL
Clase 7 MECÁNICA DE FLUIDOS 2 INGENIERIA CIVIL
 
Controladores Lógicos Programables Usos y Ventajas
Controladores Lógicos Programables Usos y VentajasControladores Lógicos Programables Usos y Ventajas
Controladores Lógicos Programables Usos y Ventajas
 
Quimica Raymond Chang 12va Edicion___pdf
Quimica Raymond Chang 12va Edicion___pdfQuimica Raymond Chang 12va Edicion___pdf
Quimica Raymond Chang 12va Edicion___pdf
 
PostgreSQL on Kubernetes Using GitOps and ArgoCD
PostgreSQL on Kubernetes Using GitOps and ArgoCDPostgreSQL on Kubernetes Using GitOps and ArgoCD
PostgreSQL on Kubernetes Using GitOps and ArgoCD
 

retículos propiedades y ejemplos

  • 1. Br. Rosangel Linares C.I: 20905222 I.U.P «Santiago Mariño» Extensión: Porlamar Porlamar, 18 de junio 2014
  • 2. Retículos un retículo es una determinada estructura algebraica con dos operaciones binarias, o bien un conjunto parcialmente ordenado con ciertas propiedades específicas (siendo equivalentes ambos enfoques). El término "retículo" viene de la forma de los diagramas de Hasse de tales órdenes.
  • 3.  Todo retículo finito, no vacío L es completo, por lo que también es acotado.  En un retículo distributivo y acotado, el complemento de un elemento a es único si existe, lo que suele denotarse como ac (particularmente en el caso de retículos de subconjuntos) o bien ¬a (particularmente en aplicaciones de lógica).  Demostración: Sean b y c complementos de a, queremos mostrar que b = c. Ahora se cumple que b = b 1 = b (a c) = (b a ) (b c) = b c. Análogamente se muestra que c = b c, por lo que b = c.  Sin embargo, si el retículo no es distributivo, pueden existir diversos complementos; va un ejemplo más adelante.  En un retículo distributivo acotado se verifica  ¬0 = 1, ¬1 = 0.  Si a tiene un complemento ¬a, entonces también ¬a tiene un complemento, que es:  ¬(¬a) = a. Propiedades de los Retículos
  • 4.  La clase de todos los retículos forma una categoría si definimos un homomorfismo entre dos retículos (L, ) y (N, ) como una función f: L N tal que  f(a b) = f(a) f(b);f(a b) = f(a) f(b);para todo a y b en L. Si es un homomorfismo biyectivo, entonces su inverso es también un homomorfismo, y se llama un isomorfismo de retículos. Los dos retículos implicados son entonces isomorfos; para todos los propósitos prácticos, son iguales y se diferencian solamente en la notación de sus elementos.  Cada homomorfismo es una función monótona entre los dos retículos, pero no cada función monótona da un homomorfismo de retículo: además necesitamos la compatibilidad con supremos e ínfimos finitos. Operaciones representativas al homomorfismo de los retículos.
  • 5. Sub-retículos Sea (L;≤) un retículo, y L’ contenido en L un subconjunto de L. Entonces L’ es un Sub-retículo si para cualesquiera x, y ∈ L’ se verifica que x y ˅ ∈ L’ y x y ˄ ∈ L’. También se puede decir que un sub-retículo es un conjunto cerrado bajo los operadores. meet (operaciones de intersección) y join (operaciones de unión) del conjunto original. Ejemplos con las propiedades de los sub-retículos