1ER PARCIAL – tema 02 12/07/2023

__________________________________________________________________________________

APELLIDO: ..................................... NOMBRE: ..........................…… D.N.I.: ………………..…….

PARA APROBAR ES NECESARIO TENER UN 60% CORRECTAMENTE RESUELTO Y JUSTIFICADO

1 2 3 4 5 Nota Final

Ejercicio 1: . a) Pruebe la validez del siguiente razonamiento por método demostrativo

utilizando reglas de inferencia: (pq) r ; rt ; t q p

b) Analice si es Verdadero o Falso, y justifique:
~ { x : [ p(x)  q(x) ]} es equivalente a  x: [p(x)  ~ q(x)]

Ejercicio 2:
a) Demuestre que dados los conjuntos A y B: A  B =   A  B
1 𝑛
b) Demuestre por inducción completa: ∑𝑛𝑖=1 = 𝑛+1
𝑖(𝑖+1)

Ejercicio 3:
a) Jorge debe colgar en un perchero mostrador 15 camisas, 8 vestidos y 7 camperas todos
diferentes entre sí. Halla la cantidad de formas de hacerlo si las camisas deben estar
todas juntas y los vestidos también.
b) Halle la cantidad de términos en los que el exponente de “a” es múltiplo de 3 en el
desarrollo de ( 2 a2 + 3 (b/a)3 )14

Ejercicio 4:
a) Demuestre justificando cada paso, que:  a  Z: x=(2a+1)2 e y=4a(a+1) son
coprimos.
b) Halle m.c.m.(a;b) y escriba al m.c.d.(a;b) como combinación lineal entera de a y b:
a=895 y b= 210.

Ejercicio 5: Sean las relaciones R y S definidas en A = { x  N / 4  x  9 }

x R y  4 │ x+y x S y  el nombre de x tiene la misma cantidad de letras que el de y
a) Escriba las matriz de R  S y analice las propiedades que cumple. Justifique.
b) Para la que sea de equivalencia y escriba las clases y el conjunto cociente.