Cap 1 Conjuntos Subconjuntos PDF

MINISTRIODAEDUCAO 1
UNIVERSIDADETECNOLGICAFEDERALDOPARAN
CAMPUSPATOBRANCO
CursodeAnliseeDesenvolvimentodeSistemas
Prof.JorgeRobertoGrobe28/09/0919:00:11TeoriaElementardosConjuntos
CAPITULO1
1.0CONJUNTOSESUBCONJUNTOS
Para LIPSCHUTZ (1972), conjunto uma lista, coleo ou classe de objetos bem
definidos.
Em ALENCAR FILHO (1980), segundo N.BOURBAKI ,um conjunto formado de
elementos suscetveis1 de possurem certas propriedades e de terem entre si , ou com
elementosdeoutrosconjuntos,certasrelaes.
ConformeG.CANTOR:chamaseconjuntoogrupamentonumtododeobjetos,bem
definidos e discernveis, de nossa percepo ou de nosso entendimento, chamados de
conjunto.
1.1NOTAODOSCONJUNTOS
ParaALENCARFILHO(1980),umconjuntoescritoporletramaiscula:
A,B,C....,Z e os elementos porletras minsculas a,b,c....,z. Porexemplo escrevese um
conjuntoA={a,b,c...}.
SegundoLIPSCHUTZ(1972),umconjuntoescritocomnmerosA={1,3,4}uma forma
tabular,ourepresentaseumconjuntoB={x/xpar},istoumaformadeconstruodeum
conjunto.
ConformeGERSTING(2004,p.130e233),diversasmaneirasparatentardescreverum
conjunto:
listarseuselementos.
Ex:A={violeta,verde,castanho}
usarrecorrnciaparadescrevercomogerarseuselementos.
Ex1:i)S(1)=2ii)S(n)=2S(n1)paran>=2
Ex2:seqenciadeFibonacci(sculoXIII)F(1)=1;F(2)=1;F(n)=F(n2)+F(n1)paran>2
descreverumapropriedadePquecaraterizaseuselementos.
Ex:IEZZI(1981,p.22A){x/xdivisorinteirode3}
1
Suscetveis- que envolve possibilidade
MINISTRIODAEDUCAO 2
CAMPUSPATOBRANCO
Portanto,amelhoropodescreverumapropriedadePquecaraterizaseuselementos.
1.2RELAODEPERTINNCIA
Segundo ALENCAR FILHO (1980) ,para designar se um elemento membro de um
conjuntoounoescritonaformade x A ou x A ,notaodomatemticoGIUSEPPE
PEANO(18581932).
1.3CONJUNTOSFINITOSEINFINITOS
LIPSCHUTZ(1972),noconjuntofinitooprocessodecontagemchegaaofinaledeoutro
modooconjuntoinfinito.
Sejamosconjuntosdados:
M={conjuntodosdiasdasemana},N={2,4,6,8...}
1.4IGUALDADEDECONJUNTOS
EmLIPSCHUTZ(1972),soiguaisosconjuntosporquetemosmesmoselementos.A=B
( xA xB
1.5CONJUNTONULOECONJUNTOUNITRIO
SegundoIEZZI(1981), conjuntounitrio aqueleque temumnicoelemento exemplo
A={s},B={}.Eoconjuntovazioaquelequenopossuielementoeosmbolousado
ou{}.
Teorema1:DEMAIO(2007,p17),oconjuntovazioestcontidoemtodososconjuntos.
Demonstrao:porinduoaoabsurdo:negarateseque A ;usandoadefiniode
noestcontido,escrevese:
Aexiste x / x A (falso) ento A falso A verdadeiro Indicase:
A A
exemplos:
1) {1,2 ,3} (estcontido)2) (estcontido)3) {}
oconjuntovazioestcontidoemtodososconjuntos
4) {} oconjuntovazioelementodoconjunto {}
MINISTRIODAEDUCAO 3
CAMPUSPATOBRANCO
1.6CONJUNTOUNIVERSO
EmALENCARFILHO(1980),oconjuntouniverso deumateoriaoconjuntodetodosos
entesquesosempreconsideradoscomoelementosnessateoria.
SegundoIEZZI(1981),admiteseaexistnciadeumconjuntoUnoqualpertencemtodosos
elementosutilizadosnotalassunto.
Exemplos:
ParaALENCARFILHO(1980),ouniversooconjuntodetodososnmerosinteirosno
negativos.
EmCASTRUCCI(1983),dado{x/x1<x<4}eoconjuntouniversoRinfinitoseforo
conjuntodosnaturaisNfinito.
1.7CONJUNTOSNUMRICOS
I)NmerosNaturais
N={0,1,2,3,...}
II)NmerosInteiros
Z={...,2,1,0,1,2,...}
Todo nmero natural inteiro, isto , N um

subconjuntodeZ
III)NmerosRacionais
Soaquelesquepodemserexpressosnaformaa/b,ondeaebsointeirosquaisquer,comb
diferentede0.
Q={x/x=a/bcomaebpertencentesaZ
combdiferentede0}
Assimcomoexemplopodemoscitaro1/2,1,2,5,...
Nmerosdecimaisexatossoracionais
Pois0,1=1/10
MINISTRIODAEDUCAO 4
CAMPUSPATOBRANCO
2,3 = 23/10 ...
Nmerosdecimaisperidicossoracionais.
0,1111...=1/9
0,3232...=32/99
2,3333...=21/9
0,2111...=19/90
Todadzimaperidica0,9999...9...umaoutrarepresentaodonmero1.
IV)NmerosIrracionais
Soaquelesquenopodemserexpressosnaformaa/b,comaebinteirosebdiferentede
0.
Socompostospordzimasinfinitasnoperidicas.
a)b)
3=1,73205... =3,141592654..
V)NmerosReais
areuniodoconjuntodosnmerosirracionaiscomodosracionais.
fonte:http://www.exatas.mat.br/conjuntos.htm
MINISTRIODAEDUCAO 5
CAMPUSPATOBRANCO
1.8EXERCICIOS
1) GERSTING ( 2004, p. 131), descreva cada um dos conjuntos a seguir listando seus
elementos:
a){x/xuminteiroe 3 x7 }
b){x/xummscomexatamente30dias}
c)(x/xacapitaldoBrasil}
2)Descrevacadaumdosconjuntosaseguiratravsdeumapropriedadequecaracterizeseus
elementos:
a){1,4,9,16,...}b){2,35,7,11,13,17...}
3)Descrevacadaumdosconjuntosaseguir:
a)A={x/ x e y ( y {2,3 ,4 ,5} xy )
b) B={x /y z y{1,2}e z {2,3}e x=yz }
4) GERSTING (2004, p.142), seja S ={2,3,17,27), quais das seguintes afirmaes so
verdadeiras?
a) 5S b) 25S c) S d) S S e)S=S
5)T1Seja B={x / x Q ,1x 2} ,quaisdasseguintesafirmaessoverdadeiras?
a) 0 B b) 1 B c) 0,84 B d) 2B
6)T1Quantosconjuntosdiferentesestodescritosaseguir?Quaissoeles?
{2,3,4};{};{x/xaprimeiraletradecachorro,bolaouarara};{x/xaprimeiraletrade
cachorro,bolaouarara}; {x / x N e 2x4} ;{a,b,e};{2,a,3,b,4,c};{3,4,2}
7) T1 DE MAIO (2007, p.22), coloque o smbolo mais conveniente
,=:
a){a,b,c}___{a,b,1,2}b)a___{a,b,c}c){1,2,3,4}_____{1,2,3,4,5,6}
d)a___{{a},{b},{c}}e){a}___{{a},{b},{c}}f) __{ }
g){a}___{a,{a},{b},b,{c}}h) __ i) ___{{ }{1},{a},{b}}
j){a,b,b,c,c,c}___{a,b,c}l){8}____{8,{8},{7},4,5}
MINISTRIODAEDUCAO 6
CAMPUSPATOBRANCO
1.9RELAESENTRECONJUNTOS
GERSTING(2004,p.132),sejaA={2,3,5,12}eB={2,3,4,5,9,12},todoelementodeA,
tambm,umelementodeB,ousejaAumsubconjuntodeB.AumsubconjuntodeBse
x , x A x B .SeAumsubconjuntodeB,escrevese AB .Se AB mas
AB ( existe pelo menos um elemento de B que no pertence a A), ento A um
subconjuntoprpriodeB,eescrevese AB .
1.9.1ConjuntodeConjuntos
GERSTING(2004,p.133),paraumconjuntoSpodeseformarumnovoconjuntocujos
elementos so os subconjuntos de S, que so chamados de conjunto das partes de S e
denotadopor S (weierstrass)
exemplo:S={0;1), S =
notequeoselementosdoconjuntodaspartesdeumconjuntosoconjuntos.
ParaqualquerconjuntoS, S sempretem,pelomenos, eScomoelementos,e
que S e SS
SegundoCastrucci(1983),aprovadequeP(A)tem2nelementosseAtemnelementos.Se
A tem n elementos podese formar

n
1
conjuntos unitrios,
n
2
conjuntos de dois
elementos,....,
n
n1
conjuntosden1elementos,
n
n
=1conjuntoscomnelementos.Mas
temse Aeequivalea
n
0
=1conjuntossemelementos.Entoonmerodeelementos
dadopelobinmiodeNewtonnaforma(a+b)neasomadoscoeficientes2n,
MINISTRIODAEDUCAO 7
CAMPUSPATOBRANCO
1.10CONJUNTOSDISJUNTOS
ParaLISPCHUTZ(1972),quandoosconjuntosAeBnotemelementosemcomum.,isto
A B ={}.Exemplo:A={1,3,7,8}eB={2,4,9}
1.11DiagramasdeVennEuler
ParaLISPCHUTZ(1972),representadoporcrculos.
1.12.OPERAOESCOMCONJUNTOS
GERSTING (2004, p.136), definies: unio e interseco de conjuntos , sejam
A , B S . A unio de A e B, denotada por AB , {x / x A ou x B} . A
intersecodeAeB,denotadapor AB , {x / x A e x B}
Definio:Complementodeumconjunto,paraumconjunto AS ,ocomplemento
deAeA', {x / x S e x A} .
Diferenaentreconjuntos:IEZZI(1981,p.33A)dadosdoisconjuntosAeB,chamase
diferenaentreAeBoconjuntoformadopeloselementosdeAquenopertencemaB.
{x / x A e x B}
MINISTRIODAEDUCAO 8
CAMPUSPATOBRANCO
1.13EXERCICIOS
8)T1GERSTING(2004,p.142143), A={x / x e 1x 50} ,
B={x / x e 1 x50 } ,
C={x / x ex25} ,quaisdasproposiesaseguirsoverdadeiras?
a) AB b) 17 A c) AC d) 40C e) 3B f) {0,1,2 } A g) B
h) {x / x e x 2 625}C
9)T1SejaR={1,3,pi,4,1,9,10},T={1,3,pi},S={{1},3,9,10},U={{1,3,pi},1}
quaisdasafirmaesaseguirsoverdadeiras?
a) S R b) 1R c) 1S d) 1U e) {1}T f) {1}S g) T R
h) {1}S i) S j) T U k) T U l) T R m) T R
n) S {1,3 ,9 ,10}
10)T1SejamA={a,{a},{{a}}}B={a}, C={ , {a ,{a}}} ,quaisasafirmaesaseguir
soverdadeiras?
a) B A b) BA c) C A d) C e) C f) {a , {a}} A
g) {a , {a}}A h) BC i) {{a}} A
11) Sejam A={x / x e x 24x30} e B={x / x e 0 x6} , prove que
AB
12)IEZZI(1981)SejamosconjuntosA={a,b,c,d}B={c,d,e,f,g}eC={b,d,e,g}Determinar:
a)ABb)BAc)CBd)(AUC)Be)A( BC )f)(AUB) AC
13)DadososconjuntosA={1,2,3,4}B={1,2,4,6,8}eC={2,4,5,7}obterumconjuntoXtal
que X A eAX= BC .
dica:isoleX
14)T1Descreveroselementosdosconjuntosabaixo
A= {x / x5x6=0}
B={x/xletradapalavraexerccio}
C= {x / x9=0 ou 2x1=9}
MINISTRIODAEDUCAO 9
CAMPUSPATOBRANCO
D= {x /2x1=0 e 2xx 1=0 }
E={x/xalgarismodonumero234543}
15) T1Sejam A={p,q,r,s} B={r,t,v} C={p,s,t,u} subconjuntos de S={p,q,r,s,t,u,v,x} .
Encontre:
a) BC b) AC c)C'=SCd) ABC e)BCf) AB ' =S AB
g)AxBh) ABC '
9)T1Encontre(weierstrass) S ea)S={a}b)S={1,2,3,4}c)S= {} d)S={}ou

16)T1Encontre S seS={a,b}
17) Em uma escola que tem 415 alunos, 221 estudam ingls ,163 estudam francs e 52
estudamambasaslnguas.Quantosalunosestudaminglsoufrancs?Quantosalunosno
estudamnenhumadasduas?R:332e83.
18)T1CASTRUCCI(1983)OssciosdosclubesAeBperfazemototalde140.Qualo
nmerodesciosdeA,seBtem60eh40quepertencemaosdoisclubes?R:120
19)Numaclassede200estudantes,80estudamfsica,90biologia,55qumica,32bioefis,
23quiefis,16bioequie8estudamostrs.Arelaodematriculasestcerta?R:errado,
resposta162
20)T1DeterminarosconjuntosA,BeCquesatisfazemasseguintes6condies:
a)AUBUC={z,x,v,ut,s,r,q,p}b) AB ={r,s}c) BC ={s,x}d) C A ={s,t}
e) AC ={p,q,r,s,u,v,x}f) AB ={p,q,s,t,x,},z}
Respostas:A={p,q,r,st}C={t,s,x,u,v}B={r,s,x,z}
21)GERSTING(2004,p.146),considereosseguintessubconjuntosdoconjuntodetodosos
estudantes:
A=estudantesdecinciadacomputaoB=estudantesdefisica
C=estudantesdematemticaD=estudantesmulheres
Usandoasoperaesdefinidasnosconjuntos,descrevacadaumdosconjuntosaseguirem
termosdeA,B,CeD;
MINISTRIODAEDUCAO 10
CAMPUSPATOBRANCO
a)oconjuntodetodososestudantesquenosodematemtica.
b)oconjuntodetodasasmulheresestudantesdefsica.
c)oconjuntodetodososestudantesquepretendemseformar,aomesmotempo,cinciada
computaoefsica.
d)oconjuntodetodososhomensestudantesdecinciadacomputao.
e)oconjuntodetodososhomensquenosoestudantesdefsica.
f)oconjuntodetodososestudantesdematemticaquenosodecinciadacomputao.
g) o conjunto de todos os estudantes que so mulheres ou que estudam ciencia da
computao.
22)DAMBRSIO(1983),sejamA={1,2,3,4},B={nmerospares}eC={3,4,5}.Achar:
a). ABC =b) ABC =c)AB=d) A BC =e) ABC =f) ABC =
23) T1 GERSTING (2004,p.166), um grupo de estudantes est planejando encomendar
pizzas.Se13comemlingiacalabresa,10comemsalameitaliano,12comemqueijoextra,4
comemtantocalabresaquantosalame,5comemtantosalamequantoqueijoextra,7comem
tantolingiacalabresaquantoqueijoextrae3comemextrae3comemdetudo,quantos
estudantehnogrupo?R:22
24)Todososconvidadosemumjantarbebemcafouch;13convidadosbebemcaf,10
bebemche4bebemtantocafquantoch.Quantaspessoashnessegrupo?R:19
25)T1Umapesquisaentre150alunosdefaculdadesrevelamque83temcarros,97tem
bicicletas,28temmotocicletas,53temumcarroeumabicicleta,14temumcarroeuma
moto,7temumabicicletaeumamoto,e2temtodosostrs.
a)quantosestudantestemapenasumabicicleta?R:39
b)quantosestudantesnotemnenhumdostrs?R:14
notas:
B A todobaA
B
CAMPUSPATOBRANCO
B A existebquenoa(existeainterseco)
AB
B A nenhumba(noexisteainterseco)
AB
26)DEMAIO(2007,p.23),sejamA,BeCdafiguraaseguinteonde, a A , b B , cC
AB
C
CAMPUSPATOBRANCO
Coloque:VouFnasafirmaesqueseseguem:
i)todososbsoc_____
ii){ x A e x B }=C________
iii)todososasoc______
iv)todososasoa______
v)todososbousoaousoc_______
vi)todososcousoaousob______
vii)noexistexquea,becaomesmotempo______
APLICAESUSANDOAFERRAMENTAMATEMTICAWXMAXIMA:
FUNO:union
(%i15)A:{1,2,3};
(%o15){1,2,3}
(%i16)B:{3,4,5};
(%o16){3,4,5}
(%i17)union(A,B);
(%o17){1,2,3,4,5}
FUNO:intersection
(%i18)intersection(A,B);
(%o18){3}
FUNO:setdifference
Retorna um conjunto contendo os elementos no conjunto a que no estono conjunto b.
(%i13)setdifference(A,B);
(%o13){1,2}
CAMPUSPATOBRANCO
FUNO:cardinality(a)
Calcula o nmero de elementos distintos do conjunto a.
(%i20)cardinality(A);
(%o20)3
(%i21)cardinality(B);
(%o21)3
FUNO:subsetp(a,b)
Retorna true se e somente se o conjunto a for um subconjunto de b.
(%i46)A;
(%o46){3,4}
(%i47)B;
(%o47){3,4,5}
(%i48)subsetp(A,B);
(%o48)true
FUNO:powerset(a)
(%i50)A:{1,2,3,4};
(%o50){1,2,3,4}
(%i51)powerset(A);
(%o51){{},{1},{1,2},{1,2,3},{1,2,3,4},{1,2,4},{1,3},{1,3,4},{1,4},{2},{2,3},
{2,3,4},{2,4},{3},{3,4},{4}}
FUNO:powerset(a,n)
powerset(a, n) retorna o conjunto de todos os subconjuntos de a que possuem
cardinalidaden.
(%i54)powerset(A,3);
(%o54){{1,2,3},{1,2,4},{1,3,4},{2,3,4}}
CAMPUSPATOBRANCO
FUNO:divisors(n)Representaoconjuntodosdivisoresden.
divisors(n) produzumconjuntodedivisoresinteirosquando n foruminteirononulo.O
conjuntodosdivisoresincluioselementos1en.Osdivisoresdeuminteironegativosoos
divisoresdoseuvalorabsoluto.
(%i60)n:300;
(%o60)300
(%i61)divisors(n);
(%o61){1,2,3,4,5,6,10,12,15,20,25,30,50,60,75,100,150,300}
FUNO:binomial(x,y)
O coeficiente binomial x!/(y! (x - y)!). Se x e y forem inteiros, ento o valor numrico
do coeficiente binomial calculado. Se y, ou x - y, for um inteiro, o the coeficiente binomial
expresso como um polinmio.
(%i6)x;
(%o6)10
(%i7)y;
(%o7)2
(%i8)binomial(x,y);
(%o8)45
REFERNCIAS
CASTRUCCI,Benedito. ElementosdeTeoriadosConjuntos. SP.EditoraNobel.
1983
LIPSCHUTZ,Seymour.TeoriadosConjuntos.SP.EditoraMcGrawHill.1972
IEZZI, G.; MURAKAMI, C.. Fundamentos de Matemtica 1 Elementar.
ConjuntoseFunes.5.edSP.AtualEditora.1981.
GERSTING,J.L. Fundamentosmatemticosparaacinciadacomputao.Um
tratamentomodernodematemticadiscreta.5.ed..RJ.LTC.2004.
ALENCAR FILHO, E. De.Teoria Elementar dos conjuntos.19 .ed. SP.Livraria
a
Nobel.S.A.1980
CAMPUSPATOBRANCO
DEMAIO.Waldemar.FundamentosDeMatemtica.RJ.EditoraLTC.2007.
disponvelemhttp://www.exatas.mat.br/conjuntos.htmacessadoem24/08/2009

Cap 1 Conjuntos Subconjuntos PDF

Caricato da

Informazioni sul documento

Descrizione originale:

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Cap 1 Conjuntos Subconjuntos PDF

Caricato da

Copyright:

Formati disponibili

MINISTRIODAEDUCAO 1

Todo nmero natural inteiro, isto , N um

A tem n elementos podese formar

Potrebbero piacerti anche