Puede ser trabajado por grupos máximo de 5 estudiantes

Taller 1 de Matemáticas Discretas (Recomendado).

Docente: Carlos Andrés Agudelo Criterios de valoración:
Apreciado estudiante: Planteamiento de solución del ejercicio correcto.
Los siguientes ejercicios fueron escogidos con el fin de
interiorizar, profundizar y afianzar los conocimientos de Procedimiento de solución adecuado. Ejercicios sin pro-
los temas correspondientes a la primera unidad del curso, cedimiento o justificación se calificarán con 0.0.
en caso de tener alguna duda, pregunta o comentario, se
recomienda escribirlo por el foro de dudas e inquietu- Aplicación correcta de los conceptos de la unidad.
des (con el fin de que los estudiantes que tengan también Solución final correcta del ejercicio.
la misma duda puedan responderla) y con gusto les explicaré.
Adecuado uso de los conceptos del curso
El tema del quiz comprende este tema, por tanto, el desarro-
llo de todo el taller es fundamental. Tiempo de realización: El taller estará habilitado desde el
lunes 1 de febrero hasta el domingo 14 de febrero a las 11:59
P.M.
Se deben entregar un total de 5 ejercicios, cada uno de un
Medio de entrega: Esta actividad se debe adjuntar por este
numeral diferente, por ejemplo, se pueden entregar el 2b, 3a,
mismo medio donde se habilitó (Plataforma Canvas-Tareas-
5c, 8d, y 9e, (en caso de que estos ejercicios existan en el
Taller 1). No se reciben archivos por ningún otro medio, ni
taller), no se deben entregar todos los literales de un mismo
correo, ni redes sociales.
numeral, es decir no se deben entregar los ejercicios 1a), 1b),
Porcentaje: 30 %.
1c), 1d), etc.
1. Detemine cuáles de las siguientes afirmaciones son pro-
Por lineamientos de la facultad, el taller debe ser digitado posiciones:
(no hecho a mano y escaneado) en algún editor de texto
como Word, Latex, ScientificWord, etc) y para evitar des- a) Hoy es un lindo dı́a.
configuraciones por formatos distintos, debe ser guardado y b) Vamos a salir.
cargado en formato PDF.
c) ¿Lloverá mañana?
El taller puede ser trabajado en grupos, máximo de cinco
estudiantes, no es necesario que todos los integrantes del d) Estados Unidos tiene 49 estados.
grupo carguen el archivo en la plataforma, lo puede cargar un e) Si salgo esta noche mi hijo quedará triste.
solo estudiante y escribir el nombre de todos los integrantes
f ) Que auto tan feo.
en la portada.
g) Llámame el sábado si te es posible.
Por motivos temporales, no se valorarán talleres que no cum- h) Márcame
plan las condiciones anteriores, tanto talleres con más de cin- i) Llueve
co ejercicios, como talleres hechos a mano y escaneados.
Instrucciones: 2. Detemine cuáles de las siguientes afirmaciones son pro-
posiciones:
Leer la documentación correspondiente a la unidad 1 e
identificar cada uno de sus conceptos y relaciones. a) 4 < 3
b) Si x ≥ 2 entonces x3 ≥ 1
Escoger un total de 5 ejercicios (cada uno de un numeral c) z > 5
diferente), los cuales deben ser digitados en un editor de
d) x + y = z
texto (Word,Latex,ScientificWord, etc). Para evitar des-
configuraciones por ediciones distintas, lo guardan y ad- e) (a + b)2 = a2 + b2
juntan en formato PDF. f ) a2 + b2 = c2
g) Si w = 3 entonces z w 6= 0
Realizar cada uno de los ejercicios aplicando los con-
ceptos aprendidos, ilustrando el proceso de solución pa- 3. Suponga que P representa a la proposición ”Me gustan
so a paso. las frutas”, Q a ”No e gusta el cereal R a ”No se prepa-
2

rar omelette”. Traduzca las siguientes proposiciones en

Elaborar un documento con la solución de los ejercicios palabras:
escogidos con su respectivo procedimiento de análisis y
solución. a) P ∧ Q
 b) Q ∨ R a) P ∧ ¬Q
c) ¬R b) (R ∨ S) ∧ R
d) ¬(P ∨ Q) c) X ∨ (¬Y ∨ Z)
e) ¬(P ∧ Q) d) (A ∨ B) ∧ (A ∨ C)
f ) ¬P ∨ ¬Q e) (P ∧ R) ∨ ¬(Q ∧ S)
g) (R ∧ P ) ∨ Q f) C → A
h) R ∧ (P ∨ Q) g) A ↔ C
i) R → P h) (A ∧ ¬B) ↔ (B ∨ C)

j) P ↔ Q 7. Para cada uno de los siguientes argumentos, si es válido,

k) (P ∧ ¬Q) ↔ (Q ∨ R) determine una derivación, si es válido y si no es válido,
muestra por qué.
4. Suponga que P representa a la proposición ”Fredy tie-
a)
ne cabello rojo”, Q a “Fredy tiene nariz grande”y R a
“a Fredy le gusta comer pasta”. Traduzca las siguientes P ∧Q
proposiciones en sı́mbolos: (P ∧ Q) → R
a) A Fredy no le gusta comer pasta.
b) Fredy tiene cabello rojo, y Fredy no tiene nariz R
grande.
b)
c) Fredy tiene cabello rojo ó le gusta comer pasta.
L→M
d) A Fredy le gusta comer pasta, y tiene el cabello
rojo ó tiene nariz grande. (M ∨ N ) → (L → K)
e) A Fredy le gusta comer pasta y tiene el cabello ¬P ∧ L
rojo, ó tiene nariz grande.
f ) No es el caso que Fredy tenga nariz grande o tenga K
cabello rojo.
c)
g) No es el caso que Fredy tenga nariz grande, o tenga
cabello rojo. ¬A → (B → ¬C)
h) Fredy tiene nariz grande y cabello rojo, o tiene una C → ¬A
nariz grande y le gusta comer pasta (¬D ∨ A) → ¬¬C
¬D
5. Suponga que A es una proposición verdadera, B es una
proposición falsa, C es una proposición falsa, y D es
una proposición verdadera. Determine cuáles de las si- ¬B
guientes proposiciones son verdaderas y cuáles son fal-
8. Para cada uno de los siguientes argumentos, si es válido,
sas:
determine una derivación, si es válido y si no es válido,
a) A ∨ C muestra por qué.
b) (C ∧ D) ∨ B a) Si Fishville es aburrido, entonces es difı́cil de en-
c) ¬(A ∧ B) contrar. Si Fishville no es pequeño, entonces no es
difı́cil de encontrar. Fishville es aburrido. Por lo
d) ¬D ∨ ¬C
tanto, Fishville es pequeño.
e) (D ∧ A) ∨ (B ∧ C)
b) Si el nuevo CD de The Geeks es ruidoso o tedioso,
f ) C ∨ [D ∨ (A ∧ B)] entonces no es largo y no es cacofónico. El nuevo
g) C → A CD de The Geeks es tedioso. Por lo tanto, el CD
h) A ↔ C no es largo.
i) (A ∧ ¬B) ↔ (B ∨ C) c) Si la comida es verde, no está bien cocida. Si la
comida es maloliente, entonces es dura. La comida
6. Realice una tabla de verdad para las siguientes proposi- es verde o está rancia. Por lo tanto, la comida no
ciones: está bien cocida o es maloliente.
 9. Escriba una derivación para cada uno de los siguientes b) Para cualquier fruta, existe una fruta que es mas
argumentos, los cuales son todos válidos. Indique si las madura.
premisas son consistentes o inconsistentes c) Hay una fruta tal que todas las otras frutas son mas
a) Si la música alivia el alma, entonces las almas tie- dulces pero no mas maduras.
nen oı́dos. La música alivia el alma o los músicos d) Para toda fruta, hay otra fruta de la misma especie
están tranquilos No es el caso que las almas tengan que no es mas dulce.
oı́dos o los músicos estén tranquilos. Por lo tanto,
los músicos tienen alma. 13. Traduzca las siguientes afirmaciones en sı́mbolos con
cuantificadores:
b) Las computadoras son útiles y divertidas, y las
computadoras consumen mucho tiempo. Si las a) La gente es amable.
computadoras son difı́ciles de usar, entonces no b) Alguien me dio un regalo.
son divertidas. Si las computadoras no están bien
c) Los gatos como comen pescado y toman siestas.
diseñadas, entonces son difı́ciles de usar. Por lo
tanto, las computadoras están bien diseñadas. d) Me gustó uno de los libros que leı́ el verano pasa-
do.
c) Si a Marcus le gusta la pizza, entonces le gusta la
cerveza. Si a Marcus le gusta la cerveza, entonces e) A nadie le gusta el helado y los encurtidos juntos.
él no come la pizza de arenque. Si a Marcus le gus-
14. Escriba una negación de cada frase. No escriba la pa-
ta la pizza, entonces le gusta la pizza de arenque.
labra “no”aplicada a cualquiera de los objetos que se
A Marcus le gusta la pizza. Por tanto le gusta la
cuantifican (por ejemplo, no escriba “No todo los niños
pizza de arenque.
son buenos”para el numeral 1 de este ejercicio).
10. Suponga que los valores posibles de x son todas las per-
a) Todos los niños son buenos.
sonas. Sean Y (x) : “x tiene el cabello verde ”, Z(x) :
“x le gusta el encurtido ”y W (x) : “x tiene una rana de b) Hay murciélagos que pesan 50 libras o más.
mascota”. Traduzca las siguientes afirmaciones en pala- c) La inecuación x2 − 2x > 0 se cumple para todos
bras: los números reales.
d) Todos los padres deben cambiar pañales.
a) (∀x)Y (x) d) (∃x)(Y (x) → W (x))
b) (∃x)Z(x) e) Cada platillo volador tiene como objetivo conquis-
tar alguna galaxia.
c) (∀x)(W (x) ∧ Z(x)) e) (∀x)(W (x) → ¬Z(x))
f ) Hay un entero n tal que n2 es un número perfecto.
11. Suponga que los valores posibles de y son todas las va- g) Hay una casa en Kansas tal que todos los que en-
cas. Sean P (y) : “y es café ”, Q(y) : “y tiene cuatro tran en la casa son ciegos.
años ”y R(y) : “y tiene manchas blancas”. Traduzca las h) Cada casa tiene una puerta que es blanca.
siguientes afirmaciones en sı́mbolos:
i) Al menos una persona en la ciudad de Nueva York
a) Hay una vaca café. posee todos los libros publicados en 1990.
b) Todas las vacas tienen cuatro años.
c) Hay una vaca café con manchas blancas.
d) Existe una vaca si tiene cuatro años de edad, en-
tonces no tiene manchas blancas.
e) Todas las vacas son cafés si y solo si no tienen
cuatro años de edad.
f ) No hay vacas cafés.

12. Suponga que los valores posibles de p y q son todas las

frutas. Sean A(p, q) : “p es mas dulce que q”, B(p, q) :
“p está mas madura que q ”y C(p, q) : “p es de la misma
especie que q”. Traduzca las siguientes afirmaciones en
sı́mbolos:

a) Hay una fruta tal que todas las otras frutas son mas
dulces.