Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRABAJO PRACTICO N 1
FUNDAMENTOS DE LOGICA SIMBOLICA Y TEORIA DE CONJUNTOS
FUNDAMENTOS DE LOGICA SIMBOLICA
1) Para describir los diversos restaurantes de la ciudad, denotemos con p la comida es
buena ; con q el servicio es bueno y con r es de tres estrellas. Escribir
simblicamente las siguientes proposiciones :
a) La comida es buena o el servicio es bueno, o ambas cosas
b) La comida es buena o el servicio es bueno, pero no ambas cosas.
c) La comida es buena y el servicio no.
d) No sucede que tanto la comida sea buena como que el restaurante sea de tres
estrellas
e) Si tanto la comida como el servicio son buenos, entonces el restaurante es de
tres estrellas
f) No es cierto que ser de tres estrellas siempre signifique buena comida y buen
servicio.
2) Denotemos con p el clima es agradable y con q vamos de da de campo. Traducir las
siguientes proposiciones al lenguaje coloquial y, si es posible, simplificar :
a) p q
b) p q
c) q p
b) (p q) p
c) p (p q)
d) (q p) (p q)
e) (p q) ( r)
f) (r r)
ii) r (s p)
iii) (p r) (r s)
ii) (p q) ( p q) ;
r es V
q es V
si
pq
es Falso
1
MATEMATICA I (Algebra)
Trabajo Prctico N 1 - Fundamentos de Lgica Simblica y Teora de Conjuntos.
b) p (p q)
si
pq
c) [ (p q) q] q
si
p es Verdad y q es Verdad
es Verdad
b) (p q) ( p q)
iii) p [ p q ]
ii) [ (p q) (q r) ] (p r)
9) Negar los siguientes esquemas proposicionales y obtener expresiones equivalentes
i) (p q) r
iii) q r
ii) p q
iv) p (q r)
TEORIA DE CONJUNTOS
10)
Escribir simblicamente :
a) R es un subconjunto de T
b) x es un elemento de Y
c) El conjunto vaco
d) M no es un subconjunto de S
e) z no pertenece a A
f) R pertenece a A
iii) C = {x : x 2 9 x 3 5 }
iv) D = {x : x es vocal}
B = { 1, 3, 5, 7, 9, .... }
14) Escribir por extensin los siguientes conjuntos definidos por comprensin :
A = { x / x N 3 x 10 }
B={ x / x N 5 / x}
MATEMATICA I (Algebra)
Trabajo Prctico N 1 Fundamentos de Lgica Simblica y Teora de Conjuntos.
15) Sean
A = { 1, 2, . . . . ., 8, 9 } ;
C = {1, 3, 5, 7, 9 }
B = { 2, 4, 6, 8 } ;
D = { 3, 4, 5 }
E = { 3, 5 }
iii) X A pero A C
ii) X D pero X B
iv) X C pero X A
iii) 1 {1,2}
v) {4} {{4}}
vi) {{4}}
2x 4 }
ii) Y = { x : x x }
iii) Z = { x : x + 8 = 8 }
i) W - V
iii) V Wc
iv) Vc Wc
b) A B
c) (A - C) B
d) (A - C) B
e) (A B C) D
3
MATEMATICA I (Algebra)
Trabajo Prctico N 1 - Fundamentos de Lgica Simblica y Teora de Conjuntos.
ii) A C
iii) (A C)c
iv) A B
v) (B - C)
c) C - A = C A
b) B A ( A B ) A
d) A = B A B = A
23) De 400 alumnos que estudian en una escuela de idiomas, 120 estudian nicamente
francs; 200 estudian frabcs e ingls y 50 estudian otros idiomas diferentes. Cuntos
estudian solo ingls ?
24) De 100 estudiantes, 32 estudian matemticas ; 20 estudian fsica ; 45 estudian
biologa ; 15 estudian matemticas y biologa ; 7 estudian matemticas y fsica ; 10
estudian fsica y biologa y 30 no estudian ninguna de estas tres materias.
a) Encuentre el nmero de estudiantes que estudian las tres materias.
b) Encuentre el nmero de estudiantes que estudian exactamente una de las tres
materias.
25) Se sabe que en la Universidad el 60% de los profesores juega tenis, el 50% juega
ftbol ; el 70% corre ; el 20% juega tenis y ftbol ; el 30% juega tenis y corre y el 40%
juega ftbol y corre. Si alguien afirma que el 20 % de los profesores corre y juega ftbol y
tenis, lo creera ? porqu ?
26) Setenta y cinco nios fueron a un parque de diversiones donde subieron a la rueda de
la fortuna, la montaa rusa y al trencito. Se sabe que 20 de ellos subieron a los tres juegos
y que 55 subieron al menos a dos de los tres juegos. Cada juego cuesta $ 0,50 y el costo
total fue de $ 70. Determine el nmero de nios que no subi a ninguno de los juegos.
EJERCICIOS COMPLEMENTARIOS
FUNDAMENTOS DE LOGICA SIMBOLICA
1) Denotemos con p el material es interesante ; con q los ejercicios son difciles y con r
el curso es agradable. Escribir las siguientes afirmaciones en forma simblica :
a) el material es interesante y los ejercicios son difciles
4
MATEMATICA I (Algebra)
Trabajo Prctico N 1 Fundamentos de Lgica Simblica y Teora de Conjuntos.
p es V y r es F
ii) p (q r) ;
(p r)
es V
ii) (p q) q
ii) p (p q)
b) (r s) (p s)
c) (s q) p
MATEMATICA I (Algebra)
Trabajo Prctico N 1 - Fundamentos de Lgica Simblica y Teora de Conjuntos.
i) [ (p q) q ] q
ii) (p q) p q
iii) (p q) p q
9) Antonio, Miguel y Juan perteneces al club Alpino. Cada miembro del club esqua, escala
o ambas cosas. A ningn escalador le gusta la lluvia y a todos los esquiadores les gusta
la nieve. A Miguel le disgusta lo que a Antonio le gusta, y le gusta lo que a Antonio le
disgusta. A Antonio le gusta la lluvia y la nieve. Hay algn miembro del club Alpino que
sea escalador pero no esquiador ?
10) Cierto pas est habitado por personas que siempre dicen la verdad o que siempre
mienten, y que respondern preguntas solo con si o no. Un turista llega a una
bifurcacin en el camino, una de cuyas ramas conduce a la Capital y la otra no. No hay
un letrero que diga qu camino seguir, pero hay un nativo, el seor z, parado en la
bifurcacin. Qu nica pregunta deber hacerle el turista para determinar qu camino
seguir ?.
TEORIA DE CONJUNTOS
11) Describir por extensin los conjuntos :
A = {x / x N, x 8}
D = {x / x N, x 8 x 2}
B = {x / x2 - 3 x + 1 = 0}
E = x / x Z, x 3}
C = {x / x N, x es par}
12) Dados los conjuntos:
A = {1, 3}
Hallar:
a) su diagrama de Venn
b) A B C D
c) A B C
B = {a, b, c}
C = {b}
D = {1, 3, b, f}
d) (A B) D
e) Est A B o C (A D) ?
13) Dados tres conjuntos A, B, C cualesquiera y un conjunto D disjunto con los anteriores,
dibujar su diagrama de Venn y rayar las siguientes zonas :
a) A B
d) (A - C) B
b) A B
e) (A B C) D
c) (A - C) B
6
MATEMATICA I (Algebra)
Trabajo Prctico N 1 Fundamentos de Lgica Simblica y Teora de Conjuntos.
b) B A (A B) A
c) A = B A B = A
C = {4, 5, 6, 7}
d) [(A C) D] B
e) (A B) (B C)
f) Son disjuntos A y D ?
a) Su diagrama de Venn
b) A - (B C)
c) (A B) - C
c) M Nc
d) Mc Nc
e) M Nc
W = {c, d} ;
X = {a, b, c} ;
Y = {a, b} ;
Z = {a, b, d}
i) Y X
ii) W Z
iii) Z V
iv) V X
A = {a, b, d} ;
v) X = W
vi) W Y
i) A B
iii) Bc
v) Ac B
vii) Ac Bc
ix) (A B)c
ii) B A
iv) A Bc
vi) A Bc
viii) Bc / Ac
x) (A B)c
MATEMATICA I (Algebra)
Trabajo Prctico N 1 - Fundamentos de Lgica Simblica y Teora de Conjuntos.