1

1 at e
ctica Calificada Primera Pra

at e

Matem aticas I

S abado 14 de Abril de 2012

UP

UP

Est a estrictamente prohibido el uso de cartucheras, calculadoras o notas y el pr estamo de materiales. No hay consultas; si considera que alguna pregunta est a errada o mal propuesta corrija el enunciado y justique su proceder.

M M
NOTA

at e

at e

NOMBRES:

CODIGO:

UP

at e

at e

UP

UP

M M at e

at e

at e

at

SECCION:

UP

at

APELLIDOS:

at e

1 at e M UP M M at e at e e UP M at e UP M at

at e

[ESTA PAGINA PUEDE USARSE COMO BORRADOR O PARA COMPLETAR UNA PREGUNTA INDICANDOLO DEBIDAMENTE]

M UP

at e

UP

at e

at e

UP

at e

at e

at e

1 at e
a ) Dena argumento como se hizo en clase. Soluci on.- Un argumento es una lista de proposiciones llamadas premisas y una proposici on llamada conclusi on. (Informaci on opcional sin puntaje: Se le representa mediante la notaci on: P1 , ..., Pn Q donde P1 , ..., Pn son las premisas y Q es la conclusi on.)

at e

1. (4 puntos)

UP

UP

M M

at e

UP

c ) Cu ando dos proposiciones son equivalentes? Soluci on.- Cuando sus tablas de verdad coinciden.

UP

M M

Cuando si todas sus premisas se asumen verdaderas entonces su conclusi on necesariamente es verdadera. Cuando la tabla de verdad de la siguiente proposici on siempre es verdadera: P1 ... Pn Q, donde P1 , ..., Pn son las premisas y Q es la conclusi on.

at e

at e

at e

d ) Cu al es el complemento de un conjunto universal? Soluci on.- . (Tambi en denotado {}, el conjunto vac o.)

UP

UP

at e

at e

at

at

at

b ) Cu ando es un argumento v alido? Soluci on.- Hay dos respuestas equivalentes:

at e

1 M UP M M
[ESTA PAGINA PUEDE USARSE COMO BORRADOR O PARA COMPLETAR UNA PREGUNTA INDICANDOLO DEBIDAMENTE]

at e

UP

at e

at e

at e

UP

UP

M UP M at e at e

at e

UP

at e

at e

at e

at

at e

1 at e
A = {x U : x es par } y B = {1, 2, 3, 5, 10} a ) D e una denici on por comprensi on de U . Soluci on.- {x N, 1 x 10} o { N umeros naturales menores que once}.

at e

2. (5 puntos) Dado el conjunto universal U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, denimos

UP

UP

b ) D e la denici on por extensi on de A. Soluci on.-{2, 4, 6, 8, 10}.

M M M M at e at e at e

1) A B = {1, 2, 3, 4, 5, 6, 8, 10}.

at e

2) A B = {2, 10}

3) AB = {1, 3, 4, 5, 6, 8}

4) A B = {4, 6, 8}

at e

UP

5) B c = {4, 6, 7, 8, 9}

UP

c ) Calcule

d ) Si R = {(2, 5), (4, 3), (2, 2), (10, 1)} A B

at e

2) Calcule el rango de la relaci on. Soluci on.- ran R= {5, 3, 2, 1}

UP

UP

3) Es R una funci on? Justique. Soluci on.-No lo es debido a que los pares ordenados (2, 5) y (2, 2) pertenecen a la relaci on teniendo el mismo elemento del dominio pero relacionan a diferentes elementos del rango.

1) Calcule el dominio de la relaci on. Soluci on.- dom R= {2, 4, 10}

at e

at e

at e

at e

1 M UP M M
[ESTA PAGINA PUEDE USARSE COMO BORRADOR O PARA COMPLETAR UNA PREGUNTA INDICANDOLO DEBIDAMENTE]

at e

UP

at e

at e

at e

UP

UP

M UP M at e at e

at e

UP

at e

at e

at e

at

at e

1 at e
Si termino la tarea voy a la playa. Me bronceo si voy a la playa. Por lo tanto, si no me bronceo entonces no termino la tarea. Soluci on.- Denotamos: p : Termino la tarea.

at e

UP

r : Me bronceo.

p V V V V F F F F

q V V F F V V F F

r pq V V F V V F F F V V F V V V F V

q r r p V V V V F F V F F V V V F V V F V V V V F F V V V V V V V V V V

at e

at e

UP

UP

Como obtenemos una tautolog a (todos los casos verdaderos) se concluye que el argumento es v alido.

M M M at e at e

at e

at e

UP

UP

at e

at e

at

El argumento es: p q, q r verdad

r p. Vercamos si es v alido viendo la tabla de

UP

q : Voy a la playa.

3. (5 puntos) Es el siguiente argumento v alido? Justique su respuesta usando l ogica formal.

at e

1 M UP M M
[ESTA PAGINA PUEDE USARSE COMO BORRADOR O PARA COMPLETAR UNA PREGUNTA INDICANDOLO DEBIDAMENTE]

at e

UP

at e

at e

at e

UP

UP

M UP M at e at e

at e

UP

at e

at e

at e

at

at e

1 at e
n

at e

4. (3 puntos) Demuestre que

xk =

k=0

1 xn+1 1x
n k=0

para todo n N donde x = 1.

Soluci on.- Procedemos por inducci on. Denimos P (n) :

xk =

1xn+1 1x

UP

Asumimos P (m) con m N. Esto quiere decir que admitimos cierta la hip otesis m m+1 k 1xm+1 k m de inducci on: k=0 x = 1 + x + ... + x = 1x . Por otro lado, k=0 x =
m+1

UP

Haciendo n = 1 en el primer miembro de la igualdad a demostrar tenemos que 1 k 0 k=0 x = x + x = 1 + x. Por otro lado, haciendo n = 1 en el segundo miembro, )(1+x) x1+1 1x1+1 k tenemos 1 = (1x = 1 + x. Vemos que 1 , lo cual es k=0 x = 1x 1x 1x P (1).

M
:

at e

at e

m+1

k=0

1xm+1 +xm+1 xm+1+1 1x

1 x(m+1)+1 , 1x

lo cual es precisamente P (m + 1) que se sigue de P (m).

UP

UP

CONCLUSION: Por lo tanto, gracias al principio de inducci on se concluye que para n 1xn+1 k todo n N se tiene P (n) : k=0 x = 1x .

M M at e at e

xk

1xm+1 1x

+ xm+1

1 xm+1 + (1 x)xm+1 1x

at e

at e

UP

UP

at e

at e

at

x 1 + x + ... + xm + xm+1 = (1 + x + ... + xm ) + xm+1 = 1 + xm+1 . Esta 1x u ltima igualdad utiliza la hip otesis de inducci on. Operando tenemos

at e

1 M UP M M
[ESTA PAGINA PUEDE USARSE COMO BORRADOR O PARA COMPLETAR UNA PREGUNTA INDICANDOLO DEBIDAMENTE]

at e

UP

at e

at e

at e

UP

UP

M UP M at e at e

at e

UP

at e

at e

at e

at

at e

1 at e
Alberto: Beatriz es culpable y Carlos es inocente. Beatriz: Si Alberto es culpable entonces Carlos tambi en lo es. Carlos: Yo soy inocente, pero uno de los otros dos es culpable. Responda las siguientes preguntas justicando debidamente:

at e

UP

a ) Asumiendo que todos son inocentes, Qui enes mintieron? b ) Asumiendo que todos dijeron la verdad, Qui enes son inocentes y qui enes culpables?

UP

M M

5. (3 puntos) Alberto, Beatriz y Carlos son sospechosos de robar fondos de su compa n a. Al ser interrogados por la polic a ellos testican de la siguiente manera.

at e

at e

p : Alberto es inocente. q : Beatriz es inocente. r : Carlos es inocente,

entonces necesitamos traducir cada uno de los testimonios: Alberto dice q r. Beatriz dice p r. Carlos dice r (p q ). p V V V V F F F F q V V F F V V F F r q r p r r (p q ) V F V F F F V F V V V V F F V F V F F V F F V F V V F V F F V F

UP

UP

M M at e at e

at e

b ) Para esta parte usamos el caso de la tabla de verdad donde las armaciones de los tres son verdaderas. Esto corresponde a cuando p V , q F y r V , o sea, s olo Beatriz es culpable.

a ) Para esta parte usamos el caso de la tabla de verdad donde p, q y r son verdaderos. Vemos que en ese caso la gente que miente est a indicada por un valor falso en lo que dijeron. Esto corresponde a Alberto y Carlos.

at e

UP

UP

at e

at e

at

Soluci on.- Para responder a las preguntas podemos usar una tabla de verdad. Denotemos

at e

1 M UP M M
[ESTA PAGINA PUEDE USARSE COMO BORRADOR O PARA COMPLETAR UNA PREGUNTA INDICANDOLO DEBIDAMENTE]

at e

UP

at e

at e

at e

UP

UP

M UP M at e at e

at e

UP

at e

at e

at e

at

at e