Академический Документы
Профессиональный Документы
Культура Документы
PROPOSICIONES CATEGÓRICAS
1.1. INTRODUCCIÓN
De la misma manera que los números son los elementos básicos de la aritmética, las proposiciones
simples son los elementos de la lógica en general, y de la lógica matemática en particular.
Generalmente comenzamos nuestras experiencias aritméticas con el conjunto de los números naturales,
y construimos estructuras más complejas, por ejemplo, el sistema de los números racionales. De la
misma forma, iniciaremos en lógica con las proposiciones simples para formar proposiciones compuestas.
En el siguiente cuadro, se presenta la clasificación general de las proposiciones, las mismas que se
analizarán a continuación.
PROPOSICIONES
UNIVARIABLES, PLURIVARIABLES
Existen varias formas de nombrar una proposición cerrada simple, las más importantes son: proposición
categórica simple, proposición categórica, proposición cerrada, proposición atómica, proposición simple,
proposición, enunciado. En lo sucesivo, al referirnos a una proposición cerrada simple (PCS),
utilizaremos la palabra proposición.
Una proposición es una oración de la cual tiene sentido afirmar que es verdadera o falsa, pero no las
dos posibilidades a la vez.
Observación: Las palabras "verdadero" y "falso" son elementos indefinidos. La idea de "verdadero" y
"falso", es básica en el pensamiento humano. Esta idea es algo puramente intuitiva, algo no
definido, pero si entendido por cada persona como resultado de su propia experiencia.
Los ejemplos anteriores no son proposiciones, pues no tiene sentido decir que sean verdaderas o falsas.
Para expresar nuestros pensamientos no bastan las palabras. Es preciso que ellas estén ordenadas
adecuadamente, para la clara comprensión por parte del lector o del que escucha. Ciertas agrupaciones
de palabras, no son la expresión de un pensamiento con sentido completo, por lo tanto, también carece
de sentido afirmar su verdad o falsedad. Por ejemplo:
Observación: toda proposición es una oración; pero no toda oración es una proposición.
De la misma manera que en el álgebra elemental se usan las letras x, y, o z, entre otras, para
representar números; en lógica, se usan las letras minúsculas p, q, o r, para representar proposiciones.
Si el número de proposiciones que se analizan, en un problema dado, es considerable, entonces se usan
las mismas letras con subíndices. Por ejemplo:
El valor de verdad de una proposición consiste en asignar las letras V (inicial de verdadero) o F (inicial
de falso), a una proposición, según sea verdadera o falsa.
Sea p una proposición cualquiera. Si p es verdadera se escribe v(p)=V y se lee "valor de verdad de p
verdadero". Si p es falsa se escribe v(p)=F y se lee "valor de verdad de p falso”.
Ejemplo:
El uso de las letras mayúsculas V o F, para los valores de verdad de una proposición es enteramente
arbitrario, en ocasiones suele ser de utilidad el uso de 1 y 0 en lugar de V o F, respectivamente.
Ejemplo:
Existen varias formas de nombrar una proposición cerrada compuesta, las más importantes son:
proposición categórica compuesta, proposición molecular, proposición compuesta. En lo sucesivo, al
referirnos a una proposición cerrada compuesta (PCC), utilizaremos las palabras: proposición
compuesta.
Si se consideran las proposiciones: "2 es un número natural" y "2 es un número entero", y el término
lógico "Y", se tiene la siguiente proposición compuesta:
De igual forma, si se consideran las proposiciones: "Cristóbal Colón está vivo", "Cristóbal Colón está
muerto", y el término lógico "o", se tiene la siguiente proposición compuesta: Cristóbal Colón está vivo o
muerto.
Así como en aritmética se estudian operaciones entre números, en lógica matemática se estudian
operaciones entre proposiciones.
En lógica matemática, dos proposiciones pueden unirse para formar otra proposición. Algunas de estas
formas (proposiciones compuestas) se presentan repetidamente y son indispensables para propósitos de
análisis. Estas formas especiales toman el nombre de "operaciones con proposiciones" o sencillamente
"operaciones lógicas".
OPERACIONES LÓGICAS
Afirmación
1. MONOÁDICAS Negación
Conjunción
Contrasección
SIMPLES
Subsección
INTERSECTIVAS Extersección
COMPUESTA Bicondicional
2. DIÁDICAS Interdisyunción
Condicional
SIMPLES
Subdisyunción
INTERDISYUNTIVAS Disyunción (i)
En general, se llama operador al símbolo que denota una operación o función matemática, por ejemplo: +,
-, x, etc., y término a la palabra, voz o vocablo que se utiliza para leer un operador, por ejemplo: mas,
menos, por. El siguiente cuadro presenta las operaciones lógicas con sus respectivos operadores y
términos lógicos:
OPERACIONES LÓGICAS
1. MONOÁDICAS
OPERACIÓN OPERADOR TÉRMINO
1. Negación ~ no ...
2. DIÁDICAS
OPERACIÓN OPERADOR TÉRMINO
1. Intersección, conjunción .. y ..
2.1. 2. Contrasección ↖ .. pero no ..
INTERSECTIVAS 3. Subsección ↙ No ... sino
4. Extersección Ni ... ni
5. Bicondicional ... si y solo si ...
Observación: Los operadores lógicos se conocen con el nombre de conectores o conectivos lógicos. La
palabra “no” en las operaciones contrasección, subsección, interdisyunción y subdisyunción
puede sustituirse por “es falso que” o “no es cierto que”.
A continuación se estudian las operaciones lógicas que tienen mayor uso en matemática: negación,
conjunción, contrasección, bicondicional, condicional, disyunción inclusiva y disyunción exclusiva.
DEFINICIÓN.
p ~p
Primera columna V F Segunda columna
F V
Observación: Una proposición es por definición verdadera o falsa, por tal razón se escribe una V y una
F, en la primera columna. Los valores de verdad cambian, en la segunda columna, por
definición de negación.
EJERCICIOS
1. Represente simbólicamente las siguientes proposiciones. Halle la negación de las mismas y su valor
de verdad.
1. (3- 7) – 8 = 2 2. (15 - 5)(8-5)= 40
3. (9 -6) + (7-3) = 6 4. 2(6+3) = 2x6 + 2x3
5. 30 = 0 6. 30-(5x3)= 9
7. 12 15 = 125 8. 4245 = 425
9. 51 = 5 10. El 1 es el módulo de la multiplicación.
11. La base del sistema decimal es 10. 12. MCD(3, 9) = 3
13. MCM(3, 4) = 24 14. Número dígito es el que consta de una sola cifra.
DEFINICIÓN
Dada una proposición p cualquiera, al realizar la doble negación de dicha proposición (dos negaciones
consecutivas), se obtiene como resultado la misma proposición inicial. La doble negación se conoce
también con el nombre de "negación de la negación".
Observación: “perdió” tiene el mismo significado que “no ganó”. De igual forma; "No perdió" tiene el
mismo significado que "ganó". Al comparar la proposición 5 (negación de la negación) con
la proposición 1, notaremos que son las mismas.
p ~p ~(~ p)
V F V
F V F
Ejemplo 1:
1. p: 2+2 = 4 v(p) = V
2. ~ p: 2+2 4 v(~p) = F
3. ~(~ p): 2+2 = 4 v[~(~ p)] = V
Ejemplo 2.
1. q: 5 es mayor que 8 v(q) = F
2. ~q: 5 no es mayor que 8 v(~q) = V
3. ~(~q): 5 es mayor que 8 v[~(~q)] = F
EJERCICIOS
1. (7 - 5) –6 = -4 2. (10 -5)(8-4) 40
3. (9-6) + (7-3) = 7 4. 2(6+3) 2x6 + 2x3
0
5. 5 = 5 6. 30 -(7x3) 9
7. 32 35 = 325 8. 2225 225
9. 51 = 5 10. MCD(6,12) 2
11. MCM(5,15) = 15 12. La base del sistema decimal es 10.
13. El 1 es el módulo de la multiplicación. 14. Número compuesto es el que consta de una sola cifra.
15. El cociente indica el número de veces que el dividendo contiene al divisor.
Msc. Paco Bastidas Romo 6 Matemática Básica
1.7.2. CONJUNCIÓN ( ; y)
DEFINICIÓN
Dos proposiciones simples, p y q, se pueden coordinar por medio de la palabra "y" para formar una
proposición compuesta llamada intersección o conjunción de las dos primeras. Simbólicamente se
representa con p q y se lee " p y q".
Término lógico
Observación: La conjunción es una operación diádica (binaria), en el sentido de que a cada dos
proposiciones (p, q) asigna una nueva proposición.
Valor de verdad de la conjunción: El valor de verdad de una proposición compuesta depende del valor
de verdad de las proposiciones simples y de la propiedad fundamental del operador lógico. En lo
referente al valor de verdad de las proposiciones simples se presentan los siguientes casos:
1. Una proposición.
2. Dos proposiciones.
De nuestro uso habitual del lenguaje podemos indicar que la conjunción "y" une, generalmente, dos
oraciones "afirmativas" (oración coordinada copulativa). Pero debemos entender que, en este sentido,
nuestros usos habituales del lenguaje no son absolutamente claros y uniformes, sino por el contrario,
existen casos en que se presentan dudas o ambigüedades. Con el objeto de eliminar toda duda y de
establecer un criterio que se aplique uniformemente en todos los casos, se tiene la siguiente definición.
DEFINICIÓN
El v(pq) = V para la primera combinación lógica, y el v(pq) = F para las demás combinaciones
lógicas.
P q pq
La conjunción es verdadera, cuando
V V V
la primera y segunda proposición es
V F F
verdadera.
F V F
F F F
Ejemplos:
p1 p2 p1 p2 ~ (p1 p2)
V V V F
V F F V
F V F V
F F F V
p q pq
V V V
V F F
F V F
F F F
p p P
V V V V
F F F F
Observación. Digito: número que se expresa con una sola cifra. Natural (N): número que indica la
cantidad de elementos que tiene un conjunto determinado, N = {0, 1, 2, 3, … }. Natural par: si es la
forma 2k, siendo k elemento de los N. Natural impar: si es la forma 2k+1, siendo k elemento de N.
Natural múltiplo de 3: si es la forma 3k, siendo k natural mayor que 0. Natural divisor de 8: si la
división 8/k exacta, y k es dígito diferente de 0. Natural primo: si es mayor que 1 y es divisible por si
mismo y la unidad. Natural compuesto: si es mayor que 3 y no es primo. Entero (Z): los naturales y los
correspondientes negativos; Z = {…, -3, -2, -1, o, 1, 2, 3, …}. Racional (Q): Número que se expresa como
cociente de dos números enteros, son de la forma a/b, siendo b 0. El conjunto Q está compuesto por
los números enteros y fraccionarios. Irracional (Q´): número que no se puede escribir como cociente
de dos números enteros, por ejemplo el número pi (3,1415 …). La expresión decimal de cualquier número
irracional consta de infinitas cifras no periódicas. Reales (R): el conjunto formado por todos los
números racionales y los irracionales.
EJERCICIOS
DEFINICIÓN.
Dos proposiciones simples, p y q, se pueden coordinar por medio de las palabras "pero no" para
formar una proposición compuesta llamada contrasección de las dos primeras. Simbólicamente se
representa por p ↖q y se lee "p pero no q".
Al coordinar las dos proposiciones con las palabras "pero no" se tiene:
Término lógico
Valor de verdad de la contrasección: El valor de verdad de una proposición compuesta depende del
valor de verdad de las proposiciones simples y de la propiedad fundamental del operador lógico. Los
valores de verdad, correspondientes a las dos proposiciones simples, están determinados por la tabla de
las combinaciones lógicas. La propiedad fundamental de la contrasección se obtiene a partir de la
siguiente definición:
DEFINICIÓN
El v(p↖q) = V para la 2a combinación lógica, y v(p↖q) = F para todas las demás combinaciones lógicas.
p q p ↖q La contrasección es verdadera,
V V F cuando la primera proposición es
V F V verdadera y la segunda falsa. En
F V F todos los demás casos es falsa.
F F F
"El dinero hace ricos a los hombres pero no dichosos " ( G. E. Larousse )
p q p↖q ~ (p ↖q)
El v[~(p ↖q)] = F y el v(q) = V, no se
V V F V
presentan en una misma fila, por lo que el
V F V F
v(p) no puede tomar ninguno de los dos
F V F V
valores.
F F F V
EJERCICIOS
DEFINICIÓN
Dos proposiciones simples, p y q, se pueden coordinar por medio de las palabras "... si y sólo si ..."
para formar una proposición compuesta llamada bicondicional de las dos primeras. Se representa por
“p q” y se lee "p si y sólo si q". Se conoce, también, con el nombre de bisección.
Al coordinar las dos proposiciones con las palabras “ ... si y sólo si ... “, se obtiene:
Término lógico
Valor de verdad del bicondicional: El valor de verdad de una proposición compuesta depende del valor
de verdad de las proposiciones simples y de la propiedad fundamental del operador lógico. Los valores
de verdad, correspondientes a las dos proposiciones simples, están determinados por la tabla de las
combinaciones lógicas. La propiedad fundamental del bicondicional se obtiene a partir de la siguiente
definición:
DEFINICIÓN
El v(pq) = V para la 1ª y 4ª combinaciones lógicas, y v(pq) = F para todas las demás casos.
El bicondicional es verdadero
p q pq
cuando la primera y la segunda
V V V proposición, tienen el mismo valor
V F F de verdad. En todos los demás
F V F casos es falso.
F F V
Observación: La frase "si y sólo si" no se usa a menudo fuera de las matemáticas. Pocas personas dirían
alguna ocasión "voy al cine si y sólo si hace calor", al mismo tiempo que es posible que alguno puede decir
algo como "voy al cine si hace calor, pero sólo si hace calor". La conjunción "si" denota condición o
hipótesis en cuya virtud una cosa depende de otra.
3. Hallar el valor de verdad de la negación de la siguiente proposición compuesta: El 4 es par ssi 4/2=1.
p: el 4 es par v(p) = V
q: 4/2 = 1 v(q) = F
p q: el 4 es par ssi 4/2 = 1 v(p q)=F
~ (p q): Es falso que; el 4 es par ssi 4/2 = 1 v[~ (p q)]= V
p q p q ~ (pq)
V V V F
V F F V
F V F V
F F V F
EJERCICIOS
DEFINICIÓN
Dos proposiciones simples, p y q, se pueden coordinar por medio de las palabras " Si ... entonces ..."
para formar una proposición compuesta llamada condicional de las dos primeras. Se representa por
“pp” y se lee " Si p entonces q ". Se conoce, también, con el nombre de contradisyunción.
Término lógico
Valor de verdad del condicional: El valor de verdad de una proposición compuesta depende del valor
de verdad de las proposiciones simples y de la propiedad fundamental del operador lógico.
DEFINICIÓN
El v(pq)= F para la segunda combinación lógica, y v(pq) = V para todas las demás combinaciones.
p q pq
El condicional es "falso" cuando la
V V V
primera proposición es verdadera y
V F F
la segunda falsa. En todos los
F V V
demás casos es verdadero.
F F V
Observación: Las oraciones condicionales constan de dos partes: La 1a oración que expresa la condición,
y la 2a que indica la consecuencia de lo expresado en la 1a. Generalmente, se usan las siguientes frases:
en este caso, siendo así, siempre que, ya que, con tal que, con que, como. Por ejemplo:
p: 5 es elemento de N v(p) = V
q: 5 es mayor que 0. v(q) = V
p q: Si 5 es elemento de N entonces 5 es mayor que 0. v(p q) = V
~(pq): es falso que; si 5 es elemento de N entonces 5 es mayor que 0. v[~(p q)] = F
3. Sean r1 y r2 dos proposiciones simples. Construir la tabla de verdad para la negación del condicional.
p q p q ~ (p q)
V V V F
V F F V
F V V F
F F V F
EJERCICIOS
DEFINICIÓN.
Dos proposiciones simples, p y q, se pueden coordinar por medio de las palabras "y/o" para formar
una proposición compuesta llamada disyunción inclusiva de las dos primeras Simbólicamente se
representa por “p v q” y se lee "p y/o q". Se conoce también con el nombre de exterdisyunción.
Término lógico
Observación: las letras " y/o " significan lo uno, lo otro, o ambas cosas.
Valor de verdad de la disyunción inclusiva: El valor de verdad de una proposición compuesta depende
del valor de verdad de las proposiciones simples y de la propiedad fundamental del operador lógico.
DEFINICIÓN.
El valor v(p v q) = F para la cuarta combinación lógica y v(p v q) = V para todas las demás
combinaciones.
Ejemplos:
p: El 1 es dígito v( p ) = V
q: El 1 es natural v( q ) = V
p v q: El 1 es dígito y/o natural v( p v q ) = V
Msc. Paco Bastidas Romo 16 Matemática Básica
3. Sean p y q dos proposiciones simples. Construir la tabla de verdad correspondiente a la negación de
la disyunción inclusiva de las dos proposiciones dadas.
p q pvq ~ (p v q)
V V V F
V F V F
F V V F
F F F V
p q pvq ~ (p v q)
V V V F
V F V F
F V V F
F F F V
p p v p ~(p v p)
V V V V F
F F F F V
EJERCICIOS
DEFINICIÓN.
Dos proposiciones simples, p y q, se pueden coordinar por medio de la palabra "o" para formar una
proposición compuesta llamada disyunción exclusiva de las dos primeras. Simbólicamente se
representa por “p v q” y se lee "p o q". La disyunción exclusiva se conoce también con el nombre de
bidisyunción.
Término lógico
Valor de verdad de la disyunción exclusiva: El valor de verdad de una proposición compuesta depende
del valor de verdad de las proposiciones simples y de la propiedad fundamental del operador lógico.
DEFINICIÓN
El v(p v q) = F para la primera y cuarta combinación lógica, y v(p v q) = V para todas las demás
combinaciones lógicas.
p q pvq
La disyunción exclusiva es "falsa"
V V F
cuando las dos proposiciones tienen
V F V
el mismo valor de verdad. En todos
F V V
los demás casos es verdadera.
F F F
Observación: Las oraciones coordinadas disyuntivas son las que se expresan pensamientos opuestos que
se excluyen mutuamente. La letra “o” significa “lo uno o lo otro pero no ambas cosas”. Por ejemplo:
En algunos casos, la "o" se cambia por "u": Fueron siete u ocho los alumnos que asistieron.
Ejemplos:
EJERCICIOS
A continuación se presenta una síntesis de las propiedades de las operaciones lógicas intersectivas e
interdisyuntivas:
Observación: El adverbio No, en los términos lógicos anteriores, puede reemplazarse por: No es cierto
que o es falso que.
Algunas de las operaciones anteriores tienen dos o más nombres, los mismos que se indican a
continuación: 1: Conjunción y/o intersección. 2: Extersección, negación conjuntiva y/o negación
compuesta. 3: Interdisyunción, Negación alternativa y/o barra de Schaffer. 4: Condicional y/o
contradisyunción. 5: Disyunción inclusiva y/o exterdisyunción. 6: Disyunción exclusiva y/o Bidisyunción.
EJERCICIOS