Documente Academic
Documente Profesional
Documente Cultură
aplicaciones.
1. Nocin de conjunto.
Un conjunto es cualquier coleccin de objetos, llamados elementos
del conjunto.
Ejemplos:
- A = {a, e, i, o, u}.
- B = {x | x es alumno de Algebra y M.D.}
- C = { A, B, 1, 2, 3, 4, 5}
- , , , , : los conjuntos de los nmeros naturales, enteros,
racionales, reales y complejos, respectivamente.
Si un elemento x forma parte de un conjunto A se escribe xA y
se lee x pertenece a A. Si no forma parte, se escribe xA y se lee
x no pertenece a A. As, 1 y 2 .
i
u
A-B
a
e
AB
b
d
B
c
f
B-A
[
0
(
1
AB
2
)
3
]
5
Propiedades:
1. Asociativas: (AB)C = A(BC), (AB)C = A(BC).
2. Conmutativas: AB = BA, AB = BA.
3. Idempotentes: AA = A, AA = A.
4. Distributivas: A(BC) = (AB)(AC)
A(BC) = (AB)(AC).
5. Leyes de absorcin: A(AB) = A, A(AB) = A.
Si A,BU,
6. Leyes de identidad: A = A, AU = A.
7. Leyes de dominacin: AU = U, A = .
8. Leyes de complementos: AAc = U, AAc = .
9. Ley de involucin: (Ac)c = A.
10. Leyes de Morgan: (AB)c = AcBc, (AB)c = AcBc.
4. Productos cartesianos.
Un par ordenado (a, b) es una pareja de dos elementos a y b en ese
orden: primero a y segundo b. Dos pares (a, b) y (c, d) son iguales
si a=c y b=d.
Dados dos conjuntos A y B, el producto cartesiano
AB = {(a, b) | aA y bB}.
Ejemplo: Si A={a, b, c} y B={1, 2}, entonces
AB = {(a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2)}.
B
(c, 2)
2
1
a
(x, y, z)
x
5. Relaciones.
Dados dos conjuntos A y B, una relacin de A en B es un
subconjunto AB.
Si un par (a, b), suele escribirse ab. Del mismo modo, ab
equivale a (a, b).
Si ={(a, b)AB | P(a, b)}, se abrevia ab P(a, b).
Cuando A=B, se dice una relacin en A.
Ejemplos: 1) A={7, 9, 15}, B={2, 3, 5, 8} y
ab a es mltiplo de b.
Entonces ={(9, 3), (15, 3), (15, 5)}. As, 93 pero 92.
2) A=B=, xy y = x3.
2
28, 35
3) U=() y AB AB .
Entonces [0, 1] pero (0, 1) .
6. Relaciones de equivalencia.
Una relacin en un conjunto A se dice de equivalencia si verifica
las propiedades:
1. Reflexiva: aA aa
2. Simtrica: Si ab, entonces ba.
3. Transitiva: Si ab y bc, entonces ac.
Ejemplos: A={1, 2, 3, 4}, de las siguientes relaciones:
- ={(1, 1), (1, 2), (2, 1), (3, 3), (4, 4)},
- S={(1, 1), (1, 2), (2, 2), (2, 1), (3, 3), (3, 4), (4, 4)},
- T={(1, 1), (1, 2), (2, 2), (2, 1), (3, 3), (3, 4), (4, 4), (4, 3)},
- U={(1, 1), (1, 2), (2, 2), (2, 1), (2, 3), (3, 3), (3, 2), (4, 4)},
la nica que es de equivalencia es: T.
[c]={c, d},
[e]={e}.
7. Relaciones de orden.
Una relacin en un conjunto A es de orden (y A se dice ordenado)
si verifica las propiedades:
1. Reflexiva: aA aa
2. Antisimtrica: Si ab y ba, entonces a=b.
3. Transitiva: Si ab y bc, entonces ac.
Ejemplos: 1) A={1, 2, 3, 4}, de las siguientes relaciones:
- ={(1, 1), (1, 2), (2, 2), (2, 1), (3, 3), (4, 4)},
- S={(1, 1), (1, 2), (1, 3), (2, 3), (3, 3), (4, 4)},
- T={(1, 1), (1, 2), (2, 2), (2, 4), (3, 3), (3, 4), (4, 4)},
- U={(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (3, 4), (4, 4)},
la nica que es de orden es: U
8. El principio de induccin en .
Es una propiedad caracterstica de los conjuntos bien ordenados:
Un conjunto ordenado se dice bien ordenado si cualquier
subconjunto suyo no vaco tiene mnimo.
est bien ordenado; pero, por ejemplo, no lo est.
Principio de induccin: Sea P(n) un enunciado que depende de
n. Supongamos que:
1. P(1) es cierto.
2. n1 si P(n) es cierto, entonces P(n+1) tambin lo es.
Entonces n P(n) es cierto.
n(n+1)
Ejemplo: Sea P(n): 1+2+3+...+n =
2
1(1+1)
1. P(1) es cierta: 1 =
2
2. n1 si P(n) es cierto, entonces P(n+1) tambin lo es:
Sea n1. Entonces:
1 + 2 + ...+ n + n+1 = (1 + 2 + ...+ n) + n+1 =
2 + n + 2n + 2
(n+1)(n+2)
n(n+1)
n
=
+ n+1 =
=
2
2
2
P(n) es cierto
9. Aplicaciones.
Una aplicacin de un conjunto A en otro B es una regla que a cada
elemento de A le asigna un nico elemento de B.
Para indicar que f es una aplicacin de A en B, se escribe f:AB. Se
dice que A es el dominio o conjunto inicial de f y B el codominio o
conjunto final.
Si f asigna a aA el elemento bB, se escribe f(a) = b. Se dice que
b es la imagen de a y que a es una preimagen de b.
Ejemplos: 1) Sea A el conjunto formado por los 256 bytes, B= y
f la aplicacin que a cada byte le asocia el nmero de bits activos
(unos). Entonces:
f(11001001) = 4,
f(01101110) = 5,
f(00101000) = 2.
f (x)=lnx
1
e
2) f : , f (x) = x2 x.
2
f (x)=x2x
1
1/2
-1
Imf = [-1/4, ),
-1/4
f((1,)) = (0, ),
2
f -1((-, 2]) = [-1, 2]
Entonces gf : AC es
gf(a) = g(f(a)) = g(o) = 1,
gf(c) = g(f(c)) = g(u) = 4,
a
e
i
o
u
1
2
3
4
2) f : , f (x) = x2 + 1, g : , g(x) = 2x 3.
Entonces gf : , gf(x) = 2x2 1:
gf(x) = g(f(x)) = g(x2 + 1) = 2(x2 + 1) 3 = 2x2 1.
Y fg : , fg(x) = 4x2 12x + 10:
fg(x) = f(g(x)) = f(2x 3) = (2x 3)2 + 1 = 4x2 12x + 10.
Este ejemplo muestra que, en general, la composicin de
aplicaciones no es conmutativa: gf fg.
S es asociativa: (hg)f = h(gf ).
B
a
e
i
o
u
C
1
2
3
4
f es inyectiva pero no
es sobreyectiva.
g es sobreyectiva pero
no es inyectiva.
gf es biyectiva.
2) f : , f (x) = x2 x.
2
f (x)=x2x
1
1/2
-1 -1/4
f (x)=x2x
1
1/2
-1/4
b
c
2
3
4
f (x)=x2x
Ya vimos que
es biyectiva.
1
1/2
-1/4
-1 : [-1/4,
) [1/2, ), f
-1(x)
1 + 1+4x
=
2
Propiedades:
Sea f : AB biyectiva y f -1 : BA su inversa.
1. f -1 tambin es biyectiva y (f -1)-1 = f .
2. f -1f = 1A y ff -1 = 1B ; siendo 1A : AA, 1A(a)=a y 1B : BB,
1B(b)=b. Adems, f -1 es la nica aplicacin de B en A con esta
propiedad.
Si g : B C tambin es biyectiva y g-1 : BC es su inversa,
3. gf : AC es biyectiva y (gf )-1 = f -1g-1 : CA.