I.\TERSECCINDE CONJUNTOS 54
COMPLEMENTODE UN CONJUNTO 55
D] FERENCIADE CONJUNTOS 56
DTFERENCTA gurntct DE coNJUNTos 57
LEYESDE OPERACIONESCON CONJUNTOS 58
6. CARDINALDE UN CONJUNTO 6I
8.1 PROPIEDADES 62
9. PRODUCTOCARTESIANO 65
10. nqnnau DEuNcoNJUNTo 68
EJERCIAOS 70
CAPITULOIII, OPERACIONESALGEBMICAS
r. mrnooucctu 80
],1 LEYESDE LOSEXPONENTES 80
2. nxpnnsu ALGEBRAT:A 84
2.r. rnmtostLGEBRArcos 85
2.2 rnmNossIMEJANTES 86
2.2.r nnoucctN oo rnmvos;EMEJANTES 87
3. POLINOMIO 87
3.1 GMDO DE LASEXPRESIONESALGEBRAICAS 88
4, OPERACIONESCON EXPRESIONES
ALGEBRAICAS 9I
4.r. ,qotctur susrncct't 9I
4.2. uuntpuc.ct,t 93
4.3. otvtstN 95
4.3.1 otvtstt o poLINoMIos: urooo NRMAL y DE HzRNER 96
4,3.2 TEOREMADEL RESIDUO r00
,, PRODUCTOSYCOCIENTESNOTABLES IOI
5.1. PRODUCTOSNOTABLES 102
5.2 COCIENTESNOTABLES 107
EJERCIAOS il0
6. p,crontz.ctN t20
6.r. FACTzR cou't 120
6.2. TNNOMIOSQUE SONCUADMDOS PERFECTOS t) l
LA ECUACION 164
ECUACIONESLINEALESCON UNAINCGNITA t61
SISTEMADE ECUACIONESLINEALES i6i
DETERMINANTES,REGLADE CRAMER l6-
DETERMINANTEDE SEGUNDOORDEN i66
DETERMINANTEDE TERCERORDEN t-
ECUACINCUADRTICACON UNAINCGNITA t75
RESOLUCI N POR FACTONZACIN 175
RESOLUCINPORMEDIO DE TJNAFRMULA 176
PROPIEDADESDE LASRAICES t78
ECUACIONESREDUCIBLESA LA FORMACUADPJTICA t8I
SISTEMASDE ECUACIONESDE SEGUNDOGRADO r85
PLANTEODE PROBLEMAS i,89
EJERCIAOS r92
CAPITULOVI PROGRESIONES
, SUCESIONES 239
2. pnoc nns 't.l ntru uc,e 239
2.1 suMADEUNApnocnns'tmtruruc.t 241
2.2 MEDros Avrurucos 243
3. pnoc nrs ,tc nou rp.tc,s 244
3.1. suMADEUNApnocnasNcnouruc's. 246
3.2 MEDrosctourrucos 248
3.3. LAsuMADEUNApnocndg,cnourmc,qINFINITA 249
4. pnoc nnst ,t,q
n*tNt c,q 251
f (.
EJERCIAOS
Ejemplo: proposicin
Simbolizarla siguiente
" si Pablo no ha venido entoncesno ha recibido la carta o no est
interesadoen el asunto".
Lasproposiciones
simplesquecomponenson:
p: " Pabloha venido"
q: " Pabloha recibidola carta"
r: en el asunto"
" Pabloestinteresado
luego,la proposicin sesimboliza - p + (- q v - r)
compuesta
Ejemplo: - p -+ (- q y - r).
Construirla tabladeverdadde la proposicin
p q r -p -) (q v r)
V V V F V V V F
V V F F V V F V
V F V F V F F F
V F F F V F V V
F V V V V V V F
F V F V F V F V
F F V V F F F F
F F F V V F V V
,--l--l
ttl
---+/\<--J
Y-/
*!---*/,\-
Segn la columna "R", la frmula dada es una contingencia,ya que no es
tautologani contradiccin.
Es decir, p +> q :-
luego.ias formulasdadassonequivalentes. (p y q)
LOGICA l3
Ejemplo: p, 9, r son,
Jabiendoque los valoresde verdadde las proposiciones
V, F, V, determinarel valor de verdadde
respectivamente,
Ejemplo: que-(p
Sabiendo q) esF y quer esV, obtenerel valordeverdadde:
^-
[(-p n q) -+ -r] e -(p v -q)
IFeV ] -+-(pvq)
F-+-(pvq):V
5. ALGEBRA DE PROPOSrcIONES
,q:* complejas,a
rambineriste la necesidadde simplificarfrmulasproposicionales
llamadasleyeslgicas,que a continuacinse listan.
lsr 5 Je ciertasequivalencias
I
LOGICA
l5
son frmulasproposicionales
lgicamente
equivalentes,
estasson:
.ll
Leyes asociativas: (pnq) A r = pA ( q n r )
(p vq) vr : p v ( qv r )
#
:
ALGEBRA
Setratade trasformarunafrmulaproposicional
en otraequivalente
a ella perolo ms
reducidaposible.Paralo cual se debeusaroportunay correctamentelas leyeslgicas.
As mismo,debenespecificarse encadapasola ley o leyesquefueronutilizados.
c) Si m p l i f i c a r:,
-(p ^-q )vq
Porla ley deDe Morgan(L. D M), - ( p n -q) =-p v q
luegosetiene:
- ( p n - q ) vq =(-p vq )vq
: - p v (q v q), segnla ley asociativa (L.asoc.)
= - p v q , segnla ley de idempotencia
(L. Idem.)
d) Simplificar: - (p -+ - q) p
^
Porla definicindeimplicacin( d.imp.),p -+ tuq : -p v _ q
luegosetiene:
-(p+-q)np = -(-p v-q )^ p
LOGICA 17
-(P.+
-q)
n'
Por tanto,
: ll::k'Jm::"'"lili;l
e) Si m p l i fi ca: r q ^(-p -+-q )
(D.lmp.),-p -+ - q - p v - q
Pordefinicinde implicacin
luegosetiene:
q n ( - p -+-q ) =q A ( p v-q )
= (q n p)v (q n - q ) , segnlaLey distributiva(L.dist)
= (q p) v F, segnla ley de negacin (L. Neg.)
= q r. p, segnla ley de identidad (L. ident)
luegosetiene:
( - p - + q ) n (p v-q ) = (P v q) n ( Pv- q)
= pv (q 4- q), segnla Ley distributiva(L. dist.)
= p v F , segnla ley de negacin (L. neg.)
= p , segnla ley de idempotencia (L. Idem)
g) Simplificar: pv - (p + r)
como pi r = - p v r, segndefinicindeimplicacin (D.lmp.)
luego
p .r- (p -+r): p v-(-pvr )
: pn(pn-r),segn
la L. deDe Morgan (L.D.M)
= p , segnla Ley deabsorcin (L. Abs)
It ALGEBRA
h) Simplificar: qv (p +-q)
co m o p +-q=-pv-q, segn d e f in ic i n dimp
e lic a c i n (D.I mp . )
luego se tiene:
qvG - + - q)=qv(-pv-q)
= (q v - q) y -p, segnla ley asociativa (L. Asoc.)
= V v - q, segnla Ley.denegacin (L. Neg.)
= V, segnlaLey de absorcin (L. Abs.)
j): s i m p l i f i c a r: -(p ^ q )n (p +q )
=_rrv(-p^-q) lfi:
l0 ALGEBRA
6.crRcurros tctcos:
P:V
,@
Si p esV, setiene: no pasala corriente
-.a.-Y
P:F
proposicionales
Las operaciones se puedenrepresentar
mediantecircuitoslgicoscon
tantosintemrptorescomo proposicionesque la componen,combinadosen serie o en
paralelosegnel conectivolgicoqueunelasproposiciones.
pq
p y q conectados.
en serie.
\
LOGICA 2l
(pvq) es
6.1.2. CIRCUITOS EN PARALELO La disyuncinde dosproposiciones
por un circuitolgicoen paralelo.Estoes:
representada
q
enparalelo.
p y q conectados
Este circuito no permite el paso d coniente nicamentesi p y q son F (o estrfur
p y q, es:
Porlo cual,la tabladeverdadde la disyuncindedosproposiciones,
abiertos).
p q pv
V V
V F
F V
F F
{
ALGEBRA
22
en serie,mientrasel
OBSERVACIN El conectivolgico "y" (r.) equivalea conexin
conectivolgico..o" (v) equivalea conexinen paralelo.
5
,{ I
1
L OGIC A
J_______J_
-p q]-
J--------J__)
-p
SOLUCION: La proposicincorrespondiente
al circuito dadose obtienecomo sigue:
:j l premlsas
b,)
o1 conclusin
Estosignificaquela siguienteimplicacinesunatautologa.
(P rn P z,l r...AP")+ Q
p vq b) pvq
-p, -q
q
Ley de conjuncin(LC) p
q
p^q
Ley de adicin(LA) p
PVA
8) Dilemaconstructivo(DC) p+q
r+t
pv r
qvt
Dilema destructivo(DD) p- + q
r - +t
- qv- t
!p V-f
LOGICA
Ejemplo:Demostrar:- q r
Ejemplo:Demostrar:
l) -p+r l) q- +- p
2)t 2) -t
3) q-+-r 3) pv r
4) p-+-t 4) - q- +t
5) -p 2,4 TT 5) q 2,4TT \
6) r 1 ,5 PP 6) -p l,5PP
7) '-q 3,6 TT 7) r 3,6TP
Luegola conclusin
es-q Luegola conclusin
esr
Ejemplo:Demostrar:t n U Ejemplo:Demostrar: D n G
'l ) r-+-p l) CvD
2) -q+S 2) ( BvE) - +F
3) - Sv U 3) Av B
4) rvt 4) - FvG
5) p^-q 5) C- +- A
6 )psLS 6) A3LS
7 )-qsL S 7) B3LS
8) -r 1,6 TT 8) -C 5,6 TT
9) t 4,8 TP 9) D 1,8 TP
l0) s 2,7 PP 10) BvE 7 L.- \
28 ALGEBRA
I l) u 3 ,1 0 T P I l) F 2;t0 PP
12) tnu 9 ,l l LC t2) c 4,ll TP
Luegola conclusin
est n U 13) DnG g,l2 LC.,
Luegola conclusin
esD n G
2) x = 3 -) x+ 2= 5 2) (x<4vy<4)-+(x<yny* 4)
Luegola demostracin
es:
l) p -+(q ^ r)
2) SJ- f
3) svt
4) p
s) q ^r 1,4 PP
6) q 5LS
7) r 5LS
8) -s 2,7 TT
e) t 3,8 TP
Es decir, sonproposlclones:
P (2): " 2 es divisorde 12" (V)
P (3): " 3 es divisorde 12" (V)
P (5): "5 es divisorde 12" (F), etc.
CUANTIFICADORES
L
L OG I CA ll
= 3xl - ( - p( x) vq( x) ) - \- /
= lxl p( x) n- q( x)
quequieredecir:
" existenpersonas
queestudiany no triunfan"
5. (.-2)2>1 3 , 4P P
6. -2 < -l n(-2)2>l 3 , 5L . C
7. (-2<-l n(-2)2>l)-+ -2 (-4 2 < -2 l, X : -2 , y : (-2 )2
8. -2(-42 <-2 6 , 7P P
LeonardoDe Pisa
tt75 - 1250
LOGICA JJ
EJERCICIOS
Simbolizarcadaunade lasproposiciones
siguientes:
2. "La decisindepender
deliuicioo la intuicin,y no dequinpagms".
Determinar, por medio de una tabla de verdad, si cada una de las siguientes
proiosiciones
esunatautologa, o contingencia.
contradiccin
7. I ( - p ^ - q ) - +P l v(p n q ) R: contingencia
34 ALGEBRA
t
1 3. t (- p v q )^ (q -+ r) I+ - (p r) R: tautologa
^-
Sean q y s proposicionescualesquiera,py
i proposicionestalesque
-(pv-r)es
Hallarel valordeverdadde lasproposiciones
verdadera. siguientes:
:
16. a) - ( p n - q )-+-(svr) R: F
b) [ ( - r q)y-p ]+-[(p n s)v-r] R: V
18. a) [( p v- q)ns]+-(-rvs)
(
LocrcA 35
p, g, r y s,pabiendo
Hallarel valordeverdaddelasproposiciones que:
22. a) - (p v - r) n - (q +- s) esverdadera
b) - [ (r^ -q )+(-p +s)] esver dader a
Simplificarlasproposiciones
siguientes:
30. t ( - p v q ) n (- q + p ) I + (p n - q ) R:- q
31. I q - + ( p n r ) ] n [ -p -) (p n r) ] R: p
32. [ (q + p) n ( - p -+ q) ]+ - (p v - q) R:- p
33. ( q - + p ) - + [ ( p v q ) + (q - P ) ] R:- p
^
34. [ ( p + q ) + ( - p n - q ) ] n [ (- P n q )v P] R: pn- q
b,:
LOGICA 37
38. - ( p + - q ) v [ (p + r) n - (p r) ] R:qv- p
42. [ ( r - + p ) + (p n r) ] + [ (rv q ) -+ ( - r ^ q) ] R: - r
x, tal que:
Determinarunaproposicin
68.
R: p n-r
69.
-r
p
R: - pv- q
Por medio de una tabla de valoresde verdad,justificar la validez
de los siguientes
razonamientos:
7 0. a) p +q b) - p v- q
- p +r p
P
r +q
t
7t . a) pv-q b) -p -+q
r<+-Q - r - +- q
pv -r - ( pn- t)
-r
t
En cada uno de los siguientesejercicios, demostrarla conclusin dada haciendo el uso
delasreglasdeinferencia,
l. v+-p l. C+B
2. p ^ -t 2. - D+( EnF)
J. s-+t 3. An- B
4. q +u 4. ( AnE) +G
5. sv(q n r) 5. Cv- D
73. a) D e m o strax:3
r: vy<2 b) Demostrar: y *2 ny >2
l. x=y v x<y 2. y* 2+x*2
2. (x<3 A y:x+l )+y 8 2. x/5 vy*2
3. x'3 v y:8 3. x:y+ 3ny< 4
4. x*y A y=x*1 4. (y>2ny<4)-> x > 5
5. x*3 --xl y 5. x*y + 3v x>2
74. a) D e m o stra r:rvs b) Demostrar:r v s
l. p +-C 1. p- + - A
2. A n -B 2. - q+ B
3; (-p vq )+(rn t) 3. - p+r
4. B vD 4. Av- B
5. A -+(C v-D ) 5. q+ r
3. B -+s 3. r - >t
4. q +r 4. p- +A
5. -A -+s 5. p -+B
79. Si la enmienda
no fue aprobada
entonces quedacomoestaba.Si
la constitucin
la constitucinqueda como estaba,entoncesno podemosaadir nuevos
miembrosal comit. Podemosaadirnuevosmiembrosal comito el informe
se retrasarun mes. Pero el informe no se retrasarun mes. Por tanto. la
enmiendafue aprobada.
80. Negarlassiguientes
proposiciones:
a) Vx: p (x)v-q (x); b) 3x/p( x) v- q( x)
82. Deducir las siguientes conclusiones de las premisas dadas, dando una
demostracinformal completaen la forma tpica.
EJERCICIOS VARIOS
94.
R: - pv- r
seaequivalentealcircuito:
#
q
Dar una demostracin formal completa para cada uno de los razonamientos sigentes:
.i
96. a) D e mo strax<6
r: vz>6 b) Demostr ar
- ( :x:yvy/ l)
3 . x >y-)-(y<zvz>x) 3.yr r l ny * I
4 . x > 4 -+ (x = 5 n x< 7 ) 4.x> 3 - + x*y
5 . x >y+x>4 5.x= 3- + x+ y
6 . x >yvx<6 6.x*0
97. a) D e m o stra-(xcyn
r: x= l) b) - ( x: * y^x*
Dem ostr ar 1)
l . ( x =y -) y= 0 ) -+ x = 0 l.( x < I v xy < 0) - +y > l.
2 . ( x = 0 vxY =0 )-+Y =0 2. Y> l+>xcY
3 . x = y+x * y 3.( x+2yvy > l) - + x< I
4.y=0ex y 4. x= 2y- +x< y
99. Demostrar
la validezdel siguienterazonamiento:
Mi padreme alabasi yo estoyorgullosode mi mismo.O me va bienen deportes
o no puedoestarorgullosode mi mismo.Si estudiobastante,
entonces
no me va
Portanto,si mi padreme alaba,entonces
bienendeportes. no estudiobastante.
CONJUNTOS
1. INTRODUCCION
Lasnotaciones paracaracterizar
usuales conjuntosnumricos
sonlassiguientes:
Conjuntode los nmerosnaturales A tr = { 1 , 2 , 3 , . . . }
Conjuntode los nmerosenteros Z : { . . . , - 2 , - 1 , 0 , 1 , 2 . .3. ,. }
( t ? l
Conjuntode los nmerosracionales I = 1 . ... . - : .- . 0 . 1 . 2 . . . . 1
t s 3""
)
Conjuntode los nmerosirracionales = f,.,-r,n,
r,-u8,...1
Conjuntode los nmerosreales,quese denotapor ft, estformadopor la uninde los
nmerosracionales
e irracionales
3, DETERMINACION DE UN CONJUNTO
Eje m p l o : E l co n j u n to A :{2 ,4 ,6 ,8 , l 0}
estescritopor extensin,
ya quesepuedenenumerar
uno a unotodoslos
elementos
del conjunto.
x' - 3 x = 0
x ( x- 3) :0
s eo b ti e n e X:0, x =3
Porlo tanto,por extensin
resulta: A: {0, 3}
4. CONJUNTOSESPECIALES
Esaquelconjuntoquetieneun sloelemento.
50 ALGEBRA
Esdecir,0 ={ }
Ejemplo: los conjuntos
A : { x e Z l x2 :-I\
B = { x eN l x<0 }
Son conjuntosvacos, por no existir valoresde x que satisfaganlas
condiciones
decadaconiunto.
OBSERVACIONES:
1) La relacin de pertenencia(e) relacionaun elementoa un conjunto, mientras
que la relacinde inclusin (c ) relacionados conjuntos.
2) El conjunto vaco estincluido en cualquierotro conjunto.
3) Todo coniuntoestincluidoen s mismo.
CcA, e sV 2 c C, os F
CcB, e sV 2 e C, S V
Ac B, e sF 5eA, S V
Bc C, e sF 4eB, s V
d c A, e sV CA, es F
Ac A. e sV QeA, eS F
0 eA , e sF 0 cP( A) , esV
0 cA , e sV 0 eP( A) , esV
A eA , e sF A eP( A) , esV
A cA , g sV A cP( A) , esF
o 0 , e sF {0} c P (A) , gsV
6. OPERACIONESENTRE CONJUNTOS:
dondela partesombreada
esA U B
En smbolo: A fl B ={x/xe A n xe B }
O bien: xe (A l l B )e x A n xe B
fl
CONJLTNTOS f.l
\_, @)
Donde la parte sombreadaes A n g
el conjuntode partesde A 0 B es
P ( A 0 n = { 0, { e} , { f} , { e,f} }
E je m p l o : Se a nl o sco n j u n to s A = { 1,3,5,7)
B = {2 ,4,6,8}
Estos conjuntos,A y B, no tienen elementoscomunesluego la
interseccin
deambosconjuntos
esvaco.
E sd e ci r: A f^l B ={ }=0,
los conjuntosA y B sondisjuntos.
En consecuencia
Portanto,dosconjuntoscuyainterseccin
esvacasellamandisjuntos.
Es decir: A y B sondisjuntos eAf-l B = 0
esA'
Dondela partesombreada
En smbolos: A -B ={x/xe A n x B}
o bien xe (A -B )e xe A ^ x B
Donde la partesombreadaes A - B
De rnodosimilar se defineB.- A como sigue:
B -A ={xlxeB nxeA }
B t= { b, c, e}
Entonces A fl B '={b,e}
B n A ' ={ lh }
Obsrvese
que A - B = AflB'
B - A = B0 A'
de un universoU, la diferenciasimtricaentre
DadosdosconjuntosA y B, cualesquiera
a A o B, pero
quepertenecen
estosconjuntosesun conjuntoformadopor los elementos
no a ambos.Tambinse puededefinir comola uninde los conjuntosA-B y B-A. Se
deno t a p o r A n B.
E nsm b o lo s: A B : (A -B ) U (B - A )
obie n A B :(A nB t)U (B nA c )
obien : A B :(A U B )- (A n B )
i8 ALGEBRA
Dondela partesombreada
es A B
d e d o nd e A n B' ={ 2,6\
B n A' = { 1,3}
luego (A U B) - ( A n B) : { 1,2,3,6\
E n t o n ce s A B =(A U B ) - ( A [l B) : { 1,2,3,6\
que rigen
Pararettrenciaposterior,damosaquuna lista de las leyesmsimportantes
conconjuntos
lasoperaciones
CONJUNTOS 59
6) Leyes
deDeMorgan (A U B)': A'll B'
(An B)'= A'UB'
A continuacin
sedetallanlos ejerciciosilustrativos
parael usode estasleyes.
Ntesequeen cadaejemplosehandemostrado
la igualdadde dosconjuntos,y en cada
pasode la demostracin
seanotanlasleyesquefueronaplicadas.
CARDINAL DE UN CONJUNTO
E.I. PROPIEDADES
1) n ( A -B) =n( A ) - n ( A n B )
2) n (A B): n (A U B)- n (A [l B)
3) n (A U B)= n (A)+ r (B)-n (A fl B)
4) n (AUBUC):q (A)+n(B)+q(c)-q (A0BFn(Allc))-nGnc) + n (AflBflc)
;\
E jemp l o : S e a nl o sco n j u n to s{t/
IJ: {-2 ,-1,0,1,2,3,4,5,6,7,8,9\
\,/
A ={xe U /x' :x}
B :{x l x2etJ)
C :{xe U /0<x< 7}
n (A- B ) :r (A )-q (A nB ) : 3 - 3 : 0
t1{AB): 1(AUB)- n(AnB): q(A)+ r(B)- 2q(A0B): 3 * 6 - 2(3): 3
: 6+5-2(3)
t(B'1C')=I(B'UC')-n(B'C':I(Bc)+n(C'-2r11e'nC\ : 5
CONJUNTOS 63
n(AUBUc):n(A)+n(B)+a(c)-n(Al-1B)-n(AOC)-n@flC)+n(A0B0C):3+0+z-3-2
U
A
PRIMERMETODO:
Segnel problema: r'(A) = 66, 11(B) = 50, 11(C): 50
:27, Ti(AnC)- 27,\ (Bllc): zl
n (Al-lC)
N( AUBUC ): IOO
luego, aplicandolas propiedadesde cardinaliddde conjuntosy las leyes que rigen las
operacionescon conjuntosse obtienen:
a) los electoresque tienenpreferenciapor los 3 candidatosson v : q(AnBnc)
: r1(A)+n(B)+a(C)-a
comoI(AUBUC) (A['lB)-rl(A0C)-n@f^lC)+n(A0Bnc)
1 00 : 66+50+50-30-27- 2 1 + v
de d o n d e v =12
b) los electoresque prefieren A o B pero no C, son :
x+Y+'::',i,i..]l]-;l,oru,
n.,
= [q (A)+ q (B)- n (AnB)]-r ((AnC) U (Bnc))
- r (A)+ n (B)-q (AnB)- tn (AnC)+ n (Br-tC)
-n (AnBnC)l
: 66- r5 0 - 3 01 2 7+ 2 t - t 2 l
=50
c) queprefierena dosde loscandidatos
electores son:
Y*u+- -"l
:T,fi:;l^::ji
-#ilf.n'r
:3 0 * 27+21-3(l i )
-42
SEGL-,\DO
METODO
De la representacin
en diagrarnade Venn,se obtienen:
P rl t r s c and id a r o sA.Il oC X +Y +Z + U+ V -f W+ T : 1 0 0 (l)
P t l : e l c a nd id a toA X + Y + U+ V : 6 6 (2 )
F re l c a n d id a toB- Y + Z + V + W: 5 0 (p )
P -: : , c n J iJa toC U+ V + W+ T : 5 0 (4 ),
CONJUNTOS
X +Y :3 9 (S ) Z+ W = 20 ( 9)
7en4 ( V+ W)+U +T :5 0
2 l +U +T =5 0
U + T =2 9 (1 0 )
39 + 20 + 29 +V= 100
Y:12
de5, 6 y T s e o b t i en e n : U =1 5 ;Y= 18;W :9
lu e g o d e S, g y l 0 s e o b ti e n e n : T- 1 4;X= 2l;Z = ll
9. PRODACTOCARTESIANO
sontodos
de dosconjuntosA y B es el conjuntocuyoselementos
Productocartesiano
x pertenecea A y la segunday
los paresordenados(x, y) tal quela primeracomponente
a B. Sedenotapor AxB.
Ensmbolos A xB :{(x,y)/xe A n Ye B}
O bie n (x,y)e A xB <+ xeA n YeB
S iB : A , e n t o n c e s A xA :A 2 ={l x.v ) lx e A nv e A}
6 ALGEBRA
SOLUCION:Sea(x, y) el parordenado
quepertenece
al productocartesiano
(A U B)xC.Esdecir:
(x, y) e t(A U B)xCl e_xe(A U B) n yeC
<+ (xeA v xeB) n yeC
<+( xeA n yeC) v ( xeB n yeC)
+) (x, y)e(AxC) v (x, y)e(BxC)
<->(x, y)e [(AxC)U (BxC)]
Hemos aplicado,sucesivamente:
definicin de producto cartesiano,
definicin de unin de conjuntos,distributividadde proposiciones,
definiciones y deunindeconjunto.
deproductocartesiano
Luegoseconcluyeque
(A U B )x C :(A x C) U( B x C)
1) Ai l A = 0 si i *j (mutuamente
disjuntos)
2) A r U Az U . . . . =A (la uninesA)
A se les llama celdaso bloquesde la particin.Por ejemplo,el
A los subconjuntos
siguientediagramamuestraunaparticinde un conjuntoA en cincobloques.
A
CONJUNTOS 9
GottfriedWilhelm,Baronvon
Leibniz(1646- l716)
70
ALGEBRA
EJERCICIOS
2. Escribirpor extensin
los conjuntos:
A :{x e U l -3 <xS 3 } y B:{ xeU/x2eU}
p a r al o sc a s oen
s que: a ) [ = {1 ,2,3,4,5,6,7,g,g1
b ) U : {-3 ,-2,- 1,0, 1,2,3,4, 5, 6, 7, g, g}
4. Seanlosconjuntos: A = {0,0}
B : 1 - t , 0 ,t
C ={a ,b ,c,d }
D ={a ,e ,i ,o ,u }
Determinar:
a) el nmerode elementos
o el cardinalde los conjuntosp(A), p(B) , p(c) y
P(D).
b) los conjuntosp(A), p(B),p(C) y p(D).
c) los conjuntosp(AnB),p(p(AnB)),p(a) np(B.
d) losvaloresdeverdadde lassiguientes
expresiones:
:{0}, e s-.-- 0.0, es- - - .-
0e0, es c, es
CONJUNTOS -t
0 e A, CS $ cA, es
0 e { 0}, es 0 {0}, es
-
Ae A, ES A cA, es
{ 0 } e P( B ) , ES {0}cP(B), es
Q e P(A), es Qc P(A), es
{ { } e P( A ) , CS {Q}c P(A), es
{a,b}eP(C), ES {a,b}cP(C), es
B e P(B), CS B c P(B), es
D e P(D), CS {D} c P(D), es
5. Dadoslos conjuntos:
U:{u, b, c, d, e, f, g, h}, A :{a, c, d, q h } , B = { b , c , e , f } , C: { a , c , d , e }
8. S i A : { a ,b , c, d } , B : {d ,X ,y} y C : { a,y,z} ,
no vacostieneel conjunto(A n B) U C?
subconjuntos
Cuntos
el conjuntoA n (B U C)
Cuntos 15.3
:1 ALGEBRA
b)
c) d)
e)
0
1 0. DadostresconjuntosA, B y C talesquesatisfacen
los enunciados
siguientes:
1 r o . A c BcC , 2 d o . S i XeC+XeA
esfalso?
Deterrninar,cualde los siguientesenunciados
a ) A0 B: C , b ) A U B :C , c)AflB*A, d) C- B:O
12. (A n B) U (A-B): A
13. t( A -B )U B l -A =B -A
14. A-(A-B)= A fl B
17. tA - (B-C)lUC= ( A- B) U C
20 . (A -B )U (B -A )=(A U B ) - ( A n B )
24. B c Ae A U B :A
25. Ac Bn A cC e A c(B 0 C )
2 6. P ( A ) U P (B )cP (A U B )
"l
27. P[ ( A n B ) u C :)P
] ( A u C ) n P( Bu c)
A
30. Si A y B denotandosconjuntoscualesquiera,
simplificar
{(AUB)nt(B-A)U(AnB)l}n
tAU(AUB)'l R:AflB
K A nc)-slutBu (A-c)l R: B
C : { x e U /fi e U}
Hallanr :( B- A ) ,n ( A a C )q, ( B ' C' )y n t( AUC) RBl.R:3 ,4 ,7
y3
33 . Sa b i e n d o q u e
A:cC , B . Q,n( C) = 100,n( AUB) :20,
n ( A n B ):2 0 yq (B )-r (A ):2. Hallar :
a) q [(C -A )|B ] ,b )r[(C - B) flA] R:26;24
CONJUNTOS
0 ninguna
an
Jt. En cierta competencia,todos los alumnos gustan de Aritmtica, algunos de
Fsicay otrosde Qumica.
Si 350 gustande Aritmticay Fsica,y 470 de Qumicao Aritmtica,cuntosno
gustande Fsica? R: 120
38. Supongo que Alvaro toma huevos o tocino (o ambos) para su desayunocada
maana durante el mes de enero. Si come tocino 26 maanas1' huevos I r
maanas.Cuntasmaanascome huevosy tocino? R: ll
CAPITULO III
T. INTRODUCCION
En estecaptulonos ocuparemos
de las expresiones de los polinomios,de
algebraicas,
las operacionesfundamentales
entreellos y de la manerade efectuarlas.La habilidad
paramanipularlas expresionesalgebraicas,
de la manerams eficienteposible,es un
requisitoprimordial y necesariopara progresarsatisfactoriamente
en las aplicaciones
del lgebra.Por tanto, es conveniente,que el tema sea desarrolladocon suficiente
claridady complementado
conmayornmeroposiblede ejercicios.
\m nm +n
a) A A =a b) a ' b n = (a b )'
c^\). n
a'
+=
o
m-n
a." d ) # = (;)'
I
s) o " =- h) (; )' = (: )'
a
: ALGEBRA
2.T. DEFINICIN
p : "21 esdivisiblepor7".
q :" 3 2 - | = 2 3 zt
'.j
7. INFERENCIA TEIC,I
t. INTRODUCCION l
2. PROPOSrcIONES I
2.t. DEFINICIN
2.2. NOTACIONESY CONECTIVOS LGICOS i
.]. OPERACIONES PROPOSICIONALES
3.1. NEGACIN
3.2. CONJUNCIN
3.3. DISYUNCIN 5
3.4. IMPLICACINO CONDICIONAL 6
3.5, DOBLEIMPLICACION O BICONDICIONAL 7
3.6. DISYUNCINEXCLUSIVA I
FRMULASPROPOSrc IONA LES 8
/, TABLADE VALORES DE VERDAD 9
4.2. CLASIFICACIUOT TNUUUS PROPOSICIONALES IO
4.2,1 TAUTOLOCIA IO
4.2.2. CONTRADTCCTN II
4,2,3 CONTINGENCIA II
4.3 EQUIVALENCIA LGICA t
4.4 EJEMPLOSADICIONALES I'3
5. ALGEBRADE PROPOSICIONES I4
5.]. LEYESLOGICAS t\-
5.2. SIMPLIFICACINDEFRMULASPROPOSrcIONALES I6
CIRCUITOS LOGICOS: 20
6.I. CIRCUITOSEN SERIEY EN PARALELO 20
6.1,1 CIRCUITOS EN SERIE 20
6.1.2 CIRCUITOS EN PARALELO ZI
7. INFERENCIA LOGICA ', ,,t
CAPITULOII, CONJUNTOS
L INTRODUCCION
2. CONCEPTOYNOTACINDE CONJUNTO
2.t. NOTACINDE CONJUNTOSNUMNCOS
3. DETERMINACINDE UN CONJUNTO
3.t. POR EXTENSIN
3.2. POR COMPRENSIN
4. CONJUNTOSESPECIALES
4.1. CONJUNTOUNITARIO
CONJUNTOVACO
4.3. CONJUNTOUNIVERSAL
5. RELACIONES ENTRECONJUNTOS
(t
INCLUSINDE CONJUNTOS
5.2. IGUALDAD DE CONJUNTOS
5.3. CONJUNTODE PARTES
6. OPERACIONES ENTRECONJU NTOS
:
LOGICA
3. OPERACIONESPROPOSrcIONALES
3.T. NEGACIN
'
Ejemplo: La negacinde la proposicin '/
p: " todo estudiantees educado"
es -p: " no todo estudiantees educado"
o bien -p: " hay estudiantesque no son educados",
la cual es V, ya que p es F
l): s i m p l i fi ca r: Iq (q -+ -p )] -+ - ( pnq)
Ejemplo: Determinar
unaproposicin
X, tal que [( _x _+p)n x] v (p q ) = q
^
SOLUCION: Simplificando
la proposicin
delprimermiembrosetiene
[ (x" p )n x] v(p q )=q D.Imp.
xv(p X q )=q L.abs.
Luego,paraque se verifiquela equivalencia,
ra proposicinx debeser q
o su equivalente,
pues
qv(pnq)=q L. abs.
3. PERMUTACIONES 266
3.I PERMUTACIONESSIMPLES 267
32. PERMUTACIONES CI RCULA RES 269
33. PERMUTACIONES CON REPETICIN 271
VARIACIONES 272
VANACIONESSIMPLES 272
/', VARIACIONES CON REPETICIN 274
5. COMBINACIONES 275
5.1 COMBINACIONESSIMPLES 275
5.2. COMBINACIONESCON REPETICIN 279
5.3. PROPIEDADES 280
6 NOTACINDE SUMATONA Y PRODUCTONA 282
6.1. PROPIEDADES 283
7, BINOMIO DE NEWTON 286
7.1 PROPIEDADES 288
EJERCIAOS 290
I. INTRODUCCION 301
2. FUNCToNES y LocAnirutcs
EXqoNENCTALES 301
2.r rutctUEXPoNENCTAL 301
2.2. ruuctvtoctnirutct 302
3. PROPIEDADESFUNDAMENTALESDE LOSLOGANTMOS 303
4. ECIJACI)NES EXqoNENCTALESy LocArutcs 30s
4.1. ECUACIONESEXPONENCIALES 305
i.2. ECUACTzNEStoc,s,Nrutcts 306
i. srsrEMADEECUACIINES y LocAnirutcts
EXqzNENCIALES 309
EJERCICIOS 3t3
I. NUMEROSCOMPLEJOS 323
) OPERACI ONES FUNDAMENTALES 324
:1 .cotctrv 324
:_' su'srntcctN 325
vutnpuctctv 326
on'tstu 326
ti PROPIEDADES 328
J vot'to v susPRoPTEDADES 328
I FoRrLtPILARot uNNuzno coMPLEJo 329
FORII4 LYPONENCIAL 330
=OPEILl DE D' MOIVRE 332
! .LaEsDEL'y,uonocoMPLNo 333
! ; -:3f\ E\ c 1..41
y LocAnlrutctt t coMpLEJA 336
r/ J\
340
clpiruLo I
LOGICA
r. nvrnonucctrv
2. PROPOSrcIONES
las siguientesoraciones:
Consideremos
a) Tomedosaspirinas
b) Hablaustedingls?
c) 2 esun nmeroPrimo
d) 3 esmayorque5
e) El sol saldrmaana
3.3. DISYANCIN
Pr q rP V 9
V V V
V F V
F V V
F F F
REGLA
es falsa (F) si las dos proposicionescomponentes
La disyuncinde dos proposiciones
sonfalsas,en otro casoesverdadera(V).
Ejemplo: La proposicin
compuesta
" Carlosesun buenjugadoro esmuy afortunado"
esla disyuncinde lasproposiciones
simples
p: " Carlosesun buenjugador"
q: " Carlosesmuy afortunado"
luego,la proposicin sesimboliza p v q
compuesta
!
ALGEBRA
3.2. CONJANCIN
REGLA
La conjuncinde dos proposiciones
es verdadera(V) solamentecuandolas dos
proposiciones
componentessonverdaderas,
enotrocasoesfalsa(F).
Ejemplo: La proposicincompuesta
" 2 es un nmeropar y primo"
es la conjuncinde las proposicionessimples
p: "2 es un nmeropar"
q: " 2 es un nmeroprimo"
LOGICA
REGLA
es verdadera(V) solamentecuandolas dos
La bicondicionalde dos proposiciones
proposiciones tienenel mismovalordeverdad,en otrocasoesfalsa(F).
componentes
Ejemplo: la proposicincompuesta
" A Juan se le otorgaruna becasi y slo si obtieneun promediomayor a
60 puntos"
es la bicondicionalde las proposiciones:
p: " A Juanse le otorgaruna beca"
q: " Juanobtieneun promediomayor a 60 puntos"
luego la proposicincompuestase simboliza peq
-
l ALGEBRA
REGLA
es falsa(F), solamente
La implicacinde dos proposiciones cuandoel antecedente
y el consecuente
verdadero (V)
esfalso,en otrocasoesverdadera
Ejemplo: La proposicincompuesta
"si un materialse calientaentoncesse dilata"
es la implicacinde las proposiciones
p: " Un materialse caliente" (antecedente)
q: " El materialse dilata" (consecuente)
t
E
ALGEBRA
REGLA
La disyuncinexclusivade dosproposiciones
es falsa(F) cuandolas dos proposiciones
componentes
tienenel mismovalor de verdad,en otro casoesverdadera(V).
NOTA: Es ciertoque p v q equivalea la negacinde p <+ q.
Ejemplo: La proposicincompuesta
" la capitaldeBolivia esLaPazo Sucre"
esla disyuncinexclusivade lasproposiciones:
p: " La capitalde Bolivia esLaPaz"
q: " La capitalde BoliviaesSucre"
luego la proposicincompuestase simbolizap v g, pues se excluyela
posibilidadde quesecumplanambasproposiciones.
4. FORMULAS PROPOSrcIONALES
62.
R: pvq
63.
R: -p nq
r
64. -pq
p
R:p nq
-q
65.
R: p n 9 i
l
66. ,
l
I
r R: r n-q
__J
67. !r
-p
R:q
3t ALGEBRA
53 . p +q
54. p eq
55 . pvq
56 . { (pn -q)v [ -q v( -p n q ) ]] n (p v q)
lPq
60.
I l-p -q
R: pnq
q-p
61 .
R: - pn- q
44 ALGEBRA
{[p n ( q -+ r )] n I p -+ (q n - r )] ]v {(p n q ) v [( p n r )n (q v - r ) ]] R: p n q
89. { ( p n - q ) v - (p e q ) v - [ (q -+ p ) v ( r + s ) 1 ] y I q (p +q ) l R: p
^
91. [(py -x )+ x] v x) = p v - q R: -q
^(q
q
93.
-q
R:p
76 ALGEBRA
ETERCICIOS VARIOS
b) Si Ac B' n C c A -+ B f^lC :
c ) S i ( A n B )' :A a B n A n B n C * o + C c ( AU B)
d)Si( AU B )c A B ( AU B )n C * o - +An B0 C * o
^
48. Si A y B denotandosconjuntoscualesquiera,
determinarel valor de verdadd,
lassiguientes
afirmaciones
a) Si q (A) : 3, n (B) : 4 y \ (A U B) = 5, entonces
11(P (A n B )) : 4
b) Si q (A):2, q (B):3, entonces
el nmeromximodeelementos
de
P(A) U P(B)es 12.
78 ALGEBRA
Si A y B denotandosconjuntoscualesquiera,
demostrar
lassiguientes
igualdades:
5 0. (A - B)' n (A - C)' = (A a B) 0 e