SlideShare una empresa de Scribd logo
 RETÍCULOS: Es un tipo especial de orden, en que cada conjunto
finito no vacío tiene supremo e ínfimo. Formalmente, se dice
que, un retículo es un conjunto ordenado, (L; ≤) en el que
cualquier conjunto finito tiene supremo e ínfimo.
Idempotente: aÚ a =a , aÙ a =a
Conmutativa: aÚ b =bÚ a , aÙ b =bÙ a
Asociativa: (aÚ b)Ú c =aÚ (bÚ c) , (aÙ b)Ù c =aÙ (bÙ c)
Absorción: aÚ (bÙ a)=a, aÙ (bÚ a)=a.
PROPIEDADES DE LOS RETÍCULOS
 RETÍCULO ACOTADO si posee máximo y mínimo. Se designa por
1 al máximo y por 0 al mínimo
Sea (A,£ ) un retículo acotado. Dado aÎ A se dice que a’Î A es
complementario de a si aÚ a’=1 y aÙ a’=0.
 RETÍCULO COMPLEMENTARIO si todos sus elementos poseen
complementario.
 RETÍCULO DISTRIBUTIVO si para cualesquiera a, b, c Î A se
cumple que:
aÚ (bÙ c)= (aÚ b)Ù (aÚ c) aÙ (bÚ c)= (aÙ b)Ú (aÙ c)
Los retículos P(X) y Bn son complementarios y distributivos. En
cuanto a Dn es acotado y distributivo, pero no es complementario
para algunos valores de n (por ej., para n=12).
PROPIEDADES DE LOS SUB-RETÍCULOS
 LOS RETÍCULOS NO-DISTRIBUTIVOS más simples son el
"retículo diamante", M3, y el "retículo pentágono", N5. Un
retículo es distributivo si y sólo si ninguno de sus
subretículos es isomorfo a M3 o N5; un subretículo es un
subconjunto cerrado bajo los operadores meet y join del
retículo original.
 RETÍCULO DISTRIBUTIVO es meet-primo o ínfimo-primo si y
sólo si es meet-irreducible o ínfimo-irreducible, aunque esta
última se considera en general una propiedad más débil. Por
dualidad, lo mismo es cierto para los elementos join-primo
(supremo-primo) y join-irreducibles (supremo-irreducibles). Si
un retículo es distributivo, su relación de cobertura forma un
grafo mediano.
HOMOMORFISMO
Es una función que preserva la estructura entre dos
estructuras matemáticas relevantes.
Entre dos retículos (L, ) y (N, ) como una función f: L N tal que
 (a b) = f(a) f(b);
 (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.
Presentación1

Más contenido relacionado

La actualidad más candente

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)
Videoconferencias UTPL
 
Tema 4 Relaciones
Tema 4   RelacionesTema 4   Relaciones
Tema 4 Relaciones
Guadalupe Robles Calderón
 
Reticulados22
Reticulados22Reticulados22
Reticulados22
Domingo Mendez
 
Simetricas Y Transitivas
Simetricas Y TransitivasSimetricas Y Transitivas
Simetricas Y Transitivas
rezzaca
 
Propiedades relaciones binarias
Propiedades relaciones binariasPropiedades relaciones binarias
Propiedades relaciones binarias
TERE FERNÁNDEZ
 
Integrales impropias
Integrales impropiasIntegrales impropias
Integrales impropias
andres fermin
 
Relación binaria entre conjuntos
Relación binaria entre conjuntosRelación binaria entre conjuntos
Relación binaria entre conjuntos
Luis Antonio Siza
 
Relacion equivalencia
Relacion equivalenciaRelacion equivalencia
Relacion equivalencia
luissuarez328
 
Teoremas fundamentales
Teoremas fundamentalesTeoremas fundamentales
Teoremas fundamentales
josexalcala
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
elduro299ful
 
Tutoria teoria de conjuntos ii bim (wilson villa)
Tutoria teoria de conjuntos ii bim (wilson villa)Tutoria teoria de conjuntos ii bim (wilson villa)
Tutoria teoria de conjuntos ii bim (wilson villa)
Videoconferencias UTPL
 
Relaciones matematicas
Relaciones matematicasRelaciones matematicas
Relaciones matematicas
almayasmin
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
profealex21
 
EXPRESIONES ALGEBRAICAS , FACTORIZACION Y RADICACION
EXPRESIONES ALGEBRAICAS , FACTORIZACION Y RADICACION EXPRESIONES ALGEBRAICAS , FACTORIZACION Y RADICACION
EXPRESIONES ALGEBRAICAS , FACTORIZACION Y RADICACION
GenesisPia3
 
Leyes
LeyesLeyes
Leyes
RenyRoja
 
lógica propocional
lógica propocionallógica propocional
lógica propocional
Nestor Rosas
 
Leyes del algebra
Leyes del algebraLeyes del algebra
Leyes del algebra
alejandrooocp
 
El sintagma. ANTONIO FLORES QUISPE. LINGÜÍSTICA.
El sintagma.  ANTONIO FLORES QUISPE. LINGÜÍSTICA.El sintagma.  ANTONIO FLORES QUISPE. LINGÜÍSTICA.
El sintagma. ANTONIO FLORES QUISPE. LINGÜÍSTICA.
StephanyBerruFlores
 
Conjuntos ordenados y subyacentes
Conjuntos ordenados y subyacentesConjuntos ordenados y subyacentes
Conjuntos ordenados y subyacentes
Niikolas Serrato
 
Teoría de Conjuntos
Teoría de ConjuntosTeoría de Conjuntos
Teoría de Conjuntos
Juliho Castillo
 

La actualidad más candente (20)

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)
 
Tema 4 Relaciones
Tema 4   RelacionesTema 4   Relaciones
Tema 4 Relaciones
 
Reticulados22
Reticulados22Reticulados22
Reticulados22
 
Simetricas Y Transitivas
Simetricas Y TransitivasSimetricas Y Transitivas
Simetricas Y Transitivas
 
Propiedades relaciones binarias
Propiedades relaciones binariasPropiedades relaciones binarias
Propiedades relaciones binarias
 
Integrales impropias
Integrales impropiasIntegrales impropias
Integrales impropias
 
Relación binaria entre conjuntos
Relación binaria entre conjuntosRelación binaria entre conjuntos
Relación binaria entre conjuntos
 
Relacion equivalencia
Relacion equivalenciaRelacion equivalencia
Relacion equivalencia
 
Teoremas fundamentales
Teoremas fundamentalesTeoremas fundamentales
Teoremas fundamentales
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Tutoria teoria de conjuntos ii bim (wilson villa)
Tutoria teoria de conjuntos ii bim (wilson villa)Tutoria teoria de conjuntos ii bim (wilson villa)
Tutoria teoria de conjuntos ii bim (wilson villa)
 
Relaciones matematicas
Relaciones matematicasRelaciones matematicas
Relaciones matematicas
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
EXPRESIONES ALGEBRAICAS , FACTORIZACION Y RADICACION
EXPRESIONES ALGEBRAICAS , FACTORIZACION Y RADICACION EXPRESIONES ALGEBRAICAS , FACTORIZACION Y RADICACION
EXPRESIONES ALGEBRAICAS , FACTORIZACION Y RADICACION
 
Leyes
LeyesLeyes
Leyes
 
lógica propocional
lógica propocionallógica propocional
lógica propocional
 
Leyes del algebra
Leyes del algebraLeyes del algebra
Leyes del algebra
 
El sintagma. ANTONIO FLORES QUISPE. LINGÜÍSTICA.
El sintagma.  ANTONIO FLORES QUISPE. LINGÜÍSTICA.El sintagma.  ANTONIO FLORES QUISPE. LINGÜÍSTICA.
El sintagma. ANTONIO FLORES QUISPE. LINGÜÍSTICA.
 
Conjuntos ordenados y subyacentes
Conjuntos ordenados y subyacentesConjuntos ordenados y subyacentes
Conjuntos ordenados y subyacentes
 
Teoría de Conjuntos
Teoría de ConjuntosTeoría de Conjuntos
Teoría de Conjuntos
 

Destacado

Proyecto renacera
Proyecto renaceraProyecto renacera
Proyecto renacera
Marcos Leonardo Rodriguez
 
Dia del planeta tierra
Dia del planeta tierraDia del planeta tierra
Dia del planeta tierra
Pardosp
 
Francis quinterotarea7
Francis quinterotarea7Francis quinterotarea7
Francis quinterotarea7
francisquintero
 
ALE06
ALE06ALE06
Gaby Rosas de Trendyta en TSN 25
Gaby Rosas de Trendyta en TSN 25Gaby Rosas de Trendyta en TSN 25
Gaby Rosas de Trendyta en TSN 25
Tech Startup Nights
 
Maquinas virtuales
Maquinas virtualesMaquinas virtuales
Maquinas virtuales
Jessykita Knthe
 
Tarea 1
Tarea 1Tarea 1
Tarea 1
mijari
 
Dieta Mediterránea
Dieta MediterráneaDieta Mediterránea
Dieta Mediterránea
Medisalud
 
Enzimas 2
Enzimas 2Enzimas 2
Enzimas 2
Jorge Tenezaca
 
Monografia banco nacion
Monografia banco nacionMonografia banco nacion
Monografia banco nacion
PalomaLuciaTojo
 
La computadora
La computadoraLa computadora
La computadora
oscarurielcruz
 
Ejercicio de informatica
Ejercicio de informaticaEjercicio de informatica
Ejercicio de informatica
Genesis Pincay
 
semestral tecnologia
semestral tecnologiasemestral tecnologia
semestral tecnologialuisalambis
 
Duplex
DuplexDuplex
Duplex
ormamacchine
 
Genoma humano power
Genoma humano powerGenoma humano power
Genoma humano power
Genesis Pincay
 
Gill-Sistema de numeraciòn
Gill-Sistema de numeraciònGill-Sistema de numeraciòn
Gill-Sistema de numeraciòn
yesayesi
 
Sistemas operativosSistemas Operativos
Sistemas operativosSistemas OperativosSistemas operativosSistemas Operativos
Sistemas operativosSistemas Operativos
jesus perez perez
 
Referente Tecnológico I
Referente Tecnológico IReferente Tecnológico I
Referente Tecnológico I
Sandra Pizzo
 
Institucion educativa ciudad de asis
Institucion educativa ciudad de asisInstitucion educativa ciudad de asis
Institucion educativa ciudad de asis
natyk4456
 
Unidad de matematica completa
Unidad de matematica completaUnidad de matematica completa
Unidad de matematica completa
Eduesp2013
 

Destacado (20)

Proyecto renacera
Proyecto renaceraProyecto renacera
Proyecto renacera
 
Dia del planeta tierra
Dia del planeta tierraDia del planeta tierra
Dia del planeta tierra
 
Francis quinterotarea7
Francis quinterotarea7Francis quinterotarea7
Francis quinterotarea7
 
ALE06
ALE06ALE06
ALE06
 
Gaby Rosas de Trendyta en TSN 25
Gaby Rosas de Trendyta en TSN 25Gaby Rosas de Trendyta en TSN 25
Gaby Rosas de Trendyta en TSN 25
 
Maquinas virtuales
Maquinas virtualesMaquinas virtuales
Maquinas virtuales
 
Tarea 1
Tarea 1Tarea 1
Tarea 1
 
Dieta Mediterránea
Dieta MediterráneaDieta Mediterránea
Dieta Mediterránea
 
Enzimas 2
Enzimas 2Enzimas 2
Enzimas 2
 
Monografia banco nacion
Monografia banco nacionMonografia banco nacion
Monografia banco nacion
 
La computadora
La computadoraLa computadora
La computadora
 
Ejercicio de informatica
Ejercicio de informaticaEjercicio de informatica
Ejercicio de informatica
 
semestral tecnologia
semestral tecnologiasemestral tecnologia
semestral tecnologia
 
Duplex
DuplexDuplex
Duplex
 
Genoma humano power
Genoma humano powerGenoma humano power
Genoma humano power
 
Gill-Sistema de numeraciòn
Gill-Sistema de numeraciònGill-Sistema de numeraciòn
Gill-Sistema de numeraciòn
 
Sistemas operativosSistemas Operativos
Sistemas operativosSistemas OperativosSistemas operativosSistemas Operativos
Sistemas operativosSistemas Operativos
 
Referente Tecnológico I
Referente Tecnológico IReferente Tecnológico I
Referente Tecnológico I
 
Institucion educativa ciudad de asis
Institucion educativa ciudad de asisInstitucion educativa ciudad de asis
Institucion educativa ciudad de asis
 
Unidad de matematica completa
Unidad de matematica completaUnidad de matematica completa
Unidad de matematica completa
 

Similar a Presentación1

Reticulos, homoformismo y ejemplos
Reticulos, homoformismo y ejemplosReticulos, homoformismo y ejemplos
Reticulos, homoformismo y ejemplos
manueljpm
 
Teoria de conjuntos.
Teoria de conjuntos.Teoria de conjuntos.
Teoria de conjuntos.
Luis Enrique Huaringa Tello
 
Relación de orden
Relación de ordenRelación de orden
Relación de orden
Videoconferencias UTPL
 
Conjuntos Unidad III Estructuras Discretas I
Conjuntos Unidad III Estructuras Discretas IConjuntos Unidad III Estructuras Discretas I
Conjuntos Unidad III Estructuras Discretas I
YormanP
 
numeros reales y plano numerico.pptx
numeros reales y plano numerico.pptxnumeros reales y plano numerico.pptx
numeros reales y plano numerico.pptx
MiguelSilva349712
 
FMMA010_apunte_s8.pdf
FMMA010_apunte_s8.pdfFMMA010_apunte_s8.pdf
FMMA010_apunte_s8.pdf
PaulinaCornejoMeza
 
Teoria de-conjuntos-pamer
Teoria de-conjuntos-pamerTeoria de-conjuntos-pamer
Teoria de-conjuntos-pamer
Salomon IPARRAGUIRRE RAMIREZ
 
Mauricio varela conjuntos
Mauricio varela conjuntosMauricio varela conjuntos
Mauricio varela conjuntos
mavarela1981
 
Asignación lll
Asignación lllAsignación lll
Asignación lll
luluisana
 
Estructura 1 (CONJUNTOS)
Estructura 1 (CONJUNTOS)Estructura 1 (CONJUNTOS)
Estructura 1 (CONJUNTOS)
JoseDavilaG
 
Conjuntos
ConjuntosConjuntos
Conjuntos
Duilio Nina
 
Descargar Exposición
Descargar ExposiciónDescargar Exposición
Descargar Exposición
jhonricardo
 
UTPL-TEORÍA DE CONJUNTOS-II BIMESTRE-(abril agosto 2012)
UTPL-TEORÍA DE CONJUNTOS-II BIMESTRE-(abril agosto 2012)UTPL-TEORÍA DE CONJUNTOS-II BIMESTRE-(abril agosto 2012)
UTPL-TEORÍA DE CONJUNTOS-II BIMESTRE-(abril agosto 2012)
Videoconferencias UTPL
 
Reticulos
ReticulosReticulos
Reticulos
Maria Jimenez
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
alex huallpa inca
 
Topologia general (1)
Topologia general (1)Topologia general (1)
Topologia general (1)
Marcos Onreva
 
Topologia general
Topologia generalTopologia general
Topologia general
Raúl Monroy Pamplona
 
Topologia general
Topologia generalTopologia general
Topologia general
maagob
 
Cunjuntos
CunjuntosCunjuntos
Conjuntos y subconjuntos
Conjuntos y subconjuntosConjuntos y subconjuntos
Conjuntos y subconjuntos
Ricky Espinoza
 

Similar a Presentación1 (20)

Reticulos, homoformismo y ejemplos
Reticulos, homoformismo y ejemplosReticulos, homoformismo y ejemplos
Reticulos, homoformismo y ejemplos
 
Teoria de conjuntos.
Teoria de conjuntos.Teoria de conjuntos.
Teoria de conjuntos.
 
Relación de orden
Relación de ordenRelación de orden
Relación de orden
 
Conjuntos Unidad III Estructuras Discretas I
Conjuntos Unidad III Estructuras Discretas IConjuntos Unidad III Estructuras Discretas I
Conjuntos Unidad III Estructuras Discretas I
 
numeros reales y plano numerico.pptx
numeros reales y plano numerico.pptxnumeros reales y plano numerico.pptx
numeros reales y plano numerico.pptx
 
FMMA010_apunte_s8.pdf
FMMA010_apunte_s8.pdfFMMA010_apunte_s8.pdf
FMMA010_apunte_s8.pdf
 
Teoria de-conjuntos-pamer
Teoria de-conjuntos-pamerTeoria de-conjuntos-pamer
Teoria de-conjuntos-pamer
 
Mauricio varela conjuntos
Mauricio varela conjuntosMauricio varela conjuntos
Mauricio varela conjuntos
 
Asignación lll
Asignación lllAsignación lll
Asignación lll
 
Estructura 1 (CONJUNTOS)
Estructura 1 (CONJUNTOS)Estructura 1 (CONJUNTOS)
Estructura 1 (CONJUNTOS)
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Descargar Exposición
Descargar ExposiciónDescargar Exposición
Descargar Exposición
 
UTPL-TEORÍA DE CONJUNTOS-II BIMESTRE-(abril agosto 2012)
UTPL-TEORÍA DE CONJUNTOS-II BIMESTRE-(abril agosto 2012)UTPL-TEORÍA DE CONJUNTOS-II BIMESTRE-(abril agosto 2012)
UTPL-TEORÍA DE CONJUNTOS-II BIMESTRE-(abril agosto 2012)
 
Reticulos
ReticulosReticulos
Reticulos
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
Topologia general (1)
Topologia general (1)Topologia general (1)
Topologia general (1)
 
Topologia general
Topologia generalTopologia general
Topologia general
 
Topologia general
Topologia generalTopologia general
Topologia general
 
Cunjuntos
CunjuntosCunjuntos
Cunjuntos
 
Conjuntos y subconjuntos
Conjuntos y subconjuntosConjuntos y subconjuntos
Conjuntos y subconjuntos
 

Presentación1

  • 1.
  • 2.  RETÍCULOS: Es un tipo especial de orden, en que cada conjunto finito no vacío tiene supremo e ínfimo. Formalmente, se dice que, un retículo es un conjunto ordenado, (L; ≤) en el que cualquier conjunto finito tiene supremo e ínfimo. Idempotente: aÚ a =a , aÙ a =a Conmutativa: aÚ b =bÚ a , aÙ b =bÙ a Asociativa: (aÚ b)Ú c =aÚ (bÚ c) , (aÙ b)Ù c =aÙ (bÙ c) Absorción: aÚ (bÙ a)=a, aÙ (bÚ a)=a.
  • 3. PROPIEDADES DE LOS RETÍCULOS  RETÍCULO ACOTADO si posee máximo y mínimo. Se designa por 1 al máximo y por 0 al mínimo Sea (A,£ ) un retículo acotado. Dado aÎ A se dice que a’Î A es complementario de a si aÚ a’=1 y aÙ a’=0.  RETÍCULO COMPLEMENTARIO si todos sus elementos poseen complementario.  RETÍCULO DISTRIBUTIVO si para cualesquiera a, b, c Î A se cumple que: aÚ (bÙ c)= (aÚ b)Ù (aÚ c) aÙ (bÚ c)= (aÙ b)Ú (aÙ c) Los retículos P(X) y Bn son complementarios y distributivos. En cuanto a Dn es acotado y distributivo, pero no es complementario para algunos valores de n (por ej., para n=12).
  • 4. PROPIEDADES DE LOS SUB-RETÍCULOS  LOS RETÍCULOS NO-DISTRIBUTIVOS más simples son el "retículo diamante", M3, y el "retículo pentágono", N5. Un retículo es distributivo si y sólo si ninguno de sus subretículos es isomorfo a M3 o N5; un subretículo es un subconjunto cerrado bajo los operadores meet y join del retículo original.
  • 5.  RETÍCULO DISTRIBUTIVO es meet-primo o ínfimo-primo si y sólo si es meet-irreducible o ínfimo-irreducible, aunque esta última se considera en general una propiedad más débil. Por dualidad, lo mismo es cierto para los elementos join-primo (supremo-primo) y join-irreducibles (supremo-irreducibles). Si un retículo es distributivo, su relación de cobertura forma un grafo mediano.
  • 6. HOMOMORFISMO Es una función que preserva la estructura entre dos estructuras matemáticas relevantes. Entre dos retículos (L, ) y (N, ) como una función f: L N tal que  (a b) = f(a) f(b);  (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.