Examen Elementos de la Aritmética y del Álgebra

Apellido y nombres:

DNI:

Año de cursado:

1)
a) Siendo las proposiciones p: “6 es un número par” y  q: “6 es divisor de 15”
Da el valor de verdad de:  a- p ˄ q         b- p ˅ q      c-  p → q     d-   p ↔ q.
b) ¿A qué se llama tautología, contradicción y contingencia?
c) Demuestra las siguientes leyes lógicas, construyendo las tablas de valores de verdad:
- De la adición: ( p ∧q) ⇒ p

- Ley de De Morgan de la negación de una conjunción: ∽( p ∧ q)⇔ ∽ p ∨ ∼q

d) Negar las siguientes funciones proposicionales:

a. ∃ x / P ( x ) ∨∼ Q(x )
b. ∀ x : P(x )∧Q( x)
2)
a) Enuncia cuales son las operaciones entre conjuntos, escribirlas simbólicamente y representa cada una en
diagramas de Venn.
b) Demuestra algebraicamente la conmutatividad respecto de la intersección
c) ¿Cuáles son las leyes de De Morgan referidas a conjuntos?
d) Siendo A = { a, b, c } y B = { f, g, h }: Obtiene A x B y B x A
3)
a) ¿A qué se llama relación binaria?
b) Sean los conjuntos A= { 2, 3, 5} y B = { 4, 10}. Determina alguna relación binaria R entre ellos y luego los
conjuntos: Dominio de R, imagen de R, relación inversa de R y complementaria de R
c) ¿A qué se denomina Función?
d) ¿Cuáles de las siguientes relaciones binarias son funciones? Justificar cuando no lo sea.

-R : ...es abuelo de... (entre personas)

- R = { (1; 3), (2 ; 3) , ( 3 ; 3) , ( 2 , 5 ) } siendo A = {1, 2, 3 } y B = { 3 , 5 }

- R = { (3 ; 6) , ( 4 ; 8) , (5 ; 10) } siendo A = { 2 , 3, 4, 5 } y B = { 6, 8, 10 }