logica y conjuntos

UNIVERSIDAD DIEGO PORTALES
Carrera: Ingeniería Comercial

Lógica y Teoría de Conjuntos
Profesora: Isabel Arratia Z.

_______________________________________________________________________
Lógica y Teoría de Conjuntos - Prof. Isabel Arratia Z.

1

UNIDAD 1: CONJUNTOS

_______________________________________________________________________
Lógica y Teoría de Conjuntos - Prof. IsabelArratia Z.

2

Lenguaje simbólico
Elementos de lógica proposicional
La lógica es la rama del conocimiento que trata los
métodos de razonamiento mediante reglas y técnicas
con el fin de determinar si un argumento dado es
válido.
Como introducción a este curso, nos ocuparemos de la lógica
usada en matemática que, además de servirnos de base al
razonamiento matemático, contribuirá amejorar nuestra
expresión escrita y oral. Los elementos básicos con que trabaja
la lógica son las proposiciones.
Una proposición es una oración gramatical (enunciado), con
sentido en un lenguaje, de la cual se puede afirmar que es
verdadera o falsa, pero no ambas a la vez.
_______________________________________________________________________
Lógica y Teoría de Conjuntos - Prof. IsabelArratia Z.

3

Por ejemplo, son proposiciones,
• Pablo Neruda es chileno.
• El IPC del mes de junio recién pasado fue de 0,8.
• El cuadrado de cualquier número real es positivo.
No son proposiciones:
• Préstame el lápiz.
• Las pinturas de Mario Toral son hermosas.
• 3x - 9
Se acostumbra denotar a las proposiciones con las letras p, q, r.
Si p es una proposición verdadera, se dice que ptiene el valor de
verdad V; si p es falsa, su valor de verdad es F.
Observe que la frase correspondiente a la
negación de una proposición p, también es una
proposición, que se denota Np. La negación
Np será verdadera cuando p sea falsa.
_______________________________________________________________________
Lógica y Teoría de Conjuntos - Prof. Isabel Arratia Z.

4

En el lenguaje común y,en particular, en el lenguaje matemático
es habitual encontrar expresiones como las siguientes:
• Los ingenieros comerciales estudian economía y finanzas.
• Se puede invertir en depósitos a plazo o en fondos mutuos.
• Si el Senado lo aprueba, se tendrá ley de divorcio
• Si x es un número positivo, entonces log(x) existe.
Los enunciados anteriores están conformados por dos
proposicionesunidas por “y” o por “o”, o condicionadas por “si …”
Los conectivos son símbolos que conectan dos
proposiciones dando origen a las llamadas
proposiciones compuestas.
Los conectivos más usados se simbolizan:

   

y los describimos en la siguiente tabla:
_______________________________________________________________________
Lógica y Teoría de Conjuntos - Prof. Isabel Arratia Z.

5Nombre
Conjunción

Símbolo


Notación
pq

Se lee

Disyunción



p q

p o q

Implicación



pq

p implica q
Si p entonces q

Equivalencia



pq

p equivalente a q
p si y sólo si q

p y q

La conjunción p  q es verdadera cuando ambas proposiciones
p y q lo son. En cambio, basta que una de las proposiciones p o
q sea verdadera para que la disyunciónp  q también lo sea.
En la proposición p  q , p se llama antecedente y q se llama
consecuente. La proposición p  q es falsa sólo cuando el
antecedente p es verdadero y el consecuente q es falso. La
equivalencia p  q es verdadera cuando ambas proposiciones p
y q tengan el mismo valor de verdad.
_______________________________________________________________________
Lógica y Teoría deConjuntos - Prof. Isabel Arratia Z.

6

Ejercicio: Considere las proposiciones
p: 6 es un número primo
q: 2 + 3 = 5  4 + 6 = 10
¿Cuál es el valor de verdad de ( p  Nq )  q ?

Ejercicio: Si p es una proposición falsa, q es verdadera y
r es falsa, determine el valor de verdad de la proposición
compuesta ( p  Nr )  (q  Np)

Ejercicio: Muestre que las proposiciones p  q y Np  q...