Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Libro Algebra Moderna-Sebastian Lazo
Libro Algebra Moderna-Sebastian Lazo
SsU¡ntrm
Av. Hugo EsFada Ne 26 fMinafloresJ
Teléfonbs: 22 85 93 . 24 25 38
La Paz - Bolivia
PROLOGO
El propósito de esta obra: "ALGEBRA MODERNA" es quc los e. "r.li;urlcs ,ic primer
año de universidad, de institutos superiores y todos aquellos que deseen ariquirir los
primeros conocimientos sobre la estructuración de los conceptos matemáticos básicos,
puedan conocer las técnicas de la lógica, los conjuntos, las relaciones;'funciones, las
estructuras algebraicas, la inducción matemática, combinatoria, números complejos y el
álgebra de Boole.
El libro está redactado con la claridad necesaria para que los estudiantes puedan asimilar
con facilidad parte del lenguaje de las matemáticas actuales. Las definiciones están
expuestas con sencillezy van seguidas de ejemplos que facilitan su totai comprensión.
Al final de cada capítulo se proponen una serie de ejercicios ordenados secuenci:r: rente
l:L ¡\1.l'j'C)R
INDICE
CAPITULO I LÓGICA
l. Introducción 1
2. Proposiciones I
2.I Definición 2
2.2 Notaciones y Conectivos lógicos 2
3. Operaciones proposicionales J
3, I Negación 3
3.2 Conjunción 4
3.3 Disyunción 5
3.4 Implicación o condicional 6
3.5 Doble implicación o bicondicional 7
3.6 Disyunción exclusiva 8
4. Fórmulas proposicionales 8
4. I Tabla de valores de verdad 9
4.2 Clasificación de fórmulas proposicionales l0
4.2.1 Tautología l0
4.2.2 Contradicción ll
4.2.3 Contingencia ll
4.3 Equivalencialógica t2
4.4 Ejemplos adicionales l3
5. Algebra de proposiciones t4
5.1 Leyes lógicas I5
5.2 Simplificación de formulas proposicionales l6
6. Circuitos lógicos 20
6.1 Circuitos en serie y en paralelo 20
6. I .l Circuitos en serie 20
6.1 .2 Circuitos en paralelo 2t
7. Inferencia lógica 24
7.1 Reglas de inferencia 25
8. Funciones proposicionales y su cuantificación 29
8. I Funciones proposicionales 2q
8.2 Cuantificadores 30
Ejercicios
CAPITULO IV FUNCIONES
l. Introducción 138
2. Funciones 138
2.1 Definición 138
2.2 Definición 139
3. Composición de funciones r4l
3.1 Definición 142
4. Clasihcación de funciones t43
4.1 Función inyectiva 143
4.2 Función sobreyectiva t44
4.3 Función biyectiva 145
5. Funciones inversas 148
5.1 Definición t49
5.2 Función identidad r49
5.3 Propiedades t49
6. Imagen directa, imagen inversa 150
Ejercicios !53
'.'Jo ,¡L Ll Lo^l," Lln 0", ,o^o "/ ogno, ,/o,o, armoniota,
Jn/rn, olnlinnh; n/nrolo ,o* /o onln, nítilo ,o^o /o ninrn L /oo
//lon CnopnJ
CAPITULO I
LOGICA
T. INTRODUCCIÓN
La lógica es la disciplina que trata de los métodos, modos y formas de| razonamiento
humano. Ofrece reglas y técnicas para determinar si un argumento es válido o no.
Una de las metas fundamentales de la lógica es eliminar las ambigüedades del lenguaje
ordinario. introduciendo símbolos y conectivos lógicos en la construcción de
proposiciones.
Dado que las proposiciones son la base del razonamiento lógico, que consiste en decidir
la validez de una idea en base a enunciados que previamente fueron aceptados, veremos
2. PROPOSrcIONES
d) 3 es mayor que 5
Se trata de cinco oraciones diferentes, una orden. una interrogativa y tres declarativas,
De las dos primeras no podemos decir que sean verdaderas ni falsas. Mientras, de las
tres últimas, que son declarativas, tiene sentido decir que son verdaderas o falsas. A
estas oraciones se denomina proposiciones.
ALGEBRA
verdadera o falsa, pero no ambas alavez. Es decir, toda proposición está asociada a un
valor de verdad, la cual puede ser verdadera o bien falsa. Así, si una proposición es
verdad es F.
tales como: el conectivo "no". se denota "-"; el conectivo "y". se denota "A"; el
conectivo "o". se denota "v ": el conecti'v'o "si .... entonces...", se denota "-+"; el
conectivo "si y sólo si". se denota "+--)" y el conectivo "o" excluyente. se denota "v".
LOGICA
J. OPERACIONES PROPOSICIONALES
Llrtla una cl dos proposiciones. cLlyos valores de verdad se conocen- las operaciones
entrs proposiciones tratan de generar otras proposiciones y caracferizar la proposición
resultante a trar'és de su valor de verdad.
Estas son: La negación. conjunción, disyunción. implicación, doble irnplicación y la
disvunción exclusir,'a.
3.1. NEGACION
La negación de la proposición "p" es la proposición "no p" que se escribe -p, cuya
tabla de valores de verdad es:
la cual es V, ya que p es Il
3.2.
REGLA
La conjunción de dos proposiciones es verdadera (V) solamente cuando las dos
proposiciones componentes son verdaderas, en otro caso es falsa (F).
3.3. DISYUNCIÓN
REGLA
La disyunciórr de dos proposiciones es falsa (F) si las dos proposiciones componentes
son falsas, en otro caso es verdadera (V).
REGLA
La implicación de dos proposiciones es falsa (F), solamente cuando el ante:edente
verdadero y el consecuente es falso, en otro caso es verdadera (V).
que se obtiene uniéndolas por medio del conectivo: "... si y sólo si...''. se escribe p <-> q
,v se lee
"p si t' sólo si q'', cuya tabla de valores de verdad es:
REGLA
La bicondicional de dos proposiciones es verdadera (V) solamente cuando l;rs do:
proposiciones componentes tienen el mismo valor de verdad, en otro caso es falsa (F)
60 puntos"
" Esta ley no será aprobada en esta sección si y sólo si no es apoyada por
la mayoría"
8 ALGEBRA
"p o q" en sentido excluyente (p o bien q), cuya tabla de valores de verdad es:
REGLA
La disyunción exclusiva de dos proposiciones es falsa (F) cuando las dos proposiciones
componentes tienen el mismo valor de verdad, en otro caso es verdadera (V).
4. TÓNPTANIS PROPOSrcIONALES
fórmulas proposicionales :
El valor de vc'rdad de una fórmula proposicional depende de los valores de verdad de las
proposiciones simples que la componen. Es decir. se debe analizar todas las posibles
combinaciones de valores de verdad de las proposiciones qlre la componen. las cuales se
dan en las primeras columnas. Por tanto, si en una fórmula proposicionar intervienen
"n" proposiciones sinrples diferentes, entonces en la tabla de valores de verdad habrá 2n
!-l
F F V F F F' V V F
rA*--l
Y
Según la columna " R", la fórmula dada es una tautología.
F F V F F F F V
F V V V F V F F
F F V F F F V V V
ró---l L-*ó*--,
-,1,_
p q p e -q )) v p q
V V V F F F F V V \/
V F V V V F V V F F
F V F V F F V F F V
F F F F V V V F F F
----) (
I*A-¿ ¿
tautología ni contradicción.
Dos fórmulas proposicionales se dice que son lógicamente equivalentes si slrs tablas de
verdad son idénticas, o sus valores de verdad son los mismos en cada renglón.
Usaremos el símbolo " =" para expresar la equivalencia entre dos fórmulas
proporcionales.
Ejemplo: p<>q y
latabladeverdaddelasfórrnulas p<+q -(p v q)son:
-V<+-F
F <+V:F
fijemplo:
^-
Sabiendo que -(p q) es F y que r es v, obtener el valor de verdad de:
lFeVl -+-(pvq)
F-+-(pvq):V
5. ALGEBRA DE PROPOSICIONES
Se trata de trasformar una fórmula proposicional en otra equivalente a ella pero lo más
reducida posible. Para lo cual se debe usar oportuna y correctamente las leyes lógicas.
Así mismo, deben especificarse en cada paso la ley o leyes que fueron utilizados.
a) Simplificar: p^(q"-q)
como q v - q: V por la ley de negación (1,. neg. )
luego se tiene:
p^(qv-q):pr'V
= P , según la ley de identidad (L. ident.)
b) Simplificar : -qv(-pnp)
como -p ^ p = F, según la ley de negación (L. neg.)
luego se tiene:
-qv(-p^p):-qvF
:-q , según la ley de identidad (L.ident.)
c) Simplificar : -(p^-q)vq
Por la leyde De Morgan(L. D M), -( pn -q) =-p v q
luego se tiene:
-(pn-q)vq=(-pvq)vq
- - p v (q v q), según la ley asociativa (L.asoc.)
= - p v q , según la ley de idempotencia (L. Idem.)
d) Simplificar : - (p -+ - q) p
^
Por la definición de implicación ( d.imp.), p -+ - q: - pv - q
luego se tiene:
-(p-+-q)np = -(-pv-q)^p
LOGICA l7
g) : pv - (p + r)
Simplificar
como p+ r : - p v r, según definición de implicación (D.Imp.)
luego
h) Simplificar : qv(p+-q)
como p + - q = -pv - q, según definición de implicación (D. Imp.)
luego se tiene:
qv(p+:O=qv(-pv-q)
(q v - q) v -p, según la ley asociativa (L. Asoc.)
i) p^[qv(p^-q)]
Simplifican
p^[qv(pn-q)l =pA[(qvp)n(qv-q)] L.dist
=pn(qvp) L.ident
=p L.abs.
j): -(p^q)n(p+q)
simplificar:
-(pnq)n(p+q) = (- pv-q)n(-pvq) L.D'M,D.imp.
= - pv(-q n q) L.dist
=- pvF L.neg.
=- p L.ident.
k) Simplificar: [(p^-q)v(p^q)]+(-p^-q)
[(pn-q)v(pn q)]+(-pn-q)=[p^(-qvq )]+( -p ^-q) L.dist.
=[ pnV]+(-p^-q) L.neg.
= p+(-p^-q) L.ident.
=_rrv(-p^-q) HJ
LOGICA l9
= [( q ^ - q) v (q n - p)]-+(- p v - q) L.dist.
: IFv(qn-p)] -+ (-pv-q) L.neg.
= (-qvp)v(-p"-q) L. D.M.
= (-qv-q)v(pv-p) L. asoc.
: -qVV L.idem, L neg.
=V L. abs.
m) Simplificar: [-p^(q+p)]v[(pv-q)n(qvp)]
[-p n (q+p)] v [ (p v-q) n ( q " p)] = [-p ^ (-q v p)] v [p v (-q n q)]
D.imp. L.dist
= (-pn-q)v p L.ident.
= (-prp)n(-qvp) L.dist.
:- V^(-qvp) L.neg
= -qvp L.ident
o su equivalente, pues
qv(pnq)=q L. abs.
20 ALGEBRA
6. crRcurros tóetcos:
intemrptor abierto. Así, el circuito lógico que representa a una proposición p es:
P:V
P:F
pq
p y q conectados. en serie.
p y q conectados en paralelo.
p q pv
V V
V F
F V
F F
ALGEBRA
Comop-+q=-pv9,
luego el circuito lógico que representa es:
=(-pvq)n(-qvp),
luego el circuito lógico que representa es:
p-ql_
q-p
LOGICA
23
,_
-p q L_
-t)
q I ,___l
-r -p
=-P ^q L.abs.
-Pq
v - p)n r y (p
^-
Finalmente, (q q) están conectados en paralelo, se
simboliza:
[(qr-p)nr] v(pn-q)
Simplifi cando, se obtiene
7. INFERENCIA TÓEIC,I
Ia conjunción de todas las premisas es falsa; por tanto, la conclusión puede ser
verdadera o falsa.
LOGICA 25
premisas
conclusión
(PrnPzA...AP") + Q
-q
-p
3) MODUS TOLLENDO PONENS (TP): Es el método (modus), que negando
(tollendo) un miembro de una disyunción se afirma (ponens) el otro miembro.
26
ALGEBRA
a) pvq b) pvq
-p {
q
a) p^q b) p^q
p
o9
p^q
PVA
l) -p+r l) q+-p
2)t 2) -t
3) q+-r 3) pv r
4) p-+-t 4) -q+t
s) -p 2,4 TT 5)q 2,4TT
6)r I,5 PP 6) -p I,5 PP
7) -q 3,6 TT 7)r 3,6 TP
l) r+-p 1) CvD
2) -q+S 2) (BvE)-+F
3) -SvU 3) Av B
4) rvt 4) -FvG
5) p^-q s) C-+-A
6)p 5LS 6)A3LS
7) -q 5LS 7)B3LS
8) -r 1,6 TT 8) -C 5,6 TT
9)t 4,8 TP 9) D 1,8 TP
Si el reloj está adelantado, entonces Juan llegó antes de las diez y vio
partir el coche de Andrés. Si Andrés dice la verdad entonces Juan no vio
partir el coche de Andrés. Andrés dice la verdad o estaba en el edificio en
el momento del crimen. El reloj está adelantado. Por tanto Andrés estaba
en el edificio en el momento del crimen.
l) p-+(q^r)
2) s-+-r
3) svt
4) p
5) q^r 1,4 PP
6) q 5LS
7) r 5LS
8) -S 2,7 TT
e) t 3,8 TP
8.2. CUANTIFICADORES
3 x, para expresar "existe algún x, tal que", o "existe al menos un x, tal que"
Si p(x) es siempre Lrna proposición verdadera, para cualquiera que sea el objeto
matemático que sustituye a x, entonces se podrá escribir:
Si p(x) es alguna vez una proposición verdadera, al sustituir x por al menos un cierto
objeto matemático, entonces se podrá escribir:
t-a negación de estas funciones proposicionales cuantificadas, para cada caso) son:
(Vx:p(x)):lx/-p(x)
-(lx/p(x))=Vx:-p(x)
LOGICA 3l
y q(x): x triunfa,
se tiene V x: p (x) -+ q (x),
-(lx/p(x))=Vx:-p(x)
se lee "para todo x, se verifica - p (x)"
Leonardo De Pisa
1175 - 1250
LOGICA JJ
EJERCICIOS
3. "Si esta planta no crece. entonces necesita más agua o necesita mejor abono".
p: Estudiaré matemática
q: Iré a mi clase de computación
r: Estoy de buen humor
Determinar, por medio de una tabla de verdad, si cada una de las siguientes
proposiciones es una tautología, contradicción o contingencia.
13. t (- p v q )n (q -+ r) l+ - (p ^ - r) R: tautología
17. a) Ip-+(q^s)]y(-q-+r) R: F
b) [ ( r v q ) -+ (p,. s) ] -+ (- q y s) R: V
l8 a) [(p"-q)ns]+-(-rvs) R
LOGICA
b) [(-pnq)-+^r]y-(pvs) R: \'
) t(q-+p)v(-p^r)l¡[(p+s)v-r] R: V
b) -(r-+-p)n(-q^s) esverdadera
b) -(r+-p)+(-qvs) esfalso
t 22. a) - (p v - +- s)
r) n - (q es verdadera
b) -[(r^-q)-+(-p+s)] esverdadera
es el valor de verdad de p y de r? R: F, V
24. I: (pv-q)-+-p
II: (p-+q)v(pnq)
III: (p <+ - q) -+(- p ^ q)
25. I: -(p-+q)e[(pvq)^-q]
II: [(-p¡-q)v-q]+>-t0vq)nql
III: [-q,..(-p'rq)]<+-(-p-+q)
tu. ALGEBRA
30. t (- p v q ) n ( -q -+ p) I -+ (p n - q) R:-q
32. [ ( q + p) n ( -p + q) ]+ - (p v- q) R: :p
35. (-p'q)+[pn-(pn-q)] R: p
37. [ (p -+ r) n - p ] v [( p v q) + r] R: -pvr
LOGICA 37
38. - (p + - q) v [ (p + r) n- (p n r) ] R:qv-p
40 lp+(pn-q)ln[(pvq)+p] R:-q
4t t-(pvq)+(-pn-q)l+r R: r
q v p -+ r)] R:pnq
" - ) - ] [q -(p+
44. [(p n
Construir el circuito lógico que representa a cada una de las proposiciones siguientes:
53. p +q
54. p <+q
55. pyq
Escribir la proposición que caracteriza a cada uno de los siguientes circuitos lógicos, y
simplificar:
q-p
61.
R: -pn-q
LOGICA 39
62.
R:pv
63
R: -p nq
64.
R:pnq
65.
R:pnq
66.
r R: r n-q
___J_
67. !r -p
,------J-r-l
-p
__J____________J__ )
R:q
40 ALGEBRA
68.
R: p n-r
69.
R: -pv-q
Por medio de una tabla de valores de verdad, justificar la validez de los siguientes
razonamientos:
-Í r+q
-r
7t. a) pv-q b) -p +q
ro-q -r +-q
pv -r -(pn-t)
-r
t
En cada uno de los siguientes ejercicios, demostrar la conclusión dada haciendo el uso
de las reglas de inferencia.
l. v+-p l. C+B
2. p^-t 2. -D+(EnF)
3. s+t 3. An-B
4. q+u 4. (AnE)+G
5. sv(qnr) 5. Cv-D
73. a) Demostrar: x:3 v y < 2 b) Demostrar: y *2 ny >2
l. x=y v x<y 2. y f 2+xl2
2. (x<3Ay=x+l)-+y*8 2. x*5vy*2
3. x=3 v y:8 3. x:y+3ny<4
4. x*y ,r. y=x+l 4. (y>2^y<4)+x>5
5. xi3+x*y 5. x#y+3vx>2
74. a) Demostrar:rvs b) Demostrar:rvs
l. p+-C l. p+-A
2. An-B 2. -q+B
3. (-pvq)+(rnt) 3. -p+r
4. BvD 4. Av-B
5. A+(Cv-D) 5. q+r
3. B-+s 3. r -+t
4. q-+r 4. p-+A
5. -A-+s 5. p -+B
78. Si ta ballena es un mamífero entonces toma oxígeno del aire. Si toma su oxígeno
del aire, entonces no necesita branquias. La ballena es un mamífero y habita en
el océano. Por tanto, habita en el océano y no necesita branquias.
82. Deducir las siguientes conclusiones de las premisas dadas, dando una
y+4<2+6
2. Yy: y+4>2+5v 2. Yy: -4<-y a y< 4
3. 3+4t2'+5 3. 4<5
4. -4<-3
EJERCICIOS VARIOS
87. t( - p
^
- q ) <+ - (q -+ p ) I y { ( p
^
- q) v - [(pn- q)v(q+ p) ]] R:q
91. [(p y -x )+ x] v x) = p v - q R: -q
^(q
pq
93. /_J_
-p -q
R:p
LOGICA 45
94.
-q
R: -pv-r
95. Determinar una proposición x, la más simple de manera que el circuito lógico
siguiente:
Dar una demostración formal completa para cada uno de los razonamientos siguientes:
96 a) Demostrar:x<6vz>6 b) Demostrar:-(x:yvy / l)
l. (x< 7 n x=5)-+(z>x v y<z) l.Y * l-+(y< I vy:l)
2.x<6+(x=5nx<7)
^x / 3)-+x=0
2.(x+3
ALGEBRA
5.x>y-+x>4 5.x=3-+x+y
6.x>yvx<6 6.x*0
97. a) -(x<ynx= l) b)
Demostrar: Demostrar: -(x I ynx* l)
l.(x:y-+y=0)-+ x=0 l.(x < I v.xy<0)-+ y> I
3.5+l*.7 3. (3+3)-3<4
100. Epiménides de Cnosos (siglo VI a. de C.) decía "Todos los cretenses son
mentirosos y yo soy cretense, luego miento".
I. INTRODUCCION
prácticos que nos interesan se completa con bastante cantidad de ejemplos ilustrativos.
elementos o miembros del conjunto, los mismos se les denota usualmente por letras
minúsculas como a, b, c,..., y los conjuntos se denotan por lo común mediante letras
bc
d
Las notaciones usuales para caracterizar conjuntos numéricos son las siguientes:
Conjunto de los números reales, que se denota por R, está formado por la unión de los
números racionales e irracionales
3. DETERMINACION DE UN CONJANTO
Un conjunto puede ser determinado de dos maneras: por extensión y por comprensión
3.1. POR EXTENSIÓN Se dice que un conjunto está determinado por extensión sí y
solo sí se nombran todos los elementos que lo constituyen. En este caso se escriben sus
elementos entrp dos llaves.
CONJUNTOS 49
x'-3x:o
x (x-3):0
se obtiene X:0, x=3
Por lo tanto, por extensión resulta: A = {0, 3}
4. CONJUNTOS ESPECIALES
número de elementos, entre ellos tenemos: conjunto unitario, conjunto vacío. conjunto
universal,
El conjunto nulo o vacío es aquél conjunto que carece de elementos, y se denota por 0.
Es decir, 0 :{ }
A:{xeZlx2:-l\
B:{xeNlx<0}
Son conjuntos vacíos, por no existir valores de x que satisfagan las
condiciones de cada conjunto.
elconjunto B: {x l-2<x<4}
se convierte en B : {-2,-1, 0, 1,2, 3, 4\
Nótese que un cambio en el universo puede cambiar un conjunto
CONJUNTOS 51
Sean A y B dos conjuntos definidos en un mismo universo. Se dice que A está incluido
OBSERVACIONES:
l) La relación de pertenencia (e) relaciona un elemento a un conjunto. mientras
que la relación de inclusión (c ) relaciona dos conjuntos.
A={xlx2-3x+2:0}
B:{xeN/x<3}
resolviendo la ecuación *2 - 3x * 2 = 0
setiene x= l, x:2
portanto A={1,2}
los números naturales menores a 3 son Iy2
luego B: {1,2 }
En consecuencia, A = B, ya que tienen los mismos elementos.
símbolos:
En P : {X lX c A }
(A)
Obien: XeP(A)eXcA
CONJUNTOS 53
En esta sección se analizarán varias operaciones que combinan dos o más conjuntos
mediante reglas bien definidas para formar nuevos conjuntos. A esta combinación de
En símbolos : A-B={x/xeAnxÉB}
o bien xe(A-B)exeA^ xeB
Luego se verificaque: A-B: A l^'lB'
El diagrama de Venn correspondiente es:
CONJUNTOS 57
estos conjuntos es un conjunto formado por los elementos que pertenecen a A o B, pero
no a ambos. También se puede definir como la unión de los conjuntos A-B y B-A. Se
denotaporA 1B.
En símbolos: A rB:(A-B)u(B-A)
o bien A rB=(Ar-l Bt)u(BnAc)
o bicn: A rB=(AuB)- (AnB)
58 ALGEBRA
luego : {t,2,3,6)
(A n B') U (B n A')
- Entonces AsB=(AUB)-(AnB):[,2.3,6]
P.rrr¡ rcfbrencia posterior, damos aquí una lista de las leyes más importantes que rigen
(AnB)'= A'UB'
=AUO L. Cmp
_A L. Idnt.
60 ALGEBRA
=AUB L. Idnt.
=(A.fln)u(A.nB) L. Dist.
=0u(A.nB) L. Cmp.
= A'0B L. Idnt.
:B_A L. Cmp.
=B 0U L. cmp.
=1, L.ident
CONJUNTOS 6l
Nótese que en cada ejemplo se han demostrado la igualdad de dos conjuntos, y en cada
paso de la demostración se anotan las leyes que fueron aplicadas.
CARDINAL DE UN CONJUNTO
8.1. PROPIEDADES
l) n(A-B):n(A)-n(AnB)
2) n (A¿B):rt (AUB)-q (Al-1B)
3) n (AUB)=n (A)+n (B)-n (Al-lB)
4) n (AUBUC) : n (A)+n (B)+n (C)-n (AflB)-n (A0C))-n (BnC) + n (AflBllC)
^: .;.::.;;.',
I
C:{xeU/0<x<7}
Hallar n(A-B), n(AtB), n(B'¡C') y q(AUBUC)
SOLUCIÓN: Tales conjuntos por extensión se convierten en
n(AUBUc):¡(A)+¡(B)+n(c)-n(A0B)-q(A0c)-n(Bnc)+n(A[lB0c):l+0+z-3-2-4+2:e
determinó que:
66 electores tienen preferencia por el candidato A, 50 por candidato B,
U: universo de electores
iil\4ER Ir,,fE'fODO:
n ( AIJBUC ): 100
iuego. aplicando las propiedades de cardinalidád de conjuntos y las leyes que rigen las
operacioues con conjuntos se obtienen:
a) los electores que tienen preferencia por los 3 candidatos son v : n(AnBnC) ,
como n(AUBUC): r1(A)+n(B)+q(C)-n(A0B)-n(A0C)-r¡(BflC)+n(A0B0C)
I
x * )'*' ::'r:,ff]-il,^rr)
r-rc¡
Y *
"
+ - - "r
:';,Tl,'i';il:lix 1#,l1en'
:30*27+21_3(12)
42
SEGUNDO MI:TODO
[)c la rc¡rrcscntación cn cliagranra de Vcnn. sc obtienen:
Porloscaltrliclatos,\. ll oC X+Y+Z+ U+V'f W+ 1-:100 (l)
Porcl cancliclatoA X+Y+U+V : 66 (2)
Porcl candidatoB' Y+Z+V+W:50 (3)
I)or el cancliclato Cl l-l + y + W +'f : 50 (4)
CONJUNTOS
7en4 (V+W)+U+T:50
2l+U +T:50
U + T:29 (10)
9. PRODUCTO CARTESIANO
El producto cartesiano A x B es :
AxB : {(2,1) , (2. 3), (4, l), (4. 3), (6, l). (6, 3)}
Gráficamente se puede representar como sigue:
A : {x e R I -l <x32) : f-l,2)
B : {y e R I -2<x <2} =l-2,21
Entonces se tiene
(A [J B)xC. Es decir:
,*,'] . t(AuB)xcr
:i:,1:ili;:.
<+ (xeA n yeC) v (xeB n yeC)
<+ (x, y)e(AxC) v (x, y)e(BxC)
(AUB)xC=(AxC)U(BxC)
N. PARTICIÓN DE AN CONJUNTO
EJERCICIOS
3. Si A, B y U son los conjuntos del ejercicio anterior, hallar para cada inciso:
An B, A u B, A - B, B - A, A ¿ B yA' a B'.
ó: {0}. es 0e0, es
0e0, es 0c0. es
CONJUNTOS 7t
0.A. es 0cA, ES
0 e {0}. es 0 c {ó}, ES
Ae A. es AcA, CS
$e P(A), es {c P(A), ES
Be P(B), es B c P(B), CS
a)A b)
c) d)
e)
0
10. Dados tres conjuntos A, B y C tales que satisfacen los enunciados siguientes:
(A-B)u(B-A)=AUB
CONJUNTOS 73
12. (A n B) u (A-n¡:4
13. [(A-B)UB]-A=B-A
16, (AUB)-(C-A)=AU(B-C)
17. [A - (B-C)] UC : ( A- B) U C
18. (AnB)-(AfrC)=An(B-C)
20. (A-B)U(B-A)=(AUB)-(AnB)
22. (A0B)¿(BnC)=(A^C)ns
23. (AUB)¿(BUC):(AaC)-B
74 ALGEBRA
24. BcA<+AUB:A
25. AcBnAcCeAc(B0C)
26. P(A)UP(B)cP(AUB)
28. (A f-lB)x C = (A x C) n (B x C)
29. (A-B)xC:(AxC)-(BxC)
t(Anc')-sl utBu(A-c)l R: B
34. Sean los conjuntos, A y B, tales que A¡B tiene l0 elementos y A U B tiene 25
36. En una encuesta a 100 estudiantes a cerca de los hábitos de lectura, se determinó
los resultados que se muestran en un diagrama de Venn.
donde:
c) Historia y Matemática
d) Historia y Matemática pero no leen Literatura
e) Literatura o Matemática pero no leen Historia
f) ninguna
38 Supongo que Alvaro toma huevos o tocino (o ambos) para su desayuno cada
mañana durante el mes de enero. Si come tocino 26 mañanas y huevos 17
EJERCICrcS VARIOS
49. (B-A)^(C-A)=(BaC)-A
:'.
sr. {t(AuB)-(c-A)l t(Ane>(A-c)l}
n u(B-cf R: B.UC
y C, como los más importantes. Se anaiizaron 120 productos con los siguientes
resultados:
60. En una encuesta a 180 estudiantes se halló que: 62 se comportan bien, 12.5 son
inteligentes, I44 son habladores, 106 son habladores e inteligentes, 22
estudiantes se comportan bien y no son inteligentes, 13 se comportan bien y no
son habladores, l5 se comportan bien y son habladores, pero no son inteligentes.
a) Curintos de los 180 estudiantes entrevistados no son inteligentes, no son
R. Bach
c¿piruLo nr
RELACIOIYES
I. nvrnooucctóttt
distintas pueden sin embargo tener caracteres análogos. Por últirrro, estudiaremos dos
tipos de relaciones especialmente importantes: las relaciones de equivalencia y de orden.
2. RELACIONES
materias que puede cursar un estudiante en un semestre, y el conjunto B formado por los
créditos de las rr ,terias sin laboratorio, es decir:
Es decir, una relación R consiste en todos los pares ordenados (x, y) A x B tales que x
tiene crédito y, Esto es, si en un semestre determinado y para un cstutjrante cn particular
queda establecido el siguiente esquema (diagrama de Venn).
RELACIONES 8l
o4
o5
o6
o7
abcde
'-)
En este caso R es una relación que no se puede describir mediante una regla, fórmula o
propiedad. pues se trata simplemente de Lln subconjunto de AxB elegido
arbitrariamente.
Por tanto. una relación o correspondencia entre dos elementos pertenecientes,
respectil'amente. a dos conjuntos dados, A y B. se puede definir como sigue:
Se dice que "x está relacionado con y por R" y se escribe x R y sí (x, y) e R.
Si (x, y) É R, si puede escribir *ly , y se lee "x no está relacionado con y por R".
L______v-_______
Sin embargo BxA: {(a, l), (a,2), (a,3), (b, l), (b,2), (b,3)}
luego, S: {(a,3), (b, l)}
es una relación de B en A, pues S c BxA,
y en gráfico cartesiano se tiene
^{
RELACIONES 83
t2
S¡J
A
Rr :0
R2 = {(1, a)}
R3 = {(1, b)}
&: {(2, a)}
R5: {(2, b)}
Re: {(1, a), (1, b)}
Rz: {(1, a),(2,a)\
Rs = {(1, a), (2, b)}
Re: {(1. b). (2, a)}
Rro = [(1. b), (2. b)]
3. DOMINIO,IMAGEN,RELACIÓN INVERSA
. D(R):{xeA/(x.y)eR}
conj'urto de elementos en B que son los segr-rndos elementos de los pares (x. y) c R.
esto es. todos los elementos en B que están relacionados con algirn elenlento en A. Es
decir
I(R): {y e B/(x.y) e R}
xR1'exly
la relacitln cs un subconiurtto clc Axll. \'perl.enecen a c-lla los pares
B=l(R)
ordenados (x, y) tales que x>y. Pero ningún elemento de A es mayor que
R:{ }:0
Por tanto, D(R):0 y I(R) : 0
xRy<+x*y=6
la relación R de A en B está formada por los pares ordenados (x. y) tales
que x * y: 6, esto es
R = {(t ,5), (2.4). (3.3)}
luego-la:elación inversa es
86 ALGEBRA MODERNA
l.
2.
7
J
4.
AxB
c) Determinar R-l
iguales a 5. A: {2,3,4,5\
y B tiene como elementos a los enteros que satisfacen la ecuación
r'-3*2+2x:o
x (x -2) (x -l):0
estos son X:0, x:2 y X:l,entonces
B: {0, 1,2}
RELACIONES 87
COMPOSrcIÓN DE RELACIONES
Así, la relación SoR asocia a un elemento de D(R) con uno de I(S). En diagrama de
Venn se tiene
A
Y. -z
R
7
88 ALCEBRA MODERNA
xRyey:2x , ySz<>z:y+l
a) DeterminarRy S porextensión
b) Definir la composición SoR c AxC por extensión
c) Determinar el dominio y la imagen de las tres relaciones
SOLUCIÓN: a) La relación R c AxB está formada por los pares ordenados (x, y)
tales que y:2x, esto es
0. \
1. ------->-
2._
A
3. l t------>
i) (T.S).R: f.(S.R)
ii) (s " R)-' : R-ro S-t
El diagrama de Venn es
RELACIONES 9l
xRY e x2-x:Y2 -Y
Así, la relación R es un subconjunto de fr x fr: R' , y está formada por
los pares ordenados (x, y) de números reales que satisfacen a
x2_x:y2_y
obien (x-y)(x+y-l):0
es decir, y: x v y: l-x
R= {(a, a), (b, b), (c, c), (d, d), (b, d)}
Entonces R es una relación reflexiva, ya que cada elemento de A.
decir,
R: {(a, a), (b, b), (c, d), (d, a), (b, d)}
Entonces R es una relación no reflexiva, pues existen dos elementos de A
que no están relacionados consigo mismo. Esto es, ceA pero c!. c y deA
pero d f. d.
cualquiera que sea el par (x, y) que pertenece a la relación, entonces el par (y, x)
también pertenece. Es decir,
Res simétrica<+ Vx Vy e A : x Ry + y Rx
Ejemplo: Sea A:{1,2,3.4\ ysea
R : {(1, 4). (2. 2). (2,3), (3. 2). (4. I )}
lR4<+4Rl
2R3 e 3R2
En diagrama de Venn se tiene
,r)
94 ALGEBRAMODERNA
Además se tiene
X.
3Rl n I R3
4R3 n 3N,4
En diagrama de Venn se tiene
R es no asimétrica <> V x V y : x Ry
= y f, x
Ejemplo: Sea A:{1,2,3,4\ ysea
R : {(1, 3), (1 , 4), (2, 4), (3,2)I
RELACIONES 95
lR3=+3Él ; I R4+4 É I
transitiva si, cualesquiera que sean los pares ordenados (x, y) y (y, z) que pertenecen a. la
R es transitiva <+ V x V y V z: x R y
^
yR z+ xRz
aRbnbRd+aRd,esV
cRcncRc+cRc,esV
En diagrama de Venn se tiene
ALGEBRA MODERNA
bRdndRaperob Éu
cRd¡bRdperoc f.d
En diagrama de Venn se tiene
aRdndRb=a f.b,esV
bRcncRb=b Ib,esV
cRbnbRc+c f.c,esV
dRbnbRc=d f.c,esV
En diagrama de Venn se tiene
RELACIONES 97
Res antisimétrica<+ V x V y : x Ry n y Rx + x: y
lR2n2Rl=l:2,esV
3R4n4R3=+3=4,esV
4Rl¡lR4+4:l.esV
Son verdaderas porque los antecedentes son F. es decir.
2Rl,4R3ylR4sonF.
En diagrama de Venn se tiene
98 AI,GEBRA MODERNA
\
ol,
b) La relación R cumple las siguientes propiedades
i) Como ningún elemento en A está relacionado consigo mismo, la
relación es arreflexiva.
ii) La relación es asimétrica porque para todo par (x, y) que pertenece a
b) Clasificar R.
SOLUCIÓN: a) La representación cartesiana de R es
x Ry e2lx-y
a) Representar R.
b) Clasificar R.
SOLUCION: a) La relación R se puede escribir como
),> I <o
es transitiva.
n2l2-6, es decir. 6 R2 n 2 R 6 = 6: 2 es F.
xRy<>x<y<x+3
a) Representar R
b) Clasificar R.
RELACIONES l0l
/.+
t
6. REL/ICIONES DE EQUIVALENCIA
Generalmente una relación de equivalencia se denota por "-"; pará indicar que x está
l-2=2-l esV
luego la relación es simétrica.
l-lnl-2+l-2 esV
l-2n2-l+l-l esV
l-2n2-2=l-2 esV
2-lnl-l=2-l esV
2-lnl-2+2-2 esV
2-2n2-1+2-l esV
luego la relación es transitiva.
El diagrama de Venn es
RELACIONES t03
x -y = 3k, paraalgún k e Z
-ye x
i) Six e Z + x-x:0:3(0),esmúltiplode 3
= X-X, larelación
es reflexiva.
la relación es transitiva.
Sea "-" una relación de equivalencia definida en un conjunto A+ó y sea ¿ e A. La clase
de equivalencia de a (que contiene a a) se define corno el conjunto de todos los x de A
tales que sean equivalentes al ¿. Se denota esta clase de equivalencia por Ko,lal o a .
Kr:{xeAlo-x\
Nótese que como - es reflexiyd, ú - a paratodo a e A de modo que a € Ka. Por tanto,
Ko nunca es vacía. Obsérvese asimismo que todas las clases de equivalencia son
beKo>Kó:Ko
Este teorema mllestra que una clase de equivalencia queda determinada por cualquiera
de sus elementos, llamado representante de la clase. Asimismo se puede afirmar que dos
elementos son equivalentes sí y solo sí estos elementos son miembros de la misma clase
de equivalencia.
\3
RI]LACIONES 105
K¡ : {1,2}
Asimismo, la clase de equivalencia de 2 es K2 : {1,21,
de donde Kr = Kz : ll.2\
Análogamente se obtiene que
Kt: Ks: (4. 5)
Por tanto. se tiene tres clases de equivalencia. Kr, K¡ y K¡, que son
subconjuntos de A. Las cuales forman una partición de A como sigue:
Entonces. el conjunto de todas las clases de equivalencia con respecto lt - e'S !m?
partición de A. Es decir. que ulla relación de equi.,,alencia sobre un conjunto ,,\ prorluce
una partición de dicho conjrnto.
índices a un conjunto lormado por los represent¿urtcs clc cada clasc'clc equir¿rlr'ucia. [:s
decir.
-: {(a,a),(a,c),(a,e),(b,b),(b,d),(c,a),(c,c),(c,e),(d,b),(d,d),(e,a),(e,c),(e,e)}
Hallar las clases de equivalencia y conjunto de índices.
/n \
SOLUCIÓN: El diagrama de Venn es
Ko--K.:K.: {a,c,e}
Asimismo, las clases de equivalencia de b y de d son iguales, esto es
A/-. Es decir.
Al-:{K"/ael}
Obsérvese qr,re las clases de equivalencia son. por una parte. subconiuntos de A. y por
otra. elernentos del conjunto A I -.
Eiempro:
"::i;ll l;;;ll,;,,, il,j, ili,',;;'*T.-;:T.l,como
Hallar: las clases de equivalencia, el conjunto de índices y el conjunto
cociente.
K¡ = {3}
Entonces, se tiene clos clases de equivalencia.
{1.2. a} y {3}
Si escogemos a I conro representante dc la primera clast y, 3 es cl único
rcpresentante de la scgunda clase. el conjunto cle indices es
¡= tr.3)
108 ALGEBRA MODERNA
equivalencia es
equivalencia "-" en la que las clases de equivalencia son los bloques de la partición.
Si {Al. Az, ...} es una partición de A. entonces segúttl el teorema cada Ai es una clase de
SOLUCIÓN: Ya que las clases de equivalencia de los elementos de A son los bloques
de la partición. se tiene
-: [(r. 1 ). (2. 2). (2. 3). lz. 1). (3. 2). (-]. 3). (3. 4). (1. 2). (4. 3). (4. 4)]
tal conlo sc nr.tcstl'¿t etr cl scgtttlclo cliagranta de Velrn.
RELACIONES t09
R: {(x.y) e A2l3lx-y)
Por extensión se tiene
CD@
0l)
@U
a) La relación R cunrple las siguientes propiedade's:
i) Sí x e A +3 I x-x =+xRx.paratodox e A.
Es decir. cada elemento de A está relacionado consigo ¡nisnro. la
relación es ref'lexiva.
Ks: {5}
c) El conjunto cociente es
A I - = { K¡, K¿, Ks} : { {3, 6}, {4, 7}, {5} }
El conjunto de índices I = {3,4, 5}
-:{(x,y)eZ2l5lx-y}
Esto significa que dos enteros son equivalentes sí y sólo sí la diferencia
de éstos es divisible por 5, o es múltiplo de 5.
a) La clase de equivalencia de 0 es
Po, tunto, existen cinco clases de equivalencia Ko, Kr, Kz, K3, Ka, eue
b) El conjunto de índices es
I: {0, I,2,3,4}
c) El conjunto cociente es
b) Representar R.
relación es simétrica.
iii) Si xRy n yRz + lx-t¡ = ly-ll " ly-ll = lz-ll + lx-t¡ = lz-tl +
x R z, la relación es transitiva.
112 ALGEBRA MODERNA
c) El conjunto de índices es
I:{(¿,0)laeZl
El conjunto cociente es
22 l-:{Ktn,o¡lneQ
2
Ejemplo: En R se define una relación R mediante
i) Si (x, y)e.Ii 2
= x*y = x*y = (x,y) R (x.y), R es reflexiva.
2
Ejemplo: En -R se define una relación R mediante
XRY<+Xf^lB=Y[]B
a) Muestre que es una relación de equivalencia.
b) Describa sus clases de equivalencia.
c) Obtener un conjunto de índices y el conjunto cociente.
SOLUCIÓN: a) La relación R es de equivalencia, yaque se verifica que:
i) Si X e P(A) +Xlt g :Xl^lB + XRX, Resreflexiva.
ii) Si XRY + XlB : Y[lB = YflB = X0B =YRX, R es simétrica.
iii) Sí XRY n YRZ = XflB : Y['lB n YllB = ZñB = X¡B : Z1B
=XRZ,Restransitiva.
b) Las clases de equivalencia son
7. RELACIONES DE ORDEN
se dice que es de orden amplio o estricto, y en cada caso, es de orden parcial o total,
según se cumplan las propiedades que se citan a continuación.
i) Sí xeA+xRx
ii) Sí xRynyRx=+x:y
iii) Sí xRynyRz+xRz
Ejemplo: Sea A : {1,2,3} y seaR unarelación definidapor x R y <> x < y
Entonces la relación R es de orden amplio, ya que cumple las
propiedades:
El diagrama de Venn es
Obsérvese que todos los elementos de A son comparables dos a dos por
la relación de "menor o igual".
propiedades:
l) Cuando todos los elementos de A son comparables dos a dos, el orden se llama total.
Es decir, sí
igual" (l), es de órden amplio y total, ya que todos los elementos de A son
fx,fylxfly^yRx
Por ejemplo, la relación del ejemplo anterior, en donde ésta se define por "divisor",
es de orden amplio y parcial, ya que existen elementos como 2 y 3 de A tales que 213
y 312 son F.
Por tanto. la palabra "parcial" en estos conjuntos significa que algunos elementos
podrían no ser comparables.
XRYeXcY
Entonces la relación de inclusión es de orden amplio y parcial. )'a que
cumple las propiedades:
i) Si xe Z=x<x=xRx.Resrellcxiva.
ii) Si x Ry ^ y Rx = x ly n y < x + x:y,R es ahtisimétrica.
i) Sí xeA=x(x
ii) Sí xRy=*Ry
iii) Sí xRy'nyRz=xRz
Al igual que el órden arnplio. el orden estricto puede ser parcial o total. Es decir. el
orden estricto es parcial si existe por lo menos algirn par de elementos de A que no solt
comparables por dicha relaciór-r. en caso contrario el orden estricto es total.
siaRcncRd+aRdsonV.
R es transitiva.
Por otra parte, existen pares de elementos de A que no están relacionados
Si un tren sale de la estación A, pasará antes por la estación B que por C o D, de manera
que podemos decir, por ejemplo: A es anterior a B, ésta es anterior a cualquiera de las
de Hasse.
t20 ALGEBRA MODERNA
Ejemplo: Sea A: {2,3, 4,6,9, 12,36} y sea R una relación de divisor definida
por xRy e xl
Entonces esta relación es de orden amplio y parcial, pues cumple las
propiedades: reflexiva, antisimétrica y transitiva. Por otra parte, existen
pares de elementos de A que no están relacionados por la relación de
"divisor".
El diagrama de Hasse correspondiente es
4
l.-----r
relación.
Ejemplo: En A: {0, {a}, {a, b}, {a, b, c}, {a, b, c, d}--}, consideramos la rclación
de inclusión definida por
9876s43
.----_-->'.---->>._______).+--++aF+>.
Sea A un conjunto ordenado por una relación de orden R (estricto o no), y se denota por
(A, R).
Un elemento xeA se llama primer elemento de A sí precede a todos los demás. Es decir
meAesminimal <+VceA:cRrn
= m:c
Un elemento n e A se llama maximal si no existe en A un elemento distinto que lo siga.
Es decir
n e Aesmaximal e Vc e A : ¡¿Rc + n: c
RELACIONES 123
Un elemento óeA es una cota superior del subconjunto XcA sí sigue a todo elemento
de X. Es decir
b e Aes cotasuperior de XcA <> c € A => c R á
t234567
8. EJEMPLOS ADICIONALES
Ejemplo: Sean A, B conjuntos con r'¡(A) :4. Si existen 4096 relaciones de A en B,
determinar q(B).
SOLUCIÓN: Como el producto cartesiano AxB tiene q(A) ' n(B) : 4n elementos,
donde n: n(B), el número de relaciones de A en B es
24":4096
de donde n:3
Ejemplo: La relación vacia, R : 0, definida en un conjunto A+{ verifica las
propiedades:
Ejemplo: Dado un conjunto A: {x,, x2, ...,xn}, donde n(A2) : n', de modo que
Es decir
Ejemplo: Dado un conjunto A : {x,, x2t ...,xn}, en donde se puede definir 2n2
n'^ n
Al = {b¡ /1< i < j S n}, r\¿/2
ry@;)=
de Al.
Por tanto, existen 2n- 2I@'-''t - 2I@'z+n) relaciones simétricas sobre A.
EJERCICIOS
l. sean los conjuntos A = {1, 3, 5}, B : {xeAr/ 1< x 361,y sea R una relación de A
en B definida por
xRy e x7y-2
a) Definir R por extensión.
b) Representar AxB y R.
, c) Determinar R-r.
2. Sean los conjuntos A = {1, 2,3, 4, 5), B : {2, 3, 6),y sea R una relación de A en
B definida por
6. Determine todas las relaciones posibles en cada uno de los siguientes conjuntos:
En cada uno de los siguientes ejercicios, determine las propiedades que cumple la
relación R definida en A : {a, b, c, d, e}.
transitiva, antisimétrica.
atransitiva, no antisimet.
no transit., no antisimet.
no transitiva. no antisinlet.
r30 ALGEBRA MODERNA
14. Sea A = {a, b, c, d, e}, y sea { {a}, {b, c}, {d, e} } una partición de A. Determinar la
relación de equivalencia correspondiente en A.
xRy e 3lx-y
a) Probar que es de equivalencia.
xRy €) x2..,'3y=y2+3x
a) Probar que es de equivalencia., y representarla.
b) Obtener las clases de equivalencia. R:K"= la,3-al
J
c) Obtener un conjunto de índices y el conjunto cociente. R: I=[-,@[
2
t32 ALGEBRA MODERNA
xRy e l2x-11=l2y-ll
a) Demuestre que es de equivalencia, y representar R.
-b) Determine las clases de equivalencia R : Ko: {a,1-a\
I
c) Determine un conjunto de índices y la partición de rR. R:l:[-,@[
2
2
25. En ft se define la relación binaria R mediante
(x,y)R(a.b) e.1+y:a+b
a) Ivfuestre que es una relación de equivalencia.
29. Sean A:{1, 2,3,4\ y B:{2,3}. En P(A) se define la siguiente relación mediante
32. Sea R una relación detlnida en un conjunto A. Demuestre que la relación R U R-r es
sintétrica.
35. El diagrama dirigido de una relación R sobre el conjunto A : {1, 2, 3,4} es como
sigue:
EJERCICIOS VARIOS
38. Para cada una de las siguientes proposiciones acerca de las relaciones sobre un
conjunto A, n(A)': n, determine si la proposición es V o F. Si es falsa, de un
contraejemplo.
42.SeanRySrelacionesenunconjuntoA.SiRySsonantisimétricas,pruebeorefute
que R ll S v R U S son antisimétricas.
(x,y)R(a,b) exb:ya
a) Probar que es de equivalencia.
b) Obtener las clases de equivalencia R:K1",u¡:{(x,y)eAl2/ay=bx}
(x,y)R(a,b) eax:by
a) Demuestre que es de equivalencia.
b) Determine las clases de equivalencia R:K1o,uy:{(x,y)eA/2/by:ax}
XRY .s XIB:Yng
a) Probar que es de equivalencia.
b) Determine las clases de equivalencia, un conjunto de índices y el conjunto
cociente.
x Ry e
* neZ
-2" paraalgún
v
FUNCIONES
I. INTRODUCCIÓN
2.
tienen dos pares ordenados distintos con la misma primera componente. Así, pues, toda
función/es una relación especial de A en B.
Dado un par (x, y) e/se escribe V:-f (x) y se dice que y es la imagen de x por.¡f, o que
y es el valor de;f en x, o bien que/transforma x en y.
i) V x e A, I ef
y e B / (x, y)
ii) (x,y) E f n(*,2) ef + y:z
FUNCIONES 139
oa
o!
oc
od
ol ol
o) c)
o3 ol
140 ALGEBRA MODERNA
Ejemplo: Sea/:Z-+Zdefrnidapor
f (x): x2-2
Esto es, ;f consta de todos los pares ordenados de la forma (*, *t _2) para
g (x): xr-2
2.
Su represcntación es un sr"rbconjuuto continuo cle ./i consiste en una
A
'8f(x)) - (s:/)(x)
42 AI,CEBRA MODERNA
g"f +f"g
f : ill -+ ill - 2x
tal q,r.re/(x) : x2
4. CLASIFICACIÓN DE FUNCIONES
4.1 FUNCION INYECTIVA Sea /:A -+ B una función. Se dice que;f es inyectiva,
A A B
.0
.8
9(o):8(2):o
141 ALGEBRA MODERNA
x-l
-/ (x) =
2..1
la función/es inyectiva porque,
si "f(xr):f (x)
x, -l x, -l
2x, +l 2x, +l
(\r - l) (2x2 + l) = (xz - l) (2x¡ + l)
I x¡ x2 +xt -2x:- I :2 xt Xz*xz-2x¡ - I
3 x¡ :3 x2
elttonces Xl:Xl
4.2 /'-¿ .\'CIO,\ SOBREYECTIVA Sea /: A -+ B una fi¡nción. Se dice que.,¡f es una
A
FUNCIONE'
'O-'
[)onc1c. I A =. í l. 2. 3. 41 1 I (g I []. j. 4l
l-a lilltci(rn;f'cs sobt'crcctiva. ¡-rucs I (f¡ =, ll o toclo clclrerto de Il es
)':(x-l)t+l o *=itr-l+l
entonces V)'e.1?. Ix=f-+l tal qr-re
La negación de biyectividad es
I:f errrplo: Sea -f : l-L .c [ -_> [-2. -[ una f Lrnción tal qr,re
,ftx):xl+2x- I
pu.¿ I que
f sca bivectii'a es sulicientc probar qLrc cs inr cctii ¿r )
sobreyectiva.
"f
(xr): /'(r:)
-x/*2x¡-l -r,t-lr.-l
146 ALGEBRA MODERNA
-x2):0 +
(x¡ Xt :X2
o bien Xr * xz + 2:0
f(*):2e-*-l
Para determinar si /es biyectiva se tiene
i) Sean x¡ ] x2 € ,R tales que
"f (*r)
: .f (xz)
2 e-*t- l:2 e-*z - I
2 e-*t :2 e-*2
g- Xrt:e - X.
¿ Xl=X2
=
en consecuencia es inyectiva,
I (,r(xr) ): s U $))
Por ser g inyectiva se tiene
"f(xr):f(xz)
Por ser/inyectiva resulta
Xl:X2
En consecuencia, g o.if es inyectiva.
lxeAl"f(x):y
de donde (g . -Í) (x) : G (,f (x)) : g (y) : z
f (x,): f (xz)
la imagen de este elemento de B por g es
g("f(xr)):g(,rr*r))
148 ALGEBRA MODERNA
Xl:X2
En consecuencia, f es inyectiva.
FUNCIONES INVERSAS
-'
Tocla función f : A -+ B es una relación. Entonces la relación inversa / .s un
-t
subconjunto bien definido de BxA. Sin embargo.f no es necesariamente una función
de B en A. Por ejemplo. sean A : {-1, 0, 1,2\.B = {-1, 0, 3}, y sea f: A -+ B una
función tal que -/(x) : x2 - 2x, es decir,
f : {(-1,3), (0,0), (1, -l), (2,0)}
Entonces f -l : {(3, -l).(0, o). (-1. l), (0.2)}
I
Se ve que,F no es Llna función de B en A, ya que (0,0) l,(0,2) pertenecen a¡-'. Es
Jecir. que un elemento del dominio de /-l tiene dos imágenes diferentes de A.
FUNCIONES 149
5.1 DEFINICIÓN Sea f : A -> B una función. Entonces .f-' ,runa función de
B en A (/ -l : B -+ A) si y solo si ;f es biyectiva.
"f(x):2x-3
Entonces, de y: 2x-3 se obtiene * = tl' = f-t (y)
2
-' x+3
de donde -f (*) - 2
"f(x)=2e-2*
Entonces de y: 2e-2* seobtiene *=-Iúl)= 'f-'(y)
\J'
2 \2)
5..' PROPIEDADES
ls"f:.f y fol¡,=.f
Es decir, (Ie . (x):Ie " ("f(x)): (x)
"f ) "f
("/. In) (x) :"f (In (x) ) = (x)
"f
2:) Sea .¡f : A + B una función invertible, tal que f',gJ A, entonces
(f" g)-t:g-'o f
ü ft (l-*,-3[)={xe R tf(x)e]-o,-3[]
152 ALGEBRA MODERNA
c) l*l t 16
e *tG rr*.-G
<+ x€l-*,-vttU lG,-[
luego. ftC3,-[)=]--,-JoI U ]G,-[
Ejemplo: Sean f:A-+B ylossubconjuntos B¡ cB,BzcB.
Demuestre que .f-'(B, U B:):-f-'(8,) U ,f-'(gr)
Enefecto *.¡-'1B' UBz) e ,f(x)e(BrUBz)
<+ "f (x) e B¡ v /(x) e B2
<+ x. .rt ' (Br) v x e¡-r 1B2¡
e * . (.f-' (Br) U ,f -' (er))
En consecuencia, ,F-'(g' [J Bz):-f-'(B,) U ,r-'(gr)
FUNCIONES r53
EJERCICIOS
,f(x):xt-3
Representar y clasificar ;[
Para cada una de.las siguientes funcionesf : Z -+ Z. determine cuáles de ellas son
inyectivas y cuales son sobreyectivas. Si la función no es sobrevectiva. detern'rine la
imagen I (;l;.
6. a),f(x)=2x-l b)"/(x):2-x
7. a)f (x):*2-3 b) f (x):x2 +2x
8. a)-f (x): *3 - I b),f (x) : 1x+1)r - I
f : {(1, a), (2, a), (3, b), (4, c)} y g: {(a, x), (b, y), (c, z)}
Halla¡: g. f ,IA, IG) y I(g".1)
-f
: {(1,2), (2,2), (3,1), (4, 3)}
Determina¡ f"f , -f "f "Í , f of ol:of
b) Hallar ,f-'(*)
b) Az) =
"f(Ar ¡J
"f(Ar) U ¡1nz)
c)
"f
(Ar fl Az) c (Ar)
"f ¡ ¡(Az)
LEYES DE COMPOSICION Y
E S TRU C TU RAS ALG E B RAI CAS
I. INTRODUCCION
Por aritr-nética se sabe que la suma es Llna operación binaria en el conjunto l\r'de los
números naturales. Es decir. la suma de dos elementos de -Arda como resultado un tercer
Una ley de composición interna en un conjunto no vacío A es una operación binaria que
asocia a cada par ordenado de elementos de A un único elemento de A. Dicho
brevemente. una ley de composición interna definida en un conjunto no vacío A es toda
función de AxA en A.
Ensímbolos r. es una ley interna en A e * : AxA
= A
operación no es ulla ley interrra cn el coniunto [J clc los nú¡leros entcros inrpares, ya que
la suma de dos números enteros impares tlo es ult clttcro tmpar.
Pero. si aeBnbeB+a+beB
estoes. si 3e Bn5eB = 3+5:8eB
Ejemplo: La tabla adjunta. que define una cierta operación binaria o ley interna en
el conjunto A: {a, b, c, d}.
{< a b c d
a a b c d
b b c d a
c c d a b
d d a b c
debe leerse así: Para cada par ordenado (x. y) de AxA se encuentra x {. y
El hecho de que * sea una ley interna en el conjunto A, se dice que el conjunto A es
,r.:AxA -+ A
3.1 ASOCIATIVIDAD
3.2 CONMUTATIVTDAD
Una ley de cornposición intema r< en A es conmutativa si se verifica que a*b : b*a
paratodo a.byce A.
LIn coniunto A está dotado de elemento neutro con respecto a una ley interna + sobre A
Sea un conjunto A que posee el elemento neutro e con respecto a una ley interna *. Un
Teoremas
I: El elemento nelltro. si existe. de un conjunto A con respecto a una ley interna *
sobre A es único.
a*b:2a+2b
Estudiar las propiedades y la existencia de elementos regulares.
SOLUCIÓN: El problema consiste en analizar las propiedades de * en Z .
(a*b)*c : (2a+2b)*c
:2 (2a+2b)+2c,: 4a+ 4b + 2c (l)
a*(b*c) : a'r(2b+2c)
:2a* 2 (2b+2c):2a* 4b + 2c (2)
De (l) y (2) resulta (axb)*c + ax(b+c), la ley * no es asociativa
a+b: a*c
2a+2b :2a+2c
2b :2c
162 ALGEBRA MODERNA
b:c
Por ser * una ley conmutativa en Ztambién se verifrca
b*.a:c*a = b:c
Luego, todos los enteros son regulares o simplificables respecto de *,.
composición en @.
a*e-2ae:a
e(l-2a)=g
e =0, si u*L
2
respecto de *.
a*b: a*c
a+b-2ab: a1-c-Zac
b (l - 2a): c (l -2a)
I
Si a+: ,resulta b= c
2
de 'r.
Sean *y. dos leyes de composición interna en un mismo conjunto A. La ley o 5s ¿¡..
aob:2ab y u*b=ulb
2
:2u(Y:): ub * u. (t)
\2 )
: (a"b)+(a'c)
(a " b)*(a o r)
2
2ab+2ac
= ab+ac (2)
composicióninterna o y* mediante
a"b:*b2 y a*b:a*b
Investigar las distributividades de o respecto de *.
: (a.b) + (a"c)
(a"b) * (aoc)
Una ley de composición se denomina externa, cuando se opera con elementos de dos
conjuntos. Es decir, dados los conjuntos K y A, se entiende por ley de composición
extema a toda aplicación del conjunto K x A en A, en donde K se denomina conjunto de
operadores o escalares.
En símbolos se tiene
5. ESTRUCTARAS ALGEBRAICAS
Según sean las propiedades que deban satisfacer dichas leyes de composición, se tienen
llama conmutativo.
Si dicha ley tiene elemento neutro en A. se dice que el semigrupo tiene unidad.
mediante
LEYES DE COMPOSICION Y ESTRUCTURAS ALGEBRAICAS 167
a * b : a+ b + 2 paracualesquiera a, b e Af
Determinar si A/ posee estructura de semigrupo con respecto a esta
operación.
SOLUCIÓN: Para que el conjunto Atr tenga estructura de semigrupo con respecto a la
operación ,*, debe verificarse la propiedad asociativa, esto es
(a*b)*c =(a*b)*c+2
: (a* b+2) -r c+2: a*b+ c + 4 (l)
a*(b*c):a+(b*c)+2
: a+ (b + c +2) *2: a+ b + c + 4 (2)
De (l) y (2) resulta (a'r b) + c : a * (b * c) y es asociativa respecto de *.
estructura de grupo y se representa por (G, *), si y sólo si cumplen las siguientes
propiedades
i) Asociatividad, esto es
(a*b)*c : a'r(b*c) para cualesquiera a, b, ce G.
a r. e: e'F a: a paratodo a e G.
i) Asociativa
(a+b)*c:(a*b)+c- |
:(a+b- +l+c- l:a*b+c- I (l)
a+(b*c):a+(b*c)- |
asociativa.
ii) Existencia de elernento neutro. Se ve que existe un elemento
ee Q. tal que
e: ]
a*a':e paracadaadeQ
estoes a*a'-+=+
a' : I -a
De modo análogo se prueba que es inverso a izqr.rierda.
iv) Conmutativa.
a*b:a+b_*:b+a_!:b*a
Por tanto el conjunto Ocon respecto a la operación *, o el par ('O *),
Sea A un conjunto no vacío, en el que se han definido dos leyes de composición interna
+ y o respectivamente. Se dice que el conjunto A junto con estas dos operaciones *, o
tiene estructura de anillo, y se representa por (A, *, o), si se cumplen las siguientes
condiciones:
1. El conjunto A posee estructura de grupo abeliano con respecto a la ley x. Es decir.
2. El conjunto A tiene estructura de semigrupo con respecto a la segund& ley "o". pslo
ES:
Si, con respecto a la segunda operación "o",ld ley es conmutativa, el anillo (A, *, o) se
Si las leyes de composición son la adición "+" y multiplicación "." habituales, estas
condiciones se traducen en:
l. (A, +¡ es un grupo abeliano '
2. (A, .) es un semigrupo
el conjunto Zes:
a-|e:a-, entoncese:0.
Existenciadel inverso. Paratodo a e Z,existe otro -a e Ztalque
¿+(-a):0.
Conmutatividad. Se cumple esta propiedad, ya que
¿*f :f *¿ paracualesquiera a,b e Z.
Luego, el conjunto Z con respecto a la operación suma (2, +) tiene
estructura de grupo abeliano.
Ahora estudiemos las propiedades que presenta la multiplicación en el
conjunto Z.
a'e:a, entoncese:leZ.
Por tanto, el conjunto Z con respecto a la multiplicación (2, .) tiene
estructura de semigrupo conmutativo.
Finalmente, comprobemos que la segunda operación es distributiva con
respecto a la primera. Esto es, que se verifican:
a.(b+c):a.b+a.c
(b+c) . a: b'a * c.a
4: { 0,1,2,3, 4, 5 }
EnZdefinimos + y como
á+5=a+b y á.6=a.b,paracualesquier a,beZu
Por ejemplo, 2+3 =2+3 = 5 e Zu
3+ 4=3+4=1 =7 e Z u,puesT e i = K,
4+5 = 4+5 =9 = 3 e Zo,puesg e 3 = K¡
3.5 = 3.5 = l5 = 3 e Zu,puesl5 e 3 = K¡
t72 ALGEBRA MODERNA
Sca K un coujunto no vacío en el que se han definido dos operaciones "+" y "o". Se d-ice
cltte el corr.iunto Kiunto con estas dos le¡,es de composición intern?. *, c.tiene estructura
?. Con respecto a la ler' """. cl coniunto K. menos el neutro de la primera ley. tiene
estructura de grupo abeliano. Es dccir
(K-le). ,) cs grLlpo abeliano
Si las leles de composición interna que se han det'inido en el coniunto I( son la suma
"-" r' la multiplicación "." habitualcs. estas condiciones se traducerr en'
1. (K. *) es snrpo abeliano
F.ierlplo: Clasificanroslassiguic'ntcstcnt¿ls:
: a - b .5 * (. - d .'5 + f - g .,,5 ) : x + (y + z)
Existencia de elemento neutro. Existe e e A, tal que
x.*-t:e
(a - b^6) *-t : l- 0.6
\-
entonces xl a-b-E=u,*b.q
=( -u -)-l--'"
a2 +3b2 (a2 +3b2 J t"' *hJJ' '
la suma. Consideremos x, y, z e A.
x . (y + z) = (a-b.6 ). ("-¡ ^6 +f-e .Jl ) : (a-b JI ) t(c+f)-(d+s) ..6 l
: [a (c+f¡ + 3b (d+g)] - [b (c+0 + a (d+g)].6 (l)
x.y-f x.z : (a-b ,6 ) (.-d .6 )* 1a-b ,6 ) (r- g Jll
: ac * 3bd - (ad+bc) .,6 + af + 3bg - (bf+ag).,6
: [a (c+f + 3b (d+g)] - tb (c+f¡ + a (d+g)l ,6 Q)
De (l) resulta x ' (y + z) = x'y + x'z
y (2)
En consecuencia, el conjunto A con las operaciones de la suma y el
6. HOMOMORFISMO
.¡f es un homomorfismo de (A, *) en (8, .) <> Vx¡ Vx2 e A:f (x1r,x2):.,¡f (x¡) "_f (xz)
.lx¡*x2) :.¡(xr)./(xz)
.f (xr):3*2
xr+x2):3xr.3x2 :.f (x)f (x
(R,.)
si x¡. x2 e .H entonces
,f (xr): ln xr , -f (x2): ln x2
(xz)
"f(xr):f
Iux¡ :lnx2 + Xr :x:
luego. ;f es inl,ectiva.
Asimismo ;f es sobreyectiva. )/¿l qlle
Ejemplo: Sea (ft +) el grupo de los números reales bajo la adición y sea (,ff, .) el
(xz)
"/(x,):f
t-xl -t-x2 Xl :X2
=
Así /es inyectiva.
Porotraparte Vy e ,R",f x:-lnytalque
-f (x)
:f (-ln y) : . -(-rn v) : e
In Y : y
entonces /es biyectiva.
Por tanto, ;f es un isomorfismo.
Dados dos anillos (A, +, ') V (B, +, .) . se dice que una f : A -+ B es un homomorfismo
de (A, +, .) en (B, +, .) si, para cualpsquiera X¡, X2 e A, se verifica que
Sean (A. *).(8. .) dos estructuras, y sea /:A+B un homomorfismo de (A, *) en (B, ").
Entonces.
"Núcleo del horpomorfismo f : A -> B es la totalidad de los elementos de A, cuyas
imágenes por .¡[son iguales al neutro de B". Es decir,
de A". Es decir.
Si las estlucturas son dos anillos (A, +.') y (8. +.'). el neutro e'= 0 e B. Portanto
N(/):{xeA//(x)=0}
(/i-.
))
Ejemplo: Sean los grupos +¡ y (.Ii. +). y sea la función f: tl- -+ .ll
definida por /(x, y): 2x - 3y
La imagen de /es
| (f) : {z e R /l (x, y) . .R' rr. f(x,y) : z}
franz lamayo
r80 ALGEBRA MODERNA
EJERCICIOS
+ 0 I 2 3
0 0 I 2 J
I I 2 J 0
2 2 J 0 I
")
_t J 0
a*b:a*b
2
a*b:a(b+l) + b(ar.l)
¿, Qué propiedades cumple dicha operación ?
u*b=^*b y aob:3ab
3
mediante
a*b: a
a*b: 0
mediante
a*b - ,6 aU
(ft 2. +)
12. Demostrar que el par es grupo abeliano, siendo el conjunto de pares
ordenados de números reales. y la suma definida por
(a. b) + (c, d) : (a+c, b+d)
14. Sea A un conjunto no vacío, en el que se han definido dos operaciones, * y "o"
respectivamente. Si (A, +) es un grupo abeliano, y se define "o" mediante
aob=0
entonces veriflcar que la terna (A. 1. o) es un anillo conmutativo.
(a+'b)':b'*a'
LEYES DE COMPOSICION Y ESTRUCTURAS ALGEBRAICAS 183
aob:b*a
Demostrar que (G, o) es un grupo.
producto usuales.
22. Sea A : { 1,2} y P (A) el conjunto de partes de A. Demuestre que (P (A), A, f-l )
es un anillo conmutativo con identidad.
24. Considere el conjunto Z junto con las operaciones binarias * y o definidas por
a*b:afb-l , aob:a+b-ab
a) Demuestre que (2, *, o) es un anillo
b) Es conmutativo este anillo?
25. Sean n, m enteros frjos. Encuentre todos los valores de n, m para los que (2, *, ")
es un anillo con las operaciones binarias
a*b:a+b-u , aob:a+b-mab R: l,l;-1,-l
IE4 ALGEBRA MODERNA
anillos'l R: No
9. Sean (A.+. .) y (8.+. '). dos anillos. Si C = AxB. definimos las operaciones binarias
INDUCCION MATEMATICA
L INTRODUCCIÓN
El principio del buen orden establece que cualquier subconjunto no vacío de números
naturales contiene un elemento mínimo, o primer elemento.
Entonces según est-e principio se puede decir que todo subconjunto no vacío de números
naturales tiene primer elemento.
2,pues Vx e A, 2<x.
Asimismo, si B : {3, 5, 7 ,9} entonces 3 es el elemento mínimo, ya que
VxeB, 3<x.
Teorema Sea Atrel conjunto de los números naturales y A un subconjunto de A{ tal que
i) lperteneceaA.
ii) Si k pertenece a A, entonces k+l pertenece a A.
En símbolos:
AcN A i)1eA
ii)keA+k+1eA
Sean n e Atr y P (n) una proposición matemática abierta, y que se desea demostrar que
ii) Siempre que P (k) sea verdadera (para algún k e AD, entonces
neA{ se deberá probar primero que la proposición es verdadera para algún valor de n,
SOLUCIÓN: Sea P (n) el enunciado dado. En este caso el primer valor aC;nisible es
I . Para D = l, la proposición
2:2
2. Si suponemos que el resultado es cierto para n : k, es decir,
(k
r.2 + 3.4+ 5.6 +...+ (2k+l ) (2k+2): 1l) G+2) (4k+3)
J
(t_t l)
= ¡+k2 + I lk + 6l
: Ej l) (k+2) (4k+3) -
J
3
2*l +I : 3
3
+ I :28 :4.7,es divisible por 4.
2. Supongamos que la proposición es cierta para n : k, es decir, la
hipótesis es
3
2k+l
+I :4 .q , para algún q e Z
basados en ello. probemos que es cierto para n = k+l
321k+r¡+¡ *l:32k+3+l
2k*l
= 32k+3 - 32k+l + 13 + l)
-32k+r(32-t¡++q
:4' (2.3 tu*' * q)
:4' Q', donde g' :2.32k+l + q e Z
lo que establece la verdad de la proposición para n = k + L
3. Por tanto, la proposición resulta cierta para todo n e ,'\i
SOL[J('IÓN: l. Para n: I tenclnos 1xl -),r) / (x+l') = X - ),. con lo cual se,u,erifica el
pascl l.
INDUCCION MATEMATICA r89
2(k+l) 2(k+l)
Ahora debemos probar que x -y también es divisible entre
x+y.Enefecto,
x
2( k+ I )
-Y' k- ) :x 2k+2-Y
2( I 2k+2
representarse por .Es decir, fo, = at + ai + ai +...+ (r,,. donde la letra i. llanrada
Z"
índice de la suma. toma sucesivamente todos los valores enteros positivos de I an
inclusive.
)
Ejempro: u) I Qi -t)=(z.t-t)+(z .z-t)+(z t-t)+(z a-l)+(z s-r)
,=!
:1+3+5+7+9
b) i(-r)'-'.
,i i+l =(-l)' ,+.(-l)'-.1+(-l)'"+
l+l 2+l i+l ,l
-(-r) -{+l
l214
-2i45
190 ALGEBRA MODERNA
r57313579
b) -+l+-+-+-=-+-+-+-+-
2 45223456
_2.t-t +2.2-t +2.3-t +2.4-t +2.5-l
l+l 2+l 3+l 4+l 5+l
_$z¡-t
fr t+t
c) ('. ;).(,.
:.i.?.fr =
l.(,. ;).(..*)
( t\( r\( t\( r)
= j j
['. / J+[z+ ).['. FJ.lo. )
4/ r\
=Il ¡*al
#\' z')
Otra notación útil, llamada productoria, es la que representa al producto de una sucesión
de términos en una forma breve. El símbolo que denota a una productoria es f]. Por
ejemplo, el producto de z términos tales como dt 'oz'a3' ....a, puede representarse por
n
llo,'
l=l
Ejemplo: fl i =r'2.3.4'5.6
")
4
5.1. PROPIEDADES
1. f@,+ó,)=
r=l
io,
¡=l
*iu,r=l
rNDUccróN MATEMÁncn t9l
¿t'
2. Z* o, = kLo, , donde ft es constante.
r=l r=l
P(n):ii=f2'1n+r¡
i=r
Se convierte en P (l), = jtr+l) = 1,
Ii
por lo que P (l) es verdadera.
2. Supongamos que la proposición es cierta para n: k, es decir,
i'-i = E+(k+2)
/-
f
i=l
t *(k +l) =
l,u
+ l) +(k +l)
\1, _ (k+l)(k+2)
,oLt
- z
P (n) : Li'
Íó
= 1(n*l)(2n+l)
obtiene
it'
r=l
*(k+l)'? =5
Ó
Co+l)(2k+l) + (k+l)2
!t'
Í6 =E+ [r1zr+l) + 6(k+r)]
_ (k + l) *7 k +t)
6
bF
(k+l)
- (k+2x2k+3)
6
l'2+2'3+3.4+4.5+...
SOLUCIÓN: Cada término de la serie es igual al producto de dos números
consecutivos. Por tanto, el término de lugar n es igual a n (n+l). Entonces
la suma de los n primeros términos se escribe como
iili*l)
i=l
=i(i2
i=l
+i) = It' *ii
= +l)(2n+1) + (n +l)(n+2)
?,n ]f"*l) = ;
6. EJEMPLOS ADICIONALES
de donde x3-(x-l)':3x2-3x+l
Si x:n n3-(n-l)':3n2-3n+l
x:n-l (n-l)' - (n-2)3 : 3 (n-l)2 - 3(n-l) + I
x=n-2 + (n-2)3 -(n-3)3 =3(n-2)2 -3(n-2)+ I
n(Tl) *n
n3=3 ii'_¡
i=r 2
13+23 33+...+nt:it'
i=l
(n+l)2
desPejando I,' : n2
4 -L
- [n(n
2 j
+r)-1'?
i=,
Ejemplo: Obtener la suma de los n primeros términos de una serie, cuyo término
n-simo es n2 14n - 3¡.
SOLUCIÓN: La suma pedida es
ii'1+i-3) =itot'-3i')
i=l i=l
obtiene
itot'-3i')=+Ii'-¡it'
i-l i=l i=l
i
i)Fs=0 , Fl:l; y
I
ii) Fn = Fn-r * Fn-2, para todo entero n ) 2
l. Para n : l, resulta
I
IP,
i=0
= Fu*, -l
Ahora para el caso en que n: k*l, se tiene
r*., = (F,*z -r)+ Fn*,
[¿t)*
k+l
= Fr.*¡ -l = {¡*,¡*z -l
lo que prueba que es cierta para n : kf I
3. Por tanto, por el principio de inducción, la conjetura dada es
i) Lo:2 , Lr :l; y
ii) Ln : Ln-l * Ln-2, para todo entero n > 2
It,'=LnLn*r-2
,=0
l. Para n = l, se tiene
I
Ir,'
i=l
= LnLu*, -2
luego para el caso en que n = ¡+1, se tiene
If1
i=l
=(LoL**, +L2o*,¡-2
EJERCICIOS
n(n + l)
l. Ii = l+2+3+...1n =
i=l
4. n(3n-l)
itrt
i=r
-2)=l+4+ 7 +,.+(3n-2) - 2
n(n+1X2n+l)
7. It'= 12 +22 +32 +...+n2 -
i=r 6
,=,t2)+23+33 +...+n'=l*i*t')'
8. I,'= 13
INDUCCION MATEMATICA t99
n(n +lXn+2)
ro. iili+t) = l'2+2.3+3. 4+...+n(n+l) -
i=r 3
,lól
.A'
i
n
= I
I + I * I
1
- n(n+3)
fri(i+lXi+2) 1.2.3 2.3.4 3.4.5 n(n+l)(n+2) 4(n+l)(n+2)
t
17.
ti=l =2t +22 +23 +...+2n =2n*t -2
28. Demuestre que para todo n e Al 7n*2 + 82n*l es divisible entre 57.
29. Demuestre que para todo n e Al 72n + l6n- I es divisible entre 64.
30. Demuestre que para todo n e AI 22n+t - 9n2 + 3¡ - 2 es divisible entre 54.
2n :l
i) Fo:o , Fr: l; y
Ia,'
i=l
= FnFn*r
i) Lo:z , Lr: l: y
l: I
l_4 : _(l +2)
l-4+ 9 : I +2+3
l_4+9_16:_(l +Z+3+4)
| -4+9 -16+25 : I +2+3 +4+5
| - 4 + 9 - 16 +25 -36 = - (l +2 + 3 + 4+ 5 + 6)
Conjeture la fórmula general sugerida por estas seis ecuaciones y demuestre su
conjetura por el método de inducción matemática.
COMBIIYATORIA
t. I. PRINCIPrc DE MULTIPLICACIÓN :
SOLUCION:
m:4 rutas para el tren
.B
2. FACTORIAL DE UN NÚMERO
Sea n un número entero positivo, el factorial de n, que se denota por nt., es igual al
producto.de todos los enteros consecutivos de I hasta ¿ inclusive. Es decir,
Por ejemPlo:
'ut
r:'rrtr:r'= u
5l : 5.4.3.2.1 : 120
a) por definición: 0! =1
b) factorial de un número se puede expresar como:
n! : n.(n-l)!
Ejemplo: Calcular:
7t 5! 7.6.5.4t 5.4.3t 7.6.5 5.4
4131.
=_ 2t3t 4!3! =_._
213t. 3! 2l
yt(x + 2)3
- ?t
x!+(x + l)!+ (x + 2¡t.
SOLUCIÓN: Por la propiedad: (n+l)! = (n * l) n!, se tiene
xt(x +21
=3!
x!+(x + l)x!+(x +2\x +l)xt
xl(x +2)'
ffi =3!
(x + 2)3
=3!
(x+2)[+(x+l)]
(" +2)t= 37,x+2=31, x=4
(x + 2)2 =
3. PERMUTACIONES
Son los diferentes arreglos que pueden formarse con todos los elementos u objetos
distintos de un conjunto, cuya diferencia entre estos arreglos está dada solamente en el
orden en que están colocados.
El número de permutaciones que pueden formarse con n objetos distintos está dado por:
Po=n!
COMBINATORIA 207
dados.
a 42 d3 da d5 ¿klazlas
Í11 72 d3
alineaciones distintas.
Ahora bien, en cada uno de estas, las 3 personas que están juntas
internamente pueden permutarse entre sí, originando Pi = 3!
alineaciones distintas.
Son los diferentes arreglos que pueden formarse con n objetos distintos de modo que no
hay ni primero ni último objeto, pues se hallan alrededor de un círculo, o forman una
figura plana cerrada.
El número de permutaciones circulares distintas que pueden formarse con n objetos
distintos es dado por
P1n-t) = (n-l)!
P s-r Pz : 41 2, = 24'2: 48
Ejemplo: Ahora, supóngase que las seis personas del ejemplo anterior son 3
3! 2r.: 6 . 2: 12
COMBINATORIA 211
{a,a...a,b,b,...b,...,d,a,...d\
\-----vJl--v- \-J , siendo ¡1l * nz * ... nk = n
ntveccs f,|vcccÍ tllw(cr
entotal rr :ol1nz+n¡:9bolas
luego, el número de maneras distintas que pueden ordenarse es
9l
P]'''o
' = 3t2l4t =1260
b) Para que las cuatro A queden juntas, se debe considerar a estas como
un solo elemento. Así, se permutan solo 6 letras de las cuales 2 son R.
Por tanto, el núrmero de permutaciones en las que las cuatro A están
juntas es
Pul'2't't't = :;;Íl;:;=360
l!2!M!1!
4. VARIACIONES
Se llaman variaciones a cada uno de los arreglos u ordenaciones que se hagan tomando
Son las diferentes ordenaciones que pueden formarse con / objetos tomados de z
objetos distintos de un conjunto.
El número de todos los arreglos o variaciones que pueden formarse con n elementos
ab, ba, ac) ca, bc y cb. Luego se tiene 6 variaciones o arreglos diferentes.
porfórmula v,, = 3!
= 6
1:}¡=
Ejemplo: a) Hallar cuántos números de 4 dígitos distintos se pueden formar con los
números 3,4-5,6,7,8?.
' =-q
vo.,
(6-4)!= I2l =
360 números de 4 dígitos
51 5l
3Vr. ---"'3)!= 3':.=
=3 (s 3.60: 180 núrmerosimpares
- 2l
2t4 ALGEBRA MODERNA
Ejemplo: Ilallar cuántos núrmeros de 3 dígitos se pueden formar con los números
3. 4. 5^ 6.7,
sr {t
V.--=+-:-60
J'r (s 3)! 2l
-
Es decir, se pueden formar 60 números
Ejemplo: Con los números: 1,2,3,4.5, ¿Cuántos números distintos de tres dígitos
se pueden formar, para los cuales a) los tres dígitos sean distintos; b) por
lo menos dos dígitos sean idénticos?
COMBINATORIA 215
SOLUCIÓN: a) Un número en el cual los tres dígitos son distintos es una ordenación
de los tres números elegidos de los cinco que se dan. Entonces, se
tiene
5r
V:.¡ = UO números
;.=
b) Si se permite la repetición de dígitos, se tiene
VRs.¡:53:125números
Entonces los números de tres dígitos en los cuales dos por lo
menos son idénticos, son
VRs.¡-Vs.s:125 -60:65
5. COMBINACIONES
Son las diversas formas de selección que se pueden hacer de r objetos de los n objetos
distintos dados, sin tener en cuenta el orden de los mismos, y de manera que no puede
haber dos grupos con los mismos elementos. Es decir, las combinaciones de r objetos, a
Obsérvese que (a,b) y (b,a) son una misma combinación (se prescinde
del orden), mientras que ab y ba constituyen dos variaciones distintas
(interesa el orden)
hombres y 7 mujeres?
SOLUCION: Para formar grupos de 2 hombres y 3 mujeres, primero se puede
seleccionar 2 hombres cualesquiera de los 5 posibles, de .,, = (;)
(',., ('',,
, =l
Is)lz)
ll l-
s! -
7t
= 350
Iz]l.¡,] 3!2! 4!31
COMBINATORIA 21'7
_ lq)
I = et-' :
-e -r -
C.. I S4formas diferentes
[¡] 68!
f
t). f t).lt)= 7!
* 7t 7;
* =77rormas
f.3,1 12) \2) 4t3t 5!21 st2!
ls\/+\ sr 4l
números
l,\-,/I\-,/
r )o'= -;;;o'=1440
b) En este caso se tiene la siguiente situación de impares y pares:
5
= {I,3,7,9} y {2,4,6,8}
218 ALGEBRA MODERNA
pueden formar
d) Ahora se tiene
2 5 + U,3,7,9) y {4,6,8}
Como 2 y 5 son parte de los 4 dígitos, sólo se necesita seleccionar dos
números, un impar y un par. Luego los tres números se pueden
ordenar en 3 ! formas, pues 5 debe quedar fijo. Entonces se obtienen
)= 3,J,=ro
Ejemplo: Cuántos términos tiene un polinomio completo y homogéneo de grado 4
con2 variables?
SOLUCION: Sean x e y las variables. Como el polinomio es homogéneo, todos los
términos son de grado 4. Es decir, en cada término la suma de los
exponentes de las variables debe ser igual a 4. Por tanto, el número total
CRS,O=[
ls*o-t\ lo!
=210f.ormas.
O )=O
220 ALGEBRA MODERNA
5.3. PROPIEDADES
[:).[:.,)=[;ll)
SOLUCION: Segrur la definición de número combinatorio se tiene:
("\
r rf lr'\
r r nt J--- nt
(n+l)! +t)
- (n -[n
=
- r)t(r+ t¡i [r * rJ
2x-l:x * 11
x: 12
Ejemplo: Hallar los valores de x en :
6. BINOMIO DE NEWTON
(a+b).=h(i)""r
(n\
tk*t =l';)",-rur
=11t[4)''*,-,,,*
[r ,l.r'l
=f1') ','i-1, (-r)0"*
\k 1"u-''
r (-r)o
= 11')r,,- \ xsk-26
\t)-
Para que el exponente de x sea igual a 19 se tiene:
5k-26: 19
5k:45, k=9
luego, el coeficiente de xle es:
(n\
tr.., =l.o)",_rbo
=(n\(2,,')'-*l t )*
l.tJ[ t ) \2,)
ln )f ¿),_n r.,,_,r I
-[¿]t
=
tJ 2k/
_(e\( 2'\o-o l ,,_,*
=
l.tll.tj t'
Por la condición del término independiente se tiene:
l8-3k:0, k:6
luego, el término independiente es:
=(:)(?)' += k
"
6.1. PROPIEDADES
f1*,
2
' ti t? es P¿u'
t n*t ó t r*3 , si n es impar.
22
4. En el desarrollo de un multinomio (x¡ a xz +...+x)n,el número de términos
=f 0* =(?:)tá)'(-+)''
't*
x'o
f, zo'1l-a- _ 46184 -.,0
[10/ 2' 8
l++lo-t\ l- I'::-
3l
-I
=CRt''o-[
CR,.,,,
lo =286
J-uror
b) Por la propiedad 5, el coeficiente de u2 x2 yt ,2 es
p,rt,nt,n:,n+ _: p2,2,2,r
= Zr.Zr.Zqt=1g900
o
No en¡eñar a un honbre que esLá áispuetLo a
aprender es desaprovechar a unhonbre,
Confucto
COMBINATORIA 225
EJERCICIOS
1. Si
, hallar R: 15
2. Si , hallar R:6
3. Si , hallar R:56
(4!+2)3(4!)!
4. Simplificar: fr, - (4!+2)t+@!+I)!+(4!)! R:n
("+l)!
n"*t (n - l)l
5. Simplificar:
- @ -1ti'';1;v'
R:26
7. Calcular x en:
-' -'
(i;'). [i;').(;).[i,.') -[3 J = (il J R:20
8. Calcular x en:
[i -,)
.
[] ).(:: ).(:_ (i:,) o)
= R: 8;9
10. Si cuatro universidades de La Paz desean contratar un empleado para cada una
de las 3 áreas: biblioteca, mantenimiento y personal. Cuántas oportunidades de
ernpleo hay disponible?
12 E,n una pared están clavadas 4 perchas. De cuántas maneras diferentes se pueden
l3 Cuatro viajeros llegan a una ciudad en que hay cinco hoteles. De cuántas
maneras pueden ocupar sus cuartos, debiendo estar cada uno en un hotel
diferente? R:120
17. De cuántas maneras pueden ordenarse l0 hojas de examen si deben quedar de tal
manera que la hoja mejor contestada y la peor no queden juntas? R:8.9!
COMBINATORIA 227
22. Tres viajeros llegan a una ciudad en la que hay 7 hoteles. De cuántas maneras
pueden ocupar sus cuartos, debiendo estar cada uno en un hotel diferente? R:210
24. Obtener el número de palabras de cuatro letras que pueden formarse con 7
consonantes diferentes y 4 vocales diferentes, si las consonantes y vocales deben
27. Cuántos números de 4 dígitos se pueden formar con los números 0, 1,2,3, 4, 5,
28 Hallar cuántos números comprendidos entre 2000 y 7000, con todos sus dígitos
distintos. se pueden formar con los números: 0, l, 2, 3. 4, 5, 6, 7 y 81, Cuántos
de estos números son pares? R: 1680,924
29. Con seis números: 1.2,3,4,5,6. ¿Cuántos números distintos de tres dígitos se
pueden formar, para los cuales,
31 De una urna que contiene 4 bolas blancas. 2 negras y 3 rojas, se extraen 5 bolas
al azar. De cuántas maneras se pueden obtener a) 2 blancas, I negra y 2 rojas,
b) 3 blancas, c) por lo menos 3 blancas. d) a lo mucho 2rojas? R:36;40;45;ul
b) Suponga que dos nlienrbros del club rlo se entienden. entonces juntos no
pueden lornrar cl conritcr. ¿,De cuántas lbrnras se puede formar el comité?
R: l12
COMBINATORIA 229
35. Para formar un compuesto se dispone de 6 sustancias del tipo A y de 8 del tipo
B. El compuesto requiere 3 del primer tipo y 4 del segundo. De cuántas maneras
puede realizarse la experiencia en los siguientes casos?
37. Una pastelería ofrece cinco tipos distintos de pasteles. Si se supone que hay al
menos una docena de cada tipo al entrar en la pastelería. de cuántas formas se
podrá seleccionar una docena de pasteles? R: lszo
39. Hallar el onceavo término del desarrollo de: (" - +)' R.-l00l
x
40. Determinar x de modo que la suma de los términos tercero y sexto del
/ -t
desarrollo ¿. fi -2rl
[2 )
\7
sea igual a cero.
" R:0, I
4
4t. Hallar el término independiente del desarrollo a., (Ji. #)'' R:5
(;'t.?r)''
44. Hallar el lugar que ocupa el término del desarrollo del binomio
( J¡ Jzr) 2
Hallar:a,Pyn R:12;8;ll
COMBINAT'ORIA 231
35
v
desarrollo: R : 3003-i6
x
48. Hallar el término decirnotelcero del clcsarrollo del binomio (rr " "'"1.--:)'$-)
sabiendo que el coeflciente binonrial del tercer término es 105. R: 455 x-l
( \"
49. En el desarrollo de -;j' los coeficientes binómicos de los términos cuarto
[-t
y decimotercero son iguales. Hallar el término que no contiene x. R:3003 aro
50. La suma de los coeficientes de los términos primero, segundo y tercero del
/ rt \n
xt *
desarrollo de I
I x)I ., igual
" a46. Hallarel término qLle no contiene ax.
R: 84
51. Para qué valores de n los coeficienies de los términos segundo, tercero y cuarto
del desarrollo del binomio (l+x)n forman una progresión aritmética? R:7
tu
52. En la expresión (r'lr' * +
, ú) hallar x para que el tercer término del
|
desarrollo del binomio valga 240. R:2
55.
[:).[l).[;). .(:)=,'
56
t;) tl) . [;) - . ,-,,"[;)=
'
EJERCICIOS VARIOS
modo que: a) las cinco c cluccleniuntas. b) tres e siempre estén juntas. c) ninguna
hamburguesa pucclc ir con toclo lcl siguiente o sin ello: salsa de tomate. nlostaza.
c irc trlur'.'
63 Lin sábado. cuando iban de compras, Silvia y 1'eresa vieron a dos honlbres
alejarse en autornóvil de la fachada de una joyería. justo antes de que sonara una
alanna corltra robos. Auuque todo ocurrió muv rápido. cuando fuc'ron
una O o Lrna Q. ¡ que el úrltin'ro dígito era un 3 ó un 8. Silvia dijo que la primera
letra de la placa era Lrna C o una G 1" que el priurer dígito era definitivamente un
69. Dada la siguiente lista de números: -5, -4, -3. -2, -1, 1,2,3,4, se seleccionan
).[,"-,)=(":')
Plotón
CAPITT]LO Wil
xúptnnos coMPLEJos
YSUS OPERACIO.YES
I. NUMEROS COMPLEJOS
Se sabe que todo núrnero real tiene la propiedad de que su cuadrado es un número real
no negativo.
Por tanto, la ecuación cuadrática *' + I : 0 no tiene solución en el conjunto de los
2. OPERACIONES FANDAMENTALES
Para dos números cornplejos cualesquiera zr : x * yi, zt L o + ói, se definen las cuatro
operaciones fundamentales como sigue:
2.1. ADICIÓN
zt + zi = (x + yi)+(a + bi)= (x + (y * t)
")+
Ejemplo: Efectuar las adiciones indicadas.
SOLUCIÓN:
a) z,+ 22, z, =(2.-zi)+(;.r).(-;)
=(r*;).[-3 +, -
;)' = i-i,
b) z,+4+4=Q-ti).[]).O
222=q-1i
=2-3i*1*
c) 4*',*zo=tF).[-;).0, =:-,-i*r=]-],
238 ALGEBRA MODERNA
2.2. SUSTRACCIÓN
Para restar un número complejo del otro, se resta las partes reales e imaginarias
separadamente. Así tenemos
SOLUCIÓN: a) zl l-
-(.t-'J-[-
=( L -,) - -tl-t-r'
*( -r- l'), = 1 -lt
[ -r*1)-
b) z2 o3 =( z¡:-z-1¡
2) 2
c) ,,
d) 7
-z,=tr ü (; i)=zr-:.i=-L+3i
0 (2 z, + r,¡ - z¡ r, = lz(+ - i) +
7-2¡l- zt71
=lt - zt + 2il- 2i(-2- i) = r + 4i -t = 4i
NUMEROS COMPLEJOS Y SUS OPERACIONES 239
2.3. MTILTIPLICACIÓN
zp2=(x+yi)(a+bi)=(xa-yb)+(xb+ya)i
Ejemplo: Efectuar las operaciones indicadas.
SOLUCION:
a) ,, ,, =(-t + 2)1-f,i) = (- I + 2i)(-2 + i)
= -l(-2+ i) +2i(-2+ i) = 2- i - 4i +2i
= (2 - 2) + (-l - 4)i =0 - 5i = -5i
=-2(2*l)-¡(z+l)=
' 2' '- z' 4-i-2i+l
-"2 =- !-2,
J'
2
c) tr4-Qr- tr)= zrTr- zt+ 22
Q-;)Q- ,5-(t+2l+1Ti¡
Q-;)e*i)*t-2i+(-2+í)
++!+ l-2i-2+i:13 -,
44
2.4. DIWSIÓN
a)'
2 b) 3i c)
2-3i
l-2i' 2-i' l+2i
SOLUCION:
_\ 2 _ 2(I+2i) _2+4i_2,4,
u) rlt- (r-rrxr+n- l+4 - 5 - 5'
b) *__;#r=#=_i.Í,
1+i 2-i
t=t1_¡
-Ejemplo: Expresar en la forma binómica de los números
ta2,
complejos.
(l
- _ + ;)(l + i) (2- i)(t -2i)
(1-,Xl+,) (1+2i)(t-2i)
l+2i+i2 2-4i-i+2i2
t-t' - t-(2D2
l+2i -l 2-5i -2
l+l 1+4
2i -5i =i+i=2i
=::-
25
NUMEROS COMPLEJOS Y SUS OPERACIONES 24t
2.5 PROPIEDADES
2. zt - zz = (x - yr) - (a - bi) = a -;
- a) - (y - b)i : (x
z z-z
Refz) -z+2 Im(z) =
2
14:E+l
SOLUCIÓN: Aplicando las propiedades indicadas se tiene
=E+l
2 -Ti
z +3i=-iz+l
21t+i¡=l-3i
(l 3rxl -,)
;' =t -3i _ - = _7 _2i
l+i 2
Entonces resulta z = -l - 2i = -l + 2i
l'l=,p + ¡
o bien ltl' = rz
por ejemplo, el módulo del número complejo z: -3 + 2i es
2.
J.
z -__
v5 L
3.
_,
,22 -
, arctglX = -60o
5. FORMA EXPONENCIAL
Por tanto, ,el producto y el cociente de estos números en la forma polar son las
siguientes: zlzz = rre'e' rrete' - 1r1rg¡(e'*o'l
244 ALGEBRA MODERNA
zl
Ejemplo: Hallar a) ztzz b)
z1
SOLUCION: si t+ (-.F)' _a
-z- , *os+ = -60o
"
z)
-"ra [cor(a, -or)*isen(á, -er)l
6. TEOREMA DE D'MOIVRE
r =.,ftlt)' +GJj)' =z . _E
arctg " =60o
-l
d = l80o +60 =240" , por estar en el 3er cuadrante
,' :r'(cos70+isenTd)
= 2t (cosl680o + isen I 680')
= 2t (cos 240'+isen 240') , por trigonometría
= ^,(
2
I "5) -64(t + J3¡)
[- ;-;')=
6
por tanto lt 6i6e,
€ ftó
', = - o,¡60,-4er'¡
z)4 f,4€t40. r.)
4o
= ![cos1O 0t
r)
- 40,) + i sen(6d, - 40)f
= o(!-€r)
2) =2-2Jii
[2
7. N.qiCTS DE UN NÚMERO COMPLEJO
+ *too") * k360')-l
,J
i"-''1"""l.
"or(0 n
* ,r.nlá
=,,G1
,'"""( , ))
Luego, haciendo k:0, l,2. .... (n - l) sucesivamente, obtenemos las ¿ raíces enésintas
distintas de z.
NUMEROS COMPLEJOS Y SUS OPERACIONES 247
gráficamente.
,=r[( =4 t arcts2.'6
--2 -69.
g = lg0o - 60o = 120o, ya que está en el segundo cuadrante.
* *1"*(*#*)
= ., -''( *T*)]
Asignando sucesivamente a lc los valores 0, 1,2,3, obtenemos las cuatro
raíces pedidas:
WO*WlaWZ+W¡:0
uú
= .o5 Ey+
'66 j sen Ey, k = o, 1,2,3, 4, 5
Entonces
(e+2rk)) :
ln z: ln (r e ln r + l(e+27rk) k e Z.
Cuando k : 0, se tiene el valor principal de ln z, es decir
lnz:lnr+i0
luego
El valor principal es
Sean z¡ y z2dos números complejos tales que 21 *0. Entonces la cxponencial conrple.ia
ztz2 se determina como sigue:
250
ALGEBRA MODERNA
Haciendo * = zt4, y aplicando logaritmo
natural se tiene
ln w = 4lnzl --
Por definición de logaritmo
resulta
g¡ - gz2lnzl
o bien
Zl4 -
"z2lnzl
SoLUcIÓN:Comorl=lzlI:@=¿,'0I=arctg(-l)=.f,,^a.
tn z =r"
[- : *'J =,",.,(+ +2d,)=,(+ +2d,)
NUMEROS COMPLEJOS Y SUS OPERACIONES 251
nz: ¡! J
SOLUCION: En efecto
-.6*; Jti
t -^fg, 4 22
luego se tiene
f= - 6)'*l-1)' =, o=n*L=
2)\2) 6
.F
-
2) rr, ¡l?+zo*\=
2 -11= \6
{12
,/ \6
logaritmo natural en la expresión dada
tiene
(valor principal)
(valor principal)
Entonces resulta
/\
-'l\.¡Ll=nJ1-¡L
6i 4
despejando se obtiene
,=i9lnJ7+i=1+¡1mz
tT227r
EJERCICIOS
f _ \/ -: \
5. (r-¡Xz+i[l-zt)-zo R:l+i
6.
l+i2l
l-t l+i i R:l+ i
-+
7. r2l R:l+i
l-2i 2-i 5i
l-8r l3r 2
8.
8+i 3+2i l-t l+i
9. Ji *Ji¡ I 3
R: l-i
'12-J3i l-t l+i
-(l+i)2
10. * I +2+i6 l+i
3-i t-2i I
I l. (3-i)(2+i) ) l-t
l+r
254 ALGEBRA MODERNA
12. R: l-i
13. I
R:-1+5i i
2 :
14. R: -l -t
l+5i 3+2i l+i
15. 3+4i+-+-
3-4i 5+i R: I -i
2-i 2+i 5i
16. (l + r)2
-l +2i
l-,
.4 .9 .16
t7. t+t +¡ I R:2+2i
^¿-t .5 .10 .t5 :
+t -t t
R: -9 + l3i
19. (2 + t7 )(2 + ie X-3 + i'¡13 + i" ¡
,(l - 3r)
R: -3+2i
20. q
-
i'¡3
-Q+t ),.+(r+re¡o
1l + 1l+2i7 )3
21. R: l+i
h-t)-'-rl *411+i-'¡-'
22.
R: -l+ i
kt * r-' -t-' | +4(-l + i-')-'
NUMEROS COMPLEJOS Y SUS OPERACIONES 2s5
23. 0-t)-'-(t+i)-' R: -3 +i
l-t - 4(l -,-' )-'
]'
24.
R: I -i
25. R: I +i
t,
l-t
27. i+i2 +i3 +ia +i5 + i6 +i7 +it +ie +ilo R: -l+i
28 i-t +i-2 +i-3 + i-4 _i-s +i-ó +i-? +i-8 +i-e +i-r0 R: -l-i
p._11++i)
calcular , =t, t?t, - t, +'(Zrl)+ zrt 2
23 -zl
l-2i l+i7
34. R:3-j
1*.f¡¡ _ ',6*¡
35.
z2' R:^[+r
36.
l+i * 2=0+i\2
z-l x,f,rz-i>
I 2+i
37. +2i
z-i l+i
-+--'¿-,
R: I
i +--¿
2+i
38. z+2i 1+i R:1-i
39.
1-t 3-2i l+i 13-2i
5-i 2-iz =-3+2i R:
40.
zi -2 zi +l
l-t l-t
En cada uno de los siguientes ejercicios, hallar los valores reales a y b que cumplan con
la relación dada:
45. Sr z,l^ -
2+i
5-t
- Z¡ -
' 2+i'
l-i ¡ calcular lz, + zrl n'lJZ
- -
47. Sr 71: -l + i
Ei-lz¡l,calcular lzl,* y za R:2, -4i, -16
":
Expresar los siguientes números complejos en su forma polar:
'51.
a) /)
b) -2i
52. 3 (cos 45o + ¡ sen 45') '.E (.ot 90o + i sen 90o) R: 3 (-1+ i)
53. (cos 280o + i sen 280') ' 4 (cos 50o + i sen 50o) R:2 (.,F - ¡l
54. 4 (cos 20o + i sen 20o) . (cos 100o + f sen l00o) R:2(l+f ¡
258 A.LGEBRA MODERNA
56.
2(cos 80o+i sen 80o )
3(cos 40o-i sen 40o )
n'-1*l
3J3
60 (-t-.f2 ,)" 1-
n:-i(t+Jri¡
[2 )
/ -\
61. R :2(l -./:i¡
R:-4(l*^f¡,)
63. R:.8+i
64 (i-+')' n
'
-|(J3.i)
NI^IEROS COMPLEJOS y
SUS OPERACIONES
259
6s (:.+)'(a' *' j(r-.6,.)
66
[".eJ'(-q)' R 6i
22
R:2- "E¡
R: -l
69.
R,-2+1i
44
70
t+j -[+)' R:.13¡
71. (str".tstno\-'
(.-E-J R:4sen-r a (_t+i)
72. { .,1ñ-i
b) v-15-8t
.6*
74. a)
¿
t- ^l-l¡
b) fi
76. a) 'Ji b) q¡
/- 5
Hallar: (a,,+alr\
-\ o J-ri)
l-l ';(t*
Iar')
78. Si ú)n,a1,a2 son las tres raíces cúbicas de la unidad,
(a1,, + alr)a
Hallar: -Ol
(a,, + arr)3
Hallar:
^;(-r+",6i)
a) Ao+CD)*Crlr=Q
Demostrar:
b) (to*a;,)3+l=0
c) (au+rr,)t-@t=0
lll
d)
-+-+--0
(Dr, (0t (D.)
NUMEROS COMPLE.IOS Y SUS OPERACIONES 261
+ i)2,= 4-3i
82. [<z-.ii)2,-(l R:2+i ; l-2i
Lt¡ - i)2, + (l + 2i)2, =11¡ ¡
z +z¡\-'
87. Hallar x , ! ert de modo que: + -((.6*¡J n,];-s'.5
-3+yi
88. Hallar un número complejo cuyo cuadrado sea igual al conjugado de dicho
90. z: -2 b) z:-2i
I
91. a) Z:- -.f3r'
2
.
92. a) I -2i b) cr)' R: en, enl2
96. a) b) R'3,-t
97 a) b) J--¡ L vn2
44 llr
t5 3
--i-ln2
84r
NUMEROS COMPLEJOS Y SUS OPERACIONES 263
EJERCICrcS VARIOS
;
t00 t00
u) Iro
k=0
b) fl;,
[=l
R: l, -l
ss [-;.f,,)".(-;-f,)" R:2
r0r. ll.*'".::::il'
(l+sena-icosa) ,'\ (0. a <!),nez.
-2t'"-e' ¡\'vvsr
R: cos(na -y¡-isen(na-y¡
2 2
102. Hallar el valor de x para el cual las expresiones siguientes sea un número
R:15,-1
2
ro3. si Jt
, = *,
I + r/3i
calcular: ,[zV , 22 y zn *'rl(tt.f¡,);-r
104. Sean we, 'vrt,'t!2las tres raíces cúbicas de la unidad, efectuar las siguientes
. operaciones:
")
(,;l -' (,;)' . (,;l R:-3
b) (,,n )' * (,;)' * (,, )' R:0
.) (r,o ,',)' *(riorr)' *(r,*r)' R: 0
ft
+¡tg") + isen2na
= cos Zna
\l-itga )
109. Sabiendo que n es un entero múltiplo de 3, demostrar que:
- É,)" =,
z)
I10. sea z = (J6 + J-D+ (G - Ji¡¡ , hallar los numeros naturales n para
ALGEBRA BOOLEANA
r. nvrnooucctóN
ALGEBRA DE BOOLE
Sea B un conjunto con al menos dos elementos. Se denomina álgebra de Boole a una
estructura algebraica que admite dos operaciones binarias n y v en B, y una operación
av a : I an a :0
AUA:U y AnA:Q
a la que resulta de ella cambiando v por n y vicevers4, así como 0 por 1 y viceversa. Por
ejemplo, son duales las siguientes proposiciones
av(bna) <> an(bva)
an(bv0) e av(bnl)
(0vl)Aa <> (1n0)va
+ 0 I 0 1
0 0 I 0 0 0
I I I 0 I
ALGEBRA BOOLEANA 267
a = (al ,a2,..., -\
dn)
3. FUNCIONES BOOLEANAS
X v Z xz f:xz-lv
0 0 0 0 0
0 0 1 0 0
0 I 0 0 I
0 I 0 I
1 0 0 0 0
I 0 I I
I 0 0 I
I I I
-f (xr,x2)..., Xn ) = Í(x,x2,..., xn )
$9 (xt, xz, ..., xn) :"f (xt X2, ..., xn) .g (xr, Xz, ..., Xn)
3.1 PROPIEDADES
x* x y:(x+ x)(x+y)
=l(x+y) :x+y
r(x'Y'"
:; i;Y,,;; I :;?, +y : y+2
270 ALGEBRA MODERNA
=xyu+xyü *yz+x(u+7)
=xyu+xyü ryztxu+xZ
=xu(y+l)+xyü+yz+xZ
:xu*Xyu +yz*xz
:x(u+yu)*yzrxz
: x (u +y) (u +ü) + yz+ x2
= x (u +y) + yz*xz
:xuf xy +yz*xz
: xu * x (y+ z) + yz: xu * xyz I yz
: xu * (x + yz) (fr+ V4= xu + x* yz
:xlyz
Auora consideremos el p^.rceso de encontrar una función booleana a partir de una tabla
de valores dada.
X v .f(x, y) g (x, y)
0 0 0 I
0 I 0 0
I 0 I I
I 1 0 0
ALGEBRA BOOLEANA 271
X v z f (x,y, z)
0 0 0 0
0 0 1 1 Q xy z
0 I 0 0
0 I I Q xyz
I 0 0 0
I 0 I 0
I I 0 I Cxy z
I I I 0
SOLUCIéN: En la tabla de valores vemos que la columna de f tiene tres unos, los
cuales se expresan i y r,xy ,,
como x y z, respectivamente. Así,
f(x,y,z): x y z+iyz+xy,
Ejemplo: Obtener una fórmula para la función booleana f t 83 + B dada en la
siguiente tabla de valores
x v z -f (x,y, z)
0 0 0 I
0 0 I I
0 I 0 0 €x+y +2
0 I I I
0 0 0 € i+y+z
0 I 0 €x+y+,
I I 0
I I I I
272 ALGEBRA MODERNA
Para cualquier ne ]. si /es una función booleana sobre las n variables Xr X2, ..., Xn,
-f (x,y,z): x Y z{ xY z *xY z
la función f esfá en la f.n.d. porque cada una de las variables X,y,z aparice (a
Nro. Decimal
equivalente
xyz f
0 000 I € \v_'
001 I € xyz
2 010 0
J 011 t?xyz
4 100 Cxy 2
5 l0l 0
6 l l0 1 Qxy z
7 lll 0
Nro. Decirnal
eouivalente
xyz f
0 000
I 001 I
2 010 0 a? x+f+z
J 0ll I
4 100 I
5 t0l 0 Q y+y+z
6 110 I
7 lll 0 e i+l +Z
Así, la f.n.c. de;f es f (x,y, z): (x+y+z) (x +y+;)(*+V*2)
Asinrismo se puede escribir como
¡: llvr qr, l¡
luego, los el.rivalentes en binario de los maxtérminos I y 3 son
l=.101 :x-ry*z y 3=0ll:x+y+z
En consecuencia, la f.n.c. de / es
f(x,Y,z): (x +y + 2) ( x +V * 2¡.
i)x+\'+z:x+)'*z*ttL¡ (sutllanlostrLr:0)
: 1x+ )'+z+u) (x+ y +z+ u ) (por la prop.distributiva)
lógica de dos variables x e y, también del dispositivo que realiza la suma lógica de
X¡
xtl Xr
:+ x+Y
X,,
X t+X)+...+Xn
4.3 INVERSOR (NOT) Un inversor es una puerta lógica que tiene solamente una
entrada y una salid4, donde la salida es el complemento lógico de la entrada. El símbolo
x@y:xy + xy
Cuya tabla de valores es
X x@y
0 0 0
0 1 I
0 1
I 0
278 ALGEBRA MODERNA
El símbolo para una puerta qr.re forma la función or-exclusive de dos variables de
[.os sínrbolos para representar una puerta NAND y una puerta NOR se muestran en las
sir.tuicntes tiguras
x\\ ,\O_-
., I ./- x+v
Puerta NAND Puerta NOR
Nro Decimal X v z f
equivalente
0 0 0 0 0
0 0 ( xyz
2 0 I 0 Q xyz
a
J 0 1 I 0
4 1 0 0 ?xy2
5 0 I 0
6 0 Qxy z
7 I 1 0
f (x,y,z) = i y z+ iyZ + x2 (Í + y)
= xtz+iy2 +xZ
= xyz+(xy +$2 : it z+ (l+x) (y +$ Z
x
v
z
v
z
280 ALCEBRA MODt,t{NA
5. TTAPAS DE KARIVAUGH
ral'iahlcs. Ltsantos Ltn nlótoclo grírfico llanr.r.lo nrupa rle Karnarrgh. cle'sarrutllaclo er-r l9-:3
l-
JX
)*
Luego agrupamos mayor cantidad de 1 que son adyacentes como se muestra en la tabla
de valores. Así, se obtiene que la segunda fila corresponde a x (x:l) y la primera
columna corresponde a y (y:0). Por tanto, la función / simplificada es
y
"f(x,y):x+
La red de puertas es
yz
/a--;---)
,---;u---- t
x 00 0l 11 l0
0
0 I 3 2 );
1
4 5 6 ).
\ r'zl yz
ñ1,,
0l
q-l
X
K
I l,i:l,.li X
y)'z
lr.lc-rn¡-rio: Encontrar una representación como suma minimal de productos para la
función booleana
f :E^(0, 1.3,4,7)
"f
(x, y. z.): t,z + xz+ yz
la red de puertas es
ALGEBRA BOOLEANA 283
m
la siguiente tabla.
ztt
X 00 0l 11 10
00
0 3 2
0l
4 5 7 6
11
t2 t3 l5 t4
l0
8 9 u l0
ZZ
00 01 1l 10
00
0l
ll
10
284 ALGEBRA MODERNA
00 01 ll l0 00 0l ll l0
00 00
0t 01
11 l1
10 10
xu
xy\ 00 0l 11 10
00
0
\1
--'.---r
1
0l
4 : 1
\'
ll
f l3 l-i e
l0 I
8 l0
x=0 X: I
uv
z I lt l0 00 l0l lll l0
il
00
0l
r-l__
ri
J
2 1A t'1 l8
7 6 20 2l 23 22
'll
Q) 1
l2 l3 l5 l4 29 30
10 t I tl U
8 9 I t0 24 ,,7 26
5.1 FUNCIONESINCOMPLETAMENTEESPECIFICADAS
En la práctica, muchas veces se desea escribir en su forma más simple una función .¡f
cuyo valor para algunas combinaciones de las variables es indiferente. Para tales casos,
las salidas no son especificadas y se dice que la función f está especificada de manera
incompleta.
Ejemplo: Realiza¡ la síntesis de una función .¡f de cuatro variables x, y, z y u cuya
tabla de valores corresponda a la de la siguiente tabla:
Nro.decimal
equivalente
X v z u f
0 0 0 0 0 I
I 0 0 0 I I
2 0 0 I 0 0
3 0 0 I I I
4 0 0 0 0
5 0 I 0 I 0
6 0 I I 0 I
7 0 I I I 0
8 I 0 0 0 0
9 1 0 0 I
l0 0 I 0 x
1l I 0 I I x
l2 I I 0 0 x
l3 I 0 I X
l4 I I I 0 x
l5 I I x
ALGEBRA BOOLEANA 287
donde aparece una "x" para el valor de .¡f en los últimos seis casos. Estas
combinaciones de las variables no se presentarán, debido a ciertas
restricciones externas, por lo que el valor de "f en estos casos es
indiferente.
z
u
288 ALGEBRA MODERNA
EJERCICIOS
l. ,f(x.y.z)=xy*xyz R:xy+z
7. Obtener una fórmulapara las funciones booleanas cuyas tablas de valores se dan
a continuación.
X z x,y,z X z x.y.z
0 0 0 I 0 0 0
0 0 I 0 0 0 I
0 I 0 0 0 0 I
0 I I 0 I I 0
I 0 0 0 0 0 I
I 0 I 0 0 I 0
I 0 I 0 0
I 0 I
X v Z u f (x, v, z, u)
0 0 0 0 0
0 0 0 0
0 0 I 0 0
0 0 I 0
0 I 0 0 0
0 I 0 I
0 I I 0
0 I I I 0
0 0 0
0 0 I 0
0 I 0 0
0 I I I
0 0 0
1 0 I 0
1 I I 0 I
I I I I
1 l. variables f (x, y, z) = xy + * t + xy z)
Dada la función booleana de tres
12. Sea f,B' -+B tal que "f{*,t.z.u):(x+r-+z) (x+ y *u)(y +z)
R:x+Yz
R: xy * xzu*Yz
R: yu*xuv*zuv
Para cada una de las siguientes redes lógicas, exprese la salida f en términos de las
r ariables de entrada. Luego utilice la expresión de la salida para simplificar la red dada.
ALGEBRA BOOLEANA 291
17. x
v
f R: x+y
18. x
v
R: x +y
t9. X
v
R:yxz
En cada una de los siguientes ejericios construya un mapa de Karnaugh para las
funciones cuyas tablas de valores se dan a continuación. Luego, expresar.,¡f como suma
minimal de productos.
292 ALGEBRA MODERNA
2t.
a) X z x.y.z b) X z x.y.z
0 0 0 0 0 0 0
0 0 0 0 I I
0 I 0 0 0 I 0 I
0 0 0 I 1 I
I 0 0 I 0 0 0
I 0 I 0 0 I 0
I I 0 I 0 0
I 0 1
22
Para cada de las siguientes funciones, use un mapa de Karnaugh para encontrar una
representación como suma minimal de productos.
Encuentre una representación como suma minimal de productos para cada una de las
si guientes fu ncione_s boo leanas incompletamente especi ficadas.
p
,'L
. CONTENIDO I
1 LCGICA
2 TEORIA D'E CONJUNTOS r'
3 RELACIONES ,O
4 FUNL]IONES tn
LEyES DpitEdyposrcroN y ,EÚ
5