Lógica y Algebra PDF
Lógica y Algebra PDF
Lógica y Algebra PDF
-2da Parte-
UNL FCE
2018
EQUIPO DOCENTE
Lógica
Proposicional
ISBN 978-987-692-055-1
2
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
INTRODUCCIÓN GENERAL
Los conceptos temáticos incluidos con sus correspondientes enfoques han sido
intencionalmente seleccionados con el objetivo de promover su comprensión y por lo
tanto su transferencia a la resolución de problemas inherentes a las carreras
mencionadas y a la toma de decisiones.
Las competencias logradas a partir del aprendizaje de los conceptos trabajados en este
material posibilitaran el análisis e interpretación de cualquier tipo de texto o discurso ya
sea de contextos científicos como de la vida cotidiana.
Estas páginas junto a los distintos encuentros presenciales y virtuales con docentes que
ofrece la cátedra constituyen el soporte fundamental de acompañamiento en el tránsito
por la primera matemática universitaria.
3
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Conceptos Centrales
4
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Actividad Introductoria
Como ya se mencionó, un uso muy importante del lenguaje es aquel referido a la
comunicación de información, lo cual se realiza mediante la formulación y la
afirmación o la negación de proposiciones o mostrando razonamientos.
Para poder interpretar una información o analizar un discurso es fundamental la
objetividad, dicha objetividad se logra formalizando el lenguaje, es decir
otorgando al lenguaje una estructura de cálculo.
Situación 1:
Después de siete años de relación, y visto que él no se decidía, Elena se armó de
valor y le preguntó a Evaristo si deseaba contraer matrimonio con ella.
Situación 2:
En un juicio el diálogo entre el fiscal y el abogado es:
Situación 3:
a) Determinar si los enunciados E1 y E2 son equivalente
5
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Situación 4: LÓGICA Y ECONOMÍA
6
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
1. LÓGICA Y CONJUNTOS
Introducción
En la vida cotidiana pocas veces nos detenemos a reflexionar sobre el lenguaje que
utilizamos y la manera que argumentamos en las discusiones que entablamos.
A veces se producen malos entendidos, sencillamente por efecto de la ambigüedad del
lenguaje.
En cambio, el lenguaje que utiliza la ciencia (técnico o científico), está formalizado con
códigos ya establecidos; sería imposible pensar en el avance de los conocimientos sin
un lenguaje común, claro y sin ambigüedades.
Es necesario entonces, que acordemos con respecto a la precisión del lenguaje a utilizar
y a la simbología a emplear para simplificar enunciados y esquemas de razonamiento; a
esto apunta este primer módulo denominado “Lógica y Conjuntos”.
¿Qué es la Lógica?, ¿Cuál es su significado etimológico?
La Lógica es una ciencia formal y una rama de la filosofía que estudia los principios de
la demostración e inferencia válida. La palabra deriva del griego antiguo λογική
(logike), que significa «dotado de razón, intelectual, dialéctico, argumentativo», que a
su vez viene de λόγος (logos), «palabra, pensamiento, idea, argumento, razón o
principio».
La Lógica examina la validez de los argumentos en términos de su estructura,
(estructura lógica), independientemente del contenido específico del discurso y de la
lengua utilizada en su expresión . Esto es exactamente lo que quiere decir que la lógica
es una ciencia «formal».
Tradicionalmente ha sido considerada como una parte de la filosofía pero en su
desarrollo histórico, a partir del final del siglo XIX, su formalización simbólica ha
mostrado su íntima relación con las matemáticas; de tal forma que algunos la consideran
como Lógica matemática.
La Lógica tiene un lenguaje exacto. Para poder utilizar correctamente este lenguaje
preciso, es necesario conocer un conjunto de reglas que son perfectamente claras,
definidas y están libres de las ambigüedades que pueden hallarse en nuestro lenguaje
corriente.
Al estudiar la lógica simbólica se puede agudizar la percepción personal de validez, la
aptitud de reconocer falacias y la facultad de evaluar argumentos o razonamientos.
1.1 Proposición
En el lenguaje coloquial nos expresamos con diferentes tipos de oraciones como las
siguientes:
a) ¡qué calor! ; ¡cómo llueve! ; ¡qué lindo día! ; ¡qué caro es este producto!
Estas frases son ejemplos de oraciones llamadas "exclamativas".
b) También utilizamos oraciones "interrogativas", por ejemplo cuando preguntamos:
¿qué hora es?; ¿cuántos años cumplís? ; ¿cómo aumenta la demanda de un producto si
el costo disminuye?; ¿Cuál es la variable considerada?; ¿qué resultado se obtuvo?; etc.
7
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
c) Además nos expresamos con oraciones llamadas "imperativas" como por ejemplo:
Despiérteme a las ocho; Termina la tarea; Paga los impuestos; Declárate culpable; No
compres más este producto; Responde a la demanda; Llévame los libros; Conduzca más
despacio; No me llames más, etc.
d) También expresamos oraciones en las cuales damos una opinión personal sobre un
tema, un hecho, una persona, etc. Por ejemplo: Ese vestido es precioso, la casa que
construyó el arquitecto es muy bella, el clima no estuvo lindo, etc.
e) Otro tipo de oraciones que utilizamos son las llamadas "declarativas", como ejemplos
mencionamos:
La Luna es satélite de la Tierra.
En el hemisferio sur el verano comienza el 21 de septiembre.
San Martín murió en Francia.
Rosario es la capital de la provincia de Santa Fe.
Los números positivos son mayores que cero.
El voto en Argentina no es obligatorio para los ciudadanos mayores de 70 años.
Una Proposición es una oración declarativa cuyo valor de verdad puede ser o
verdadero o falso.
Decir que una proposición es verdadera equivale a indicar que su valor de verdad es
VERDADERO, y esto se indica abreviadamente con V.
Análogamente, si la proposición es falsa equivale a que su valor de verdad es FALSO,
lo que se anota abreviadamente con F.
Trabajaremos con proposiciones que tengan como valor de verdad uno y sólo uno de
los valores: o V o F. O sea, ninguna proposición puede tener simultáneamente ambos
valores de verdad.
Ejemplos de proposiciones
a) 7 es mayor que 23 (F)
8
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
b) 8 es un número par (V)
c) Los gastos de la empresa EPE son iguales que sus ingresos en el ejercicio del año
2000. (Para indicar su valor de verdad miramos el balance y determinamos si la
proposición es V o F)
d) Estocolmo es capital de Suecia (V)
e) Jorge Luis Borges recibió el premio Nobel en Literatura (F)
f) El 25 de mayo de 1810, en Buenos Aires fue un día de pleno sol (F)
b) y es un número par.
No podemos determinar su valor de verdad pues dependerá del valor que asuma “y”, es
decir que la expresión no es una proposición.
Notación
Las proposiciones se simbolizan con letras minúsculas: p, q, r, s, t, etc. que llamaremos
variables proposicionales.
Una variable proposicional “p”, caracteriza a cualquier proposición pero en un
determinado párrafo, una vez que asignamos esa variable a una proposición
determinada, en ese párrafo esa proposición será siempre simbolizada por la misma
variable y viceversa.
Actividad N1
9
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
1.2 Funciones proposicionales
Una función proposicional en una variable es una expresión que contiene una variable y
que se convierte en una proposición cuando se sustituye esta variable por un elemento
del conjunto al cual pertenece.
Ejemplos:
1. Sea la función proposicional: 3x + 2 + x2 = 0
Si sustituimos la variable x por el elemento “-1” resulta:
3(-1) + 2 + (-1)2 = 0 entonces -3 + 3 = 0 Proposición Verdadera
Si sustituimos x por “0” resulta:
3.0 + 2 + 02 = 0 entonces 2 = 0 Proposición Falsa
10
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
2. Sea la función proposicional: x es científico. Si no se especifica el
Considerando como conjunto Universal a todos los habitantes de la conjunto Universal
Tierra, podemos elegir a Diego Maradona y sustituir el sujeto cuando trabajamos
con números, se debe
variable "x" por este elemento del Universal, resultando la
considerar como
proposición: "Diego Maradona es científico", proposición Falsa. Universal al conjunto
En cambio si sustituimos al sujeto variable “x” por “Hugo de los números reales
Maccioni”, “Hugo Luan”, “Miguel Basombrío” y “Ana Belén R.
Elgoyhen” (científicos argentinos), las proposiciones:
Hugo Maccioni es científico
Hugo Luan es científico
Miguel Basombrío es científico
Ana Belén Elgoyhen es científico
resultan verdaderas.
3. Si consideramos la función proposicional: z es cantante de rock nacional, y como
conjunto Universal a todos los cantantes de cualquier género, vemos que, si
reemplazamos z en la función proposicional por León Gieco, Soledad Pastorutti, Charly
García y Laura Pausini, obtenemos las siguientes proposiciones:
León Gieco es cantante de rock nacional
Soledad Pastorutti es cantante de rock nacional
Charly García es cantante de rock nacional
Laura Pausini es cantante de rock nacional
cuyos valores de verdad son respectivamente V, F, V y F.
Notación
Representaremos las funciones proposicionales por símbolos tales como Px, Ry, en los
que el subíndice indica la variable y las mayúsculas P; R; etc. señalan la propiedad o
condición que se le atribuye a la variable.
La expresión Px se lee: “la variable x satisface (o cumple) la propiedad (o condición) P”.
Ejemplos:
Px : x es número par
Ex : 3x + 5 = -2
Cz : z es cantante de rock nacional
Nota
Simplificaremos nuestro estudio considerando sólo funciones proposicionales de una
variable, aunque se presentan frecuentemente de varias variables. Por ejemplo:
1
x es mayor que y ; 2x + y = 7xy ; etc.
4
11
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Actividad N2
12
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Los conjuntos dados por comprensión quedan caracterizados mediante una función
proposicional. Por otra parte dada una función proporcional Px queda determinado un
conjunto A = {x / Px} formado por los elementos que satisfacen o cumplen con la
propiedad o condición enunciada en la función proposicional.
Ejemplo:
Sea el conjunto A = {x / x es un número entero}
Los elementos que pertenecen al conjunto A son los que cumplen la condición de ser
números enteros, por otro lado si se parte de la función proposicional Px : x es número
entero, es posible formar un conjunto con todos los valores de x que la transforman en
proposición verdadera y dicho conjunto será igual al conjunto A de nuestro ejemplo.
Nota
Los siguientes conceptos referidos a conjuntos podrás aplicarlos para resolver la
actividad 3.
Un conjunto se expresa por extensión cuando se nombran todos y cada uno de
los elementos que pertenecen a él.
Diremos que el conjunto A está incluido en el conjunto B (A B) si y solo si
todo elemento que pertenece a A también pertenece a B. También decimos que
el conjunto A es subconjunto de B.
Todo conjunto está incluido en sí mismo.
Dos conjuntos A y B son iguales si y solo si A B y B A si y sólo si todos
sus elementos son iguales.
Todo conjunto es igual a si mismo.
En símbolos: A = B se lee: A es igual a B.
Además: A B se lee: A es distinto de B.
Dos conjuntos A y B son disjuntos cuando no tienen elementos comunes.
Actividad N3
13
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
A = {2, 3, 4....} B = {1, 2, 3, 4} C = {3, 6, 9}
En los ítems 5 y 6 elige la opción correcta:
5. El conjunto A = {x / x es vocal}, es igual a:
a) {a, e, i} b) {a, e, i, o, u, c, t} c) {x} d) Ninguna de las anteriores
6. El conjunto A = {x / x es vocal}, es un conjunto incluido en:
a) {a, e, i} b) {a, e, i, o, u, c, t} c) {x} d)Ninguno de las anteriores
Nota:
Cuando se restringe un conjunto se elige, dentro de la restricción, el más amplio posible.
Ejemplo: R – {4} R – {-2}
Para que el conjunto R – {4} esté incluido en el conjunto R – {-2} se debe cumplir que
todos los elementos de R – {4} pertenezcan al conjunto R – {-2}, lo cual no ocurre pues
–2 R – {4} y -2 R – {-2}. Entonces sacamos del conjunto R – {4} el elemento –2
y así se da la inclusión:
R – {-2 , 4} R – {-2}
Luego, del conjunto R – {4} la restricción más amplia es R – {-2 , 4} para que esté
incluido en el conjunto R – {-2}.
14
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Sin embargo, muchos de los enunciados que se utilizan normalmente son proposiciones
compuestas que están formados por proposiciones simples unidas por conectivos o
nexos.
Veamos algunos ejemplos que ilustran cómo se conforman las proposiciones
compuestas.
Consideremos las siguientes proposiciones simples:
p: 4 es par q: 7 es mayor que 10 (p es V y q es F)
Algunos de los Conectivos que vamos a considerar son: “y” ; “o” ; “si ... entonces”
Ejemplo:
4 es par y 7 es mayor que 10 es una forma proposicional obtenida por la conjunción de
dos proposiciones simples.
15
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Actividad N4
Observación
En las proposiciones compuestas pueden aparecer más de dos proposiciones simples
unidas por varios conectivos. El orden de precedencia de los conectivos está dado por
los símbolos de separación en la oración.
p q
V V
V F
F V
F F
Esta tabla muestra todos los posibles valores de verdad que pueden tener dos
proposiciones cualesquiera.
Si son dos proposiciones las que se vinculan, hay 4 posibilidades y la tabla tiene 4
renglones o filas; si son tres las proposiciones, son 8 las posibilidades distintas que se
deben considerar y la tabla tiene 8 filas; en general si se vinculan “n” proposiciones
habrá 2n posibilidades distintas y por lo tanto la tabla tendrá 2n filas.
En cada una de estas posibilidades, en cada fila, se obtendrá un valor de verdad según el
conectivo que las vincule.
16
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Actividad N5
En una Tabla de valor o Tabla de verdad se expresa, fila a fila todas las posibles
combinaciones de los valores de verdad de cada una de las proposiciones que
intervienen y en una última columna se observa (fila a fila) el correspondiente valor de
la proposición compuesta.
1.5.1 Negación
Dada una proposición p, por ejemplo, p: La tierra gira alrededor del sol, es posible
formar su negación, la que simbolizamos con ~ p, o p o también p y se lee “no p”
Luego, ~ p: No es cierto que la tierra gira alrededor del sol.
También podemos expresar ~ p: La tierra no gira alrededor del sol
Evidentemente de la verdad de p se deduce que ~ p es falso; asimismo la falsedad de p
significa que ~ p es verdadero.
La tabla de valor de la negación es:
p ~p
V F
F V
Ejemplos:
p: 3 es un número par (F) ~p: 3 no es un número par (V)
q: Un ángulo recto mide 90° (V) ~q: Un ángulo recto no mide 90° (F)
17
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
1.5.2 Vinculación entre la negación y el complemento de un conjunto
Consideremos como conjunto Universal el conjunto de los números Enteros, y
determinemos un conjunto A incluido en dicho Universal como ser A = {x / x es par},
o bien si consideramos la función proposicional que Px: “x es par”, resulta: A = {x / Px}
Gráficamente: U
A
A
Dichos elementos forman otro conjunto, también incluido en el Universal, es el
denominado complemento de A.
Al complemento de A lo simbolizaremos: A
El complemento de un conjunto A es el conjunto formado por todos los elementos que
NO pertenecen al conjunto A.
En nuestro ejemplo resulta: A = {x / x no es par} = {x / ~ Px}
Se puede observar la vinculación entre la operación “negación” y “complemento”, dicha
relación nos permite expresar a la definición del complemento de un conjunto A en
términos de una negación:
Sea A U
El complemento de A respecto de U es:
A = {x / x A} o bien A = {x / ~ Px} o bien A = {x / ~ (x A)}
Actividad N6
18
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
1.5.3 Conjunción
Dos proposiciones simples unidas por el conectivo “y” constituyen una proposición
compuesta llamada conjunción.
Observa que una proposición tiene asignado un valor de verdad, pero una forma
proposicional tiene asociada una tabla de verdad.
Cuando se conoce el valor de verdad de cada una de las proposiciones que intervienen
en la forma proposicional entonces se identifica la fila correspondiente de su tabla y en
ese caso se puede decir si la forma proposicional es verdadera o falsa.
Ejemplos:
1. Sea la conjunción: 4 es impar y 2 es par.
Si llamamos p: 4 es impar y q: 2 es par, obtenemos la Forma proposicional: p q
Valor de verdad de cada proposición: p es F y q es V
Valor de la conjunción: F
2. Sea la conjunción: La Facultad de Ciencias Económicas depende de la UNL y se
encuentra ubicada en la ciudad de Santa Fe.
Si llamamos
19
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
p: La Facultad de Ciencias Económicas depende de la UNL y q: La Facultad de
Ciencias Económicas se encuentra ubicada en la ciudad de Santa Fe obtenemos la
forma proposicional: p q
Valor de verdad de cada proposición: p es V y q es V
Valor de la conjunción: V
Actividad N7
20
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
B = {x / Cx} siendo Cx: x es abogado; es decir que el conjunto B está formado por los
seres humanos que sean abogados.
Así al conjunto A de nuestro ejemplo, A = {x / x es argentino y abogado}, lo ubicamos
gráficamente en la zona correspondiente a los elementos que satisfacen
simultáneamente las propiedades Nx y Cx.
Es decir, la zona rayada del siguiente gráfico:
U
A
B
P
Veamos que el conjunto A, caracterizado por una conjunción, es el conjunto que resulta
de la INTERSECCIÓN de los conjuntos P con B.
De acuerdo a lo anterior podemos observar la relación que guarda la intersección de
conjuntos con la conjunción, relación que nos permite expresar la definición de
intersección de dos conjuntos en términos de una conjunción, es decir:
P B = {x / x P x B} o bien P B = {x / Nx Cx}
Actividad N8
21
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
a) R+ – {2/3, 5} b) R – {2/3, 5} c) (2/3, +) d) N. A.
5. Los valores de x que satisfacen simultáneamente las desigualdades
3x + 1 > 0 2x < 1 pertenecen al conjunto:
a) (1 , +) b) (-1/3 ,1/2) c) (0 , 1/2) d) N. A.
6.a) ¿Qué conjunto se obtiene al hallar el complemento de la intersección de un
conjunto A con el universal?
b) ¿Qué conjunto se obtiene al hallar la intersección del complemento de un conjunto A
con el universal?
1.5.5 Disyunción
Dos proposiciones simples unidas por el conectivo “o” constituye una proposición
compuesta llamada disyunción o disjunción.
Ejemplo:
Dadas las proposiciones p: “París es la capital de Francia” y q: “El Francés es el idioma
oficial de Francia”
La disyunción es:
“París es la capital de Francia o el Francés es el idioma oficial de Francia”
El símbolo del conectivo “o” es:
La forma proposicional de la disyunción es: p q
Intuitivamente, la verdad de una disyunción ocurre cuando alguna de las dos
proposiciones simples o ambas son verdaderas.
Del mismo modo se supone intuitivamente que, una disyunción es falsa si son falsas
todas las proposiciones simples que la componen.
La tabla de verdad o tabla de valor de la disyunción se expresa formalmente así:
p q pq
V V V
V F V
F V V
F F F
22
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
El único caso en que una persona no pertenece al conjunto A es si no es abogado y no
tiene nacionalidad argentina.
Analicemos este ejemplo utilizando diagramas de Venn identificando los dos conjuntos
ya dados en páginas anteriores, a saber:
P = {x / x es argentino} = {x / Nx}; B = {x / x es abogado} = {x / Cx}
Siendo: U = {x / x es ser humano}, es decir que P U y también B U.
Observemos al conjunto A = {x / x es argentino o abogado} representado gráficamente
en el siguiente diagrama por la zona rayada:
U
P B
P B = {x / x P x B} o bien P B = {x / Nx Cx}
Actividad N9
23
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
6. Siendo p una proposición falsa, q una proposición verdadera y r una proposición que
puede ser verdadera o falsa. Si es posible, encuentra el valor de verdad de las
proposiciones compuestas dadas a continuación:
a) ( p q) b) p q c) (r q) (r q)
d) ( p q) e) (p q) (r q) f) [(p q)r]
1.5.7 Condicional
De todos los conectivos que hemos visto, éste es el que requiere un tratamiento especial
ya que tanto en Matemática, en Economía como en otras ciencias es muy frecuente su
uso, por lo que resulta importante tener un buen manejo del mismo.
Observemos que en nuestra vida cotidiana es frecuente expresar frases construidas con
el condicional, por ejemplo,
1) Si bebes alcohol entonces no debes conducir.
2) Si el semáforo está en rojo entonces los autos deben detenerse.
3) Es necesario haber finalizado el ciclo secundario para poder ingresar a la
Universidad.
4) Usted podría donar sangre SI:
Acude con su documento de identidad.
Tiene más de 18 años y menos de 65.
Goza de buena salud
Pesa más de 55 Kg.
No ha tomado alcohol en las últimas 12 horas.
No está embarazada.
No ha tenido hepatitis después de los 12 años de edad.
Han transcurrido más de 3 meses desde su última donación.
Analicemos un ejemplo
Ejemplo:
Dadas las proposiciones p: El semáforo está en rojo y q: los autos deben detenerse
podemos construir el condicional: “Si el semáforo está en rojo entonces los autos
deben detenerse”
El símbolo del conectivo “si .... entonces” es
El condicional queda expresado simbólicamente así: p q y se lee:
“Si p entonces q” o “p implica q” o “ si p, q” donde la proposición p recibe el nombre
de antecedente o premisa y la proposición q recibe el nombre de consecuente o
conclusión de la implicación.
Intuitivamente, el condicional indica un compromiso tal que si ocurre que si el semáforo
está en rojo los autos deben detenerse. Es decir, si el antecedente es verdadero el
consecuente también lo debe ser para que el condicional resulte verdadero.
p q p q
V V V
24
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Si ocurre que el antecedente es verdadero (en nuestro caso: el semáforo está en rojo) y
el consecuente es falso (los autos no se detienen), evidentemente los conductores de los
autos no cumplen con la ley; la acción resulta falsa y el condicional es falso.
La tabla de verdad es:
p q p q
V F F
Actividad N10
25
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
2. Sabiendo que p es V, q es F y r es V, halla el valor de verdad de cada una de las
siguientes formas proposicionales:
a) (r p) q c) [p (q ~p)] r
b) (~p r) (q ~p) d) [(q ~p) r] q
3. Clasifica como verdadero o falso a cada condicional. V representa una proposición
verdadera y F una proposición falsa.
a) F ( 4 = 3) b) V (4 < 2) c) (6 = 6) F
d) F ( 3= 3) e) (4 = 11 – 7) (3 > 0) f) (4 ≠ 16) (4 + 4 = 8)
2
26
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
1.6 Equivalencia lógica
Para indicar que dos proposiciones o formas proposicionales son equivalentes se utiliza
el símbolo
Ejemplo:
p p se lee: “p es equivalente a p”.
Una manera de verificar que dos formas proposicionales son equivalentes es realizar las
tablas de verdad y observar que sean idénticas.
Ejemplo:
Verifica que p q es equivalente lógicamente a ~p q
Construimos sus respectivas tablas:
p q p q ~p ~p q
V V V F V
V F F F F
F V V V V
F F V V V
27
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
p q p q ~p q (p q) (~p q)
V V V V V
V F F F V
F V V V V
F F V V V
(p q) (~p q)
V V V V F V V
V F F V F F F
F V V V V V V
F V F V V V F
Como las columnas 5 y 6 de la tabla son iguales podemos concluir que las
proposiciones
pq y pq qp
son lógicamente equivalentes.
También podemos extraer la misma conclusión observando el resultado de la columna
6, porque el bicondicional (pq qp) (pq) es verdadero, independientemente
de los valores de verdad de las proposiciones simples que la componen.
Luego, pq pq qp
28
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
1.7 Tautología, contradicción y contingencia
Las formas proposicionales se clasifican en:
1) Tautología
2) Contradicción
3) Contingencia
Definimos estos conceptos
a) Tautología: Si una forma proposicional es verdadera para todas los valores de verdad
de las proposiciones simples que la componen entonces es una tautología.
Una proposición que es una tautología se simboliza To
Ejemplos:
Son tautologías: p p , p ~p , (p q) p
Para probarlo construimos sus tablas de verdad
pp
p p
V V V
F V F
p ~p
p ~p
V V F
F V V
(p q) p
(p q) p
V V V V V
V F F V V
F F V V F
F F F V F
Ejemplo:
Dadas las proposiciones p y q, la proposición p p q es una tautología y se escribe
ppq
b) Contradicción: Si una forma proposicional es falsa para todas los valores de verdad
de las proposiciones simples que la componen entonces es una contradicción.
Una proposición que es una contradicción se simboliza Fo
29
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Ejemplos:
Son contradicciones: p p , p ~p , (p q) ~p
p p
P p
V F F
F F V
p ~p
P p
V F F
F F V
(p q) ~p
(p q) ~p
V V V F F
V F F F F
F F V F V
F F F F V
Ejemplos:
Son contingencias: p ~p , (p q) ~q , ~(p q)
p p
P p
V F F
F V V
(p q) q
(p q) q
V V V V F
V F F V V
F F V F F
F F F V V
30
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
(p q)
(p q)
F V V V
V V F F
V F F V
F F V F
a) Medio Excluido: p p To
b) Contradicción: p p Fo
c) Identidad: (p Fo) p , (p To) p
d) Dominación: (p To) To , (p Fo) Fo
e) Doble negación: (p) p
f) Idempotencia: (p p) p
(p p) p
g) Conmutativa:
de la disyunción: (p q) (q p)
de la conjunción: (p q) (q p)
31
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
h) Asociativa:
de la disyunción: (p q) r p (q r)
de la conjunción: (p q) r p (q r)
i) Distributiva:
de la disyunción respecto de la conjunción:
(p q) r (p r) (q r)
r (p q) (r p) (r q)
de la conjunción respecto de la disyunción:
(p q) r (p r) (q r)
r (p q) (r p) ( r q)
j) Leyes de “De Morgan”:
La negación de una disyunción es equivalente a la conjunción de las negaciones:
(p q) p q
La negación de una conjunción es equivalente a la disyunción de las negaciones:
(p q) p q
k) Absorción: p (p q) p
p (p q) p
32
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Si en la expresión (p) p reemplazamos la variable p por otras formas
proposicionales, se obtienen las siguientes equivalencias:
a) [(p q)] p q
b) [(p q)] (p q)
c) {[t (q r)]} t (q r)
Actividad N11
1. Expresa las leyes lógicas vistas (doble negación, asociativa, etc.) como propiedades
de las operaciones con conjuntos.
2. Utilizando las leyes lógicas, encuentra una forma proposicional equivalente a :
a) p q b) q p
3. Encuentra una forma proposicional equivalente a cada una de las siguientes
proposiciones y justifica tu respuesta:
a) (p q) b) (p q)
c) (t s) t d) (s t) (p t)
4. Dadas las proposiciones:
p: La demanda de la carne aumenta.
q: El precio de la carne disminuye.
Expresa en lenguaje coloquial las siguientes formas proposicionales:
a) p q b) p q c) p q
En los ítems 5 a 7, elige la o las opciones correctas.
5. Sabiendo que (p q) (p r) es Falsa y siendo p Verdadera, se puede asegurar
que los valores de q y r son:
a) q es F y r es V b) q es F y r es F c) q es V y r es F d) N. A.
6. Sabiendo que (p q) (q r) es Falsa, se puede asegurar que los valores de p y
r son:
a) p es F y r es V b) p es F y r es F c) p es V y r es F d) N. A.
7. Sabiendo que: p es F; q es V; r es V podemos afirmar que una forma proposicional
verdadera es:
a) (p q) (q r) b) (p q) (p r)
c) (p q) [p (p r)] d) (q p) [p (q r)]
e) (q r) (p q) f) N. A.
8. Demuestra que:
a) (p q) [p (p q)] p q b) p q (p q) ( p q)
c) p q q p d) q p p q
9. a) Sabiendo que la proposición q p r es falsa, indica el valor de verdad de p, q, r
b) Justifica cuál de las siguientes proposiciones es equivalente a la dada en el item a)
I) (q p) r II) (q p) r III ) (q p) r
c) Dada la siguiente proposición:
Si se incrementan las precipitaciones aumenta la altura del río
33
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
i) Expresa la proposición en forma simbólica.
ii) Escribe en forma simbólica y coloquial la negación de la proposición dada.
10. Prueba que la proposición (p q) (p q) es equivalente a la proposición
p.
11. Justifica si la siguiente proposición [p (p q)] q es una tautología,
contingencia o contradicción.
Ejemplo:
Sean las proposiciones p: el número nueve es entero y q: el número nueve es racional y
el condicional
pq
deseamos escribir los condicionales asociados.
Proposición directa: Si el número nueve es entero entonces el número nueve es
racional.
Recíproco: Si el número nueve es racional entonces el número nueve es
entero.
Contrario: Si el número nueve no es entero entonces el número nueve no es
racional.
Contrarrecíproco: Si el número nueve no es racional entonces el número nueve no es
entero.
No es necesario que el condicional original sea de la forma p q, el antecedente y el
consecuente pueden ser cualquier proposición compuesta. Cuando se escribe el
recíproco, el contrario y el contrarrecíproco, puede resultar una proposición extensa en
cuyo caso se simplifica aplicando las leyes lógicas.
Ejemplos:
1. Dado p t, los condicionales asociados son:
Recíproco: t p
Contrario: p (t) p t (por Ley de doble negación)
Contrarrecíproco: (t) p t p (por ley de doble negación)
2. Dado q (s q), los condicionales asociados son:
Recíproco: (s q) q
34
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Contrario: (q) (s q) q (s q) (por Leyes de doble negación y De
Morgan).
Contrarrecíproco: (s q) (q) (s q) q (por Ley de De Morgan y Ley de
doble negación).
Actividad N12
s s
p q recíprocos qp
Actividad N13
35
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
c) (p q) r d) N. A.
2. Expresa el contrarrecíproco de la siguiente proposición: r (p q)
3. Expresa condicionales equivalentes a: (p q) r
4.a) Expresa coloquialmente un ejemplo de sustitución verdadero del condicional
q r
b) Expresa coloquialmente un condicional equivalente al anterior.
c) Expresa coloquialmente la negación del condicional dado.
5. Probar que las implicaciones directa y contrarrecíprocas son equivalentes, es decir,
que los siguientes bicondicionales son tautologías:
(p q) (q p)
(q p) (p q)
1.10 Cuantificadores
Todo número natural mayor que 3 hace que la propiedad sea Falsa; es decir que existen
algunos elementos del Universal que verifican la propiedad.
Cuando queremos afirmar que una función proposicional es válida para todos los
elementos del universo, como en el primer ejemplo, trabajaremos con el cuantificador
universal.
Si una función proposicional se verifica para algunos elementos del universo, como en
el segundo ejemplo, trabajaremos con el cuantificador existencial.
36
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
El símbolo “” lo llamamos cuantificador universal afirmativo y lo leemos “para
todo”.
El símbolo “ : “ lo leemos “se cumple, se verifica”.
Luego la expresión anterior se lee: “Para todo elemento que pertenece a A, se cumple la
propiedad P”.
Ejemplos:
Sea A = {2, 4, 6, 8} considerado como conjunto universal, resulta que la expresión:
x A: x es par es una proposición verdadera.
x A: x es menor que 9 , es una proposición verdadera.
x A: x es múltiplo de 3 , es una proposición falsa.
Actividad N14
37
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
x A / Px es verdadera si y sólo si es verdadera por lo menos una de las
proposiciones que se obtiene al sustituir x por los elementos del universo donde está
definida la función proposicional Px.
Ejemplo:
Sea el conjunto universal A = {1, 2, 3, 4}, la expresión:
x A / x es impar , resulta una proposición verdadera.
xA/x>5 , resulta una proposición falsa.
xA/x+1=4 , resulta una proposición verdadera.
Actividad N15
Ejemplo:
Dada la siguiente proposición “Todos los números enteros son impares”
cuya expresión simbólica es:
x Z : x es impar (proposición F)
Su negación se expresa coloquialmente:
“No todos los números enteros son impares”, o bien,
“Existen números enteros que no son impares”.
Y en símbolos:
[ x Z : x es impar] , que es equivalente a decir:
x Z / x no es impar, resultando esta última una proposición V.
38
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
En general:
Para negar una función proposicional cuantificada universalmente se cambia el
cuantificador por el existencial y se niega la función proposicional.
En símbolos: [ x A : Px ] x A / Px
Actividad N16
39
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
c) Todos los números racionales son números reales.
d) Algunos números racionales no son enteros.
e) Todo número entero puede expresarse en forma de fracción.
6. Explica la diferencia entre las proposiciones siguientes:
Todos los estudiantes no aprobaron el examen
No todos los estudiantes aprobaron el examen
7. i) Escribe en forma simbólica cada una de las siguientes proposiciones.
a) Para algún número real x, x no es menor que 0
b) Para todos los números reales x se cumple que x elevado al cubo es mayor que cero.
c) Todos los números reales menores que cero elevados al cubo también son menores
que cero.
d) Para algún número real se cumple que al elevarlo al cuadrado es menor que cero.
ii) ¿Cuál de las proposiciones del ítem anterior es verdadera?
8. Dada la proposición x A : P(x) Q(x), donde A es el conjunto de números
Enteros,
P(x): x 4 y Q(x) : x es un numero negativo.
a) Expresa coloquialmente la expresión dada.
b) Establece su valor de verdad. Justifica tu respuesta.
c) Niega la expresión dada en forma simbólica
9. Dada la siguiente proposición:
“No es cierto que todas las funciones tienen como dominio el conjunto de los
números reales”
a) Expresarla en lenguaje simbólico y luego negarla.
b) Establece el valor de verdad de la proposición. Justifica.
c) Expresa una proposición equivalente a la dada.
Introducción
Hay conceptos que empleamos frecuentemente en nuestros razonamientos y que, en
tanto se manifiesten en el marco del lenguaje ordinario, no suelen crear ningún
problema de ambigüedad, pero la situación puede complicarse cuando necesitamos
hacer un uso científico de los mismos. Evidentemente habrá que ser rigurosos con el uso
del significado de los conceptos.
Aquí vamos a tratar fundamentalmente de aclarar y diferenciar el uso lógico de la
CONDICIÓN NECESARIA y SUFICIENTE, cuyo empleo en el lenguaje se lleva a
cabo a través de oraciones condicionales, así como también analizar la presencia de
tales estructuras relacionales en el lenguaje cotidiano y el modo en que pueden
descubrirse.
En lógica, las palabras necesario y suficiente describen la relación que mantienen dos
proposiciones, si una es condicionante de la otra. Por ejemplo, podemos expresar que:
40
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
* El tomar agua regularmente es necesario para que una persona se mantenga con
vida.
* Tener no menos de 18 años es una condición necesaria para obtener el carnet de
conductor.
* El tener una credencial de identificación es una condición necesaria y suficiente para
ser admitido.
* Es suficiente haber realizado el Curso de Articulación, presentado toda la
documentación requerida y haber realizado el examen médico para ingresar a la UNL.
* En 2009 el número de vehículos en la ciudad de Santa Fe era de 128.839, en 2010 la
cifra trepó a 136.702 y este año llegó a 146.565. El dato implica un incremento del
parque automotor de 14% en dos años.
* De igual forma, aplicar correctamente una regla que castigue un ilícito tiene por
condición necesaria la verdad del caso específico. Por ejemplo, los que causan la
muerte de un ser humano, es la condición que debe existir, y que tiene como
consecuencia la condena. La regla se aplica, en este caso, si dicha condición es
verdadera.
41
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Ejemplo:
Sean las proposiciones: r: Ana tiene más de 10 años.
s: Ana tiene más de 15 años.
Se desea conocer qué relación existe entre estas proposiciones.
Nos preguntamos
Saber que Ana tiene más de 10, ¿es suficiente para asegurar que tiene más de 15 años?
La respuesta es NO, lo que significa que r no es suficiente para s.
Ahora analizamos si s es condición suficiente para r y nos preguntamos:
Saber que Ana tiene más de 15 años, ¿es suficiente para asegurar que tiene más de 10
años?
La respuesta es SI con lo cual decimos que:
s es condición suficiente para r, que es lo mismo que decir que r es condición necesaria
para s.
Simbólicamente: s r
Ejemplo:
Dadas las proposiciones: p: el triángulo abc es rectángulo
q: el triángulo abc tiene un ángulo recto
Nos preguntamos ¿es suficiente que el el triángulo abc sea rectángulo para que tenga un
ángulo recto?
Si, entonces decimos que p es condición suficiente para q y se simboliza p q.
Por otra parte, ¿es suficiente que el triángulo abc tenga un ángulo recto para que sea
rectángulo?
Si, entonces q es condición suficiente para p que es lo mismo que decir p es condición
necesaria para q y se simboliza q p.
Concluimos que: p es condición suficiente y necesaria para q
Simbólicamente: p q
Ejemplo:
Dadas las proposiciones p: 4 < 7 y q: 4 es múltiplo de 2.
Vemos que p no es suficiente para afirmar q y afirmar q no es suficiente para asegurar p
¿Es suficiente que 4 sea menor que 7 para que 4 sea un múltiplo de 2?
La respuesta es No entonces p no es condición suficientes para q.
¿Es suficiente que 4 sea un múltiplo de 2 para que 4 sea menor que 7?
La respuesta es No entonces q no es condición suficiente para p.
Luego, p no es condición necesaria ni suficiente para q
42
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
En la Lógica Proposicional, la proposición llamada condicional o implicación p q,
está definida precisamente desde el punto de vista de la condición suficiente,
recordando que sólo se considera falsa una proposición condicional cuando su
antecedente es verdadero y su consecuente es falso.
Ejemplo:
La proposición “Una relación entre dos conjuntos es función si y solo si cumple las
condiciones de existencia y unicidad” es un ejemplo de una relación de condición
necesaria y suficiente entre dos proposiciones.
Siendo p: una relación R entre dos conjuntos es función
q: la relación R cumple las condiciones de existencia y unicidad
De esta manera, decir p es equivalente a decir q
Resumiendo:
Si p → q es verdadera entonces p es condición suficiente para q y q es condición
necesaria para p. Estas condiciones suelen expresarse así:
q si p (condición suficiente)
p solo si q (condición necesaria)
OBSERVACIONES
Dadas dos proposiciones p y q pueden presentarse 4 situaciones:
1) p es condición suficiente para q, que es equivalente a decir, q es condición necesaria
para p. En símbolos: p q
2) p es condición necesaria para q, que es equivalente a decir, q es condición suficiente
para p. En símbolos: q p
43
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
3) p es condición suficiente y necesaria para q, que es equivalente a decir, q es
condición necesaria y suficiente para p. En símbolos: p q
4) p no es condición suficiente ni necesaria para q, que es equivalente a decir que: q no
es condición necesaria ni suficiente para p.
Recomendaciones para determinar la condición que cumple una proposición con otra;
podemos razonar de la siguiente manera:
Tomamos a una de las dos proposiciones como dato cierto y nos preguntamos si ese
sólo dato es suficiente para asegurar o concluir la otra proposición.
Si la respuesta es si la proposición tomada como dato es suficiente para la otra.
Si la respuesta es no la proposición de donde partimos no es suficiente para la otra.
Luego, se hace análogamente el mismo razonamiento pero intercambiando las
proposiciones.
Para leer:
“Tus manos son necesarias para tu vida. Tu corazón, además de necesario, es suficiente”
Lo que es necesario, literalmente es eso; una condición o un elemento que resulta de
importancia para la existencia de algo; en cambio, cuando algo es suficiente, quiere
decir que con eso basta como mínimo.
Como corolario podrías sacar que lo que es suficiente también es necesario, pero no a la
inversa.
Actividad 17
44
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
i) p: Los ángulos interiores de un j) p: El semáforo está rojo
polígono suman 180 grados q: El vehículo detiene su marcha
q: El polígono es un triángulo
n) a y b números reales
m) Pf: f es una función creciente
Pa, b: a b
Qf: f es una función lineal
Qa, b: a b o a ≤ -b
o) A y B rectas en el plano
ñ) p: La figura es un triángulo
PA, B: A y B son paralelas
q: La figura tiene tres lados
QA,B: A y B no tienen puntos en común
45
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
1.12 Funciones proposicionales y condición necesaria y suficiente
Consideremos las siguientes funciones proposicionales:
Px : x es natural, múltiplo de 4 y Qx : x es natural, múltiplo de 2
Donde x pertenece al conjunto de los números naturales.
Todo número que haga cierta Px, también hará cierta Qx pues todo múltiplo de 4
también es múltiplo de 2.
En general:
Se dice que una función proposicional cualquiera Px ES CONDICIÓN SUFICIENTE
PARA otra función proposicional Qx si:
x A se cumple que: cuando Px es verdadero se puede asegurar que Qx también lo es.
En símbolos: x A : Px es V Qx es V
Ejemplos:
a) Rx : abcd es paralelogramo Sx : abcd es cuadrado
Sx es condición suficiente para Rx
Rx no es condición suficiente para Sx
b) Tx : x es entero mayor que 8 Wx : x es entero positivo
Tx es condición suficiente para Wx
Wx no es condición suficiente para Tx
c) Px : x es divisible por 2 Qx : la última cifra de x es divisible por 2
Px es condición necesaria y suficiente para Qx
d) Ux : x es divisible por 10 Vx : x es divisible por 5
Ux es condición suficiente para Vx, pero no necesaria
e) Un : n es equilátero Vn : n es equiángulo
Un es condición necesaria y suficiente para Vn
f) Pz : z es entero impar Qz : z es múltiplo de 5
Pz no es condición necesaria ni suficiente para Qx
46
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
p pq
q pq
V V V V
V F F V
F V F V
F F F F
Observa que (p q) es condición suficiente para (p q), pero (p q) no es condición
suficiente para (p q).
Si agregamos una columna para un condicional tomando la primera (pq) como
antecedente y la segunda (p q) como consecuente, resultará una tautología, como
veremos a continuación:
Luego:
Una forma proposicional p es condición suficiente para otra q cuando el condicional,
tomando a p como antecedente y a q como consecuente, resulte una tautología.
Ejemplos:
a) Dadas las formas proposicionales p y (p q), probemos que p es condición
suficiente para (p q)
p (p q)
F V V F V V V
F V V V V F F
V F V V F F V
V F V V F F F
Nota
¿En qué tipo de ejercitación o expresiones aplicamos la condición necesaria y
suficiente?
47
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Veamos el siguiente ejercicio de múltiple opción:
Si el número natural “x” es divisible por 6, podemos asegurar que:
a) x es divisible por 3 b) x es un número par
c) x es un número impar d) x es un número divisible por 4
Conclusión:
En los ejercicios de múltiple opción la expresión “podemos asegurar”, está indicando
que el dato dado debe ser suficiente para alguna de las alternativas.
Actividad N18
48
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
ACTIVIDADES INTEGRADORAS
49
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
8. Simplifica las siguientes formas proposicionales.
a) (p q) b) [p ((r q) r)] [ r (t r) q]
c) (s t) F0 d) [p (p q) (p q r)] [(p r t) t]
9. Determina el valor de verdad de cada uno de los siguientes enunciados.
a) x R: x + 1 > x b) x R / x2 = x c) x Z / x + 2 = x
d) x R: x R e) x R : x3 > x
10. Para cada función proposicional cuantificada:
i) Determina cuantificador, conjunto referencial y función proposicional.
ii) Exprésala simbólicamente.
iii) Determina su valor de verdad.
a) Todos los consumidores ahorran
b) Algunos enteros son iguales a su cuadrado
c) Todos los números reales son menores que su duplo
d) No hay números naturales menores que (-3)
e) Todos los triángulos son equiláteros o algunos teoremas son fáciles
11. Para cada par de enunciados, indica si uno es la negación del otro.
a) Todo hombre es analfabeto , Ningún hombre es analfabeto
b) Compro acciones y pierdo dinero , No compro acciones o no pierdo dinero
12. Para cada par de funciones proposicionales Rx y Qx, determina si:
i) R es condición suficiente para Q
ii) R es condición necesaria para Q
iii) R es condición suficiente y necesaria para Q
iv) R y Q no están relacionadas
a) Rx : x es un triángulo isósceles
Qx : x es un triángulo equilátero
b) Rx : x es un número natural par
Qx : x es un número natural múltiplo de 4
c) RA, B : A B
QA, B : A posee todos los elementos de B
d) RA : A
QA, B : A B
13. Indica la condición de “p” respecto a “q” en cada caso.
a) p: h es falsa q: r h es falsa
b) p: r h es verdadera q: h es falsa
c) p: r h es falsa q: r es falsa
50
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
14. LÓGICA Y LITERATURA
El siguiente texto extraído de: Arthur C. DOYLE Las aventuras de Sherlock Holmes, Anaya
(Adaptación), muestra el uso de condicionales. Te invitamos a leerlo
- Veo, Watson, que está ejerciendo de nuevo. No me dijo que se proponía volver a
ejercer de medico.
- Entonces, ¿cómo lo sabe?
- Lo veo, lo deduzco. ¿Cómo sé también que hace poco sufrió usted un remojón y
que tiene una empleada doméstica de lo más torpe y descuidada?
- Mi querido Holmes -dije-, esto es demasiado. No me cabe duda de que si
hubiera vivido usted hace unos siglos le habrían quemado en la hoguera. Es cierto
que el jueves di un paseo por el campo y volví a casa hecho una sopa; pero, dado
que me he cambiado de ropa, no logro imaginarme como ha podido adivinarlo. Y
respecto a mi empleada, es incorregible y mi mujer la ha despedido; pero tampoco
me explico cómo lo ha averiguado.
- Es lo más sencillo del mundo, mi querido Watson -dijo-. Mis ojos me dicen que
en la parte interior de su zapato izquierdo, donde da la luz de la chimenea, la
suela está rayada con seis marcas casi paralelas. Evidentemente, las ha producido
alguien que ha raspado sin ningún cuidado los bordes de la suela para desprender
el barro adherido.
Así que ya ve: de ahí mi doble deducción de que ha salido usted con mal tiempo y
de que posee un ejemplar particularmente maligno y rompebotas de fregona
londinense.
En cuanto a su actividad profesional, si un caballero penetra en mi habitación
apestando a yodoformo, con una mancha negra de nitrato de plata en el dedo
índice derecho, y con un bulto en el costado de su sombrero de copa, que indica
donde lleva escondido el estetoscopio, tendría que ser completamente idiota para
no identificarlo como un miembro activo de la profesión médica.
51
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Para autoevaluar tu aprendizaje te proponemos que realice las siguientes actividades de
Opción Múltiple y Actividades Complementarias
5 2 x 1
4. El conjunto solución del sistema , es:
2 x 3 7
a) b) (5, +) c) [2, 5) d) N. A.
52
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
c) q: 6 es divisor de 3 d) Ninguna de las anteriores.
19. Sabiendo que las variables proposicionales p y q son verdaderas, se puede asegurar
que:
a) (q r) p es F b) p (q r) es F c) p q es V d) N. A.
53
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
20. La negación de la proposición x A : x 0 , es:
a) x A/x 0 b) x A/x 0 c) x A/x 0 d) N. A.
ACTIVIDADES COMPLEMENTARIAS
1.- Identifica cuáles de los siguientes enunciados son proposiciones y para ellos indica
su valor de verdad.
a) 1/3 es un número Real.
b) Posadas es la Capital de Misiones.
c) Sábado 24 de junio.
d) 5 3 + 4.
e) Las provincias Argentinas.
2.- Para todas las funciones proposicionales siguientes, considera como conjunto
Universal el conjunto de números Reales.
Encuentra para cada una, el conjunto de elementos que las transforman en proposición
verdadera.
a) Px: x + 7 = -2 b) Qx: x+ 1 3 c) Rx: 5x – 3 = 7
54
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
5.- Para cada una de las siguientes proposiciones, expresa su forma proposicional e
indica el valor de verdad correspondiente.
a) 5 es número impar y 2 es número par.
b) Enero es mes de 31 días y Julio es mes de 30 días.
c) Si 18 es múltiplo de 6, entonces 18 es múltiplo de 3.
d) No es cierto que 1/2 es número racional.
e) Un triángulo es equilátero si y solo si tiene los tres lados iguales.
9.- Encuentra una forma proposicional equivalente a c/u de las siguientes proposiciones
y justifica tu respuesta:
a) ( r s) b) ( q r )
c) ( p s ) p d) ( m r ) ( n r )
55
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
13.- Expresa simbólicamente la negación de :
a) x A / ( P(x) Q(x) )
b) x A : P(x) ( Q(x) R(x) )
14.- Determina la condición de p respecto de q.
a) p: x es nº natural impar.
q: x es nº natural múltiplo de 6.
b) p: f es función decreciente.
q: f representa una función de demanda.
c) p: f es una función inyectiva.
q: f es una función biyectiva
15.- Para el siguiente enunciado: “Todas las fábricas incrementaron sus ganancias y su
producción”.
Expresa el enunciado en forma simbólica.
Expresa en forma simbólica y coloquial la negación del enunciado.
19.- Sabiendo que ( p q ) r es falso, completa la siguiente tabla con los valores
de verdad correspondientes:
p q r p(qr) rp (rq)
56
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
MATEMÁTICA BÁSICA
MATERIAL PARA LLEVAR AL EXAMEN
Leyes lógicas
a) Medio Excluido: p p To
b) Contradicción: p p Fo
c) Identidad: (p Fo) p , (p To) p
d) Dominación: (p To) To , (p Fo) Fo
e) Doble negación: (p) p
f) Idempotencia: (p p) p
(p p) p
g) Conmutativa:
- de la disyunción: (p q) (q p)
- de la conjunción: (p q) (q p)
h) Asociativa:
- de la disyunción: (p q) r p (q r)
- de la conjunción: (p q) r p (q r)
i) Distributiva:
- de la disyunción respecto de la conjunción:
(p q) r (p r) (q r)
r (p q) (r p) (r q)
- de la conjunción respecto de la disyunción:
(p q) r (p r) (q r)
r (p q) (r p) ( r q)
j) Leyes de “ De Morgan”:
(p q) p q
(p q) p q
k) Absorción:
p (p q) p
p (p q) p
l) Equivalencia del condicional
p -> q p q
57
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
RESPUESTAS A LAS ACTIVIDADES
Actividad N1
Actividad N2
Actividad N3
Actividad N4
Actividad N5
p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
59
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Actividad N6
1.
p p (p)
V F V
F V F
2.
U U
A
A
A (A)
3. a) U b) = U
Actividad N7
60
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Nota: otra forma de construir la tabla de verdad es con una columna para el valor de
verdad de cada proposición que intervenga y también una columna para cada conectivo
interviniente, llenándose las columnas en el orden de precedencia de los conectivos que
intervienen.
b) Para p (q r), se tiene la siguiente tabla de verdad donde el orden de construcción
de las columnas se indica con 1° y 2°.
p ( q r )
V V V V V
V F V F F
V F F F V
V F F F F
F F V V V
F F V F F
F F F F V
F F F F F
2° 1°
4. Es falso
Actividad N8
1. Para resolver operaciones con conjuntos, en este caso la intersección, puede resultarte
práctico representar los conjuntos en la recta numérica, con distinto rayado o color, y así
visualizar fácilmente el conjunto solución de la operación.
Ejemplo: (-4 , 5] [4 , 7]
-4 4 5 7
61
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Actividad N9
c)
p q q p p (q p)
V V V V
V F F V
F V V V
F F V V
d)
p q q p p (q p)
V V F V
V F F V
F V V V
F F F F
4. Verdadero
5. Falso
6.a) Verdadero b) Verdadero c) No es posible d) Verdadero
e) No es posible f) falso
62
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Actividad N10
1. a)
r t rt tr
V V V V
V F F V
F V V F
F F V V
Observamos que las columnas 3 y 4 de la tabla tienen distintos valores de verdad para
los correspondientes valores de r y t.
b)
( p q )
F V V V
V V F F
F F V V
F F V F
c)
( p q ) p
F V V V F F
V V F F V F
F F V V V V
F F V F V V
2° 1° 4° 3°
Nota: los números 1°, 2°, 3° y 4°, indican el orden de construcción de la tabla
2. a) Falsa b) Falsa c) Verdadera d) Verdadera
3.a) Verdadera b) Falsa c) Falsa d)Verdadera
e) Verdadera f) Verdadera
4.a) Verdadera b) Verdadera c)Verdadera d) Falsa
e) Verdadera
5. Como p es verdadera, la disyunción r (p s) es verdadero y p q es verdadera
entonces el condicional es verdadero.
Actividad N11
1. Medio Excluido: A A = U
Contradicción: A A =
Identidad: A = A A U = A
Dominación: A U = U A=
Doble negación (A) A
63
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Idempotencia AA=A
AA=A
Conmutativa: A B = B A y A B = B A
Asociativa: (A B) C = A ( B C) y (A B) C = A (B C)
Distributiva: (A B) C = (A C) (B C)
C (A B) = (C A) (C B)
(A B) C = (A C) (B C)
C (A B) = (C A) (C B)
Leyes de De Morgan: A B A B yA B A B
Absorción: A (A B) = A
A (A B) = A
2. a) p q (p) q p q
b) q p (q) p q p
3. a) p q , por ley de De Morgan.
b) p q , por ley de De Morgan.
c) t , por ley de absorción.
d) (s p) t por ley distributiva de la conjunción respecto de la disyunción.
4. a) Si la demanda de la carne aumenta entonces el precio de la carne disminuye.
b) La demanda de la carne aumenta si y sólo si el precio de la carne disminuye.
c) La demanda de la carne no aumenta o su precio no disminuye.
5. Se puede asegurar a). Observa que si no se da el dato p es V, se podrá resolver el
ejercicio, es decir hay un dato excesivo.
6. Se puede asegurar c)
7. a) V b) V c) V d) V e) V
9. a) q es V, p es V y r es F
b) II)
c) i) Sean p: Se incrementan las precipitaciones q: Aumenta la altura del río
pq
ii) Negación: ( p q) (p q) p q
Se incrementan las precipitaciones y no aumenta la altura del río
11. Contingencia
Actividad N12
64
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Si Juan no obedece la ley entonces va a la cárcel.
Recíproco: q p
Si Juan no va a la cárcel entonces obedece la ley.
Contrarrecíproco: q p
Si Juan va a la cárcel entonces no obedece la ley.
3. a)
(p q) (q p)
V V V V F V F
V F F V V F F
F V V V F V V
F V F V V V V
Actividad N13
1. El recíproco de (p q) r es: r (p q)
Como este condicional no figura en los ítems a), b) y c), la respuesta es d).
2. ( p q) ( r) aplicando leyes lógicas es: (p q) r
3. Un condicional equivalente al dado es su contrarrecíproco:
( r) [ (p q)] r (p q)
Recuerda que la negación
Otro condicional equivalente a (p q) r es: ( p q) r de un condicional es
equivalente a la conjunción
4. a) Uno de los tantos ejemplos distintos que se pueden proponer es: del antecedente y la
negación del consecuente.
Si dos es múltiplo de cuatro entonces cuatro no es número par.
En símbolos: q r
Siendo q: dos es múltiplo de cuatro y r: cuatro es número par
b) Un condicional equivalente al del ítem a) es su contrarrecíproco
r q
65
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Coloquialmente:
Si cuatro es un número par entonces dos no es múltiplo de cuatro.
c) La negación de q r es:
(q r) su expresión equivalente es:
q ( r) aplicando ley de doble negación se obtiene: q r
Coloquialmente: Dos es múltiplo de cuatro y cuatro es número par.
Actividad N14
1. a) V b) V
c) V d) F, pues 7 N y no es par
e) V f) V
g) F, pues 1 N y 1 = 1
2
h) F
2. a) Sea x es un sistema de ecuaciones lineales de 2 ecuaciones con 2 incógnitas
Px: x es compatible A = {x / x es un sistema de ecuaciones lineales}
En símbolos: x A: Px. falsa
b) Todos los números enteros son irracionales.
x es un número A = {x / x es un número entero}
Px: x es irracional
En símbolos: x A: Px. Falsa
c) Todas las personas que tienen 18 años son mayores de edad y pueden conducir
vehículos si han aprobado el examen de conducir.
x es una persona A = {x / x tiene 18 años}
Px : x es mayor de edad Qx: x puede conducir vehículos
Ux: x ha aprobado el examen de conducir
En símbolos: x A : Px (Ux Qx)
Actividad N15
1. a) V b) V c) F d) V e) F f) V g) F h) V
2.i) Definimos x, Px , Rx , Qx
x: es un número entero, Px: x es menor que 4, Rx: x es igual a 4, Qx: x es negativo
x Z / (Px Rx ) Qx
ii) Verdadera
3.a) Verdadera b) Falsa
Actividad N16
66
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Su negación es: ( x H / Ex ) x H : Ex
No existen hombres que sean estudiosos o todos los hombres no son estudiosos
b) x es una persona, H = {x/x es hombre} ; Ix: x es infalible. En símbolos: x H: Ix
Su negación es: x H / Ix . Algunos hombres no son infalibles.
c) P = {x/x es planeta} ; Qx: x es opaco ; en símbolos: x P : Qx
Su negación es: x P/ Qx . Algunos planetas no son opacos
d) H = {x/x es hombre}; Vx: x es valiente ; en símbolos: x H: Vx
Su negación es: x H / Vx
Algunos hombres no son valientes
2. a) ( x N / x < 0 ) x N : x > 0
Todos los números naturales son positivos o cero
b) ( x Z : x < x2 ) x Z / (x < x2) x Z / x > x2
Algunos números enteros son mayores o iguales que su cuadrado
c) x R / ( (x > 0) (x < 0) , su negación es:
[ x R / ( (x > 0) (x < 0)] [ x R / (x > 0 x < 0)]
x R / x > 0 x < 0
Todos los números son mayores que cero o menores que cero.
3. c)
4. b)
5. a) V b) V c) V d) V e) V
6. La oración “Todos los estudiantes no aprobaron el examen” nos dice que ningún
estudiante aprobó el examen.
La oración “No todos los estudiantes aprobaron el examen” significa que al menos un
estudiante no aprobó el examen.
7. i) a) x R / x 0 b) x R : x3 > 0
c) x R : x3 < 0 d) x R / x2 < 0
ii) a) c)
8. a) Para todo número entero se cumple que si el número es menor o igual que cuatro
entonces es negativo.
b) Falsa: existe 3 ≤ 4 y no es negativa.
c) x A / P(x) Q(x)
9. a) ( f A: Pf)
donde A = { f / f es función} Pf : f tiene dominio el conjunto de los números reales
Negación: f A: Pf
b) Verdadero. La función f(x) = 1/x tiene como dominio el conjunto R – {0}
c) f A / Pf
67
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Actividad N17
Actividad N18
68
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
RESPUESTAS A LAS ACTIVIDADES INTEGRADORAS
1. i)
a) p: “4 es divisible por 2” ; q: “2 es múltiplo de 4”
b) p (q p)
c)
p (q p)
V V V V V
V V F V V
F V V V F
F V F F F
ii)
a) p: sus gastos son menores que sus ingresos b) p (q r)
q: su ahorro neto no es negativo
r: el aumenta el activo
c)
p ( q r)
V V V V V
V F V F F
V F F F V
V F F F F
F V V V V
F V V F F
F V F F V
F V F F F
2. a) V b) F c) V d) F
3.
a) Antecedente.....consecuente
b) Falsa
c) El antecedente es verdadero y el consecuente es falso.
d) r es falso, t es verdadera, m es verdadera.
e) Falso
f) Falso
4. a) p: fuimos de excursión q: vimos la televisión
Forma proposicional: p q
Su negación es: p q es decir: Fuimos de excursión o no vimos la televisión.
b) p: voy al cine q: voy a patinar
Forma proposicional: p q
69
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
Su negación es: p q, es decir: Hoy no voy al cine y no voy a patinar.
c) p: El gobierno gasta más dinero en investigación
q: el gobierno aumentará los salarios de los investigadores
r: habrá más investigadores
p (q r)
Su negación es: p q r, es decir:
El gobierno gasta más dinero en investigación y no aumentarán los salarios de los
investigadores y no habrá más investigadores.
d) h: hay poca humedad s: hay sol t: jugaré al tenis esta tarde
(h s) t
Su negación es: h s t, es decir:
Hay poca humedad y hay sol y no jugaré al tenis esta tarde.
e) t: juego al tenis esta tarde e: terminé de estudiar lógica antes de almorzar
te
Su negación es: t e, es decir:
Jugaré al tenis esta tarde y no terminé de estudiar lógica antes de almorzar.
5. a) V b) F
6. a) (r s) p ( r s) p
b) (m s) (r t) ( m s) ( r t)
7. a) (p q) b) p (q z) c) (p q) (q p)
8. a) p q b) r (p q) c) F0 d) p t
9. a) V b) V c) F d) F e) F
10.
a) i) Todos los consumidores ahorran
Cuantificador: Conjunto referencial: C={x es un consumidor}
x es una persona Función proposicional: Ax: x ahorra
ii) x C : A x
iii) Falso
b) i) Algunos números enteros son iguales a su cuadrado
Cuantificador: Conjunto referencial: C = {x es un número entero}
x es un número Función proposicional: Ax: x igual a su cuadrado
ii) x C / A x
iii) Verdadero
c) i) Todos los números reales son menores que su duplo
Cuantificador: Conjunto referencial: C={x es un número real}
x es un número Función proposicional: Ax: x es menor que su duplo
ii) x C : A x
iii) Falso
d) i) No hay números naturales menores que -3
Cuantificador: Conjunto referencial: C={x es un número natural}
x es un número Función proposicional: Ax: x es menor que -3
70
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
ii) x C / x < -3
iii) Verdadero
e) i) Todos los triángulos son equiláteros o algunos teoremas son fáciles
Donde, Tx: x es equilátero, y es un teorema, Fy: y es fácil
C = {x/ x es un triángulo} D = {y / y es un teorema}
ii) x C : Tx y D / Fy
iii) Verdadero
11. a) No, pues la negación del primero es: Algún hombre no es analfabeto.
b) Uno es la negación del otro.
12. a) Rx es condición necesaria pero no suficiente para Qx
b) Rx es condición necesaria pero no suficiente para Qx
c) R y Q no son condiciones necesarias ni suficientes
d) RA es condición suficiente pero no necesaria para QA; B
13. a) p es condición necesaria para q.
b) p no es ni necesaria ni suficiente para q.
c) p es condición suficiente para q.
71
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
RESPUESTAS A LOS ACTIVIDADES DE OPCIÓN MÚLTIPLE
Ejercicio N° 1 x
Ejercicio N° 2 x
Ejercicio N° 3 x
Ejercicio N° 4 x
Ejercicio N° 5 x
Ejercicio N° 6 x
Ejercicio N° 7 x
Ejercicio N° 8 x
Ejercicio N° 9 x
Ejercicio N° 10 x
Ejercicio N° 11 x
Ejercicio N° 12 x
Ejercicio N° 13 x
Ejercicio N° 14 x
Ejercicio N° 15 x
Ejercicio N° 16 x
Ejercicio N° 17 x
Ejercicio N° 18 x
Ejercicio N° 19 x
Ejercicio N° 20 x
Ejercicio N° 21 x
Ejercicio N° 22 x
72
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
RESPUESTAS DE ACTIVIDADES COMPLEMENTARIAS
73
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
11. Siendo p: aumentan los haberes de los docentes ; q: habrá paros ; r: se
completarán los días de clase estipulados por el gobierno , el condicional directo es:
p ~ q r
Contrario: ~ p ~ ~ q r ~ p q ~r
Si no aumentan los haberes de los docentes, entonces habrá paros o no se completarán
los días de clase estipulados por el gobierno.
Recíproco: ~ q r p
Si no hubiera paros y se completaran los días de clase estipulados por el gobierno,
entones aumentarían los haberes de los docentes.
Contrarrecíproco: ~ ~ q r ~ p q ~ r ~p
Si hubiera paros o no se completaran los días de clase estipulados por el gobierno,
entones no aumentarían los haberes de los docentes.
12. a) A x / x es estudiante ; Px : x es alto
x A / Px su negación es: x A: ~ Px
b) x N : x 0 su negación es: x N / x 0
c) x Z / x 0 su negación es: x Z : x 0
13. a) x A: Px Qx b) x A / Px Qx Rx
14. a) Ni necesaria ni suficiente b) Necesaria c)
Necesaria
15. Definimos: A x / x es una fábrica ; Px : x incrementa sus ganancias ; Qx : x
incrementa su producción. La expresión simbólica es: x A: Px Qx
La negación es: x A / Px Qx
Algunas fábricas no incrementaron sus ganancias o no aumentaron su producción.
16. a) Falso b) Verdadero
17. x A: Px Tx S x x A: Px Tx S x
18. p es V, q es V y r puede ser V o F
19.
p q r p(qr) rp (rq)
V V V F F V
20. a) V b) F c) F d) V
74
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
TALLER : LÓGICA PROPOSICIONAL
Actividad 1: En grupos trabajar colaborativamente con las actividades introductorias del libro
de Lógica. Luego de escuchar las respuestas de los distintos grupos a estas actividades extrae
una conclusión respecto a si fueron convincentes las argumentaciones dadas por cada grupo
en respuesta a estas actividades.
Si tus argumentos no fueron convincentes por carencia de sustento teórico o lenguaje
apropiado, no te preocupes, las siguientes actividades tienen por objeto favorecer el
aprendizaje de los contenidos del material de Lógica. Por tal motivo cada actividad se organizó
de acuerdo al aprendizaje que se pretende promover: Adquirir el lenguaje de la Lógica,
Formalizar el lenguaje, Identificar distintos tipos de enunciados, Negar correctamente
enunciados, determinar el valor de verdad de las proposiciones, identificar enunciados
equivalentes. Determinar si un enunciado es condición necesaria y o suficiente para
otro.
75
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
sentido se emplean los conceptos: “Condición Necesaria”, “Condición Necesaria y
Suficiente”
Actividad 9: Argumentación
76
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica
b) Para cada enunciado fundamenta si resulta verdadero o falso:
1. El enunciado “La moneda del país x es más valiosa que el peso argentino” es una
proposición simple.
2. El enunciado “Si aumenta el número de empleados, aumentará la producción y el
ingreso será máximo” es equivalente a “No aumenta el número de empleados, o
aumentará la producción y el ingreso es máximo”.
3. La negación de “ p r” es “p r”
4. La forma proposicional (~ p q) q es una tautología.
5. La proposición : “No es cierto que, todos los alumnos no asisten a las clases de
consulta y cursan Matemática” es equivalente a “Algunos alumnos no asisten a las
clases de consulta o no cursan Matemática”
6. La forma proposicional p → q es condición necesaria pero no es suficiente para p ∨ q.
7. La forma proposicional (p ∨ (q ∧ r)) ∧ (q ∧ r) es condición necesaria y suficiente para
q ∧ r.
77
Universidad Nacional del Litoral Facultad de Ciencias Económicas – Matemática Básica