Matematica Para Economistas - UNLP - Respuestas a los ejercicios de la gua 1

1.- a) Se probaran equivalencias.

x A(B C) si y solo si
x A x / (B C) si y solo si
x A [x / B x / C] si y solo si
[x A x / B] [x A x / C] si y solo si
[x AB] [x AC] si y solo si
x (AB) (AC).
b) Se usaran propiedades de union e interseccion de conjuntos. Notar previamente
que
A = A [B B
c
] = [A B] [A B
c
] = [A B] [AB].
Analogamente se tiene
B = B [A A
c
] = [B A] [B A
c
] = [B A] [B A].
Luego,
A B =
_
[A B] [AB]
_

_
[B A] [B A]
_
=
_
[A B] [AB]
_

_
[A B] [B A]
_
=
_
[A B] [A B]
_
[AB] [B A].
Ahora tenemos en cuenta que
_
[A B] [A B]
_
= [A B]
resulta que
A B = (A B) (AB) (B A).
c) Se probaran equivalencias.
x (A B)
c
si y solo si
x / A B si y solo si
x / A x / B si y solo si
x A
c
x B
c
si y solo si
x A
c
B
c
.
d) Se probara un condicional.
Si x (A B) C, entonces
x A B x / C, entonces
[x A x B] x / C, entonces
x A [x B x / C], entonces
x A x (B C), entonces
x A (B C).
2.- (a) Sea P(n):
n

k=1
k
3
=
n
2
(n + 1)
2
4
Paso 1. Veamos que P(1) es verdadera.
1

k=1
k
3
= 1
3
= 1 =
4
4
=
1
2
(1 + 1)
2
4
. Es
verdadera.
Paso 2. Suponemos que P(n) es valida (H.I.) y veamos que tambien lo es P(n+1).
n+1

k=1
k
3
=
n

k=1
k
3
+ (n + 1)
3
(por H.I.) =
n
2
(n + 1)
2
4
+ (n + 1)
3
=
n
2
(n + 1)
2
+ 4(n + 1)
3
4
= (n + 1)
2
_
n
2
+ 4(n + 1)
4
_
2
= (n + 1)
2
_
n
2
+ 4n + 4
4
_
= (n + 1)
2
(n + 2)
2
4
=
(n + 1)
2
(n + 2)
2
4
.
(b) Mediante induccion completa. Sea P(n):
n

k=0
_
n
k
_
= 2
n
.
Paso 1. Veamos que P(0) es verdadera.
0

k=0
_
0
k
_
=
_
0
0
_
= 1 = 2
0
. Es verdadera.
Paso 2. Suponemos que P(n) es valida (H.I.) y veamos que tambien lo es P(n+1).
En esta parte se deben usar las propiedades entre los n umeros combinatorios
_
n + 1
k
_
=
_
n
k 1
_
+
_
n
k
_
y
_
n + 1
n + 1
_
=
_
n
n
_
=
_
n + 1
0
_
=
_
n
0
_
= 1.
n+1

k=0
_
n + 1
k
_
=
_
n + 1
0
_
+
n

k=1
_
n + 1
k
_
+
_
n + 1
n + 1
_
=
_
n + 1
0
_
+
n

k=1
__
n
k 1
_
+
_
n
k
__
+
_
n + 1
n + 1
_
=
_
n
0
_
+
n

k=1
_
n
k 1
_
+
n

k=1
_
n
k
_
+
_
n
n
_
=
_
_
n
0
_
+
n

k=1
_
n
k
_
_
+
_
n

k=1
_
n
k 1
_
+
_
n
n
_
_
cambiamos ndices en la segunda sumatoria (j = k 1)
=
n

k=0
_
n
k
_
+
_
_
_
n1

j=0
_
n
j
_
+
_
n
n
_
_
_
_
=
n

k=0
_
n
k
_
+
n

k=0
_
n
k
_
.
Usamos la H.I. para concluir
= 2
n

k=0
_
n
k
_
= 2. 2
n
= 2
n+1
.
Mediante un argumento combinatorio. Se sugiere pensar en TODOS los subcon-
juntos de un conjunto dado de n elementos.
(c) Mediante induccion completa. Supongamos que a es un n umero real negativo.
Sea P(n): a
2n+1
es negativo.
Paso 1. Veamos que P(0) es verdadera. a
2.0+1
= a < 0. Es verdadera.
Paso 2. Supongamos que P(n) es verdadera (H.I.) y veamos que P(n+1) lo es.
a
2(n+1)+1
= a
2n+2+1
= a
2n+1
. a. a, que por hipotesis y por H.I. es un producto
de tres factores negativos, luego es negativo.
Mediante un razomaniento por absurdo.
Supongamos que para cierto natural n es a
2n+1
> 0. Como a
2n+1
= a
2n
. a =
(a
n
)
2
. a, resultaa que a
2n+1
< 0 ya que (a
n
)
2
es siempre positivo y a es negativo
por hipotesis. Esto contradice lo supuesto. Luego, para todo natural n resulta que
a
2n+1
0, pero como a = 0 queda nalmente que a
2n+1
< 0.
3.- (a) R es solo antisimetrica y transitiva. Si se agregan los pares (3, 3) y (4, 4)
resulta ser reexiva. No es funcion.
3
(b) R es solo simetrica. Si se agregan los pares (1, 1), (2, 2), (3, 3) y (4, 4) resulta ser
transitiva. Es funcion.
(c) R es solo simetrica. No es funcion.
(d) R es solo simetrica. Es funcion.
4.- Supongamos que R y S son asimetricas. Si (x, y) R S (y, x) R S
entonces (x, y) R (x, y) S (y, x) R (y, x) S. Usando la hipotesis
resulta que x = y probando que R S es antisimetrica.
En cambio no siempre R S es antisimetrica. Por ejemplo, si X = {1, 2},
R = {(1, 1), (1, 2)} y S = {(1, 1), (2, 2), (1, 2)}, resulta que
R S = {(1, 1), (2, 2), (1, 2), (2, 1)} no es antisimetrica.
5.- (a) Existe inversa y f
1
(x) = f(x) = 5 x.
(b) Existe inversa y
f
1
(x) =
_
2x5
x3
, si x > 3
(x+1)
2
, si x 3
(c) No tiene inversa por no ser inyectiva: f(1) = f(1) = 3.
6.- Propiedad arquimediana: Para todo n umero real x existe un n umero natural n
tal que n > x. Esto es, el conjunto IN de los n umeros naturales es no acotado
superiormente.
Supongamos, por absurdo, que IN es acotado superiormente. Por ser no vaco,
gracias al axioma del supremo, existe un n umero real s = supIN. Por la caracteri-
zacion del supremo, entre s 1 y s debe existir un natural k, o sea, s 1 < k s.
En consecuencia, el natural k + 1 satisface que s < k + 1. Esto es absurdo pues se
supona que s era el supremo de IN. Este absurdo provino de la suposicion falsa de
que IN es acotado superiormente. Luego, vale la propiedad arquimediana.
7.- (a) El unico n umero real es el 0. (b) No existe ning un n umero real.
8.- (b) Es tanto acotado superiormente como inferiormente. Cotas superiores =
[1, +), cotas inferiores = (, 0].
(c) 1 / T. T no tiene ultimo elemento (o maximo).
9.- (b) Es acotado superiormente e inferiormente. Cotas superiores = [
3
2
, +), cotas
inferiores = (, 1].
(c) No existe mnimo o primer elemento. El maximo o ultimo elemento =
3
2
.
10.- (a) Supongamos que A y B son dos conjuntos de n umeros reales, no vacos y
acotados superiormente. Se dene C = {a +b / a A b B}.
Notemos primero que si M es cota superior de A y K es cota superior de B,
entonces para todo par de elementos a A y b B se tiene que a + b M + K.
Esto muestra que C es acotado superiormente. Y ademas, se deduce que supC
supA+ supB, pues se pueden tomar como cotas M = sup A y K = supB.
Para mostrar la igualdad, veamos la desigualdad contraria. Usaremos la carac-
terizacion del supremo de un conjunto. Sea > 0. Entonces existen, por lo menos,
un a A y un b B tal que
supA

2
< a supA, supB

2
< b supB.
4
Luego, susmando miembro a miembro resulta que
supA+ sup B < a +b supA+ supB
mostrando que supA+ sup B = sup C.