SlideShare une entreprise Scribd logo
1  sur  11
Autor:
Luis Caraballo
C.I: 24,695,744
Código: 47
Porlamar, Junio del 2014
Se llama Retículo a un conjunto R, entre cuyos elementos se han definido
dos operaciones, llamadas Unión el intersección, y representadas por los símbolos È y Ç
respectivamente, tales que si A y B son dos elementos arbitrarios de R, A È B y A Ç B
existen, son únicos y pertenecen a R
Retículo
 Ejemplos:
• Si X es un conjunto totalmente ordenado, entonces X es un
retículo.• El conjunto ordenado (N,|) es un retículo. En este caso se
tiene que x˅y = mcm(x,y) mientras que x˄y = mcd(x,y).
• Si V es un K-espacio vectorial, el conjunto de los subespacios
vectoriales de V es un retículo, con el orden dado por la inclusión.
Aquí, dado dos subespacios vectoriales V1 y V2 se tiene que V1˅V2 =
V1+V2 mientras que V1˄V2 = V1∩V2.
• El conjunto representado por eldiagrama de Hasse de la figura 5,
es un retículo. Se tiene, por ejemplo: c˅d = f, c˄d = a, b˅c = f, b˄c =
0, c˅e = 1, c˄e = 0.
Retículo
Asociatividad. Para tres elementos cualesquiera, A, B, C, de R se cumple que:
A È (B È C) = (A È B) È C ý A Ç (B ÇC) = (A Ç B) Ç C
Conmutatividad. Para dos elementos cualesquiera A, B, de R se cumple que:
A È B = B È A ý A Ç B = B Ç A
Idempotencia. Para todo elemento A de R se verifica que: A È A = A ý A Ç A =
A
Ley de Simplificación. Si A y B son elementos arbitrarios de R se verifica que:
(A È B) Ç A = A ý (A Ç B) È A = A
De acuerdo con esta definición se puede comprobar que el conjunto de las partes de
un conjunto R(U) es un retículo.
Se cumple también la siguiente propiedad:
Si A y B son elementos de un retículo R, se verifica que: A  B = B <=> A  B = A
Propiedades de Retículo
Un diagrama de Hasse es un representación de un conjunto
parcialmente ordenado finito. La representación se hace mediante un
grafo, o sea un diagrama que consta de nodos y aristas. Supongamos
que tenemos una relación R en A que es relación de orden.
Primeramente sabemos que es reflexiva, anti simétrica y transitiva.
Formamos el grafo con los elementos de A, estos son los nodos, y las
aristas son conexiones entre nodos relacionados, en este caso es un
grafo dirigido. La primera condición es que si dos elementos están
relacionados, digamos (a,b) ∈ R entonces dibujamos b a un nivel
superior de a.
Un diagrama de Hasse elimina la necesidad de representar
lazos, puesto que se tiene que la relación parcialmente ordenada es
reflexiva.
Puesto que la transitividad también está implicada, se puede
prescindir de mostrar líneas entre elementos que tengan un elemento
intermedio relacionado, pues se sobrentienden.
Con estos diagramas las relaciones de orden son muy fácil de
representar y sobretodo de entender.
Diagrama de Hasse
Ejemplo A:
Sea el conjunto A = {1, 2, 3, 4, 5, 6,
10, 12, 15, 20, 30, 60} (todos los divisores
de 60). Este conjunto está ordenado
parcialmente por la relación de
divisibilidad (D60,|). Su diagrama de
Hasse puede ser representado como
sigue:
Ejemplo Diagrama de Hasse
Ejemplo B:
Los diagramas de Hasse son útiles
para darse cuenta de si dos c.p.o.’s
son isomorfos o no. Por ejemplo el
c.p.o. Tiene el siguiente diagrama:
Lo que hace evidente el isomorfismo con
({1, 2, 3, 6}, |).
Definición : Sea X un conjunto, y ≤ una relación binaria en X. Se dice que ≤ es una relación de
orden si se verifican las siguientes propiedades:
Reflexiva: x ≤ x para todo x ∈ X.
Antisimétrica: Si x ≤ y e y ≤ x entonces x = y.
Transitiva: Si x ≤ y e y ≤ z entonces x ≤ z.
Si X es un conjunto en el que tenemos definida una relación de orden ≤, se dice que (X, ≤) es
un conjunto ordenado (o, si está claro cual es la relación ≤ se dice simplemente que X es un conjunto
ordenado).
Si ≤ es una relación de orden en X que satisface la propiedad adicional de que dados x, y ∈ X
entonces x ≤ y ó y ≤ x, se dice entonces que ≤ es una relación de orden total, y que (X, ≤) (o X) es un
conjunto totalmente ordenado (en ocasiones, para destacar que (X, ≤) es una relación de orden, pero que
no es total se dice que ≤ es una relación de orden parcial y que (X, ≤) es un conjunto parcialmente
ordenado).
Conjunto Ordenados
 1. El conjunto de los números naturales, con el orden natural (m ≤ n si existe k
∈ N tal que n = m+k)
 es un conjunto totalmente ordenado. De la misma forma, también lo son (Z, ≤),
(Q, ≤) y (R, ≤).
 2. Dado un conjunto X, entonces P(X), con el orden dado por la inclusión es un
conjunto ordenado.
 Si X tiene más de un elemento, este orden no es total, pues dados x, y ∈ X
distintos se tiene que
 {x} 6⊆ {y} y {y} 6⊆ {x}.
 3. En el conjunto de los números naturales, la relación de divisibilidad es una
relación de orden que
 no es total. Sin embargo, en el conjunto de los números enteros esta relación no
es de orden pues
 no es antisimétrica, ya que 2| − 2, −2|2 y sin embargo 2 6= −2.
 4. Para cualquier número natural n consideramos el conjunto
 D(n) = {m ∈ N : m|n}
 Entonces (D(n), |) es un conjunto (parcialmente) ordenado.
Ejemplo de Conjunto Ordenados
Es una función que preserva la estructura entre
dos estructuras matemáticas relevantes. La noción de
homomorfismo se estudia abstractamente en el álgebra
universal, y ése es el punto de vista tomado en este
artículo. Una noción más general de morfismo se estudia
abstractamente en la teoría de las categorías
Homomorfismo
Ejemplo de homomorfismo
Comprobamos si f es un homomorfismo:
∀x,y∈G:f(x∗y)a∗(x∗y)∗a−1(1)←→−a∗x∗y∗a−1(1)←→−a∗x∗e∗y∗a−1=
=a∗x∗a−1∗a∗y∗a−1=(a∗x∗a−1)∗(a∗y∗a−1)=f(x)∗f(y)
En (1) hemos aplicado la propiedad asociativa y en (2) la definición de
elemento neutro. Con todo ello hemos demostrado que la aplicación es
homomorfismo. Para que sea isomorfismo se ha de tener:
∀x∈Kerf:f(x)=e;a∗x∗a−1=e
Operando con a por la derecha:
a∗x∗a−1∗a→e∗a=a=a∗x
Operando con a−1 por la izquierda en el último resultado:
a−1∗a=a−1∗a∗x→e=e∗x→e=x
Y, por lo tanto, la aplicación dada si es isomorfismo.
Reticulo

Contenu connexe

Tendances

Semana 12 ecuaciones e inecuaciones trigonometricas
Semana 12 ecuaciones e inecuaciones trigonometricas  Semana 12 ecuaciones e inecuaciones trigonometricas
Semana 12 ecuaciones e inecuaciones trigonometricas Rodolfo Carrillo Velàsquez
 
Circuito de Hamilton
Circuito de HamiltonCircuito de Hamilton
Circuito de HamiltonVicentino
 
Diapo teoria de grafos
Diapo teoria de grafosDiapo teoria de grafos
Diapo teoria de grafosGera Lopez
 
Función proposicional y cuantificadores
Función proposicional y cuantificadoresFunción proposicional y cuantificadores
Función proposicional y cuantificadoresPacheco Huarotto, Luis
 
1. Diagramas de Venn (Conjuntos). Ejercicios Resueltos.pdf
1. Diagramas de Venn (Conjuntos). Ejercicios Resueltos.pdf1. Diagramas de Venn (Conjuntos). Ejercicios Resueltos.pdf
1. Diagramas de Venn (Conjuntos). Ejercicios Resueltos.pdfelvis1151
 
Homomorfismo de monoide y de cuerpo
Homomorfismo de monoide y de cuerpoHomomorfismo de monoide y de cuerpo
Homomorfismo de monoide y de cuerpoPatricia Herrera
 
Técnicas de graficación de funciones
Técnicas de graficación de funcionesTécnicas de graficación de funciones
Técnicas de graficación de funcionesBriggitte Parrales
 
Cap 9 función de una variable real
Cap 9 función de una variable realCap 9 función de una variable real
Cap 9 función de una variable realnivelacion008
 
Dominio y Rango de Funciones Reales
Dominio y Rango de Funciones RealesDominio y Rango de Funciones Reales
Dominio y Rango de Funciones RealesTeresa Chelhot
 
Métodos de Demostracion
Métodos de DemostracionMétodos de Demostracion
Métodos de DemostracionMario
 
Diapositivas de estructuras algebraicas
Diapositivas de estructuras algebraicasDiapositivas de estructuras algebraicas
Diapositivas de estructuras algebraicasÄlëx Vïllëğäš
 
Presentación inecuaciones
Presentación inecuacionesPresentación inecuaciones
Presentación inecuacionesalfonnavarro
 
Desigualdades de primer grado (simples y dobles)
Desigualdades de primer grado (simples y dobles)Desigualdades de primer grado (simples y dobles)
Desigualdades de primer grado (simples y dobles)Alisson Mora
 
Evaluación de Funciones - EMdH
Evaluación de Funciones - EMdHEvaluación de Funciones - EMdH
Evaluación de Funciones - EMdHAdela M. Ramos
 

Tendances (20)

Semana 12 ecuaciones e inecuaciones trigonometricas
Semana 12 ecuaciones e inecuaciones trigonometricas  Semana 12 ecuaciones e inecuaciones trigonometricas
Semana 12 ecuaciones e inecuaciones trigonometricas
 
Circuito de Hamilton
Circuito de HamiltonCircuito de Hamilton
Circuito de Hamilton
 
Diapo teoria de grafos
Diapo teoria de grafosDiapo teoria de grafos
Diapo teoria de grafos
 
Función proposicional y cuantificadores
Función proposicional y cuantificadoresFunción proposicional y cuantificadores
Función proposicional y cuantificadores
 
1. Diagramas de Venn (Conjuntos). Ejercicios Resueltos.pdf
1. Diagramas de Venn (Conjuntos). Ejercicios Resueltos.pdf1. Diagramas de Venn (Conjuntos). Ejercicios Resueltos.pdf
1. Diagramas de Venn (Conjuntos). Ejercicios Resueltos.pdf
 
Unidad 6 grafos
Unidad 6  grafosUnidad 6  grafos
Unidad 6 grafos
 
Espacio Vectorial
Espacio VectorialEspacio Vectorial
Espacio Vectorial
 
Gauss jordan
Gauss jordanGauss jordan
Gauss jordan
 
Homomorfismo de monoide y de cuerpo
Homomorfismo de monoide y de cuerpoHomomorfismo de monoide y de cuerpo
Homomorfismo de monoide y de cuerpo
 
Grafos resueltos
Grafos  resueltosGrafos  resueltos
Grafos resueltos
 
Técnicas de graficación de funciones
Técnicas de graficación de funcionesTécnicas de graficación de funciones
Técnicas de graficación de funciones
 
Cap 9 función de una variable real
Cap 9 función de una variable realCap 9 función de una variable real
Cap 9 función de una variable real
 
Dominio y Rango de Funciones Reales
Dominio y Rango de Funciones RealesDominio y Rango de Funciones Reales
Dominio y Rango de Funciones Reales
 
Métodos de Demostracion
Métodos de DemostracionMétodos de Demostracion
Métodos de Demostracion
 
Diapositivas de estructuras algebraicas
Diapositivas de estructuras algebraicasDiapositivas de estructuras algebraicas
Diapositivas de estructuras algebraicas
 
Presentación inecuaciones
Presentación inecuacionesPresentación inecuaciones
Presentación inecuaciones
 
5 estructuras-algebraicas
5 estructuras-algebraicas5 estructuras-algebraicas
5 estructuras-algebraicas
 
Desigualdades de primer grado (simples y dobles)
Desigualdades de primer grado (simples y dobles)Desigualdades de primer grado (simples y dobles)
Desigualdades de primer grado (simples y dobles)
 
relaciones y funciones
relaciones y funcionesrelaciones y funciones
relaciones y funciones
 
Evaluación de Funciones - EMdH
Evaluación de Funciones - EMdHEvaluación de Funciones - EMdH
Evaluación de Funciones - EMdH
 

Similaire à Reticulo

Similaire à Reticulo (20)

Relaciones y Grafos
Relaciones y GrafosRelaciones y Grafos
Relaciones y Grafos
 
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
 
Relacion y grafos
Relacion y grafosRelacion y grafos
Relacion y grafos
 
Relacion-Conjunto.pptx
Relacion-Conjunto.pptxRelacion-Conjunto.pptx
Relacion-Conjunto.pptx
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
República bolivariana de venezuel1
República bolivariana de venezuel1República bolivariana de venezuel1
República bolivariana de venezuel1
 
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)
 
Relacion de equivalencia
Relacion de equivalenciaRelacion de equivalencia
Relacion de equivalencia
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Relaciones
RelacionesRelaciones
Relaciones
 
Relaciones y Grafos
Relaciones y GrafosRelaciones y Grafos
Relaciones y Grafos
 
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)
 
Tema 4 algebra
Tema 4 algebraTema 4 algebra
Tema 4 algebra
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
FMMA010_apunte_s8.pdf
FMMA010_apunte_s8.pdfFMMA010_apunte_s8.pdf
FMMA010_apunte_s8.pdf
 
Relaciones y grafos
Relaciones y grafosRelaciones y grafos
Relaciones y grafos
 
Logica...
Logica...Logica...
Logica...
 
Relaciones y grafos
Relaciones y grafosRelaciones y grafos
Relaciones y grafos
 

Plus de Luis Caraballo

LUIS CARABALLO..Programación no lineal con restricciones de desigualdad
LUIS CARABALLO..Programación no lineal con restricciones de desigualdadLUIS CARABALLO..Programación no lineal con restricciones de desigualdad
LUIS CARABALLO..Programación no lineal con restricciones de desigualdadLuis Caraballo
 
LUIS CARABALLO Programación no lineal con restricciones de desigualdad
LUIS CARABALLO Programación no lineal con restricciones de desigualdadLUIS CARABALLO Programación no lineal con restricciones de desigualdad
LUIS CARABALLO Programación no lineal con restricciones de desigualdadLuis Caraballo
 
Luis caraballo 24695744 ensayo
Luis caraballo 24695744 ensayoLuis caraballo 24695744 ensayo
Luis caraballo 24695744 ensayoLuis Caraballo
 
Luis caraballo 24695744 ing.sistema
Luis caraballo 24695744 ing.sistemaLuis caraballo 24695744 ing.sistema
Luis caraballo 24695744 ing.sistemaLuis Caraballo
 
Luis caraballo ing economica
Luis caraballo ing economicaLuis caraballo ing economica
Luis caraballo ing economicaLuis Caraballo
 
Método científico(metodología de la investigación II)
Método científico(metodología de la investigación II)Método científico(metodología de la investigación II)
Método científico(metodología de la investigación II)Luis Caraballo
 

Plus de Luis Caraballo (8)

LUIS CARABALLO..Programación no lineal con restricciones de desigualdad
LUIS CARABALLO..Programación no lineal con restricciones de desigualdadLUIS CARABALLO..Programación no lineal con restricciones de desigualdad
LUIS CARABALLO..Programación no lineal con restricciones de desigualdad
 
LUIS CARABALLO Programación no lineal con restricciones de desigualdad
LUIS CARABALLO Programación no lineal con restricciones de desigualdadLUIS CARABALLO Programación no lineal con restricciones de desigualdad
LUIS CARABALLO Programación no lineal con restricciones de desigualdad
 
Luiscaraballo ensayo
Luiscaraballo ensayoLuiscaraballo ensayo
Luiscaraballo ensayo
 
Luis caraballo 24695744 ensayo
Luis caraballo 24695744 ensayoLuis caraballo 24695744 ensayo
Luis caraballo 24695744 ensayo
 
Luis caraballo 24695744 ing.sistema
Luis caraballo 24695744 ing.sistemaLuis caraballo 24695744 ing.sistema
Luis caraballo 24695744 ing.sistema
 
Luis caraballo ing economica
Luis caraballo ing economicaLuis caraballo ing economica
Luis caraballo ing economica
 
Método científico(metodología de la investigación II)
Método científico(metodología de la investigación II)Método científico(metodología de la investigación II)
Método científico(metodología de la investigación II)
 
Sistema Operativo 2
Sistema Operativo 2Sistema Operativo 2
Sistema Operativo 2
 

Dernier

Tecnologias Starlink para el mundo tec.pptx
Tecnologias Starlink para el mundo tec.pptxTecnologias Starlink para el mundo tec.pptx
Tecnologias Starlink para el mundo tec.pptxGESTECPERUSAC
 
El uso de las tic en la vida ,lo importante que son
El uso de las tic en la vida ,lo importante  que sonEl uso de las tic en la vida ,lo importante  que son
El uso de las tic en la vida ,lo importante que son241514984
 
Mapa-conceptual-del-Origen-del-Universo-3.pptx
Mapa-conceptual-del-Origen-del-Universo-3.pptxMapa-conceptual-del-Origen-del-Universo-3.pptx
Mapa-conceptual-del-Origen-del-Universo-3.pptxMidwarHenryLOZAFLORE
 
Hernandez_Hernandez_Practica web de la sesion 11.pptx
Hernandez_Hernandez_Practica web de la sesion 11.pptxHernandez_Hernandez_Practica web de la sesion 11.pptx
Hernandez_Hernandez_Practica web de la sesion 11.pptxJOSEMANUELHERNANDEZH11
 
Explorando la historia y funcionamiento de la memoria ram
Explorando la historia y funcionamiento de la memoria ramExplorando la historia y funcionamiento de la memoria ram
Explorando la historia y funcionamiento de la memoria ramDIDIERFERNANDOGUERRE
 
Excel (1) tecnologia.pdf trabajo Excel taller
Excel  (1) tecnologia.pdf trabajo Excel tallerExcel  (1) tecnologia.pdf trabajo Excel taller
Excel (1) tecnologia.pdf trabajo Excel tallerValentinaTabares11
 
TEMA 2 PROTOCOLO DE EXTRACCION VEHICULAR.ppt
TEMA 2 PROTOCOLO DE EXTRACCION VEHICULAR.pptTEMA 2 PROTOCOLO DE EXTRACCION VEHICULAR.ppt
TEMA 2 PROTOCOLO DE EXTRACCION VEHICULAR.pptJavierHerrera662252
 
Medidas de formas, coeficiente de asimetría y coeficiente de curtosis.pptx
Medidas de formas, coeficiente de asimetría y coeficiente de curtosis.pptxMedidas de formas, coeficiente de asimetría y coeficiente de curtosis.pptx
Medidas de formas, coeficiente de asimetría y coeficiente de curtosis.pptxaylincamaho
 
La Electricidad Y La Electrónica Trabajo Tecnología.pdf
La Electricidad Y La Electrónica Trabajo Tecnología.pdfLa Electricidad Y La Electrónica Trabajo Tecnología.pdf
La Electricidad Y La Electrónica Trabajo Tecnología.pdfjeondanny1997
 
Google-Meet-como-herramienta-para-realizar-reuniones-virtuales.pptx
Google-Meet-como-herramienta-para-realizar-reuniones-virtuales.pptxGoogle-Meet-como-herramienta-para-realizar-reuniones-virtuales.pptx
Google-Meet-como-herramienta-para-realizar-reuniones-virtuales.pptxAlexander López
 
Actividad integradora 6 CREAR UN RECURSO MULTIMEDIA
Actividad integradora 6    CREAR UN RECURSO MULTIMEDIAActividad integradora 6    CREAR UN RECURSO MULTIMEDIA
Actividad integradora 6 CREAR UN RECURSO MULTIMEDIA241531640
 
Segunda ley de la termodinámica TERMODINAMICA.pptx
Segunda ley de la termodinámica TERMODINAMICA.pptxSegunda ley de la termodinámica TERMODINAMICA.pptx
Segunda ley de la termodinámica TERMODINAMICA.pptxMariaBurgos55
 
Arenas Camacho-Practica tarea Sesión 12.pptx
Arenas Camacho-Practica tarea Sesión 12.pptxArenas Camacho-Practica tarea Sesión 12.pptx
Arenas Camacho-Practica tarea Sesión 12.pptxJOSEFERNANDOARENASCA
 
El uso delas tic en la vida cotidiana MFEL
El uso delas tic en la vida cotidiana MFELEl uso delas tic en la vida cotidiana MFEL
El uso delas tic en la vida cotidiana MFELmaryfer27m
 
LAS_TIC_COMO_HERRAMIENTAS_EN_LA_INVESTIGACIÓN.pptx
LAS_TIC_COMO_HERRAMIENTAS_EN_LA_INVESTIGACIÓN.pptxLAS_TIC_COMO_HERRAMIENTAS_EN_LA_INVESTIGACIÓN.pptx
LAS_TIC_COMO_HERRAMIENTAS_EN_LA_INVESTIGACIÓN.pptxAlexander López
 
Crear un recurso multimedia. Maricela_Ponce_DomingoM1S3AI6-1.pptx
Crear un recurso multimedia. Maricela_Ponce_DomingoM1S3AI6-1.pptxCrear un recurso multimedia. Maricela_Ponce_DomingoM1S3AI6-1.pptx
Crear un recurso multimedia. Maricela_Ponce_DomingoM1S3AI6-1.pptxNombre Apellidos
 
PARTES DE UN OSCILOSCOPIO ANALOGICO .pdf
PARTES DE UN OSCILOSCOPIO ANALOGICO .pdfPARTES DE UN OSCILOSCOPIO ANALOGICO .pdf
PARTES DE UN OSCILOSCOPIO ANALOGICO .pdfSergioMendoza354770
 
definicion segun autores de matemáticas educativa
definicion segun autores de matemáticas  educativadefinicion segun autores de matemáticas  educativa
definicion segun autores de matemáticas educativaAdrianaMartnez618894
 
El_Blog_como_herramienta_de_publicacion_y_consulta_de_investigacion.pptx
El_Blog_como_herramienta_de_publicacion_y_consulta_de_investigacion.pptxEl_Blog_como_herramienta_de_publicacion_y_consulta_de_investigacion.pptx
El_Blog_como_herramienta_de_publicacion_y_consulta_de_investigacion.pptxAlexander López
 
Presentación inteligencia artificial en la actualidad
Presentación inteligencia artificial en la actualidadPresentación inteligencia artificial en la actualidad
Presentación inteligencia artificial en la actualidadMiguelAngelVillanuev48
 

Dernier (20)

Tecnologias Starlink para el mundo tec.pptx
Tecnologias Starlink para el mundo tec.pptxTecnologias Starlink para el mundo tec.pptx
Tecnologias Starlink para el mundo tec.pptx
 
El uso de las tic en la vida ,lo importante que son
El uso de las tic en la vida ,lo importante  que sonEl uso de las tic en la vida ,lo importante  que son
El uso de las tic en la vida ,lo importante que son
 
Mapa-conceptual-del-Origen-del-Universo-3.pptx
Mapa-conceptual-del-Origen-del-Universo-3.pptxMapa-conceptual-del-Origen-del-Universo-3.pptx
Mapa-conceptual-del-Origen-del-Universo-3.pptx
 
Hernandez_Hernandez_Practica web de la sesion 11.pptx
Hernandez_Hernandez_Practica web de la sesion 11.pptxHernandez_Hernandez_Practica web de la sesion 11.pptx
Hernandez_Hernandez_Practica web de la sesion 11.pptx
 
Explorando la historia y funcionamiento de la memoria ram
Explorando la historia y funcionamiento de la memoria ramExplorando la historia y funcionamiento de la memoria ram
Explorando la historia y funcionamiento de la memoria ram
 
Excel (1) tecnologia.pdf trabajo Excel taller
Excel  (1) tecnologia.pdf trabajo Excel tallerExcel  (1) tecnologia.pdf trabajo Excel taller
Excel (1) tecnologia.pdf trabajo Excel taller
 
TEMA 2 PROTOCOLO DE EXTRACCION VEHICULAR.ppt
TEMA 2 PROTOCOLO DE EXTRACCION VEHICULAR.pptTEMA 2 PROTOCOLO DE EXTRACCION VEHICULAR.ppt
TEMA 2 PROTOCOLO DE EXTRACCION VEHICULAR.ppt
 
Medidas de formas, coeficiente de asimetría y coeficiente de curtosis.pptx
Medidas de formas, coeficiente de asimetría y coeficiente de curtosis.pptxMedidas de formas, coeficiente de asimetría y coeficiente de curtosis.pptx
Medidas de formas, coeficiente de asimetría y coeficiente de curtosis.pptx
 
La Electricidad Y La Electrónica Trabajo Tecnología.pdf
La Electricidad Y La Electrónica Trabajo Tecnología.pdfLa Electricidad Y La Electrónica Trabajo Tecnología.pdf
La Electricidad Y La Electrónica Trabajo Tecnología.pdf
 
Google-Meet-como-herramienta-para-realizar-reuniones-virtuales.pptx
Google-Meet-como-herramienta-para-realizar-reuniones-virtuales.pptxGoogle-Meet-como-herramienta-para-realizar-reuniones-virtuales.pptx
Google-Meet-como-herramienta-para-realizar-reuniones-virtuales.pptx
 
Actividad integradora 6 CREAR UN RECURSO MULTIMEDIA
Actividad integradora 6    CREAR UN RECURSO MULTIMEDIAActividad integradora 6    CREAR UN RECURSO MULTIMEDIA
Actividad integradora 6 CREAR UN RECURSO MULTIMEDIA
 
Segunda ley de la termodinámica TERMODINAMICA.pptx
Segunda ley de la termodinámica TERMODINAMICA.pptxSegunda ley de la termodinámica TERMODINAMICA.pptx
Segunda ley de la termodinámica TERMODINAMICA.pptx
 
Arenas Camacho-Practica tarea Sesión 12.pptx
Arenas Camacho-Practica tarea Sesión 12.pptxArenas Camacho-Practica tarea Sesión 12.pptx
Arenas Camacho-Practica tarea Sesión 12.pptx
 
El uso delas tic en la vida cotidiana MFEL
El uso delas tic en la vida cotidiana MFELEl uso delas tic en la vida cotidiana MFEL
El uso delas tic en la vida cotidiana MFEL
 
LAS_TIC_COMO_HERRAMIENTAS_EN_LA_INVESTIGACIÓN.pptx
LAS_TIC_COMO_HERRAMIENTAS_EN_LA_INVESTIGACIÓN.pptxLAS_TIC_COMO_HERRAMIENTAS_EN_LA_INVESTIGACIÓN.pptx
LAS_TIC_COMO_HERRAMIENTAS_EN_LA_INVESTIGACIÓN.pptx
 
Crear un recurso multimedia. Maricela_Ponce_DomingoM1S3AI6-1.pptx
Crear un recurso multimedia. Maricela_Ponce_DomingoM1S3AI6-1.pptxCrear un recurso multimedia. Maricela_Ponce_DomingoM1S3AI6-1.pptx
Crear un recurso multimedia. Maricela_Ponce_DomingoM1S3AI6-1.pptx
 
PARTES DE UN OSCILOSCOPIO ANALOGICO .pdf
PARTES DE UN OSCILOSCOPIO ANALOGICO .pdfPARTES DE UN OSCILOSCOPIO ANALOGICO .pdf
PARTES DE UN OSCILOSCOPIO ANALOGICO .pdf
 
definicion segun autores de matemáticas educativa
definicion segun autores de matemáticas  educativadefinicion segun autores de matemáticas  educativa
definicion segun autores de matemáticas educativa
 
El_Blog_como_herramienta_de_publicacion_y_consulta_de_investigacion.pptx
El_Blog_como_herramienta_de_publicacion_y_consulta_de_investigacion.pptxEl_Blog_como_herramienta_de_publicacion_y_consulta_de_investigacion.pptx
El_Blog_como_herramienta_de_publicacion_y_consulta_de_investigacion.pptx
 
Presentación inteligencia artificial en la actualidad
Presentación inteligencia artificial en la actualidadPresentación inteligencia artificial en la actualidad
Presentación inteligencia artificial en la actualidad
 

Reticulo

  • 2. Se llama Retículo a un conjunto R, entre cuyos elementos se han definido dos operaciones, llamadas Unión el intersección, y representadas por los símbolos È y Ç respectivamente, tales que si A y B son dos elementos arbitrarios de R, A È B y A Ç B existen, son únicos y pertenecen a R Retículo
  • 3.  Ejemplos: • Si X es un conjunto totalmente ordenado, entonces X es un retículo.• El conjunto ordenado (N,|) es un retículo. En este caso se tiene que x˅y = mcm(x,y) mientras que x˄y = mcd(x,y). • Si V es un K-espacio vectorial, el conjunto de los subespacios vectoriales de V es un retículo, con el orden dado por la inclusión. Aquí, dado dos subespacios vectoriales V1 y V2 se tiene que V1˅V2 = V1+V2 mientras que V1˄V2 = V1∩V2. • El conjunto representado por eldiagrama de Hasse de la figura 5, es un retículo. Se tiene, por ejemplo: c˅d = f, c˄d = a, b˅c = f, b˄c = 0, c˅e = 1, c˄e = 0. Retículo
  • 4. Asociatividad. Para tres elementos cualesquiera, A, B, C, de R se cumple que: A È (B È C) = (A È B) È C ý A Ç (B ÇC) = (A Ç B) Ç C Conmutatividad. Para dos elementos cualesquiera A, B, de R se cumple que: A È B = B È A ý A Ç B = B Ç A Idempotencia. Para todo elemento A de R se verifica que: A È A = A ý A Ç A = A Ley de Simplificación. Si A y B son elementos arbitrarios de R se verifica que: (A È B) Ç A = A ý (A Ç B) È A = A De acuerdo con esta definición se puede comprobar que el conjunto de las partes de un conjunto R(U) es un retículo. Se cumple también la siguiente propiedad: Si A y B son elementos de un retículo R, se verifica que: A  B = B <=> A  B = A Propiedades de Retículo
  • 5. Un diagrama de Hasse es un representación de un conjunto parcialmente ordenado finito. La representación se hace mediante un grafo, o sea un diagrama que consta de nodos y aristas. Supongamos que tenemos una relación R en A que es relación de orden. Primeramente sabemos que es reflexiva, anti simétrica y transitiva. Formamos el grafo con los elementos de A, estos son los nodos, y las aristas son conexiones entre nodos relacionados, en este caso es un grafo dirigido. La primera condición es que si dos elementos están relacionados, digamos (a,b) ∈ R entonces dibujamos b a un nivel superior de a. Un diagrama de Hasse elimina la necesidad de representar lazos, puesto que se tiene que la relación parcialmente ordenada es reflexiva. Puesto que la transitividad también está implicada, se puede prescindir de mostrar líneas entre elementos que tengan un elemento intermedio relacionado, pues se sobrentienden. Con estos diagramas las relaciones de orden son muy fácil de representar y sobretodo de entender. Diagrama de Hasse
  • 6. Ejemplo A: Sea el conjunto A = {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60} (todos los divisores de 60). Este conjunto está ordenado parcialmente por la relación de divisibilidad (D60,|). Su diagrama de Hasse puede ser representado como sigue: Ejemplo Diagrama de Hasse Ejemplo B: Los diagramas de Hasse son útiles para darse cuenta de si dos c.p.o.’s son isomorfos o no. Por ejemplo el c.p.o. Tiene el siguiente diagrama: Lo que hace evidente el isomorfismo con ({1, 2, 3, 6}, |).
  • 7. Definición : Sea X un conjunto, y ≤ una relación binaria en X. Se dice que ≤ es una relación de orden si se verifican las siguientes propiedades: Reflexiva: x ≤ x para todo x ∈ X. Antisimétrica: Si x ≤ y e y ≤ x entonces x = y. Transitiva: Si x ≤ y e y ≤ z entonces x ≤ z. Si X es un conjunto en el que tenemos definida una relación de orden ≤, se dice que (X, ≤) es un conjunto ordenado (o, si está claro cual es la relación ≤ se dice simplemente que X es un conjunto ordenado). Si ≤ es una relación de orden en X que satisface la propiedad adicional de que dados x, y ∈ X entonces x ≤ y ó y ≤ x, se dice entonces que ≤ es una relación de orden total, y que (X, ≤) (o X) es un conjunto totalmente ordenado (en ocasiones, para destacar que (X, ≤) es una relación de orden, pero que no es total se dice que ≤ es una relación de orden parcial y que (X, ≤) es un conjunto parcialmente ordenado). Conjunto Ordenados
  • 8.  1. El conjunto de los números naturales, con el orden natural (m ≤ n si existe k ∈ N tal que n = m+k)  es un conjunto totalmente ordenado. De la misma forma, también lo son (Z, ≤), (Q, ≤) y (R, ≤).  2. Dado un conjunto X, entonces P(X), con el orden dado por la inclusión es un conjunto ordenado.  Si X tiene más de un elemento, este orden no es total, pues dados x, y ∈ X distintos se tiene que  {x} 6⊆ {y} y {y} 6⊆ {x}.  3. En el conjunto de los números naturales, la relación de divisibilidad es una relación de orden que  no es total. Sin embargo, en el conjunto de los números enteros esta relación no es de orden pues  no es antisimétrica, ya que 2| − 2, −2|2 y sin embargo 2 6= −2.  4. Para cualquier número natural n consideramos el conjunto  D(n) = {m ∈ N : m|n}  Entonces (D(n), |) es un conjunto (parcialmente) ordenado. Ejemplo de Conjunto Ordenados
  • 9. Es una función que preserva la estructura entre dos estructuras matemáticas relevantes. La noción de homomorfismo se estudia abstractamente en el álgebra universal, y ése es el punto de vista tomado en este artículo. Una noción más general de morfismo se estudia abstractamente en la teoría de las categorías Homomorfismo
  • 10. Ejemplo de homomorfismo Comprobamos si f es un homomorfismo: ∀x,y∈G:f(x∗y)a∗(x∗y)∗a−1(1)←→−a∗x∗y∗a−1(1)←→−a∗x∗e∗y∗a−1= =a∗x∗a−1∗a∗y∗a−1=(a∗x∗a−1)∗(a∗y∗a−1)=f(x)∗f(y) En (1) hemos aplicado la propiedad asociativa y en (2) la definición de elemento neutro. Con todo ello hemos demostrado que la aplicación es homomorfismo. Para que sea isomorfismo se ha de tener: ∀x∈Kerf:f(x)=e;a∗x∗a−1=e Operando con a por la derecha: a∗x∗a−1∗a→e∗a=a=a∗x Operando con a−1 por la izquierda en el último resultado: a−1∗a=a−1∗a∗x→e=e∗x→e=x Y, por lo tanto, la aplicación dada si es isomorfismo.