s Bello

Universidad Andre
Facultad de Ciencias Exactas
ticas
Departamento de Matema

Algebra
(FMM013)
SOLEMNE 2
Mayo 18, 2012.
Duraci
on: 90 minutos.
Importante: No se asignar
an puntos por respuestas sin justificaci
on.
Problema 1 : (1,2 puntos) Utilice el principio de induccion para demostrar que 23n 1
es divisible por 7 para todo n N,
Soluci
on:
Base inductiva: para n = 1 tenemos 23(1) 1 = 8 1 = 7, obviamente m
ultiplo de 7.
Hipotesis de induccion: Suponemos que la proposicion es verdadera para n = k, es
decir suponemos
23k 1 = 7A
para alg
un A N.
Tesis de induccion: La proposicion es verdadere para n = k + 1.
Demostracion: Tenemos
23(k+1) 1 =
=
=
=

23k 23 1
(7A + 1)23 1 por hipotesis de induccion
(7A + 1)(8) 1
7(8A + 1)

Es decir, probamos que 23(k+1) 1 es m

ultiplo de 7.
Por el principio de induccion, tenemos entonces que la proposicion es verdadera para
todo n N.
Problema 2 : (1,2 puntos) Utilice binomio de Newton para calcular el coeficiente de x2
en el desarrollo de
2
18
x + 1 (1 x)9
Soluci
on:

x +1

18

18
! 9
!
X 18 i
X 9
9j
2
18i
j
x (1)
(1 x) =
(1) (x)
i
j
i=0
j=0
9

Al multiplicar se obtiene x2 cuando i = 0yj = 7, y cuando

189 i = 01 y j = 9.
18 9
2
Respectivamente los coeficientes son: 0 7 (1) y 1 9 (1) .
Por lo tanto el coeficiente de x2 es


18 9
18 9
2
(1) +
(1)0 = (1)(36)(1) + (18)(1)(1)
0
7
1
9
= 36 + 18
= 54

Problema 3 : Sea A = {1, 2, 3, 4}. Determine el valor de verdad de las siguientes proposiciones:
a) (0,6 puntos) (x A)(y A) ((x 1)(y + 1) < 6 (x 1)(y + 1) > 12)
b) (0,6 puntos) (x A)(y A) (x2 + xy 5)
Soluci
on:
a) Verificamos la proposicion para todo x A. Tenemos:
Para x = 1, existe y = 1 tal que (x 1)(y + 1) < 6
Para x = 2, existe y = 1 tal que (x 1)(y + 1) < 6
Para x = 3, existe y = 1 tal que (x 1)(y + 1) < 6
Para x = 4, existe y = 4 tal que (x 1)(y + 1) > 12
Por lo tanto la proposicion es verdadera.
b) Fijamos x = 1 y vemos que para todos los y A se tiene que x2 + xy 5:
para y = 1, x2 + xy = 1 + 1 5, verifica.
para y = 2, x2 + xy = 1 + 2 5, verifica.
para y = 3, x2 + xy = 1 + 3 5, verifica.
para y = 4, x2 + xy = 1 + 4 5, verifica.
Por lo tanto la proposicion es verdadera.
Problema 4 : (1,2 puntos) Considere la sucesion aritmetica cuyos primeros terminos son
5, 7, 9, . . .
Determine cuantos terminos hay que sumar para que el resultado de la suma sea 572.
Soluci
on:
Tenemos que el termino general de la sucesion es
an = 5 + 2(n 1)
La suma indicada es
a1 + a2 + . . . + ak
(5 + 0) + (5 + 2) + (5 + 4) + . . . + (5 + 2(k 1))
5k + (0 + 2 + 4 + . . . + 2(k 1))
5k + 2(0 + 1 + 2 + . . . + (k 1))
(k 1)(k)
5k + 2
2
5k + k(k 1)
k 2 + 4k 572
(k 22)(k + 26)

=
=
=
=

572
572
572
572

= 572
= 572
= 0
= 0

Por lo tanto k = 22 o k = 26. Esta u

ltima solucion no tiene sentido ya que k debe
ser un entero positivo.
La u
nica solucion es k = 22.
Problema 5 : (1,2 puntos) Sean p, q y r proposiciones tales que p q r r es falsa.
Determine el valor de verdad de
p (q r) q

Soluci
on:
Para que (p q r r) F debemos tener
pqr V
rF
Sustituyendo el valor de r en p q r V obtenemos
pqF V
simplificando
pq V
Ahora vamos a la proposicion en cuestion:
p (q r) q
p (q F ) q
p F q
p q
pq
V