Universidad Catlica de Valparaso 1

o
Prueba de Ctedra de Mat 146
Instituto de Matemticas Sbado 17 de abril, 2010
1. Tiene de 10 minutos para hacer consultas y 90 para resolver la prueba. Apague
los celulares
Trabaje ordenadamente y justique todas sus respuestas. Cada pregunta vale
10 puntos.
De las preguntas 1 y 2 debe contestar slo una de ellas
1. Una vez que el afamado inspector Clouseau se encontraba en el IMA,
aprovecharon para plantearle un hecho ocurrido el ao anterior. Los sospe-
chosos eran nicamente los hermanos Axell y Pancho) y su amigo Mat{as.
Las pistas eran:
(a) Si Axell era culpable, entonces tena un nico cmplice.
(b) Si Pancho era culpable, entonces tena exactamente dos cmplices.
i. Formaliza las informaciones iniciales a partir de las proposi-
ciones: a : Axell es culpable; p : Pancho es culpable; m : Mat{as
es culpable.
ii. El director estaba especialmente interesado en saber si Mat{as
estaba o no implicada en los hechos. qu opinas t? Justique
usando lenguaje lgico.
2. Determine los valores de verdad de p, q y r para que la proposicin sea
falsa
([( p == r) . (q == r)] . p) == q == p . [r . (q Y p)]
3. Determine si es Verdadera o Falsa cada una de las siguientes armaciones.
Las verdaderas, prubelas y para las falsas, de un contraejemplo:
(a) Si (A(A B)) = entonces #P(A B) = 1
(b) Si A = 1; 2; 3 B =

2; 0;
1
2

entonces (x A) (\y B) (x + y _ 2 = xy = 2)
(c) Si (\x U) (p (x)) es verdadero entonces (x U) (p (x)) = (x U) ( p (x))
es falso.
(d) Si se conoce en una P:A: la suma de los n primeros trminos, para
cualquier n N; entonces se puede conocer el primer trmino y la
diferencia.
4. Usando induccin pruebe una de las siguientes propiedades para todo n
N:
1
(a) P (n) : (8
n
1)

2
3n
+ 1

es un mltimplo de 63
(b) Se dene la sucesin recursiva siguiente:
a
1
= 3; a
n
= a
n1
+ 3 2
n1
; si n > 1
Pruebe que el trmino general de la sucesin es a
n
= 3 2
n
3
5. Se tienen 4 nmeros enteros tales que la suma del primero y el ltimo es
11 y la suma de los otros dos es 10. Los tres primeros forman una PA y
los tres ltimos una PG. Hallar los nmeros.
6. Si la sucecin a
n
forma una P.G. y adems se tiene que x; y; z son nmeros
naturales que estn en P.A., entonces pruebe que a
x
, a
y
, a
z
, son valores
en P.G.
"Si la inspiracin no viene a m, salgo a su encuentro"
Sigmund Freud
"La fuerza no proviene de la capacidad fsica, sino de la voluntad indomable."
Mahatma Ghandi
:
"La matemtica es la ciencia del orden y la medida,
de bellas cadenas de razonamientos, todos sencillos y fciles:"
Ren Descartes
2
Desarrollo
1. Una vez que el afamado inspector Clouseau se encontraba en el IMA,
aprovecharon para plantearle un hecho ocurrido el ao anterior. Los sospe-
chosos eran nicamente los hermanos Axell y Pancho) y su amigo Mat{as.
Las pistas eran:
(a) Si Axell era culpable, entonces tena un nico cmplice.
(b) Si Pancho era culpable, entonces tena exactamente dos cmplices.
i. Formaliza las informaciones iniciales a partir de las proposi-
ciones: a : Axell es culpable; p : Pancho es culpable; m : Mat{as
es culpable.
Se sabe lo siguiente:
a . p . m
a = (p Y m)
p = (a . m)
ii. El director estaba especialmente interesado en saber si Mat{as
estaba o no implicada en los hechos. qu opinas t? Justique
usando lenguaje lgico.
Probaremos que Mat{as es culpable, usando el mtodo del ab-
surdo.
Supongamos por un momento que Mat{as fuera inocente. en-
tonces tenemos que m = F: As en la tercera frase se tiene
que (a . m) = F; por lo que p = F ya que si no la tercera
frase no sera cierta. Con esto, en la segunda frase se tiene que
(p Y m) = F y con el mismo argumento anterior llegaramos a
que a = F ya que si no la segunda frase no sera cierta. Con
esto, en la primera frase quedara F . F . F; lo que no es ver-
dad y llegamos a una contradiccin. Con esto comprobamos que
Mat{as era culpable.
2. Determine los valores de verdad de p, q y r para que la proposicin sea
falsa
([( p == r) . (q == r)] . p) == q == p . [r . (q Y p)]
Sabiendo que ([( p == r) . (q == r)] . p) == q == p . [r . (q Y p)] =
F podemos asegurar que
(a) [( p == r) . (q == r)] . p = V y que
(b) q == p . [r . (q Y p)] = F:
De (a) podemos concluir que p = V y que
(c) [( p == r) . (q == r)] = V: Como p es verdadero, reemplazando en
(b) se tiene que

q == V . [r . (q Y V )]

= F == q . [r . q] =
F == q = F == q = V: Reemplazando en (c) se obtiene que
[(F == r) . (V == r)] = V == [r . r] = V == V = V:
3
De este modo conclumos que para que la frase completa sea Falsa; las
armaciones p y q deben ser verdaderas, mientras que la armacin r
puede ser tanto verdadera como falsa.
3. Determine si es Verdadera o Falsa cada una de las siguientes armaciones.
Las verdaderas, prubelas y para las falsas, de un contraejemplo:
(a) Si (A(A B)) = entonces #P(A B) = 1
Falso. Basta por ejemplo, que A = B = 1 : As (A(A B)) =
1 1 = ; pero P(A B) = P(1) = ; 1 ; en cuyo caso
#P(A B) = 2:
(b) Si A = 1; 2; 3 B =

2; 0;
1
2

entonces (x A) (\y B) (x + y _ 2 = xy = 2) :
Verdadero. si escogemos x = 1 A; para y

0;
1
2

; la proposi-
cin x +y _ 2 es falsa, por lo que la implicancia se cumple. Adems
para y = 1 se tiene que x+y _ 2 = xy = 2 es de la forma V == V =
V: De este modo, si (x = 1 A) (\y B) (x + y _ 2 = xy = 2) :
(c) Si (\x U) (p (x)) es verdadero entonces (x U) (p (x)) = (x U) ( p (x))
es falso.
Verdadero. Tenemos que (\x U) (p (x)) = (x U) (p (x)) : adems
note que (\x U) (p (x)) == (x U) ( p (x)) : De este modo, como
sabemos que (\x U) (p (x)) = V; entonces (x U) (p (x)) = (x U) ( p (x)) ==
V = F = F
(d) Si se conoce en una P:A: la suma de los n primeros trminos, para
cualquier n N; entonces se puede conocer el primer trmino y la
diferencia.
Verdadero. Si conocemos S
n
; entonces podemos conocer a = S
1
:
Adems podemos conocer S
2
= a +(a + d) : Luego S
2
2S
1
= d: De
este modo siempre podemos conocer el primer trmino y la diferencia.
4. Usando induccin pruebe una de las siguientes propiedades para todo n
N:
(a) P (n) : (8
n
1)

2
3n
+ 1

es un mltimplo de 63
i. P.d: P (1) :

8
1
1

2
3
+ 1

= 7 9 = 63 = 63 1; por lo que
P (1) = V:
ii. Sea k N, cualquiera tal que P (k) = V; p.d: P (k + 1) = V
En este caso P (k) :

8
k
1

2
3k
+ 1

= 63s; s Z y P (k + 1) :

8
k+1
1

2
3(k+1)
+ 1

= 63t; t Z:
4
En efecto,

8
k+1
1

2
3(k+1)
+ 1

=

8 8
k
1

8 2
3k
+ 1

= 8 8
k
8 2
3k
+ 8 8
k
8 2
3k
1 =
64 8
k
2
3k
1 = 63 8
k
2
3k
+ 8
k
2
3k
1 = 63 8
k
2
3k
+

8
k
1

2
3k
+ 1

= 63t
De este modo P (k + 1) = V: ) P (k) = P (k + 1) : ) P (n) = V ;
para todo n N:
(b) Se dene la sucesin recursiva siguiente:
a
1
= 3; a
n
= a
n1
+ 3 2
n1
; si n > 1
Pruebe que el trmino general de la sucesin es a
n
= 3 2
n
3
i. P.d: P (1) : a
1
= 3 2
1
3 = 6 3 = 3; por lo que P (1) = V:
ii. Sea k N, cualquiera tal que P (k) = V; p.d: P (k + 1) = V
En este caso P (k) : a
k
= 32
k
3 y P (k + 1) : a
k+1
= 32
k+1
3
En efecto, a
k+1
= a
k
+3 2
k
= 3 2
k
3+3 2
k
=

3 2
k

23 =
3 2
k+1
3; De este modo P (k + 1) = V: ) P (k) = P (k + 1) :
) P (n) = V ; para todo n N:
5. Se tienen 4 nmeros enteros tales que la suma del primero y el ltimo es
11 y la suma de los otros dos es 10. Los tres primeros forman una PA y
los tres ltimos una PG. hallar los nmeros.
Sean los nmeros a; a+d; a+2d; x: Sabemos que a+x = 11: 2a+3d = 10:
Adems
a + 2d
a + d
=
x
a + 2d
= (a + 2d)
2
= (a + d) x: De las primeras 2
ecuaciones podemos decir que x = 11a y que d =
10 2a
3
: Luego, reem-
plazando en la tercera ecuacin, se llega a que

a + 2

10 2a
3

2
=

a +
10 2a
3

(11 a) : Multiplicando por 9; se obtiene:

(3a + 20 4a)
2
= (3a + 10 2a) (33 3a) =
(20 a)
2
= (a + 10) (33 3a) =
a
2
40a + 400 = 3a
2
+ 3a + 330 =
4a
2
43a + 70 = 0 = (4a 35) (a 2) = 0 = a =
35
4
. a = 2
Si a = 2 = d = 2 . x = 9 y se tiene que los valores son: 2; 4; 6; 9
Si a =
35
4
= d =
5
2
.x =
9
4
y se tiene que los valores son:
35
4
;
25
4
;
15
4
;
9
4
:
5
6. Si la sucecin a
n
forma una P.G. y adems se tiene que x,y,z son nmeros
naturales que estn en P.A., entonces pruebe que a
x
, a
y
, a
z
, son valores
en P.G.
Sabemos que y x = z y: Considere la P:G:con primer elemento a y
razn r: As sus trminos son de la forma a
n
= a r
n1
: Luego tenemos
que:
yx = zy = r
yx
= r
zy
=
r
y
r
x
=
r
z
r
y
=
a r
y1
a r
x1
=
a r
z1
a r
y1
=
a
y
a
x
=
a
z
a
y
6