Estructuras Algebraicas

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA NACIONAL
NÚCLEO FALCÓN
TEORIA DE GRAFOS
ESTRUCTURAS
ALGEBRAICAS
Realizado por:
Sánchez Guanipa Rodolfo David c.i.: 27.961.911
Ing. en sistemas “A” V semestre
ESTRUCTURAS ALGEBRAICAS
Operaciones:
 Operaciones Binarias.
Es aquella operación matemática, que necesita dos operandos y un
operador para calcular un valor. Dados tres conjuntos A, B, C, una operación
binaria (representada por ) es una aplicación que asigna a cada par de valores a
(de A) y b (de B) un solo valor c (de C).
Se suele representar:
Ɵ:AxB→C
(a, b) → c = a Ɵ b
Por ejemplo, el operador de suma ‹‹+›› de números naturales es un

operador binario.
+: N x N → N y tenemos que:
(a,b) → c = a + b 2 + 3 = 5, + (2, 3) = 5, (2,3) → 5
 Semigrupos y Monoides.
Un semigrupo es un sistema algebraico de la forma (A,*) en la cual A es un
conjunto no vacío, y * es una operación interna definida en A. Un semigrupo
conmutativo es un semigrupo en el que la operación es conmutativa. Un
semigrupo (S,.) se dice que es monoide si tiene elemento neutro.
Ejemplo:
1. (N, +) es un semigrupo y (Z, −) no lo es.
2. (R, ∗), donde a ∗ b = 2a + 2b no es un semigrupo.
3. (N ∪ {0}, +) es un monoide conmutativo.
4. (S, ∗), donde s1 ∗ s2 = s1
Un monoide (A, *) es una estructura algebraica en la que A es un conjunto y
* es una operación binaria interna en A. Un grupo S se dice que es monoide, si
verifica la existencia de elemento inverso para todo a ∈ S. Explícitamente: un
monoide es un par M = (M, ∗) donde M es un conjunto y ∗ es una operación en M
tales que:
a ∗ (b ∗ c) = (a ∗ b) ∗ c, para todo a, b, c ∈ M
Hay un elemento e ∈ M tal que a ∗ e = a = e ∗ a para todo a ∈ M
Un monoide M = (M, ∗) en el que la operación es conmutativa:
a ∗ b=b ∗ a, para todo a, b ∈ M, se denomina monoide conmutativo o abeliano.
Ejemplo:
1. (N,+), el conjunto de los números naturales con la adición; el elemento
neutro es el número natural 0.
2. (N,.), el conjunto de los números naturales con la multiplicación; el elemento
unidad es el número natural 1.
3. (Z,+), el conjunto de los números enteros con la adición; el elemento neutro
es el número entero 0.
4. (Z,.), el conjunto de los números enteros con la multiplicación; el elemento
unidades el número entero 1.
 Isomorfismo y Homomorfismo de Semigrupos.
a) De una forma precisa, si f aplica E sobre F, conjuntos éstos provistos

respectivamente de leyes de composición interna
• y, se dice que f es un homomorfismo si, y sólo si, la imagen de a • b por ƒ
es la compuesta de las imágenes ʄ (a ) y ʄ (b) por la ley 1, es decir:
ƒ (a + b) = ƒ (a) 1 ƒ (b), para cualesquiera a, b Є E.
Se comprueba que el compuesto de dos homomorfismos, en el sentido de
la composición de aplicaciones, es un homomorfismo.
Si E = F se dice que el homomorfismo es un endomorfismo.
Si ƒ es biyectiva, el homomorfismo se llama isomorfismo, y el endomorfismo
automorfismo.
Se demuestra que si ƒ es un isomorfismo, ƒ−1 es también un isomorfismo.
Relaciones:
 Relaciones de Congruencia en Semigrupos.
Dado un conjunto G y una operación interna definida sobre los elementos de dicho
conjunto: G X G → G, denotaremos esta operación por el signo genérico • , de
modo que expresaremos el resultado de la operación:
a• b = c, para todo a, b Є G.
Y entonces también c Є G.
El signo • se sustituirá en cada caso por el de suma o producto, según sea la
operación.
Si esta operación es asociativa se verificará:
(a • b) • c -- a • (b • c),
y entonces el conjunto se llama semigrupo, el cual es todo conjunto sobre el que
está definida una operación interna que goza de la propiedad asociativa. Puede
existir además un elemento, que denotaremos por e, tal que para todo a Є G se
verifique:
e•a a y a • e a.
 Relaciones de congruencia en grupos.
Si G es un conjunto de números y • es la suma, e 0, y si • es el producto, e 1. Al
elemento e se le llama elemento neutro, y se dice entonces que el semigrupo
posee elemento neutro.
Si además para cada a Є G existe un elemento a Є G, tal que
a • a -- e,
al conjunto se le llama grupo; a se llama simétrico o inverso de a, que es - a para
la operación suma y a' = 1/a, si la operación es el producto.
Grupo.-Un conjunto G sobre el que está definida una ley de composición interna
• es un grupo si la ley • posee las tres propiedades siguientes:
1. La ley de composición es asociativa.
2. Tiene elemento neutro.
3. Todo elemento tiene simétrico o inverso.
Puede además el grupo, o el semigrupo, poseer la propiedad conmutativa, es
decir:
a • b – b • a;
entonces el grupo, o el semigrupo, se llama conmutativo o abeliano.
 Homomorfismo de anillos.
En el estudio de grupos, un homomorfismo es una función que preserva la
operación del grupo. Similarmente, un homomorfismo entre anillos preserva las
operaciones de adición y multiplicación en el anillo. Más específicamente,
si R y S son anillos, entonces un homomorfismo de anillos es una
función ϕ:R→Sϕ:R→S que satisface
ϕ(a+b)=ϕ(a)+ϕ (b)
ϕ(ab)=ϕ(a)ϕ(b)
Para todo a, b ∈ R. Si ϕ:R→S es biyectiva, entonces ϕ se llama isomorfismo de
anillos.
El conjunto de los elementos que un homomorfismo de anillo envía en 0 juega un
papel fundamental en la teoría de anillos. Para cualquier homomorfismo ϕ : R v→
S
Se define el núcleo de un homomorfismo de anillos como el conjunto
Ker ϕ={r ∈ R: ϕ(r)=0}.

Estructuras Algebraicas

Cargado por

Copyright:

Formatos disponibles

Estructuras Algebraicas

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Estructuras Algebraicas

Cargado por

Copyright:

Formatos disponibles

REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

Por ejemplo, el operador de suma ‹‹+›› de números naturales es un

(a,b) → c = a + b 2 + 3 = 5, + (2, 3) = 5, (2,3) → 5

 Isomorfismo y Homomorfismo de Semigrupos.

a) De una forma precisa, si f aplica E sobre F, conjuntos éstos provistos

Ker ϕ={r ∈ R: ϕ(r)=0}.

También podría gustarte