Lógica Matemática

Introducción

Dr. Rolando Vásquez Jaico

 Lógica
• La lógica estudia la forma del razonamiento, es una disciplina que por medio
de reglas y técnicas determina si un argumento es válido.

• La lógica es ampliamente aplicada en la filosofía, matemáticas, computación,

física.
• En la filosofía para determinar si un razonamiento es válido o no.

• En las matemáticos para demostrar teoremas e inferir resultados.

• En la computación para revisar programas. Existen circuitos integrados que realizan

operaciones lógicas con los bits, gracias a estos se ha desarrollado internet y las TICs.

• En general la lógica se aplica en la tarea diaria, ya que cualquier trabajo que se

realiza tiene un procedimiento lógico.

2
 El objeto de la lógica
• El objeto de la lógica es el razonamiento deductivo.
• La lógica es la ciencia de los principios de inferencia o
razonamientos formalmente válidos.
• La inferencia consiste en derivar una conclusión a partir
de unas premisas siguiendo una regla de inferencia
dada, llamada modus ponens.
• La lógica se ocupa de la validez de los razonamientos y
no de la verdad o falsedad de los enunciados que la
componen.

3
 El objeto de la lógica
• La lógica actual, se ocupa fundamentalmente del
discurso apofántico. Es decir, del discurso cuyos
enunciados son, o bien verdaderos o bien falsos.
Las siguientes expresiones:
• Pedro ingresó a la universidad
• Pedro affiliated the university
• Son diferentes trazos sobre el papel. Sin embargo,
dicen lo mismo. Es decir, enuncian una misma
proposición.

4
Proposición

• Una proposición o enunciado es una oración que puede

ser falsa o verdadera pero no ambas a la vez.

• Toda proposición consta de tres partes: un sujeto, un

verbo y un complemento referido al verbo.

• La proposición es un elemento fundamental de la

Lógica Matemática.
5
 LÓGICA PROPOSICIONAL

Es una parte de la lógica que tiene como

objeto el estudio de la proposición y la
relación existente entre ellas , así como la
función que tienen las variables
proposicionales y los conectivos lógicos.
 Proposición
Definición 1 .
Llamaremos proposición a toda afirmación de la que se pueda
decir sin ambigüedad y de manera excluyente que es cierta o
falsa.

• Las proposiciones más sencillas se denominan atómicas.

• Las proposiciones constituidas por proposiciones atómicas y
otras partículas que sirven de nexo se llaman moleculares.
• Habitualmente vendrán denotadas por las letras p, q, ...

• La proposición es un elemento fundamental de la Lógica

Matemática.
 Ejemplos de proposiciones

• Simples
El cielo es azul.
6 es un número primo.
Gabriel García Márquez escribió Cien años de soledad.

• Compuestas:
• Fui al banco, pero el banco estaba cerrado.
• Los lectores de este libro son jóvenes o universitarios.
• Si el miércoles próximo me saco la lotería entonces te
regalaré un auto.
• 1 es un número entero, pero 2 no lo es.
No proposiciones
1) Compra cinco azules y cuatro rojas.
2) De una pregunta no tiene sentido preguntarse si es verdadera o falsa.
• ¿Quién desea ayudarme?
• ¿Qué hora es?
• ¿Te vas?
3) Dar órdenes
• ¡Siéntese aquí!
• ¡Váyase!
no son, en cuanto tal, ni verdaderas ni falsas.

9
Ejemplos
p: Perú se encuentra en Europa. Los enunciados p y q pueden tomar un
q: 15−6 = 9 valor de falso o verdadero, por lo tanto,
r: 2x −3 > 7 son proposiciones validas.
s: Los precios de los teléfonos celulares r también es una proposición valida,
bajarán a fin de año. aunque el valor de falso o verdadero
depende del valor asignado a la variable x
en determinado momento.
s también esta perfectamente expresada
aunque para decir si es falsa o verdadera
se tendría que esperar a que terminara el
año.

t: Hola ¿cómo estás? Los enunciados t y w no son válidos, ya que

w: ¡Cómete esa fruta! no pueden tomar un valor de falso o
verdadero, uno de ellos es un saludo y el
otro es una orden.

10
Tipos de proposiciones
Se distinguen dos tipos de proposiciones: simples y
compuestas.
• Una proposición se denomina simple cuando en
ella no interviene ninguna conectiva lógica o
término de enlace (y, o, no, si...entonces..., si y sólo
si).
• Si se juntan una o varias proposiciones simples con
un término de enlace, se forma una proposición
compuesta.

11
 Ejemplos
1. h: "Ana come pizza y bebe refresco", es una proposición compuesta

2. j: "Ella no nada muy rápido", es una proposición simple.

3. k: “Tacna no está al norte de Lima y no hace frío", es una proposición

compuesta.

4. l: 7 + 3 =10 es una proposición simple.

5. m: x2 ≠ x −2 es una proposición simple.

6. n: a + b = 6 es una proposición compuesta.

12
Proposición Compuesta
Si las proposiciones simples p1,p2,... ,pn se combinan para
formar la proposición P, diremos que P es una
proposición compuesta de p1, p2 ,. . . , pn.
Los términos de enlace, "y", "o", "si... entonces...", "si y
sólo si"; se usan para ligar dos proposiciones, en cambio
el término de enlace "no" se agrega a una sola
proposición.

13
Conectivas lógicas
• Existen conectivos u operadores lógicos que
permiten formar proposiciones compuestas, es
decir, formadas por varias proposiciones. Los
operadores o conectores básicos son:
• Conectivos lógicos:
¬ (negación)
˄ (conjunción)
˅(disyunción)
⇒ (condicional)
⇔ (equivalencia)
• Precedencia: ⇔ , ⇒, V, ∧, ¬

14
Proposición Compuesta, Ejemplo.
Proposiciones simples
• Hoy es jueves
• Hay clases de matemáticas
Con estas proposiciones se pueden construir
proposiciones compuestas tales como:
• Hoy es jueves y hay clases de matemáticas.
• Hoy es jueves o hay clases de matemáticas.
• Si hoy es jueves entonces hay clases de matemáticas.
• Hoy no es jueves.

15
 Proposición Compuesta
• "La Matemática Discreta es mi asignatura preferida y
Mozart fue un gran compositor"
Es una proposición compuesta por las proposiciones
• "La Matemática Discreta es mi asignatura preferida"
• "Mozart fue un gran compositor".

"El es inteligente o estudia todos los días"

Es una proposición compuesta por dos proposiciones:
• "El es inteligente"
• "El estudia todos los días".
16
 Ejemplo
Dígase cuáles de las siguientes afirmaciones son proposiciones y determinar el valor de
verdad de aquellas que lo sean.

p: Existe Premio Nobel de informática.

p es una proposición falsa, es decir su valor de verdad es Falso.

q: La tierra es el único planeta del Universo que tiene vida.

No sabemos si q es una proposición ya que desconocemos si

esta afirmación es verdadera o falsa.

17
 …. Continuación

No son proposiciones

• r: Teclee Escape para salir de la aplicación.

r no es una proposición ya que no es verdadera ni es falsa. Es un mandato.

• s: Cinco más siete es grande.

En efecto, cinco niñas más siete niños es un número grande de

hijos en una familia, sin embargo cinco monedas de cinco
céntimos más siete monedas de un céntimo no constituyen
una cantidad de dinero grande.
18
Ejercicio

• Dar 5 ejemplos de expresiones que sean

enunciados y 5 ejemplos de expresiones que no
sean enunciados.

19
Gracias