Documentos de Académico
Documentos de Profesional
Documentos de Cultura
“DISYUNCIÓN DE PROPOSICIONES”
CUANTIFICADOR UNIVERSAL Y CUANTIFICADOR EXISTENCIAL
PENSAMIENTO MATEMÁTICO
Entre todos los conectivos lógicos que se conoce, la disyunción tiene doble significado y
en matemáticas es necesario diferenciarlo simbólicamente, se les puede diferenciar
como disyunción inclusiva y exclusiva.
DISYUNCIÓN DE
PROPOSICIONES
Ejempl
o
La disyunción es verdadera si una de las dos proposiciones o ambas, son verdaderas.
Ejemplo en la tabla siguiente
p q p^q
F F F
V F V
F V V
V V V
p^q = c
Es decir que si voy al cine o voy a cenar en ambas proposiciones gastare dinero. Por
lo tanto, gastare dinero (v), si voy al cine (v) aunque no vaya a cenar (f), pero también
gastare dinero (v) si no voy al cine (f) pero voy a cenar (v)
En la única forma de no gastar dinero (f) es que sea falso en ambas proposiciones, no
voy al cine (f) y no voy a cenar (f).
DISYUNCIÓN DE
PROPOSICIONES
Ejemplo
2
Sea p=El foco verde está encendido q = El foco rojo está encendido
c = Hay corriente eléctrica
p^q = c
Similar al caso anterior si el foco verde este encendido o el foco rojo este encendido en
ambas proposiciones es verdadero, es decir, hay corriente eléctrica. En conclusión, si
este encendido el foco verde (v) pero el foco rojo no está encendido (f), hay corriente
eléctrica (v) y viceversa si no esta encendido el foco verde (f), pero el foco rojo si este
encendido (v), entonces hay corriente eléctrica (v). En dado caso para decir que las
proposiciones son falsas el foco verde no este encendido (f) y el foco rojo no está
encendido (f), no hay corriente eléctrica (f).
DISYUNCIÓN inclusiva
¿Qué
es?
La disyunción inclusiva con símbolo ∨∨ es un conectivo lógico que une dos
proposiciones p y q formando una nueva proposición p ∨ q de tal manera que su valor
de verdad es falsa si las proposiciones p y q resulta ser falsas, en caso contrario resulta
ser verdadera si al menos una de sus proposiciones componentes es verdaderas.
DISYUNCIÓN inclusiva
Leyes
lógicas
De la misma manera que la conjunción lógica, la disyunción inclusiva también posee
una serie de propiedades y leyes lógicas importantes, aquí la enumeramos.
Ley asociativa: (p∨q)∨r=p∨(q∧r)
Existencia del elemento neutro: V(p)∨F=V(p)
Ley conmutativa: p∨q=q∨p
Leyes distributivas de la disyunción inclusiva y la conjunción:
p∨(q∧r)=(p∨q)∧(p∨r)
DISYUNCIÓN inclusiva
Relación con la
unión
En teoría de conjuntos, la disyunción inclusiva puede ser representado por la unión
entre dos conjuntos, por ejemplo, tenemos un elemento que puede pertenecer a dos
conjuntos distintos, pueden ser x∈Ax∈A y x∈Bx∈B, para representar que el
elemento xx pertenece a cualquiera de los conjuntos AA y BB o ambos, se escribe así:
x∈A∨x∈Bx∈A∨x∈B
¿Qué
es?
La disyunción exclusiva con símbolo △ es un conectivo lógico que une dos
proposiciones p y q formando una nueva proposición p△q de tal manera que su validez
es falsa si las proposiciones p y q tienen el mismo valor de verdad, en caso contrario,
resulta ser verdadera si las proposiciones p y q tienen valores de verdad opuesto.
DISYUNCIÓN exclusiva
Leyes
lógicas
Sean las proposiciones p, q y r, tenemos:
Ley asociativa: (p△q)△r=p△(q△r)
Ley conmutativa: p△q=q△p
Ley distributivas con la conjunción lógica: p∧(q△r)=(p∧q)△(p∧r)
DISYUNCIÓN exclusiva
Relación con la
intersección
Un elemento puede pertenecer a un conjunto u otro o ambas, pero si tales conjuntos no
tiene elementos en común, entonces dicho elemento puede pertenecer a uno y solo uno
de los conjuntos.
La disyunción exclusiva puede remediar este punto, por ejemplo, si tenemos un
elemento xx donde puede estar contenida solo en el conjunto AA o solo en el
conjunto BB pero no en ambas, se representa así:
x∈A△x∈Bx∈A△x∈B
Su equivalente sería:
x∈A+Bx∈A+B
Si queremos fusionar estas dos interpretaciones, se expresa de la siguiente manera:
A+B={x|x∈A△x∈B}
DISYUNCIÓN exclusiva
Relación con la
intersección
Por ejemplo:
∀x∈A:P(x) Para todo x perteneciente a A, se cumple P(x). Esta afirmación suele usarse
como la equivalente de la proposición siguiente: