SlideShare una empresa de Scribd logo
1 de 7
Nombre del alumno:
Jesus A. Suarez B.
C.I.: 17898996
RETICULOS:RETICULOS:
Dado un conjunto X ≠ , una ley de composición interna en X u operación∅
interna en X es una aplicación de X × X en X, es decir,
∗ : X × X → X.
(a, b) |→ c = (a, b) = a b.∗ ∗
Un retículo es una terna (L, , ) donde L ≠ es un conjunto y , son dos∨ ∧ ∅ ∨ ∧
operaciones internas en L verificando las propiedades:
1. Asociativas1. Asociativas, a, b, c L∀ ∈
(a b) c = a (b c) y∨ ∨ ∨ ∨
(a b) c = a (b c)∧ ∧ ∧ ∧
2. Conmutativas2. Conmutativas, a, b L∀ ∈
a b= b a∨ ∨
y
a b=b a∧ ∧
3. Idempotencia3. Idempotencia, a L∀ ∈
a a=a∨
y
a a=a∧
4. Absorción4. Absorción, a, b L∀ ∈
a (a b) = a∨ ∧
y
a (a b) =a.∧ ∨
Notación:Notación: (L, , ) = (L, +, .)∨ ∧
Propiedades de los retículosPropiedades de los retículos
 Un retículo es 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. Un retículo es complementario si todos sus elementos poseen complementario.
 Un retículo es 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).
Sub-retículosSub-retículos
Sea (L;≤) un retículo, y L’ contenido en L un subconjunto de L. Entonces L’ es un
subretículo si para cualesquiera x,y L’ se verifica que x y L’ y x y L’.∈ ˅ ∈ ˄ ∈
También se puede decir que un subretículo es un conjunto cerrado bajo los operadopres
meet (operaciones de intersección) y join (operaciones de unión) del conjunto original.
Ejemplos:Sea L1(3,6,15,30), L2(1,2,3,5,15), L3(1,6,10,30) y L3(1,2,3,6,30)
6
30
15
3
2 3
15
5
1
6
30
2
3
10
1
30
6
1L1
L2
L3
L4
Entonces L1 y L4 son subretículos de D(30), mientras que L2 y L3 no lo son. L2 no es
subretículo porque el supremo de 2 y 3 es 6, que no pertenece a L2. L3 no es subretículo
porque el ínfimo de 6 y 10 vale 2, que no pertenece a L3. Nótese que L3, con el orden
que
hereda de D(30) es un retículo, pero no es subretículo de L3.
Retículos distributivosRetículos distributivos
Sea L un retículo. Se dice que L es distributivo si para cualesquiera x,y,z L se verifica∈
que sus operaciones son doblemente distributivas:
x (y z) = (x y) (x z)˅ ˄ ˅ ˄ ˅
x (y z) = (x y) (x z)˄ ˅ ˄ ˅ ˄
Se dice que en un retículo distributivo las operaciones de union (join) e intersección
(meet)
se distribuyen la una sobre la otra.
Ejemplos:
• El ejemplo típico es una colección de conjuntos donde los operadores quedan dados
por la unión e intersección de conjuntos.
• Los conjuntos totalmente ordenados con el máximo como join y el mínimos como
meet.
• Álgebra de Boole, Álgebra de Heyting, Espacio de Riesz y Retículo de Young.
Homomorfismo
Definición
Sean (G,*) , ( H , ) dos grupos. La función f : G → H es un homomorfismo del grupo G en el
grupo H si y sólo si:
∀a,b G; f(a* b) = f(a) f(b)∈
G
a b a*b
H
f(a) f(b) f(a*b)= f(a) f(b)
Ejemplo:
Un homomorfismo del grupo (R+, .) en el grupo (R, +) es la función logaritmo definida por:
log : R+ → R x log x ya que cualesquiera sean a, b R+ se verifica que∈
log(ab) = loga + logb
Proposición 1 Sean (G,*) , ( H , ) dos grupos. Si f : G → H es un homomorfismo, entonces la
imagen del elemento neutro de G es igual al elemento neutro de H. Esto es,
f(eG) = eH
Gd jesus

Más contenido relacionado

La actualidad más candente (17)

Practico1
Practico1Practico1
Practico1
 
Funciones hiperbolicas
Funciones hiperbolicasFunciones hiperbolicas
Funciones hiperbolicas
 
Matematica III Derivada direccional
Matematica III Derivada direccionalMatematica III Derivada direccional
Matematica III Derivada direccional
 
Matematicas
MatematicasMatematicas
Matematicas
 
Deber%2 B6
Deber%2 B6Deber%2 B6
Deber%2 B6
 
Integracion
IntegracionIntegracion
Integracion
 
Metodo de la regla falsa
Metodo de la regla falsaMetodo de la regla falsa
Metodo de la regla falsa
 
Induc2
Induc2Induc2
Induc2
 
Funciones
FuncionesFunciones
Funciones
 
Tarea3topo
Tarea3topoTarea3topo
Tarea3topo
 
Semana 2
Semana 2Semana 2
Semana 2
 
Funciones Cirilo Matemáticas
Funciones Cirilo MatemáticasFunciones Cirilo Matemáticas
Funciones Cirilo Matemáticas
 
Series de fourier (n)
Series de fourier (n)Series de fourier (n)
Series de fourier (n)
 
Raquel guadalupe gallegos padilla
Raquel guadalupe gallegos padillaRaquel guadalupe gallegos padilla
Raquel guadalupe gallegos padilla
 
Estructuras algebraicas
Estructuras algebraicasEstructuras algebraicas
Estructuras algebraicas
 
Teoremas vistos en 2ºbach
Teoremas vistos en 2ºbachTeoremas vistos en 2ºbach
Teoremas vistos en 2ºbach
 
Tema 3 (Segunda parte)
Tema 3 (Segunda parte)Tema 3 (Segunda parte)
Tema 3 (Segunda parte)
 

Similar a Gd jesus (20)

Avcapitulo ii
Avcapitulo iiAvcapitulo ii
Avcapitulo ii
 
Conjuntos relaciones-funciones
Conjuntos relaciones-funcionesConjuntos relaciones-funciones
Conjuntos relaciones-funciones
 
FMMA010_apunte_s8.pdf
FMMA010_apunte_s8.pdfFMMA010_apunte_s8.pdf
FMMA010_apunte_s8.pdf
 
Jesuseduardo edg
Jesuseduardo edgJesuseduardo edg
Jesuseduardo edg
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
001 modulo de_teoria_de_conjuntos
001 modulo de_teoria_de_conjuntos001 modulo de_teoria_de_conjuntos
001 modulo de_teoria_de_conjuntos
 
Divisibilidad en IN
Divisibilidad en INDivisibilidad en IN
Divisibilidad en IN
 
5 estructuras-algebraicas
5 estructuras-algebraicas5 estructuras-algebraicas
5 estructuras-algebraicas
 
1 3 teoriadegrupos
1 3 teoriadegrupos1 3 teoriadegrupos
1 3 teoriadegrupos
 
TALLER TEORIA DE CONJUNTOS
TALLER TEORIA DE CONJUNTOSTALLER TEORIA DE CONJUNTOS
TALLER TEORIA DE CONJUNTOS
 
TALLER TEORIA DE CONJUNTOS
TALLER TEORIA DE CONJUNTOSTALLER TEORIA DE CONJUNTOS
TALLER TEORIA DE CONJUNTOS
 
001 modulo teoria_de_conjuntos
001 modulo teoria_de_conjuntos001 modulo teoria_de_conjuntos
001 modulo teoria_de_conjuntos
 
Proba-Conjuntos.pdf
Proba-Conjuntos.pdfProba-Conjuntos.pdf
Proba-Conjuntos.pdf
 
Introducción
Introducción Introducción
Introducción
 
ARITMETICA integral.doc
ARITMETICA integral.docARITMETICA integral.doc
ARITMETICA integral.doc
 
Utp 2015-2_sirn_s11_operaciones difusas
 Utp 2015-2_sirn_s11_operaciones difusas Utp 2015-2_sirn_s11_operaciones difusas
Utp 2015-2_sirn_s11_operaciones difusas
 
Estructuras conceptos
Estructuras conceptosEstructuras conceptos
Estructuras conceptos
 
Álgebra Capítulo 2 (Teoría de Conjuntos)
Álgebra Capítulo 2 (Teoría de Conjuntos)Álgebra Capítulo 2 (Teoría de Conjuntos)
Álgebra Capítulo 2 (Teoría de Conjuntos)
 
Tarea1
Tarea1Tarea1
Tarea1
 
Tarea1
Tarea1Tarea1
Tarea1
 

Gd jesus

  • 1. Nombre del alumno: Jesus A. Suarez B. C.I.: 17898996
  • 2. RETICULOS:RETICULOS: Dado un conjunto X ≠ , una ley de composición interna en X u operación∅ interna en X es una aplicación de X × X en X, es decir, ∗ : X × X → X. (a, b) |→ c = (a, b) = a b.∗ ∗ Un retículo es una terna (L, , ) donde L ≠ es un conjunto y , son dos∨ ∧ ∅ ∨ ∧ operaciones internas en L verificando las propiedades: 1. Asociativas1. Asociativas, a, b, c L∀ ∈ (a b) c = a (b c) y∨ ∨ ∨ ∨ (a b) c = a (b c)∧ ∧ ∧ ∧ 2. Conmutativas2. Conmutativas, a, b L∀ ∈ a b= b a∨ ∨ y a b=b a∧ ∧ 3. Idempotencia3. Idempotencia, a L∀ ∈ a a=a∨ y a a=a∧ 4. Absorción4. Absorción, a, b L∀ ∈ a (a b) = a∨ ∧ y a (a b) =a.∧ ∨ Notación:Notación: (L, , ) = (L, +, .)∨ ∧
  • 3. Propiedades de los retículosPropiedades de los retículos  Un retículo es 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. Un retículo es complementario si todos sus elementos poseen complementario.  Un retículo es 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. Sub-retículosSub-retículos Sea (L;≤) un retículo, y L’ contenido en L un subconjunto de L. Entonces L’ es un subretículo si para cualesquiera x,y L’ se verifica que x y L’ y x y L’.∈ ˅ ∈ ˄ ∈ También se puede decir que un subretículo es un conjunto cerrado bajo los operadopres meet (operaciones de intersección) y join (operaciones de unión) del conjunto original. Ejemplos:Sea L1(3,6,15,30), L2(1,2,3,5,15), L3(1,6,10,30) y L3(1,2,3,6,30) 6 30 15 3 2 3 15 5 1 6 30 2 3 10 1 30 6 1L1 L2 L3 L4
  • 5. Entonces L1 y L4 son subretículos de D(30), mientras que L2 y L3 no lo son. L2 no es subretículo porque el supremo de 2 y 3 es 6, que no pertenece a L2. L3 no es subretículo porque el ínfimo de 6 y 10 vale 2, que no pertenece a L3. Nótese que L3, con el orden que hereda de D(30) es un retículo, pero no es subretículo de L3. Retículos distributivosRetículos distributivos Sea L un retículo. Se dice que L es distributivo si para cualesquiera x,y,z L se verifica∈ que sus operaciones son doblemente distributivas: x (y z) = (x y) (x z)˅ ˄ ˅ ˄ ˅ x (y z) = (x y) (x z)˄ ˅ ˄ ˅ ˄ Se dice que en un retículo distributivo las operaciones de union (join) e intersección (meet) se distribuyen la una sobre la otra. Ejemplos: • El ejemplo típico es una colección de conjuntos donde los operadores quedan dados por la unión e intersección de conjuntos. • Los conjuntos totalmente ordenados con el máximo como join y el mínimos como meet. • Álgebra de Boole, Álgebra de Heyting, Espacio de Riesz y Retículo de Young.
  • 6. Homomorfismo Definición Sean (G,*) , ( H , ) dos grupos. La función f : G → H es un homomorfismo del grupo G en el grupo H si y sólo si: ∀a,b G; f(a* b) = f(a) f(b)∈ G a b a*b H f(a) f(b) f(a*b)= f(a) f(b) Ejemplo: Un homomorfismo del grupo (R+, .) en el grupo (R, +) es la función logaritmo definida por: log : R+ → R x log x ya que cualesquiera sean a, b R+ se verifica que∈ log(ab) = loga + logb Proposición 1 Sean (G,*) , ( H , ) dos grupos. Si f : G → H es un homomorfismo, entonces la imagen del elemento neutro de G es igual al elemento neutro de H. Esto es, f(eG) = eH