Asignacion Practica

1) Considere las proposiciones:
𝑝 : El pavo es un cuadrúpedo.
𝑞 : Perú es un país africano.
𝑟 : La yuca es un tubérculo.
Determine el valor de verdad de las proposiciones siguientes:

a. 𝑝 ∧ ¬𝑞
b. 𝑞 ∧ 𝑟
c ¬(𝑝 ∨ 𝑞) ∧ ¬(𝑝 ∨ 𝑟)
d. {𝑝 → (𝑞 → 𝑟)} ↔ {(𝑝 → 𝑞) → (𝑝 → 𝑟)}
2) Construya la tabla de verdad de las siguientes proposiciones y determine cuáles

son tautologías, contradicciones y contingencias:
a. (𝑝 ∧ 𝑞) → ¬𝑞
b. ¬(𝑝 ∨ 𝑞) → 𝑝
c. {𝑝 ∨ (𝑝 ∧ 𝑞)} ↔ 𝑝
d. 𝑝 ∧ (𝑝 ∨ 𝑞) ↔ 𝑝
e. (¬𝑝 ∨ 𝑞) ↔ (𝑞 → 𝑝)
f. (𝑞 ∧ ¬𝑝) ↔ (¬𝑞 ∨ 𝑝)
3) Pruebe las siguientes tautologías de uso común (reglas de inferencia).

a. ¬(𝑝 ∨ 𝑞) ↔ (¬𝑝 ∧ ¬𝑞) De D'Morgan (DDM)
b. ¬(𝑝 ∧ 𝑞) ↔ (¬𝑝 ∨ ¬𝑞) De D'Morgan (DDM)
c. (𝑝 ∨ 𝑞) ↔ (𝑞 ∨ 𝑝) Conmutatividad (CONM)
d. (𝑝 ∧ 𝑞) ↔ (𝑞 ∧ 𝑝) Conmutatividad (CONM)
e. ¬¬𝑝 ↔ 𝑝 Doble negación (DN)
f. (𝑝 → 𝑞) ↔ (¬𝑝 ∨ 𝑞) Def. condicional (DEF)
g. (𝑝 ↔ 𝑞) ↔ [(𝑝 → 𝑞) ∧ (𝑞 → 𝑝)] Def. bicondicional (DEF)
4) Pruebe los siguientes razonamientos mediante deducción proposicional.

a. 𝑝 ↔ 𝑞, 𝑞 → ¬𝑟, 𝑝 ⊢ ¬𝑟
b. (𝑡 ∧ 𝑠) ↔ ¬𝑟, 𝑟, 𝑡 ⊢ ¬𝑠
c. 𝑟 ∨ 𝑠, ¬𝑝, 𝑞 ∨ ¬𝑟, 𝑝 ↔ 𝑞 ⊢ 𝑠
5) Pruebe la validez de los siguientes razonamientos mediante la deducción

proposicional.
a. Si aumentan los precios, entonces aumenta la canasta familiar básica. Si
aumenta la canasta familiar básica, entonces disminuye el poder adquisitivo del
peso dominicano. Aumentan los precios. Luego, disminuye el poder adquisitivo del
peso dominicano.
b. Si contratan a Juan para desarrollar un sistema y lo desarrolla bien, entonces le
pagan buen sueldo. Contratan A juan para desarrollar un sistema y lo desarrolla
bien. Por tanto, le pagan buen sueldo.
6) Considere las siguientes formas proposicionales:

𝑝 : El dia está soleado.
𝑞 : Hace calor.
𝑟 : Luis está contento.
Exprese verbalmente los razonamientos siguientes y pruebe la validez de estos:
a. 𝑝 ∧ 𝑞, 𝑝 → 𝑟 ⊢ 𝑟 ∧ 𝑞
b. 𝑝 ∨ 𝑞, 𝑝 → 𝑟 ⊢ 𝑟 ∨ 𝑞
7) Determine si los siguientes razonamientos son consistentes, mediante la FND.

a. (𝑝 ∨ 𝑞) ↔ (¬𝑝 → 𝑞)
b. [(𝑝 → 𝑟) ∧ (𝑟 → 𝑞)] → (𝑝 → 𝑞)
8) Determine mediante la FNC si los siguientes razonamientos son válidos o

inválidos
a. ¬(𝑝 ∨ 𝑞) ∨ (𝑝 → 𝑞)
b. [(𝑝 → 𝑟) ∧ (𝑟 → 𝑞)] → (𝑝 → 𝑞)
9) Considere las funciones proposicionales: 𝑃(𝑥) : " 𝑥 es un profesor universitario" y

𝑄(𝑥) : " 𝑥 enseña matemática". EL dominio de referencia es el conjunto de todos
los profesores. Escriba en palabras y determine el valor de verdad de cada
afirmación.
a. ∀𝑥(𝑃(𝑥) → 𝑄(𝑥))
b. ∀𝑥(𝑃(𝑥) ∨ 𝑄(𝑥))
c. ∃𝑥(𝑄(𝑥) → 𝑃(𝑥))
10) Determine el valor de verdad de cada afirmación. EL dominio de referencia es ℝ.

a. ∀𝑥(𝑥 > 𝑥)
b. ∃𝑥(𝑥 > 𝑥)
c. ∀𝑥(𝑥 > 1 → 𝑥 > 𝑥)
d. ∃𝑥(𝑥 > 1 → 𝑥 > 𝑥)
e. ∀𝑥(𝑥 > 1 → 𝑥/(𝑥 + 1) < 1/3)
11) Considere la función proposición 𝑃(𝑥, 𝑦) : " 𝑥 ≥ 𝑦 ". EL dominio de referencia es

ℤ . Determine el valor de verdad de cada una de las siguientes proposiciones.
a. ∀𝑥∀𝑦𝑃(𝑥, 𝑦)
b. ∃𝑥∀𝑦𝑃(𝑥, 𝑦)
c. ∃𝑥∃𝑦𝑃(𝑥, 𝑦)
12) Sean los conjuntos:

𝐴 = {𝑥 ∣ 𝑥 ∈ ℕ, −𝑥 + 5𝑥 ≥ 0}
𝐵 = {𝑥 ∣ 𝑥 ∈ ℕ, 2𝑥 + 7 < 25}
𝐶 = {𝑥 ∣ 𝑥 ∈ ℕ, 𝑥 ≥; 0}
a. Determine los conjuntos por extensión.
b. Encuentre:
𝐴 − 𝐶, 𝐴 ∩ 𝐶, (𝐴 − 𝐶) ∪ (𝐶 − 𝐴), 𝐵 ∪ 𝐴, 𝐵 ∪ 𝐴 ∪ 𝐶
13) Sean 𝑈 = {1,2,3,4,5,6,7,8,9}, 𝐴 = {1,2,3,4}, 𝐵 = {2,4,6,8}, 𝐶 = {3,4,5,6}. Encuentre:

a. 𝐴 , 𝐴 ∩ 𝐶, 𝐵 − 𝐶
b. (𝐴 ∩ 𝐶) , 𝐴 ∪ 𝐵
14) Aplique el algoritmo de Euclides para encontrar:

𝑀𝐶𝐷(1001,275), 𝑀𝐶𝐷(687, −234)
15) Encuentre el Mínimo común múltiplo de:
a. 15 y 18
b. 721 y 448
c. 424 y 328
16) Sean 𝐴 = {𝑎, 𝑏, 𝑐}, 𝐵 = {2,4} y 𝐶 = {3,4,5}. Encuentre: 𝐴 × 𝐵 × 𝐶
17) Encuentre el conjunto de verdad de las proposiciones:

a. 𝑝 ∧ ¬𝑞.
b. ¬𝑝 → 𝑞
c. (𝑝 ∨ 𝑞) ∧ 𝑟
d. (𝑝 → 𝑞) ∧ (𝑝 ↔ 𝑟)
18) Pruebe por inducción matemática.

a. 2𝑛 + 1 < 2 , 𝑛 ≥ 3
b. ∑ 𝑖(𝑖 + 2) = 𝑛(𝑛 + 1)(2𝑛 + 7)/6
c. ∑ 𝑖 = (∑ 𝑖)
d. ∑ 2𝑖 = 𝑛(𝑛 + 1)
19) ¿De cuántas formas pueden ordenarse los símbolos 𝑎, 𝑏, 𝑐, 𝑑, 𝑒 ?
20) ¿De cuántas formas pueden ordenarse las letras de la palabra "ANACAONA"?
21) ¿Cuántas disposiciones hay donde las "A" de la palabra "ANACAONA" aparecen
juntas?
22) ¿De cuántas formas pueden ordenarse los símbolos 𝑥, 𝑦, 𝑧, 𝑤, 𝑡, 𝑡, 𝑡, 𝑡, 𝑡 de modo

que ninguna 𝑡 sea adyacente a otra?
23) Determine el coeficiente de 𝑥 𝑦 en:

a. (𝑥 + 𝑦)
b. (𝑥 + 2𝑦)
c. (2𝑥 + 3𝑦)
24) Determine el valor de verdad de las siguientes afirmaciones:

a. 18 ≡ 1(mód 5)
b. 86 ≡ 1(mód 5)
c. 100 ≡ 10(mód 9)
d. 62 ≢ 2(mód 8)
e. 10 ≡ 1(mód 9)
25) Construya las tablas para las operaciones de suma y producto módulo 7.
26) Determine los inversos de:

a. 5 en ℤ .
b. 7 en ℤ .
c. 3 en ℤ .
d. 7 en ℤ .
27) Construya las tablas de sumar y multiplicar en ℤ y ℤ . Calcule opuesto e inverso

de cada elemento según sea el caso.
28) Resuelva el siguiente sistema de ecuaciones en ℤ .

𝑥 + 2𝑦 = 4
4𝑥 + 3𝑦 = 4
29) Resuelva la ecuación 𝑥 + 3𝑥 + 4 = 0 en ℤ .
30) Si 𝑝 es primo, demostrar que en ℤ se verifica la igualdad (𝑥 + 𝑦) = 𝑥 + 𝑦 .
31) Resuelva el siguiente sistema de ecuaciones en ℤ .

2𝑥 + 3𝑦 = 2
3𝑥 + 4𝑦 = 4
32) Encuentre 𝜑(48), 𝜑(104) y 𝜑(137), de donde 𝜑 es la función phi de Euler.
33) Sea 𝐴 = {2,3,4,5} y 𝑅 una relación en 𝐴, cuyo enunciado formal es " 𝑥 es primo
relativo con 𝑦 ".
a. Escriba a 𝑅 como un conjunto de pares ordenados.
b. Haga el diagrama de coordenadas de 𝑅.
c. Determine a 𝑅 .
34) Sea 𝐴 = ℕ y 𝑅 una relación en 𝐴, cuyo enunciado formal es " 𝑥 + 2𝑦 = 8 ".

a. Escriba a 𝑅 como un conjunto de pares ordenados.
b. Determine a 𝑅 .
35) Sea 𝐴 = {1,2,3,4,5} y 𝑅 una relación en 𝐴, cuyo enunciado formal es " 𝑥 es primo
relativo con 𝑦 ". Encuentre los cierres reflexivo, simétrico y transitivo.
36) Sea 𝐴 = {1,2,3,4}

a. Escriba un ejemplo de una relación que sea reflexiva, simétrica y no transitiva.
b. Escriba un ejemplo de una relación que sea simétrica y transitiva pero no
reflexiva.
c. Escriba un ejemplo de una relación que sea reflexiva y antisimétrica pero no
transitiva.
d. Escriba un ejemplo de una relación que sea reflexiva, simétrica y transitiva.
e. Escriba un ejemplo de una relación que sea reflexiva, antisimétrica y transitiva.
37) Sea 𝐴 = {1,2,3,4,5} y 𝑅 ⊆ 𝐴 × 𝐴, cuya representación matricial es:
0 1 0 0 0
⎛0 0 0 1 1⎞
⎜0 0 0 0 0⎟
0 1 0 1 0
⎝0 0 0 0 0⎠
Determine 𝐷 , 𝐶 y 𝑅 .
38) Sea 𝐴 = ℝ y 𝑅: 𝐴 → 𝐴, cuyo enunciado es " 𝑥 ≤ 𝑦 ". Determine si es una relación
de equivalencia.

Asignacion Practica

Cargado por

Copyright:

Formatos disponibles

Asignacion Practica

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Asignacion Practica

Cargado por

Copyright:

Formatos disponibles

1) Considere las proposiciones:

Determine el valor de verdad de las proposiciones siguientes:

2) Construya la tabla de verdad de las siguientes proposiciones y determine cuáles

3) Pruebe las siguientes tautologías de uso común (reglas de inferencia).

4) Pruebe los siguientes razonamientos mediante deducción proposicional.

5) Pruebe la validez de los siguientes razonamientos mediante la deducción

6) Considere las siguientes formas proposicionales:

7) Determine si los siguientes razonamientos son consistentes, mediante la FND.

8) Determine mediante la FNC si los siguientes razonamientos son válidos o

9) Considere las funciones proposicionales: 𝑃(𝑥) : " 𝑥 es un profesor universitario" y

10) Determine el valor de verdad de cada afirmación. EL dominio de referencia es ℝ.

11) Considere la función proposición 𝑃(𝑥, 𝑦) : " 𝑥 ≥ 𝑦 ". EL dominio de referencia es

12) Sean los conjuntos:

13) Sean 𝑈 = {1,2,3,4,5,6,7,8,9}, 𝐴 = {1,2,3,4}, 𝐵 = {2,4,6,8}, 𝐶 = {3,4,5,6}. Encuentre:

14) Aplique el algoritmo de Euclides para encontrar:

16) Sean 𝐴 = {𝑎, 𝑏, 𝑐}, 𝐵 = {2,4} y 𝐶 = {3,4,5}. Encuentre: 𝐴 × 𝐵 × 𝐶

17) Encuentre el conjunto de verdad de las proposiciones:

18) Pruebe por inducción matemática.

19) ¿De cuántas formas pueden ordenarse los símbolos 𝑎, 𝑏, 𝑐, 𝑑, 𝑒 ?

22) ¿De cuántas formas pueden ordenarse los símbolos 𝑥, 𝑦, 𝑧, 𝑤, 𝑡, 𝑡, 𝑡, 𝑡, 𝑡 de modo

23) Determine el coeficiente de 𝑥 𝑦 en:

24) Determine el valor de verdad de las siguientes afirmaciones:

26) Determine los inversos de:

27) Construya las tablas de sumar y multiplicar en ℤ y ℤ . Calcule opuesto e inverso

28) Resuelva el siguiente sistema de ecuaciones en ℤ .

29) Resuelva la ecuación 𝑥 + 3𝑥 + 4 = 0 en ℤ .

30) Si 𝑝 es primo, demostrar que en ℤ se verifica la igualdad (𝑥 + 𝑦) = 𝑥 + 𝑦 .

31) Resuelva el siguiente sistema de ecuaciones en ℤ .

32) Encuentre 𝜑(48), 𝜑(104) y 𝜑(137), de donde 𝜑 es la función phi de Euler.

34) Sea 𝐴 = ℕ y 𝑅 una relación en 𝐴, cuyo enunciado formal es " 𝑥 + 2𝑦 = 8 ".

36) Sea 𝐴 = {1,2,3,4}

37) Sea 𝐴 = {1,2,3,4,5} y 𝑅 ⊆ 𝐴 × 𝐴, cuya representación matricial es:

También podría gustarte