Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conjunto S
Conjunto S
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 .
2. Subconjuntos. Inclusin de conjuntos.
Un conjunto A es un subconjunto de otro conjunto B cuando todos
los elementos de A pertenecen tambin a B. Se dice entonces que A
est incluido en B y se escribe: AB. En caso contrario, se escribe
AB.
Dos conjuntos A y B se dicen iguales, A=B, si tienen los mismos
elementos. O, lo que es lo mismo, si AB y BA.
Si AB pero AB (esto es, BA), se escribe AB.
Ejemplos:
- {a, e, i, o, u}{a, b, c, d, e ...}.
- {1, 2, 3, 4, 5} = {5, 4, 3, 2, 1}.
- .
Propiedades de la inclusin de conjuntos:
1. Reflexiva: AA.
2. Simtrica: AB y BAA=B.
3. Transitiva: AB y BCAC.
A AB B
[ ( ) ]
0 1 2 3 4 5
Ac = (-, 0) [3, ).
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 b c A
En lugar de dos conjuntos, podemos considerar un nmero
arbitrario n de conjuntos A1, A2, , An . Su producto cartesiano es
A1A2An = {(a1, a2, , an) | aiAi}
Ahora, la n-uplas (a1, a2, , an) es la secuencia ordenada de los n
elementos a1, a2, , an.
Si todos los Ai son iguales a un conjunto A, se escribe An en lugar
de AAA.
Ejemplo: 3 = {(x, y, z) | x,y,z }
3 z
(x, y, z)
x y
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.
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.
La relacin de congruencia: Fijado un entero n>1, dos enteros a y b
se dicen congruentes mdulo n, y se escribe ab mod n, si a-b es
mltiplo de n.
Ejemplos: 1) 3511 mod 3 : 35-11 = 24 = 83.
2) -1755 mod 18 : -17-55 = -72 = -418.
3) 2369 mod 10 : 23-69 = -46 = -510 + 4.
2
2 f (x)=x2x
1/2
-1 -1/4 1 2
Entonces gf : AC es
gf(a) = g(f(a)) = g(o) = 1, gf(b) = g(f(b)) = g(i) = 3,
gf(c) = g(f(c)) = g(u) = 4, gf(d) = g(f(d)) = g(a) = 2.
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.
2
2 f (x)=x2x
1/2
-1 -1/4 1 2
2
f (x)=x2x
1/2
-1/4 1 2
13. La inversa de una aplicacin.
Sea f : AB biyectiva. Por ser f sobreyectiva, para cada bB existe
un elemento aA tal que f(a) = b. Adems, por ser f inyectiva, este
a es nico. Esto permite definir la aplicacin
f -1 : BA, f -1(b) = a f(a) = b.
Esta aplicacin f -1 es la inversa de f.
Ejemplos: 1)
f
A B
a Como f es biyectiva, tiene
1 inversa f -1 : BA. Es
b 2
c f -1(1) = d, f -1(2) = b,
3
d
f -1(3) = a, f -1(4) = c,
4
2) f : [1/2, ) [-1/4, ), f (x) = x2 x.
2
f (x)=x2x
Ya vimos que
1
es biyectiva.
1/2
-1/4 1 2