Professional Documents
Culture Documents
del Ecuador
Facultad de Ciencias
Qumicas
Nivelacin de carrera
Cuaderno de Matemtica
Jorge Catucuamba
A1 CQ V07
Ing. Jorge Bracero
Octubre 2014 - Marzo 2015
CAPTULO I
LGICA MATEMTICA
1. Definicin:
Es una rama de la matemtica que se encarga del estudio de los
razonamientos y enunciados para determinar si estos son verdaderos
o falso.
Lgica Matemtica
Es una parte de la lgica y las matemticas que consisten en el estudio matemtico de la lgica y la
aplicacin de este estudio a otras reas de las matemticas, por medio de ciertas reglas que
determinan si un argumento es vlido.
Teora Es
de modelos
Es el estudio de las
representaciones de
los conceptos
matemticos.
Tales como
-Nmeros reales
-nmeros racionales
-nmeros complejos
-raz cuadrada
Teora de la
recursin
Teora de la
demostracin
Teora de conjuntos
Es
Es
Divisin de las
matemticas que
estudia los
conjuntos
Se define
Como una coleccin
de objetos
Se ocupa de
La sintaxis
Es La forma en la cual
se especifica un
proceso; el cual puede
dividirse para hacerse
ms simple
Estudia
Problemas de
decisin
2. Proposicin
Llamaremos de esta forma a cualquier afirmacin que sea verdadera o falsa, pero no
ambas cosas a la vez.
Ejemplo:
Las siguientes afirmaciones son proposiciones.
1.
2.
3.
4.
Ejemplo Anlogo
Conectiva
Ejemplo de uso en
Notacin
Tabla de verdad
de uso
natural
Negacin
no
Conjuncin
,&,
PQ
el lenguaje natural
No est lloviendo.
Est lloviendo y la
P10P01
P1100Q1010PQ1000
PQ
Est lloviendo o la
P1100Q1010PQ1110
si...
PQ
material
entonces
calle est mojada.
Est lloviendo si y
Bicondicional
PQ
si y solo
solo si la calle est
P1100Q1010PQ1001
si
mojada.
Negacin
Ni est lloviendo ni la
PQ
ni... ni
conjunta
P1100Q1010PQ0001
Disyuncin
,,,W, PQ
o bien...
excluyente
lloviendo, o bien la
P1100Q1010PQ0110
o bien
calle est mojada.
5. Algebra de proposiciones
En lgica las tautologas son conocidas con el nombre de leyes o principios lgicos
1. ley de la idempotencia
PVP=P
Pp=p
2. ley de identidad
P
P
P
P
(V) = P
(F) = F
(V) = V
(F) = P
3. ley conmutativa
pq=qp
pq=qp
4. ley asociativa
p(qr)=(pq)r
p(qr)=(pq)r
5. ley distributiva
p ( q r) = ( p q ) ( p r)
p ( q r) = ( p q ) ( p r)
6. ley de doble negacin
~ (~p) = p
7. ley del tercer excluido
(p ~p) = (V)
8. ley de contradiccin
(p ~p) = (F)
9. ley de Morgan
~ (p q) = ~p ~q
~ (p q) = ~p ~q
10. ley de condicional
pq = ~p q
11. ley del bicondicional
pq = (pq) (qp)
12. ley conjuncin negativa
pq = ~p ~q
13. ley disyuncin exclusiva
pq = (p ~q) (p ~q)
Disyuncin:
Condicional:
Bicondicional:
Disyuncin exclusiva:
6. Funcin proporcional:
Funcin proposicional
P(x)
P(x): 3x polinomio+5 = 6
Si x = -3
Si x = 0
P(-3): 3(-3) + 5 = 6
P(0): 3(0) + 5 = 6
Si x = 1/3
-4 = 6
5=6
P(1/3): 3(1/3) + 5 = 6
Vv (F)
Vv (F)
6=6
Ejemplo:
p: 3 + 4 = 7 Vv (V)
q: 3x + 5 = 6Vv (abierto)
Vv (V)
7. Cuantificadores:
1. Universal
Smbolo
se lee PARA TODO
Existencial
Smbolo
se lee EXISTE AL MENO
x; P(x): 3x + 5 = 6 VERDADERO
3.Existencial nico
Smbolo !
se lee EXISTE UN NICO
! x; P(x): x + 5 = 8 VERDADERO
4. Negacin de cuantificadores
P(x):4 x=
X R, P(x), 4=
FALSO1x
NEGACIN: p (x):4
x); P(x):4=
1) (
x)
2) (
x)
x
x
x1VERDADERO
Ejemplos:
A. todos los ecuatorianos son optimistas
(
Ejercicios resueltos:
Simplificar las proposiciones siguientes aplicando las leyes lgicas.
1. [(p v ~q)q]p
Afirmacin
razn
[(p v ~q)q]p
Hipotesis
~ [(p v ~q)q] v p
L. Implicacon
[~ (p v ~q) v ~ q] v p
L. Morgan
[~ (p v ~q)] v (p v ~q)
L. Asociativa
(~pq) v~ (~pq)
L. Morgan
V,,
L. Identidad
2. ~ [~ (pq)~ q] v q
Afirmacin
razn
~ [~ (pq)~ q] v q
Hipotesis
~ [(pq) v q] v q
L. Implicacon
[~ (pq)~q] v q
L. Morgan
[(~ p v ~q)~q] v
L. Morgan
(~ p~ q) v (~qq)] v q
L. distributiva
[(~p~ q) v F] v q
L. Identidad
(~p~ q) v q
L. Identidad
q v (~ q~p)
L. Conmutativa
L. Absorcin
razn
Hipotesis
[((~ p)q)F] v ~ q
L. Identidad
[~((~pq) v F] v q
L. Implicacin
[(p v ~q) v F] v ~ q
L. Morgan
(p v ~q) v ~ q
L. Identidad
~q v (~ q v p)
L. Conmutativa
~q
L. Absorcin
4. ~ [~ (p q) ~q]v p
Afirmacin
razn
~ [~ (p q) ~q]v p
Hipotesis
~ [~(~ (p q) v ~q)] v p
L. Condicional
Doble negacin
~ [~q v (pq)] v p
L. Conmutativa
~ [~q v p] v p
L. Absorcin
(~p q) v p
L. Morgan
pvq
por absorcin
5. [(p q) v (p q)] v (p q)
Afirmacin
razn
L. Distributiva
[p v (p q) (q v (p q)] v (p q)
L. Conmutativa
[p ((q v p) (q v q))] v (p q) L.
L. Absorcin y L.distributiva
[p (q v p) V] v (p q)
L. Identidad
[p (q v p)] v (p q)
L. identidad
[p (p vq)] v (p q)
L. Conmutativa
p v (p q)
L. absorcin
P vq
L. Absorcion
L. Identidad
razn
[(p q) p] = V
Hipotesis
(p q) p = V
L. Implicacin
(p q) p= V
L. Morgan
p (p q) =V
L. Conmutatividad
(p p) q =V
L. Asociativa
V q = V
L. Identidad
V =V
L. Identidad
2. ( (p q) p) = F
Afirmacin
( (p q) p)
razn
=F
Hipotesis
( (p q) p) = F
L. Implicacin
((p q) p)
=F
Doble negacin
(p q) p
=F
L. Morgan
(p q) p
=F
(q p) p
=F
L. Conmutativa
q (p p)
=F
L. Asociativa
q F
=F
L. Identidad
=F
L. Identidad
3. [(q p) (p q) (q q)] = p
Afirmacin
razn
[(q p) (p q) (q q)] = p
Hipotesis
q p) (p q) (q q) = p
L. Implicacin
(q p) (p q) V
=p
L. Identidad
(p q) (p q)
=p
L. Conmutativa
p (q q)
=p
L. Distributiva
pF
=p
L. Identidad
=p
L. Identidad
4. [(p p) (p p)] = F
Afirmacin
razn
[(p p) (p p)] = F
Hipotesis
(p p) (p p)
=F
L. Implicacin
p p
=F
=F
5. [ p (p q)]
Afirmacin
L. Identidad
razn
[ p (p q)]F
Hipotesis
2 [ p p) q] F
L. Conmutativa
3 [ V q]F
L. Identidad
4 [V]
L. Identidad
5
V
L. Morgan
6F
L. Morgan
Ejercicios Propuestos:
1. Cules de las siguientes proposiciones son verdaderas y cules son falsas?
a) S 3 + 3 = 6, entonces 4 = 4
b) Si 5(7) = 35, entonces 103 = 13
c) Si 197 = 3, entonces 4(5 + 3) = 32
d) Si 2 = 3 entonces 8 es un nmero primo.
e) Si 3(7) es un nmero natural, entonces 17 es un nmero primo.
2. Simplificar las siguientes proposiciones.
a) {[(~q)(~q) ] [(~p)(~q) ] }~(pq)
b) [(pq)~p](~qp)
c) ~{[~(~pq)~p] [~(pq) ] }
d) (~p~q)[~p(qp)]
e) [(pq) (pq)](pr)
CAPTULO II
Conjuntos
1. Definicin
En matemticas, un conjunto es una coleccin de elementos considerada en si misma
como un objeto. Los elementos de un conjunto pueden ser cualquier
cosa: personas, nmeros, colores, letras, figuras, etc. Se dice que un
elemento (o miembro) pertenece al conjunto si est definido como incluido de algn
modo dentro de l.
Elemento: se llama as a los objetos que forman parte del conjunto.
2. Notacin
3. Tipos de conjuntos
4. Relaciones
a) Pertenencia
Este smbolo se usa para representar que un elemento determinado hace parte del conjunto sealado.
As mismo, representamos que un elemento no pertenece al conjunto sealado, escribiendo el mismo smbolo, pero
con una lnea cruzada en la mitad.
Ejemplo:
A = {1, 3, 5, 7}
b) Relacin de:
Interseccin
Es el conjunto formado por los elementos comunes de A y C .
Unin
Es el conjunto formado por los elementos que pertenecen tanto a B como a A.
Ejemplo:
ACB
se lee
A est en B
A est incluido en B
5. Representacin
Diagrama de Venn:
El diagrama de Venn no es ms que la representacin grfica de los conjuntos. Es
decir, cuando los elementos que componen el conjunto se encuentran dentro de
una superficie lmitada por una lnea. Mejor les muestro el siguiente ejemplo:
Por extensin:
Es un represencin escrita de los conjuntos cuando el conjunto y se utilizan las
llaves para hacerlo. Por ejemplo:
A= {2,4}
B= {1,2,4}
A C B --> DL
Por comprensin:
Es otra forma de representar los conjuntos de manera escrita y vas a encontrar
algo como esto:
A= { X / X frutas dentro de la bolsa}
a) IGUALDAD
Si A = B
Definicin: A = B A C B B C A
5. Relacin entre conjuntos
b) INCLUSIN
c) INTERSECANTES
d) DISJUNTOS
a) Unin U
la unin de dos conjuntos A y B se denota por A U B, y:
A U B = {x/x A x B}
Graficamente en diagrama de ven:
Ejemplo:
A = {2, 3}
B = {1, 3, 5}
A U B = {1,2,3,5}
B U A = {1,2,3,5}
A U B = B U A (PROPIEDAD CONMUTATIVA)
Sean:
A = {1,2,3,4}
B = {2,4,6,8}
C = {3,4,5,6}
Hallar:
a) A U B = {1,2,3,4,6,8}
b) B U C = {2,3,4,5,6,8}
c) A U C = {1,2,3,4,5,6}
d) A U (B U C) = {1,2,3,4,5,6,8}
e) A U A = {1,2,3,4}
f) (A U B) U C = {1,2,3,4,5,6,8}
b) INTERSECCIN:
la interseccin de A y B, se denota por A B, y:
A B = {x/x A x B}
Ejemplo:
A = {1,2,3,4,5} B = {2,4,6}
A B = {2,4} B A = {2,4}
A B = B A (PROPIEDAD CONMUTATIVA)
d) DIFERENCIA SIMTRICA
la diferencia simtrica entre los conjuntos A y B se
denota por A B, y:
AB=BA
A B = (A - B) U (B - A)
7. Propiedades de conjuntos
8. Aplicaciones:
EJEMPLO:
a) Al revisar 28 carros en la oficina de trnsito se encontr que 7 tienen
problemas de frenos, 6 problemas en la direccin, 6 en las luces, y de estos 4
en frenos y direccin, 1 en direccin y luces, 3 en frenos y luces; y 1 tiene
problemas en los tres.
a) Cuntos no tiene problemas? R=16
b) Cuntos tienen que repararse? R=12
Datos
F=7
D=6
L=6
F D=4
D L=1
F L=3
F D L=1
EJEMPLO:
b) 180 personas fueron censadas sobre el consumo de 3 productos a, b, c. obteniendo
el siguiente resultado. R=2
110 prefieren A
120 prefieren B
130 prefieren C
66 prefieren A y C
78 prefieren A y B
90 prefieren B y C
52 prefieren los tres productos
Ejercicios resueltos:
Realizar los siguientes literales
1.- Sean A ={1,2,3,4};
B ={2,4,6,8};
C ={3,4,5,6}
Hallar a).- A U B; b).- A U C; c).- B U C; d).- B U B
Solucin:
A U B = {1,2,3,4,6,8}
A U C = {1,2,3,4,5,6}
B U C = {2,4,6,3,5}
B U B = {2,4,6,8}
2.- Dado el conjunto A = {6,2,8,4,3} encontrar todos los subconjuntos de A que se
puedan construir con sus elementos, es decir el conjunto potencia.
2A ={ {6},{2},{8},{4},{3},{6,2},{6,8},{6,4},{6,3},{2,8},{2,4},{2,3},{8,4},{8,3},{4,3},
{6,2,8},{6,2,4},{6,2,3},{6,8,4},{6,8,3},{6,4,3},{2,8,4},{2,8,3},{2,4,3},{8,4,3},{6,2,8,4},{6,2,8,3}
,
{2,8,4,3,},{6,8,4,3,},{6,2,4,3,},{6,2,8,4,3},{ }}
3. Enunciar con palabras los siguientes incisos con el mtodo de extensin
A = {x|x =4}
Se lee A es el conjunto de los x tales que x al cuadrado es igual a cuatro.
Los nicos nmeros que elevados al cuadrado dan cuatro son 2 y -2, as que
A {2,- 2} = 4
B {x|x- 2}=5
Se lee B es el conjunto de los x tales que x menos 2 es igual a 5. La nica
solucin es 7, de modo que B = {7}
Razn
(A B) (A B )
Hipotesis
(BA) (A B )
P. Conmutativa
B (A A) B
P. Asociativa
(A A) B B
P. Conmutativa
(A A) (B B )
P. Asociativa
P. Idempotencia e Identidad
P. Identidad
b) (A B) (A B)
Afirmacin
Razn
(A B) (A B)
Hipotesis
A (B B) A
P. Asociativa
(B B) A A
P. Conmutativa
(B B) (A A)
P. Asociativa
P. Identidad
P. Idempotencia
c) (A B) (B Ac)
Afirmacin
Razn
(A B) (B A)
Hipotesis
[(A B) B] [(A B) A]
P. Distributiva
(B B) (B A) (A B) (A A)
P. Asociativa
U (B A) (A B)
P. Identidad
P. Identidad
d) (A U B) U (A B)
Afirmacin
Razn
(A U B) U (A B)
Hipotesis
(A B) U (A B)
P. Morgan
[(A B) U A] [(A B) U B]
P. Distrivutiva
(B A) B
P. Absorcin
P. Absorcin
e) (A U B) U (A B)
Afirmacin
Razn
(A U B) U (A B)
Hipotesis
A U B U (A B)
P. Asociativa
AUBUA
P. Absorcin
AUB
P. Idempotencia
a) A U B = (A-B)
Afirmacin
A U B
Razn
(A-B)
Hipotesis
(A c B) = (A-B)
P. Morgan
(A-B)
P. Diferencia
= (A-B)
b) (A U B) U (A B) = A U B
Afirmacin
Razn
(A U B) U (A B) = A U B
Hipotesis
A U B U (A B)
=AUB
P. Asociativa
AUBUA
=AUB
P. Absorcin
AUB
=AUB
P. Idempotencia
c) [(A U B ) U B] [ B U (A U B) ] = (A - B)
Afirmacin
Razn
[(A U B ) U B] [ B U (A U B) ]= (A - B)
Hipotesis
(A U B) (V U A)
= (A - B)
P. Idempotencia, Complemento
(A U B) V
= (A - B)
P. Identidad
(A U B)
= (A - B)
P. Identidad
(A - B)
= (A - B)
P. Diferencia
d) A U (D - B ) = [A (D U B)]
Afirmacin
Razn
A U (D - B ) = [A (D U B)]
Hipotesis
A U (D - B ) = [A U (D B)]
P. Morgan
A U (D - B ) = [A U (D B)]
P. Diferencia
A U (D - B ) = A U (D - B )
P. Asociativa
e) [(A B) U B] A = (A U B)
Afirmacin
Razn
[(A B) U B] A
= (A U B)
Hipotesis
[(A B) U B] A
= (A U B)
P.Diferencia
B A
= (A U B)
P. Absorcin
(B U A)
= (A U B)
P. Morgan
(A U B)
= (A U B)
P. Conmutativa
Ejercicios propuestos:
1. Escribe simblicamente las afirmaciones siguientes:
a) v pertenece al conjunto M
b) El conjunto T contiene como subconjunto al conjunto H
c) Entre los elementos del conjunto G no est el nmero 2
d) El conjunto Z no es un subconjunto del junto A
e) El conjunto X no contiene al conjunto K
f) El conjunto H es un subconjunto propio del conjunto K