Captulo

2
Conj unt o
cuj os
conj u nt os
el ement os
so
r. rntroouqao
Considerenos
o conjuDto / cujos cternenos
' i . o. . i r r \ o< r ur r \ ol . t Je d. pJr . , n
o. : npr , ,
nto bnsileiro. Assim. renns. por excmplo:
. ur i
ne do( , r r r . n. dl
j Dt oB;
.
o ime do Flamengo trn elenento do con
I ' o' ' { r r .
r Joo. . J, J t r n. c r n . or J| r . i e
l er r r ' . Jq, ' eo. . {
l , r nr o8.
. r n cor
t , , r i i i |
.
elenentos so coniunlos.
Ar d. . ^
de. . e c\ er nf t u F-
eb- r ^. . ,
' e er r Jr e
r r (
ao\ . . ! el
. r n . r j r ' I
pn. n
I
. or r o
( l er . r ' t . .
ou| | . ^ cot Jl u. . I . , . \ J r r , .
ajudar a cdendr a defio scguime
2. Conjunto
das partes
de um conjunto
, C' hdma\ e' Loni un odr . pJne. del mr ur i ur o, , . ci r di ca- sepor r ( ) , oco j r l ocuj osct emeni os
. x
odi i \
o sub( i i nj Unt os Ll r 1.
Exemplo
sendo
=
la,
1,, .
L
rcmos que os subconjunros de A so:
. , 1dl , l b) . l ( 1.
\ d.
bl . 1a, . : J. l b. 4 e
t d
h. 4.
Logo,
o conjrnto das pLe!
do conjunro :
, t p(t \ )
:
I a, t u l , I
b
l , I
c
t . I
d, b
). I
a. . :
t , I
b, c
l , I
n, h. c)
j .
Jvolc que 3(,4) possui 2r
=
8 ecmefios.
Os excccios esolvdos R-7. R.8 e R.9 do cprulo anrerior moram que o nmero de subconjunros
de un counto de, elemenlos 2". Logo,lenos:
Exemplos
a) o conjunto
:
b) ocorj unl oB
=
c) oconjunlo
C
=
, 20
I
I
I
I
l, 2, 3, 4, 5 possui cinco elemenros; loso.
.j()
possui
2r
=
32 erementos
1.,1
possll 1 elemenro: ogo, /(B) possui 2L
:
2 eemcntos
1 I
possui 0 eceno; logo.9(C) posrui 2,,: I elemeno.
conjunto cujos lmntos so cnjntos
\
E xe rccio s re s olvid,o s
|Fjii sendo,4
=
12.5.
detemnar9(A).
Resoluo
O(A) o coinro fomado por lodos os subconjurtos dc,4, e somentc ecs Logo.lemos;
sl A) :
{o.
{2}, 15 . I 2,
5 .
ij senooa:
I7 ,
deteminr o().
Resoruo
4J0!) =
rz,
r7.
iirirli sendo A
:
o. dcteminar 9(A)
Resoluo
O conjunto posui um nico lubconjlno,
qe o propro o
(vazio)i
lo-so,9()
=
lZ.
cudlol o conjunlo
.{A) =
{1] I
un conjunro uniLrio. io . 9()
possui um nico elemento.
que o a.
;;*ll
s."a. e
=
{
1. 21, Lenos que 9()
:
{2,
l1}. {2 ), {1.2}}.
clasincd como v ou F cada una
ds
'16r
rol c!
. r , l l LJLa,
dr l l l -
- p' n'
r r l
l
. 7' 4,
j ' Oe"' 1
; . i '
"r i
t - r L, r r i , i l r t r er , t , t , a
p
c/ l F
P. ) l ' l . 2 eq |
\ ' ! Pt A\
a) v, pojs conjio
{l
subconjunt de. e iodo subconj1o de elenenLo de
g():
b) V.
lois
I elemento de Ai
c)
4 lois
1no subconjub del loso. no
lode
ser elemero de
A);
d)n pos
{1)
subconjunto de,'t: oso, eleme o de 9(.1) o contlo
{l
??(A);
.
e)
Y
pois. sendo
{1 }
u elenento dc
qA).
emos que o conjunto formado
Por
esse eemento; isto '
{{

}.
subcojunlo de 9(,4);
f ) Rl oi sos ni cosel enl osdcs1e2: oeo. oconj nnt o{1, 2 noel enent odei
/
g)
Y
Poi!
o corjunto
I
I
,
2

slbconjunio de,4: oeo. elemento de +();
h) F,
lois 11,2
um eenenL de9()r ogo. o conjuto fomado
por esse eemenlo. isto .1{1,21}, um
subcorjub de 9(A): o coreb
{11.2}
c
.?)r
i) V,
los
slbconi uno de./t: ogo. A eemnlo d 9()
)

pois o conjunto vazio sdhconjunto
deAr o8o. elemerto de'_p(A);
k) V. pois o conjunt vazo subconjunto de qualquer conlunl
in51ii:
N'- p."c.-, a" "' u speclador
paicipa de um
joeo onde drye responder a cjnco
pdsuas As
Pe
gunts, p apEsentarem dinculdades em naes di ferentes, coftspondem a
lrmios
difeentes: nm rcgjo.
um rdio, u fo8o. un televisor e um
geladeira. Pia cada rcsPosta e. o espectadof
goha pmio
coespondnle perguntd De quells nneiras difcrcnes
pode ser
preniddo (ou no) esse esPectado'?
Resoluo
Seja
=
lP,,
P?. P,, Pa. P! o corjunb fomado pels cinco pcreunlas. O esp{rdor
podc era Lodas as
estosas ou rcerlar pems ur!, ou aceff sonte dud ou somente ts. ou somenle
quatro, ou, aind,
acear as cin.o resposias. Assim. o tolal de restados posveis do
jog
igu] ao nmero de subcdjunt'rs
de. i st o . 25
:
32.
rrittliii
Um artistd
plsrico deve p1ar um panel cm peo me.os dlas cores, sclhidas entre quao cores distin
is.
Qudlos
coniDntos de cores diferentcs o atista
lode
escolher
para pntd o panl?
Resoluo
Sej a
=
1c, . . , . r , . a}
oconj unt odascor csdeqeoa i sr di sPe.
O paineldeve ter pel meros duas oes escolhdas entre.r..,,.r e.a Poanto o nnero de conjtos de
cores dilenles
que o asl
pode escolhr o nmro de slbconjDntos de. exceto os subconlntos
Lni r i oseo\ ur l
2 4 -
1.
T"t"l d" subcjuntN Subconjunto
sbconjri0s unitios
Yazir)
ded de
d
,.
- - -
Z .-r^"-',""-*-.*"-"r"*
Curiosidd
Conlome promeLcmos
no capluo I, vamos povar
agora qe no existe o conjunto que possui
qualqer
elemnto.
Demonstro
Conlideemos um conjunro .birrro U. cujos elemenos so conjunros. SejaB taL que:
B=
l x
x conj unro, x u e _x.x
l .
( r ) ( I I )
vamos povar queB
e U.
para
isso, dmiiremos.ue B e U e povarcnros que
ess suposio nos
evr a conrradies.
De fao, dmitindo que B U. temos duas e apens duas alremrivs:
B a
(1
alternarv) ou a

a
(2!).
Andnenos cd lima deas.
l 4) BU e R8.
Por (I)
e
(II),
conclumos que
a
e
B. or. B e B e B
e
a uma conrtdio; togo, lternariva
BUeAeBi mposs ve .
2a) BeU eB8.
Por (l)
e (II),
concunos que B e B. Ora. B

B e B A rm conrradiioj
torp, a alternativ
BUeBeBi mposs vcl .
Assl m, aproposi oBUnosl evaconrradi es. Temosent o: f soque/ eU. Logo. Bet r.
Comooconjuto
Ufoi ronado abilriamente eprovamos queexisle pch
menos um ctementoB quc
no pertence a U. conclumos no exisrir m conjumo que possui qxquer eterento.
Not
. "que no aceita estrio
'
.
:;i:.::.ffi
Exerccios
bsicos
A palvra "arbihrianrene"
significa "independente de ei ou regrr"
l . i i i i : ; l . i . . . : : ] j l . . : : : ] . . : : . : ' : . : : . | : . : . . . : : .
B. I r ! Sendo
=
17. 8, 91,
der emi ni p( ) .
8. 2: l :
Sendo
:
{, 7,
8. 9 , . l et cmi ne 0( ) .
8.3 Sendo,l
-
{2,
r,.. d,...1, quxms
clcmentos possuj?(r)?
8.4 Un conjbto posui ele.renlosj quanLs
elemclros posup():
8.5
O conjunto das prs
dc um conjrnto.9(), possuj
exaramenre 256 lemcntos.
eual
omcro oe ere-
8. 6 sel do, l
l a. b. .
. emu. q- e: . p. 4, , ?. l r l n
, t . t r . ht . t J
. , . . b. .
. a. h. ,
Classlique cada una das afimaes como V ou F:
d)
ld
9()
c)
l a
c +()
f)
1{"0
c
.r?()
c)
t dl
c
8) {a, }
14)
h)
{{a,
J . ?(. 1)
i)
lla,
r
l
c .a,(,,1)
j aeA
k)a E
xA)
\) ta cglA)
22
Y
conjuni cujos e mnros s coniuntos
E xe rc co s c o mple me ntare s
t-
iti: Seja o cijiLo dos
lontos
de ua reta. ca$ifique como v ou F cada una das maes:
a) ua seni-reta conlida nessa rera um eemento de;
b) unn semi-rcta contida nessa rera elemento de O()i
c) *
0
um ponto
lorlencenle
a e$a reta. ento
O
e
q)r
d) rc
0
um ponto
lelencelle
a essa rela. enro
(O

gp():
e) se segmonto de reia est cortido nessa reta. enro esk segmenro emenro de:
f) s uh segmento de rcta est collido nessa reta, enro esk segnenro emenro d0().
lc-;irir sejA um cnj!r. stedo quo
J4
e 9),
lr l
e 9().
ld..
9(A) e que 0() possui eiarmente
oto eemenlos, delemne conjunto,4.
li,Srjii
seja u corjunto. sabendo que o nmero de elenentos de 9(,a
)
mior que
32, qua o memr nmerc
Dssvel de elementos de ?
i-G-iiljli Caaa uma eas quatrc compoas de na reprcsa acinada
lor
un dentre qualro resjsrros. As comporas
tm vazes diferentes entre sj. Podc{e dd vazo apeMs por nma comloai ou
lor
duas quisquer.
o! por
trs qDaisque.,
o pelus quao smutucamcntc. De qumtd meiras diferentes pode se dar vdo Agua
iij-nji
Um painet e composro por aez
lpad de corcs difercntes.
Es
!inel
transmitc um
mensagem em cdigo pda
cada .onjunto de npadas
aesd, sendo 1ahm uma
meffagm o paine tollmente
apagado. Por exehpo. na n-
eua
@ ldo. o
lalnel
e
transmitjndo una ensa8en.
Qudtas
mensagens difdenles poden ser reprsentdar por essas dez ]Dpadas?
$'$.iil
auutos
suuconjuntos cn pelo menos hs erenentos possui o conjunto
=
{
, h. c. d, e.11
tern.id.
Qub
poln.
|.de
.e, .
o,^-
rruido' com vni.* en pelo men. r,<. Jc$c'
l6lll
Um raUricmte ae perrunes dispe.l oilo sncias lifernres pda a fabrcao de perfues- Saten.lo que
cada mistura de peo menos duas essncias resull2 numa fagrncia diferente. calcule o nmdo de ftagn,
cias oue Dodem ser obtidas.
r
23r
t'
;":;."
" "-""." ".. """::
Questes
d.os ve stibulare s
.
(F.
c. Chasas sP) so
=
12, 3,
{31, 12. 31},
ent o:
)
{2. 3}
c b) 2 c) sA
d) 3cA
ffi G.
M. sdra Cara-sP) Un conjuro possu, elemenlos. e um conjutuo a possui m emento t nais do
qu . Sendo r
),
os nmeros de subcnju os de e a, respectivamonte. tem_se que:
ffffi
(]ICE)
se um conjDnlo A poss n elemenios, entao o conjunto
g\A),
das
Paos
de , possui I elefrentos.
Qua
o nmero de elementos do conjunto das partes do 0()?
c) ) =t r .
e) 16'
a) 2'
d) 8"
)
, 24