0% encontró este documento útil (0 votos)
73 vistas10 páginas

Lógica y Conjuntos en Álgebra I

Este documento presenta varios problemas de conjuntos y lógica proposicional. Incluye definiciones de conjuntos, operaciones con conjuntos como unión e intersección, y problemas para determinar el tamaño de conjuntos dados cierta información.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
73 vistas10 páginas

Lógica y Conjuntos en Álgebra I

Este documento presenta varios problemas de conjuntos y lógica proposicional. Incluye definiciones de conjuntos, operaciones con conjuntos como unión e intersección, y problemas para determinar el tamaño de conjuntos dados cierta información.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

1

ALGEBRA I
PRACTICA II

Ing. Roberto Perez Ferrel


2
0.1. LÓGICA 3

0.1. Lógica
1. Simbolizar los siguientes enunciados

Carlos es un buen jugador o es muy afortunado


si un material se calienta entonces se dilata
A Juan se le otorgará una beca si y sólo si obtiene un promedio mayor
La capital de Bolivia es La Paz o Sucre
2 es un número par y primo
3 es mayor que 2 y divide a 6
Si Pablo no ha venido entonces no ha recibido la carta o no está interesado en el asunto

2. Determinar, por medio de una tabla de verdad, si cada una de las siguientes
proposiciones es una tautologı́a, contradicción o contingencia.

a) [(∼ p∧ ∼ q) → p] ∨ (p ∧ q) R: contingencia
b) [(∼ p∧ ∼ q) ∧ (p →∼ q)]∨ ∼ (∼ p ↔ q) R: tautologı́a
c) [(∼ p ∧ q) →∼ r] ↔ [r∧ ∼ (p∨ ∼ q)] R: contradicción
d ) [∼ (p ∨ q) → (∼ p∧ ∼ q)] → r

3. simplificar las siguientes fórmulas

a) (p ↔ q) ∨ (∼ p ∨ q)
b) [∼ (p ∨ q) → (∼ p∧ ∼ q)] → r
c) [p → (p∧ ∼ q)] ∧ [(p ∨ q) → p]
d ) [q → (r∧ ∼ q)] → [(q∧ ∼ p) → r]
e) [(p∧ ∼ q) ∨ (q ∧ r)] ∧ [(q ∨ r)∧ ∼ r]

4. A partir del circuito hallar la proposición compuesta, simplificarlo y graficar el


circuito simplificado.
4

5. Dadas las siguientes deducciones determinar la validez de las mismas, haciendo


uso del método interpretativo y álgebra de proposiciones.

1) ∼ p → q
1)p → q 1) ∼ p∨ ∼ q 1)p∨ ∼ q
2) ∼ r →∼ q
2) ∼ p → r 2)p 2)r ↔∼ q
1: 1: 1: 3) ∼ (p∧ ∼ t 1:
3) ∼ r 3)r →∼ q 3) ∼ p →∼ r
4) ∼ r
∴ q ∴∼r ∴ p
∴ t
1)p ∨ q
1)p →∼ q
1)p → q 1)s → (t → u) 2)p → r
2) ∼ q →∼ r
2)r → s 2)u →∼ u 3)r → s
1: 3) ∼ r →∼ s 2: 3: 4:
3)(s ∧ q) → t 3)(v → s) ∧ (p → t) 4)(q → t) ∧ (t → s)
4)p
∴ (p ∧ r) → t ∴ v →∼ p 5) ∼ s ∨ u
∴∼s
∴ u

6. Dadas las siguientes salidas, usando tanto la F.N.C y la F.N.D hallar la fórmula
correspondiente a la salida y comprobar la misma construyendo la respectiva
tabla de verdad.

a) VFVV
b) FFVF
c) FFFVVFFF
d ) VVVFFVVV

7. formalizar y demostrar la validez del razonamiento

a) - Si Cristina esta en lo cierto, entonces Marcos esta equivocado


- Si Marcos esta equivocado, entonces Pablo también esta equivocado
- Si Pablo esta equivocado, entonces el espectáculo no es esta noche
- O el espectáculo es esta noche o Javier no lo vera
- Cristina esta en lo cierto
Por lo tanto, Javier no vera el espectáculo

b) - O hace reparar su moto o compra una nueva


- Si hace repara su moto, deberá mucho dinero al taller
- Si debe mucho dinero al taller, tardara en salir de sus deudas
- Si compra una moto nueva, tardara entonces en salir de sus deudas
- O sale pronto de sus deudas o sus acreedores lo llevan a la ruina
Por lo tanto, Sus acreedores lo llevan a la ruina

c) - Si tomo el autobús y el autobús llega tarde, faltare a mi cita


- Si falto a mi cita y me siento desmoralizado, no iré a casa
- Si no tomo el autobús, me sentiré desmoralizado y me iré a casa
Por lo tanto, Si tomo el autobús y el autobús llega tarde conseguiré el empleo
0.2. CONJUNTOS 5

d ) - Una de dos, o X es menor que Z, o bien X es igual a Z


- Si X es igual a Z, necesariamente Z no es igual a cinco
- Si X no es igual a cuatro, entonces no ocurre que X sea menor que Z, y Z sea igual a
cinco, pero Z es igual a cinco
Por lo tanto, X es igual a cuatro

0.2. Conjuntos
1. Escribir los conjuntos por extensión

a) A = { x ∈ N/|x| ≤ 5}
b) B = { x ∈ Z/x2 − 6x − 7 < 0}
c) C = { x ∈ Q/2x2 + 5x − 3 = 0}
d ) A = { x ∈ R/| x−2
x+1
| ≥ 5}

2. Realizar las siguientes operaciones con los conjuntos

a) Si U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} es el conjunto universal y A = {1, 4, 7, 10} , B =


{1, 2, 3, 4, 5}, C = {2, 4, 6, 8}, define por extensión los siguientes conjuntos.

i) (A ∪ B) − (C − B)
ii) [(A △ B)c ∩ C] − A

b) Consideremos U = {a, b, c, d, e} como conjunto universal y los subconjuntos A =


{a, b, d}, B = {b, d, e} y C = {a, b, e} . Hallar

i) [(Ac △ B) ∩ C] − (A − B)
ii) (A ∪ B)c − C c

c) Consideremos U = {a, b, c, d, e, f, g} como conjunto universal y A = {a, b, c, d, e}, B =


{a, c, e, g} y C = {b, e, f, g}. Hallar.

i) (C − B)c ∪ (C △ B)
ii) [(A △ B)c ∩ C] − (C ∪ B)

d ) Si U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} es el conjunto universal y A = {x ∈ U/x2 −6x+8 = 0}


, B = {x ∈ U/ x es impar }, C = {x ∈ U/|x − 3| ≥ 2}, define por extensión los
siguientes conjuntos.

i) (Ac ∪ B) − (C − B)
ii) [(A △ B)c ∩ C] − Ac
6

3. Demostrar las siguientes igualdades de conjuntos utilizando las propiedades

a) A ∩ (B △ C) = (A ∩ B) △ (A △ C)
b) (A △ B) − C = (A − C) △ (B − C)
c) A − (B − C) = (A − B) ∪ (A ∩ C)
d ) (A ∩ C) − B = (A − B) ∩ C
e) B − [A − (A − B)] = B − A
f ) A − (A △ B) = A ∩ B
g) [A − (B ∪ C)] ∪ (A ∩ B) ∪ (A ∩ C) = A
h) (A − B)c △ (A − C)c = (A △ B) ∩ A

4. En un grupo de 100 estudiantes, 49 no llevan el curso de Sociologı́a y 53 no siguen el curso de


Filosofı́a. Si 27 alumnos no siguen Filosofı́a ni Sociologı́a, cuántos alumnos llevan exactamente
uno de tales cursos.

5. Un club deportivo consta de 79 socios, de los cuales 52 practica fútbol, 36 basfet, 49 voley,
63 fútbol o basket. Si 15 practican solamente fútbol y basket, y 16 solamente voley:
a) Cuántos socios practican los tres deportes.
b) Cuántos socios practican por lo menos dos de los tres deportes.

6. El registro central de una Universidad proporcionó los siguientes datos respecto a un grupo
de 300 estudiantes del primer ciclo. 155 están inscritos en el curso A, 170 en el curso B y 110
en el curso C. 85 están inscritos en A y B, 70 en B y C, 50 en A y C, y 35 en los tres cursos.
Determinar el número de inscritos en:
a) El curso A pero no en C.
b) Ninguno de los tres cursos.

7. De 150 personas cónsultadas sobre el deporte que practican manifestaron lo siguiente: 82


juegan fútbol, 54 juegan basket, 50 sólo juegan fútbol 30 s0́lo juegan basket. Además, el
número de personas que juegan sólo basket y tenis es la mitad de las que juegan sólo fútbol y
tenis; el número de personas que juegan sólo fútbol y basket es el triple de las que juegan los
3 deportes; las personas que no practican ningún deporte son tantas como las que practican
sólo tenis. Hallar:
a) El número de personas que practican sólo dos deportes.
b) El número de personas que no practican ninguno de los tres deportes.

8. En un total de 250 personas encuestadas sobre su desayuno se obtuvieron las siguientes


respuestas, 30 personas tomaban té con leche, 40 personas tomaban cafécon leche, 80 personas
tomaban leche, 130 personas tomaban té o leche y 150 tomaban café o leche.
a) Cuántas personas tomaban té puro?
b) Cuántas personas tomaban leche pura?
c) Cuántas personas tomaban café puro?
d) Cuántas personas no tomaba ninguna de estas tres cosas al desayuno?
0.3. RELACIONES 7

9. Un Club deportivo consta de 85 socios, de los cuales 43 practican fútbol, 46 basket, 4l tenis, 45
practican sólo un un deporte 5 practican los tres deportes. Cuántos socios del Club practican
exacta dos deportes?
10. Un club consta de 78 personas, de las cuales 50 juegan al fútbol, 32 al balóncesto y 23 al
voleybol. Seis figuran en los tres deportes y 10 no practican deporte alguno. Cuántas personas
practican s0́lo un deporte?, cuántas practican sólo dos deportes?, Cuántas practican al menos
dos deportes?, Cuántas practican a lo sumo dos deportes?
11. Un ingeniero que dirige la construcción de un edificio de tres plantas, distribuye el personal
de la siguiente manera: 43 trabajan en la primera planta, 58 en la tercera planta, 16 en la
primera y segunda planta, 22 en la primera y tercera planta, 7 trabajan en las tres plantas.
Si 52 trabajan en una sola planta y 37 en dos plantas a la vez pero no en las tres, Cuántos
trabajan
a) en la primera y segunda, pero no en la tercera?
b) en la segunda o tercera pero no en la primera?
c) únicamente en la primera?
d) cuántos trabajan en total?
12. Una mesera tomó una orden de 57 hamburguesas: 22 con cebolla, 29 con mostaza y 25 con
salsa de tomate. De éstas, l0 tenı́an sólo cebolla y 15 sólo mostaza; 7 de las hamburguesas tenı́a
sólo cebolla y mostaza y 3 los tres ingredientes. Realice un diagrama de Venn y determine:
a) Cuántas hamburguesas llevaban salsa y mostaza solamente?
b) Cuántas sólo llevaban salsa?
c) Cuántas hamburguesas llevaban cebolla o mostaza, pero no salsa?
13. Sean los conjuntos: A = {−2, 0, 2, 4} y B = {1, 3, 5} Hallar y graficar en el plano cartesiano:
a) A × B, b) B × A, c) A × A, d) B × B

0.3. Relaciones
1. sean los conjuntos A = {1, 3, 5}, B = {x ∈ N/ 2 < x ≤ 6 }, y sea R una relación de A en B
definida por
R = {(x, y) ∈ A × B/ x > y − 2 }
a) Definir R por extensión.
b) Representar A × B y R.
c) Determinar R−1 .
2. Sean los conjuntos A = {1, 2, 3, 4, 5}, B = {2, 3, 6}, y sea R una relación de A en B definida
por
R = {(x, y) ∈ A × B/ x + y es par }
a) Determinar R y R−1 por extensión.
b) Representar A × B y R.
c) Determinar dominio e imagen de R.
8

3. En A = {2, 3, 6, 7, 9} se define una relación R mediante


R = {(x, y) ∈ A2 / x|y }

a) Determinar R por extensión.


b) Obtener el gráfico cartesiano de A2 y R.
4. En las siguientes relaciones graficar y hallar dominio y rango:

a) R = {(x, y) ∈ R2 / 4x2 + 9y 2 ≤ 36 }
b) R = {(x, y) ∈ R2 / |x| + |y| < 4 }
c) R = {(x, y) ∈ R2 / y 2 − 4x + 2y + 5 < 0 }
d ) R = {(x, y) ∈ R2 / 4x2 − 9y 2 > 36 ∧ |x| ≤ 5 }
e) R = {(x, y) ∈ R2 / x2 + y 2 < 18 ∧ x ≤ y }

5. En las siguientes relaciones graficar (R1 ∩ R2 ) y hallar dominio y rango de (R1 ∩ R2 ):

a) R1 = {(x, y) ∈ R2 / y 2 + 4x − 16 < 0 }
R2 = {(x, y) ∈ R2 / y 2 − 4x − 16 ≤ 0 }
b) R1 = {(x, y) ∈ R2 / 4x2 − 9y 2 > 144 }
R2 = {(x, y) ∈ R2 / 4x2 + 9y 2 < 36 }
c) R1 = {(x, y) ∈ R2 / x2 + y 2 ≤ 9 }
R2 = {(x, y) ∈ R2 / 4x2 + 9y 2 ≥ 36 }
d ) R1 = {(x, y) ∈ R2 / x2 + y 2 ≤ 16 }
R2 = {(x, y) ∈ R2 / |x| + |y| > 4 }
e) R1 = {(x, y) ∈ R2 / x2 ≤ 2y }
R2 = {(x, y) ∈ R2 / |x| + |y| > 4 }
f ) R1 = {(x, y) ∈ R2 / (x − 1)2 ≤ 4(y − 2) }
R2 = {(x, y) ∈ R2 / x − y + 1 ≥ 0 }

6. En cada uno de los siguientes incisos, determine las propiedades que cumple la relación R
definida en A = {a, b, c, d, e}.

a) Si R = {(a, a); (b, b); (c, c); (d, d); (e, e)}
b) Si R = {(a, b); (b, d); (c, e); (e, c)}
c) Si R = {(a, d); (b, e); (c, c); (e, b); (d, a)}
d ) Si R = {(a, b); (a, d); (c, b); (e, d)}

7. En el conjunto A = {1, 2, 3, 4, 5} se define la siguiente relación


R = {(x, y) ∈ A2 / 3|(x + y) }
i) Definir R por extensión.
ii) Formar el diagrama de R.
iii) Clasificar R.
0.3. RELACIONES 9

8. En el conjunto A = {1, 2, 3, 4, 5} se define una relación por


R = {(x, y) ∈ A2 / 3|(x − y) }
i) Definir R por extensión.
ii) Formar el diagrama de R.
iii) Probar que la relación es de equivalencia.
iv) Determinar las clases de equivalencia
v) Obtener un conjunto de ı́ndices y el conjunto cociente.
9. En el conjunto A = {0, 1,2, 3, 4} se considera la siguiente relación
R = {(x, y) ∈ A2 / |x − 2| = |y − 2| }
i) Definir R por extensión, y formar su diagrama.
ii) Demuestre que la relación es de equivalencia.
iii) Obtener las clases de equivalencia.
iv) Determine la correspondiente partición de A.
10. En B = {3, 4, 5, 6, 7} se considera la siguiente relación
R = {(x, y) ∈ B2 / (x + 1)2 = (y + 1)2 }
i) Demuestre que es de equivalencia.
ii) Determine las clases de equivalencia
iii) Obtener un conjunto de ı́ndices y el conjunto cociente.
11. En R se considera la siguiente relación
R = {(x, y) ∈ R2 / x2 = y 2 }
i) Proba que es de equivalencia, y representar R.
ii) Obtener las clases de equivalencia.
iii) Obtener un conjunto de ı́ndices y la partición de R.
12. En A = {−2, 0, 2, 4, 6} se considera la siguiente relación
R = {(x, y) ∈ A2 / x2 + x = y 2 + y }
i) Demuestre que es de equivalencia, y representarla.
ii) Determine las clases de equivalencia
iii) Determine un conjunto de ı́ndices y el conjunto cociente.
13. En A = {−2, −1, 0, 1} se define la relación R por
R = {(x, y) ∈ A2 / (x − 2)2 = (y − 2)2 }

a) Demuestre que es de equivalencia, y representarla.


b) Determine las clases de equivalencia
c) Determine un conjunto de ı́ndices y la partición de A.
10

0.4. Funciones

También podría gustarte