Anda di halaman 1dari 84

L\'rcIV DE CONJUNTOS 54

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

6.3. DIFERENCIADE DOSCUADMDOS 122


6.4. POLINOMTOS QUE SONCUBOSPERFECTOS 123
6.5. SUMA Y DIFERENCIADE DOSCUBOS , ),1

6.6. TRINOMIODE LA FORMA 2 + px + q 125


6.7. TRINOMIODE LA FORMA vv'.+ px * q 127
6.8. FACTONZACIONPORADICION YSUSTMCCION t29
6,9. FACTONZACI,IPONDIVISORES BINOMIOS. t30
6.]0. FACTONZACIONESADICIONALES t32
z. uxtuo cou otvtsonv uiutuo couN utrrpLo I35
7.r. uxtuo couu ntwsoR:M.C.D. t35
7.2. uiruuo couutrtPLo:m.c.m. 136
8. ALGEBRAICAS
FRACCIONES 137
8.r. ,qnta v susrruca,t DEFMCCIzNES 137
8.2 PRTNCTPrc nr, gupurtcct,t 139
8,3. MULTTzLICAcIN r ntrtstw DEFRACCIzNES t4I
8.4. FMCCIONES COMPUESTAS t42
9. RADICALES 143
9.1. RACIONALIZAANNUDENOMINADOR r45
EJERCI9IOS r48
T
CAPITULOIV DE ECUAC]OJ'ES
ECUACIONESY SISTEMAS

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

CAPITULOV. DESIG UALDADESE I NECUACIONES

I. AXIOMASDE ORDENDE LOSNMEROSREALES 207


2. DESIGUALDADES 207
2.1. DESIGUALDADESABSOLUTAS 208
2.2. INECUACIONES 209
2.2,1. INECUACIONES LINEALES 209
2.2.2. INECUACIONESPOLINMICAS 2t0
2.2.3. INECUACIONESFRACCIONARIAS 2t4
2,2.4. INECUAC]ONES CONMDICALES 2t7
3. VALORABSOLUTO 2t9
3.t. TEIREMASsstcos 219
3,2, ECUACIONESE INECUACIONESCON VALORABSOLUTO 220
4. SISTEMASDE INECUACIONES 225
' EJERCIC]OS 228

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

CAPITULO VII, COMBINATORIA

I. PRINCIPIOS BASICOSDEL CONTEO


t.1 PN NCrPrc DE MULTIPuc,c tv
1.2 PNNCIPrcna rotct't
2. FAcroRrALDE uN tuno
2.1 PROPIEDADES DELOSFACTONALES
LOGICA

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

4,1. TABL/I DE VALORESDE VERDAD

El valorde verdadde unafrmulaproposicional de los valoresde verdadde las


depende
proposicionessimplesque la componen.Es decir, se debe analizartodaslas posibles
de valoresde verdadde lasproposiciones
combinaciones quela componen, se
lascuale's
dan en las primerascolumnas.Por tanto, si en una formula proposicionalintervienen
"n" proposicionessimplesdiferentes,entoncesen la tablade valoresde verdadhabr2n
combinacionesdiferentes.As, para dos proposicionesse tiene 22 = 4 posibles
de V y F. Paratres,23:8 combinaciones,
combinaciones etc.

Ejemplo: - p -+ (- q y - r).
Construirla tabladeverdadde la proposicin

Como en la proposicin dada intervienen 3 proposiciones simples,


entoncesse analizar23 = I renglones.Esto es:
!0 ALGEBRA

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

Luego, los valores de verdad de la formula proposicionalse encuentranen la


columnaR.

4.2. CLASIFICACIONDE FORMUL/ISPROPOSrcIONALES

Las frmulas proposicionales(las proposicionescompuestas)se clasifican, segn sus


valoresde verdad,en Tautologa,Contradicciny Contingencia.

4.2.1TAUTOLOGIA Es una frmulaproposicionalque es verdaderaparacualquier


valordeverdadde lasproposiciones
quela componen.
LOGICA ll

Ejemplo: La tabla de verdadde [(- p -+ q) - q ] -+ p, es:


^
p q -p
t(-p -+ q))
q A ql
q -) p
V V F V V F F V V
V F F V F V V V V
F V V V V F F V F
F F V .F F F V V F

,--l--l
ttl
---+/\<--J
Y-/

Segn la columna" R", la frmula dadaes una tautologa.

4.2.2. CONTRADICCIN Es una frmula proposicional que es falsa para cualquier


valor de verdadde las proposicionesque la componen.

Ejemplo: Latabla de verdadde la frmula proposicional


(-p-+ q) e (-p-q) , es :
p q (-p -) q) e ( -p -q )
V V F V V F F F F
V F F V F F F F V
F V V V V F V F F
F F V F F F V V V
L--C
--J -,1,-
Segn la columna" R", la formuladadaes una contradiccin.

4.2.3 CONTINGENCIA Es una frmula proposicional que no es tautologa ni


contradiccin.
1l ALGEBRA

Ejemplo: L a tablade verdadde ( p <+ - q ) y - ( p n q ), e s :


p q ( p <:) -q p q
V V V F F F F V 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

*!---*/,\-

Segn la columna "R", la frmula dada es una contingencia,ya que no es
tautologani contradiccin.

4.3 EQUIVALENCIA tCtC,q

Dos frmulasproposicionalesse dice que son lgicamenteequivalentessi sus tablasde


verdad son idnticas, o sus valores de verdad son los mismos en cada rengln.
Usaremos el smbolo " = " para expresar la equivalencia entre dos formulas
proporcionales.

Ej e m p l o : l atab ladeverdaddelasformulaps < > q y -(p v q )s o n :

Es decir, p +> q :-
luego.ias formulasdadassonequivalentes. (p y q)
LOGICA l3

4.1 EJEMPLOS ADICIONALES

Ejemplo: p, 9, r son,
Jabiendoque los valoresde verdadde las proposiciones
V, F, V, determinarel valor de verdadde
respectivamente,

-[-(p+ - r) n (- q v'- p )] e -[r + - (- p v - q)]


SOLUCION: Sustituyendolosvaloresde verdadde lasproposiciones:
p : V, q = F y r = V, segnlasreglasde lasoperaciones
proposicionales.
seobtieneel valorde verdadde la proposicin
dada,comosigue:

-[-(p+ - r) n (- q v - p )] <+ -[r -+ - (- p v - q)]


-[-(v+ -V) n (-F v - V )] +> -[V + - (- V v - F)]
-[-(V-+ F) n (V y F )] +> -[V + - (F vV)]
-['F nV] <+ -[V+ - V]
-[V nV] <+ -[V+ F]
-V <+-F
F <+V =F

Ejemplo: que-(p
Sabiendo q) esF y quer esV, obtenerel valordeverdadde:
^-
[(-p n q) -+ -r] e -(p v -q)

SOLUCIN: En primer lugar determinaremoslos valores de verdad de las


pn-q es
simples,p y q. Estoes,si -(pn-q) es F, entonces
proposiciones
p y -q sonV, de dondeq esF.
V. Luego,segnla reglade la conjuncin,
Por tanto, los valores de verdad de las proposicionesP, I y r son.
V, F, V.
respectivamente,
el valordeverdadde la proposicin
En consecuencia, dadaes:

[(-p n q) -+ -r] e -(P v -q)


[(-V n F) -+ - V] <+ -(V v -F)
[(F nF) -+ F] <+ - (V vV)
[F -+ F] <+ -F
V <>V =V
l-t ALGEBRA

Ejemplo: Seanpy qproposicionescualesquiera, que


r y s proposicionestales

-(r v - s) es V. Determinarel valor de verdadde

[(-p,. r) +> (q v s)] -+ -(p v q)


SOLUCION: Si -(rv - s) es V, entoncesrv - S es F, de dondery -s son F, y s es V.
Por tanto,tenemosr: F, s :V, py q proposiciones cualesquiera,
Luego, la proposicindadaresulta

[(-p n F) e (q v V)] -+ -(p v q)


Segn las reglas de la conjuncin, disyuncin y de la implicacin
tenemos

IFeV ] -+-(pvq)

F-+-(pvq):V

Ejemplo: Sabiendoque p es F y que q es una proposicincualesquiera,determinar


el valor de verdadde la proposicinx.
Tal que (-p -+ x ) + (p ,.'-q) seaverdadero.
SOLUCION: Si p es F. entoncesla proposicindadaresulta
:(-F+x)-+(Fn-q) r
=(V -+x)-+F

Para que esta ltima expresin resulte verdadero, segn la regla de


{
implicacin,.el antecedentedebe ser F, es decir V-+ x : F, de donde x
debeserF.

5. ALGEBRA DE PROPOSrcIONES

Strfl opracioneslgicas que se realizan en una frmula proposicional, aplicando


ciertasreglasbsicasllamadasleyes lgicas.Es decir, al igual que en
decuadamente
..gEt'rabasicadondela simplificacinde expresionesalgebraicases muy importante,en

,q:* complejas,a
rambineriste la necesidadde simplificarfrmulasproposicionales
llamadasleyeslgicas,que a continuacinse listan.
lsr 5 Je ciertasequivalencias

I
LOGICA
l5

5.L LEYES LGICAS

son frmulasproposicionales
lgicamente
equivalentes,
estasson:

l) Leyes de idempotencia: pA p = p pvp= p

2) Leyes conmutativas: p ^ q= q^p; pvq:qvp

.ll
Leyes asociativas: (pnq) A r = pA ( q n r )
(p vq) vr : p v ( qv r )

4) Leyes de negacin: -(- p) = p


P n- P=F ; P V -P = V

5) Leyes de identidad: P Av:p PVF:P

6) Leyes de De Morgan: -F lq.) =- pv- q


-(pvq) =- p^- q

7) Definicin de implicacin: p -+q= - pvq

8) Leyes distributivas: p ^ (qvr ) = ( pnq) v( pnr )


p v( qnr ) =( pvq) n( pvr )

e) Leyesde absorcin: p ^( pvq) = f, ;pv( p^q) =p


p ^ F:F ; pvV:V

10) Definicinde dobleimplicacin: p <+q=( p- + q) n( q- + p)

#
:
ALGEBRA

5.2. SIMPLIFICACIN Nr nNMUTES PROPOST\ONALES

Setratade trasformarunafrmulaproposicional
en otraequivalente
a ella perolo ms
reducidaposible.Paralo cual se debeusaroportunay correctamentelas leyeslgicas.
As mismo,debenespecificarse encadapasola ley o leyesquefueronutilizados.

Ejemplos: En cadaunode los siguientes


incisos,simplificarla proposicin
dada:
a) Simplificar
: p^(qv-q)
como q v - g = V por la ley denegacin (L. neg.)
luegosetiene:
p ^ ( q v - q ):p A V
= P , segnla ley de identidad (L. ident.)

b) S i m p l i f ica r:-q v(-p n p )


como -p p = F, segnla ley denegacin (L. neg.)
^
luegosetiene:
- q v ( - p n p)=-q vF
= - Q , segnla ley deidentidad (L.ident.)

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

Seg nla Ley de De Morgan(L.D. M. ), -(-p v -q ) = p q


^

-(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)

f) Si m p l i fi ca: r (-p +q ) n (p v-q)


por la definicinde implicacin(D. I-p), - p +q = pv q

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.)

i) Sim p lifi c ar: p^[qv(p^-q)]


p^[q v( p n-q)] =pA [(qvp)n( q v -q )] L . d is t
= pA [(qvp)n V ] L.neg
= pn(qvp) L . id e n t
= p L.abs.

j): s i m p l i f i c a r: -(p ^ q )n (p +q )

- ( p n q ) n ( p +q ) = (- p v-q )n ( - pvq) L.D' M ,D.im p. I


=-p v(-q n q ) L.dist I
,I I
,
: - p vF ,li
L.neg. I
\,
: - p L.ident.

k) S i m i r l i f i ca r:[(p ^-q )v(p ^q )]+(-p^- q)

[(p n - q)v(p n q )]+(-pn-q)=[p q) L.dist.


^(-qvq )]+( -p ^ -
=[ p ^V]- + ( - p^- q) L.neg.
= p +( - p^- q) L.idenr .

=_rrv(-p^-q) lfi:
l0 ALGEBRA

6.crRcurros tctcos:

Un circuito, con un interruptor,puedeestar"lbicrto"o "ccrrado". Cuandoel interruptor


est abierto no pennite el paso de corriente, mientrasque cuando est cerrado s lo
permite. Si asociamosuna proposicinacada interruptor,intuitivamente,vemos que en
el lgebra de circuitos la V de tal proposicin indica el interruptor cerrado y F el
intemrptor abierto. As, el circuito lgico que representaa una proposicin p es:

Si p es V, se tiene: # pasala corriente

P:V
,@
Si p esV, setiene: no pasala corriente
-.a.-Y
P:F

6.1. CIRCUITOS EN SERIE Y EN PARALELO

proposicionales
Las operaciones se puedenrepresentar
mediantecircuitoslgicoscon
tantosintemrptorescomo proposicionesque la componen,combinadosen serie o en
paralelosegnel conectivolgicoqueunelasproposiciones.

6.I.L CIRCUITOS EN SERIE La conjuncinde dos proposiciones(p n q) est


por un circuitolgicoen serie.Estoes:
representada

pq
p y q conectados.
en serie.

Estecicuito permiteel pasode corrientenicamentesi p y q sonV (o estrncerrados).


-\sr. seobtienela tablade verdadde la conjuncinde dosproposiciones,
p y q.

\
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.

Representarel circuito lgico de p+ q'


Ejemplo:
Co m o P +q=-P V Q:
luego el circuito lgico que representaes:

Ejemplo: Representarel circuito lgico de p e q'

C om o :pe>q =(P -+ q)n(q'+ P)


=(-P vq)n(-qvP ),

luego el circuito lgico que representaes:

Ejemplo: el circuitolgicode p y q'


Representar
C o mo P Y q =-(P <+q )
=-[(p -+ q) ( q- + P) ]
=-[(-p v q) ^( - qv P) ]
=-(-p v q) n- ( - qv P)
= (p ^- q) v( qn.' P) ,
es:
luegoel crculolgicoquerepresenta

5

,{ I

1
L OGIC A

Ejemplo: Escribir la proposicincorrespondiente


al sgte.circuito y simplificar.

J_______J_
-p q]-
J--------J__)
-p

SOLUCION: La proposicincorrespondiente
al circuito dadose obtienecomo sigue:

- p y q estnconectadasen serie,se simbolizapor: - p g,


^
- r y -p estnconectadosen serie,se simbolizapor: - t - p,
^
(- p n q ) y (- r - p) estnconectadosen paralelo,se simboliza:
^
(-p n q ) v (-r y finalmente,q y [(- p n q ) v (- r A - p)] estn
^ -p)
conectados
en serie,se simbolizapor:q [(-p q ) v(-r^ -p)]
^ ^
Simplificando,
seobtiene
q [(-p q ) v (- r^ -p )] =,q ,^,[- pn( qv- r ) ] L.dist.
^ ^
=-p n [q n( q v - r):l L.conm.L.asoc
- :-P q L. abs.
^

Por tanto,el circuito equivalenteser:

Ejemplo: Obtener la proposicin conespondienteal siguiente circuito, y


, simplificar:
LOGICA 25

Cuando Q es consecuencia (conclusin) de las premisas Pt,P2,..., Pn, se escribe:

:j l premlsas

b,)
o1 conclusin

Estosignificaquela siguienteimplicacinesunatautologa.

(P rn P z,l r...AP")+ Q

7.1 REGLAS DE INFERENCA

Se le llaman reglasde inferenciaa todo argumento. correcto(o formas


universalmente
correctasde razonamiento) mtodosgenerales
querepresentan vlido.
de razonamiento
Lassiguientessonformascorrectasde razonamiento:

1) MODUSPONENDO (PP):Es un mtodo(Modus),queafirma(ponens)


PONENS
afirmando(ponendo)el antecedente
el consecuente, de la implicacin
p +q
p
q
2) MODUSTOLLENDOTOLLENS(TT): Es el mtodo(Modus), que negando
sepuedenegar(Tollens)el antecedente
(tollendo)el consecuente, dela implicacin.
p-) q
-q
-p
3) MODUS TOLLENDOPONENS(TP): Es el mtodo (modus),que negandt'
(tollendo)un miembrodeunadisyuncinseafirma(ponens)el otro miembro.
x ALGEBRA

p vq b) pvq
-p, -q
q

4) Ley del silogismohipottico(SH) p +q


q +r
p +r
5) Ley de simplificacin
(LS)
a) p ^q b) p^q
p

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

En las deduccioneso demostracionesformales se deber justificar cada paso de


inferenciahaciendoreferenciaa la regla particularde inferenciaque permite aquel paso.
Se indica esta regla poniendo la abreviaturade su nombre a la derechadel paso de
inferencia.Es tambinnecesarioindicar los nmerosde las lneasen la inferenciade las
que se ha deducidocadapaso.
En cada uno de los siguientesejemplos se demostrrque la conclusin indicada es
consecuencialgica de las premisasdadas.

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

E jem p l o : D e mo stra r:x 3 vx>2 . Ejem plo: Dem ostr ar :x<yAy*4 j


l) x *2 + 5 v 2 x=6 l) x> yvx< 4

2) x = 3 -) x+ 2= 5 2) (x<4vy<4)-+(x<yny* 4)

3) 2 x - 2 = 8 - > 2 x*6 3) x> y+ x:4


4) 2x-2=8 4) x+4
5) 2x+6 3 ,4 P P 5) x/y 3,4 TT
6) x+ 2* 5 1 ,5 T P 6) x< 4 t,5 TP
7) x+3 2 ,6 T T 7) x< 4vy< 4 6 LA
8) x *3 v x > 2 7 LA S) x< yny*4 2,7 PP
L u e g o l a c o n c l u si n e+3
sxvx>2 L uegolaconclusinesx
<y ny * 4

Ejemplo: Demostrarlavalidezdel siguienterazonamiento:


Si el reloj estadelantado,entoncesJuanlleg antesde las diez y vio
partirel cochede Andrs.Si Andrsdicela verdadentonces Juanno vio
partirel cochede Andrs.Andrsdicela verdado estabaen el edificioen
el momentodel crimen.El reloj estadelantado.
Por tantoAndrsestaba
enel edificioenel momentodel crimen.
Seanlasproposiciones
p: "el reloj estadelantado"
q: " Juanllegantesde lasdiez"
r: " Juanvio partir el cochede Andrs"
s: "Andrsdicela verdad"
t; "Andrsestabaen el edificio en el momentodel crimen',
LOGICA 29

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

Por tantola conclusin


es:
t: "Andrsestabaen el edificioenel momentodel crimen"
entonces esvlido.
el razonamiento

8. FUNCIONES PROPOSrcIONALES Y SII CI]ANTIFICACIN

8.1. FU NCI ONES PROPOSI CIONALES

Unafuncinproposicional en la queX representa


en unavariableX estodaexpresin al
a ciertoconjunto.La cualseconvierteen proposicinpara
sujetou objetoperteneciente
de X. Es decir, si P(X) es una expresinque se convierteen
cada especificacin
se dice que P es una
proposicinal sustituirla variableX por un objetomatemtico,
funcin proposicional.Asimismo hay funcionesproposicionales
con ms de una
variable.
Ejemplo: y, seala funcinproposicional
Si nosreferimosa los nmerosnaturales
P (X): "X esel divisorde 12",esclaroquela expresin: "X es divisor
ya queno podemosdecir nadaacercade su
de 12" no esunaproposicin
a X. Sin embargo,paracada
verdado falsedadmientrasno seespecifique
esunaproposicin
dadaal sujetoX dichaexpresin
asignacin
,10 ALGEBRA

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.

Ejemplo: Dada la funcin proposicionalen dos variables.


P (X, Y): "X es mayorque Y"
siendoX y Y nmerosenteros. Entoncespara cadaparticularizacinde
valoresde X y Y setienelas proposiciones:
P (2,5): " 2 es mayorque 5" (F)
P (-2,-5): "-2 es mayorque-5" (v)
P ( 5 , 1): (V), etc.

CUANTIFICADORES

A partir de funciones se puede obtener proposiciones generales


medianteun in. Paraello, introducimoslos smbolosV
y 3, llamads res universal y existencial,respectivamente.
Los cuales
asociadosa la variablex expresanlo sigu
V x, paraexpresar"para todo x", uieraque seax"
3 x, paraexpresar "existe algn x, tal que", o "existe al menosun x, tal que"
Si p(x) es siempre una proposicin verdadera,para cualquiera que sea el objeto
matemticoque sustituyea x, entoncesse podrescribir:
V x: p(x), se lee"paratodo x, se verificap(x)"
Si p(x) es alguna vez rna proposicinverdadera,al sustituir x por al menos un cierto
objeto matemtico,entoncesse podr escribir:
) xI p (x), se lee "existe algnx, tal que se verifica p(x)"
r-a negacinde estasfuncionesproposicionalescuantificadas,para cadacaso,son:
( V x :p (x))=)xl -p (x)
"' ( l x / p(x))=V x:-p (x)
{

L
L OG I CA ll

Ejemplo: Seala proposicin:


"Todo el que estudiatriunfa"
La traduccinequivalente
de estaproposicines
"Cualquieraque seala persona,si estudiaentoncestriunfa"
luego,si p (x): x estudia
y q(x): x triunfa, (. ,,
?
se tiene V x: p (x) -+ q (x),
la simbolizacinde la proposicindada.

Ejemplo: La negacinde la proposicin


del ejemploanteriorser:
- ( V x: p (x)-+q (x)) = 1xl - ( p( x) + q( x) ) (
I

= 3xl - ( - p( x) vq( x) ) - \- /
= lxl p( x) n- q( x)
quequieredecir:
" existenpersonas
queestudiany no triunfan"

Ejemplo: Consideremos la siguiente proposicin general relativa a todos los


nmerosprimos:
"Existe algn nmeroprimo que es par"
Si x denotaa un nmero primo cualquiera,y llamando:
p (x) : "x es par", (- p (x) : x es impar).
se tiene que 3 x / p (x), se lee "existe algn x, tal que se verifica p (x)"
o bien "existealgnnmeroprimo que espar"
luego,la negacinde estaproposicinser:
"- ( lx/p(x))=V x:-p(x)
se lee "para todo x, se verifica - p (x)"
o bien "todo numeroprimo es impar"
A LC E B R A

Eiemplo: f)emostrar: -2(-2)l< -2


Si l. V xV y: (x<-lny>l)+ x y < x
2. Yz: z<-l-+22>l
J. -2< -l
Deniostracin 4. -Z< -l-+1-2)r>l a--a

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:

l. "El gordoAlbertovive paracomery no comeparavivir".

2. "La decisindepender
deliuicioo la intuicin,y no dequinpagms".

3. "Si estaplantano crece,entonces


necesita
msaguao necesita
mejorabono".

4. "El juez lo sentencia


a Octaviosi y solosi el fiscalpuedeprobarsu culpabilidad
o el testigono dicela verdad".

5. "Si una sustanciaorgnica se descompone,entoncessus componentesse


transformanen abonov fertilizanal suelo".

6. Seanp, q y r los siguienteenunciados:


p: Estudiarmatemtica
r'
q: Ir a mi clasede computacin
r: Estoydebuenhumor

. Escribaen lenguajecomn las oracionesque corresponden


a los siguientes
enunciados:
a)-pnq; b )r+(p vq ); c ) - r - ) ( pv- q) ; d) ( - pnq) +>r

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

8. [(p -+- q ) 1p]v (-pnq) R: contingencia

9. [(- p y - q),.(p-+ - q)]t -(-peq) R: tautologa

10. {(p ^ q)vlp,..(-p v q )l} y -(p -+-q) R: contradiccin

I l. {[p + (q,. -p) ] n - q]<+ -(p v q) R: tautologa

t2. ( - p y - r ) e > [ -(p n q )v-r] R: contingencia

1 3. t (- p v q )^ (q -+ r) I+ - (p r) R: tautologa
^-

14. [(-p n q)+ - r] <+ [ r n -(p v - q) ] R: contradiccin

1 5. [(r+ - p)n(p +-q) ]vt (- p +r)n(- q -+p)l 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

t7. a) [ p + ( q ^ s)]y(-q +r) R: F


b) [ ( r ' r q )-+(p ^s)]-+(-q ys) R: V

Sean p y r proposiciones s proposiciones


cualesquiera,qy talesque- ( - q n s) es
falsa.Hallarel valorde verdadde lasproposiciones
siguientes:

18. a) [( p v- q)ns]+-(-rvs)
(
LocrcA 35

b) t ( -p^q)+ - rl v - (p., s ) R:V

19. a) t ( - p vs)-+(q n r)l e (p +-q ) R: F


b) [ ( q-+p )v(-p ^ r)]n [(p +s)v- r ] R: V

p, g, r y s,pabiendo
Hallarel valordeverdaddelasproposiciones que:

20. a) ( - p -+q )v-(rn -s) esfalsa


b) - ( r-+-p )n (-q ^ s) esver dader a

21, a) ( - p ,.q )+(-r+s) esfalso


b) - ( r+-p )+(-q vs) esfalso

22. a) - (p v - r) n - (q +- s) esverdadera
b) - [ (r^ -q )+(-p +s)] esver dader a

23. Si las implicaciones (p n - q) + q y (p q) -) - r sonverdaderas,


cul
^
esel valordeverdadde p y der? R: F, V

Determinarcualesde las siguientesforinulassonlgicamenteequivalentes?

24. I: ( p v-q )-+-p


II: ( p -+q )v(p n q )
III: ( p e -q )-+(-p ^ q )

25. I: - ( p +q )e [(p " q )^ -q ]


II: t ( - p ^-q )v-q l <+-[(p vq )n q]
III: [ - q^(-p vq )]e -(-p +q )
ALGEBRA

Sabiendoque p es F y que q es una proposicin cualquiera' determinarel valor de


verdadde la proposicinx, tal que:

26. lx-+ (p ^ q)l-+ p seaF R:F

27. [x., (p - q)] e (- p v q) seaV R:V


^

28. [(p--+ q) e x] v -(p q) seaV R:F


^

Simplificarlasproposiciones
siguientes:

29. ( p e q ) v ( - p vq ) R:- pvq

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

35. ( - p v q ) + [ p , ..-(p n -q )] R:p

36. I q -+ ( r n - q ) ] + [(q " - p)-+r] R:v

37. [ ( p - + r ) n -p ] v [(p v q ) -+ r] R: - pvr

b,:
LOGICA 37

38. - ( p + - q ) v [ (p + r) n - (p r) ] R:qv- p

39. [ ( p - + - r ) + p ] n [ -p -+ - (p v -q) ] R:p

40. I p -+ ( p n - q ) ] n[( p v q)-+p ] R: - q

41. t - ( p v q ) - +(-p n -q )l -+r R:r

42. [ ( r - + p ) + (p n r) ] + [ (rv q ) -+ ( - r ^ q) ] R: - r

43. t( -q -+r )n -(qn-r)l +[(r+p)n(p+ - r ) ] R: - r

44. [ ( p ^ - q ) v -p ] + [q n -(p + r)] R: pnq

45. [ ( p n - q ) v (q n r) ] n t(q v r)n - r l R:F

46. t ( - p n q ) v (p n - q ) I v-(-p -+ q) R:- pv- q

47. [ ( p + - r ) -+ -p ] + [ p n (-q + r)] R:p

48. [ (p+ r) (p n r) ] n [ (p + -q ) + q ] R: pnq

49. t ( - p < + q ) n rl v Irn (p y-q )] R: r

x, tal que:
Determinarunaproposicin

50. [ - x + ( q n x)]n (p -+q )=-P R:- p

51. [ (x-+ p) n( q v -x)] v (p n - x) = q R: - q


tu)
ALGEBRA

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,

72. a) Demostrar: U A- V GnF


b) Dem ostr ar :
LOGICA 4l

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

75 . a) D e m ostra r: x*3 vy*l b) Dem ostr ar :x:5v z>5


l. x:3 +y *3 l. x*7) zfx
2. x:y zl x*y 2. x<6 v x:3
3. x l5 v y<3 3. x:3 - ) z > x
4. x=y+(x=y+2 vx<5 ) 4. x<6- > z> x
5. x:y+2 -+x<y 5. x:5 v x*7

76 . a) Demostrar: s v t b) Demostr ar : - pvq


l. (p -+r)-+(-A vB ) l. ( AnB) - + - ( r +- s)
2. p -+q ^l +
42 ALGEBRA

3. B -+s 3. r - >t
4. q +r 4. p- +A
5. -A -+s 5. p -+B

77. a) Demostrar: x<6 b) Demostrar: x>4 1


l. x>yv x<6 1. x>y v y:3 ,
'
2. x>y -+x>4 2, x>4- + yfl
3. x>4 -)x:5 3. x>y- + x> 4
4. x<6 _ +x=S 4. x=y_+yfl
5. (x:5 vz>x)-+y<z 5. x>y v x: y
6. x>y-)y *.2 6. y=3 - + y>l

Demostrarlavalidezde los siguientes


razonamientos:

78. Si la ballenaesun mamferoentonces


tomaoxgenodel aire.Si tomasu oxgeno
del aire,entonces La ballenaes un mamferoy habitaen
no necesitabranquias.
el ocano.Portanto,habitaenel ocanoy no necesita
branquias.

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)

c) Vx: p(x) -+ q (x) ; b) 3x/p( x) e- q( x)


LOGICA 43

81. Expresar las siguientes proposiciones en forma simblica, negarlas. )


retraducirlasal lenguajecomn:
a) El cuadradode todo nmero enteroes mayor que l.
b) Existen nmerosnaturalescuyo cubo aumentadoen I es igual al cubo del
siguiente.
c) Hay jvenesque no estudianni trabajan.
d) Todo el que estudiatriunfa.
e) Ningn cuentode hadases una historiacierta.

0 Ningunacosaes alavez redonda


g) Nadie es totalmentejuicioso o totalmenteestpido.
h) Existe algn nmero real que es menor que su parte entera

82. Deducir las siguientes conclusiones de las premisas dadas, dando una
demostracinformal completaen la forma tpica.

a) D e m o stra3r:+4 <3 +7 b) Demostr ar : 3<5


L Vx: x<2+6-+ x< 3+7 1. Vx: (x<4n4<5)-+x< 5
2 . Y y : y+4 >2 +5y+4
v <2 +6 2.Yy: - 4< - ye y<4
3. 3 +4 t2 +5 3. 4< 5
4. - 4<- 3

EJERCICIOS VARIOS

Sabiendoquep es F y queq y r sonproposiciones determinarel valor de


cualesquiera,
x, tal que:
verdadde la proposicin

83. [(- p n x) y (p q)]e -(p-+ r) seaV R: F


^-

84. [(-pr r)e -(- x -+ p)] y (q+ -p) seaV R:\-


LOGICA 45

94.

R: - pv- r

95. Determinaruna proposicinx, la ms simple de maneraque el circuito lgico


siguiente:

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)

l. (x< 7 n x:S)+(z>x v y<z) l.y f l- +( y< I vy:l)

2 .x<6 +(x=5 n x<7 ) 2.( x+ 3 / 3) - +x= 0


^x
ALGEBRA

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

98. a) D e mo stra r:5 +2 *4 +3 b) Dem ostr ar :3l.3+ 4


l . Vx: x1 2 >4 vx+| <7 l. VxVy:x>y+ y / x+ 3
2 . Y y:5 +y< 4 +3 ->5 *y l 4 2. VuVv:u- 3 < v- + 3 *v> u
3 . 5 +l *7 3. ( 3+3) - 3<4

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.

100. Epimnidesde Cnosos(siglo VI a. de C.) deca "Todos los cretensesson


y yo soycretense,
mentirosos luegomiento".
Alguiena la vistadeello, razonacomosigue:
Si Epimnides
minti en lo quedijo, entonces
los cretenses
no eranmentirosos,
por ser cretense,
luegoEpimnides, no era mentirosoy, consecuentemente,
no
mintien lo quedijo.Sellegaas,pues,a unacontradiccin.
Esterazonamiento
escorrecto?.
CAPITALO II

CONJUNTOS

1. INTRODUCCION

En estecaptulose estudianlos conceptos


bsicosde la teoraintuitivade conjuntos,
notaciones,
subconjuntos, y sus aplicaciones.
sus operaciones Para alcanzarlos fines
prcticosquenosinteresan cantidadde ejemplosilustrativos.
secompletaconbastante

2, CONCEPTO Y NOTACIN DE CONJUNTO

En el lenguaje corriente, empleamosel vocablo conjunto para referirnos a una


pluralidado colectividadde objetosqueseconsideranagrupados
formandoun todo.Por
ejemplo,conjuntode alumnosde unaclase;conjuntode letrasdel abecedario;
conjunto
deescritores
nacionales,
etc.
De estanocinde pluralidadcontrapuesta
a la de singularidad
ha surgidoel concepto
bastanpor ahoraparatener
matemticode conjunto.Los ejemplosrecinmencionados
una idea de dicho concepto.Lo esencialde dichassituacioneses la presenciade
por letras
elementoso miembrosdel conjunto,los mismosse les denotausualmente
minsculascomo a, b, c,...,y los conjuntosse denotanpor lo comnmedianteletras
maysculas
comoA, B, C, ....
Otrossmbolosde usofrecuente
son:
"l" para expresar'otal
que"
" e" pataexpresrirqueun elementopertenece
a un conjunto.
"menorque".
"<" paraexpresar
"mayorque".
" >" paraexpresar

a A" se escribirx e A, y la negacinde stase


Parasimbolizarque "x pertenece
escribinx e A.
48 ALGEBRA

Ejemplo: Si el conjuntoA estformadopor los elementosa,b, c y d, escribimos


A : {a, b, c, d}
Su representacin
en diagramade Venn es:

Por tanto,la V o F de cadauna de las siguientesexpresioneses:


a e A, e sV b e A ,e sV ce A,esV deA,esV
e A , e sV {a }e A ,e sF {b,c} eA,esF AA,esV

2.1. NOTACIN DE CONJANTOSNUMERICOS

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

L-nconjuntopuedeserdeterminado por extensin


de dosmaneras: y por comprensin

3.1. POR EXTENSIN Sedicequeun conjuntoestdeterminado


por extensins y
sr-rlt-'
si senombrantodoslos elementos
quelo constituyen.
En estecasoseescribensus
e,ementos
entr dssllaves.
CONJUNTOS 4'

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.

3-2. POR COMPRENSIN Se dice


-que un conjunto est determinadopor
comprensins y solo si se da la propiedado propiedades
que caracterizana todoslos
elementos
del conjunto.

Ejemplo: El conjuntode los nmerosnaturalesmenoresa cinco definido por


comprensinpuedeescribirseB : { x e N /x <5 \
Losnmeros
naturales
menores
a 5 son: 1,2,3 y 4,
por tanto,la determinacin es: B : { I ,2,3,4}
porextensin

E jemp l o : Es cri b i rp o re xte n si A


n : { x eZlx2:3 x }
Resolviendo la ecuacin x2 : 3 x
1

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

Llamaremosconjuntosespecialesa aquellosconjuntosque se caracterizanpor el


nmerode elementos,
entreellostenemos:
conjuntounitario,conjuntovaco.conjunto
universal.

4.]. CONJUNTO UNITARIO

Esaquelconjuntoquetieneun sloelemento.
50 ALGEBRA

Ejemplo: Los conjuntos A= { x I x2 = 0\


B :{x eN / x 2 = 4 \
son unitariospor tenerun slo elemento.
Estosson: A:{0} y B:{2}

4.2. CONJUNTO VACIO

El conjuntonulo o vaco es aqulconjuntoque carecede elementos,y se denotapor 0.

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.

4.3. CONJUNTO UNIVERSAL

El conjuntouniversal,llamadotambinuniversoo referencial,es un conjuntode cuyos


elementosseescogenalgunosde ellosparaformarotrosconjuntos.Sedenotapor U.

Ejemplo: Si el conjunto esU : {I,2,3,4,.5,6\


universal
el conjuntoA: {x I -2 < x < 4}
Entonces
A : { 1,2,3, 4}
sepuedeescribir
si U : {0, +l , +2,+3,+4,+5,+6\,
Sinembargo,
e l c o n j u n to B : {x l -2 <x<4 }
s ec o n vi e rtee nB = {-2 ,-1 ,0 , 1 ,2,3,4)
Ntesequeun cambioen el universopuedecambiarun conjunto
CONJLINTOS 5l

RELACIONES ENTRE CONJUNTOS

Se sabe que el smbolo e (pertenencia)se utlliza para relacionarun elementocon un


conjunto.Asimismo,se puederelaciohardos conjuntosdefinidosen un mismo universo.
Los cualesse definen a continuacin.

5.1. INCLUSION DE CONJUNTOS

SeanA y B dos conjuntosdefinidosen un mismo universo. Se dice que A estincluido


en B, o que A es un subconjuntode B, si todos los elementosdel conjuntoA pertenecen
al conjunto B; se denotapor A c B, que se lee "A estincluido en B" o bien "B incluye
a A" o bien "A es subconiuntode B"
En smbolos: A cB <>V x:xe A -> xeB
Sudiagramade Vennes:

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.

Ejemplo: Se a nl o sco n j u n to s:A :{ I ,2,3,5,7\


B :{2 ,4, 5,6,8}
c : { 2 ,5 }
Los valoresde verdadde las siguientesproposicionesson:
52 ALGEBRA

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

5,2. IGUALDAD DE CONJUNTOS

Se dice que dos conjuntos,A y B, sonigualessi A c B y B c A. Es decir,si ambos


conjuntosestinformadospor los mismoselementos.
Ensmbolos: A =B <+A c B n B c A

Ejemplo: Seanlos conjuntos:


A = { xl x2 -3 x+2 =0}
B :{xe N /x<3 }
resolviendo laecuacin x2-3 x * 2 : 0
s et i e n e x = 1, x:2
p o r ta n to A: ll,2l
los nmerosnaturalesmenoresa 3 son 1 y 2
luego B= { 1,2}
A = B, ya quetienenlos mismoselementos.
En consecuencia,

5.J. CON,TANTODE PARTES

Dadoun conjuntoA, se entiendepor conjuntode partesde A al conjuntoformadopor


deA, y sedenotapor P(A).
todoslos subconjuntos
Ens m b o l o s : P (A ): { X /X cA }
O b ie n : X e P (A )e X cA
CONJUNTOS 53

Es decir, si se considerantodos los subconjuntosde A, ellos dan origen a un nuevo


conjunto,que se llama conjuntode partesde A. El nmerode elementosdel conjunto
partesde A es2n, endonden esel nmerode elementosdeA.

Ejemplo: Determinarel conjuntodc partesde:


A : {a ,b, c}
Como A tiene 3 elementos,entoncesel conjuntode partesde A tendr
23:8 elementos, quesontodoslos subconjuntosdeA. Estosson:

0 , {a }, {b }, {c}, { a,b} , { a,c} , { b,c} , A


Portanto: P (A) : { 0, {a}, {b}, {c}, {a,b}, {a,c}, {b, c}, A }
Ahora,desdeel puntode vistade la pertenencia
y la inclusin,damoslos
valoresdeverdadde lassiguientes
expresiones:
a eA , e sV a P( A) , esF

{a}eA , e sF {a} e P (A) , esV


a cA , e sF {a} c P (A) , esF

{a }c A , e sY { a,b} eP( A) , gsy

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

{ { a }} cP (A ), e sV {c} c P (A) , esF

6. OPERACIONESENTRE CONJUNTOS:

En esta seccinse analizarnvarias operacionesque combinandos o ms conjuntos


mediantereglasbien definidaspara formar nuevosconjuntos.A estacombinacinde
conjuntos se le llaman operacionesentre los mismos, y son: unin, interseccin,
diferencia,diferenciasimtricay combinaciones
complementacin, de lasmismas.
54 ALGEBRA

6.1. UNIN DE CONJANTOS

DadosdosconjuntosA y B, sellamauninde A y B, al conjuntoformadopor todoslos


deA o de B. Sedenotapor A U B.
elementos
E n s m b o l o sA: U B : { x I x e A vx e B }
Es deci r : x e ( A U B )e x e A vx e B
Su representacin
en diagramade Vennes

dondela partesombreada
esA U B

Ejemplo: Seanlos conjurtos A= { 3,5,6}


B = { I,2,3,7)
C= { 2,3,4,5} ,
secumpleque:
Entonces A U B: { 1,2,3,5,6,7\
A U C: { 2,3,4,5,6\
B U C: { 1,2,3,4,5,7}
que estnen ambosconjuntosse cuentan
que los elementos
Obsrvese
unasolavezen la unin.

6.2. INTERSECCIN DE CONJUNTOS

Dado los conjuntosA y B, la interseccinde los conjuntosA y B es el conjunto


a los dos conjuntosdados,es decir que
formadopor los elementosque son comunes.
a A y a B. Sedenotapor AllB
pertenecen

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

Su representacin en diagrama de Venn es


U
A

\_, @)
Donde la parte sombreadaes A n g

Ejemplo: Seanlos conjuntos A ={u, b, e, f}


B :{c, d , e , f , g }

Los elementoscomunesaAyB son e y f, entonces:A fl B:{e, f,}, y

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

6.3. COMPLEMENTO DE UN CONJANTO


I

Sea A un conjunto definido en un universo U, el complementode A es el conjunto


formadopor todos los elementosde U que no pertenecen A. Se denotapor: A'.
En smbolos: A ':{xe U /xe A l i
A ':{x/xq A }
o bien x e A '+>x e A
56 ALGEBRA

El diagrama de Venn correspondiente es:

esA'
Dondela partesombreada

Ejemplo: Se a nl o sco n j u n to s U : {1 ,2 ,3,4,5,6,7,8,9\


1
A = { 1 ,3 ,4,5,7,9\
I
B = {2 ,4 ,5,6,7,91 1

A'est formadopor2,6, 8 y B'por l, 3, 8.


Segunla definicin,
Es decir, A " = {2 ,6 ,8} ,
B t = {1 ,3 ,8}
E n t o n ce s A tfl B ':{8 }
P(A'nB):{0,{8}}

6.4. DIFERENCU DE CONJUNTOS

La diferenciade conjuntosA - B es el conjunto


SeanA y B dos conjuntoscualesquiera.
formadopor todoslos elementosde A queno pertenecen
a B.

En smbolos: A -B ={x/xe A n x B}

o bien xe (A -B )e xe A ^ x B

Luegoseverificaque: A -B =A l ''l B '


es:
El diagramade Venncorrespondiente
CONJUNTOS 57

Donde la partesombreadaes A - B
De rnodosimilar se defineB.- A como sigue:
B -A ={xlxeB nxeA }

Ejemplo: Seanlos conjuntos U -- { a, b, c, d, e, f, g, h, i}


A :{a,b, d , e , g , i}
B ={u,d, f , g , h , i}
Los elementosde A que no estnen B son : b, e,
entonces A -B = { b, e}
Mientras los elementosde B que no estinen A son: f, h,
luego B _ A ={f,h }
Adems: A.= { c, f, h}

B t= { b, c, e}

Entonces A fl B '={b,e}

B n A ' ={ lh }
Obsrvese
que A - B = AflB'
B - A = B0 A'

DIFERENCIA SIMTRICA DE CONJUNTOS

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

El diagramade Venn correspondiente


es:

Dondela partesombreada
es A B

Eje m p l o : Se a nl o sco n j u n to s U : { l ,2,3,4,5,6.7,8,g)


A :12,4,5,6,8,9|
B :{1,3,4,5,8,9}
donde A -B :{2 ,6 \, B- A:{ 1,3} ,
luego (A -B )U (B -A) : { 1,2,3,6) ,
s B : (A -B ) U (B - A) : U,2,3,61
e n t o nce A

Ad e m s A '= { 1 ,3 ,7\ , B' = 12,6,7\r

d e d o nd e A n B' ={ 2,6\

B n A' = { 1,3}

luego (A n B ') U (B n A' ) : { 1,2,3,6}

e n t o n ce s A B :(A n g ')U (BnA) : { 1,2,3,6\

Po r o trap a rte AUB= { l ,2,3,4,5,6, 8, 9}


A|3 = { 4, 5, 8, 9}

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\

7. LEYES DE OPERACIONESCON CONJUNTOS

que rigen
Pararettrenciaposterior,damosaquuna lista de las leyesmsimportantes
conconjuntos
lasoperaciones
CONJUNTOS 59

l) L-eyesde idempotencia AUA = A, A'lA = A

2) Leyesconmutativas AUB = B UA, AnB = B nA

3) I-.y., asociativas AU ( B U C= (AUBjU C


An( BnC) : ( AnB) nc

4) L e yes di s tri buti v as A n ( B UC) : ( A 0 s ) U( A n C)


AU(Bflc=(AUB)n(AUc)

5) L e ye s deabs orc i n A n ( A UC) : A , A U( A 0 C = , A .


A ( - | U: U, A f lg = 6

6) Leyes
deDeMorgan (A U B)': A'll B'
(An B)'= A'UB'

7) Leyesde complemento A U Af : U, A l)A': 4 , (A')'= A


A nBt:A- B, Ut= 0,0t:U

8) Leyesde identidad A U = A, A []U: A

A continuacin
sedetallanlos ejerciciosilustrativos
parael usode estasleyes.

Ejemplo: Demostrar: (A U B') n (A U B): A


(Au B') n (Au B): A u (B'nB) L.Dist.
:A U $ L . Cm p
: A L. Idnt.
60 ALGEBRA

Ejemplo: D e m o stra r: A U (B -A )=A U B


A U ( B - A ) = A U ( B nA) L. Cmp.
:(AuB) n( AuA' ) L. Dist.
=(Au B)flU L. Cmp.
=A U B L. Idnt.

Ejemplo: Demostrar: [(A'UB) -A] n (AUB)= B - A


[(A'UB)-A] n (AUB)= [(A'UB) n A'] n (AUB)L.Cmp.
= [A']n (AuB) L. Abs.
= (A'fl A) u (A'n B) L. Dist.
=0u(A'nB)
= A'f-lB L. Idnt.
=B -A L. Cmp.

Ejemplo: Demostrar: ( A ' - B ) UtB- ( B- A) l= e


(A'-B')u t B- ( B-A ) l:[A' n (B')'] u tB-(BnA')l L. Cmp.
=[A'llB] u tBn (BnA)'l L. cmp.
:(A'n B)UtBn (B'U(A')')l L. D' M.
:(A'n B) u tBn (B'uA)l L. cmp.
=(A'nB) u tBn B') u (BnA)l L. dist:
=(A'nB) u tou(B
nA)l L. cmp.
=(A'nB) U (BnA) L. Idnt.
= B 0 ( A. UA) L.dist.
: B []U L. cmp.
:B L.ident
CONJUNTOS 6l

E jemp l o : D e m o stra r: [A (B -A )] -B :A- B

[A a(B -A)] - B : [A (B l^lA')] n e' L. cmp.


: {[An (BnA)'l U I(BnA') nA']] llB'D.dif.simt
: {[An @'uA)]U Fn (A'nA)l] nB' L.DM,L.asoc
: {[A] u tBn A'l] ne' L.abs,L.idmp
:{(A us)n(AuA')}ns' L.dist.
={(AuB)nU}ne' L.comp.
:(A u B)0s' L.ident.
:(A n B)u(BnB) L. dist.
=(A-B) u0 L. comp
=A -B L. ident.

Ntesequeen cadaejemplosehandemostrado
la igualdadde dosconjuntos,y en cada
pasode la demostracin
seanotanlasleyesquefueronaplicadas.

CARDINAL DE UN CONJUNTO

SeaA un conjuntofrnito definidoen un conjuntouniversalU. Sellama"cardinalde A"


de A y sedenotapor q(A).
al nmerode elementos

Ejemplo: Seanlosconjuntos A = { a,b, c, d, e}


B : {0,1 , 2 ,{ 0 , 1 } {, l, 2 } ,0 }
c:{}:0
Entoncesel cardinalde cadaconjuntoes:
:
n (A) 5, puesconstade cinco elementos
q (B) : 6, puesconstade seiselementos
:
n (C): n (0) 0, puescarecede elementos
62 ALGEBRA

E.I. PROPIEDADES

Sean A, B, C tres conjuntosdados,entonces:

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}

H a l l arq (A -B ), rt(A B ), n ( B' C' ) y n( AUBUC)

SOLUCIN: Talesconjuntospor extensin


seconvierten
en
A : {-1,0 ,l} , q ( A) :3
B : {-2,-1 ,0 , I , 2 , 3 \ , n(B)=6
C = {0,1, 2 , 3 , 4 , 5 , 6 1n(c)=7
,
Entonces B t: {4,5 , 6 , 7 , 8 , 9 ) rl (B') = 6
C ": {-2,- 1 , 7 , 8 , 9 \ r ( C' ) = 5
luego A nB : {- 1 , 0 ,l} n ( An B) :3
A nC : {0 ,l} n ( An C) :2
B n C : {0 , 1 , 2 , 3 \ n ( Bn C) :4
B 'n C '= { 7 ,8 ,9 } q (B'nC')= 3
A nB IC = { 0 ,l} n ( An Bn C) :2
Por tanto se tiene

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

Estosresultadosse puedenobservaren el siguientediagramade Venn.

U
A

Ejemplo: En una encuestaa 120 electoressobre sus candidatosfavoritos,se


determinque:
por el candidatoA, 50 por candidatoB,
tienenpreferencia
66 electores
50 por C,27 por los candidatos
A y C, 30 por A y B, 2l porB y C, y 20
no tienenpreferencia
por ningunode los trescandidatos.
tienepreferencia
a) Cuntoselectores por lostrescandidatos?
A o B, perono a C?
b) Cuntosprefierena los candidatos
c) Curlntosprefiererta dosde los candidatos?
SOLUCION:Seanlosconjuntos
:
U: universode electores
A: quetienenpreferencia
electores por el candidato"A"
B: quetienenpreferencia
electores por "B"
C: quetienenpreferencia
electores por "C"
En diagramade Venn:
ALGEBRA

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

Por los candidatosA y C lJ + tr/ :27 (5)

P o r l o sca n d id a tosA yB Y+V=30 (6 )


P o r l o s can d id a tosB yC V + W= 2 1 (7 )
Resolviendoel sistemade ecuacionesresulta:
5en2: X+Y +(U+W ):66; 6en 3 : (Y + V )+ Z + W: 5 0
X+Y + 27 :66 30 + Z + W: 5 0

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 )

8, 9y 1 0 e n l : (X +Y )+(Z +W)+(U +T) + V = 100

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

Por tanto: a) Y : 12electores


b) X +Y +Z =5 0 e l e ctor es
c) U +Y *W:4 2 e l e cto res
,

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

Ejemplo: S e a n l o sco n j u n toA


s : { 2 ,4,6)
B : {1 ,3 }
El productocartesiano A x B.es:
A x B = {(2 ,l ) , (2 ,3 ),(4 , l ), (4,3) ,( 6, 1) ,( 6,3) }
sepuederepresentar
Grficamente comosigue:

En la abscisase anotan los elementosdel primer conjunto y en la ordenadalos


elementosdel segundoconjunto.
Portantoel productocartesianono esconmutativo.Es decir: AxB+ BxA
Si A y B sonfinitos,el cardinaldel productocartesiano
resulta:

n (AxB) : q (BxA) = n (A) n (B)

Ejemplo: Sea A : {2,3,4}


Entonces AxA=A2={(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4)\
De donde n (AxA) :q (A2):3. 3 : 9
La representacin de A2 es:
cartesiana
CONJUNTOS 67

Ejemplo: SeanA y B los intervalosdenmerosreales


A: { x e R l a <x<b }:l a ,b l
B: { y e R l c<y<d }:Ic,d I
Entoncessetiene
Ax B:] a ,b ]x Ic,d [= {(x,y) eR' I u.x<b c<y< d}
es
cartesiana
Su representacin

Ejemplo: Seanlos conjuntos


A = { x e RI -1<x <2\ = l -1, 2 1
B : { y e R I -2<x <2} :l -2,2 1
setiene
Entonces
AxB: {(x ,y )eR 2 l -l <x <2 n - 2 < x < 2 }
es
cartesiana
Surepresentacin
68 ALGEBRA

Ejemplo: D e m ostra r: (A !B )xC =(A xC ) U ( BxC)

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)

10. PARTICINDE AN CONJUNTO

Una particin de un conjunto A no vaco es una coleccin de los subconjuntos no


vacosAl, Az, ...,de A talesque:

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

Ejemplo: Sea A = {u, b, c, d, e, f, g, h}


Consideremoslos siguientessubconjuntosde A
Ar : {a, c, e, f, g, h} , Az= {a, c, e, g,}
A = {&,b, c, d} , Aq: {b, d_}, As: {l h}
Entonces{Al, A} no es una particin ya que Al fl A * 0.

Por otra parte, {A, As} no es una particin ya que A U As + A.

Pero {A, Aa} si es unaparticinde A, puesAr fl A: 0

y Ar U A: A. Asimismo,{Az, Aq,A5}es unaparticinde A.

GottfriedWilhelm,Baronvon
Leibniz(1646- l716)
70
ALGEBRA

EJERCICIOS

1. Escribirpor extensincadauno de los siguientesconjuntos


A :{xe N /1 <xl 7 }
B :{xe N /-l <-x<9}
C :{x e Z /(x+l 2:4
D = { x/x2 :2 xl
E :{x/x3 :x}

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}

3' Si A, B y U sonlos conjuntosdel ejercicioanterior,hallar paracadainciso:


An B, A U B, A - B , B - A , A B yA .a B..

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 }

Hallar: a) At, Bt, Ct.

b)A n B" B n A" (A-B)u (B-A)


c) (A a B)-A, P[(Aa B) n A']
d)p[(A-B).n plp((A-B)
(BnA')], n (BnA))l

6. Determinarlos elementosde A y B sabiendoque el universoes


U: {1 ,2,3,4,5,6,7,8} , A B : {1, 2 , 3 , 4 , 5 \ y B ' : { 1 , 4 , 7 }

7. Determinarlos elementosde A, B y del universoU sabiendoque

AU B: {a , b,c,e, f,g,h}, A nB : {a , e } y B ' : { c , d , g , i}

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

9. Determinar la expresinque rcprcscrrtala rartesombreadaen cada uno de los


siguientesdiagramas:

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

ll. SeanA y B dosconjuntosen un universo,talesqueseverifica:


(A-B)u(B-A):AuB
CONJUNTOS T3

Determinar, cul de los siguientesenunciadoses falso?

a A'0 B :B , b)A "l. B =A ', c)A n B : @, d )A c B '

Usandoleyeso propiedades demostrar


de conjuntos, de las siguientes
la equivalencia
proposiciones:

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

ls. B-[A-(A-B)]= B-R

16. ( A U B )-(C -A )=A U (B - C)

17. tA - (B-C)lUC= ( A- B) U C

18. (A n B)-(Afi C) : A n (B-C)

le. tA-(Bu c)l u (An B)u (An c)=A

20 . (A -B )U (B -A )=(A U B ) - ( A n B )

2r. (A U B )-(A B ):A ftB

22. ( A f^l B )(B nC ):(A aC ) n s

23. (A U B )(B U C )=(A aC) - B


74 ALGEBRA

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

28. ( A0 B)xC :(A xC )f-l (B xC )

29. ( A - B )xC :(A xC )-(B xC )

30. Si A y B denotandosconjuntoscualesquiera,
simplificar

{(AUB)nt(B-A)U(AnB)l}n
tAU(AUB)'l R:AflB

31. Si A c ByA l l C :<D ,si mp l i fi car

K A nc)-slutBu (A-c)l R: B

32. S e a nl o sco n j u n to s U : {0 , 1 ,2,3,4,5,6,7,8,9}


A ={xe U l 2*eU}
B ={x e U ll <x< 7}

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

34. Seanlos conjuntos,A y B, tales que AIB tiene 10 elementosy A U B tiene 15


elementos.Cuntoselementostiene A f-l B?

35. Dados los conjuntos,A y B, talesque A U B tiene 18 elementosy A 0 B tiene 7


elementos.Cuntoselementostiene AIB?.

36. En una encuestaa 100 estudiantesaceca de los hbitosde lectura.se determin


los resultadosque se muestranen un diagramade Venn.
donde:
H: queleenhistoria
estudiantes
L: queleenLiteratura
estudiantes
M: queleenMatemtica
estudiantes

Determinarel nmerode estudiantesque leen:


a) Historia
b) solamenteHistoria
c) Historia y Matemtica
d) Historia y Matemticapero no leen Literatura
e) Literaturao Matemticapero no leen Historia

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

O PER ACION ES A LG E B RA ICA S

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.

1.1 LEYES DE LOS EXPONENTES

En basea las operaciones


de multiplicaciny adicinde los nmerosrealesy los
axiomasde conmutatividady asociatividadcorrespondientes
se tienen las siguientes
leyesde los exponentes
quedescribenel algoritmode la potenciacin.

\m nm +n
a) A A =a b) a ' b n = (a b )'

c^\). n
a'
+=
o
m-n
a." d ) # = (;)'

e) ( a') ,'= a" 0 I@^)' j' = q'n'

I
s) o " =- h) (; )' = (: )'
a
: ALGEBRA

2.T. DEFINICIN

Una proposicines toda oracin o enunciadorespectode la cual se puededecir si es


verdaderao falsa,pero no ambasa la vez. Es decir, toda proposicinestasociadaa un
valor de verdad, la cual puede ser verdaderao bien falsa. As, si una proposicin
es
verdadera,se dice que su valor de verdad es V y si ,esfalsa, se dice que su valor
de
verdades F.

Ejemplo: El,valor de verdadde las siguientesproposicioneses:

a) "El smbolodel aguaesH2O" V


b) "2 esmltiplode 3" F
c) "2 esun nmeroprimo" V

2.2.' NOTACIONES y CONECTTVOSLGTCOS

A las proposicionessimples o genricas(llamadastambin atmicas)se acostumbran


denotarcon las letrasminsculasp, g, r,....As, por ejemplo,

p : "21 esdivisiblepor7".
q :" 3 2 - | = 2 3 zt
'.j

r : "El hombreesel arquitecto


de supropiodestino,,

A partir de proposicionessimples se pueden generar otras proposicionessimples o


compuestasutilizando ciertasconstantesproposicionales llamadosconectivoslgicos,
tales como: el conectivo "no", se denota "-"; el conectivo ,,y,,, se denota ,.A,,; el
conectivo "o", se denota o'v "; el conectivo "si..., entonces...',,
se denota ,,-+"; el
c-'nectivo"si y slo si", se denota"*" y el conectivo"o" excluyente,se denota.,v',.
T :-T
ALGEBRA
SOLUCION: En primer lugar, se determin
arlaproposicincorrespondiente
al circuito
dado.Estoes:
q y - p estinconectadosen pararero,
se simboriza:q v _ p
(q v - p) y r estnconectadosen
serie,se simboliza:(q v _ p)n r
p y - q estnconectadosen serie,
se simboliza: p _q
Finalmente, (q v ^
- p)n r y (p - q) estnconectadosen paralelo, se
^
simboliza:

[(q v_ p )r]v(p n_q)


Simplificando,
seobtiene
[(q v - p) n r] v (p - q) = [_(pn_q)n r]v(p _q)
^ ^ L.D'M.
= [-(pn-q)v(pn -q)]n
[rv(p n _q)] L.dist.
=Vn[rv(p
^ -q)] L.neg.
: rv(p
^ -dJ L.Ident.
Portantoel circuitoequivalente es

7. INFERENCIA TEIC,I

Se debe entenderpor inferencia lgica a un razonamientoen el que a partir


de un
conjunto de proposiciones llamadas premisas se obtiene un resultado
llamado
conclusin.Un razonamientoes vlido s, y solamentes, la conjuncinde las premisas
implica la conclusin,o la conclusines consecuenciade las premisas.Es decir, si las
premisas son todas verdaderas,entonces las conclusionesque se derivan
de ellas
lgicamentehan de ser verdaderas.Sin embargo,si una o ms de las premisases falsa,
la conjuncin de todas las premisas es falsa; por tanto, la conclusin puede ser
rerdaderao falsa.
INDICE
Piz;n:
CAPITULOI. LOGICA

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

7.t REGLASDE INFERENCIA ,25


8. FTJNCIONES PROPOSrcIONALES YSU CUANTIFI CACI N 29
8.1. FUNCIONES PROPOSICIONALES 29
8.2. CUANTIFICADORES 30
EJERCIAOS 33

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

Dada una o dos proposiciones,cuyos valores de verdad se conocen,las operaciones


entre proposicionestratan de generarotras proposicionesy caracterizarla proposicin
resultantea travsde su valor de verdad.
Estas son: La negacin, conjuncin, disyuncin, implicacin, doble implicacin y la
disyuncinexclusiva.

3.T. NEGACIN

La negacin de la proposicin 'op" es la proposici,no'no p" que se escribe-p, cuya


tabla de valoresde verdades:

'
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

Ejemplo: La negacinde la proposicin


q: " tres es mayor que dos" --:/
ES -q: "3 no es mayorque dos" , _
o bien -q: " no es ciertoque 3 es mayor que2"
como q es V en estecaso,-q es F.
LOGICA
r9

l): s i m p l i fi ca r: Iq (q -+ -p )] -+ - ( pnq)

lq(q-+-p)l-+ -(p n q) :[qn (- q v - p)]-+ (- p v - q) L.D' M.


= [( q - q) v (q n - p)]-+(- p v - q) L.dist.
^
: IF v(qn- p) ] L.neg.
- + ( - pv- q)
= (q - p)l -+ (- p v - q) L.ident.
^
= -(q ^ -p) ' v( - pv- q) D.im p.
= (-q vp) v( - pv- q) L. D.M.
= (-q v-q) v( pv- p) L. asoc.
: -q vV L.idem,L neg.
:V L. abs.

m) S i m p l ifi ca r:[-p ^ (q -+p )]v[(p v- q) n( qvp) ]


[-p n (q+p)] v [ (p v-9) n ( q v p)] = [-p (-q v p)] v [p v (_q n q)]
^
D.imp.L.dist
= [(-p -q) v (-p n p)] v [p v F] L.dist.,L.neg.
^
[(-p n -q )vF]r r p L.neg.,L.ident.
= (-p -q )v p L.ident.
= (-p vp )n( - qvp) L.dist.
= V n (-q vp) L.neg
= -q vp L.ident

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

CAPITULO VIII, LOGANTMOS

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

CAPITULOU, NUMEROSCOMPLEJOSY SUS OPEMCIONB

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

La lgicaes la disciplinaque tratade los mtodos,modosy formasdel razonamiento


humano.Ofrecereglasy tcnicasparadeterminar esvlidoo no.
si un argumento
del lenguaje
de la lgicaes eliminarlas ambigedades
Una de las metasfundamentales
ordinario, introduciendosmbolos y conectivosIgicos en la construccinde
proposiciones.
Dadoquelasproposiciones sonla basedel razonamientolgico,queconsisteen decidir

la validezde una ideaen basea enunciados veremos


qrepreviamentefueronaceptados,

a continuacinel conceptode proposicin,su simbolizaciny conectivoslgicos'


Posteriormentese estudiarn las operacionesproposicionales,leyes lgicas,
a circuitoslgicose inferencialgica.
aplicaciones

2. PROPOSrcIONES

las siguientesoraciones:
Consideremos

a) Tomedosaspirinas
b) Hablaustedingls?
c) 2 esun nmeroPrimo
d) 3 esmayorque5
e) El sol saldrmaana

Se trata de cinco oracionesdiferentes,una orden,una interrogativay tres declarativas'


de las
De las dos primeras no podemosdecir que seanverdaderasni falsas.Mientras,
falsas' A
tres ltimas, que son declarativas,tiene sentidodecir que son verdaderaso
estasoracionesse denominaproposiciones.
LOGICA
t

3.3. DISYANCIN

Se llama disyuncinde dos proposiciones,p y q, a la proposicinque se obtiene


por mediodel conectivo"o", seescribep v q i selee "p o q" (inclusivo),
unindolas
cuyatablade valoresde verdad:s:

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 disyuncinde lasproposiciones


p: " 15esmltiplode5"
q: " 15esmltiplode2"
es p v q: " 15esmltiplode 5 o de 2"
la cualesV, ya que p esV.

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

Se llama conjuncinde dos proposiciones,p y g, a la proposicin que


se obtiene
unindolaspor medio del conectivo.. y ',, se escribe p A q se lee "p y q",
] cuya tabla
de valoresde verdades:

REGLA
La conjuncinde dos proposiciones
es verdadera(V) solamentecuandolas dos
proposiciones
componentessonverdaderas,
enotrocasoesfalsa(F).

Ejemplo: La conjuncinde las proposiciones


p: "3 es mayorque 2',
q: "3 divide a 6"
es p q: "3 es mayorque 2 y dividea 6 ,.,
^
la cual es V, ya que las proposicionesp y q son verdaderas

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

3.5. DOBLE IMPLICACION O BICONDICIONAL

Se llama doble implicacin o bicondicionalde dos proposiciones,p y q, a la proposicin


que se obtieneunindolaspor medio del conectivo:o'...si y slo si...",se escribep <> q
y se lee "p si y slo si q", cuyatablade valoresde verdades:

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

Ejemplo: Seanlas proposiciones


p: "Esta ley seraprobadaen estasesin"
q: "Esta ley es apoyadapor la mayora"

luegola proposicin - p <> -q es:


" Esta ley no seraprobadaen estaseccinsi y slo si no es apot'adapor
la mayora"
I

-
l ALGEBRA

_1.1. I M PLICACI ON O CONDICIONAL

Se llama implicacin o condicionalde dos proposiciones,p y q, a la proposicinque se


obtieneunindolaspor medio del conectivo:" si... entonces...", se escribep -+ q y se
lee " si p, entoncesq" o "p implica q". En el esquemap -+ q llamaremosa la primera
proposicin(p) antecedentey a la segunda(q) consecuente.cuya tabla de valores de
verdades:

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)

luego,la proposicincompuestase simboliza p -+ q

Ejemplo: Seanlas proposiciones:


p: " Antonio viaja a Europa"
q: " Antonio perdi susdocumentos",

entoncesla proposicin q + -p es:


" si Antonio perdi susdocumentosentoncesno viaja a Europa"

t
E
ALGEBRA

3.6. DISYUNCIN EXCLUSIVA

se llamadisyuncinexclusivade dosproposiciones,p y q , a la proposicin


quese
obtienemindolaspor mediodel conectivo"o" excluyente,seescribep v q y selee
"p o q" en sentido excluyente(p o bien q), cuya tabla de valores de verdad es:

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

Una frmula proposicionales una combinacinde proposicionesy conectivoslgicos


quesimbolizaavnaproposicin
compuesta
o molecular.Porejemplo,las siguientes
son
frmulasproposicionales
:
p ^ ( q v-p ), (-p +q )n r, py( - p+r )
LOGICA 39

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

52. [ (x+ q)-+x] n(- q + -p) =p q R:p


^

Construirel circuito lgico que representaa cadauna de las proposicionessiguientes:

53 . p +q

54. p eq

55 . pvq

56 . { (pn -q)v [ -q v( -p n q ) ]] n (p v q)

57. { [ p "( q v r ) ] rr(p ^-r) ] n (-p v-q )

58. { t ( p v q ) ^ ( - pvr) l r [ (p n q )v (- r ^- q) ] ] n( pvqvr )

59. {[ - r , . ( p v q ) ] " [ ( - p v r ) n ( - q v - r ) ] ] n [ - p' , ( q,..r ) ]

Escribirla proposicinque caracteriza circuitoslgicos,y


a cadauno de los siguientes
simplificar:

lPq
60.
I l-p -q
R: pnq
q-p

61 .

R: - pn- q
44 ALGEBRA

85. [(p-+ -q)e(x v p)]+ -(r-+ -p) seaF R:V

Simplificar las siguientesproposiciones:

{[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

87. t( - p^- q) e - ( q-+p)ly { (p^ -q)v -[ (p n -q )v (q + p )] ] R: q

88. l qn ( s+ q ) l y I (p^ -q ),, (-p v (p -+ r) v (p + > q )l R: -q


^ q)

89. { ( p n - q ) v - (p e q ) v - [ (q -+ p ) v ( r + s ) 1 ] y I q (p +q ) l R: p
^

Determinarunaproposicinx , tal que:

90. x - + ( p < + x ) =p vq R:- q

91. [(py -x )+ x] v x) = p v - q R: -q
^(q

92. [(r n x)<+(x + r)] n [q -+(- p x )] = p - q R:p


^ ^

Obtenerlasproposiciones a los siguientescircuitosy simplificar:


correspondientes

q
93.

-q

R:p
76 ALGEBRA

39. Un grupode 70 personasejecutantrabajosmanualesutilizandotres materiales:


barro,maderay cartulina.
Se sabeque todosutilizan barro,29 utilizanmadera,40 cartulinay I I emplean
los tresmateriales.
Cuantosutilizannicamente
barro? R: 12

40. De 33 personasque viajaron a Europa, 15 visitaron Francia, 16 visitaron


Inglaterra,16visitaronSuiza,5 visitaronFranciay Suiza,5 visitaronInglaterray
Suiza,y 2 los trespases.
a) Cuintos
visitaron.nicamente
Francia? R:6
b) CuntosvisitaronInglaterrao Suizaperono Francia? R: 18
c) visitaronFranciay Suizaperono Inglatena?
Cuntos R:3

4t. Una meseratom una orden de 57 hamburguesas:


22 con cebolla, 29 con
mostazay 25 con salsade tomate.De stas,l0 tenanslo cebollay 15 slo
tena slo cebolla y mostazay 3 los tres
mostaza;7 de las hamburguesas
Realiceun diagramade Venn y determine:
ingredientes.
llevabansalsay mostazasolamente?
a) Cuntashamburguesas R: 4
b) Cuantasslollevabansalsa? R: 16
llevabancebollao mostaza,perono salsa?
c) Cuntashamburguesas R: 32

42. de un edificiode tresplantas,distribuye


Un ingenieroquedirigela construccin
el personalde la siguientemanera:43 trabajanen la primeraplanta, 58 en la
terceraplanta, 16 en la primera y segundaplanta,22 en la primera y tercera
planta,7 trabajanen las tres plantas.Si 52 trabajanen una solaplantay 37 en
dosplantasalavezperono en lastres,Cuntostrabajan
a) en la primera y segunda,pero no en la tercera, R:9
b) en la segundao tercerapero no en la primera, R: 53
c) nicamenteen la primera? y R:.12
d) q+ntostrabajan en total? R:96
CONJUNTOS

43. Un Club deportivoconstade 85 socios,de los cuales43 practicanfitbol. .16


basket,41 tenis,45 practicansloun deportey 5 practicanlos tresdeportes.
Cuntossociosdel Clubpracticanexactamente
dosdeportes? R: 35

44. Seanlosconjuntos:A: {a,b, c, d} y B: {1, 3, 5}


H a l l a r : a)A xB , b )B xA , c) AxA, d) BxB

45. s:= {x e R l - 1 < x< 3}


S e a n l o sco n j u n to A
B = {y e R l -2<y < 2)
Determinary representar: A x B, B x A, AxA y B x B

ETERCICIOS VARIOS

46. SeanA y B dosconjuntosincluidosen un mismoconjuntouniversal.


Cul de las siguientesexpresiones
esincorrecto?
a ) An B' cA , b )A o B cA U B , c) ( A[lB) ' cA 8, d) BnA' cA B

47. Sean A, B y C tres conjuntosno vacos incluidos en un mismo conjuntc


universal.Determinarel valor de verdadde las siguientesafirmaciones:
a ) Si Ac ( B U C ) n A f^ tC= O + A c B

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

c ) Si A 0 B"* <Dn, (A ):3 yn (B )=4 , entonces


I ( P( Bf^lA' :2

Si A y B denotandosconjuntoscualesquiera,
demostrar
lassiguientes
igualdades:

49. ( B - A ) ^ ( C - A ):(B a C )-A

5 0. (A - B)' n (A - C)' = (A a B) 0 e

51. {t(Au B)-(c-A)ln t(An B)-(A- c)l} u (B-c). R: B.UC

52. {t(Au B)n (B- c)'lu t c- (A.nB)1.}-


(c - B) R: BUC.

53. {lc u (B-A)ln IB- (c u A)'l'} u B R: BUC

54. {t(A-B)u (Bc-A)l-B}


U {B-l(Al-ts) U (A U B).1} R: A'

55. l(Au B')A (B-A)l'U[(An B)'- (B- A)] R: B'

s6. {[(A'n B)A (A-B)]'n t(A- B).-(A U B)l] A Ac R:B- A

57. {[(A'-B)u (B'-A')]'U[A A (A.UB).]] A (B- A). R:(An B)'

18. En un certamencientfico escolar


.34 estudiantesrecibieronpremios por sus
provectoscientficos.Se dieron 14 premios a proyectosde biologa, 13 a
provectosde qumica y 2l a proyectosde fsica. Si 3 estudiantesrecibieron
premiosen las tres reas,Cuntosrecibieronpremiosexactamente
en: a) una
re'1.b) dos reas? R: 23,8
-rla
CONJUNTOS 79

59. Paraestudiarla calidadde un producto se considerantres tipos de defectosA, B


y C, como los ms importantes.Se analizaron120 productoscon los siguientes
resultados:
49 productostienenel defectoA,
48 productostienenel defectoB,
49 productostienenel defectoC,
6l productostienen exactamenteun solo tipo de defecto,
7 productos tienen los tres fipos de defectos,y el resto de los productos no
presentanningn tipo de defectos.Determinar:
a) Cuantosproductostienendos tipos de defectos?
b) Cuntosproductosno tienendefectos? R:32;20

60. En una encuesta se hall que:62se comportanbien, 125son


a 180estudiantes
irtteligentes,I44 son habladores,106 son habladorese inteligentes,22
estudiantes
se comportanbien y no soninteligentes,
13 secomportanbien y no
sonhabladores, bieny sonhabladores,
l5 secomportan perono soninteligentes.
a) Cuntosde los 180 estudiantes
entrevistados
no son inteligentes,no son
habladoresni se comportanbien? R: l0
b) Cuantosestudiantesse comportanbien o son inteligentes,pero no habladores?
R:26

"Tal como le habailuminadotoda su vida, tambin ahora


el entendimientoilumin ese instante de la existenciade
Juan Gaviota. Tenan razn. l era capaz de volar ms
alto".
R. Bach