Академический Документы
Профессиональный Документы
Культура Документы
ogica
Instituto de Matem
aticas
Facultad de Ciencias Exactas y Naturales
Universidad de Antioquia
17 de septiembre de 2015
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Introduccion
En matem
aticas, una de las actividades m
as importantes consiste
en demostrar, es decir, a partir de unas afirmaciones iniciales en
las que nos ponemos de acuerdo como punto de arranque,
deducimos, mediante reglas de razonamiento aceptadas,
proposiciones m
as complejas. Y para ponernos de acuerdo,
necesitamos de la m
axima precisi
on en dichas afirmaciones
iniciales, para que cualquier matem
atico de cualquier lugar del
mundo entienda perfectamente y sin ambig
uedad que se pretende
demostrar. [de Guzm
an-Oz
amiz, 2004, p. 11]
Introduccion
Que es la l
ogica?
Introduccion
Que es la l
ogica?
La l
ogica es la disciplina que estudia la forma y la validez de las
deducciones o inferencias.
Introduccion
Que es la l
ogica?
La l
ogica es la disciplina que estudia la forma y la validez de las
deducciones o inferencias.
Hace m
as de dos mil a
nos, Arist
oteles y los fil
osofos estoicos descubrieron
que la validez de una deducci
on depende de su estructura o forma y no de
su contenido, con esto fundaron las bases de la l
ogica formal.
Introduccion
Que es la l
ogica?
La l
ogica es la disciplina que estudia la forma y la validez de las
deducciones o inferencias.
Hace m
as de dos mil a
nos, Arist
oteles y los fil
osofos estoicos descubrieron
que la validez de una deducci
on depende de su estructura o forma y no de
su contenido, con esto fundaron las bases de la l
ogica formal.
Desde la segunda mitad del siglo XIX y gracias en buena parte a los
trabajos de George Boole y Gottlob Frege, la l
ogica formal tom
o por
modelo pautas metodol
ogicas del simbolismo matem
atico, y comenz
oa
llamarse L
ogica Simb
olica o L
ogica Matem
atica, alcanzando un desarrollo
comparable al que experiment
o la fsica en el siglo XVII, gracias a la
revoluci
on cientfica protagonizada por Galileo Galilei.
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
2 es irracional.
Proposiciones y conectivos l
ogicos
2 es irracional.
Existen n
umeros reales que no son racionales.
Proposiciones y conectivos l
ogicos
2 es irracional.
Existen n
umeros reales que no son racionales.
Todo tri
angulo equil
atero e is
osceles.
Proposiciones y conectivos l
ogicos
2 es irracional.
Existen n
umeros reales que no son racionales.
Todo tri
angulo equil
atero e is
osceles.
Todo entero mayor que 4 es la suma de dos n
umeros primos.
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
2.
Proposiciones y conectivos l
ogicos
2.
x + 3 = 5.
Proposiciones y conectivos l
ogicos
2.
x + 3 = 5.
N R.
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
La negaci
on de una proposici
on P (que en l
ogica se denota P ) es una
proposici
on que afirma la falsedad de la proposici
on P .
Proposiciones y conectivos l
ogicos
La negaci
on de una proposici
on P (que en l
ogica se denota P ) es una
proposici
on que afirma la falsedad de la proposici
on P . En el lenguaje
ordinario se usa el adverbio no para expresar la negaci
on.
Proposiciones y conectivos l
ogicos
La negaci
on de una proposici
on P (que en l
ogica se denota P ) es una
proposici
on que afirma la falsedad de la proposici
on P . En el lenguaje
ordinario se usa el adverbio no para expresar la negaci
on.
Ejemplos:
2 no es racional.
Proposiciones y conectivos l
ogicos
La negaci
on de una proposici
on P (que en l
ogica se denota P ) es una
proposici
on que afirma la falsedad de la proposici
on P . En el lenguaje
ordinario se usa el adverbio no para expresar la negaci
on.
Ejemplos:
2 no es racional.
5 no es primo.
Proposiciones y conectivos l
ogicos
La negaci
on de una proposici
on P (que en l
ogica se denota P ) es una
proposici
on que afirma la falsedad de la proposici
on P . En el lenguaje
ordinario se usa el adverbio no para expresar la negaci
on.
Ejemplos:
2 no es racional.
5 no es primo.
Cu
al es el valor de verdad de las proposiciones anteriores?
Proposiciones y conectivos l
ogicos
La negaci
on de una proposici
on P (que en l
ogica se denota P ) es una
proposici
on que afirma la falsedad de la proposici
on P . En el lenguaje
ordinario se usa el adverbio no para expresar la negaci
on.
Ejemplos:
2 no es racional.
5 no es primo.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dada una proposici
on P , cu
ales son las condiciones de verdad de P ?
Proposiciones y conectivos l
ogicos
La negaci
on de una proposici
on P (que en l
ogica se denota P ) es una
proposici
on que afirma la falsedad de la proposici
on P . En el lenguaje
ordinario se usa el adverbio no para expresar la negaci
on.
Ejemplos:
2 no es racional.
5 no es primo.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dada una proposici
on P , cu
ales son las condiciones de verdad de P ?
P
V
Proposiciones y conectivos l
ogicos
La negaci
on de una proposici
on P (que en l
ogica se denota P ) es una
proposici
on que afirma la falsedad de la proposici
on P . En el lenguaje
ordinario se usa el adverbio no para expresar la negaci
on.
Ejemplos:
2 no es racional.
5 no es primo.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dada una proposici
on P , cu
ales son las condiciones de verdad de P ?
P
V
P
F
Proposiciones y conectivos l
ogicos
La negaci
on de una proposici
on P (que en l
ogica se denota P ) es una
proposici
on que afirma la falsedad de la proposici
on P . En el lenguaje
ordinario se usa el adverbio no para expresar la negaci
on.
Ejemplos:
2 no es racional.
5 no es primo.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dada una proposici
on P , cu
ales son las condiciones de verdad de P ?
P
V
F
P
F
Proposiciones y conectivos l
ogicos
La negaci
on de una proposici
on P (que en l
ogica se denota P ) es una
proposici
on que afirma la falsedad de la proposici
on P . En el lenguaje
ordinario se usa el adverbio no para expresar la negaci
on.
Ejemplos:
2 no es racional.
5 no es primo.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dada una proposici
on P , cu
ales son las condiciones de verdad de P ?
P
V
F
P
F
V
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones.
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Ejemplos:
es mayor que 2 y es racional.
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Ejemplos:
es mayor que 2 y es racional.
2 es primo y es par.
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Ejemplos:
es mayor que 2 y es racional.
2 es primo y es par.
Cu
al es el valor de verdad de las proposiciones anteriores?
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Ejemplos:
es mayor que 2 y es racional.
2 es primo y es par.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Ejemplos:
es mayor que 2 y es racional.
2 es primo y es par.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
Q
V
P Q
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Ejemplos:
es mayor que 2 y es racional.
2 es primo y es par.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
Q
V
P Q
V
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Ejemplos:
es mayor que 2 y es racional.
2 es primo y es par.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
V
Q
V
F
P Q
V
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Ejemplos:
es mayor que 2 y es racional.
2 es primo y es par.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
V
Q
V
F
P Q
V
F
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Ejemplos:
es mayor que 2 y es racional.
2 es primo y es par.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
V
F
Q
V
F
V
P Q
V
F
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Ejemplos:
es mayor que 2 y es racional.
2 es primo y es par.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
V
F
Q
V
F
V
P Q
V
F
F
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Ejemplos:
es mayor que 2 y es racional.
2 es primo y es par.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
V
F
F
Q
V
F
V
F
P Q
V
F
F
Proposiciones y conectivos l
ogicos
La conjunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma la verdad de ambas proposiciones. En el
lenguaje ordinario se usa el conectivo y para expresar la conjunci
on.
Ejemplos:
es mayor que 2 y es racional.
2 es primo y es par.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
V
F
F
Q
V
F
V
F
P Q
V
F
F
F
Proposiciones y conectivos l
ogicos
La conjunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en serie.
II
Resultado
Proposiciones y conectivos l
ogicos
La conjunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en serie.
I
P
II
P
Resultado
Proposiciones y conectivos l
ogicos
La conjunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en serie.
I
P
II
P
Resultado
P
Proposiciones y conectivos l
ogicos
La conjunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en serie.
I
P
P
II
P
A
Resultado
P
Proposiciones y conectivos l
ogicos
La conjunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en serie.
I
P
P
II
P
A
Resultado
P
A
Proposiciones y conectivos l
ogicos
La conjunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en serie.
I
P
P
A
II
P
A
P
Resultado
P
A
Proposiciones y conectivos l
ogicos
La conjunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en serie.
I
P
P
A
II
P
A
P
Resultado
P
A
A
Proposiciones y conectivos l
ogicos
La conjunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en serie.
I
P
P
A
A
II
P
A
P
A
Resultado
P
A
A
Proposiciones y conectivos l
ogicos
La conjunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en serie.
I
P
P
A
A
II
P
A
P
A
Resultado
P
A
A
A
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
En matem
aticas las proposiciones son atemporales, y el valor de verdad de
una conjunci
on es independiente del orden de las proposiciones.
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera.
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Ejemplos:
7 es m
ultiplo de 3 o de 5.
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Ejemplos:
7 es m
ultiplo de 3 o de 5.
Un tri
angulo A es escaleno o is
osceles.
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Ejemplos:
7 es m
ultiplo de 3 o de 5.
Un tri
angulo A es escaleno o is
osceles.
Cu
al es el valor de verdad de las proposiciones anteriores?
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Ejemplos:
7 es m
ultiplo de 3 o de 5.
Un tri
angulo A es escaleno o is
osceles.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Ejemplos:
7 es m
ultiplo de 3 o de 5.
Un tri
angulo A es escaleno o is
osceles.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
Q
V
P Q
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Ejemplos:
7 es m
ultiplo de 3 o de 5.
Un tri
angulo A es escaleno o is
osceles.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
Q
V
P Q
V
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Ejemplos:
7 es m
ultiplo de 3 o de 5.
Un tri
angulo A es escaleno o is
osceles.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
V
Q
V
F
P Q
V
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Ejemplos:
7 es m
ultiplo de 3 o de 5.
Un tri
angulo A es escaleno o is
osceles.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
V
Q
V
F
P Q
V
V
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Ejemplos:
7 es m
ultiplo de 3 o de 5.
Un tri
angulo A es escaleno o is
osceles.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
V
F
Q
V
F
V
P Q
V
V
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Ejemplos:
7 es m
ultiplo de 3 o de 5.
Un tri
angulo A es escaleno o is
osceles.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
V
F
Q
V
F
V
P Q
V
V
V
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Ejemplos:
7 es m
ultiplo de 3 o de 5.
Un tri
angulo A es escaleno o is
osceles.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
V
F
F
Q
V
F
V
F
P Q
V
V
V
Proposiciones y conectivos l
ogicos
La disyunci
on de dos proposiciones P y Q (que en l
ogica se denota P Q)
es una proposici
on que afirma que al menos una de las dos proposiciones es
verdadera. En el lenguaje ordinario se usa el conectivo o para expresar la
disyunci
on.
Ejemplos:
7 es m
ultiplo de 3 o de 5.
Un tri
angulo A es escaleno o is
osceles.
Cu
al es el valor de verdad de las proposiciones anteriores?
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de P Q?
P
V
V
F
F
Q
V
F
V
F
P Q
V
V
V
F
Proposiciones y conectivos l
ogicos
La disyunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en paralelo.
II
Resultado
Proposiciones y conectivos l
ogicos
La disyunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en paralelo.
I
P
II
P
Resultado
Proposiciones y conectivos l
ogicos
La disyunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en paralelo.
I
P
II
P
Resultado
P
Proposiciones y conectivos l
ogicos
La disyunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en paralelo.
I
P
P
II
P
A
Resultado
P
Proposiciones y conectivos l
ogicos
La disyunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en paralelo.
I
P
P
II
P
A
Resultado
P
P
Proposiciones y conectivos l
ogicos
La disyunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en paralelo.
I
P
P
A
II
P
A
P
Resultado
P
P
Proposiciones y conectivos l
ogicos
La disyunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en paralelo.
I
P
P
A
II
P
A
P
Resultado
P
P
P
Proposiciones y conectivos l
ogicos
La disyunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en paralelo.
I
P
P
A
A
II
P
A
P
A
Resultado
P
P
P
Proposiciones y conectivos l
ogicos
La disyunci
on en matem
aticas funciona de manera similar a un circuito
electrico con dos interruptores conectados en paralelo.
I
P
P
A
A
II
P
A
P
A
Resultado
P
P
P
A
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Una implicaci
on es una proposici
on que afirma que la verdad de una
proposici
on P lleva a la verdad de una proposici
on Q (lo que en l
ogica se
denota P Q).
Proposiciones y conectivos l
ogicos
Una implicaci
on es una proposici
on que afirma que la verdad de una
proposici
on P lleva a la verdad de una proposici
on Q (lo que en l
ogica se
denota P Q). En una implicaci
on P Q, la proposici
on P se llama
antecedente y la proposici
on Q se llama consecuente.
Proposiciones y conectivos l
ogicos
Una implicaci
on es una proposici
on que afirma que la verdad de una
proposici
on P lleva a la verdad de una proposici
on Q (lo que en l
ogica se
denota P Q). En una implicaci
on P Q, la proposici
on P se llama
antecedente y la proposici
on Q se llama consecuente. En el lenguaje
ordinario se usa Si. . . entonces. . . para expresar la implicaci
on.
Proposiciones y conectivos l
ogicos
Una implicaci
on es una proposici
on que afirma que la verdad de una
proposici
on P lleva a la verdad de una proposici
on Q (lo que en l
ogica se
denota P Q). En una implicaci
on P Q, la proposici
on P se llama
antecedente y la proposici
on Q se llama consecuente. En el lenguaje
ordinario se usa Si. . . entonces. . . para expresar la implicaci
on.
Ejemplos:
Si Juan es antioque
no, entonces es colombiano.
Proposiciones y conectivos l
ogicos
Una implicaci
on es una proposici
on que afirma que la verdad de una
proposici
on P lleva a la verdad de una proposici
on Q (lo que en l
ogica se
denota P Q). En una implicaci
on P Q, la proposici
on P se llama
antecedente y la proposici
on Q se llama consecuente. En el lenguaje
ordinario se usa Si. . . entonces. . . para expresar la implicaci
on.
Ejemplos:
Si Juan es antioque
no, entonces es colombiano.
Si 27 es m
ultiplo de 3, entonces 27 es m
ultiplo de 6.
Proposiciones y conectivos l
ogicos
Una implicaci
on es una proposici
on que afirma que la verdad de una
proposici
on P lleva a la verdad de una proposici
on Q (lo que en l
ogica se
denota P Q). En una implicaci
on P Q, la proposici
on P se llama
antecedente y la proposici
on Q se llama consecuente. En el lenguaje
ordinario se usa Si. . . entonces. . . para expresar la implicaci
on.
Ejemplos:
Si Juan es antioque
no, entonces es colombiano.
Si 27 es m
ultiplo de 3, entonces 27 es m
ultiplo de 6.
Si las vacas vuelan, entonces yo soy superman.
Proposiciones y conectivos l
ogicos
Una implicaci
on es una proposici
on que afirma que la verdad de una
proposici
on P lleva a la verdad de una proposici
on Q (lo que en l
ogica se
denota P Q). En una implicaci
on P Q, la proposici
on P se llama
antecedente y la proposici
on Q se llama consecuente. En el lenguaje
ordinario se usa Si. . . entonces. . . para expresar la implicaci
on.
Ejemplos:
Si Juan es antioque
no, entonces es colombiano.
Si 27 es m
ultiplo de 3, entonces 27 es m
ultiplo de 6.
Si las vacas vuelan, entonces yo soy superman.
Si las vacas vuelan, entonces 1 + 1 = 2.
Proposiciones y conectivos l
ogicos
Una implicaci
on es una proposici
on que afirma que la verdad de una
proposici
on P lleva a la verdad de una proposici
on Q (lo que en l
ogica se
denota P Q). En una implicaci
on P Q, la proposici
on P se llama
antecedente y la proposici
on Q se llama consecuente. En el lenguaje
ordinario se usa Si. . . entonces. . . para expresar la implicaci
on.
Ejemplos:
Si Juan es antioque
no, entonces es colombiano.
Si 27 es m
ultiplo de 3, entonces 27 es m
ultiplo de 6.
Si las vacas vuelan, entonces yo soy superman.
Si las vacas vuelan, entonces 1 + 1 = 2.
Cu
al es el valor de verdad de las proposiciones anteriores?
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
Q
V
P Q
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
Q
V
P Q
V
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
V
Q
V
F
P Q
V
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
V
Q
V
F
P Q
V
F
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
V
F
Q
V
F
V
P Q
V
F
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
V
F
Q
V
F
V
P Q
V
F
V
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
V
F
F
Q
V
F
V
F
P Q
V
F
V
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
V
F
F
Q
V
F
V
F
P Q
V
F
V
V
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
P es condici
on suficiente para Q si de la verdad de P se sigue la verdad de
Q (es decir, si P Q es verdadero).
Proposiciones y conectivos l
ogicos
P es condici
on suficiente para Q si de la verdad de P se sigue la verdad de
Q (es decir, si P Q es verdadero).
P es condici
on necesaria para Q si Q es verdadero solo si P tambien lo es
(es decir, si Q P es verdadero).
Proposiciones y conectivos l
ogicos
P es condici
on suficiente para Q si de la verdad de P se sigue la verdad de
Q (es decir, si P Q es verdadero).
P es condici
on necesaria para Q si Q es verdadero solo si P tambien lo es
(es decir, si Q P es verdadero).
Ejemplos:
Ser antioque
no es condici
on suficiente para ser colombiano.
Proposiciones y conectivos l
ogicos
P es condici
on suficiente para Q si de la verdad de P se sigue la verdad de
Q (es decir, si P Q es verdadero).
P es condici
on necesaria para Q si Q es verdadero solo si P tambien lo es
(es decir, si Q P es verdadero).
Ejemplos:
Ser antioque
no es condici
on suficiente para ser colombiano.
Ser antioque
no NO es condici
on necesaria para ser colombiano.
Proposiciones y conectivos l
ogicos
P es condici
on suficiente para Q si de la verdad de P se sigue la verdad de
Q (es decir, si P Q es verdadero).
P es condici
on necesaria para Q si Q es verdadero solo si P tambien lo es
(es decir, si Q P es verdadero).
Ejemplos:
Ser antioque
no es condici
on suficiente para ser colombiano.
Ser antioque
no NO es condici
on necesaria para ser colombiano.
Ser colombiano es necesario para ser antioque
no.
Proposiciones y conectivos l
ogicos
P es condici
on suficiente para Q si de la verdad de P se sigue la verdad de
Q (es decir, si P Q es verdadero).
P es condici
on necesaria para Q si Q es verdadero solo si P tambien lo es
(es decir, si Q P es verdadero).
Ejemplos:
Ser antioque
no es condici
on suficiente para ser colombiano.
Ser antioque
no NO es condici
on necesaria para ser colombiano.
Ser colombiano es necesario para ser antioque
no.
Ser colombiano NO es suficiente para ser antioque
no.
Proposiciones y conectivos l
ogicos
P es condici
on suficiente para Q si de la verdad de P se sigue la verdad de
Q (es decir, si P Q es verdadero).
P es condici
on necesaria para Q si Q es verdadero solo si P tambien lo es
(es decir, si Q P es verdadero).
Ejemplos:
Ser antioque
no es condici
on suficiente para ser colombiano.
Ser antioque
no NO es condici
on necesaria para ser colombiano.
Ser colombiano es necesario para ser antioque
no.
Ser colombiano NO es suficiente para ser antioque
no.
Que x = 10 es suficiente para que x 0.
Proposiciones y conectivos l
ogicos
P es condici
on suficiente para Q si de la verdad de P se sigue la verdad de
Q (es decir, si P Q es verdadero).
P es condici
on necesaria para Q si Q es verdadero solo si P tambien lo es
(es decir, si Q P es verdadero).
Ejemplos:
Ser antioque
no es condici
on suficiente para ser colombiano.
Ser antioque
no NO es condici
on necesaria para ser colombiano.
Ser colombiano es necesario para ser antioque
no.
Ser colombiano NO es suficiente para ser antioque
no.
Que x = 10 es suficiente para que x 0.
Que x 0 es necesario para que x = 10.
Proposiciones y conectivos l
ogicos
En l
ogica, una implicaci
on no necesariamente afirma una relaci
on de
causa-efecto (y se llama implicaci
on material), pues para que P Q sea
verdadera no importan los significados de P y Q, ni la relaci
on entre estos,
sino sus valores de verdad. Pero en matem
aticas, en las proposiciones
implicativas normalmente hay una relaci
on entre el significado del
antecedente y el del consecuente.
Proposiciones y conectivos l
ogicos
En l
ogica, una implicaci
on no necesariamente afirma una relaci
on de
causa-efecto (y se llama implicaci
on material), pues para que P Q sea
verdadera no importan los significados de P y Q, ni la relaci
on entre estos,
sino sus valores de verdad. Pero en matem
aticas, en las proposiciones
implicativas normalmente hay una relaci
on entre el significado del
antecedente y el del consecuente.
Ejemplos: proposiciones verdaderas l
ogicamente, pero sin relevancia
matem
atica.
Proposiciones y conectivos l
ogicos
En l
ogica, una implicaci
on no necesariamente afirma una relaci
on de
causa-efecto (y se llama implicaci
on material), pues para que P Q sea
verdadera no importan los significados de P y Q, ni la relaci
on entre estos,
sino sus valores de verdad. Pero en matem
aticas, en las proposiciones
implicativas normalmente hay una relaci
on entre el significado del
antecedente y el del consecuente.
Ejemplos: proposiciones verdaderas l
ogicamente, pero sin relevancia
matem
atica.
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
La proposici
on que afirma la implicaci
on de dos proposiciones P y Q en
ambos sentidos se llama doble implicaci
on (
o bicondicional) (en l
ogica se
denota P Q).
Proposiciones y conectivos l
ogicos
La proposici
on que afirma la implicaci
on de dos proposiciones P y Q en
ambos sentidos se llama doble implicaci
on (
o bicondicional) (en l
ogica se
denota P Q). En el lenguaje ordinario se usa si y solo si para expresar
la doble implicaci
on.
Proposiciones y conectivos l
ogicos
La proposici
on que afirma la implicaci
on de dos proposiciones P y Q en
ambos sentidos se llama doble implicaci
on (
o bicondicional) (en l
ogica se
denota P Q). En el lenguaje ordinario se usa si y solo si para expresar
la doble implicaci
on.
Ejemplos:
El producto de dos n
umeros enteros es par si y solo si ambos n
umeros
son pares.
Proposiciones y conectivos l
ogicos
La proposici
on que afirma la implicaci
on de dos proposiciones P y Q en
ambos sentidos se llama doble implicaci
on (
o bicondicional) (en l
ogica se
denota P Q). En el lenguaje ordinario se usa si y solo si para expresar
la doble implicaci
on.
Ejemplos:
El producto de dos n
umeros enteros es par si y solo si ambos n
umeros
son pares.
Un entero a es par si y solo si a + 1 es impar.
Proposiciones y conectivos l
ogicos
La proposici
on que afirma la implicaci
on de dos proposiciones P y Q en
ambos sentidos se llama doble implicaci
on (
o bicondicional) (en l
ogica se
denota P Q). En el lenguaje ordinario se usa si y solo si para expresar
la doble implicaci
on.
Ejemplos:
El producto de dos n
umeros enteros es par si y solo si ambos n
umeros
son pares.
Un entero a es par si y solo si a + 1 es impar.
25 es divisible por 3 si y solo si la suma de los dgitos de 25 es divisible
por 3.
Proposiciones y conectivos l
ogicos
La proposici
on que afirma la implicaci
on de dos proposiciones P y Q en
ambos sentidos se llama doble implicaci
on (
o bicondicional) (en l
ogica se
denota P Q). En el lenguaje ordinario se usa si y solo si para expresar
la doble implicaci
on.
Ejemplos:
El producto de dos n
umeros enteros es par si y solo si ambos n
umeros
son pares.
Un entero a es par si y solo si a + 1 es impar.
25 es divisible por 3 si y solo si la suma de los dgitos de 25 es divisible
por 3.
Cu
al es el valor de verdad de las proposiciones anteriores?
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
Q
V
P Q
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
Q
V
P Q
V
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
V
Q
V
F
P Q
V
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
V
Q
V
F
P Q
V
F
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
V
F
Q
V
F
V
P Q
V
F
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
V
F
Q
V
F
V
P Q
V
F
F
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
V
F
F
Q
V
F
V
F
P Q
V
F
F
Proposiciones y conectivos l
ogicos
Dadas proposiciones P y Q, cu
ales son las condiciones de verdad de
P Q?
P
V
V
F
F
Q
V
F
V
F
P Q
V
F
F
V
Proposiciones y conectivos l
ogicos
Ejemplo de representaci
on simb
olica de una proposici
on compuesta:
Proposiciones y conectivos l
ogicos
Ejemplo de representaci
on simb
olica de una proposici
on compuesta:
Proposici
on: 1238 es m
ultiplo de 3 y no es m
ultiplo de 6, si es impar y es
m
ultiplo de 3.
Proposiciones y conectivos l
ogicos
Ejemplo de representaci
on simb
olica de una proposici
on compuesta:
Proposici
on: 1238 es m
ultiplo de 3 y no es m
ultiplo de 6, si es impar y es
m
ultiplo de 3.
Representaci
on simb
olica: bajo las convenciones:
P : 1238 es m
ultiplo de 3.
Q: 1238 es m
ultiplo de 6.
R: 1238 es impar.
Proposiciones y conectivos l
ogicos
Ejemplo de representaci
on simb
olica de una proposici
on compuesta:
Proposici
on: 1238 es m
ultiplo de 3 y no es m
ultiplo de 6, si es impar y es
m
ultiplo de 3.
Representaci
on simb
olica: bajo las convenciones:
P : 1238 es m
ultiplo de 3.
Q: 1238 es m
ultiplo de 6.
R: 1238 es impar.
La proposici
on anterior se representa por (R P ) (P Q).
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Proposiciones y conectivos l
ogicos
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Tablas de verdad
Una tabla de verdad es una tabla en la que se muestran todos los posibles
valores de verdad que se pueden asignar a una proposici
on compuesta.
Tablas de verdad
Una tabla de verdad es una tabla en la que se muestran todos los posibles
valores de verdad que se pueden asignar a una proposici
on compuesta.
C
omo construir una tabla de verdad para una f
ormula ?
Tablas de verdad
Una tabla de verdad es una tabla en la que se muestran todos los posibles
valores de verdad que se pueden asignar a una proposici
on compuesta.
C
omo construir una tabla de verdad para una f
ormula ?
1
Tablas de verdad
Una tabla de verdad es una tabla en la que se muestran todos los posibles
valores de verdad que se pueden asignar a una proposici
on compuesta.
C
omo construir una tabla de verdad para una f
ormula ?
1
Tablas de verdad
Una tabla de verdad es una tabla en la que se muestran todos los posibles
valores de verdad que se pueden asignar a una proposici
on compuesta.
C
omo construir una tabla de verdad para una f
ormula ?
1
Tablas de verdad
Q
V
P Q
P Q
(P Q) (P Q)
Tablas de verdad
Q
V
P
F
P Q
V
P Q
V
(P Q) (P Q)
V
Tablas de verdad
Q
V
F
P
F
P Q
V
P Q
V
(P Q) (P Q)
V
Tablas de verdad
Q
V
F
P
F
F
P Q
V
F
P Q
V
F
(P Q) (P Q)
V
V
Tablas de verdad
Q
V
F
V
P
F
F
P Q
V
F
P Q
V
F
(P Q) (P Q)
V
V
Tablas de verdad
Q
V
F
V
P
F
F
V
P Q
V
F
V
P Q
V
F
V
(P Q) (P Q)
V
V
V
Tablas de verdad
Q
V
F
V
F
P
F
F
V
P Q
V
F
V
P Q
V
F
V
(P Q) (P Q)
V
V
V
Tablas de verdad
Q
V
F
V
F
P
F
F
V
V
P Q
V
F
V
V
P Q
V
F
V
V
(P Q) (P Q)
V
V
V
V
Tablas de verdad
Una proposici
on es:
Tautologa: si solo puede tomar valor de verdad V . Las tautologas
tambien se llaman leyes l
ogicas o f
ormulas l
ogicamente v
alidas.
Tablas de verdad
Una proposici
on es:
Tautologa: si solo puede tomar valor de verdad V . Las tautologas
tambien se llaman leyes l
ogicas o f
ormulas l
ogicamente v
alidas.
Ejemplos:
P P (doble negaci
on).
Tablas de verdad
Una proposici
on es:
Tautologa: si solo puede tomar valor de verdad V . Las tautologas
tambien se llaman leyes l
ogicas o f
ormulas l
ogicamente v
alidas.
Ejemplos:
P P (doble negaci
on).
P P (tercer excluido).
Tablas de verdad
Una proposici
on es:
Tautologa: si solo puede tomar valor de verdad V . Las tautologas
tambien se llaman leyes l
ogicas o f
ormulas l
ogicamente v
alidas.
Ejemplos:
P P (doble negaci
on).
P P (tercer excluido).
((P (Q R)) ((P Q) (P R)) (Ley distributiva).
Tablas de verdad
Una proposici
on es:
Tautologa: si solo puede tomar valor de verdad V . Las tautologas
tambien se llaman leyes l
ogicas o f
ormulas l
ogicamente v
alidas.
Ejemplos:
P P (doble negaci
on).
P P (tercer excluido).
((P (Q R)) ((P Q) (P R)) (Ley distributiva).
Contradicci
on: si solo puede tomar valor de verdad F .
Tablas de verdad
Una proposici
on es:
Tautologa: si solo puede tomar valor de verdad V . Las tautologas
tambien se llaman leyes l
ogicas o f
ormulas l
ogicamente v
alidas.
Ejemplos:
P P (doble negaci
on).
P P (tercer excluido).
((P (Q R)) ((P Q) (P R)) (Ley distributiva).
Contradicci
on: si solo puede tomar valor de verdad F .
Ejemplos:
P P .
Tablas de verdad
Una proposici
on es:
Tautologa: si solo puede tomar valor de verdad V . Las tautologas
tambien se llaman leyes l
ogicas o f
ormulas l
ogicamente v
alidas.
Ejemplos:
P P (doble negaci
on).
P P (tercer excluido).
((P (Q R)) ((P Q) (P R)) (Ley distributiva).
Contradicci
on: si solo puede tomar valor de verdad F .
Ejemplos:
P P .
P P .
Tablas de verdad
Una proposici
on es:
Tautologa: si solo puede tomar valor de verdad V . Las tautologas
tambien se llaman leyes l
ogicas o f
ormulas l
ogicamente v
alidas.
Ejemplos:
P P (doble negaci
on).
P P (tercer excluido).
((P (Q R)) ((P Q) (P R)) (Ley distributiva).
Contradicci
on: si solo puede tomar valor de verdad F .
Ejemplos:
P P .
P P .
Contingencia: si puede tomar valor de verdad V y F . Las contingencias
tambien se llaman enunciados condicionales.
Tablas de verdad
Una proposici
on es:
Tautologa: si solo puede tomar valor de verdad V . Las tautologas
tambien se llaman leyes l
ogicas o f
ormulas l
ogicamente v
alidas.
Ejemplos:
P P (doble negaci
on).
P P (tercer excluido).
((P (Q R)) ((P Q) (P R)) (Ley distributiva).
Contradicci
on: si solo puede tomar valor de verdad F .
Ejemplos:
P P .
P P .
Contingencia: si puede tomar valor de verdad V y F . Las contingencias
tambien se llaman enunciados condicionales.
Ejemplos:
P P .
Tablas de verdad
Una proposici
on es:
Tautologa: si solo puede tomar valor de verdad V . Las tautologas
tambien se llaman leyes l
ogicas o f
ormulas l
ogicamente v
alidas.
Ejemplos:
P P (doble negaci
on).
P P (tercer excluido).
((P (Q R)) ((P Q) (P R)) (Ley distributiva).
Contradicci
on: si solo puede tomar valor de verdad F .
Ejemplos:
P P .
P P .
Contingencia: si puede tomar valor de verdad V y F . Las contingencias
tambien se llaman enunciados condicionales.
Ejemplos:
P P .
P (P Q).
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
La negaci
on de
2 es primo y es par
es equivalente a
La negaci
on de
2 es primo y es par
es equivalente a
2 no es primo o no es par.
La negaci
on de
2 es primo y es par
es equivalente a
2 no es primo o no es par.
Negaci
on de una conjunci
on: (P Q) es equivalente a
La negaci
on de
2 es primo y es par
es equivalente a
2 no es primo o no es par.
Negaci
on de una conjunci
on: (P Q) es equivalente a P Q (Ley de
De Morgan).
La negaci
on de
7 es m
ultiplo de 3 o de 5
es equivalente a
La negaci
on de
7 es m
ultiplo de 3 o de 5
es equivalente a
7 no es m
ultiplo de 3 y no es m
ultiplo de 5.
La negaci
on de
7 es m
ultiplo de 3 o de 5
es equivalente a
7 no es m
ultiplo de 3 y no es m
ultiplo de 5.
Negaci
on de una disyunci
on: (P Q) es equivalente a
La negaci
on de
7 es m
ultiplo de 3 o de 5
es equivalente a
7 no es m
ultiplo de 3 y no es m
ultiplo de 5.
Negaci
on de una disyunci
on: (P Q) es equivalente a P Q (Ley de
De Morgan).
La negaci
on de
Si Juan es antioque
no, entonces es colombiano
es equivalente a
La negaci
on de
Si Juan es antioque
no, entonces es colombiano
es equivalente a
Juan es antioque
no y no es colombiano.
La negaci
on de
Si Juan es antioque
no, entonces es colombiano
es equivalente a
Juan es antioque
no y no es colombiano.
Negaci
on de una implicaci
on: (P Q) es equivalente a
La negaci
on de
Si Juan es antioque
no, entonces es colombiano
es equivalente a
Juan es antioque
no y no es colombiano.
Negaci
on de una implicaci
on: (P Q) es equivalente a P Q.
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
Se usa la notaci
on P (x1 , . . . , xn ) para representar funciones proposicionales
P cuyo valor de verdad depende de las variables x1 , . . . , xn .
Cuantificadores
Se usa la notaci
on P (x1 , . . . , xn ) para representar funciones proposicionales
P cuyo valor de verdad depende de las variables x1 , . . . , xn .
Ejemplos:
P (x): x es primo.
Cuantificadores
Se usa la notaci
on P (x1 , . . . , xn ) para representar funciones proposicionales
P cuyo valor de verdad depende de las variables x1 , . . . , xn .
Ejemplos:
P (x): x es primo.
Q(x, y): x 0 x + y y.
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
5 como 5
Cuantificadores
5 como 5
Es falsa en los n
umeros racionales, pues no existe ning
un racional que
elevado a la dos de 5.
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
Cuantificadores
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Negacion de cuantificadores
La negaci
on de
todos los gatos son negros
es equivalente a
Negacion de cuantificadores
La negaci
on de
todos los gatos son negros
es equivalente a
existen gatos que no son negros.
Negacion de cuantificadores
La negaci
on de
todos los gatos son negros
es equivalente a
existen gatos que no son negros.
Negaci
on de un cuantificador universal:
x(P (x)) es equivalente a
Negacion de cuantificadores
La negaci
on de
todos los gatos son negros
es equivalente a
existen gatos que no son negros.
Negaci
on de un cuantificador universal:
x(P (x)) es equivalente a x(P (x)).
Negacion de cuantificadores
La negaci
on de
todos los gatos son negros
es equivalente a
existen gatos que no son negros.
Negaci
on de un cuantificador universal:
x(P (x)) es equivalente a x(P (x)).
x U (P (x)) es equivalente a
Negacion de cuantificadores
La negaci
on de
todos los gatos son negros
es equivalente a
existen gatos que no son negros.
Negaci
on de un cuantificador universal:
x(P (x)) es equivalente a x(P (x)).
x U (P (x)) es equivalente a x U (P (x)).
Negacion de cuantificadores
La negaci
on de
existen vacas que vuelan
es equivalente a
Negacion de cuantificadores
La negaci
on de
existen vacas que vuelan
es equivalente a
ninguna vaca vuela (o todas las vacas no vuelan).
Negacion de cuantificadores
La negaci
on de
existen vacas que vuelan
es equivalente a
ninguna vaca vuela (o todas las vacas no vuelan).
Negaci
on de un cuantificador existencial:
x(P (x)) es equivalente a
Negacion de cuantificadores
La negaci
on de
existen vacas que vuelan
es equivalente a
ninguna vaca vuela (o todas las vacas no vuelan).
Negaci
on de un cuantificador existencial:
x(P (x)) es equivalente a x(P (x)).
Negacion de cuantificadores
La negaci
on de
existen vacas que vuelan
es equivalente a
ninguna vaca vuela (o todas las vacas no vuelan).
Negaci
on de un cuantificador existencial:
x(P (x)) es equivalente a x(P (x)).
x U (P (x)) es equivalente a
Negacion de cuantificadores
La negaci
on de
existen vacas que vuelan
es equivalente a
ninguna vaca vuela (o todas las vacas no vuelan).
Negaci
on de un cuantificador existencial:
x(P (x)) es equivalente a x(P (x)).
x U (P (x)) es equivalente a x U (P (x)).
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Combinacion de cuantificadores
Combinacion de cuantificadores
Combinacion de cuantificadores
Combinacion de cuantificadores
Combinacion de cuantificadores
Combinacion de cuantificadores
Combinacion de cuantificadores
Combinacion de cuantificadores
Combinacion de cuantificadores
Combinacion de cuantificadores
Combinacion de cuantificadores
Combinacion de cuantificadores
Combinacion de cuantificadores
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Existencia u
nica
Se usa !x(P (x)) para representar existe exactamente un x tal que P (x), y
esta sentencia es verdadera en un universo de discurso U si existe
exactamente un elemento c en U tal que P (c).
Existencia u
nica
Se usa !x(P (x)) para representar existe exactamente un x tal que P (x), y
esta sentencia es verdadera en un universo de discurso U si existe
exactamente un elemento c en U tal que P (c).
Ejemplo: sea P (x): x es primo y Q(x): x es par. La sentencia existe un
u
nico primo par se representa por:
!x(P (x) Q(x)).
Existencia u
nica
Se usa !x(P (x)) para representar existe exactamente un x tal que P (x), y
esta sentencia es verdadera en un universo de discurso U si existe
exactamente un elemento c en U tal que P (c).
Ejemplo: sea P (x): x es primo y Q(x): x es par. La sentencia existe un
u
nico primo par se representa por:
!x(P (x) Q(x)).
C
omo representar la existencia u
nica sin usar ! ?:
Existencia u
nica
Se usa !x(P (x)) para representar existe exactamente un x tal que P (x), y
esta sentencia es verdadera en un universo de discurso U si existe
exactamente un elemento c en U tal que P (c).
Ejemplo: sea P (x): x es primo y Q(x): x es par. La sentencia existe un
u
nico primo par se representa por:
!x(P (x) Q(x)).
C
omo representar la existencia u
nica sin usar ! ?:
!x(P (x)) es equivalente a x(P (x)) xy((P (x) P (y)) x = y).
Metodos de demostracion
Una deducci
on es una secuencia de proposiciones, relacionadas de tal
manera que aceptar la verdad de las proposiciones iniciales (llamadas
hip
otesis o premisas) debe llevar a aceptar la verdad de la proposici
on final
(llamada conclusi
on).
Metodos de demostracion
Una deducci
on es una secuencia de proposiciones, relacionadas de tal
manera que aceptar la verdad de las proposiciones iniciales (llamadas
hip
otesis o premisas) debe llevar a aceptar la verdad de la proposici
on final
(llamada conclusi
on).
Una demostraci
on o prueba es un argumento deductivo l
ogicamente v
alido
que justifica la verdad de una determinada proposici
on.
Metodos de demostracion
Una deducci
on es una secuencia de proposiciones, relacionadas de tal
manera que aceptar la verdad de las proposiciones iniciales (llamadas
hip
otesis o premisas) debe llevar a aceptar la verdad de la proposici
on final
(llamada conclusi
on).
Una demostraci
on o prueba es un argumento deductivo l
ogicamente v
alido
que justifica la verdad de una determinada proposici
on.
Que se puede usar en una demostraci
on?
Metodos de demostracion
Una deducci
on es una secuencia de proposiciones, relacionadas de tal
manera que aceptar la verdad de las proposiciones iniciales (llamadas
hip
otesis o premisas) debe llevar a aceptar la verdad de la proposici
on final
(llamada conclusi
on).
Una demostraci
on o prueba es un argumento deductivo l
ogicamente v
alido
que justifica la verdad de una determinada proposici
on.
Que se puede usar en una demostraci
on?
Definiciones.
Metodos de demostracion
Una deducci
on es una secuencia de proposiciones, relacionadas de tal
manera que aceptar la verdad de las proposiciones iniciales (llamadas
hip
otesis o premisas) debe llevar a aceptar la verdad de la proposici
on final
(llamada conclusi
on).
Una demostraci
on o prueba es un argumento deductivo l
ogicamente v
alido
que justifica la verdad de una determinada proposici
on.
Que se puede usar en una demostraci
on?
Definiciones.
Axiomas.
Metodos de demostracion
Una deducci
on es una secuencia de proposiciones, relacionadas de tal
manera que aceptar la verdad de las proposiciones iniciales (llamadas
hip
otesis o premisas) debe llevar a aceptar la verdad de la proposici
on final
(llamada conclusi
on).
Una demostraci
on o prueba es un argumento deductivo l
ogicamente v
alido
que justifica la verdad de una determinada proposici
on.
Que se puede usar en una demostraci
on?
Definiciones.
Axiomas.
Proposiciones previamente demostradas (llamadas teoremas).
Metodos de demostracion
Una deducci
on es una secuencia de proposiciones, relacionadas de tal
manera que aceptar la verdad de las proposiciones iniciales (llamadas
hip
otesis o premisas) debe llevar a aceptar la verdad de la proposici
on final
(llamada conclusi
on).
Una demostraci
on o prueba es un argumento deductivo l
ogicamente v
alido
que justifica la verdad de una determinada proposici
on.
Que se puede usar en una demostraci
on?
Definiciones.
Axiomas.
Proposiciones previamente demostradas (llamadas teoremas).
Leyes l
ogicas.
Metodos de demostracion
Una deducci
on es una secuencia de proposiciones, relacionadas de tal
manera que aceptar la verdad de las proposiciones iniciales (llamadas
hip
otesis o premisas) debe llevar a aceptar la verdad de la proposici
on final
(llamada conclusi
on).
Una demostraci
on o prueba es un argumento deductivo l
ogicamente v
alido
que justifica la verdad de una determinada proposici
on.
Que se puede usar en una demostraci
on?
Definiciones.
Axiomas.
Proposiciones previamente demostradas (llamadas teoremas).
Leyes l
ogicas.
Reglas de inferencia.
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Algebra
Booleana, Conjunto de Cantor).
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Leyes l
ogicas: proposiciones l
ogicamente v
alidas.
Metodos de demostracion
Leyes l
ogicas: proposiciones l
ogicamente v
alidas.
Reglas de inferencias: deducci
on v
alida de proposiciones a partir de otras
proposiciones.
Metodos de demostracion
Leyes l
ogicas: proposiciones l
ogicamente v
alidas.
Reglas de inferencias: deducci
on v
alida de proposiciones a partir de otras
proposiciones.
Si de la verdad de un conjunto de sentencias {P1 , . . . , Pn } se sigue
necesariamente la verdad de la sentencia Q, se tiene la regla de
inferencia:
P1
..
.
Pn
Q
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Silogismo disyuntivo
P Q
P
Q
Metodos de demostracion
Silogismo disyuntivo
P Q
P
Q
Modus tollens
P Q
Q
P
Silogismo hipotetico
P Q
QR
P R
Disyunci
on de casos
P Q
P R
QR
R
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Metodos de demostracion
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Demostracion directa
Demostraci
on directa: Para demostrar una proposici
on (usualmente de la
forma P Q), se parte de las hip
otesis (P ) y se van obteniendo nuevas
proposiciones (usando leyes l
ogicas, reglas de inferencia, definiciones,
axiomas o proposiciones previamente demostradas) hasta obtener la
proposici
on Q.
Demostracion directa
Demostraci
on directa: Para demostrar una proposici
on (usualmente de la
forma P Q), se parte de las hip
otesis (P ) y se van obteniendo nuevas
proposiciones (usando leyes l
ogicas, reglas de inferencia, definiciones,
axiomas o proposiciones previamente demostradas) hasta obtener la
proposici
on Q.
Nota: para obtener la secuencia de proposiciones que llevan de P a Q es u
til
tambien pensar de atr
as hacia adelante (preguntarse a que proposici
on S
debo llegar para obtener Q? y para obtener S a que debo llegar? y
as sucesivamente, hasta que los caminos que se est
an construyendo de
manera progresiva y regresiva se encuentren).
Demostracion directa
Ejemplo de demostraci
on directa.
Proposici
on: Si a, b y c son n
umeros enteros tales que a|b y b|c, entonces
a|c.
Demostracion directa
Ejemplo de demostraci
on directa.
Proposici
on: Si a, b y c son n
umeros enteros tales que a|b y b|c, entonces
a|c.
Hip
otesis: (1) a, b y c son n
umeros enteros; (2) a|b y (3) b|c.
Demostracion directa
Ejemplo de demostraci
on directa.
Proposici
on: Si a, b y c son n
umeros enteros tales que a|b y b|c, entonces
a|c.
Hip
otesis: (1) a, b y c son n
umeros enteros; (2) a|b y (3) b|c.
Conclusi
on: a|c.
Demostracion directa
Ejemplo de demostraci
on directa.
Proposici
on: Si a, b y c son n
umeros enteros tales que a|b y b|c, entonces
a|c.
Hip
otesis: (1) a, b y c son n
umeros enteros; (2) a|b y (3) b|c.
Conclusi
on: a|c.
Demostraci
on: Sean a, b y c n
umeros enteros, tales que a|b y b|c.
Entonces a k = b, para alg
un entero k y b l = c, para alg
un entero l.
Luego (a k) l = c y por asociatividad del producto se tiene que
a (k l) = c. Por lo tanto a|c.
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Demostraci
on por contrarrecproco: Para demostrar una proposici
on de la
forma P Q, se demuestra la proposici
on Q P .
Demostraci
on por contrarrecproco: Para demostrar una proposici
on de la
forma P Q, se demuestra la proposici
on Q P .
Justificaci
on: como P Q y Q P son f
ormulas equivalentes, si se
demuestra Q P , por equivalencia l
ogica se tiene P Q. En algunos
casos puede resultar m
as f
acil demostrar Q P que P Q.
Ejemplo de demostraci
on por contrarrecproco.
Ejemplo de demostraci
on por contrarrecproco.
Proposici
on: Sea m un n
umero entero. Si m2 es impar entonces m es
impar.
Ejemplo de demostraci
on por contrarrecproco.
Proposici
on: Sea m un n
umero entero. Si m2 es impar entonces m es
impar.
Demostraci
on: Sea m un n
umero entero. Supongamos que m no es impar,
entonces m es par. Luego, m = 2n para alg
un n
umero entero n. Se tiene
entonces que m2 = (2n)2 = 4n2 = 2(2n2 ). Como 2n2 es un n
umero entero,
entonces m2 es par, y por lo tanto m2 no es impar.
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Demostraci
on por contradicci
on (o reducci
on al absurdo): Para demostrar
una proposici
on P , se supone P y se deduce una contradicci
on (es decir,
se deduce Q Q para alguna proposici
on Q).
Demostraci
on por contradicci
on (o reducci
on al absurdo): Para demostrar
una proposici
on P , se supone P y se deduce una contradicci
on (es decir,
se deduce Q Q para alguna proposici
on Q).
Justificaci
on: Si se supone P y se llega a Q Q, se ha demostrado
P (Q Q), que es equivalente a (Q Q) P . Por la ley del tercer
excluido y modus ponens se tiene P .
Demostraci
on por contradicci
on (o reducci
on al absurdo): Para demostrar
una proposici
on P , se supone P y se deduce una contradicci
on (es decir,
se deduce Q Q para alguna proposici
on Q).
Justificaci
on: Si se supone P y se llega a Q Q, se ha demostrado
P (Q Q), que es equivalente a (Q Q) P . Por la ley del tercer
excluido y modus ponens se tiene P .
Nota: Si la proposici
on P a demostrar es de la forma Q R, se supone Q y
R (que es equivalente a (Q R)) y se deduce una contradicci
on.
Proposici
on: 2 es irracional.
Proposici
on: 2 es irracional.
Definici
on: Un n
umero real r es racional si existen n
umeros enteros a, b
tales que r = ab , y es irracional en caso contrario.
Proposici
on: 2 es irracional.
Definici
on: Un n
umero real r es racional si existen n
umeros enteros a, b
tales que r = ab , y es irracional en caso contrario.
Demostraci
Sean a, b n
umeros enteros
on:a Suponga que 2 es racional.
tales que 2 = b . Se puede suponer que ab es irreducible (si no lo es, se
0
0
puede reducir ab , y se obtienen enteros a0 , b0 tales que 2 = ab0 y ab0 es
irreducible). Se tiene entonces que:
a 2
( 2)2 =
,
b
a2
2= 2,
b
2b2 = a2 .
a
b
es reducible (contradicci
on).
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Demostraci
on por casos: Para demostrar una proposici
on P Q, si P
puede dividirse en casos P1 , . . . , Pn (es decir, si P es equivalente a
P1 . . . Pn ), se demuestran las proposiciones P1 Q, . . . , Pn Q.
Demostraci
on por casos: Para demostrar una proposici
on P Q, si P
puede dividirse en casos P1 , . . . , Pn (es decir, si P es equivalente a
P1 . . . Pn ), se demuestran las proposiciones P1 Q, . . . , Pn Q.
Justificaci
on: (P1 . . . Pn ) Q es equivalente a
(P1 Q) . . . (Pn Q).
Ejemplo de demostraci
on por casos.
Proposici
on: Sea n un n
umero entero, entonces n2 + n es par.
Ejemplo de demostraci
on por casos.
Proposici
on: Sea n un n
umero entero, entonces n2 + n es par.
Demostraci
on: Sea n un n
umero entero, entonces n es par o n es impar.
Caso 1 (si n es par): existe un entero k tal que n = 2k y se tiene que
n2 + n = (2k)2 + 2k = 4k2 + 2k = 2(2k2 + k). Como k es entero,
2k2 + k tambien lo es, y por lo tanto n2 + n es par.
Caso 2 (si n es impar): existe un entero k tal que n = 2k + 1 y se tiene
que n2 + n = (2k + 1)2 + 2k + 1 = 4k2 + 4k + 1 + 2k + 1 =
4k2 + 6k + 2 = 2(2k2 + 3k + 1). Como k es entero, 2k2 + 3k + 1
tambien lo es, y por lo tanto n2 + n es par.
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Demostraci
on de sentencias universales: para demostrar una sentencia de la
forma x U (P (x)), comience por suponer un objeto arbitrario x U y
muestre que x satisface la propiedad P . Como el objeto elegido al comienzo
es arbitrario, la propiedad mostrada vale para todos los objetos en U .
Demostraci
on de sentencias universales: para demostrar una sentencia de la
forma x U (P (x)), comience por suponer un objeto arbitrario x U y
muestre que x satisface la propiedad P . Como el objeto elegido al comienzo
es arbitrario, la propiedad mostrada vale para todos los objetos en U .
Ejemplo: en el ejemplo anterior, la sentencia Sea n un n
umero entero,
entonces n2 + n es par es equivalente a la sentencia n Z(n2 + n es par),
y la demostraci
on se hizo suponiendo al comienzo que n es un n
umero
entero arbitrario, por lo tanto, la demostraci
on vale para todo n Z.
Demostraci
on de sentencias existenciales: una forma de demostrar una
sentencia de la forma x U (P (x)) es exhibir o construir un objeto x U
que satisface la propiedad P .
Demostraci
on de sentencias existenciales: una forma de demostrar una
sentencia de la forma x U (P (x)) es exhibir o construir un objeto x U
que satisface la propiedad P .
Ejemplo:
Proposici
on: Existen dos n
umeros primos tales que su suma es
n
umero primo.
Demostraci
on de sentencias existenciales: una forma de demostrar una
sentencia de la forma x U (P (x)) es exhibir o construir un objeto x U
que satisface la propiedad P .
Ejemplo:
Proposici
on: Existen dos n
umeros primos tales que su suma es
n
umero primo.
Demostraci
on: 2 y 3 son n
umeros primos y su suma (5) tambien es
n
umero primo.
Demostraci
on de sentencias existenciales: una forma de demostrar una
sentencia de la forma x U (P (x)) es exhibir o construir un objeto x U
que satisface la propiedad P .
Ejemplo:
Proposici
on: Existen dos n
umeros primos tales que su suma es
n
umero primo.
Demostraci
on: 2 y 3 son n
umeros primos y su suma (5) tambien es
n
umero primo.
2 y 3 son los u
nicos n
umeros primos cuya suma es primo?
de bf
af ce
, y=
.
ad bc
ad bc
de bf
af ce
, y=
.
ad bc
ad bc
Demostraci
on: Sean a, b, c, d, e y f n
umeros reales tales que ad bc 6= 0,
af ce
entonces x = debf
y
y
=
son
n
u
meros
reales y satisfacen las
adbc
adbc
ecuaciones ax + by = e y cx + dy = f .
Indice
1
Introducci
on
Metodos de demostraci
on
Demostraci
on directa
Demostraci
on por contrarrecproco
Demostraci
on por contradicci
on
Demostraci
on por casos
Demostraciones que involucran cuantificadores
Refutaci
on con contraejemplos
Referencias bibliograficas
de Guzm
an-Oz
amiz, M. (2004).
C
omo Hablar, Demostrar y Resolver en Matem
aticas.
Base Universitaria. Anaya.
Houston, K. (2009).
How to Think Like a Mathematician.
A Companion to Undergraduate Mathematics. Cambridge University
Press.
Solow, D. (1993).
C
omo Entender y Hacer Demostraciones en Matem
aticas.
Limusa, Noriega Editores.
Traducci
on del libro How to Read and Do Proofs.
Uzc
ategui-Aylwin, C. (2011).
L
ogica, Conjuntos y N
umeros.
Consejo de Publicaciones, Universidad de los Andes, Venezuela.