Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lógica Proposicional
Lógica Proposicional
MATEMTICA
Gonzales Caicedo
Walter Orlando
www.goncaiwo.wordpress.com
INTRODUCCIN
Su finalidad es servir como primera referencia a los estudiantes que se preparan para
la vida profesional y que en el primer ciclo de las diferentes carreras profesionales
llevan el curso de Matemtica Bsica.
En la temtica se han abordado los temas, como son: Lgica proposicional, relaciones
y funciones.
A lo largo de la historia ha sido una preocupacin de los matemticos, o de los
encargados de llevar registros y cuentas, resolver situaciones que implican conocer
una o ms incgnitas. Existen referencias a mtodos de resolucin desde los aos 200
a.c en la China, sin embargo, la teora tal como la conocemos actualmente ha surgido
muy posteriormente consolidndose en los siglos XVIII, XIX y XX.
www.goncaiwo.wordpress.com
LGICA PROPOSICIONAL
LGICA PROPOSICIONAL
DEFINICIONES BSICAS DE LA LGICA PROPOSICIONAL
1.1 Enunciados y Valor de Verdad
La lgica es la rama del conocimiento que trata los modelos de razonamiento,
mediante reglas y tcnicas, con el fin de determinar si un argumento dado es vlido. El
tema que nos ocupa es el de la lgica usada en matemticas. Aqu trabajamos con
elementos bsicos llamados Proposiciones.
1.1.1. Enunciado: Es toda expresin lingstica, que constituye una frase u oracin.
1.1.2. Proposicin: Enunciado que puede ser falso o verdadero pero no ambas a la
vez. La proposicin es un elemento fundamental de la lgica matemtica. La
verdad o falsedad de una proposicin es lo que se llama su valor de verdad.
Ejemplos:
Son proposiciones lgicas:
a) Las frmulas cientficas ya demostradas. As como:
(a b)2 a 2 2ab b 2 ; a, b
R
b) Las leyes o hiptesis cientficas aceptadas. As como:
Todo cuerpo ejerce una fuerza de atraccin sobre otro
c) Los enunciados cerrados o definidos. As como:
+ + = 180; si , y = s internos de un mismo tringulo.
x + y = 50; si x = 10, y = 30
No son proposiciones lgicas:
a) Las creencias, mitos o leyendas. As como:
Dios es un ser misericordioso
Manco Cpac y Mama Ocllo fueron enviados por el sol
b) Las metforas o refranes. As como:
El Per es un mendigo sentado en un banco de oro
Has el bien, sin mirar a quin
c) Las supersticiones. As como:
Hoy da me ir muy mal por ser Martes 13
Pase por debajo de una escalera
1.1.3. Clases de Proposiciones
1.1.3.1. Proposiciones Simples o Atmicas o no Estructurales: Carecen de
conector lgico, y pueden ser:
A. Predicativas: Cuando se le atribuye alguna cualidad al sujeto (utiliza el
verbo SER en cualquiera de sus tiempos).
Ejemplos:
Chiclayo es una provincia calurosa.
Freud tena inclinacin por la matemtica.
B. Relacionales: Cuando se compara un sujeto con otro mediante una relacin
que puede ser de orden, tiempo, espacio, parentesco, accin, etc.
www.goncaiwo.wordpress.com
ACTIVIDADES DE SISTEMATIZACIN
1. Indica si las siguientes expresiones, son enunciados, proposiciones simples
o proposiciones compuestas.
1. La guerra y la paz.
2. 17 x = 2x + 75
3. x > y 9
4. Chimbote est entre Trujillo y Casma.
5. El hombre es un ser racional.
6. Cualquier canario es ovparo.
7. Steffany estudia en Universidad Seor de Sipn.
8. Francisco Bolognesi muri en Arica.
9. Celeste trabaja en Lambayeque.
10. Juan Carlos es italiano.
2. Indica si las siguientes expresiones son proposiciones compuestas. Explique.
Por qu?
1.
2.
3.
4.
La tierra es el planeta azul sin embargo el sol es un astro que tiene luz propia.
Los dragones tenan respiracin branquial.
Si en el planeta Marte hay atmsfera, entonces la lluvia es oscura.
La crisis mundial es un fenmeno econmico sin embargo es controlable si todos
los pases desarrollados apoyan a los de economas dbiles.
5. Blanca Nieve amo a sus siete enanos.
3. Indica el valor de verdad de las siguientes proposiciones
1. Ama a tu prjimo como a ti mismo.
2. Extensa selva clida.
3. Existe al menos un habitante en la luna.
www.goncaiwo.wordpress.com
www.goncaiwo.wordpress.com
q ..
V
F
V
F
p
1
1
0
0
q
1
0
1
0
..
Jams ...
Es inconcebible que...
Es imposible que ...
Es errneo que ...
De ningn modo
Es incierto que
En modo alguno
Ejemplos:
p : La luna es de queso.
~p : La luna no es de queso.
Su tabla de verdad es como sigue:
p
V
F
~p
F
V
www.goncaiwo.wordpress.com
An cuando
Al igual que
Tanto . como .
Siempre ambos. con..
No slo.sino tambin.
A pesar de
.con . los dos a la vez
No obstante
Aunque
Ms an
Tambin
Es compatible con
As mismo
De la misma forma que
Ejemplo:
Consideremos las siguientes proposiciones:
p: La camioneta enciende cuando tiene gasolina en el tanque
q: Tiene corriente la batera
De tal manera que la representacin del enunciado anterior usando simbologa
lgica queda indicado por:
p
q: La camioneta enciende cuando tiene gasolina en el tanque y tiene
corriente la batera
Su tabla de verdad es como sigue:
p q p q
V V
V
V F
F
F V
F
F F
F
2.2.3. Disyuncin: Es una proposicin compuesta formada por p y por q
relacionadas por el conectivo lgico o. Segn el sentido del conectivo o, se
puede interpretar de dos maneras: inclusiva o exclusiva.
2.2.3.1. Disyuncin Inclusiva o Dbil: Se denota por p q, p + q y se lee: p o
q. La disyuncin inclusiva es falsa slo en el caso que ambas proporciones
sean falsas. Se conoce como la suma lgica. Otras formas de conexin que
nos indican una disyuncin inclusiva son:
A menos que
Excepto que
Salvo que
A no ser que
Y bien o tambin
O sino
O en todo caso
O tambin
O incluso
O bien
Al menos uno de los dos . o .
Alternativamente
Ejemplo: Consideremos:
p: La Universidad Seor de Sipn es privada
www.goncaiwo.wordpress.com
q
V
F
V
F
q
V
V
V
F
Ejemplo: Consideremos:
p: viajo a Espaa
q: viajo a Brasil
De tal manera que la representacin del enunciado anterior usando
simbologa lgica queda indicado por:
p
q
V
F
V
F
p q
F
V
V
F
www.goncaiwo.wordpress.com
p por tanto q
p por consiguiente q
p por ende q
p por conclusin q
Dado que p por eso q
Porque p por eso q
q es implicada para p
q cada vez que p
q en vista que p
Slo cuando p, q
q ya que p
q dado que p
q sigue de p
q de modo que p
q puesto que p
q porque p
Solamente porque p, q
q cada vez que p
q se concluye de p
nicamente si p, q
Ejemplo: consideremos:
p: Llueva
q: Mejorarn las cosechas
De tal manera que la representacin del enunciado anterior usando simbologa
lgica queda indicado por:
p
q
V
F
V
V
2.2.5. Bicondicional: Cuando dos proposiciones estn unidas por el conectivo lgico
... si y slo si ..., cuyo smbolo es: , , . La proposicin compuesta se
denota por: p
q, p
q, p q y se lee: p si y slo si q. La proposicin
bicondicional solamente es verdadera si tanto p como q son falsas o bien ambas
verdaderas.
www.goncaiwo.wordpress.com
Ejemplo: Consideremos:
p: Los cuerpos chocan
q: Existe una fuerza que los atrae
De tal manera que la representacin del enunciado anterior usando simbologa
lgica queda indicado por:
p
q: Los cuerpos chocan porque y solo porque existe una fuerza que los
atrae.
Su tabla de verdad queda de la siguiente manera:
p
V
V
F
F
q p
q
V
V
F
F
V
F
F
V
www.goncaiwo.wordpress.com
10
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
p
V
V
V
V
F
F
F
F
(q
V
V
V
F
V
V
V
V
r)
V
V
V
F
V
V
V
F
(1) (3)
(2)
q)
V
V
F
F
V
F
V
F
(p
q)
V
F
V
V
VV
FV
FF
FF
VV
VF
VV
VF
c) La crisis mundial afecta a los pases de bajos recursos econmicos pero los
analistas en economa buscan soluciones, a pesar de que la crisis mundial no
afecta a los pases de bajos recursos.
Tenemos las proposiciones:
p: La crisis mundial afecta a los pases de bajos recursos econmicos
q: Los analistas en economa buscan soluciones
p: La crisis mundial no afecta a los pases de bajos recursos
econmicos
Se simboliza:
(p q)
p
La tabla de verdad para el esquema molecular, esta dado por:
www.goncaiwo.wordpress.com
11
q
V
F
V
F
(p
q)
V
F
F
F
F
F
F
F
p
F
F
V
V
ACTIVIDADES DE SISTEMATIZACIN
1. Determinar el valor de verdad de las siguientes proposiciones:
1.
2.
Los restos del Seor de Sipn fueron descubiertos en 1989 sin embargo su
museo de sitio fue inaugurado en febrero del 2009.
3.
4.
5.
www.goncaiwo.wordpress.com
12
www.goncaiwo.wordpress.com
13
(p q)
(p q)
(p
q) (q
p)
p
(q
r)
q (p
r)
(p q)
p
q) ( p r)
( r
q)
r
(p q)
( p
q)
q (r s)
(p q) (p
q)
(p q)
(q p)
~[~(p q)
~ q] p
[(p
q) ~ p] (~ q
p)
[(p q) (p ~ q)] (~ p ~q)
www.goncaiwo.wordpress.com
14
2.
3.
Las aves poseen pico excepto que tambin alas, pero no ocurre que sean
animales acuticos.
4.
5.
6.
7.
8.
9.
Esta fiesta es muy divertida y la msica es muy buena, por lo cual y segn lo
cual todos la pasaron de maravilla.
2. No es cierto que no me guste bailar.
3. Me gusta bailar y leer libros de ciencia ficcin, ms an si la msica es
merengue a no ser que no baile.
4. Alberto es feliz si y slo si es rico.
5. Si la liebre est alerta y es rpida, ni el zorro ni el lince podrn atraparla.
6. Si no estoy equivocado, ella conduca un carro rojo, y haba un hombre sentado
a su lado.
7. Podemos o bien tratar de obtener la aprobacin del prstamo y comprar la casa
o bien esperar a ver si llegamos a un mejor acuerdo.
8. Si no te vas, llamar a la polica.
9. Dos nios tienen los mismos si y slo si tienen la misma madre y el mismo
padre.
3. Construye la tabla de verdad para cada una de los siguientes esquemas
moleculares, y determina si es: tautologa, contradiccin o contingencia.
[~(p
2.
[p
3.
[~(p
4.
(p
r)
5.
[q
6.
7.
8.
~(~p ~q)
~(~p ~q)
[~p (~q r)]
(q
r)
9.
[(p
(p
q)
10. (p
q)
(q
~r]
(~p
1.
r)]
q)
~r]
(~q
(r
q)
q)
~(p
(~p
q)
(q
~r
(r s)
~p)
(r
~s)
s)
~p)]
r]
q)
q)]
(q
(p
~s)
(p
r)
r
~q)
(~p
~q)
www.goncaiwo.wordpress.com
15
EQUIVALENCIAS E
IMPLICACIONES NOTABLES
Ejemplos:
a) Consideremos las proposiciones atmicas:
p: El trabajo de lgico matemtica est bien escrito
q: El trabajo de lgico matemtica est bien documentado
Tenemos:
El trabajo de lgico matemtica est bien escrito y bien documentado.
Su esquema molecular es: (p
q)
p)
q)
(q
p)
q)
(q
p)
Ejemplos:
a) Demostrar si los siguientes esquemas moleculares son equivalentes, es decir:
p
Solucin:
Tenemos:
p q
V V
V F
q
V
F
p
V
V
q
V
F
www.goncaiwo.wordpress.com
16
V
F
V
V
V
V
V
V
Por tanto se observa que los dos esquemas son equivalentes, es decir: p
q
(p
V
V
V
V
F
F
F
V
F
F
F
V
q)
V
V
V
F
Por tanto se observa que los dos esquemas son equivalentes, es decir: p
q
(p q)
Mediante stas tablas de verdad, comprobamos que en la equivalencia de
esquemas moleculares proposicionales, podemos emplear la Bicondicional tautolgica.
Para mayor comodidad utilizaremos el smbolo:
3.2. Leyes de la Equivalencia Lgica
Estas leyes tienen como conectivo principal una bicondicional lo cual nos indica
que los enunciados enlazados son lgicamente equivalentes. Las leyes de
equivalencia ms conocidas son:
3.2.1. Ley de la Doble Negacin:
p p
3.2.2. Ley de Idempotencia de la Conjuncin y la Disyuncin:
p
(p
q)
(q
r)
(p
q)
(q
r)
www.goncaiwo.wordpress.com
17
q)
(q
r)
(q
r)
(p
q)
(p
r)
(q
r)
(p
q)
(p
r)
(q
r)
(p
q)
(p
r)
(q
r)
(p
q)
(p
r)
q)
( p
q)
(p
q)
( p
q)
(p
q)
( p
q)
(p
q)
p ( p
q)
p q
(p
q)
(p
q)
(q
(p
q)
( p
p)
q)
(p
q)
(p
q)
(q
r)
www.goncaiwo.wordpress.com
18
(p
q)
( q
p)]
b) Simplificar el esquema: (p
Condicional
Morgan
Doble negacin
Absorcin
Conmutativa
Absorcin
p
q)
( p
q)
Tenemos:
(p q) ( p
q)] ( p q)
(p q)
( p
q)] (p q)
( p
q) ( p
q)] (p q)
( p
q) (p q)] (p q)
(p q) (p q) ( p
q)
(p q)
Por lo tanto: (p
q) ( p q) (p q)
Bicondicional y condicional
Morgan
Morgan
Doble negacin
Conmutativa
Absorcin
www.goncaiwo.wordpress.com
19
www.goncaiwo.wordpress.com
20
...
p
.
.
.
p
___
q
Realmente el camino que se debe seguir para llevar a cabo una demostracin
formal usando el mtodo directo. Significa que s se sabe que p es verdadera, p es
1
Toda demostracin debe comenzar con las hiptesis, seguidas de las tautologas
y reglas de inferencia necesarias, hasta llegar a la conclusin.
Para probar la validez e invalidez de los argumentos se hace atreves de las
tablas de verdad o empleando en mtodo abreviado que consiste en suponer la
conjuncin de premisas verdaderas y la conclusin falsa.
Ejemplo:
Probar si el siguiente argumento es vlido: ~p
(p q)
Demostracin:
Tenemos:
~p
(p q)
V
Es decir:
q es falso, V(q) = F
~p
q
F
de la conjuncin.
Si ~p es verdadera, entonces p es falsa por la ley de la negacin, V(p) = F
Como: (p q) = V
V(p) = F y V(q) = F al reemplazar estor valores en (p q) = V se llega a una
contradiccin y por esta razn se dice que el argumento es vlido.
www.goncaiwo.wordpress.com
21
o tambin:
(p
q)
p
_______
q
Si se afirma el antecedente de una premisa condicional se concluye en la
afirmacin del consecuente.
Ejemplo:
Si en verano hay concurrencia a las playas, entonces hay equipo de salvavidas.
En verano hay concurrencia a las playas. Luego: Hay equipo de salvavidas.
3.6.2. Ley Modus Tollendo Tollens: Se representa por:
p
o tambin:
(p
q)
~q
~p
~q
_______
~p
Si se niega el consecuente de una premisa condicional, se concluye en la
negacin del antecedente.
Ejemplo:
T eres un excelente administrador si trabajas como gerente en el Banco
Continental. T no eres un excelente administrador. Por lo tanto: No es cierto que
trabajes como gerente en el Banco Continental.
3.6.3. Ley del Silogismo Disyuntivo: Se representa por:
p
o tambin:
(p
q)
~p
~p
_______
q
Si se niega uno de los miembros de una premisa disyuntiva, se concluye en la
formacin de la otra premisa.
Ejemplo:
La USS se encuentra ubicada en el norte del Per o en todo caso al sur de Chile.
La USS no se encuentra al sur de Chile .Por lo tanto: La USS se encuentra ubicada
en el norte del Per.
3.6.4. Ley del Silogismo Hipottico: Se representa por:
p
o tambin:
(p
q)
(q
r)
q
r
_________
www.goncaiwo.wordpress.com
22
Si p
q es verdadero y q r es verdadera, entonces p r es verdadero. Esta
ley indica que el condicional es transitivo.
Ejemplo:
La crisis financiera mundial est afectando las economas de los pases
industrializados es suficiente para que haya despidos de personal en las grandes
empresas productoras de artefactos elctricos. Estados Unidos tendr una economa
estable si hay despidos de personal en las grandes empresas productoras de
artefactos elctricos. Por consiguiente: Estados Unidos tendr una economa
estable en vista que La crisis financiera mundial est afectando las economas
de los pases industrializados.
3.6.5. Ley de la Conjuncin: Se representa por:
p
o tambin:
p:q
p q
q
________
p q
Ejemplo:
La UCV est en el departamento de La Libertad.
La USS est en el departamento de Lambayeque.
Por lo tanto: La UCV est en el departamento de La Libertad sin embargo La
USS est en el departamento de Lambayeque.
3.6.6. Ley de la Adicin: Se representa por:
p
o tambin:
p
p q
________
p q
Ejemplo:
Hago mucho deporte.
Por consiguiente: Hago mucho deporte o estoy cansado
3.6.7. Ley de la Simplificacin: Se representa por:
p q
o tambin:
p q
p
________
p
De una premisa conjuntiva se puede concluir en cualquiera de sus componentes.
Ejemplo:
La Tierra es plana, pero la Luna no es verde.
Por lo tanto: La Tierra es plana.
3.6.8. Ley del Dilema Constructivo: Se representa por:
p
o tambin:
(p
q)
(r
s)
(p
r)
r
s
p r
_________
q s
www.goncaiwo.wordpress.com
23
(p
o tambin:
q)
(r
s)
(~q
~s)
~p
~r
r
s
~q ~s
_________
~p ~r
Si en la conjuncin de dos condicionales negamos los dos consecuentes
disyuntivamente, se puede concluir en la negacin disyuntiva de los antecedentes.
Ejemplo:
Si Paola estudia entonces ingresar a la USS. Si Paola trabaja entonces ganar
dinero suficiente para ser feliz. Pero, Paola no ingresar a la USS o no ganar dinero
suficiente para ser feliz. Luego: Paola no estudia o no trabaja.
3.6.10. Ley del Absurdo: Se representa por:
p
(q
~q)
o tambin:
o tambin:
~p
(q
~q)
~p
______________
~p
~p
(q
~q)
(q
~q)
______________
p
Ejemplo:
Si Carlos de Espaa es el rey, entonces es el que gobierna pero sin embargo no
gobierna. Luego: Carlos de Espaa no es el rey.
ACTIVIDADES DE SISTEMATIZACIN
1. Demostrar que en cada uno de los casos siguientes si los esquemas
moleculares son equivalentes:
1. P: ~(p
q)
(q
~r) es equivalente a:
A: [p
(p
~ r)]
~q
B: (p
~q)
~(q
r)
C: (p
~q)
[(p
~ r)
2. A: ~(q
C: ~(p
~p)
~q)
(q
(p
~q]
p), B: [(~ p
q) y D: ~(p
~q)
q)
~ q]
[(p
~[(p
q)
q)
q],
~q]
www.goncaiwo.wordpress.com
24
q)
(~ q
r)]
4. ~(p
q)
(~p
q)
5. ~ [(p
q)
r]
6. ~ [ ~(p
q)
(p
r)
[~(p
r)
~(q
(~q)]
(p
q)
r)]
(p
q)
(~q
2.
(p
q)
3.
(p
q)
(p
q)
4.
~(p
5.
~(p
6.
~(p
7.
(~p
8.
(p
9.
[(~q
10.
~ {[(~p
q)
p)
~(q
q)
~p)
(~p
q)
(r
s)
q)
(~s
r)
~ r)
(~ q
r)
q)
~p)
(~p
~ q)
(p
s
~q
~q)]
(~p
~ (p
q))]
q)
~ (p
q)}
la
verdad.
Luego:
2.
3.
www.goncaiwo.wordpress.com
25
[( q p)
p] q
2.
[(p q)
3.
Ahorro el sueldo cada mes o lo gasto para vivir. Si lo ahorro, no puedo vivir.
(q r)
p] r
Pero si quiero vivir no puedo ahorrar. Por tanto no es posible vivir y ahorrar.
4.
Las cosas son buenas en la medida en que son apetecibles y son apetecibles
en la medida en que son perfectas. Por donde se ve que el grado de bondad
depende del grado de perfeccin.
5.
Cuando dos cosas pueden conocerse la una por la otra y la una puede ser
causa de la otra, es que tienen algo en comn. Pero no existe en la naturaleza
dos cosas que tengan algo en comn, por tanto no pueden conocerse la una
por la otra y as la una no puede ser causa de la otra.
6. Elabora una proposicin molecular por cada una de las leyes de equivalencia
y de implicacin.
7. Prueba las reglas de inferencia y las identidades en Lgica Proposicional,
mostrando en cada paso la regla o identidad implicada y las premisas
utilizadas para los siguientes casos.
1.
2.
Si el grupo no toca Rock and Roll, o las bebidas no llegan a tiempo, entonces
el baile se cancela y Patty est enojada. Si el baile se cancela entonces hay
que regresar el dinero de las entradas. No se regres el dinero de las entradas.
Por lo tanto, el grupo toca Rock and Roll.
ACTIVIDADES DE EVALUACIN
q]
q)
[p
(p
q)
(~p
q)]}
3. ~ [~(p
q)
~q]
(p
4. ~(~ p
q)
(p
q)
5. ~{(p
q)
[p
(~p
(p
~q)
(p
~q)
q)
q)]}
www.goncaiwo.wordpress.com
26
W)
~D, S: E
[(~E
W)
W, O: ~E
(W
U)]}
( ~W
E) equivale a : M : ~(E
q)
~ q)
3. [~(~p
~ q)
4. [p
(p
5. (p
q)
(q
7. (p
~q)
8. p
(p
[~(p
~ q)]}
q]
[(p
q)
~(p
q)]
[p
(~p
[r
(~r
q)
p]
q)]
(q
6. p
~ q]
(~p
~ q)
q
p]}
~q
r)]
p)
(p
r)
q)
(p
r)
q
q)
9. [(p
q)
10. (p
~q )
(r
s)]
(~p
[(p
q)
r)
(~p
(q
s)]
~q)
3. Ningn nade baila vals. Ningn oficial declina nunca una invitacin a bailar el
vals.
Todas
mis
aves
de
corral
son
nades.
Por
lo
tanto:
..
4. Lancelot ama a la reina Ginebra. Lancelot no ama a ninguno de sus amigos. El
rey Arturo es amigo de Lancelot. Los amigos de Lancelot odian a aquellos a
quienes Lancelot ama. Por lo tanto:
5. Si el reloj esta adelantado, entonces Rosario llego antes de las diez y vio partir al
carro de Carlos. Si Carlos dice la verdad, entonces Rosario no vio partir el carro
www.goncaiwo.wordpress.com
27
(q r)
r] p
2. [(p q)
(r p)
(q s)] (r s)
3. {(s r)
[r (p
q) ]
4. {(p r)
(s r)]
( t
(p
q)} s
s)} p
CUANTIFICADORES Y
CIRCUITOS LGICOS
A diferencia de las proposiciones que hemos manejado hasta ahora, el
enunciado x3 no es Verdadero ni Falso. Cuando la variable x se reemplaza por
ciertos valores de x, por ejemplo 2, la proposicin resulta Falsa. Este es un ejemplo de
un enunciado abierto, el cual viene a ser una proposicin slo cuando las variables son
remplazadas por los nombres particulares de los objetos.
Si un enunciado abierto se llama P y las variables x1, x2, , xn; escribimos P(x1,
x2, , xn) y en el caso de una sola variable escribimos P(x).
www.goncaiwo.wordpress.com
28
www.goncaiwo.wordpress.com
29
Dp / P(x) =
Dp : P(x)
Ejemplos:
a) Halle una negacin para: cada nmero real positivo tiene un inverso
multiplicativo.
Solucin:
Sea el universo, el conjunto de todos los , el enunciado puede representarse
por:
x :x>0
y / xy = 1
Si:
x=2, y=1/2
xy=1
x=3, y=1/3
xy=1
x=1/5, y=5
xy=1
Y as sucesivamente.
b) Entonces la negacin de x : x > 0
y / xy = 1, es:
Solucin:
[ x :x>0
y / xy = 1] = ( x ) / [: x > 0
y / xy = 1]
= x / [ (x > 0)
y / xy = 1]
= x / x > 0 [ ( y ): (xy = 1)]
= x /x>0
y : xy 1
Esto ltimo se lee: Existe un nmero positivo x para el cual no hay inverso.
4.5. Circuitos Conmutadores:
Un circuito conmutador es un circuito elctrico que contiene interruptores para el
paso o interrupcin de la corriente.
Para el diseo de estos circuitos designemos por p y q dos interruptores
elctricos que dejan pasar corriente y por ~p y ~q los que no dejan pasar corriente
estos se pueden conectar por un alambre en serie o en paralelo.
Grficamente tenemos:
p
p
www.goncaiwo.wordpress.com
30
Figura (2)
Donde:
p
1
1
0
0
q
1
0
1
0
p
1
1
0
0
q
1
0
0
0
1 = verdadero (V)
q
V
0
1
0
q
1
1
1
0
0 = falso (F)
Ejemplo:
Describe simblicamente el siguiente circuito:
~
p
q
r
~r
q
~
p
Solucin:
Observemos que el circuito esta en serie y en paralelo, tenemos:
~p y q estn en paralelo es decir: ~p q
p, (~p
(~p
q) q
(r
q)
~p
(r
q)
~p]
p
~r
www.goncaiwo.wordpress.com
31
Ejemplo:
Simplificar el siguiente circuito
p
q
qq
q
q
p
Solucin:
Tenemos:
{[p (p
{
(p
{
(p
[(p
q)
[(p
p)
[F q]
F (q
p q
q)
q] [q ( q
p)
q)
[(q
p)
q)
(q
p)}
p] [(q
p)
p]
q] (q
p)
(q
p)
p)
p]}
p]}
p
p
p
(q
p)
~p
q
ACTIVIDADES DE SISTEMATIZACIN
www.goncaiwo.wordpress.com
32
3.
r
s
~
s
~
~r
s
~r
q
p
~
r
r
2.
~p
~q
~q
~r
~p
q
~q
p
q
p
p
q
q
~r
q
~q
~p
1.
p
q
3.
p
2.
~q
~p
~q
~q
~p
p
www.goncaiwo.wordpress.com
33
p
~q
p
q
q
~p
~q
p
~q
~p
www.goncaiwo.wordpress.com
34
2.
~q
~s
~r
~p
~r
~q
~r
~s
3.
~q
~p
~q
q
p
p
p
q
q
p
x
www.goncaiwo.wordpress.com
35
RELACIONES Y FUNCIONES
PRODUCTO CARTESIANO
4.1. Par Ordenado: Un par ordenado es un conjunto de dos elementos ordenados de
acuerdo a como aparecen. Se representa con parntesis y a los elementos se les
denomina componentes. (a; b) representa el par ordenado cuya primera
componente es a y b es la segunda componente. Debes observar que para que
dos pares ordenados sean iguales sus componentes deben serlo. Es decir; (a; b)
= (c; d) si y solo si a = c y b = d.
Ejemplo: Hallar x e y si (x + 3;9) = (7; y + 4)
Si (x + 3; 9) = (7; y + 4) entonces: i) x + 3 = 7
x=4
ii) 9 = y + 4
y=
5
4.2. Producto Cartesiano: El producto cartesiano de dos conjuntos no vacos A y B
es el conjunto de todos los pares ordenados (a;b) donde a A y b B. El producto
cartesiano de dos conjuntos no vacos se representa como:
AxB =
a; b / a
B, b B .
www.goncaiwo.wordpress.com
36
2y + y = 19 1
E = 9 + 18 + 36
ACTIVIDAD DE SISTEMATIZACIN
1. Responde con V o F, segn sea el caso.
(
) (a;b) = (a;c), siempre que b = c.
(
) n(AxB)
n(A).n(B)
(
) AxB = BxA, slo si A = B.
(
) Ax(B C) = AxB AxC
(
) n (AxB) es el nmero de elementos que tiene el producto cartesiano AxB.
(
) Si, A = {oro, copa, bastos, espada}y B = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11},
entonces A x B tiene 48 elementos.
(
) Si, (x y; 3) = (2; 2x 3y); entonces x + y = 4.
(
) Si, A = {1; 2; 3} y B = {2; 3; 4}, entonces el par (4; 3) pertenece a AxB.
(
) Si, A = {1; 2; 3} y B = {2; 3; 4}, entonces AxB = BxA.
2. Si, A = 2;3 y B =
RELACIONES
5.1. Idea de Relacin:
Sean los conjuntos: A= {Eduardo, Daniela, Santiago} y
B= { Ad min istracin, Derecho, Psico log a} . Y la regla de correspondencia:
.........es estudiante de la carrera profesional...............; Entonces se puede
establecer el siguiente esquema:
A
Eduardo
Administraci
n
Daniela
Derecho
Santiago
Psicologa
www.goncaiwo.wordpress.com
37
es simtrica, si
(a; b)
ordenado (b; a )
Ejemplo: Si A= 1; 2;3; 4 y R1, R2 y R3 relaciones de A en A, definidas como: R 1 =
es reflexiva y simtrica
es transitiva, si
R2
(a; b) y (b; c)
, se cumple que el
R
R 2 = (1; 2), (2;1), (1;1), (2; 2) es una relacin transitiva
R pero (2;2)
www.goncaiwo.wordpress.com
38
A2/ x + y < 7}
Solucin:
R1 = {(1, 1), (1, 3), (1, 5), (1, 7), (3, 3), (3, 5), (3, 7), (5, 5), (5, 7), (7, 5), (7,
7)}
En R1 no hay pares con componentes intercambiadas a excepcin de (1, 1),
(3, 3) (5, 5) y (7, 7) que tienen componentes iguales
R1 es antisimtrica
R2 = {(1, 1), (1, 3), (1, 5), (3, 1), (3, 3), (5, 1)}
(1, 3)
(3, 1)
R2 pero 1 no es igual a 3
R2 no es antisimtrica
A2/ x
y= }
Solucin:
Si un conjunto C1
C2 y C2
C1 se cumple que C1 = C2
R1 es
antisimtrica
Si C1
C2 =
R2 no es antisimtrica
www.goncaiwo.wordpress.com
39
R}.
2 Trazamos la grfica:
Eje Y
20
15
10
Eje X
-5
-10
-6
-4
-2
R = {(x, y)
/ ax + by + c = 0
a, b, c
www.goncaiwo.wordpress.com
40
Dom(R) = {5}
Ran(R) =
Ejemplo: Construye la grfica y da el dominio y rango de la relacin: R = {(x, y) / y
+ 6 = 0}
Solucin:
y+6=0
siempre es -6, as los puntos (1, -6), (2, -6), (7, -6), (-4, -6) pertenecen a R
Construyendo la grfica, teniendo en cuenta que dos puntos determinan
una recta, se obtiene una recta paralela al eje x, que intersecta al eje de
ordenadas en y = -6:
Dom(R) =
Ran(R) = {-6}
2(0) 3y 12 = 0
y = -4.
Si y = 0
2x 3(0) 12 = 0
x = 6.
R
R
Construyendo la grfica de la recta que pasa por los puntos (0, -4) y (6, 0)
se tiene:
www.goncaiwo.wordpress.com
41
Dom(R) =
y Ran(R) =
Solucin:
Si x = 0
y = 5(0) + 10
Si y = 0
0 = 5x + 10
y = 10
x = -2
R
R
Construyendo la grfica de la recta que pasa por los puntos (0, 10) y (-2, 0)
se tiene:
Dom(R) =
y Ran(R) =
1}
Solucin:
Si x = 0
Si y = 0
y=6
El par (0, 6)
x=4
El par (4, 0)
www.goncaiwo.wordpress.com
42
Dom(R) =
y Ran(R) =
1,
R = {(x, y)
/ x2 + y2 + Dx + Ey + F = 0
D2 + E2 > 4F}
Solucin:
x2 + y2 = 32 se dice que la ecuacin de la circunferencia est en su forma
cannica, donde su centro es el origen de coordenadas O(0, 0) y su radio
mide 3
Construyendo la grfica de la circunferencia se tiene:
www.goncaiwo.wordpress.com
43
(x2 4x + 4) + (y2 + 6y + 9) = 4
(x 2)2 + (y
+ 3)2 = 22
La ecuacin de la circunferencia expresada como (x 2)2 + (y + 3)2 = 22
est en su forma ordinaria, donde su centro es el punto C(2, -3) y su radio
mide 2.
www.goncaiwo.wordpress.com
44
82
( 2) 2
4(1)
8
2
2
2
=4
r =
D2
E2
4F
Ran(R) =
r,
, su dominio es Dom(R) =
E
2
D
2
r,
D
2
E
2
, su radio mide
y su rango es
R = {(x, y)
/ y = ax2 + bx + c
www.goncaiwo.wordpress.com
45
/ x = ay2 + by + c
Solucin:
y = 4x2, la ecuacin de la parbola est en su forma cannica, donde su
vrtice es el origen de coordenadas, el eje de simetra es vertical y se abre
hacia arriba
Dom(R) =
Solucin:
y = -2x2, la ecuacin de la parbola est en su forma cannica, donde su
vrtice es el origen de coordenadas, el eje de simetra es vertical y se abre
hacia abajo
www.goncaiwo.wordpress.com
46
y Ran(R) = <- , 0]
Solucin:
x = 3y2, la ecuacin de la parbola est en su forma cannica, donde su
vrtice es el origen de coordenadas, el eje de simetra es horizontal y se
abre hacia la derecha.
Solucin:
x = -2y2, la ecuacin de la parbola est en su forma cannica, donde su
vrtice es el origen de coordenadas, el eje de simetra es horizontal y se
abre hacia la izquierda
www.goncaiwo.wordpress.com
47
y 2 = x2 4x + 4
y 2 = (x 2)2, la ecuacin de la
Dom(R) =
x + 6 = -(y2 4y + 4)
Solucin:
www.goncaiwo.wordpress.com
48
b
2a
, el
y = -3(2)2 + 12(2) 8
(12)
2( 3)
=2
Dom(R) =
y Ran(R) = <- , 4]
b
2a
, el
x = 2(-3)2 + 12(-3) + 15
(12)
2( 2)
= -3
www.goncaiwo.wordpress.com
49
ACTIVIDAD DE SISTEMATIZACIN
1. Escribe por comprensin las siguientes relaciones.
1; 4 ; 2;9 ; 3;16 ; 4; 25
(0;1); 1; 2 ; 2; 5 ; 3;10
2; 5 ;
1; 3 ; 0; 1 ; 1;1 ; 2;3
4 x2
9 y2
36
3.
2 x2
2 y2
32
4.
3y
6 x2
12
{( x, y )
los
conjuntos:
AxB / x
A=
3; 4;5;6 y
B=
4;6;8
2x
y
la
relacin
R=
AxB / y
x2
( x, y )
9. Sean
{( x, y )
2;3;8;9
y B =
4;6;7 ;
conjuntos:
AxB / x. y
A= 2; 4;6 ,
R1 =
( x, y )
AxB / x 2
2 , R2 =
Dom (R 2 )
B= 1;3;5;7
Hallar
las
relaciones:R=
6}
ACTIVIDAD DE EVALUACIN
www.goncaiwo.wordpress.com
50
FUNCIONES
6.1. Funcin: Una funcin es una regla que asigna a cada elemento de un conjunto A
uno y slo un elemento de un conjunto B. El conjunto A es el dominio de la
funcin, y el conjunto B es el contra-dominio de la funcin.
Ejemplo 1: Dados los conjuntos: A = {1, 3, 5, 7, 9} y B = {2, 4, 6, 8, 9}, determina
cuales de las siguientes relaciones son funciones:
R1 = {(x, y) A x B/ x + y es mltiplo de 5}
R2 = {(x, y) A x B/ x = y + 1}
R3 = {(x, y) A x B/ y = x2}
R4 = {(x, y) A x B/ x y deja resto igual 3}
Solucin:
R1 = {(1, 4), (1, 9), (3, 2), (7, 8), (9, 6)}
R1 no es funcin
R2 = {((3, 2), (5, 4), (7, 6), (9, 8)}
R2 si es funcin
R3 = {(3, 9)}
R3 si es funcin
R4 = {(3, 4), (3, 6), (3, 8), (3, 9), (5, 2), (7, 4), (9, 6)}
R4 no es funcin
6.1.1. Dominio de una Funcin: Es el conjunto de todas las primeras componentes
y se denota por: Df o Dom f
Df x A/ !y B (x, y) f
A
6.1.2. Rango de una Funcin: Es el conjunto de todas las segundas componentes
y se denota por R f o Ran f:
Rf
y B/ x
A (x, y) f
Ejemplo:
Sea f={(1,2),(3,4),(5,6),(7,8)}su dominio y rango es: Df ={1,3,5,7}; R f ={2,4,6,8}.
www.goncaiwo.wordpress.com
51
Diagrama Sagital
y = 2(3) + 1 =
Diagrama Cartesiano
www.goncaiwo.wordpress.com
52
www.goncaiwo.wordpress.com
53
F(x) = 2 x 3
x 2
x
G(x) = 2
x
9
H(x) =
DF = R { 2 }
DF = R { 3, -3 }
x 5
x 2 16
Observacin: x2 + 16
DF = R
R / G ( x)
0}
Ejemplos:
i) F(x) = 6 x
Observe que: 6 x 0
Luego: DF =<- ; 6]
ii) G(x) =
6 x
x 6
x 3
x 4
Obs. x - 4 >0
x>4
Luego: DF =<4; + >
Nota: No existe una regla especfica para el clculo del rango, sin embargo se
recomienda despejar x en funcin de y para luego analizar para que valores de
y la funcin est definida.
Ejemplo: Halle el rango de:
F ( x)
3x 1
x 2
Solucin:
i) x - 2 0
x 2
Luego: DF= R {2}
3x 1
ii) Rango: y
despejando x en funcin de y
x 2
yx 2y = 3x 1
yx 3x = 2y 1
www.goncaiwo.wordpress.com
54
2y 1
y 3
x
y
Luego: RF = R {3}
{ (x, y) RxR/y
f(x)=c
c
X
0
6.6.2. Funcin Lineal:
f {(x, y) RxR/y ax b, a 0} ,
Y
X
6.6.3. Funcin Raz Cuadrada: f(x)
x . Donde: Df = R ;
Rf
= 0,
f(x)=x
Donde: Df = R ;
R f = 0,
www.goncaiwo.wordpress.com
55
Si a<0, se tiene
Donde:
v: Vrtice
V
b 4ac b 2
;
2a
4a
b2
>
4a
4ac b 2
4a
La funcin f/g est definida en todos los puntos en los que la funcin g no se
anula.
6.7.5. Producto de un nmero por una funcin: Dado un nmero real a y una
funcin f, el producto del nmero por la funcin es la funcin definida por:
6.7.6. Composicin de funciones
Si se tienen las funciones: f = {(1, 3), (2, 4), (3, 5), (4, 6), (5, 7), (6, 8)} y g = {(4,
1), (9,2),(7, 4), (10, 6), (12, 8)} entonces para algunos pares de g la segunda
componente es igual a la primera componente de algn par ordenado de f y
podramos relacionar la primera componente del par de g con la segunda
componente del par ordenado de f, as:
www.goncaiwo.wordpress.com
56
par resultante
(4, 1)
(1, 3)
(4, 3)
(9, 2)
(2, 4)
(9, 4)
(7, 4)
(4, 6)
(7, 6)
(10, 6)
(6, 8)
(10, 8)
Obteniendo de esta forma una nueva funcin h = {(4, 3), (9, 4), (7, 6), (10, 8)} la
cual se dice que es la composicin de las funciones f y g, en ese orden, y que
se representa (f g).
Dadas dos funciones f: C
D y g: A
B, se denomina f composicin g, y se
representa
f
g, a la funcin de A
D, donde a un valor x
Dom(g) se le hace
corresponder el valor f[g(x)] Ran(f).
f
Dom(g)
g(x)
Dom(f)}
Ejemplo: Dadas las funciones: f = {(2, 5), (4, 8), (6, 9), (7, 7), (8, 10)} y g = {(5,
8),
(8, 9), (9, 2), (10, 4), (11, 13)}. Determina (f o g) y (g o f).
Solucin:
Para (f o g) su dominio es subconjunto del Dom(g) y su rango es
subconjunto del Ran(f), construyendo el diagrama correspondiente se tiene:
www.goncaiwo.wordpress.com
57
(8, 10)
(9, 2)
(2, 5)
(10, 4)
f
f
(4, 8)
(5, 10)
(9, 5)
fog
fog
(10, 8)
fog
(9, 2)
(6, 2)
gof
(4, 8)
(8, 9)
(4, 9)
gof
(8, 10)
(2, 5)
f
f
(10, 4)
(5, 8)
g
g
(8, 4)
(2, 8)
gof
gof
g o f, es decir la composicin de
Solucin:
La composicin de funciones, cuando stas vienen dadas por ecuaciones
implica una sustitucin de variables, reemplazando una funcin en otra.
(f o g)(x) = f[g(x)] = f(x2 + 1) = 2(x2 + 1) 3 = 2x2 + 2 3
(f o g)(x) = 2x2 1
(g o f)(x) = g[f(x)] = g(2x 3) = (2x 3)2 + 1 = 4x2 12x + 9 + 1
(g o f)(x) = 4x2 12x + 10
6.7. Funcin Inversa
www.goncaiwo.wordpress.com
58
B ; f ( x)
2; 1;0; 2
A =
0;1; 2; 4;5
y B =
y f: A
x 2 , entonces:
cumple
la
ACTIVIDADES DE APLICACIN
1.
f (2)
g (2)
2.
3.2
2.2
1
4
7
0
f (2)
g (2)
x
3 y g ( x)
3
2x
Solucin:
www.goncaiwo.wordpress.com
59
4.
La funcin f/g est definida para todos los nmeros reales, salvo para x = -3/2,
donde la funcin g se anula.
Calculando por separado las imgenes de los nmeros mediante las funciones f y
g, y despus efectuando su cociente, se obtienen los mismos resultados.
5.
1
.f
3
3. f ( x)
3. f ( x)
1
. f ( x)
3
1
. f ( x)
3
3( x 2
1 2
x
3
3x 2
2)
3x
3x
2.
3.
B) 3
C) 2
D) 6
www.goncaiwo.wordpress.com
E) 1
60
7.
8.
9.
B) <-
C) < -
; -1] U
E) [-1;2]
6.
x2 x 2
1 2x
B) R
C) [ 5; +
x2 ;
D) R {5}
>
E) No se
3 el rango de F es:
A) [4;9]
B) <4;9]
C) [-4; 9]
D) [0; 4]
E) [0;9]
Si la funcin ganancia, en la editorial MI ACADEMIA, est dada por: G(x) = -3x2
+ 96x + 552. Indicar como respuesta la suma de las cifras de la ganancia mxima.
A) 6
B) 7
C) 4
D) 5
E) 7
Siendo F una funcin lineal tal que: { (n;n), (3;9), (-1;1)} F. Halle el valor de: 2n2
+3
A) 35
B) 3
C) 53
D) -32
E) 21
2
Una bola se coloca en el punto P de la parbola y = x x 6 cuya ordenada es 6.
Se le deja rodar por la parbola hasta que llegue a un punto Q, cuya ordenada es
-6, entonces la distancia mnima horizontal recorrida por la bola es:
A) 2
B) 3
C) 4
D) 5
E) 6
ACTIVIDADES DE EVALUACION
1. Si F representa a una funcin: F= {(3; 7a + 2b), (2; 5), (2;a+ 2), (3; 5b - 2a)} cul (o
cules) de los siguientes conjuntos son funciones?
A = {(a; b), (b -a; 5), (5; b - a), (a + b; 5)}, B = {(3; b), (b ; 3), (3; 8), (9; 2a - b)}, C =
{(3; 5), (9; 7), (b; a), (5a + 3b)}
2. Sean: f = {(0;2); (2;4); (4;6); (6;8)} y g = {(0;3); (2;5); (4;1); (6;8)}. Calcular: f/g, g
3f, (4f)(2g), 2f-1 + g-1 , fog
3. Sean las funciones definidas como: f(x) = 2x 4 y g(x) = x2 4x + 5.Calcular: f/g; g
3f; (4f)(2g), 2f-1 + g-1; fog
4. Determina: Dominio, rango y las inversas de las siguientes relaciones reales.
a)x2 + 4y = 4
b)3x2 + 2y 8 = 0
c)3x2 4y2 = 12
d)x2 2x + y + 1 = 0
5. Sea g una funcin natural (g:N N), definida por: g(x) = x + 5. Determina el
Dominio y Rango de esta funcin.
6. Siendo: f(x) = x2 5x + 6 +
1
x 7
x 5 . Determina su Dominio.
b) f(x) =
x 1
c)f(x 2) = 3x + 11
b) 2x + 4
www.goncaiwo.wordpress.com
61
d) 2x2 + 4
e) 2x 4
www.goncaiwo.wordpress.com
62