perfeccionarse, es el mejor de los animales; pero sin ley y sin justicia es el peor de
todos.'' (Aristteles, Poltica)
10. ''S, y si los bueyes y los caballos y leones tuvieran manos y pudieran pintar con
sus manos y elaborar obras de arte como hacen los hombres, los caballos pintaran a
sus dioses como caballos, los bueyes como bueyes, y haran sus cuerpos a la imagen
de sus diversas especies.'' (Jenfanes, Fragmento 15)
11. ``La madera, las piedras, el fuego, el agua, la carne, el hierro y las cosas
semejantes que yo nombro y de que hablo son cosas que yo conozco. Y no las habra
conocido si no las hubiere percibido por mis sentidos; y las cosas percibidas por los
sentidos son percibidas inmediatamente, y las cosas inmediatamente percibidas son
ideas, y las ideas no pueden existir fuera de la mente; por lo tanto, su existencia
consiste en ser percibidas ...'' (G. Berkeley, Tres dilogos entre Hylas y Philonous)
12. ``A ... [la] guerra de todos contra todos va inherente esto: que nada puede ser
injusto. Las nociones de derecho y no derecho, de justicia e injusticia, no tienen aqu
lugar. Donde no hay poder comn, no hay ley; donde no hay ley, no hay injusticia.''
(T. Hobbes, Leviathan)
13. ``Es intil que llame -dijo el Criado- y esto por dos razones: primero, porque los
dos estamos del mismo lado de la puerta; segundo, porque all dentro estn haciendo
tal ruido, que sera imposible que la oyeran.''(L. Carroll, Alicia en el pas de las
maravillas)
14. ``..., si sabemos que existe algn ser real, y que el no-ser no puede producir
ningn ser real, es una demostracin evidente de que algo ha existido desde toda la
eternidad, puesto que lo que no ha existido desde toda la eternidad, tiene comienzo; y
lo que tiene comienzo, debe ser producido por algn otro.'' (Locke, Ensayo sobre el
entendimiento humano )
15. ``Si todo tiene que tener una causa, entonces Dios debe tener una causa. Si
puede haber algo sin causa, igual puede ser el mundo que Dios,... No hay razn por la
cual el mundo no pudo haber nacido sin causa; tampoco, por el contrario, hay razn
de que hubiera existido siempre.''(Bertrand Russell, Por qu no soy cristiano)
16. En primer lugar -continu Scrates- estoy persuadido de que si la tierra est en
medio del cielo y es de esta forma esfrica, no tiene necesidad del aire ni de ningn
otro apoyo para no caer, sino que el cielo mismo, que la rodea por todas partes, y su
propio equilibrio bastan para que se sostenga, porque todo lo que est en equilibrio en
medio de una cosa que le oprime igualmente por todos los puntos, no puede inclinarse
a ningn lado, y por consiguiente subsiste fija e inmvil; sta es mi persuasin.
(Platn, Fedn o Del Alma).
17. ``-Eso no puede ser -respondi don Quijote-: digo que no puede ser que haya
caballero andante sin dama, porque tan propio y tan natural les es a los tales ser
enamorados como al cielo tener estrellas, y a buen seguro que no se haya visto
historia donde se halle caballero andante sin amores ''-Luego si es de esencia que todo
caballero andante haya de ser enamorado -dijo el caminante-, bien se puede creer que
vuestra merced lo es, pues es de la profesin.''(M. de Cervantes, Don Quijote)
18. El Universo es as uno, infinito e inmvil ... No se mueve con un movimiento
local porque no hay nada fuera de l a dnde dirigirse, ya que l lo es todo. No se
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP1Prof. C.Duran | 43
genera a s mismo puesto que no hay ninguna otra cosa que pueda desear o buscar, ya
que l contiene a todos los seres. No es corruptible, puesto que no existe nada fuera
de l en lo que pueda transformarse, ya que l es todas las cosas. No puede disminuir
ni aumentar, ya que es infinito ... no puede ser alterado de ninguna forma puesto que
no hay nada exterior por lo que se pueda padecer y de lo que pudiera ser afectado''.
(Giordano Bruno, De la Causa).
19. ``La cantidad de fuerza que obra en el universo es determinada, no es ``infinita''
... Por consiguiente, el nmero de las posiciones, variaciones, combinaciones y
desarrollos de esta fuerza es ciertamente enorme y prcticamente ``incalculable'', pero
siempre determinado y nunca infinito. Pero el tiempo en que esta fuerza se desarrolla
es infinito, es decir, esa fuerza es eternamente igual y eternamente activa; hasta este
momento ha transcurrido ya un infinito, esto es, ya se han verificado todos los
posibles desarrollos de dicha fuerza. Por consiguiente, tambin todos los desarrollos
momentneos deben ser repeticiones.'' (Nietzsche, El eterno retorno)
Ejercicio (2)
(a) Abstraiga la forma lgica de los siguientes argumentos reemplazando las
expresiones que representan clases o conjuntos por las letras A, B, C,....
(b) Encuentre un contraejemplo que demuestre que son invlidos:
1. Algunos tringulos son equilteros, dado que todos los tringulos son polgonos y
que algunos polgonos son equilteros.
2. Todo verdadero artista es sensible. Ningn hombre de negocios es un verdadero
artista. Por lo tanto, ningn hombre de negocios es sensible.
3. Ningn perro es gato. Ningn gato es ave. De ah que ningn perro sea ave.
4. Todos los cordobeses son argentinos. Ningn sanjuanino es cordobs. Se infiere que
todos los sanjuaninos son argentinos.
datos disponibles concluyo que el prximo invierno va a ser ms fro y hmedo que
los dos anteriores.
5. El micro de las 8.15hs habitualmente no se retrasa ms de 5 minutos. Son las 8.25hs.
Infiero que he perdido el micro.
Ejercicio (4)
Determine si las siguientes oraciones representan un uso sintctico, pragmtico o
semntico del lenguaje:
1. ``Fue'' no lleva acento ortogrfico.
2. En general si decimos ``Se visti y se fue a trabajar'' queremos indicar que primero
se visti y luego se fue a trabajar.
3. ''S.O.S'' se escribe con maysculas.
4. ''S.O.S'' significa un pedido de socorro.
5. ''S.O.S'' es una seal que generalmente se emplea en una situacin de peligro de
muerte.
Ejercicio (1)
Traduzca al lenguaje formal de la lgica proposicional las siguientes oraciones:
Ejercicio (2)
Traduzca al lenguaje natural las siguientes frmulas:
1) p q
2) p q
3) p q
4) (p q) r
5) p q
6) (p q)
7) (p q) (r p)
8) p p
9) p p
10) (p q) (r s)
11) ((p q) (q r)) (p r)
12) (p q) (p q)
Ejercicio (3)
Determine si cada una de las siguientes expresiones es una frmula de la lgica
proposicional. En caso de que lo sea clasifquela como frmula atmica, negacin,
conjuncin, disyuncin, implicacin o equivalencia y dibuje su rbol constructivo:
1) r p
2) p
3) p q
4) p q
5) (q q) q
6) r (q (p r))
Ejercicio (4)
Traduzca al lenguaje formal de la lgica proposicional las siguientes oraciones y
determine mediante tablas de verdad si son tautologas, contradicciones o
contingencias:
1) Tanto en la provincia de Buenos Aires como en Capital Federal se prohibieron
los basurales a cielo abierto
2) No es cierto que Rosario y Santa Rosa sean ambas ciudades santafesinas; aunque
una de ellas s lo es.
3) Si los contenidos de lgica son adecuadamente seleccionados, entonces los
alumnos la considerarn til o, en el caso contrario, la considerarn intil o la
cuestionarn
Ejercicio (5)
Traduzca al lenguaje formal de la lgica proposicional los siguientes argumentos:
1) Dirs la verdad. Porque si dices la verdad, sers declarado culpable y si mientes
sers declarado culpable. Pero, mentirs o sers declarado culpable.
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran | 51
13) Si Alfredo estudia, entonces aprobar el curso si y slo si toma apuntes y presta
atencin en clase. Por consiguiente, si Alfredo no aprueba el curso, o bien no
estudia o bien no presta atencin en clase, ya que, Alfredo no toma apuntes ni
presta atencin en clase.
14) Por cierto, el psicoanlisis ---razonaba el ingenioso Odiln--- no es magia, pero
tampoco tiene fundamentos cientficos. Ahora bien, si Freud se dedic a la
investigacin cientfica y fue el iniciador del psicoanlisis, esta disciplina tiene
fundamentos cientficos. Ergo ---conclua mi desconcertado amigo---, si Freud
se dedic a la investigacin cientfica, no fue el iniciador del psicoanlisis.
Ejercicio (6)
Determine el valor de verdad de la oracin:
Si los gremios o los empresarios son inflexibles, entonces se pondr fin a la huelga si y
slo si el gobierno dicta la conciliacin obligatoria y no se hace el descuento por los
das de huelga.
(ii) Los gremios y los empresarios son inflexibles, no se pondr fin a la huelga, el
gobierno dicta la conciliacin obligatoria, y se descuentan los das de huelga.
Ejercicio (7)
Determine si los argumentos 2, 3, 4 y 5 del ejercicio 5 son vlidos empleando el
mtodo del condicional asociado.
Ejercicio (8)
Determine la validez o invalidez de los siguientes esquemas de argumento mediante
el mtodo indirecto de asignacin de valores de verdad:
1) p (p q) / p
2) p / p q
3) p (q r) / p r
4) (p (p q)) / p q
5) (p q) (r s) / r
6) q p, q r, r p / r
7) p (q r), r s, s t / t p
8) p (q r), q (s t) / t ((p r) s)
9) (s q), r (p s) / ((p t) q) r
10) r (p s), s q / q r
11) p q, r s / s q
12) (p q), (p q) r, (p q) r / r
13) p (q r), (q r) p. r q / (q r) p
14) (p q) (r s), (q p) t, t u, p q / u
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran | 53
15) (p q) t, (s r) u, s (p q), r (q p) / t u
16) (p q) (r s), p r, (p s) (r q) / s q
Ejercicio (9)
Decida si las siguientes frmulas son tautologas o no mediante el mtodo indirecto
de asignacin de valores de verdad:
1) (p p)
2) p (p (p p))
3) p (p (p p))
4) (p q) (p q)
5) (p (p q) p
6) (p p)
7) p (p q)
8) p (q p)
9) ((p (q r)) ((p q) (p r))
10) (((p q) (p q)) (q p)) (p q)
11) ((p q) (q r)) ((p q) (q r))
12) ((p q) (q p)) (p q)
13) ((p q) (p q)) (p q)
14) (((p q) (p r)) (q p)) (p q)
Ejercicio (10)
Decida si los siguientes pares de frmulas son o no lgicamente equivalentes,
mediante el mtodo indirecto de asignacin de valores de verdad:
1) p q y p q
2) p q y (p q)
3) ((p q) p) y p
4) q p y pq
5) p (q r) y p
6) p q y (p q)
7) p q y pq
8) p q y (p q)
9) (p q) (q r) y pr
10) (p q) (q r) y (p q) r
11) (p q) (p q) y (p q)
12) (p q) (p q) y pq
13) p (q r) y (p q) (p r)
14) ((p q) (p q)) (p q) y pq
15) ((p q) (p q)) (p q) y (p q)
16) ((p q) (q r)) (r p) y (p q) (p r)
54|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran
Ejercicio (11)
Considere el siguiente razonamiento y suponga que est de acuerdo con las
premisas, debe usted aceptar la verdad de la verdad de la conclusin?:
Si los precios son altos, entonces los sueldos son altos. Los precios son altos o hay
control de precios. Si hay control de precios, entonces no hay inflacin. Hay inflacin.
Por lo tanto, los sueldos son altos.
Ejercicio (12)
Teniendo en cuenta las equivalencias lgicas consignadas en Gamut, pgs.50-51, y
dada la siguiente lista de frmulas encuentre para cada frmula, otra lgicamente
equivalente y expresada en trminos de las conectivas que se solicitan (y en caso
de ser necesario)
1) p q (empleando )
2) (p q) (empleando )
3) (p q) (empleando )
4) p q (empleando )
5) (p q) (empleando )
6) p (q r) (empleando )
7) (p q) r (empleando )
8) ((p q) r) (empleando )
9) (p q) r (empleando )
10) p (q r) (empleando )
Ejercicio (13)
Dadas tres frmulas tales que: es una tautologa, es una contradiccin y es
una contingencia, determine si las frmulas de la columna izquierda y las de la
derecha son lgicamente equivalentes, o, en caso de que no lo sean, determine si
alguna de ellas implica lgicamente a la otra:
1) y
2) ( ) y
3) y
4) y
5) y
6) y
7) y
Ejercicio (14)
Efecte las siguientes derivaciones empleando las reglas bsicas del sistema de
deduccin natural de Genzten:
1) p q, r p q r
2) p q, (q p ) r, r s s q
3) p q, r q (p r)
4) p q, p r p (q r)
5) p, q (r s) s (q p)
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran | 55
6) p q (p r) (q r)
7) p, q r (p q) (p r)
8) p q, r p, r q r s
9) (p (p q)) p q
10) (p (q r)) ((p q) r)
11) p (p q)
12) p (p q)
13) (p r) (q s)) ((p q) (r s))
14) (p q) ((p r) (q r))
15) ((p q) (p r)) (p (q r))
16) (p p) r
17) (p q) (q p)
18) p (p p)
Ejercicio (15)
Derive mutuamente los siguientes pares de frmulas utilizando las reglas bsicas
del sistema de deduccin natural de Gentzen:
1) p q y q p
2) p q y (p q)
3) (p q) (p r) y p (q r)
4) p q y (p q)
5) p q y (p q)
6) (p q) y p q
7) (p q) y p q
8) p q y (p q)
9) (p q) (p q) y p
10) p (q r) y (p q) (p r)
11) p (q r) y (p q) (p r)
12) (p q) r y p (q r)
Ejercicio (16)
(a) Traduzca los siguientes argumentos al lenguaje de la lgica proposicional
(b) Determine si son vlidos o no (mediante el mtodo que usted desee).
(c) En caso de ser vlidos demustrelos por deduccin natural:
1) Si las leyes son buenas y su cumplimiento es estricto, disminuir el delito. Si el
cumplimiento estricto de la ley hace disminuir el delito, entonces nuestro problema
es la corrupcin. Las leyes son buenas, luego nuestro problema es la corrupcin.
2) No es verdad que o bien termin el trabajo o bien fue incapaz de terminarlo; por
consiguiente fue capaz de terminarlo.
56|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran
3) Si la vctima tena dinero en sus bolsillos, entonces el motivo del crimen fue el
robo. Pero el motivo del crimen fue o bien el robo o bien la venganza. Luego, el
motivo del crimen debe haber sido la venganza.
4) Si Dios quiere impedir el mal entonces no es maligno. Si Dios puede impedir el
mal entonces no es impotente. El mal existe slo si Dios no quiere o no puede
impedirlo. El mal existe. Si Dios existe entonces no es impotente ni maligno.
Luego, Dios no existe.
5) Si Dios no quiere impedir el mal entonces es maligno. Si Dios no puede impedir el
mal entonces es impotente. El mal existe slo si Dios no quiere o no puede
impedirlo. El mal existe. Si Dios existe entonces no es impotente ni maligno.
Luego, Dios no existe.
Soluciones
Ejercicio (1)
1) Diccionario: p: Mara sabe cocinar; q: Mara canta como un jilguero.
p q
2) Diccionario: p: Argentina increment su nivel de exportaciones en el ltimo
lustro; q: Argentina ha logrado equilibrar la balanza comercial.
pq
3) Diccionario: p: Debemos hablar ahora; q: Debemos callar para siempre
(p q)
4) Diccionario: p: Marta y Susana son hermanas, q: Marta es maestra, r: Susana es
maestra.
p (q r)
(Alternativa: (p q) (r s) Diccionario: p: Marta es hermana de Susana, q:
Susana es hermana de Marta, r: Marta es maestra, s: Susana es maestra.)
5) Diccionario: p: Kant es alemn; q: Kant es filsofo.
(p q) q
6) Diccionario: p: eres cobarde; q: tienes conciencia del peligro.
p q
7) Diccionario: p: ir a la playa, q: ir al cine, r: ir caminando, s: ir en bicicleta.
(p q) (r s)
Otra alternativa: ((p r) (p s)) ((q r) (q s))
8) Diccionario: p: Juan ir a tu casa, q: Elsa ir a tu casa.
qp
9) Diccionario: p: Tiene un promedio mayor que 8; q: puede inscribirse a la beca.
qp
10) Diccionario: p: Se respetan las normas de trnsito, q: El trnsito mejorar.
qp
11) Diccionario: p: Tienes documento de identidad; q: Puedes votar.
qp
12) Diccionario: p: una figura plana es un tringulo, q: una figura plana es un
triltero.
pq
13) Diccionario: p: n es divisible por 6; q: n es divisible por 2; r: n es divisible por 3.
p (q r)
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran | 57
Ejercicio (2)
Ejercicio (4)
Ejercicio(5)
Ejercicio (6):
Diccionario: p: los gremios son flexibles, q: los empresarios son flexibles, r: se pondr fin
a la huelga, s: el gobierno dicta la conciliacin obligatoria, t: se hace el descuento por los
das de huelga.
Forma lgica: (p q) (r (s t))
frmula (p q) (r (s t))
(i) 10 1 01 0 1 0 1 0 01
(ii) 10 1 10 1 0 1 1 0 01
60|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran
Ejercicio (7)
(2) (3)
(p q) (q p) (q p) ((p q) r) (r p)
1 1 1 1 01 1 01 1 1 1 1 1 1 1 1 1 1 01 1 01
0 1 1 1 01 1 10 0 1 1 1 1 0 0 1 1 1 01 1 01
1 0 0 1 10 0 01 1 0 0 0 0 0 1 1 1 1 01 1 10
0 1 0 1 10 1 10 0 1 0 1 0 0 0 1 1 1 01 1 10
El condicional asociado es 1 1 1 0 1 1 1 0 0 1 10 0 01
tautolgico, por ende el 0 1 1 1 1 0 0 1 0 0 10 0 01
esquema de argumento es 1 0 0 0 0 0 1 1 0 1 10 1 10
vlido. Luego, el argumento 0 1 0 0 0 0 0 1 0 1 10 1 10
tambin es vlido El condicional asoc. no es tautolgico, por ende
el esquema de argumento es invlido. Luego, el
argumento es invlido
(4) (5)
((p (r q)) (q r)) p (p (q p)) q
1 1 1 1 1 0 01 0 01 1 01 01 0 1 1 1 1 1
0 1 1 1 1 0 01 0 01 1 10 10 1 1 1 0 1 1
1 1 0 1 1 0 01 0 10 1 01 01 0 0 1 1 1 0
0 1 0 1 1 0 01 0 10 1 10 10 0 0 0 0 1 0
1 0 1 0 0 0 10 0 01 1 01 El condicional asociado es
0 1 1 0 0 0 10 0 01 1 10 tautolgico, por ende el
1 1 0 1 0 1 10 1 10 0 01 esquema de argumento es
0 1 0 1 0 1 10 1 10 1 10 vlido. Luego, el argumento
El condicional asoc.iado no es tautolgico, por ende es vlido.
el esq. de arg. es inv. Luego, el arg. es inv.
Ejercicio (8)
1) vlido
2) vlido
3) invlido: V(p) = 1; V(q) = V(r) = 0.
4) vlido
5) invlido: V(p) = V(q) = V(r) = 0. La valuacin de s puede ser tanto 0 como 1.
6) invlido: V(p) 0 V(q) = 1 y V(r) = 0
7) invlido: V(p) = V(q) = V(r) = V(s) = 1; V(t) = 0.
8) invlido: V(p) = V(r) = 1; V(q) = V(s) = V(t) = 0.
9) vlido
10) invlido: V(q) = V(r) = V(s) = 0
11) invlido: V(p) = V(q) =1; V(r) = V(s) = 0, entre otras.
12) vlido
13) vlido
14) invlido: V(p) = V(q) = V(r) = V(s) = 1; V(t) = V(u) = 0, entre otras.
15) invlido: V(p) = V(t) = V(u) = 1; V(q) = V(r) = 0, entre otras.
16) vlido
Ejercicio (9)
1) no es tautologa: tanto con V(p) = 1 como con V(p) = 0 se demuestra.
2) tautologa
3) tautologa
4) tautologa
5) tautologa
6) tautologa
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran | 61
Ejercicio (10)
1) equivalentes
2) equivalentes
3) no equivalentes: V(p) = 0; V(q) = 1; u otra.
4) equivalentes
5) no equivalentes: V(p) = 0; V(q) = V(r) = 1
6) equivalentes
7) no equivalentes: V(p) = 0; V(q) = 1
8) no equivalentes: V(p) = V(q) = 1
9) no equivalentes: V(p) = V(r) = 1; V(q) = 0, entre otras.
10) no equivalentes: V(p) = V(r) = 1; V(q) = 0, entre otras.
11) no equivalentes: V(p) = V(q) = 0
12) no equivalentes: V(p) = V(q) = 0
13) equivalentes
14) equivalentes
15) equivalentes
16) no equivalentes: V(p) = 0; V(r) = 1, entre otras.
Ejercicio (11)
S, la verdad de la conclusin se sigue de la verdad de las premisas: dado que el
argumento es vlido, siendo sus premisas verdaderas, su conclusin no puede ser falsa:
p q , p r , r s , s / q
hip. 1 1 1 1 0
0 0 1
0 0
0 0 0
contradiccin
Ejercicio (12)
1) (p q)
2) (p q)
3) p q
4) p q
5) p q
6) p (q r)
7) ((p q) r)
8) (p q) r
9) ((p q) r)
10) p (q r)
62|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran
Ejercicio (13)
1. Dado que es una tautologa, se cumple que V() = 1 para toda valuacin. Por
df. de , se sigue que V( ) = 1 para toda valuacin. Todas las tautologas
son lgicamente equivalentes. Por lo tanto: y porque
son lgicamente equivalentes.
2. Dado que es una tautologa, se cumple que V() = 1 para toda valuacin. Por
df. se sigue que la disyuncin de una TAUT. con cualquier otra frmula es una
TAUT. Es decir, para toda valuacin V, V( ) = 1. Ahora, por df se sigue
que V(( )) = 0 para toda valuacin V; es decir se trata de una CONTRAD.
Por otro lado, si es una CONTING. tambin lo ser. Dado que ambas
frmulas admiten valuaciones distintas no son lgicamente equivalentes. En
particular se cumple que ( ), porque la primera admite una
valuacin verdadera y la segunda slo admite valuaciones falsas. Por el contrario
( ) , ya que la primera es una CONTRAD.
3. Dado que es una tautologa, se cumple que V() = 1 . Por df. se sigue que la
disyuncin de una TAUT. con cualquier otra frmula es una TAUT. Es decir,
para toda valuacin V, V( ) = 1. Se sigue pues que ambas frmulas
lgicamente equivalentes entre s.
4. Dado que es una tautologa, se cumple que V() = 1 para toda valuacin. De
ah que V() = 0 para toda valuacin V (por df.). Dado que es una
contradiccin, V() = 0 para toda valuacin V. Por df. de se sigue que V(
) = 0 para toda valuacin. Todas las contradicciones son lgicamente
equivalentes, por lo tanto las dos frmulas dadas son lgicamente equivalentes
entre s.
5. Dado que es una contradiccin y es una contingencia, V() = 0 para toda
valuacin y V() = 1 para al menos una valuacin y V() = 0 para al menos una
valuacin. De esto y de la df. se sigue que V( ) = 1 para al menos una
valuacin y V( ) = 0 para al menos una valuacin, es decir, es una
CONTING. Dado que es una TAUT. se cumple que V() = 1 para toda
valuacin. De lo anterior y de la df. se sigue que V( ) = 1 para al menos
una valuacin y V( ) = 0 para al menos una valuacin, es decir es una
CONTING. Ambas frmulas son CONTING. Se cumple que V( ) = V() y
que V() = V( ). Por carcter transitivo son lgicamente equivalentes.
6. Dado que es una tautologa, se cumple que V() = 1 para toda valuacin. Por
df. de , se sigue que V( ) = 1 para toda valuacin. Dado que es una
contradiccin, V() = 0 para toda valuacin, y entonces, V() = 1 para toda
valuacin. Dado que es el antecedente de , y que es una
CONTING., por la df. de , tambin ser una contingencia. De ah se
sigue que porque la primera ser siempre verdadera y la
segunda admite al menos una valuacin falsa. Pero porque la
segunda es una tautologa. Por lo tanto, no son lgicamente equivalentes.
7. Dado que es una tautologa y es una contradiccin, V( ) = 0 para toda
valuacin (por df ) y V( ) = 1 para toda valuacin (por df.). De ah que
pero ( ) ( ). Por ello no son lgicamente
equivalentes.
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran | 63
Ejercicio (14)
1. 1) p q sup. 2. 1) pq sup.
2) r p sup 2) (q p) r sup.
3) p E,2 3) rs sup.
4) q E,1,3 4) p E,1
5) r E,2 5) q E, 1
6) q r I,4,5 6) qp I, 4,5
7) r E,2,6
8) s E,3,7
9) sq I,5,8
3. 1) p q sup 4. 1) pq sup.
2) rq sup. 2) pr sup.
3) pr sup. 3) p sup.
4) p E,3 4) q E,1,3
5) q E,1,3 5) r E,2,3
6) r E,3 6) qr I,4,5
7) q E,2,6 7) p (q r) I
8) E,5,7
9) (p r) I
5. 1) p sup. 6. 1) pq sup.
2) q (r s) sup 2) pr sup
3) s sup. 3) p sup
4) q sup. 4) q E,1,3
5) (r s) E,2,4 5) qr I,4
6) rs I,3 6) p (q r) I
7) E,5,6 7) r sup
8) q I 8) qr I,7
9) q p I,1,8 9) r (q r) I
10) s (q p) I 10) qr E,2,6,9
11) (p r) (q r) I
7. 1) p sup. 8. 1) pq sup.
2) qr sup 2) r p sup
3) q sup. 3) r q sup
4) pq I,1,3 4) r sup.
5) (p q) (p r) I,4 5) p sup.
6) q ((p q) (p r)) I 6) p E,2,4
7) r sup. 7) E,5,6
8) pr I,1,7 8) p I
9) r ((p q) (p r)) I,8 9) q sup.
10) (p q) (p r) E2,6,9 10) q E3,4
11) E,9,10
12) q I
13) E,1,8,12
14) s EFSQ,13
15) rs I
64|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran
15 1) (p q) (p r) sup 16 1) (p p) sup.
2) p sup 2) p sup
3) pq sup. 3) p p I,2
4) q E,2,3 4) E,1,3
5) qr I,4 5) p E,2
6) (p q) (q r) I 6) p p I,5
7) pr sup 7) E,1,6
8) r E,2,7 8) s EFSQ,7
9) qr I,8 9) (p p) s I
10) (p r) (q r) I
11) qr E,1,6,10
12) p (q r) I
13) Teorema I
Ejercicio (15)
1. 1) p q sup 1) q p sup
2) q sup 2) p sup
3) p sup 3) q sup
4) q E,1,3 4) p E,1,3
5) E,2,4 5) E,2,4
6) p I 6) q I
7) q p I 7) q ,6
8) pq I
2. 1) pq sup 1) (p q) sup
2) p q sup 2) p sup
3) p E,2 3) q sup
4) q E,1,3 4) p q I,2,3
5) q E,2 5) E,1,4
6) E,4,5 6) q I
7) (p q) I 7) q ,6
8) pq I
66|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran
3. 1) (p q) (p r) sup 1) p (q r) sup
2) p sup 2) p sup
3) pq E,1 3) qr E,1,2
4) q E,2,3 4) q E,3
5) pr E,1 5) pq I
6) r E,2,5 6) p sup
7) qr I,4,6 7) qr E,1,6
8) p (q r) I 8) r E,7
9) pr I
10) (p q) (p r) I,5,9
4. 1) pq sup 1) (p q) sup
2) p q sup 2) (p q) sup
3) p E,1 3) p sup
4) q E,2,3 4) q sup
5) q I,1 5) pq I,3,4
6) E,4,5 6) E,2,5
7) (p q) I 7) q I
8) p q I
9) E,1,8
10) (p q) I
11) pq ,10
5. 1) pq sup 1) (p q) sup
2) p q sup 2) p sup
3) p sup 3) p q I,2
4) p E,1 4) E,1,3
5) E,3,4 5) p I
6) p I 6) p ,5
7) q sup 7) q sup
8) q E,1 8) p q I,7
9) E,7,8 9) E,1,8
10) q I 10) q I
11) E,2,6,10 11) q ,10
12) (p q) I 12) pq I,6,11
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran | 67
6. 1) (p q) sup 1) p q sup
2) (p q) sup 2) pq sup
3) p sup 3) p sup
4) q sup 4) p E,2
5) pq I,3,4 5) E,3,4
6) E,1,5 6) p I
7) q I 7) q sup
8) p q I,7 8) q E,2
9) E,2,8 9) E,7,8
10) p I 10) q I
11) p q I,10 11) E,1,6,10
12 E,2,11 12 (p q) I
13) (p q) I
14) p q ,13
7. 1) (p q) sup 1) p q sup
2) p sup 2) pq sup
3) pq I,2 3) p sup
4) E,1,3 4) p E,1
5) p I 5) E,3,4
6) q sup 6) p I
7) pq I,6 7) q sup
8) E,1,7 8) q E,1
9) q I 9) E,7,8
10) p q I,5,9 10) q I
11) E,2,6,10
12) (p q) I
8. 1) pq sup 1) (p q) sup
2) p q sup 2) (p q) sup
3) p sup 3) p sup
4) p E,2 4) pq I,3
5) E,3,4 5) E,2,4
6) p I 6) p I
7) q sup 7) q sup
8) q E,2 8) pq I,7
9) E,7,8 9) I,2,8
10) q I 10) q I
11) E,1,6,10 11) p q I,6,10
12) (p q) I 12) E,1,11
13) (p q) I
14) pq ,13
68|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran
12 1) (p q) r sup 1) p (q r) sup
2) pq sup 2) p sup
3) p sup 3) pq I,2
4) p (q r) I,3 4) (p q) r I,3
5) p(p(qr)) I 5) p((pq)r) I
6) q sup 6) qr sup
7) qr I,6 7) q sup
8) p (q r) I,7 8) pq I,7
9) q (p(qr)) I 9) (p q) r I,8
10) p (q r) E,2,5,9 10) q((pq)r) I
11) (pq)(p(qr)) I 11) r sup
12) r sup 12) (p q) r I,11
13) qr I,12 13) r((pq)r) I
14) p (q r) I,13 14) (p q) r E,6,10,13
15) r(p (q r)) I 15) (qr)((pq)r) I
16) p (q r) E,1,11,15 16) (p q) r E,1,5,15
Ejercicio (16)
1) Diccionario: p: las leyes son buenas; q: El cumplimiento de las leyes es estricto, r:
Disminuir el delito; s: Nuestro problema es la corrupcin
Esquema del argumento: (p q) r, (q r) s, p / s
Se cumple que (p q) r, (q r) s, p s. Por consiguiente el argumento es
vlido.
(p q) r , (q r) s , p / s 1) (pq)r sup
1 1 1 0 2) (qr)s sup
1 0 3) p sup
0 4) q sup
1 0 5) pq I,3,4
1 0 6) r E1,5
1 7) qr I
0 contradiccin 8) s E,2,7
3) Diccionario: p: La vctima tena dinero en sus bolsillos; q: El motivo del crimen fue
el robo; r: el motivo del crimen fue la venganza
Esquema del argumento: p q, q r / r
70|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP2Prof. C.Duran
4) Diccionario: p: Dios quiere impedir el mal; q: Dios es maligno; r: Dios puede impedir
el mal; s: Dios es impotente; t: El mal existe; u: Dios existe
Esquema del argumento: p q, r s, t (p r), t, u (s q) / u
V(p) = V(q) = V(s) = 0; V(u) = 1 demuestra que p q, r s, t (p r),
t, u (s q) u. Por consiguiente, el argumento es invlido
5) Diccionario: p: Dios quiere impedir el mal; q: Dios es maligno; r: Dios puede impedir
el mal; s: Dios es impotente; t: El mal existe; u: Dios existe
Esquema del argumento: p q, r s, t (p r), t, u (s q) / u
Se cumple que p q, r s, t (p r), t, u (s q) u. Por
consiguiente el argumento es vlido.
p q , r s , t (p r) , t , u (s q) / u
1 1 1 1 1 01
1 1
1 1
10 10
0 0
01 01
01 0 01 contradiccin
1) p q sup
2) r s sup
3) t (p r) sup
4) t sup
5) u (s q) sup
6) u sup
7) s q E,5,6
8) p r E,3,4
9) p sup
10) q E,1,9
11) q E,7
12) E,10,11
13) p I
14) r sup
15) s E,2,14
16) s E,7
17) E,15,16
18) r I
19) E,8,13,18
20) u I
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran | 71
Ejercicio (1)
Traduzca al lenguaje formal de la lgica de predicados de primer orden las
siguientes oraciones. En cada caso especifique el diccionario:
1) Kirchner fue gobernador.
2) El actual presidente de Argentina es abogado.
3) Pedro es tmido pero algunos no lo son.
4) Si Marta gana, todos nos alegramos.
5) Si todos los alumnos aprobaron, Jos aprob.
6) Si alguien es mdico entonces alguien es profesional.
7) Alguien es mdico y alguien es periodista.
8) Alguien es mdico y periodista.
9) Algunos deportistas son giles si estn bien entrenados.
10) Algunos tringulos son rectngulos o escalenos.
11) No hay tringulos cuadrados.
12) No todo plan es exitoso.
13) Muchas investigaciones cientficas son costosas.
14) La ballena es un mamfero o no lo es.
15) Las orqudeas son perfumadas.
16) Nada es seguro y excitante.
17) Hay deportistas giles y bien entrenados.
18) Los deportistas que se entrenan son giles.
19) Hay reyes si y slo si es falso que ninguno es rey.
20) Hay animales rojos, pero ningn gato es rojo.
21) Hay genios, aunque ninguno de los presentes lo sea.
22) Aunque no es cierto que nada cambia, no todo cambia.
23) Ningn automvil es seguro si no tiene frenos.
24) Un hombre til es inteligente.
25) Un hombre inteligente es til.
26) Los hombres no lloran.
27) Si los perros son afectuosos entonces hay animales afectuosos.
28) No todo lo que brilla es oro.
29) No todo soldado que deserta es cobarde.
30) Las obras de arte que no son esculturas son preciadas.
31) Cualquier estudiante aprueba lgica si y slo si estudia y ejercita.
32) Los que no han bebido estn sedientos.
33) No hay mal que dure cien aos.
34) Juan es ms alto que Ana o Ana es ms alta que Juan.
35) Si Juan es ms alto que Ana entonces Ana no es ms alta que Juan.
36) Alguien es ms alto que Ana.
37) Todos son ms altos que Ana.
38) Todos son ms altos que Ana slo si Juan es ms alto que Ana.
39) T conduces la bicicleta nueva de Elena.
40) T conduces una bicicleta nueva.
41) Todos los nios admiran a alguien.
42) Algunos nios admiran a los adultos.
43) Algunos nios admiran a algunos adultos.
72|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran
44) Ningn nio admira a todos los adultos aunque algunos nios admiran a algunos
adultos.
45) Algunos nios no admiran a ningn adulto.
46) No todos los nios admiran a los adultos.
47) Algunos pjaros inteligentes temen a todos los gatos.
48) Cualquier pjaro inteligente teme a todos los gatos.
49) El hombre es enemigo del hombre.
50) Todos los animales atienden a sus cras.
51) Si Juan tiene un perro, no se lo mostr a nadie.
52) Nadie confa en quien no confa en s mismo.
53) Nadie escucha a alguien que no escucha a los dems.
54) Todos quieren a los que se solidarizan con alguien.
55) Ningn banquero descuida sus intereses
EXTREMADAMENTE COMPLEJOS:
56) Cualquier tapir que persigue a todos los guanacos es peligroso.
57) Algunos tapires grises que no persiguen a ningn guanaco son peligrosos.
58) Todos los tapires que persiguen a los guanacos que persiguen a las llamas son
peligrosos.
59) Los tapires persiguen a algunos guanacos que no persiguen a las llamas.
60) Ningn tapir persigue a los guanacos que no persiguen a ninguna llama.
61) Ninguno de los tapires que persiguen a todos los guanacos persigue a las llamas.
62) Ni las llamas ni los guanacos persiguen a ningn tapir.
63) Algunos automovilistas uruguayos no obedecen a algunos semforos que todos
los peatones respetan.
Ejercicio (2)
Ejercicio (3)
Dado el siguiente diagrama y dado un lenguaje con tres constantes a1, a2 y a3, la
letra de predicado mondica C (entendida como Cx: x est circulado'), y una letra
de predicado binaria F (entendida como Fxy: x flecha a y, la cual se da entre dos
puntos no necesariamente distintos):
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran | 73
Diagrama 1
P
1 P 2
P3
Frmulas:
1) xy(Fxy Cx)
2) x(Fxx Cx)
3) xyFyx
4) xyFxy
5) xy(Fxy Cx)
6) xy (Fxy Fxx)
7) xy(Fxx Fxy)
Ejercicio (4)
Encuentre un modelo (empleando interpretacin por sustitucin, es decir
suponiendo que todos los elementos del dominio tienen un nombre) que muestre
que los siguientes esquemas de argumentos no son vlidos (es decir, un
contraejemplo o contramodelo):
1) xPx xQx x(Px Qx)
2) x(Px Qx) , xPx xQx
3) xPx xQx x(Px Qx)
4) x (Px Qx) x Px x Qx
Ejercicio (5)
Encuentre un contraejemplo (o contramodelo), empleando interpretaciones por
sustitucin, que muestren que las siguientes frmulas no son universalmente
vlidas:
1) x(Px Qx) x(Px Qx)
2) xyRxy xyRyx
74|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran
Ejercicio (6)
Encuentre un modelo y una interpretacin por sustitucin que muestre que cada
uno de los siguientes conjuntos de frmulas son satisfactibles (verdaderos al menos
en un modelo:
1) x(Px Qx) , xPx , xQx
2) x (Px Qx), x(Px Qx), x Px
3) xPx , xPx
4) xy(Pxy Qx) , Pa1a2 xQx
Ejercicio (7)
Empleando las interpretaciones por sustitucin y la definicin de valuacin (df. 7
cap. 3 de Gamut, op.cit), demuestre que la frmula x x es
universalmente vlida
Ejercicio (8)
Efecte las siguientes derivaciones utilizando las reglas bsicas del sistema de
deduccin natural de Gentzen:
1) x(Px Qx) xPx xQx
2) xPx xQx x(Px Qx)
3) xPx xPx
4) xPx x(Qx Rx), xPx , x(QxSx) x(RxSx)
5) x(Rx Px) , x(Qx Px) x(Rx Qx)
6) xy(Rxy (Rxx Ryy)) xRxx
7) x((Px Qx) Rx), x(Qx Sx) x(PxRx)
8) x (Px Qx) x (Px Qx)
9) x (Px Qx) (x Px x Qx )
10) x (Px Qx) x (Px Qx)
11) xQx xy(Px Qy)
12) xyPxy yxPxy
13) x(Px Qx), xy(Px Rxy), xy(Qx Rxy) xPx
14) x(Px Qx) (xPx xQx)
15) x(Px Qx) x(Px Qx)
Ejercicio (9)
Derive mutuamente los siguientes pares de frmulas utilizando las reglas bsicas
del sistema de deduccin natural de Gentzen.
1) x (Px Qx) y x (Px Qx)
2) x (Px Qx) y (xPx xQx)
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran | 75
Ejercicio (10)
Traduzca el siguiente argumento al lenguaje de la lgica de predicados y derive su
conclusin partiendo de las premisas mediante deduccin natural.
Si dos lneas cualesquiera son perpendiculares a una tercera, entonces son paralelas
entre s. Si una lnea es perpendicular a otra entonces la segunda es perpendicular a la
primera. Por lo tanto, si dos lneas cualesquiera no son paralelas, no se da el caso de
que haya una tercera que sea perpendicular a ambas. (NOTA: El universo de discurso
supuesto es el conjunto de las lneas con una cantidad infinita de puntos)
Soluciones
Ejercicio (1)
Tener presente que
I) Cuando una frmula consta de dos o ms cuantificadores que afecten a variables
diferentes, pueden anteponerse todos a la funcin proposicional correspondiente. Por
ejemplo: x(Nx y(Dy Axy)) es lgicamente equivalente a xy(Nx(DyAxy))
(II) Las siguientes formulaciones son lgicamente equivalentes y, por ende, pueden dar
lugar a simbolizaciones alternativas que no consignamos aqu:
(a) x es lgicamente equivalente a x
(b) x es lgicamente equivalente a x
(c) x es lgicamente equivalente a x
(d) x es lgicamente equivalente a x
(e) x(Px Qx) es lgicamente equivalente a x(Px Qx),
(f) x(Px Qx) es lgicamente equivalente a x(Px Qx)
(g) x(Px Qx) es lgicamente equivalente a x(Px Qx)
(h) x(Px Qx) es lgicamente equivalente a x(Px Qx)
1) Gk
Diccionario: k: Kirchner, Gx: x es gobernador, Dominio: {personas}
2) Aa
Diccionario: a: el actual presidente de los argentinos, Ax: x es abogado,
Dominio: {personas}
3) Tp xTx
Diccionario: p: Pedro; Tx: x es tmido; Dominio: {personas}
4) Gm xAx
Diccionario: m: Marta; Gx: x gana; Ax: x se alegra; Dominio: {personas}
5) x(Ax Px) Pj
Diccionario: j: Jos; Ax: x es alumno; Px: x aprob; Dominio: {personas}
6) xMx xPx
Diccionario: Mx: x es mdico; Px: x es profesional; Dominio: {personas}
7) xMx xPx
Diccionario: Mx: x es mdico; Px: x es periodista; Dominio: {personas}
8) x(Mx Px)
Diccionario: Mx: x es mdico; Px: x es periodista; Dominio: {personas}
9) x(Dx (Ex Ax))
76|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran | 77
78|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran | 79
Ejercicio (2)
(a) 1: ; 2: ; 3: ; 4: ; 5: ; 6:
(b) Se menciona solamente una de las posibilidades: 1: x(Px Qx); 2: xy((Cx
Dy) Rxy) 4: Pa yGay
(c) Arboles constructivos:
(1) xPx Qx(3,) (2) xy(CxDy) Rxy(3,) (3) xRax(2)
xPx(4,) Qx(1) xy(CxDy)(4,) xRax(4,)
Rxy(1)
Px(1) y(CxDy) (4,) Rax(1)
Cx Dy(4,)
Cx(1) Dy(2)
Dy(1)
(4) Pa Gay(3,) (5) Pb xyRxy(3,) (6) x(Fx yRyx)(4,)
Pa(1) Gay(2) Pb(1) xyRxy(4,) Fx yRyx(3,)
Gay(1) yRxy(2) Fx(1) yRyx(4,)
yRxy(4,) Ryx(1)
Rxy(1)
Ejercicio (3)
Modelo: D = {P1, P2, P3; I(a1) = P1; I(a2) = P2; I(a3) = P3; I(C) = {P2}; I(F) = { <P1,P1>,
<P3, P1>, <P3, P2>, <P3, P3>}
1.b: xy(Fxy Cx). Todo el que flecha a alguno no est circulado.
1.c: La oracin es verdadera porque solamente P1 y P3 flechan a alguno, y ninguno de
los dos est circulado.
2. b: x(Fxx Cx). Alguno que se flecha a s mismo est circulado.
2. c: La oracin es falsa porque el nico que se flecha a s mismo es P1, y no est
circulado.
3.b: xy Fyx. Todos son flechados por alguno.
3.c: La oracin es verdadera porque P1 recibe una flecha de P3 P2 recibe una flecha de
P3 y P3 se flecha a s mismo.
4. b: xyFxy. Alguno flecha a todos.
4. c: La oracin es verdadera porque P3 flecha a todos.
5. b: xy (Fxy Cx). Todo punto flecha a todo punto o est circulado.
5 c: La oracin es falsa porque, por ejemplo, P1 no est circulado y no flecha a todos.
6. b: xy (Fxy Fxx). Todos los que flechan a todos se flechan a s mismos.
80|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran
Ejercicio (6)
Las siguientes soluciones son simplemente ejemplos
1) Modelo: D: {2, 6}; I(a1) = 2; I(a2) = 6 I(P) = {2, 6} ; I(Q) = {2, 6}.
2)Modelo: D:{2, 16, 7}; I(a1) = 2; I(a2) = 16; I(a3) = 7 ; I(P) = {2, 16}; I(Q) = {16}
3)Modelo: D: {2,16}; I(a1) = 2; I(a2) = 16; I(P) = ( = smbolo del conjunto vaco).
4)Modelo: D: {3, 4} ; I(a1) = 3 ; I(a2) = 4; I(P) = {<4, 3> }; I(Q) = {4}.
Ejercicio (7)
1) En todo modelo M en el que V(x ) = 0, se cumple que V(x x )
= 1, por cl . df.V. (Gamut)
2) Ahora supngase que V(x ) = 1, para todo modelo M
3) V(x ) = 0, para todo modelo M, de 2 y cl,df.V.
4) V([c/x] ) = 0 para toda constante c del lenguaje y todo modelo M, de (3) y cl
df.V.
5) V(x ) = 0 para todo modelo M, de (4) y cl df.V.
6) V(x ) = 1 para todo modelo M, de (5) y cl df.V.
7) V(x x ) = 1 para todo M, de (2) a (6), df.
8) x x, de 1 y 7, df
Ejercicio (8)
(1) 1) x(Px Qx) sup 1) xPx xQx sup
2) xPx sup 2) Pa sup
3) Pa Qa E,1 3) xPx E,1
4) Pa E,2 4) Pa E,1
5) Qa E,3,4 5) E,2,4
6) xQx I,5 6) Qa EFSQ,5
7) xPx xQx I 7) Pa Qa I
8) x(Px Qx) I,7
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran | 81
82|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran | 83
84|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran
Ejercicio (9)
Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran | 85
86|Fac. Ing. (20112 sem.)-Electiva Humanstica (Lgica )- Ej. Complementaria al TP3Prof. C.Duran
Ejercicio (10)
Diccionario:
Pxy: x es perpendicular a y; Axy: x es paralela a y; Dominio: {lneas del plano}
Esquema de argumento:
Derivacin:
1) xyz((Pxz Pyz) Axy) sup
2) xy(Pxy Pyx) sup
3) Aab sup
4) z(Pza Pzb) sup
5) Pca Pcb sup
6) yz((Paz Pyz) Aay) E,1
7) z(Paz Pbz) Aab E,6
8) (Pac Pbc) Aab E,7
9) Pca E,5
10) y(Pcy Pyc) E,2
11) Pca Pac E,10
12) Pac E,9,11
13) Pcb E,5
14) Pcb Pbc E,10
15) Pbc E,13,14
16) Pac Pbc I,12,15
17) Aab E,8,16
18) E,3,17
19) (Pca Pcb) I
20) E,4,19
21) z(Pza Pzb) I
22) Aab z(Pza Pzb) I
23) y(Aay z(Pza Pzy)) I,22
24) xy(Axy z(Pzx Pzy)) I,23