Educativo Uso No Comercial: Capítulo 1. Elementos Básicos Del Cálculo Proposicional Y Cuantificacional
Educativo Uso No Comercial: Capítulo 1. Elementos Básicos Del Cálculo Proposicional Y Cuantificacional
Introducción.
Como ya lo expresé anteriormente, el desarrollo del texto está inscrito dentro de la estructura
ci o
que corresponde a una Teoría Axiomática, de allí la necesidad de su formulación como también
er tiv
de los fundamentos del lenguaje de la Teoría de conjuntos que planteo iniciando con los
elementos básicos de los cálculos proposicional y de cuantificadores.
m ca
al
Objetivos Específicos.
co du
1. Establecer las características propias de una teoría axiomática y como las
definiciones y demostraciones se constituyen en los pilares para su desarrollo;
no l e
hipótesis a la tesis.
M
ci o
er tiv
m ca
al
co du
no l e
a
so ri
U tea
M
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
Un sistema axiomático, es la forma acabada que toma hoy una teoría deductiva. Es un sistema
en donde todos los términos u objetos no definidos y las proposiciones no demostradas se
enuncian explícitamente, siendo estas últimas, fijadas como hipótesis a partir de las cuales
pueden construirse las demás proposiciones del sistema, siguiendo unas reglas lógicas
perfecta y expresamente determinadas.
ci o
El encadenamiento lógico que se hace a partir de la hipótesis, constituye la demostración.
er tiv
La necesidad de términos no definidos y proposiciones no demostradas, se debe a que es
imposible llevar la definición y la demostración indefinidamente.
m ca
al
Mediante la demostración, se establecen nuevas proposiciones o relaciones entre los objetos a
partir de las relaciones dadas como axiomas; luego se hace necesario nombrar o definir los
co du
nuevos objetos que verifican estas propiedades; es así como la demostración y la definición
avanzan en forma simultánea.
no l e
Dentro del desarrollo axiomático griego, las nociones y principios se construían con
U te
En la geometría desarrollada por Euclides, los términos primitivos como son: punto, recta,
relaciones de incidencia, orden y congruencia tienen un contenido “material” e intuitivo
evidentemente, sin embargo, en el desarrollo de su fundamentación se prescinde de este
desarrollo material e intuitivo.
implícitamente por las reglas del juego construidas por los axiomas y las reglas lógicas de
demostración.
ci o
er tiv
De otra manera, podemos entender la “verdad” matemática como una verdad implicada,
donde el antecedente está constituido por los axiomas y el consecuente por las conclusiones.
m ca
al
En síntesis, una teoría deductiva bien estructurada, debe cumplir las siguientes condiciones:
co du
1. Enunciar explícitamente los términos primeros y las relaciones primeras, con ayuda de
los cuales (y las cuales) se propone definir todos los otros (y las otras relaciones).
no l e
teoría.
U te
ci o
er tiv
m ca
al
co du
no l e
a
so ri
U tea
M
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
ci o
Si R y S son proposiciones, entonces la proposición R S se denomina condicional de R y S.
er tiv
La figura lógica del condicional responde a la conexión de dos proposiciones mediante el
m ca
al
esquema “Si….., entonces,….”.
co du
La proposición R S puede leerse de cualquiera de las siguientes formas:
Si R, entonces S.
R es suficiente para S.
no l e
S es necesario para R.
R sólo si S.
a
S siempre que R.
so ri
consecuente.
a
R implica S.
La cual se denota R S .
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
R es suficiente para S. Se entiende como “basta que se dé R para que ocurra S”. Se puede
concebir la implicación en estos términos como un compromiso en el sentido de que si se da el
antecedente, entonces tiene que darse el consecuente.
ci o
no. Bien podría hablarse de un consecuente multicausado, en el sentido que causas diferentes
er tiv
pueden conducir a la misma consecuencia.
m ca
al
S es necesario para R. Se entiende como: “Si no se da S, entonces, no se da R”. Ésta acepción es
en la práctica muy importante para comprender como se verá posteriormente la equivalencia
entre una implicación y su contrarrecíproca.
co du
Además, puede utilizarse como un excelente criterio para determinar, en situaciones
concretas, si un condicional es o no verdadero, cuando la lectura directa “Si R, entonces S” no
no l e
denomina bicondicional de R y S.
La proposición R S puede leerse de cualquiera de las siguientes formas:
R si y solo si S.
Cuando el bicondicional es lógicamente verdadero, se dice que hay equivalencia. En este caso
se lee:
ci o
R equivale a S.
er tiv
Y se denota: R S .
m ca
al
1.2.5 Definición. Implicaciones asociadas.
co du
Dada una implicación R S se identifican las siguientes implicaciones asociadas:
Recíprocas
a
Contrarrecíprocas
M
Contrarias Contrarias
Recíprocas
Figura 1
Ilustración Nº1
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
Dada la proposición: “Si un triángulo es rectángulo, entonces tiene dos ángulos agudos”.
Tomado esta implicación, que es verdadera, determinemos las implicaciones asociadas y sus
respectivos valores de verdad.
ci o
cual el antecedente es verdadero, pero el consecuente es falso, como lo indica la figura
er tiv
siguiente.
m ca
al
co du
Figura 2
no l e
Implicación recíproca: “Si un triángulo tiene dos ángulos agudos, entonces, es un triángulo
a
rectángulo”.
so ri
Ilustración Nº2
Dada la proposición: “Si un cuadrilátero convexo tiene sus cuatro ángulos congruentes,
entonces, el cuadrilátero tiene sus cuatro lados congruentes”.
ci o
er tiv
Figura 3
m ca
al
Implicación contraria. “Si un cuadrilátero convexo, no tiene sus cuatro ángulos congruentes,
entonces, el cuadrilátero no tiene sus cuatro lados congruentes”.
co du
Esta proposición es falsa porque podemos mostrar al menos un caso (contraejemplo) en el
no l e
 Ĉ , B̂ D̂ pero  B̂
so ri
U tea
M
Figura 4
Implicación recíproca. “Si un cuadrilátero convexo tiene sus cuatro lados congruentes,
entonces, el cuadrilátero tiene sus cuatro ángulos congruentes”.
ci o
cuantificacional y la teoría de conjuntos
er tiv
1. P Q : P Q .
m ca
al
2. P Q : P Q Q P .
3. a. P P , b. P P , c. P P P , d. P P P .
co du
4. P Q Q P Ley del contrarrecíproco.
5. P Q P Q .
no l e
8. a. P Q R P Q R , b. P Q R P Q R .
so ri
17. x A B x A x B x A B x A x B .
18. x A B x A x B x A B x A x B .
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
1.3 LA DEMOSTRACIÓN
ci o
verdaderas, obtener mediante una cadena de implicaciones lógicas, una proposición final que
se denomina conclusión o tesis. Este proceso está regido por unas reglas lógicas que lo
er tiv
regulan, denominadas reglas de validez y se reducen a las siguientes:
m ca
al
Regla de validez 1: Los axiomas pueden figurar en cualquier paso de una demostración,
cuando se necesiten. Igualmente ocurre con los teoremas ya demostrados.
co du
Regla de validez 2: Si en una demostración figura P Q y en la misma demostración también
figura P, entonces, en dicha demostración se puede concluir Q. Esta regla universal se conoce
no l e
Regla de validez 3: Si dos proposiciones son equivalentes, se puede sustituir la una por la otra
so ri
en cualquier parte de una demostración. Esta regla se conoce como sustitución por
equivalencia.
U te
Para probar que una proposición determinada (conclusión) se deduce (demuestra) a partir de
las premisas dadas, se aplican reiteradamente las tres reglas señaladas, partiendo de las
a
conclusión.
En demostraciones en áreas específicas, como la geometría, en nuestro caso, utilizamos
además de los axiomas y teoremas probados, las definiciones y las relaciones construidas a
través de este proceso, en todas las ocasiones en que se requieran. Como lo observaremos en
el desarrollo de este trabajo, a medida que se avanza en la construcción de la teoría, las
demostraciones tienden a ser más ágiles puesto que se dispone de más teoremas y
herramientas propias, que facilitan esta labor.
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
Como el proceso demostrativo puede hacerse muy largo, utilizando únicamente las reglas
anteriores, recurrimos a unas reglas más dinámicas y, desde luego, fundamentadas en ellas
que se llaman Reglas de inferencia ó Reglas de prueba y que se definen así:
Son reglas que nos sirven para probar que a partir de unas premisas dadas, es posible hacer
la demostración para una conclusión específica. Su objetivo es abreviar las demostraciones.
ci o
A continuación se destacan las reglas de mayor utilización en las demostraciones
er tiv
matemáticas.
m ca
al
PQ
Nota: Se destaca nuevamente por su importancia no obstante
P . Premisas
co du ser una regla de validez.
Q Conclusión
PóQ PóQ
no P. Premisas no Q. Premisas
a
Q Conclusión P Conclusión
so ri
U te
PQ
M
no Q. Premisas
no P Conclusión
QR Premisas
PR Conclusión
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
ci o
Q Conclusión
er tiv
1.3.2.7 Adjunción
P Premisa Nota: Q es una proposición cualquiera, sin importar su valor de
m ca
al
PóQ Conclusión verdad.
co du
1.3.2.8 Método de casos o Silogismo disyuntivo
PóQ Caso particular: PóQ
no l e
PR PR
QS Premisas QR Premisas
a
Ilustración Nº3
M
Elaboremos, utilizando las reglas de validez e inferencias necesarias, una demostración para
probar que de las premisas dadas, es posible obtener la conclusión establecida.
1.H no.T
2.P R.ó.S no.Q T
3.S .y .P Premisas Conclusión: K ó V.
4.no.H K
5.Q no.P
Demostración
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
1.H no.T
2.P R.ó.S no.Q T
3.S .y .P Premisas
4.no.H K
5.Q no.P
6.S Simplificación en 3.
7.P Simplificación en 3.
8.R.ó.S no.Q T Modus Ponens de 7. y 2.
ci o
9.R.ó.S Adjunción en 6.
er tiv
10.no.Q T Modus Ponens de 9. y 8.
m ca
al
validez 3.
12.T no.H Equivalencia por doble negación en 11.
co du
13.T K Transitividad entre 12. y 4.
14.no.Q Modus Tollendo Tollens de 7.y 5.
no l e
Designamos en esta forma las estrategias o esquemas más generales que identificamos en los
procesos deductivos. Estos modelos están fundamentados lógicamente en teoremas o reglas
de inferencia establecidas.
ci o
“Dado un conjunto de premisas en una teoría, si bajo el supuesto de que una proposición P es
er tiv
verdadera y utilizando las premisas disponibles se puede hacer una demostración de que una
proposición Q es verdadera, entonces en esa teoría puede concluirse que P Q es
m ca
al
verdadera”.
co du
Esquema operativo general:
así:
a
hipótesis auxiliar.
2. A partir de la hipótesis construimos una argumentación lógica en la cual podemos
U te
utilizar los axiomas y los teoremas ya demostrados para obtener mediante las reglas
a
Nota: De una manera intuitiva podemos fundamentar la validez de este método, con el hecho
de que la implicación es falsa únicamente en el caso en el cual partiendo de un antecedente
verdadero llegáramos a una conclusión falsa; este es precisamente el caso que queda
descartado cuando asumiendo la verdad del antecedente concluimos la verdad del
consecuente. Como con antecedente falso la implicación siempre es verdadera, no se requiere
ninguna otra consideración.
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
Ilustración Nº4
1.R S
2.S F K H Premisas. Conclusión: R K T
3.T H
ci o
er tiv
Demostración
m ca
al
1.R S
2.S F K H Premisas.
3.T H
co du
4. Supongamos: R Hipótesis auxiliar.
5. Modus tollendo ponens de 4.y 1.
no l e
S
6. SF Adjunción en 5.
7. K H Modus ponens de 6. y 2.
a
8. K Simplificación en 7.
so ri
9. H Simplificación en 7.
U te
Ilustración Nº5.
suma en Z.
ci o
9. t divide a ma nb . Definición de divisibilidad de 7 y 8.
er tiv
1.4.2 Método del Contrarrecíproco
m ca
al
El teorema del contrarrecíproco P Q no.Q no.P da lugar a una variante del
co du
método directo, que se utiliza mucho en matemáticas y es conocido como método del
contrarrecíproco. Este método puede resumirse así:
no l e
Ilustración Nº6
ci o
er tiv
El enunciado explícito del teorema corresponde a:
m ca
al
Si a 2 es impar, entonces a es impar.
3.
2
a 2 2n 4n 2 2 2n 2 Ley uniforme y asociativa en el producto.
no l e
Antes de presentar este método precisemos los siguientes conceptos que hacen parte de su
estructura.
Teoría contradictoria o inconsistente: Se designa en esta forma, toda teoría en la que es posible
concluir una contradicción.
En una teoría contradictoria podemos concluir que una proposición es verdadera y falsa a la
vez.
ci o
interior), básicamente la estrategia consiste en suponer explícitamente la negación de la
er tiv
proposición a demostrar, a partir de esta hipótesis se busca generar una contradicción, esto
es: que la teoría con este nuevo supuesto es inconsistente y, en consecuencia, tal hipótesis es
m ca
al
falsa, o lo que es equivalente, que su negación es verdadera, quedando en esta forma validada
la proposición inicial.
La estructura lógica subyacente de lo que hemos expresado, se puede resumir en la siguiente
co du
Regla de inferencia denominada Regla de la contradicción y que se ilustra y se demuestra a
continuación.
no l e
Ilustración Nº7
Regla de la contradición
a
P Conclusión
a
M
Supongamos que se quiere demostrar que una proposición específica P es teorema. Por este
método procedemos así:
ci o
no Q.
er tiv
3. Por el método directo concluimos no.P Q.y.no.Q .
4. Por la Regla de contradicción probada en la ilustración Nº7, concluimos la validez
m ca
al
de P.
Ilustración Nº 8
co du
Demostrar, utilizando el Método de reducción al absurdo, el siguiente teorema:
no l e
a 2 2k 1
2
a
6.
a 2 2 2k 2 2k 1 Leyes distributivas del producto en 5.
La regla de inferencia de ese nombre da lugar a este método de demostración, casi de forzosa
utilización cuando la hipótesis o una de las hipótesis es una disyunción de dos o más
proposiciones, en cuyo caso procedemos así:
ci o
una conclusión parcial por el método directo.
er tiv
3. Se concluye finalmente la disyunción de las conclusiones parciales.
m ca
al
Ilustración Nº 9
Supongamos que: b 0
M
Esquema operativo
ci o
Se busca demostrar que una proposición específica de la forma no.x Px es teorema, o
er tiv
también que x Px es falsa.
m ca
al
1. Es suficiente demostrar, por la equivalencia establecida, que x no.Px es teorema.
2. Para validar lo anterior debe verificarse que para un objeto concreto a, la proposición
co du
no.Pa es verdadera. En este caso del término a decimos que es un “contraejemplo” con
relación a la proposición x Px .
no l e
Ilustración Nº 10
a
x x R x 2 x .
Sean P, Q, R, S proposiciones.
ci o
1. Si se sabe que P es verdadera, Q es verdadera y R es falsa, que puede concluirse sobre el
er tiv
valor de verdad de las siguientes fórmulas:
m ca
al
1.1 P S 1.6 ( P Q) ( R S ) 1.11 P (Q R)
co du1.2 P R 1.7 Q ( R S ) 1.12 R ( P S )
1.5
3.1 1. P Q
2. P S
3. Q (T H )
ci o
Premisas
4. S H
er tiv
5. P (T H )
Conclusión: T H
6. S
m ca
al
7. H
8. P
co du 9. T H
10. T
T H
no l e
11.
3.2 1. T H
a
2. P Q
so ri
3. S T
U te
Premisas
4. Q S
Conclusión: H
5. P
a
6. Q
M
7. S
8. S H
9. S H
10. S H
11. H
3.3 1. Q H
2. Q T
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
3. P T Premisas
4. T P Conclusión: P
5. Q P
6. Q
7. P
3.4 1. P R
2. S P
ci o
3. Q S
er tiv
4. H Q
Premisas
5. F R
m ca
al
Conclusión: H F
6. P
7. R
co du
8. S
9. Q
no l e
10. H
11. F
a
12. H F
so ri
4. A partir de las premisas en cada numeral anterior, elabore demostraciones que lleven a
U te
5. Utiliza las reglas de inferencia, las reglas de validez y las equivalencias necesarias para
determinar en cada caso, si de las premisas dadas, es posible obtener la conclusión
establecida.
5.1 P Q
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
noP Premisas
noQ Conclusión
5.2 P Q
Q S Premisas
S Conclusión
5.3 S T
ci o
noR noT
er tiv
noR Premisas
noS Conclusión
m ca
al
5.4 K T
co du
S noT
noS H Premisas
no l e
K H Conclusión
5.5 S F
a
KF
so ri
noH noF
U te
SóK Premisas
H Conclusión
a
M
5.6 S noR
no (T y no R)
H D.y .S
noH F
no F Premisas
no T Conclusión
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
ci o
dos ángulos agudos.
er tiv
6.3 Si un triángulo no tiene exactamente dos ángulos agudos, entonces, no es un
triángulo rectángulo
m ca
al
7. Dada la siguiente proposición: “Si un triángulo es equilátero, entonces el triángulo es
isósceles”.
co du
7.1 Indique si la proposición anterior es verdadera o falsa.
7.2 Determine con relación a la proposición anterior, los condicionales derivados
no l e
8. Utilice el método directo para demostrar la conclusión pedida, en cada una de los
so ri
siguientes numerales.
U te
8.1 PQ
a
RQ Premisas
M
P R Q Conclusión
8.2 P Q R Premisa
PR Conclusión
8.3 P Q R Premisa
QR Conclusión
ELEMENTOS DE GEOMETRÍA EUCLIDIANA
8.4 PQ
R Premisas
P Q R Conclusión
9. Utilice el Método de reducción al absurdo para demostrar la conclusión pedida, en
cada uno de los siguientes numerales.
9.1 noQ P
ci o
noR Q
er tiv
noP R Premisas
R Conclusión
m ca
al
9.2 P W
S noW
co du
noP S Premisas
noP Conclusión
no l e
10. Demuestre utilizando el Método directo, el siguiente teorema: “La suma de tres
a
11. Demuestre utilizando el Método directo, el siguiente teorema: “Si m es un número par,
U te
12. Demuestre utilizando el Método directo, el siguiente teorema: “En los números
M
2 es un número irracional”.
16. Utilice el método del contraejemplo para probar que la siguiente proposición es falsa.
“Para t, b, c números enteros. Si t divide a b c , entonces t divide a b ó t divide a c”.
17. Utilice el Método del contraejemplo para probar que la siguiente proposición es falsa:
ci o
“Todo número primo es un número impar”.
er tiv
18. Utilice el Método del contraejemplo para probar que la siguiente proposición es falsa:
“Si un triángulo no es equilátero, entonces, no es escaleno”.
m ca
al
19. Utilice el Método del contraejemplo para probar que la siguiente proposición es falsa:
co du
“Si un cuadrilátero convexo no es regular, entonces, no es equilátero”.
20. Utilice el Método del contraejemplo para probar que la siguiente proposición es falsa:
no l e
“En todo triángulo, cada ángulo es menor que la suma de los otros dos”.
a
so ri
U tea
M