UNIVERSIDAD PRIVADA DEL NORTE

FACULTAD DE INGENIERÍA

CARRERAS DE INGENIERÍAS

MATEMÁTICA DISCRETA
TRABAJO DE CAMPO 5

“TABLAS DE VERDAD, RELACIONES BINARIAS”

Estudiantes: Nota

1.LEON HUAMAN, LORENNA EVELINE Código: N00281051

2.PINEDO OCAÑA KEVIN Código: N00338735

3. CHAMOCHUMBI DIAZ HUMBERTO Código: N00337754

4. Código:

5. Código:

LIMA – PERÚ

2022

1
I. DATOS GENERALES:

Estimados estudiantes, desarrolle las siguientes preguntas y presente en este

documento, en PDF

PREGUNTA 1:

Realice la tabla de verdad de la siguiente proposició n compuesta H

¿

Determine la verdad (V) o falsedad (F) de las siguientes afirmaciones

 Construya la tabla de verdad de H.
 La respuesta de la tabla de verdad es FFFV.
 La respuesta de la tabla de verdad es VFVF.
 La proposició n H es de contingencia.
 La proposició n H es una tautología.

Sugerencia:

1. Justifique cada paso realizado.

2. No olvide los términos tautología, contradicció n y contingencia.

3. Comprobar sus resultados mediante los programas

Link: http://logicaunad.com/jtruth/

2
 Construya la tabla de verdad de H.
 La respuesta de la tabla de verdad es FFFV.(FALSO)
 La respuesta de la tabla de verdad es VFVF.(FALSO)
 La proposició n H es de contingencia. (FALSO)
 La proposició n H es una tautología. (VERDADERO)

3
 PREGUNTA 2:

Considere la siguiente relació n sobre el conjunto A={1;2;3}

R={(x;y)∈A⨯A | x+y es un múltiplo de 3}

Entonces, podemos afirmar que

a. R es una relació n de equivalencia sobre A.
b. R es reflexiva y transitiva, pero R no es simétrica.
c. R es reflexiva y simétrica, pero R no es transitiva.
d. R es simétrica y transitiva, pero R no es reflexiva.
e. R no es una relació n de equivalencia sobre A.

X+Y
1+2
3+3
2+1

Entonces, podemos afirmar que

a. R es una relació n de equivalencia sobre A.(VERDADERO)
b. R es reflexiva y transitiva, pero R no es simétrica. (FALSO)
c. R es reflexiva y simétrica, pero R no es transitiva. (VERDADERO)
d. R es simétrica y transitiva, pero R no es reflexiva. (FALSO)
e. R no es una relació n de equivalencia sobre A.(FALSO)

4
PREGUNTA 3:

Considere la siguiente relació n sobre el conjunto A={1;2;3;4}

R={(x;y)∈A⨯A | y=x2}

Entonces, podemos afirmar que

a. R es una relació n de equivalencia sobre A. (VERDADERO)

b. R es reflexiva y transitiva, pero R no es simétrica. (VERDADERO)
c. R es reflexiva y simétrica, pero R no es transitiva. (FALSO)
d. R es simétrica y transitiva, pero R no es reflexiva. (VERDADERO)
e. R no es una relació n de equivalencia sobre A. (FALSO)

5
PREGUNTA 4:

Considere la siguiente matriz de adyacencia de la una relació n sobre el conjunto

A={a, b, c, d}

[ ]
11 10
M = 11 0 1
1010
0 11 1

a) Determine la relació n R en su forma de extensió n.

b) ¿R es transitiva sobre A?
c) Realizar un diagrama de flechas.

6
7