CAPITULO 1

NOCIONES DE LA LOGICA MATEMÁTICA

1.1 PROPOSICIONES.

Se llama proposición a toda expresión de un lenguaje que afirma o niega

algo. Lo esencial en una proposición es que sea verdadera o falsa, pero no

ambas.

Ejemplos de proposiciones.

1. “ La pizarra es de color verde”

2. “El teatro no es un arte”

3. “ Dos más dos igual a 4”

OBSERVACION

Llamáremos contraejemplo a un ejemplo que no está de acuerdo con la

definición o la propiedad de una teoría determinada.

Contraejemplos de proposiciones.

1. ¿Qué hora es?

2. ¿Cuál es tu nombre?

3. Estudia con perseverancia.

OBSERVACION

Las proposiciones se denotan generalmente con las letras p, q, r o

cualquier letra minúscula o mayúscula.

1.2 CLASES DE PROPOSICIONES

1. Atómicas (Simples). Son aquellas que tienen un solo enunciado.

2. Moleculares (Compuestas). Son aquellas proposiciones que resultan

de la unión de una o varias proposiciones atómicas (simples) mediante

un término de enlace.

1.3 TERMINOS DE ENLACE

Son aquellos que sirven para enlazar proposiciones y forman

proposiciones compuestas a partir de las proposiciones simples.

Los términos de enlace utilizados son las palabras: “ y”, “o”, “no”, “si…

entonces…”, “…si y sólo si…”.

OBSERVACION

Los términos de enlace “ y”, “o”, “no”, “si…entonces…”, “…si y sólo

si…” se emplean para enlazar (unir) dos a más proposiciones simples.

El termino de enlace “no” se agrega a una sola proposición simple para

formar una proposición compuesta.

1.4 PROPOSICIONES ABIERTAS O CON VARIABLES

Llamaremos proposición abierta o con variables, a toda proposición que

contiene una o más variables.

Ejemplos:

1. “El numero x es menor que 5”

Esto significa que x puede sustituirse por cualquier número (aunque

la proposición que resulte sea verdadera o falsa).

 Así: Si x = 2, entonces la proposición será “2 es menor que 5”, que

resulta verdadera.

2. “ x + y = 10”

En esta proposición podemos asignarle valores a las variables.

Así: Si x = 3, y = 1, entonces 3 + 1 = 10 ( proposición falsa).

OBSERVACION

Las proposiciones que no contienen variables se llaman proposiciones

determinadas ( es decir que tienen un significado preciso).

Las proposiciones con variables o abiertas, son proposiciones

indeterminadas ( es decir que no tienen un significado preciso). Estas

son las más usadas en la matemática.

1.5 OPERACIONES LOGICAS

Así como se realizan operaciones con los números, también se pueden

realizar operaciones con las operaciones. A estas operaciones se le denominan

operaciones lógicas o conectivos lógicos.

1.6 OPERACIONES LOGICAS ELEMENTALES.

1.6.1 Negación

Cuando a una proposición se le agrega el termino de enlace “no” el

resultado se llama negación de una proposición.

Se denota:  p, -p, p

Ejemplos.

1. Las elecciones presidenciales no siempre terminan en armonía.

 En símbolos:

p : “Las elecciones presidenciales siempre terminan en armonía.”

p o p

2. 5 + 5 no es igual a 8.

En símbolos:

q : “ 5 + 5 = 8”

q o q ó 5+5 8

1.6.2 Disyunción

La unión de dos proposiciones mediante la palabra “ o “ se llama

disyunción de las dos proposiciones.

Se denota por : .

OBSERVACION.

Una disyunción significa que por lo menos un miembro de la

disyunción es verdadera o quizá ambas lo son.

Ejemplos.

1.Juan Pérez es alto o bajo (sentido excluyente)

En símbolos:

p : “Juan Perez es alto”

q : “Juan Perez es bajo”

p  q

2. La entrada de los periodistas o dirigentes es por esta puerta

(sentido incluyente).

En símbolos:

r : “La entrada de los periodistas es por esta puerta”

 s : “La entrada de los dirigentes es por esta puerta”

r  s

1.6.3 Conjunción

La unión de dos proposiciones mediante la palabra “ y “, se llama

conjunción de las proposiciones.

Se denota por :  , . , 

Ejemplos.

1. Sus ojos son pardos y los ojos de su hermano son también pardos.

En símbolos:

p : “Sus ojos son pardos”

q : “Los ojos de su hermano también son pardos”

p  q

2. A la vez Juan Pérez es oficial PNP y médico.

En símbolos:

r : “Juan Pérez es oficial PNP”

s : “Juan Pérez es médico”

r  s

1.6.4 Implicación (Condicional)

Cuando se unen dos proposiciones mediante la palabra “ Si …

entonces …”, la proposición resultante, se llama proposición condicional.

Se denota por: ➡, , 
 Ejemplos:

1. Si llueve hoy, entonces se suspende la pelea de box.

En símbolos:

p: “Llueve hoy”

q: “Se suspende la pelea de box”

p ➡ q

2. Si Lima está en el Perú, entonces 6 < 5.

En símbolos:

r: “Lima está en el Perú.

s: “6 < 5”

r ➡ s

OBSERVACION.

En la proposición p ➡ q, p se llama antecedente y q se llama

consecuente.

1.6.5 Proposición Bicondicional (Doble implicación)

La unión de dos o más proposiciones mediante la palabra “…si y sólo

si…”, se llama proposición bicondicional de las dos proposiciones.

Se denota por: ⬌, ⇔, ⟷

Ejemplos.

1. Estos campos se inundan si y sólo si el agua se desborda.

En símbolos:

p : “Estos campos se inundan”

q : “El agua se desborda”

p ⬌ q
 2. Los ángulos α y β son opuestos por el vértice si y sólo si, los

ángulos α y β son congruentes.

En símbolos:

r : “Los ángulos α y β son opuestos por el vértice”

s : “Los ángulos α y β son congruentes”

r ⬌ s

OBSERVACIONES.

1. La proposición p ⬌ q tiene la misma potencia que las dos

proposiciones condicionales:

p ➡ q, q ➡ p

De p ⬌ q, se deduce que:

p ➡ q y q ➡ p

2. El término de enlace más potente (fuerte) es ⬌, luego le siguen

➡, ,  tienen la misma potencia. El más débil es . Esto no

se cumple si se usan los signos de colección.

Si una proposición compuesta tiene dos condicionales, es

necesario utilizar el paréntesis para indicar cual es el dominante.

(p  q)  r Conjunción

p  (q  r ) Disyunción

3. Casos ambiguos.

p ➡q ➡ r

p  q  r