Académique Documents
Professionnel Documents
Culture Documents
GRUPO-498
Pensamiento Lgico y Matemtico
GRUPO-498
Pensamiento Lgico y Matemtico
Tutor
Linc. ADRIAN REINALDO VALENCIA
- La demostracin
- La demostracin directa
Ejemplo 1.
1. p ~q
2. r q
Concluir: t. p ~r
Demostracin: Puesto que r q es equivalente a ~q ~r, por MTT se tiene la premisa:
3. ~q ~r, ahora, de las premisas 1 y 3 se puede concluir t, es decir, como
p ~q y ~q ~r, entonces, p ~r. Por SH
- La demostracin indirecta
Ejemplo 1.
Ejemplo 2.
Este tipo de demostraciones se utilizan cuando los enunciados tienen una proposicin
abierta en una variable n, y es necesario demostrar que tal proposicin se verifica para
todos los elementos n que pertenecen a un subconjunto infinito dado sobre los nmeros
enteros, el axioma de la induccin matemtica es el siguiente:
Dado un conjunto de nmeros enteros A = {n / n a} y una proposicin de la forma
P(n), se puede demostrar la verdad de esta proposicin estableciendo los siguientes pasos:
II. Se supone que la proposicin P(n) es verdad para todo k del conjunto A, es decir, P (k)
es verdadera, a esta proposicin, se le llama Hiptesis de Induccin.
III. Se demuestra que para el siguiente trmino al k-simo, o sea k+1, P (k+1) es verdadera
Sea P una propiedad definida en los nmeros naturales (enteros positivos). Si uno
satisface esa propiedad y adems si a partir de cualquier natural n que se
satisface esa propiedad llega a que n+1, tambin satisface, entonces cada nmero
natural lo satisface.
Para probar que una propiedad P se cumple en los nmeros naturales, usando el
principio induccin matemtica, se sigue los siguientes pasos:
1.
2.
3.
4.
Observacin
En algunos casos la propiedad se cumple a partir de cierto natural m>1. Dada
esa situacin en el primer paso se comprueba para n=m.
Ejemplo 1:
Demuestre por induccin matemtica que:
Si n es un entero positivo, entonces n (n + 1) es divisible por 2.
a) Sea
n = 1, entonces:
n ( n + 1) = 2 (Verdadero)
b) Sea
n = k entonces :
K ( k+ 1 ) es divisible por 2
c) Sea
( k + 1)
(Hiptesis de induccin)
n = k + 1 , entonces
(k + 2) es divisible por 2 (Tesis)
d) Demostracin
(k + 1)(k + 2) =
k(k + 1) + 2(k + 1)
k ( k + 1 ) es divisible por 2
2 ( k + 1 ) es divisible por 2
En lgica proposicional, modus ponendo ponens (en latn significa "la forma en que se
afirma afirmando", generalmente abreviado MP o modus ponens1 2 3 4 ) o eliminacin del
implica es una forma simple de argumento vlido y regla de inferencia.5 Se puede resumir
como "P entonces Q; P se afirma siendo verdad, por lo que, por tanto, Q debe ser verdad."
La historia del modus ponens se remonta a la antigedad.6
en una cadena alargada y constante de smbolos; por esta razn el modus ponens a veces se
denomina la regla de la separacin.8 Enderton, por ejemplo, observ que "el modus
ponens puede producir frmulas ms cortas de las ms largas",9 y Russell seal que "el
proceso de la inferencia no puede reducirse a los smbolos. Su nico registro es la
ocurrencia de q [el consecuente]... una inferencia es el lanzamiento de una premisa
verdadera, sino que es la disolucin de una implicacin".10
Una justificacin para la "la confianza en la inferencia es la creencia de que si los dos ex
afirmaciones [los antecedentes] no estn en un error, la afirmacin final de [el consecuente]
no es un error".11 En otras palabras: si un enunciado o proposicin implica una segunda, y
la primera afirmacin o proposicin es verdadera, entonces la segunda, tambin es
verdadera. Si P implica Q y P es verdadera, entonces Q es verdadera.12 Un ejemplo es:
Donde la regla es que cada vez que una instancia de "P Q" y "P" aparece por s
mismos en lneas de una prueba lgica, Q puede ser colocado vlidamente en una lnea
posterior; adems, la premisa de P y la implicacin "disuelve", su nico rastro siendo el
smbolo Q que se mantiene para su uso posterior, por ejemplo, en una deduccin ms
compleja.
Est estrechamente relacionado con otra forma vlida de argumento, modus tollens.
Ambas tienen apariencia similar pero tienen formas invlidas, como la afirmacin del
consecuente, negando el antecedente, y evidencia de ausencia. El dilema constructivo es la
versin disyuntiva del modus ponens. El silogismo hipottico est estrechamente
relacionado con el modus ponens y a veces se lo considera como el "ponens modus doble."
Notacin formal
Explicacin
La forma de argumento tiene dos premisas (hiptesis). La primera premisa es la "sientonces" o reclamacin de condicional, a saber: que P implica Q. La segunda premisa es
que P, el antecedente de la alegacin condicional, es cierto. A partir de estas dos premisas
se puede concluir lgicamente que Q, el consecuente o apdosis de la reclamacin de
condicional, tambin debe ser verdad. En inteligencia artificial, el modus ponens
usualmente se lo denomina encadenamiento hacia adelante.
Este argumento es vlido, pero esto no tiene nada que ver con si alguna de las
declaraciones en el argumento es verdadera; para que modus ponens sea un argumento
slido, las premisas debern ser verdaderas para cualquier instancia verdadera de la
conclusin. Un argumento puede ser vlido, pero, no obstante, poco slido si una o ms
premisas son falsas; si un argumento es vlido y todas las premisas son verdaderas,
entonces el argumento es slido. El argumento solo es slido los martes (cuando Juan va a
trabajar), pero es vlido en todos los das de la semana. Un argumento proposicional usando
modus ponens dice que es deductivo.
puede ser transformada (por lo general, por un mtodo constructivo) en una prueba sin
corte, y de ah que el corte sea admisible.
Cualquier regla Modus ponens puede probarse mediante una regla Modus Tollens y de
transposicin. La prueba es el siguiente.
1. P Q
2. P / Q
3.~Q ~P 1 Transposicin
4.~~ P 2 Doble Negacin
5.~~ Q 3,4 Modus Tollens
6. 5 Doble negacin
La validez del modus ponens en la lgica clsica de dos valores se puede demostrar
claramente demostrada utilizando una tabla de verdad.
pq
Va tollendo ponens
Paso
Proposicin
Derivacin
Premisa
Premisa
Implicacin
3
material (1)
Modus tollendo
4
tollens (2,3)
DEMOSTRACION
Premisa 1
Premisa 2
Premisa 3
Premisa 4
Premisa 5
Premisa 6
Premisa 7
Conclusin
p q
~p r
r s
~q (P)
~p (TT) 1,4
r (PP) 2,5
s (PP) 3,6
~q s (CP) 4,7
P1. ()
P2. ()
P3. ()
C. ()
1. Ana revisa las notas que lleva hasta el momento en el curso de Pensamiento
Lgico y Matemtico, y se da cuenta que debe realizar muy bien las tareas
faltantes para alcanzar a ganar el curso, observa que est a punto de abrirse el
foro del trabajo Colaborativo Tres y entonces se hace la siguiente
autorreflexin: Si soy disciplinada en mis estudios entonces entrego mis
aportes significativos a tiempo o resuelvo mis inquietudes del tema con mi
tutor. Si me dedico a rumbear, pasear, entonces no entrego mis aportes
significativos a tiempo. Si en las noches veo video-tutoriales del tema entonces
no necesito resolver mis inquietudes del tema con mi tutor. Soy disciplinada en
mis estudios y en las noches veo video-tutoriales del tema. Por lo tanto entrego
mis aportes significativos a tiempo.
P= soy disciplinada en mis estudios.
Q=entrego mis aportes significativos a tiempo.
R=resuelvo mis inquietudes del tema con mi tutor.
S=me dedico a rumbear, pasear.
T=en las noches veo videos tutoriales del tema.
Premisa 1: (p
Premisa 2: s
Premisa 3: t
Premisa 4: pt
q)v r
q
r
Conclusin q
{ [(
] [(
) (
)]
}[
Leyes de Inferencia
5 simp (4):p
6 simp (4):t
7 MPP (3): [(t
8 MTP (1-7) : { [(
9 MPP (8-5) [(
p
V
V
V
q
V
V
V
r
V
V
V
s
V
V
F
t
V
F
V
q
F
F
F
r
F
F
F
V
V
V
V
V
V
V
V
V
V
V
V
V
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
V
V
V
V
V
F
F
F
F
F
F
F
F
V
V
V
V
V
V
V
V
F
F
F
F
F
F
F
F
V
F
F
F
F
V
V
V
V
F
F
F
F
V
V
V
V
F
F
F
F
V
V
V
V
F
F
F
F
) [ (
[(
) ( )
]
) ]
) (
) ]
[(
)
V
V
V
V
V
V
V
V
F
F
F
V
V
V
V
V
V
V
V
V
V
V
F
F
V
V
F
F
V
V
V
V
V
F
V
V
F
F
V
V
F
F
V
V
F
F
V
V
F
F
V
V
F
F
V
V
F
F
V
V
F
F
F
V
F
V
V
V
V
V
F
V
F
F
F
F
V
F
F
V
V
F
V
F
F
F
F
V
F
F
V
V
F
V
F
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
[(
)[ ()
]
) (
) ]
F
F
F
V
F
F
V
V
F
V
F
F
F
F
F
F
V
V
V
V
V
V
V
V
F
F
F
F
F
F
F
F
V
V
V
V
V
V
V
V
F
V
V
V
V
F
F
F
F
V
V
V
V
F
F
F
F
V
V
V
V
F
F
F
F
V
V
V
V
[(
[( (
)[
]
)
) (
) ]
F
F
F
F
F
F
V
F
F
F
F
] )[ (
)
)[ ()
(
) ]
}
V
V
V
V
V
V
V
V
V
V
V
F
F
F
F
F
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
F
F
F
F
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
P
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
F
F
F
F
F
F
Q
T
T
T
T
T
T
T
T
F
F
F
F
F
F
F
F
T
T
T
T
T
T
V
V
V
V
V
F
F
V
V
F
F
V
V
V
V
V
V
V
V
V
V
R
T
T
T
T
F
F
F
F
T
T
T
T
F
F
F
F
T
T
T
T
F
F
V
V
V
V
V
F
V
F
V
V
V
V
V
F
V
F
V
V
V
V
V
S
T
T
F
F
T
T
F
F
T
T
F
F
T
T
F
F
T
T
F
F
T
T
V
V
V
V
V
F
F
F
V
F
F
V
V
F
V
F
V
V
V
V
V
t
T
F
T
F
T
F
T
F
T
F
T
F
T
F
T
F
T
F
T
F
T
F
V
F
F
F
F
F
F
F
V
F
F
V
V
F
V
F
V
V
V
V
V
[(
V
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
)[ (
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
)
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
) ]
F
F
F
F
F
F
F
F
F
F
T
T
F
F
F
F
F
F
F
F
F
F
T
T
T
T
F
F
F
F
F
F
T
T
F
F
T
T
F
F
T
F
T
F
T
F
T
F
T
T
T
T
T
T
T
T
T
T
T
T
Bibliografa
Truth Table:
http://turner.faculty.swau.edu/mathematics/materialslibrary/truth/process.ph
p