0% encontró este documento útil (0 votos)
99 vistas11 páginas

Ejercicios de Lógica y Conjuntos

Este documento contiene varias tareas relacionadas con lógica proposicional y teoría de conjuntos. La Tarea No1 contiene preguntas sobre conceptos básicos de teoría de conjuntos como el padre de esta teoría, definiciones de conjunto, intersección, unión, complemento y diferencia. La Tarea No2 incluye demostraciones lógicas, negaciones de proposiciones, evaluación de argumentos y cálculo de valores de verdad de expresiones proposicionales. La Tarea No2 también abarca estos tem
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 DOC, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
99 vistas11 páginas

Ejercicios de Lógica y Conjuntos

Este documento contiene varias tareas relacionadas con lógica proposicional y teoría de conjuntos. La Tarea No1 contiene preguntas sobre conceptos básicos de teoría de conjuntos como el padre de esta teoría, definiciones de conjunto, intersección, unión, complemento y diferencia. La Tarea No2 incluye demostraciones lógicas, negaciones de proposiciones, evaluación de argumentos y cálculo de valores de verdad de expresiones proposicionales. La Tarea No2 también abarca estos tem
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 DOC, PDF, TXT o lee en línea desde Scribd

SEMESTRE II/12

TAREA Nº I
………………………………………………………...............................................................

1.-      Indica cuales de las siguientes proposiciones son compuestas:


 a)      Construyeron un dique para controlar las bruscas crecidas de primavera.
b)      Comprendo tus puntos de vista, pero no los comparto.
c)      O me ayudas con el trabajo, o tendré que llamar a otra persona.
d)      En los días feriados el centro de la ciudad permanece desierto.
e)      En los últimos años se han independizado numerosos países africanos.
f)        Si Carlos logra convencer a Jorge, lo considerare un gran orador.
g)      No se han producido epidemias de viruela en los últimos diez años.
h)      El río que cruza la llanura provee de agua a todas las granjas linderas.
i)        Este niño lee perfectamente, pero no escribe en absoluto.
j)        Cauchy fue un gran matemático del siglo pasado.

2.-    Simbolizar los siguientes enunciados y determinar sus valores de verdad:


a)      Einstein fue un arquitecto y Pateur  fue un biólogo.
b)      Mercurio es una estrella, pero Venus es un planeta.
c)      Mercurio y Venus son estrellas.
d)      El Sol es una estrella, y la Luna es un satélite de la tierra.
 
3.- Dados los siguientes enunciados: reconocer las negaciones y simbolizarlos.
a)      Carlos respondió negativamente a mi pregunta.
b)      No es cierto que ha habido sequía este verano.
c)      No hay cuervos blancos.
d)      La imitación es un factor muy importante en ciertos aprendizajes.
e)      Nunca he visto cuervos blancos.
f)        Todos apoyaron el plan.
g)      Luis no vendrá esta mañana.
h)      Nunca segundas partes fueron buenas.
i)        No es cierto que el buque atracará mañana.
 4.- Simbolizar los siguientes enunciados.
a)      Hace frío, pero no llueve.
b)      No hace frío pero llueve.
c)      No es cierto que llueve y hace frío.
d)      No sé pintar, pero me agrada mucho la pintura.

e)      Aunque no estuvimos presente, nos enviaron un informe de la reunión.


5.- Siendo p el enunciado ‘Saldré a pasear’, y q ‘Me quedaré a escuchar música’, formular los
enunciados correspondientes a las siguientes formas proposicionales.
 a) p v q
b) q.-p
c) –p.-q
d) –(p v q)

6.-     Sea p el enunciado ‘Hoy es sábado’, q ‘Hoy trabajo’, y r ‘Hoy leeré un libro’; formular los
enunciados correspondientes a las siguientes formas proposicionales.
a)      p.-q
b)      –q.r
c)      –(p.q)
d)      r v (p.q)
 
7.- Simbolizar los siguientes enunciados y determinar sus valores de verdad.
a) Santa Fe está al norte de Buenos Aires, o Buenos Aires está al norte de Santa Fe.
 b) París es la capital de Francia, o Londres es la capital de Inglaterra.
 c) Florencia o Nápoles están en Suiza.
 d) 2 + 2 = 5, a menos que 2 + 2 =4.
e) Si el resultado obtenido es superior al previsto en 5 unidades, será debido a no
haber realizado el proceso a la temperatura adecuada o a la existencia de errores
en los cálculos finales.
f) El análisis realizado, innecesario si nos dejamos llevar por la precipitación, se
torna necesario si nos paramos a reflexionar sobre el mensaje que se pretende
transmitir.
g) El cáncer no logrará curarse a no ser que se logre determinar su causa y se
consiga encontrar fármacos adecuados o bien para prevenirlo o para curarlo.

8.- Compruébese si los siguientes razonamientos son correctos o no:

a) Si Antonio ganó la carrera, entonces Baltasar o Carlos fueron los segundos. Si


Baltasar fue segundo, entonces no ganó Antonio. Si Demetrio fue segundo, no lo fue
Carlos. Antonio ganó la carrera. Por tanto, Demetrio no fue segundo.

b) No llora, ríe. Si no llora, ríe sólo si tiene un juguete. Nunca tiene un juguete cuando se
está riendo si no come un caramelo. Luego come un caramelo.

c) Juan quiere a María si y sólo si María quiere a Juan y promete casarse con él. María no
quiere a Juan si Juan no quiere a María. María promete casarse con Juan si y sólo si Juan pro
mete casarse con María. Por tanto, Juan quiere a María y María no quiere a Juan.

d) Si ha nevado será difícil conducir. Si no es fácil conducir llegaré tarde si no salgo


temprano. Ha nevado. Luego saldré temprano.

e) Si no llueve salgo al campo. S i salgo al campo respiro. Por tanto, respiro si y sólo si no
llueve.

f.-" Si un monte se quema algo tuyo se quema. Algo tuyo se quema si y sólo si eres
descuidado. Si eres descuidado no mereces que te feliciten. Por tanto si no mereces que te
feliciten entonces es que un monte se quema."

g. El Ministro de Economía y Hacienda ha hecho las siguientes declaraciones:


A la prensa: " Si los impuestos suben, la inflacción bajará si y sólo si no se devalúa
la peseta." A la radio: " Si la inflacción baja o si l a peseta no se devalúa, los
impuestos no subirán."
A la tele: " O bien baja la inflacción y se devalúa la peseta, o bien los impuestos deben subir."
Como consecuencia, publica un informe en el que asegura: "Los impuestos deben
subir, pero la inflación baja rá y la peseta no se devaluará."
¿ Fue consecuente con sus declaraciones a los medios de comunicación?."

h) Si 25 divisiones son suficientes, el general ganará la batalla; por otra parte, o se


suministran 3 alas de apoyo aéreo táctico, o el general no ganará la batalla. Además, no es
cierto que sean suficientes 25 divisiones y que se vayan a suministrar 3 alas de apoyo aéreo
táctico. Coclusión: no son suficientes 25 divisiones.

9.- Le digo a un amigo:


Cuando salgo sin paraguas, llueve.
Cuando está despejado, no llueve.
Según el hombre del tiempo, mañana estará despejado o hará
niebla. De todos modos saldré sin paraguas.
Entonces mi amigo responde: Entonces mañana, además de llover, habrá niebla. ¿Cómo lo
supo?

10.- Don Juan Tenorio, hizo las siguientes declaraciones, con respecto a las doncellas Inés,
Juana
y María, que le costaron la vida. ¿Quién o quiénes son las asesinas?.

" Amo a la última de las tres"


" Si amo a Inés pero no a María, entonces también amo a Juana"
" O amo a María y a Juana o no amo a ninguna"
" Si amo a María, entonces amo a Inés"

(se supone que la asesina era aquélla a la que Don Juan no amaba)
11) En un juicio el fiscal argumenta:
" Si el acusado es culpable, entonces tenía un
testigo". A ello, el abogado defensor respondió
inmediatamente:
" Eso es falso".
El acusado decidió cambiar de abogado defensor. ¿ Es lógico?.
12) Analizar la coherencia lógica - no teológica - del siguiente razonamiento:
- Si Dios existe es todo amor y omnipotencia.
- Si Dios es incapaz de erradicar el sufrimiento del mundo entonces no es omnipotente.
- Dios no es amor o está dispuesto a erradicar el sufrimiento del mundo.
-Dios es capaz de erradicar el sufrimiento del mundo y está dispuesto a ello solo si
no existe sufrimiento en el mundo.
- Existe sufrimiento en el mundo.
Por tanto:
- Dios no existe.
13) Discurso sobre los estudios de Informática en clase de Lógica:
Señoras, señores, buenas tardes:
Es hora de que recapacitemos sobre los estudios de informática en vísperas del
asentamiento de la titulación en nuestra Universidad. Se sabe que si los ordenadores
hablasen los informáticos no existirían. Por otra parte, en la última reunión del Consejo de
Universidades, éste afirmó que: "...la Universidad titulará informáticos mientras los
ordenadores no hablen ..."; afirmación que nos parece muy correcta, si bien lo cierto es que
los ordenadores no hablan pero los informáticos existen.
A la vista de todo ello nos preguntamos: ¿Es, por tanto, coherente que la
Universidad expida títulos de informática en la actualidad?.

TAREA Nº2
……………………………………………………………………………………………………………

Demostrar: x < 7 ۸ y < 4

1. x > y v x < 4
2. (x < 4 v y < 4) → (x < y ۸ y < 4)
3. x > y → x = 4
4. x ≠ 4

Simplificar la proposición:
( ⌐p v q) →[ p ۸ ⌐(p ۸ ⌐ q)]

Sean p y r proposiciones cualesquiera, q y s proposiciones tales que ⌐(⌐ q ۸ s) es F. Hallar el valor de


verdad de:
a) [(⌐p v s) → ( q ۸ r)] ↔ (p → ⌐q)
b) [ (q → p) v (⌐p ۸ r)] ۸ [ (p → s) v ⌐r]

Negar la proposición:
“Para todo número racional r existe un número entero n tal que n ≤ r < n +1”

Estudiar si es valida la siguiente proposición:


Si Raúl participa en el comité electoral de la Universidad, entonces los estudiantes se enojarán con él. Si
no participa en el comité electoral de la Universidad, entonces las autoridades universitarias se enojarán
con el. Raúl participará en el comité electoral de la Universidad o no participará en el comité electoral.
Por lo tanto, los estudiantes y las autoridades universitarias se enojarán con él.

De la falsedad de (p → ⌐q) v ( ⌐r → ⌐s), se deduce que el valor de verdad de los esquemas:


A = ⌐ (⌐ q v ⌐s) → ⌐p
B = ⌐ (⌐ r ۸ s) ↔ (⌐ p → ⌐q)
C = p → ⌐[ q → ⌐ (s→ r) ]son respectivamente:
a) FFV b) FFF c) FVF d) FVV

Sean p y r proposiciones cualesquiera, q y s proposiciones tales que ⌐(⌐ q ۸ s) es F. Hallar el valor de


verdad de:
a) [(⌐p v s) → ( q ۸ r)] ↔ (p → ⌐q)
b) [ (q → p) v (⌐p ۸ r)] ۸ [ (p → s) v ⌐r]

Demostrar: x = 3 v y < 2

1. x = y v x < y
2. (x < 3 ۸ y = x + 1) → x ≠ 8
3. x =3 v y = 8
4. x ≠ y ۸ y = x +1
5. x < 3 → x < y

Simplificar la proposición:
[⌐ ( p v q) → ( ⌐p ۸ ⌐ q)] → r

TAREA Nº1
………………………………………………………………………………………………………………
……

1).- ¿A quien se le considera el padre de la Teoría de Conjuntos ?

2).- ¿Cuál es la diferencia entre teorema y axioma?

3).- ¿Qué es un conjunto?

4).- Define la intersección entre conjuntos.

5).- ¿Cuál es la diferencia entre una intersección y una unión?

6).- ¿Cuál es la diferencia entre complemento y diferencia de conjuntos?

7).- ¿Cuál es conjunto formado por la intersección de los conjuntos {e, x, i, t, o} y

{t, r, i, u, n, f, o}?

8).- Representa la unión de los conjuntos {e, x, i, t, o} y {t, r, i, u, n, f, o}

9).- ¿Cuál es la intersección de los siguientes conjuntos:

A= {l, u, n, a} y B= {t, r, i, u, n, f, o}

10).- Obtener la diferencia A\B si A= {c, o, r, a, z, n} y B={h, i, p, e, r, t, n, s, o}

11.-Dado ¿qué afirmaciones son correctas y por qué?

(1) (2) (3)

 12.- ¿Cuáles de los siguientes conjuntos son: vacíos, unitarios, finitos, infinitos?  

  a) A = { x I x es día de la semana}

  b) B = { vocales de la palabra conjunto}

  c) C = { 1, 3, 5, 7, 9, . . . . .}

  d) D = {x I x es un número par}

  e) E = {x I x < 15}

  f) F = {x I es la solución de y(x)=IxI }

13.- Demuestre que

14.-Demuestre las leyes de De Morgan:


15.-Demuestra las propiedades asociativas siguientes:

16.- En el diagrama de Venn que sigue rayar,

(1) ; (2)

17.-. ¿Qué es un conjunto numerable?

18.- ¿Cuál es la diferencia entre conjunto numerable y conjunto contable?

19.- Demuestra que el conjunto Z, números enteros es numerable

20.- Demuestra que el conjunto de los números irracionales forman un conjunto contable.

21.- Demuestra que cualquier subconjunto de un conjunto finito es finito.

22.- El padre de la Teoria de Conjuntos fue

Cantor

Kroneecker

Gauss  

23.- Un conjunto es una colección ...

de objetos no definidos

bien definida de objetos de cualquier clase

de términos no definido  

24.- ¿Cuántas formas hay para determinar un conjunto?

Hay una forma

Hay cuatro formas

Hay dos formas  


25.- A = {x/x es país fronterizo con Perú} El conjunto esta por ...

Comprensión
Extensión

Tabular  
26.- B = {x/x es una vocal de Internet} El conjunto es ...

Unitario.

Infinito.

Finito.  
27.- Los que representan conjuntos disjuntos son ...

A = {e, m, a, i, l} y B = {c, o, r, e}

C = {3, 6, 9} y D = {4, 8, 12}

E = {2, 4, 8} y F = {3, 4, 5}  
28.- La unión de conjuntos de A = {c, h, a, t} y B = {c, h, a, r, l}

A U B = {c, h, a}

A U B = {a, c, h, l, r, t}

A U B = {l, r, t}  
29.- La intersección de conjuntos de A = {n, e, w, s} y B = {n, o, t, i, c, a}

Es un conjunto vacío

Es un conjunto unitario

Es un conjunto universal  
30.- La diferencia de conjuntos de A = {c, h, a, t} y B = {c, h, a, r, l}

A - B = { c, h, a }

A - B = { r, l }

A-B={t} 
31.- Si U = {letras de la palabra evaluación} y A = {vocal de la palabra internet}. El complemento de A
es

A' = {n, t, r}

A' = {a, c, l, n, o, u, v}

A' = {v, a, l, u, c}  

TAREA Nª2

I. Resolución de Ejercicios:
1. Hallar la Determinación de conjuntos.
1.1. Determinar por Extensión los siguientes conjuntos, dados por Comprensión.
1.2. Determinar por Comprensión los siguientes conjuntos, dados por Extensión.

2. Hallar las siguientes operaciones entre Conjunto.


2.1. Sean los Conjuntos:

2.2. Sean los Conjuntos

3. Determinar la expresión que representa la parte sombreada en cada uno de los siguientes
diagramas:
a). -
A B

b).-
A B

c).-
A B

C
4. Hallar o Demostrar los siguientes Propiedades, Aplicando Propiedades del Algebra de
Conjuntos.

5. Usando las leyes o propiedades de conjunto, demostrar la equivalencia de las siguientes


proposiciones.

6. Resolver por cualquier método:


De un total de 250 estudiantes del preuniversitario postularon a la
Facultad de Ingeniería:
103 = Aprobaron Matemáticas
94 = Aprobaron Química
45 = Aprobaron Física y Química
32 = Aprobaron Física y Matemática
118 = Aprobaron Física o Química pero no Matemática
41 = Aprobaron Química y Matemática
26 = Aprobaron solo Química y Matemática pero no Física

a) Cuantos Aprobaron las 3 Materias


b) Cuantos Aprobaron Física

Matemática= M
Química=Q
Física= F

M F

b c
a

e
d f

7. Resolver por cualquier método:


Una determinada empresa ofrece 1000 vacantes en una de sus
fabricas, para lo cual cada postulante tiene que llenar un formulario marcado sus
preferencias sobre determinadas especialidades. 361 personas marcan por
mecánica, 447 personas marcan por electricidad, 402 por soldadura, 79 por
soldadura y electricidad, 78 por mecánica y soldadura, 83 por mecánica y
electricidad, 44 solo por soldadura y electricidad. ¿Cuántos postulantes se
presentaron? ¿Cuántos postulantes solo marcaron al menos dos especialidades?
¿Cuántos eligieron solo por soldadura?
Del grafico tenemos:
M E

y z
x

s
r t

8. Resolver por cualquier método:

En una encuesta a 180 estudiantes se halló que: 62 se comportan bien, 125 son inteligentes, 144
son habladores, 106 son habladores e inteligentes, 22 estudiantes se comportan bien y no son
inteligentes, 13 se comportan bien y no son habladores, 15 se comportan bien y son habladores,
pero no son inteligentes.
a). Cuantos de los 180 estudiantes entrevistados no son inteligentes, no son habladores ni se
comportan bien?

b). Cuantos estudiantes se comportan bien o son inteligentes, pero no habladores?

También podría gustarte