TAREA 2 SEMANA

CONJUNTO POTENCIA
PRODUCTO CARTESIANO
FUNCIONES
RELACIONES DE EQUIVALENCIA
INDUCCION MATEMATICA(COMPLETA Y MODIFICADA)

CONJUNTO POTENCIA
D un contra ejemplo para demostrar la falsedad de los siguientes

enunciados
Demuestre lo siguiente

PRODUCTO CARTESIANO

Sean A Y B conjuntos no vacos y (AxB)U(BxA) = CxC. Demuestre que A = B = C

Supongamos que CxD . Entonces CxD AxB si solo si CA y DB

FUNCIONES
Considere las siguientes relaciones definidas en el conjunto X = {1, 2, 3, 4}
(Esto es, relaciones de X en X)
S = {(2,3), (3,4), (2,4), (4,3), (3,2), (4,2), (2,2), (3,3), (4,4)}
X = {(1,1), (2,2), (3,3), (4,4), (1,3), (3,1), (2,2), (3,4), (4,3)}

Encuentre el dominio e imagen de cada relacin.

Para las siguientes relaciones binarias de A = {-3, -1, 0, 1, 4, 9} en B = {0,

1, 2, 3, 4, 5, 6, 7}, encuentre su Dominio e Imagen.
R = {(x,y) A x B | x = y}
S = {(x,y) A x B | x y}

T = {(x,y) A x B | x^2 = y^2}

Sea A = { a, b, c, d} y sean R y S relaciones de A en A dadas por:

TAREA 2 SEMANA

R = {(a,a), (a,b), (b,c), (c,a), (c,c)}

S = {(a,b), (a,c), (b,a), (c,c)}
Encuentre:
RS y RuS
Sean X = { a, b, c, d} y Y={1, 2, 3, 4}. Decide cul de los siguientes
conjuntos de pares ordenados son funciones de X en Y. Si es funcin haga
un diagrama de ella y encuentre su imagen.

Explique porque cada una de las siguientes funciones esta mal definida.

Realiza lo que se pide para cada una de las siguientes funciones

TAREA 2 SEMANA

Sea X = {a, b, c, d}, Y = {1, 2, 3, 4, 5} y Z = {6, 7, 8}. Para cada una de las
siguientes funciones haga un diagrama de ella y determine si es inyectiva
y si es suprayectiva.

Sean X = {a, b, c, d} y Y = {1, 2, 3, 4, 5}

Determine cul de las siguientes funciones son inyectivas o suprayectivas:

1.
2.
3.
4.
5.
6.

f : N => N, f(x) = 7x
f : R => R, f(x) = 7x
f : N => N, f(x) = (x^2) + 1
f : Z => Z, f(x) = (x^2) - 1
f : Z x N => Z, f(x,y) = (x^2) + y
f : Z x N => N, f(x,y) = (x^2) +y
RELACIONES DE EQUIVALENCIA

Sea X = {a, b, c, d, e} y sean R, S, T y U relaciones en X donde:

Cuales de las relaciones son simtricas?

Cuales son reflexivas?
Cuales son irreflexivas?
Cuales son transitivas?
Cuales son antisimtricas?

TAREA 2 SEMANA

Sea X = {1, 2, 3, 4, 5, 6}. Considere las siguientes relaciones en X

Determine cuales son de equivalencia.

Considere la relacin R = {(a,b), (a,c), (a,a), (b,d), (c,c)} definida en el

conjunto X = {a, b, c, d}. Encuentre el mnimo de numero de elementos de
X x X tal que aadirle estos elementos a R es:
reflexiva
simetrica
una relacin de equivalencia

ORDENES PARCIALES (OPCIONAL)

Determine cuales de las siguientes relaciones en X = {1, 2, 3, 4} son

ordenes parciales en X. (Basta con 3, los que quieran)

TAREA 2 SEMANA
INDUCCION COMPLETA

Realiza las siguientes inducciones

Usando induccin pruebe que:

Si n es elemento de N(Naturales) y n > 4, entonces (n^2) < 2^n
Si n es elemento de N(Naturales) y n > 3, entonces 2^n < n!
Consideremos las seis ecuaciones siguientes:
(1^2) + (0^2) = (1^2)
(3^2) + (4^2) = (5^2)
(5^2) + (12^2) = (13^2)
(7^2) + (24^2) = (25^2)
(9^2) + (40^2) = (41^2)
(11^2) + (60^2) = (61^2)
Conjeture una formula general sugerida por estas seis ecuaciones y
demuestrela.

Demostrar por induccin que las siguientes proposiciones son ciertas

(n^2) + n es par, para n 1
INDUCCION MODIFICADA

Considere la siguiente sucesin de numero enteros definida como sigue:

a0 = 1, a1 = 2, a2 = 3 y an = an-1 + an-2 + an-3 para n 3
Encuentre a3, a4 y a5 y si es posible da una formula general, apartir de n 3
y demuestrela por induccin.

Considere la siguiente sucesin de numero enteros definida como sigue:

a1 = 1, a2 = 2 y an = an-1 + an-2 para n 3
Encuentre a3, a4 hasta a7