Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TABLA DE CONTENIDOS
PRESENTACION
Pag.
PROPOSICIONES
1. RESUELVA LOS SIGUIENTES PROBLEMAS
6
7
2. CONCEPTOS NUEVOS
3. SOLUCIONARIO
4. NUEVOS PROBLEMAS
CONJUNCION
2. CONCEPTOS NUEVOS
10
3. SOLUCIONARIO
11
4. NUEVOS PROBLEMAS
11
DISYUNCION
13
13
2. CONCEPTOS NUEVOS
14
3. SOLUCIONARIO
15
4. NUEVOS PROBLEMAS
15
NEGACION
16
17
3. SOLUCIONARIO
17
4. NUEVOS PROBLEMAS
18
CONDICIONAL E IMPLICACION
1. RESUELVA LOS SIGUIENTES PROBLEMAS
2. CONCEPTOS NUEVOS
3. SOLUCIONARIO
4. NUEVOS PROBLEMAS
BICONDICIONAL
1. RESUELVA LOS SIGUIENTES PROBLEMAS
2. CONCEPTOS NUEVOS
3. SOLUCIONARIO
4. NUEVOS PROBLEMAS
FORMULAS DEL LENGUAJE DE LA LOGICA PROPOSICIONAL
1. RESUELVA LOS SIGUIENTES PROBLEMAS
2. CONCEPTOS NUEVOS
3. SOLUCIONARIO
4. NUEVOS PROBLEMAS
TAUTOLOGIAS Y PRINCIPIOS LOGICOS
1. RESUELVA LOS SIGUIENTES PROBLEMAS
2. CONCEPTOS NUEVOS
3. SOLUCIONARIO
4. NUEVOS PROBLEMAS
INFERENCIAS
1. RESUELVA LOS SIGUIENTES PROBLEMAS
2. CONCEPTOS NUEVOS
3. SOLUCIONARIO
4. NUEVOS PROBLEMAS
SABER LOGICA MATEMATICA ES SABER RESOLVER PROBLEMAS
ESTIMACION DE SOLUCIONES
PROBLEMA 1
PROBLEMA 2
METODO DE RESOLUCIN DE PROBLEMAS EN LGICA MATEMTICA
PROBLEMA 3
PROBLEMA 4
SOCIALIZACION DE LA SOLUCION MS VIABLE
PROBLEMA 1
PROBLEMA 2
PROBLEMA 3
PROBLEMA 4
RESOLUCION DE PROBLEMAS, EXPOSICION DE SOLUCIONES
Y SELECCIN DE LA SOLUCION RELACIONADO AL TEMA
PROBLEMA 1
PROBLEMA 2
PROBLEMA 3
PROBLEMA 4
PROCEDIMIENTO 4
INTRODUCCION DE NUEVOS CONCEPTOS Y FORMULACION
DE NUEVOS PROBLEMAS
PROBLEMA 1
PROBLEMA 2
PROBLEMA 3
PROBLEMA 4
PROBLEMAS PROPUESTOS
PROBLEMA 5
PROBLEMA 6
PROBLEMA 7
PROBLEMA 8
PROBLEMA 9
PROBLEMA 10
BIBLIOGRAFA
BIOGRAFIA DE FRANCISCO MIRO QUESADA C.
LGICA MATEMTICA
RESOLVER PROBLEMAS DE LGICA MATEMTICA EMPLEANDO EL MTODO DE RESOLUCIN DE PROBLEMAS EN FORMA SECUENCIAL, SISTEMATIZADA Y EFECTIVA.
MTODO DE RESOLUCIN
DE PROBLEMAS
I.
FORMULACIN DE PROBLEMAS
Quiere decir:
- Organizacin de grupos y equipos de trabajo.
- Presentar uno o ms problemas.
II
ESTIMACIN DE SOLUCIONES
Quiere decir:
- Listado intuitivo de posibles soluciones al problema, individual
y/o grupal
IV
RESOLUCION DE PROBLEMAS
Quiere decir:
V EXPOSICION DE SOLUCIONES
Quiere decir:
- Hacen conocer la solucin al problema en forma grupal.
- Presentan justificaciones y estrategias.
- Responden a interrogantes y aclaraciones.
PROPOSICIONES
- Cul de las siguientes expresiones representa una proposicin,
en caso de serlo cul es su valor de verdad?.
a) Conejo es un animal.
b) Llama es bisilbica.
c) 1 + 0 = 0 + 1
d) Cero es un nmero par.
e) Humberto Jara no escribi la historia de dos aventureros.
f) Plata!.
g) La Universidad de Pasco.
h) Cmo te sientes?.
i) Despirtate!.
j) x + 2 = 4
CADA PREGUNTA EQUIVALE DOS PUNTOS
2.3 METALENGUAJE:
III. SOLUCIONARIO
1.
a) Proposicin falsa
10
b) Proposicin verdadera
c) Proposicin verdadera
d) Proposicin verdadera
e) Proposicin falsa
f) Proposicin (verdadera o falsa)
g) No es proposicin
h) No es proposicin
i) No es proposicin
j) No es proposicin
11
CONJUNCION
I.
12
b. CONJUNCION:
c. NOCION:
p^q
________________
III. SOLUCIONARIO
1.1.
a) Falso
b) Verdadero
c) Falso
d) Falso
METODO DE RESOLUCIN DE PROBLEMAS EN LGICA MATEMTICA
13
1.2.
P q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
1.3.
En el lenguaje lgico se cumple:
P ^ q es equivalente a q ^ p
En el lenguaje natural no se cumple:
Armando Viaj a Lima y asisti a sus clases de portugus, no es
equivalente a: Armando asisti a sus clases de portugus y viaj a Lima.
14
f) 2 + 2 = 4 y 3 + 3 = 6
g) Las rosas son rojas y las violetas son azules.
h) 12 es mltiplo de 4 pero 5 no es mayor que 7.
i) El tringulo tiene tres aristas pero la pirmide tiene cinco
aristas.
j) El oro es un metal sin embargo la plata tambin lo es.
k) Csar Vallejo escribi el Tungusteno y Rosa merino canto el
Himno Nacional.
l) El olluco es un tubrculo sin embargo Venus es un planeta.
ll) El lago Chinchaycocha est en Lima y el lago Titicaca en Puno.
m) El pentgono tiene 18 lados aunque el tringulo tiene 3 lados.
n) 6 > 7 y 15 < 8.
DISYUNCION
I.
15
La proposicin disyuntiva inclusiva de la forma p v q es verdadera siempre que p sea verdadera o que q sea verdadera
o que ambas variables proposicionales sean verdaderas. Es
falsa slo cuando ambas variables proposicionales son falsas.
p v q
________________
V V V
V F
F V V
F F F
c. DISYUNCION EXCLUSIVA:
La proposicin disyuntiva exclusiva de la forma p q es verdadera si una y solamente una de las variables proposicionales,
es verdadera. En cualquier otro caso es falsa.
d. NOCION:
16
pq
________________
III. SOLUCIONARIO
1.1.
a) Verdadero
b) Verdadero
c) Verdadero
d) Verdadero
1.2.
P v q es equivalente a q v p
Csar Viaj a Lima o asisti al seminario de matemtica, es equivalente a: Csar asisti al seminario de matemtica o viaj a Lima.
NEGACION
I.
17
La proposicin negativa de la forma ~p es verdadera solamente cuando la variable p es falsa y es falsa solamente cuando la
variable p es verdadera.
b. TABLA DE VALORES:
~p
c. NEGACION DE LA CONJUNCION Y DISYUNCION
~( p ^ q) y
~( p v q)
III. SOLUCIONARIO
1.1.
a) Falso
b) Falso
c) Verdadero o falso
d) Verdadero o falso
e) Falso
18
1.2.
En el lenguaje lgico se cumple:
~(~ p) es equivalente a p
En el lenguaje castellano no se cumple:
Yo no tengo nada.
Aunque en otros lenguajes como el ingles si se cumple.
IV. NUEVOS PROBLEMAS
1. Determinar el valor de verdad de las siguientes proposiciones.
a) No es el caso que siete sea par.
b) es falso que 5 sea un nmero primo.
c) Felipe no es ingeniero o no es mdico
d) 2 + 4 = 8 y 2 + 8 = 11
e) No es el caso que la lgica sea una ciencia.
19
CONDICIONAL E IMPLICACION
I.
1.- Cul de las siguientes proposiciones son: condicional contrafctico, implicacin, condicional e implicacin estricta?.
a) Si Per hubiera ganado a Colombia, entonces hubiera clasificado al campeonato mundial 2006.
b) Si 8 + 4 = 4 +5, entonces 2 es un nmero par
c) Si: 4 es nmero par y 4 es divisible por 2, entonces 4 es nmero par o 4 es divisible por 2.
d) Si: cero es par o no es par, entonces no es el caso que: cero
es par y cero no es par.
2.- Determinar el valor de verdad de las proposiciones siguientes:
a) En la geometra euclidiana, si dado un punto exterior a una
recta, entonces se puede trazar una recta paralela a la dada.
b) Si Daniel Alcides Carrin ha nacido en Quiulacocha, entonces
es colombiano.
c) Si todos los hombres son apristas, entonces algunos hombres
son apristas.
d) Si Fujimori hubiera despedido a Montesinos, entonces su
gobierno seguira en el poder.
20
p q
c. CONDICIONAL CONTRAFACTICO:
d. IMPLICACION:
e. IMPLICACION ESTRICTA:
III. SOLUCIONARIO
I.
a) Condicional contrafctico
b) Condicional
c) Implicacin
d) Implicacin estricta
2.
a) Verdadero
b) Falso
c) Verdadero
d) Verdadero
METODO DE RESOLUCIN DE PROBLEMAS EN LGICA MATEMTICA
21
BICONDICIONAL
I.
22
a) ~ (p ^ q) y ~p v ~q
b) p q y ~p v q
II. NUEVOS CONCEPTOS
a. BICONDICIONAL:
La proposicin bicondicional de la forma p q, es verdadera cuando las variables p y q tienen el mismo valor, esto es;
cuando ambas son verdaderas y cuando ambas son falsas. En
cualquier otro caso es falsa.
________________
c. PROPOSICION ATOMICA:
d. PROPOSICION MOLECULAR:
Si una frmula bicondicional es verdadera en todos sus arreglos (tautologa), entonces sus dos miembros son entre s
proposiciones o frmulas lgicamente equivalentes.
III. SOLUCIONARIO
I.
METODO DE RESOLUCIN DE PROBLEMAS EN LGICA MATEMTICA
23
a) q p
b) ~p p
2.
a) q ~p
d) p q
3.
pq yqp
4.
a) 3
p: Est lloviendo
q: est nevando
b) 3
p: 2 > 4
r: 2 es un nmero par
q: 5 < 3
5.
a) ~ (p ^ q) es lgicamente equivalente a:
~p v~q
b) p q es lgicamente equivalente a: ~p v q
IV. NUEVOS PROBLEMAS
1.- Es lgicamente equivalente las siguientes proposiciones.
~ (p ^ q) y ~p ^ ~q
24
a) ~q ( p v q) p
b) (p q) (~p v q)
c) (p q) [ (p q) ^ (q p) ]
d) (p q) r (r v q)
2.- Ordenar las siguientes frmulas por el mtodo del parntesis: (4
puntos)
.
a) p q ^ q p
. .
.
b) p q q r p q
a) p q ^ q p
b) [ (p q) ^ (q r) ] (p r)
..
c) p q q r p q
d) ~(p ^ q) ~p v~q
II. NUEVOS CONCEPTOS
a. REGLAS DE FORMACION DE FORMULAS LOGICAS:
25
R4. Son frmulas del PM., slo aquellas que son construidas
con la aplicacin de las reglas R1, R2 y R3.
p q (p q) p
26
______________________
MATRIZ PRINCIPAL
MATRIZ SECUNDARIA
EJEMPLO:
p q
~p
[ (p ^ q) v (p ^ r)]
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Matrices secundarias
Matriz principal
III. SOLUCIONARIO
1.
b) (p q) (~p v q)
c) (p q) [ (p q) ^ (q p) ]
METODO DE RESOLUCIN DE PROBLEMAS EN LGICA MATEMTICA
27
2.
a) (p q) ^ ( q p)
b) [ p q [ (q r) ( p q) ]
3.
..
a) p q ^ q r] (p r)
.
b) ~p ^ q ~p v~q.
4.
a) p q ^ q p
p q
(p q) ^ ( q p)
___________________________
V V
V F
F V
F F
d) ~(p ^ q) ~p v~q
p
~(p ^ q) ~p v~q
_________________________
V
V F
V V F
V
F V
F V V
F V V F V V
F
28
b) [ (p q) ^ (q r) ] (p r)
______________________________________
p q
[ (p q) ^ ( q r) ] ( p r )
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
V
MATRIZ PRINCIPAL
. .
c) p q q r p q
p q r
( p q ) [ ( q r) ( p q) ]
________________________________________
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
MATRIZ PRINCIPAL
29
V. NUEVOS PROBLEMAS
1.- Construir tablas de valores de verdad para las siguientes proposiciones.
a) ~ (p ^ q) ~p ^ ~r
. .
c) p q ~p v q
pq
b) (p q) ^ ( q r)
pr
c) ~( p q)
p ^~q
30
c. PRINCIPIOS LOGICOS:
I Identidad.
Toda proposicin es verdadera s y slo si p es verdadera.
Simblicamente es:
p p
La tabla muestra que esta proposicin es tautolgica.
p
V V
F V
2 No contradiccin.
No es posible que una proposicin sea verdadera y falsa al mismo
tiempo.
Simblicamente es:
~ ( p ^ ~p)
METODO DE RESOLUCIN DE PROBLEMAS EN LGICA MATEMTICA
31
~ ( p ^ ~p)
3 Tercio excluido
III. SOLUCIONARIO
1.
a) (p ^ q) v r (~ p v ~q) ^~r
p q r
(p ^ q) v r (~ p v ~q ) ^ ~ r
____________________________________
32
V V V
F F F
V V F
F F F
V F V
F V V
V F F
F V V
V V
F V V
V V F
F V F
V V F
V V
F F V
V V V
F F F
V V V
V V
F
F
CONTRADICCION
b) [ (p ^ q) v ~ p ] ( p v q)
p q
[ (p ^ q) v ~ p ] ( p v q)
_________________________________
V V
V F V
V F
F F V
F V
V V V
F F
F
CONSISTENCIA
V V F
c) (~ p v q) (~ q ~ p)
p q (~ p v q ) (~ q ~ p)
___________________________
V
V F V V F
V
F
V
F F F V V
F
F
F
V V V V F
V
V
F
F V V V V
V
V
TAUTOLOGIA
d) ( p ^ r) (~ q v r)
p q
( p
r ) (~q v
r )
V V V
V V V V F V V
V V F
V F F V F F F
V F V
V V V V V V V
V F F
V F F V V V F
F V V
F F V V F V V
F V F
F F F V F F F
F F V
F F V V V V V
F F F
F F F V V V F
METODO DE RESOLUCIN DE PROBLEMAS EN LGICA MATEMTICA
33
TAUTOLOGIA
2.
a) (p ^ ~ q) (r ^ ~ r) y
p q
(p ^ ~ q) ( r
pq
^ ~ r)
V V V V
F F V V F F
V V F V
F F V F F V
V F V V V V F V F F
V F F V V V F F F V
F V V F F F V V F F
F V F F F F V F F V
F F V F F V V V F F
F F F F F V V F F V
SON EQUIVALENTES
c) ~( p q)
p q
~( p q)
p ^~q
V V
V F F
V F
V V V
F V
F F F
F F F
V
SON EQUIVALENTES
p q
p ^~q
F F V
b) (p q) ^ ( q r)
34
pq
(p q ) ^ ( q r)
pr
p r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
NO SON EQUIVALENTES
c) ~( p q)
p ^~q
3.
a) (p q) v (q p)
b) p ( q v p )
4.
a) p v ~ p
VI. NUEVOS PROBLEMAS
1.- Construir tablas de valores de verdad para cada una de las siguientes proposiciones.
a) [ (p ^ q) v ~p ] (p v q)
b) ( p q ) (q p)
c) ( p q ) r
d) p ( q r )
e) (~p v q ) (~q ~p )
f) (p ^ ~q ) r
35
INFERENCIAS
I.
b) ( (p v q) ^ ~ p) q
c) ( (p ^ q) ^ p) q
d) ( (p q) ^ (q r )) (p r)
e) ( (p q) ^ (p r )) (q r)
II. NUEVOS CONCEPTOS
a. DEFINICION DE INFERENCIA:
( .. ^ ..)
PREMISAS
36
( ..)
CONCLUSION
Denominamos as a todo proceso de traduccin de un argumento dado en lenguaje natural al lenguaje lgico; asimismo,
cuando una demostracin matemtica es traducida al lenguaje
lgico tambin se dice que ha sido formalizada.
Un argumento A es lgicamente vlido si y slo si, al ser traducido al lenguaje lgico, el condicional resultante que tiene
como antecedente a la traduccin de las premisas de A y como
consecuente con la traduccin de la conclusin de A es una
tautologa. Si no es tautologa, el argumento es lgicamente
invlido.
37
MODUS PONENS
Pq
P
q
MODUS TOLLENS
Pq
~q
~ p
SILOGISMO DISYUNTIVO
pvq
~p
q
SILOGISMO HIPOTETICO
pq
qr
p r
38
ADICION
p
p v q
SIMPLIFICACION
p ^
q
p
SIMPLIFICACION
p ^
q
q
EJEMPLO:
Determine si el siguiente razonamiento es vlido o invlido.
Miguel es buen estudiante o buen deportista, pero Miguel no es
buen estudiante. Por lo tanto Miguel es buen deportista.
SOLUCION:
Formalizando el argumento tenemos:
Miguel es buen estudiante:
~p
39
pvq
~p
q
Como podemos apreciar responde a una frmula lgicamente vlida denominada Modus Ponens, sin embargo lo
probaremos en una tabla de valores de verdad. Esto es:
p q
((p v q)
^ ~ p)
V V
F F V V
V F
F F V F
F V
V V V V
F F
F V V F
TAUTOLOGIA
~q
Frmula lgica:
( (p q) ^ p) ~q
Evaluados en una tabla de valores de verdad es:
p q
40
( (p q ) ^
p)
~q
V V
V V F
V F
F
V
V F
F
V F
F
F
V F
F
V V
V V
Frmula lgica:
( ( p v q) ^ ~ p) q
c)
Frmula lgica:
( ( p q) ^ ~ q) ~ p
d)
Csar es buen alumno. P
Csar es buen hijo. q
Frmula lgica:
( ( p v q) ^ ~ p) q
41
Lus es buen alumno. P
Lus es buen jugador. q
Frmula lgica:
( ( p v q) ^ p) q
p q
((p v q)
^ p)
V V
V V
V F
V V
F V
F F
F F
F F
F
CONSISTENCIA
b) ( (p v q) ^ ~ p) q
c) ( (p ^ q) ^ p) q
V V V V
F V V F
F F V V
[ (p ^ q ) ^
p]
q)
F
TAUTOLOGIA
42
e) ( (p q) ^ (p r )) (q r)
Evaluados en una tabla de valores de verdad es:
p q
( (p q ) ^ ( p r) ) ( q r)
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
V
CONSISTENCIA
43
c) F, V
d) F, F
e) N.A.
Para ello es necesario conocer y dominar mnimamente los resultados de la evaluacin de los conectivos lgicos: negacin(~),
disyuncin dbil (v), conjuncin (^) y doble implicacin ()
PROBLEMA 2
Si, al evaluar la siguiente frmula lgica:
~ (p ^ q) ~ p v ~ q
Resulta que el valor final de verdad es verdadero (V) y los valores
de verdad parcial son falsos (F). Determina el valor de verdad de p
y de q.
a) V, F
b) F,V
c) F, F
d) V, V
e) N.A.
I. Estimacin de soluciones.
-
PROBLEMA 3
Si el resultado final y los resultados parciales en la siguiente
frmula lgica:
44
45
PROBLEMA 2
I. Socializacin de la solucin ms viable.
-
PROBLEMA 3
I.
......................................................................................................................
......................................................................................................................
......................................................................................................................
....................................................................................................................
PROBLEMA 4
I. Socializacin de la solucin ms viable.
.....................................................................................................................
46
.....................................................................................................................
.....................................................................................................................
.....................................................................................................................
No te arrugues fcilmente.
- Sali? -
-
Seguro?.
PROBLEMA 1
III. Resolucin del problema, exposicin de solucin y seleccin de solucin relacionado al tema.
-
~ p
~q
F F
METODO DE RESOLUCIN DE PROBLEMAS EN LGICA MATEMTICA
47
PROBLEMA 2
IV. Resolucin del problema, exposicin de solucin y seleccin de solucin relacionado al tema.
- Ubicamos la frmula lgica en la tabla de valores de verdad
y evaluamos de acuerdo a la teora de los conectivos lgicos;
es decir:
P q
~(p ^ q)~p
~q
_______________________________________
V V
V F
V F
V F
F V
V F
V V
F F
V F
V V
PROBLEMA 3
III Resolucin del problema, exposicin de solucin y seleccin de solucin relacionado al tema.
PROBLEMA 4
III Resolucin del problema, exposicin de solucin y seleccin de solucin relacionado al tema.
48
PROBLEMA 2
IV. Introduccin de nuevos conceptos y formulacin de
nuevos problemas.
- La estrategia empleada es aplicable, cuando se trata de un
mximo de hasta tres proposiciones, en caso contrario debera aplicarse la estrategia del tanteo.
METODO DE RESOLUCIN DE PROBLEMAS EN LGICA MATEMTICA
49
PROBLEMAS PROPUESTOS
Ahora, resuelva los siguientes problemas, poniendo en prctica
el mtodo de resolucin de problemas
PROBLEMA 5
La siguiente frmula lgica:
p ( p ^ ~ q)
Es equivalente a otra frmula lgica. Cul es?
a) ~ p v ~ q
b) ^ p ^ ~ q
50
c) ~ p v q
d) p v q
e) p v ~ q
PROBLEMA 6
La siguiente frmula lgica:
~ (P q) ( q ^ ~ q)
Es equivalente a otra frmula lgica. Cul es?
a) ~ p v q
b) p
c) q
d) p v q
e) p v ~ q
PROBLEMA 7
Determinar el valor de verdad de toda la frmula lgica:
((p q) ^ (r ~ q) ^ r) ~ p
a) Tautologa
b) Consistencia
c) Contradiccin
d) Faltan datos
e) Ninguna
PROBLEMA 8
Determinar el valor de verdad de toda la frmula lgica:
(r v(r ^t)) ^(((p^q)v(~ p ^ ~ q ))v((pvq) v( ~ qv ~ p))
METODO DE RESOLUCIN DE PROBLEMAS EN LGICA MATEMTICA
51
a) Tautologa
b) Consistencia
c) Contradiccin
d) Faltan datos
e) Ninguna
PROBLEMA 9
Al simplificar la frmula lgica tenemos:
p ( q ^ ( q p) )
a) ~ p v q
b) p v q
c) q v p
d) ~ p ^ q
e) p ^ q
PROBLEMA 10
Dadas las siguientes inferencias:
I) Si Germn bebe vino, el tiene ms de 18 aos. Germn no bebe
vino. Luego Germn no tiene ms de 18 aos.
II) Si estudio lgica matemtica, entonces no fallar en este curso.
Si no me distraigo demasiado, entonces estudiar. He fallado en
este curso. Por lo tanto: Me distraigo demasiado.
Son vlidas:
a) Slo I
b) Slo II
c) Slo I y II
d) Faltan datos
e) Ninguna
52
BIBLIOGRAFIA
-
53
54
55