Documentos de Académico
Documentos de Profesional
Documentos de Cultura
107-Logica (Curso Basico) PDF
107-Logica (Curso Basico) PDF
Lgica
1. Introduccin
Proposiciones
Conjuncin
Disyuncin
Negacin
Condicional
Bicondicional
Ejercicios
3. Tablas de verdad
5. Equivalencia lgica
Equivalencia lgica
Implicacin lgica
6. Algebra de proposiciones
Algebra de proposiciones
Leyes del lgebra de proposiciones
Ejercicios
7. Cuantificadores
8. Razonamiento lgico
9. Mtodos de demostracin matemtica
Introduccin
Anterior Siguiente
This site is hosted by Netfirms Web Hosting
Nociones de Lgica
elemental
Proposiciones
p: 7 es un nmero par;
q: 2 + 2 = 4;
r: 2 es un nmero impar.
Cmo stas?
Anterior Siguiente
This site is hosted by Netfirms Web Hosting
Nociones de Lgica
elemental
Conjuncin
Anterior Siguiente
This site is hosted by Netfirms Web Hosting
Nociones de Lgica
elemental
Disyuncin
Anterior Siguiente
This site is hosted by Netfirms Web Hosting
Nociones de Lgica
elemental
Negacin
Anterior Siguiente
This site is hosted by Netfirms Web Hosting
Nociones de Lgica
elemental
Condicional
p --> q
a. p implica q
b. p solamente si q
c. p es suficiente para q
d. q es necesario para p
Anterior Siguiente
This site is hosted by Netfirms Web Hosting
Nociones de Lgica
elemental
Bicondicional
Anterior Siguiente
This site is hosted by Netfirms Web Hosting
Tablas de Verdad
p ~p
V F
F V
p q pvq
V V V
V F V
F V V
F F F
En esta tabla se observa: Si p es verdadero o q es verdadero o
si ambos p y q son verdaderos, entonces p v q es verdadero;
en otro caso p v q es falso. Es decir, la disyuncin de dos
proposiciones es falsa solamente si cada proposicin
componente es falsa.
p q p^q
V V V
V F F
F V F
F F F
p q p --> q
V V V
V F F
F V V
F F V
p q p <--> q
V V V
V F F
F V F
F F V
De la anterior tabla se puede observar que:
Si p y q tienen el mismo valor de verdad, entonces p <--> q es
verdadero; si p y q tienen valores de verdad opuestos,
entonces p <--> q es falso.
V V F V V
V F F F F
F V V V V
F F V F V
Nota:
De la tabla anterior podemos observar lo siguiente:Si
comparamos las columnas primera y segunda con los de la
cuarta columna, es decir los valores de verdad de p y q con los
valores de verdad de ~p v q, observamos que ~p v q es falsa
solamente cuando p es verdadera y q es falsa. Esto nos hace
recordar los valores de la proposicin condicional p <--> q,
veremos mas tarde la relacin que existe entre stas dos
proposiciones.
Regla:
En general:
p q r p v q p v q ^ r ~q ~q ^ p [(p v q ^ r] --> ~q ^ r
VVV V V F F F
VVF V F F F V
VFV V V V V V
VF F V F V V V
FVV V V F F F
FVF v F F F V
F FV F F V F V
F F F F F V F V
Tautologa
p ~p p v ~p
V F V
F V V
Se observa que el valor de verdad de esta proposicion p v ~p
es V, independientemente de el valor de p. Por tanto se trata de
una tautologa. A dicha tautologa se le llama ley del tercio
excludo.
Observacion:
Contradiccin
p ^ ~p
p ~p p ^ ~p
V F F
F V F
Anterior Siguiente
This site is hosted by Netfirms Web Hosting
Equivalencia lgica
(p --> q) ^ (q --> p)
pqp --> q q --> p p --> q ^ q --> p
VV V V V
VF F V F
FV V F F
FF V V V
p < -- > q
p q p <--> q
V V V
V F F
F V F
F F V
p --> q
p q p --> q
V V V
V F F
F V V
F F V
p <--> q
p q ~p ~p v q
V V F V
V F F F
F V V V
F F V V
Anterior Siguiente
This site is hosted by Netfirms Web Hosting
Implicacin lgica
(p ^ q) ^ ~(p v q)
p q (p ^ q) ^ ~ (p v q)
V V V V V F F V V V
V F V F F F F V V F
F V F F V F F F V V
F F F F F F V F F F
Anterior Siguiente
This site is hosted by Netfirms Web Hosting
Algebra de proposicines
p v p < -- > p
p v f < -- > p
Anterior Siguiente
This site is hosted by Netfirms Web Hosting
Si P(p,q,...) < -- > Q(p,q,...), entonces P(P1, P2,...) < -- > Q(P1,
P2,...) para cualesquiera proposiciones P1, P2,...
Razonamientos
vlidos.
p ~q
______ ______
p ~p
p q p -- > q p q
V V V V V
V F F V F
F V V F V
F F V F F
p q p -- > q ~q ~p
V V V F F
V F F V F
F V V F V
F F V V V
q ~p
_______ _______
p ~q
p q p --> q q p
V V V V V
V F F F V
F V V V F
F F V F F
Si observamos con cuidado la tabla anterior, nos damos cuenta
que el razonamiento es vlido en la primera columna pues
ambas premisas como la conclusion son verdaderas, pero, en
la tercera columna nuevamente las dos premisas son
verdaderas, pero la conclusin es falsa; por lo tanto, el
razonamiento es falso.
p q p --> q ~p ~q
V V V F F
V F F F V
F V V V F
F F V V V
p --> q
q --> r
______
p --> r
La tabla de dicho razonamiento es la siguiente:
Anterior Siguiente
This site is hosted by Netfirms Web Hosting
Demostracin
matemtica.
s1
s2
s3
.
.
.
sn
____
t
p
p --> p1
p1 --> p2
.
.
.
pn --> q
________
q
Pero, si a = 2 * m y b = 2 * n, entonces a + b = 2 * m + 2 * n
= 2(m + n), por la propiedad
distributiva. p2 --> p3
______
p1
p1 --> p2
p2 --> p3
...........
q
2. Demostacin indirecta.
Observacin:
Demostracin.
Supongamos que no; es decir, que S, es el conjunto de todos los
nmeros primos y que S no es infinito. ( p ^ ~q ), que es la negacin
de (p --> q).
Entonces S es un conjunto finito, digamos S = {p1,p2,...,pk}. Como S
es finito, el producto p1,p2,....pk de todos los primos en S se puede
hacer, y adems formar el nmero b = (p1.p2....pk) + 1.
Entonces existe un nmero primo p' tal que
Nota
Cualquier proposicin t es equivalente a la proposicin (~t) --> (r ^ ~r),
independientemente de lo que pueda ser r. Porque si t es V, ~t es F, y
como r ^ ~r es F, (~t) --> (r ^ ~r) es V; y si t es falsa, ~t es V, y as (~t) -
-> (r ^ ~r) es F; entonces t y (~t) --> (r ^ ~r) tiene los mismos valores
de verdad y, por tanto son equivalentes. Esto quiere decir que para
probar un teorema t por reduccin al absurdo se establece la verdad
de la proposicin (~t) --> (r ^ ~r), para alguna proposicin r, y como
son equivalentes, queda demostrado el teorema t.
Los dos ejemplos anteriores muestran que para demostrar que una
proposicin p es verdadera en una teora T, se construye una teora
T', obtenida uniendo a T el axioma ~p. Se halla en T' una
proposicin contradictoria. Si en una teora una proposicin es
contradictoria, entonces toda proposicin de la teora es
contradictoria, ~p es contradictoria. Por la ley del tercio excludo la
teora no se acepta y, por tanto, p es verdadera en T.
Anterior