PRACTICA PREPARATORIA II – 23

ALGEBRA I - PRIMER PARCIAL

LOGICA MATEMATICA

Resolver los números impares de los ejercicios.

𝐴. Usando tablas de verdad, determinar si la proposición dada es una tautologia,
contradicción o contingencia.
1) (p ⇒ q) ∨ [r ∧ (q ∨∼ p))]
2) [(∼ p ∧ q) ⇒∼ r] ⇔ [r ∧∼ (p ∨∼ q)]
3) [(∼ p ∨ q) ∧ (q ⇒ r)] ⇒∼ (p ∧∼ r)
4) [ (∼ p ∨∼ q) ∧ (p ⇒ ~q)] ∨ ~(~p ⟺ q) Sol. Tautologia
5)[(p ∧ ~q) ∧ (~p ⟷ r)] ⇒ (p ∨ ~q) Sol. Tautologia

6) {(p ∧ q) ∨ [p ∧ (∼ p ∨ q)]} ∨∼ (p ⇒∼ q)
7) (∼ p ∨∼ r) ⟺ [(p ∧ q) ⇒∼ r]

8) Si p es 𝕍, q es 𝔽 , s es V y ∼ r es𝕍 , determinar el valor de verdad

de las proposiciones dadas.

a) [(p ∧ q) ⇒ (∼ p ∧ r)] ⇔ (∼ r ∨ p)
b) {[p ∨ (r ⇔ q)] ∧∼ [(∼ p ⇒ r) ∨ p]} ∧∼ q
c) [(p ∨ q) ∨ r] ∧ s
d) r ⟹ (s ∧ p)
e) (p ∨ r) ⟺ (r ∨ s)

9) Si la proposicion 𝒫 ≡∼ (r ∨ p) ⇒ [q ∨ (∼ p ∧ r)] es falsa

determinar los valores de verdad de p, q y r.

10) Si (p ∧ q) es V , (p ⇒ r) es F , ∼ t es V , luego concluya

el valor de verdad final de las formulas proposicionales dadas
a) (p ⇒ q) ∧ ( ∼ q ∨ ∼ p) Sol. F
b) [( p ∧ ~q) ⇒ ∼ r ] ⇔ ( ∼ p ∨ q) Sol. V

B. Usando el algebra de proposiciones simplificar

11) [(p ∧ q) ⟶∼ p] ⟶ (q ∧∼ p) Sol . q

12) (p ∧ ~r) ∨ [~q ⟹ ~(p ∧ r)] Sol. (r ∧ p) ⟹ q

13) 𝒫 ≡∼ (p ∨ q) ∨ (∼ p ∧ q) Sol. ∼ p

14) 𝒫 ≡ [p ∧ (p ∨ q)] ∨ (∼ p ∧ q) Sol. p ∨ q

15) 𝒫 ≡ {[p ∨ (∼ p ∧ q) ∧ p} ∨ (∼ p ∨ q) Sol. 𝕍

16) 𝒫 ≡ {[(∼ p ⇒ q) ∧∼ q] ⇒ p} ∧ q Sol. q

17) 𝒫 ≡ [(∼ p ∨ q) ∧ (∼ q ⇒ p)] ⇒ (p ∧∼ q) Sol. ∼ q

18) 𝒫 ≡ [(∼ p ∧ q) ∨ (p ∧∼ q)] ∨∼ (∼ p ∧ q) Sol. ∼ p ∨∼ q

19) 𝒫 ≡ [(r ⇒ p) ⇒ (p ∧ r)] ⇒ [(r ∨ q) ⇒ (∼ r ∧ q)] Sol. ∼ r

 C. En los circuitos dados, obtener un circuito mas simple:

20)

21)

22)

D. Usando las reglas de inferencia demuestra la conclusión C en cada caso:

 TEORIA DE CONJUNTOS
1.- Dados los conjuntos

U = {x ∊ ℕ ∶ 1 ≤ x < 9 } , A = { 1,3,4,6,8 }

B = { 2,3,5,6 } , C = {1,3,4,5 }

Hallar a) Ac , Bc , Cc b) A ∩ B c , B ∩ Ac , (A − B)U(B − A)

c) (A ∪ B) − A , (A ∪ B) ∩ Ac

2.- Sean

U = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 } , A = {x ∈ U: 2 < x ≤ 10 } ,

B = {x ∈ U: x es numero primo } , C = {x ∈ U: x + 4 es multiplo de 3 }

Hallar a) (A − B)c , Bc , (A ∪ B ∪ C)c

b) A ∩ (B ∪ C)c , A △ B , (A △ B)U(B △ C)

c) (A ∪ B) − (A ∩ C) , (A ∪ B) ∩ C c

3.-Dados

U = {x ∈ ℕ: x ≤ 9}, A = {x ∈ ℕ: 3 < x < 7}, B = {5,7,8}

Determine A ∩ B C

4.-Sean los conjuntos dados en cada inciso.

Usando diagramas de Venn, determine lo solicitado en cada caso.

a) A = {a, b, c, d, e} B = {a, e, i, o, u} C = {d, e, o, p, q}

Halle A ∩ B ∩ C, (A ∩ C) ∪ B, (A ∩ B) ∪ (A ∩ C)

b) U = {0,1,2,3,4,5,6,7}, D = {0,1,3,4}, E = {1,2,4,5}, F = {3,4,5,6}

Halle (D ∪ E) ∩ F c , D ∪ E c ∪ F c , (D ∪ F)c ∩ E

5.- Dibuje el diagrama de Venn para cada expresión en cada inciso

a) (A ∩ B) ∪ C b)(A ∪ B) ∩ C c)A − B d) (A ∩ B)c

e) (A ∪ B)c f)A ∩ (B ∪ C) g) A − (B ∪ C)

h) A ∩ B ∩ C i) (A ∪ B ∪ C)c j)(A ∩ B) − C

6.-Determine los conjuntos A, B, y el universal U, sabiendo que:

A ∪ B = {m, n, x, z, p, q, r} , A ∩ B = {m, z}

Ac = {x, y, q, s, t} (Sug. Use diagramas de Venn )

7.- Halle los conjuntos A, B, C por extensión además del conjunto universal.

Se sabe:

B ∩ C = { 2 , 5 } , (A ∪ B ∪ C)c = { 9 , 10 , 11 , 12 }

(A ∩ B) − C = { 1 }, C − (A ∪ B) = { 7, 8 }

A ∩ B ∩ C = { } , A − (B ∪ C) = { 3 , 4 }

8.- Dado que A ⊂ B, demostrar que A ∪ B = B

A Usando el algebra de conjuntos demuestre las igualdades siguientes.

9) (A ∩ B ) ∪ (A − B ) = A

10) A − (A − B ) = A ∩ B

11) [A − (B − C)] ∪ C = (A − B) ∪ C
12) { [A ∩ (A ∪ B)] ∩ (Ac ∪ B)} ∪ B = B

13) {[(A ∪ B) ∪ (B ∪ C)] ∪ (A ∩ B)c } ∩ [(A ∩ C)c − C c ] = C − A

14) A − [(A △ B) ∩ A] = A ∩ B

15) [(A − B) ∪ B] − A = B − A

16) [A − (B ∪ C)] ∪ (A ∩ B) ∪ (A ∩ C) = A

17) (A ∩ B) − (A ∩ C) = A ∩ (B − C)

18) (A ∪ B) △ (B ∪ C) = (A △ C) − B

B.

19) Sean los conjuntos A, B, tales que A ∪ B tiene 21 elementos

A tiene 15 elementos y B tiene 17 elementos.

¿ Cuantos elementos tiene A ∩ B? Resp. 11

20) En cierto paralelo de la carrera hay 33 estudiantes, algunos de

ellos gustan de Algebra y otros gustan de la materia de Calculo. Si a

Algebra le gustan 18 estudiantes y 25 gustan de Calculo ademas 28 les

gusta Algebra o Calculo.

a) Cuantos gustan solo la materia de Algebra? Sol. 3

b) A cuantos no les gusta ninguna de estas materias? Sol. 5

21) De 33 personas que viajaron a Europa, 15 visitaron Francia, 16

visitaron Inglaterra, 16 visitaron Suiza , 5 visitaron Francia y Suiza,

5 visitaron Inglaterra y Suiza y 2 los tres paises.

a) Cuantos visitaron unicam, ente Francia? Sol. 6

b) Cuantos viitaron Inglaterra o Suiza, pero no Francia? Sol. 18

c) Cuantos visitaron Francia y Suiza pero nio Inglaterra? Sol. 3

d) Cuantos visitaron exactamente dos de estos paises? Sol. 10

22) De 76 deportistas, 30 juegan basquet, 56 juegan futbol y 10 no

juegan ni basquet ni futbol.

Cuantos juegan basquet y futbol? Sol. 20