Beruflich Dokumente
Kultur Dokumente
A B = {x : x A o x B}
T A .
A = {
A = {
Definicin. Dados dos conjuntos A y B, entonces el conjunto diferencia
A - B es el conjunto { x A|x B}.Si B A entonces A - B es el complemento de B en A o complemento relativo de B en A y se denota por A \ B.
El complemento absoluto de A o, simplemente, el complemento de A, representado por Ac , es el conjunto de elementos que pertenecen a U pero que no
pertenecen a A, donde U es el conjunto universal, es decir, Ac = {x U |x
A}
1.1
Relaciones de equivalencias.
1.1.1
Clases de equivalencias.
La familia de clases de equivalencia da A, denotada por A/R, es el conjunto cociente de A determinado por R, es decir,
A/R = {[a] : a A}
1.2.1
Un conjunto S est dotado de un elemento neutro, tambin llamado identidad o unidad, con respecto a una operacin binaria sobre S si existe un
elemento u S con la propiedad de que u x = x u = x para todo x S
Definicin. Sea S un conjunto con dos operaciones binarias y definidas
sobre l. La operacin se dice que es distributiva a la izquierda con respecto
a la operacin si
a (b c) = (a b) (a c) para cualesquiera a, b, c S (a)
y se dice distributiva a la derecha respecto a si
(b c) a = (b a) (c a) para cualesquiera a, b, c S. (b)
Si se verifican tanto (a) como (b), se dice simplemente que es distributiva
respecto a .
Aplicaciones
f : R R.
2. Sea f el asignar a cada pas del mundo su ciudad capital. Aqu el dominio de f es el conjunto de pases del mundo; el codominio de f es
el conjunto de ciudades capitales del mundo. La imagen de Francia es
pars, o sea que f (F rancia) = P aris.
3. Sean A = {a, b, c, d} y B = {a, b, c}. Defnase una aplicacion f de A
en B por la correspondencia f (a) = b, f (b) = c, f (c) = c y f (d) = b.
Segn esta defincin, la imagen por ejemplo de b es c.
4. Sea A = {1, 1}. Sea f la aplicacin que hace corresponder a cada
nmero racional de R el nmero 1, y a cada nmero irracional de R el
nmero -1. Entonces f : R A, y se definira de manera precisa en la
forma:
Dominio de imgenes.
Sea f una aplicacin de A en B. No es preciso que todo elemento de B sea
imagen de un elemento de A. El conjunto de los elementos de B que son
imgenes de un elemento de A por lo menos, se llama dominio de imgenes
de f . Se simboliza el dominio de imgenes de f : A B por f (A). f (A) es
un subconjunto de B.
Aplicaciones inyectivas
Sea f una aplicacin de A en B. Entonces f se dice inyectiva si elementos distintos de B corresponden a elementos distintos de A, es decir, si dos
elementos distintos de A tienen imgenes distintas. Dicho en forma breve,
f : A B es inyectiva si f (x1 ) = f (x2 ) implica x1 = x2 , o lo que es lo
mismo, si x1 = x2 implica f (x1 ) = f (x2 )
Ejemplos.
10
Aplicaciones constantes
Una aplicacin f de A en B se llama aplicacin constante si a cada elemento
de A se le asigna el mismo elemento de B.
Composicin de aplicaciones
Sean f : A B y g : B C. Entonces la composicin de g y f (llamada
tambin producto) es la aplicacin g f : A C definida por (g f )(x) =
g(f (x)) para todo x A.
Ejemplo.
Sea f : R R definida por f (x) = x2 y g : R R definida por g(x) = x+3.
Entonces:
f (g(x)) =
g(f (x)) =
Observacin.
Sea f : A B. Entonces:
1A f = f 1A = f
Lema 2.1. Si f : A B , g : B C y h : C D, entonces
h (g f ) = (h g) f.
Lema 2.2. Sean f : A B y g : B C, entonces:
1. g f es sobreyectiva si tanto f como g lo son.
2. g f es inyectiva si tanto f como g lo son.
Imagen inversa inversa
12
f 1 (D) = {
Aplicacin inversa
Sea f de A en B una aplicacin biyectiva. La aplicacin f 1 : B A
definida por f 1 (b) = a si y slo si f (a) = b se llama la inversa de f o la
aplicacin inversa de f .
13
2. Hallar f 1 .
Teora de grupos
ab
2.
3.1
ab
2.
G H el hecho de H es un subgrupo de G.
Ejemplo. Q+ bajo la multiplicacin es un subgrupo de R+ bajo la multiplicacin.
0
0
1
2
3
1
1
2
3
0
2
2
3
0
1
V
e
a
b
c
a
a
e
c
b
b
b
c
e
a
c
c
b
a
e
e
e
a
b
c
3
3
0
1
2
3.2
Grupos de permutaciones
18
En las permutaciones de un conjunto se define una operacin binaria natural, la multiplicacin de permutaciones. Sea A un conjunto y sean y
permutaciones de A de modo que y sean aplicaciones biyectivas. por la
parte (1) del teorema 2.1, es una aplicacin biyectiva.
1
=
4
(
1
=
3
Entonces
2 3 4
2 5 3
2 3 4
5 4 2
=
)
5
1
)
5
1
Ejemplo. Sea el conjunto A = {1, 2, 3}. Determine todas las permutaciones de A y verifique que forman un grupo con la multiplicacin.
19
Este teorema establece que [a], y por tanto Ha, es la clase de equivalencia
de a en G. de acuerdo al teorema 1.3 estas clases de equivalencia constituyen
una descomposicin de G en subconjuntos ajenos. Por tanto, dos clases laterales derechas de H en G o son idnticas o son disjuntas.
Teorema 3.9. Hay una correspondencia biyectiva entre dos clases laterales derechas cualesquiera de H en G.
Cuando H es un grupo finito, este teorema afirma que dos clases laterales
derechas de H tienen el mismo nmero de elementos. Ntese que H = He es,
l mismo una clase lateral derecha de H, luego cualquier clase lateral derecha
20
21
3.3
23
3.4
Homomorfismos
Teorema 3.21. Si es un homomorfismo de G en G de ncleo K, entonces el conjunto de todas la imgenes inversas de g G bajo en G est
dado por Kx donde x es una imagen inversa particular cualquiera de g G .
Definicin. Un homomorfismo de G en G se dice que es un isomorfismo si es inyectivo.
Definicin. Dos grupos G y G se dice que son isomorfos si hay un isomorfismo de G sobre G . En este caso escribimos G G .
25
Teora de anillos
4.1
Definiciones y ejemplos
Definicin. Un anillo se dice que es un anillo con divisin si sus elementos distintos de cero forman un grupo bajo la multiplicacin.
28