C a p ítu lo 7: T E O R IA D E

CO N JU N TO S

Ma te m á tic a s Di s c r e ta s

No v 23 , 20 1 7 · 1 9 mi n r ea d

7.1 In t r o d u c c i ó n

E l té r m i n o co n j u n t o es ba s t a n t e pr i m i t i v o y fu n d a m e n t a l en to d a

la es t r u c t u r a m a t e m á t i c a . G e n e r a l m e n t e , es t a pa l a b r a se ac e p t a en

m a t e m á t i c a s co m o un té r m i n o in d e f i n i d o , ta l co m o en ge o m e t r í a

q u e to m a , en t r e ot r o s , lo s té r m i n o s pu n t o , lín e a , p l a n o , qu e , si n

d e f i n i c i ó n , pe r o si de m a n e r a in t u i t i v a . Si m i l a r m e n t e su c e d e co n el

té r m i n o el e m e n t o .

L a te o r í a de co n j u n t o s es u n a pa r t e de la s m a t e m á t i c a s qu e tie n e

un ob j e t o de es t u d i o pr o p i o ; co n m é t o d o s p r o p i o s , co n ci e r t a s

re l a c i o n e s co n ot r a s te o r í a s m a t e m á t i c a s , en pa r t i c u l a r , co n to d a s

la s te o r í a s m a t e m á t i c a s tr a d i c i o n a l e s y a p a r t i r de su s pr i n c i p i o s se

m a n t i e n e la ex i s t e n c i a , es t r u c t u r a y re l a c i o n e s m u t u a s en t r e el l o s .

Es de c i r , qu e el re s t o de la m a t e m á t i c a pu e d e ex p r e s a r s e en

té r m i n o s de co n j u n t o s .

Ge o r g C a n t o r (1 8 4 5 – 1 9 1 8 ) m a t e m á t i c o , fís i c o y fil ó s o f o al e m á n de

or i g e n ru s o . Se do c t o r ó en 18 6 7 y em p e z ó a tr a b a j a r co m o pr o f e s o r
ad j u n t o en la U n i v e r s i d a d de H a ll e . En 18 7 4 pu b li c ó su pr i m e r

tr a b a j o so b r e te o r í a de co n j u n t o s . Es co n s i d e r a d o co m o el p a d r e

d e “l a te o r í a de co n j u n t o s ” .

C a n t o r op e r ó co n co n j u n t o s in f i n i t o s , tr a n s f o r m a n d o u n o s en

ot r o s m e d i a n t e re g l a s pr e c i s a s , lo s co m p a r ó re s p e c t o a su

ca r d i n a l i d a d y mo stró có m o as i g n a r u n nú m e r o ca r d i n a l a ca d a

co n j u n t o . E n t r e su s pr i m e r o s re s u l t a d o s en c o n t r ó qu e do s

co n j u n t o s tie n e n la m i s m a ca r d i n a l i d a d , si tie n e n co r r e s p o n d e n c i a

b i u n í v o c a en t r e el l o s . Si do s co n j u n t o s no tie n e n la m i s m a

ca r d i n a l i d a d , pe r o tie n e n co r r e s p o n d e n c i a bi u n í v o c a co n un

su b c o n j u n t o de ot r o , la ca r d i n a l i d a d de l pr i m e r o es m e n o r qu e la

d e l se g u n d o .

Su m e n te lu c h ó co n t r a va r i a s pa r a d o j a s d e la te o r í a d e co n j u n t o s ,

en ot r a s la p a r a d o j a de Be r t r a n d R u s s e l l , qu e pa r e c í a n in v a l i d a r

to d a su te o r í a ; es de c i r , la h a c í a in c o n s i s t e n t e o co n t r a d i c t o r i a , en

el se n t i d o de qu e u n a ci e r t a pr o p i e d a d po d r í a se r a la ve z ci e r t a y

fa l s a .

A fin e s de ma y o d e 18 8 4 C a n t o r tu v o su pr i m e r at a q u e re g i s t r a d o

de d e p r e s i ó n . Se re c u p e r ó de s p u é s de u n a s cu a n t a s se m a n a s , p e r o

ap a r e c í a m e n o s co n f i a d o . E n ju n i o de 19 1 7 in g r e s ó u n a in s t i t u c i ó n

m e n t a l de H a l l e (c i u d a d de l ce n t r o de A l e m a n i a ) po r ú l t i m a v e z ;

de al l í le es c r i b í a co n t i n u a m e n t e a su es p o s a p i d i e n d o qu e le

p e r m i t i e r a re g r e s a r a ca s a . M u r i ó en un at a q u e ca r d i a c o , el 6 de

en e r o de 19 1 8 , cu a n d o te n í a 73 añ o s de ed a d .
7.2 C o n c e p to de co n j u n t o

S e lla m a co n j u n t o a to d a ag r u p a c i ó n , co l e c c i ó n o re u n i ó n de

in d i v i d u o s (c o s a s , an i m a l e s , p e r s o n a s o nú m e r o s ) bi e n de f i n i d o s

q u e cu m p l e n un a pr o p i e d a d de t e r m i n a d a . A lo s ob j e t o s de l

co n j u n t o se de n o m i n a n “e l e m e n t o s ” .

Eje m p lo 7. 1 : Lo s si g u i e n t e s so n al g u n o s ej e m p l o s de co n j u n t o :

E l co n j u n t o fo r m a d o po r lo s co l o r e s de la ba n d e r a de Co l o m b i a .

L a co l e c c i ó n d e le t r a s de la pa l a b r a “m u r c i é l a g o ” .

E l co n j u n t o fo r m a d o po r lo s dí g i t o s d e l nú m e r o 34 5 9 2 3 2 3 8 .

L a ag r u p a c i ó n de nú m e r o s na t u r a l e s men ores qu e 10

L a ag r u p a c i ó n de nú m e r o s pr i m o s en t r e 0 y 20 .
7.3 N o ta c ió n de co n j u n t o s

Eje m p lo 7. 2 : u t i l i c e la no t a c i ó n co r r e c t a p a r a es c r i b i r lo s

co n j u n t o s da d o s en el ej e m p l o 7. 1

A= E l co n j u n t o fo r m a d o po r lo s co l o r e s de la ba n d e r a de

Co lo m b ia .

B= La co l e c c i ó n de le t r a s de la pa l a b r a “m u r c i é l a g o ”

C= E l co n j u n t o fo r m a d o po r lo s dí g i t o s de l nú m e r o 34 5 9 2 3 2 3 8

D= La ag r u p a c i ó n d e nú m e r o s na t u r a l e s me n o res qu e 10

E= La ag r u p a c i ó n de nú m e r o s pr i m o s en t r e 0 y 20

7.4 D e te rm in a c ió n de co n j u n t o s

La de t e r m i n a c i ó n de u n co n j u n t o co r r e s p o n d e a la m a n e r a co m o

és t e pu e d e ex p r e s a r s e . P a r a d e t e r m i n a r u n co n j u n t o se u t i l i z a n

d o s fo r m a s : de t e r m i n a c i ó n po r ex t e n s i ó n y la de t e r m i n a c i ó n po r

co m p r e n s i ó n .
7.4 .1 D e te r m in a c i ó n de co n j u n t o s po r
ex te n s ió n

Un co n j u n t o se de t e r m i n a po r ex t e n s i ó n cu a n d o se en u m e r a n o se

no m b r a n lo s el e m e n t o s de l co n j u n t o . C u a n d o el co n j u n t o es fi n i t o

se es c r i b e n en t r e lla v e s , se p a r a d o s po r co m a s . C u a n d o el co n j u n t o

es in f i n i t o se es c r i b e n en t r e lla v e s al g u n o s el e m e n t o s y se po n e n

p u n t o s su s p e n s i v o s .

Eje m p lo 7. 3 : D e t e r m i n e p o r ex t e n s i ó n lo s co n j u n t o s de l ej e m p l o

7. 2

A= {a m a r i l l o , az u l , ro j o }

B= {m , u , r, c, i, e, l, a, g, o}

C= {3 , 4 , 5 , 9 , 2 , 8 } , no se re p i t e n el e m e n t o s

D= {1 , 2, 3, 4, 5, 6, 7, 8, 9}

E= {1 , 2, 3, 5, 7, 11 , 13 , 17 , 19 }

7.4 .2 D e te r m in a c i ó n de co n j u n t o s po r

co m p r e n s ió n
Un co n j u n t o se de t e r m i n a po r co m p r e n s i ó n en u n c i a n d o la

p r o p i e d a d o cu a l i d a d qu e di s t i n g u e a lo s el e m e n t o s . P a r a ta l fin se

u t i l i z a lo si g u i e n t e :

{x / x cu m p l e la pr o p i e d a d } ,

q u e se le e : el co n j u n t o de la s x ta l qu e x cu m p l e la p r o p i e d a d

Eje m p lo 7. 3 : D e t e r m i n e p o r co m p r e n s i ó n lo s co n j u n t o s de l

ej e m p l o 7. 2

A= {x / x es u n co l o r de la ba n d e r a de Co l o m b i a }

B= {x / x es u n a le t r a de la pa l a b r a “m u r c i é l a g o ” }

C= { x/ x es u n dí g i t o de l nú m e r o 34 5 9 2 3 2 3 8 }

D= { x/ x es u n nú m e r o na t u r a l m e n o r qu e 10 }

E= { x/ x es nú m e r o p r i m o en t r e 0 y 20 }

7.5 R e p r e s e n ta c ió n de co n j u n t o s

Ex is t e n va r i a s fo r m a s de re p r e s e n t a r lo s co n j u n t o s : re p r e s e n t a c i ó n

gr á f i c a y re p r e s e n t a c i ó n en la co m p u t a d o r a .
7.5 .1 R e p re s e n ta c ió n gr á fic a de co n j u n t o s

L o s co n j u n t o s se p u e d e n re p r e s e n t a r gr á f i c a m e n t e m e d ia n t e

di a g r a m a s de Ve n n y p o r di a g r a m a s de Ca r o l l .

D ia g r a m a s de Ve n n (f i g u r a 7. 1 ) . Es t o s di a g r a m a s fu e r o n

de s c u b ie r t o s po r el ló g i c o y m a t e m á t i c o br i t á n i c o Jo h n Ve n n

(1 8 3 4 – 1 9 2 3 ) . El si s t e m a de re p r e s e n t a c i ó n qu e h o y co n o c e m o s fu e

de s a r r o l l a d o en ju l i o de 18 8 0 co n la pu b l i c a c i ó n tit u l a d a “D e la

re p r e s e n t a c i ó n m e c á n i c a y di a g r a m á t i c a de pr o p o s i c i o n e s y

ra z o n a m i e n t o s ” en el P h i l o s o p h i c a l M a g a z i n e an d Jo u r n a l of

S c i e n c e , lo cu a l pr o v o c ó ci e r t o re v u e l o en el m u n d o de la ló g i c a

fo r m a l . E s t a re p r e s e n t a c i ó n m á s co n o c i d a co m o “d i a g r a m a s de

V e n n ” , co n s i s t e n en fi g u r a s ge o m é t r i c a s pl a n a s y ce r r a d a s ; de n t r o

d e ca d a fig u r a se po n e n lo s el e m e n t o s qu e le co r r e s p o n d e n . Es t o s

d i a g r a m a s se r á n lo s u t i l i z a d o s en el de s a r r o l l o d e es t e te x t o .

D ia g r a m a s de C a r r o l l (f i g u r a 7. 2 ) . So n ba s t a n t e út i l e s pa r a el

es t u d i o de la s pr o p i e d a d e s de lo s co m p l e m e n t o s de co n j u n t o s .

Co n s is te n en lín e a s pe r p e n d i c u l a r e s qu e se co r t a n (u n a ho r i z o n t a l

y ot r a pe r p e n d i c u l a r ) ta l qu e un pl a n o ca r t e s i a n o ; en la pa r t e

su p e r i o r e in f e r i o r de la lín e a h o r i z o n t a l se po n e n lo s el e m e n t o s

q u e cu m p l e n un a pr o p i e d a d y d e m a n e r a si m i l a r al la d o iz q u i e r d o

y de r e c h o de la lín e a ve r t i c a l . D e ta l m a n e r a se pu e d e n re a l i z a r la s

op e r a c i o n e s en t r e co n j u n t o s .
7.5 .2 R e p re s e n ta c ió n de c o n j u n t o s e n la
co m p u ta d o r a

Un co n j u n t o se pu e d e re p r e s e n t a r en la co m p u t a d o r a co m o

ar r e g l o u n i d i m e n s i o n a l d e lo n g i t u d n (n nú m e r o de el e m e n t o s d e

A ) qu e en el ar g o t de la co m p u t a c i ó n se de n o m i n a “v e c t o r ” y po r lo

ta n t o , se pu e d e n re a l i z a r la s op e r a c i o n e s qu e h a c e n co n co n j u n t o s :

in t e r s e c c i ó n (d a t o s re p e t i d o s de lo s ve c t o r e s , el i m i n a n d o lo s

re p e t i d o s ) , u n i ó n (p o n i e n d o lo s el e m e n t o s de lo s ve c t o r e s , p e r o

el i m i n a n d o lo s re p e t i d o s ) y as í su c e s i v a m e n t e co n la di f e r e n c i a y el

co m p l e m e n t o .

E s t e te m a se n tr a t a r á al fin a l de es t e ca p í t u l o . Se re c o m i e n d a pa r a

su es t u d i o re c o r d a r lo s co n c e p t o s ac e r c a de l m a n e j o de ar r e g l o s en

co m p u t a c i ó n .
7.6 R e la c io n e s de co n ju n t o s

L a s re l a c i o n e s qu e se pu e d e n da r en t r e co n j u n t o s so n :

p e r t e n e n c i a , in c l u s i ó n e ig u a l d a d .

7.6 .1 R e la c ió n de pe r t e n e n c ia

E l si g n o qu e re p r e s e n t a la re l a c i ó n de pe r t e n e n c i a es E, qu e fu e

de s c u b ie r t o po r el m a t e m á t i c o y fi l ó s o f o ita l i a n o , G i u s e p p e Pe a n o

(1 8 5 8 – 1 9 3 2 ) , qu i e n es co n o c i d o po r su s co n t r i b u c i o n e s a la Te o r í a

d e co n j u n t o s .

En ef e c t o , se a A u n co n j u n t o cu a l q u i e r a y x u n el e m e n t o , pa r a

in d i c a r qu e x es el e m e n t o de A o si m p l e m e n t e qu e , x es t á en A se

si m b o l i z a

ve r á en la se c c i ó n 6. 9 ; ta m p o c o se da en t r e el e m e n t o s . Po r lo

ta n t o , es in c o r r e c t o es c r i b i r x E x o A E A
7.6 .2 R e la c ió n d e In c l u s i ó n de co n j u n t o s

Dad o s do s co n j u n t o s A y B, es t a re l a c i ó n se u t i l i z a pa r a in d i c a r qu e

el co n j u n t o A es su b c o n j u n t o de l co n j u n t o B, lo cu a l se es c r i b e :

y se le e : A es su b c o n j u n t o de B, A es t á in c l u i d o en B , A es t á

co n t e n i d o en B, B in c l u y e a A.

S i A es u n su b c o n j u n t o de B y ex i s t e n el e m e n t o s de B qu e no es t á n

en A , en t o n c e s A es u n su b c o n j u n t o pr o p i o de B y se si m b o l i z a

7.6 .3 P r o p i e d a d e s d e la in c l u s i ó n
Su s de m o s t r a c i o n e s so n se n c i l l a s ; ba s t a co n u t i l i z a r la s

p r o p i e d a d e s la s de f i n i c i o n e s de in c l u s i ó n y p e r t e n e n c i a , ad e m á s ,

d e la s pr o p i e d a d e s d e cu a n t i f i c a d o r e s . En ef e c t o ve a m o s , x E A Po r

hi p ó t e s i s

Eje m p lo 7. 5 : da d o s lo s co n j u n t o s A = { 3 , 5 , 6 , 9 , 4 } , B= { 3 , 4 , 7 , 9 , 6 , 5 }

y C= { 3 , 9 , 5 , 7 , 4 , 6 , 8 , } po n g a en t r e el pa r é n t e s i s V o F si lo s

si g u i e n t e s en u n c i a d o s so n ve r d a d e r o o fa l s o , re s p e c t i v a m e n t e y

ju s t i f i q u e el p o r qu é d e lo s fa l s o s .

Se g ú n el ej e m p l o se pu e d e ob s e r v a r qu e A es su b c o n j u n t o pr o p i o

de B y a la ve z és t e de C.

7.6 .4 R e la c ió n d e ig u a l d a d de co n ju n t o s

L a ig u a l d a d de do s co n j u n t o s A y B de n o t a d a

A= B
se da cu a n d o to d o s lo s el e m e n t o s de A es t á n en B y vi c e v e r s a .

Si m b ó l ic a m e n t e ,

E s t a eq u i v a l e n c i a se co n o c e co m o ax i o m a d e ex t e n s i o n a l i d a d . La

ig u a l d a d de co n j u n t o s in t u i t i v a m e n t e di c e : “d o s co n j u n t o s so n

ig u a l e s si y so l o tie n e n lo s m i s m o s el e m e n t o s (n o im p o r t a el

or d e n ) ” . Te n g a en cu e n t a qu e es t e co n c e p t o es d i f e r e n t e a de c i r :

“d o s co n j u n t o s so n ig u a l e s si y so l o tie n e n la m i s m a ca n t i d a d de

el e m e n t o s ” .

S i al g ú n el e m e n t o x de A no es t á en B o al g ú n el e m e n t o x de B no

es t á en A se di c e qu e A es di f e r e n t e de B y se si m b o l i z a

Eje m p lo 7. 6 : da d o s lo s co n j u n t o s

A = { x / x es u n nú m e r o pr i m o po s i t i v o m e n o r qu e 8} ,

B= { x/ x es u n fa c t o r de 21 0 }

¿A = B ? Co m p r u é b e l o .

A= { 2 ,3 ,5 ,7 }

B= { 2 ,3 ,5 , 7 }

L u e g o , lo s co n j u n t o s so n ig u a l e s
7.7 C la s e s de co n j u n t o s

7.7 .1 C o n j u n t o fi n i t o

E s aq u e l co n j u n t o cu y a ca n t i d a d de el e m e n t o se pu e d e co n t a r ; es

d e c i r , es aq u e l co n j u n t o en qu e su s el e m e n t o s se p u e d e n no m b r a r

o en u m e r a r .

Eje m p lo 7. 9 : A = { x / x es u n nú m e r o en t e r o m a y o r o ig u a l qu e -3 y

m e n o r qu e 5} . E s t e co n j u n t o es t á fo r m a d o po r 8 el e m e n t o s . E n

ef e c t o , A = { - 3 , -2 , -1 , 0, 1, 2, 3, 4 }

7.7 .2 C o n ju n to va c í o

E x is t e un co n j u n t o es p e c i a l de n o m i n a d o “c o n j u n t o va c í o ” o

“c o n j u n t o nu l o ” y al g u n o s de f i n e n co m o un co n j u n t o si n

el e m e n t o s . E s t e úl t i m o co n c e p t o se pr e s t a pa r a co n f u s i o n e s

cu a n d o se di c e “c o n j u n t o si n el e m e n t o s ” ; pu e s se sa b e qu e u n

co n j u n t o es u n a ag r u p a c i ó n de ob j e t o s qu e cu m p l e n un a

pr o p i e d a d de t e r m i n a d a .

E s t a co n f u s i ó n se ac l a r a de f i e n d o el co n j u n t o va c í o co m o aq u e l en
qu e ni n g ú n el e m e n t o cu m p l e co n la pr o p i e d a d co n o c i d a co m o

“r e g l a de el e g i b i l i d a d ” .

No es co r r e c t o de c i r , “u n co n j u n t o va c í o ” ; de b e de c i r s e si e m p r e “e l

co n j u n t o va c í o ” po r q u e es t e co n j u n t o es ú n i c o .

7.7 .3 P r o p ie d a d e s de l co n ju n t o va c í o

Eje m p lo 7. 1 0 : lo s si g u i e n t e s ej e m p l o s ay u d a n a co n c e p t u a l i z a r el

co n j u n t o va c í o :

E s t a re g l a es mu y im p o r t a n t e :

7.7 .4 C o n ju n to un it a r io

E l co n j u n t o un i t a r io es aq u e l so l a m e n t e tie n e u n el e m e n t o .

Eje m p lo 7. 1 1 : Lo s co n j u n t o s A = { x / x es u n po n t í f i c e en t r e lo s
añ o s 19 8 5 y 20 0 5 } = { J u a n Pa b l o II } y B= { x  N / x2 – 4 = 0 } = { 2 } so n

un i t a r i o s .

7.7 .5 C o n ju n to bin a r io

E l co n j u n t o bi n a r i o es aq u e l qu e es t á fo r m a d o po r do s el e m e n t o s .

7.7 .6 C o n ju n to un iv e r s a l

Eje m p lo 7. 1 3 : da d o s lo s co n j u n t o s U= { 1 ,3 ,5 ,7 ,9 , 1 1 } , A= { 3 ,9 ,1 1 } ,

B = { 2 , 5 , 7 , 9 } , C = { 1 , 6 } y D = { 1 , 7 , 1 1 , 5 } , de t e r m i n e si U es co n j u n t o

u n i v e r s a l re s p e c t o a lo s de m á s co n j u n t o s .

En ef e c t o , U es u n co n j u n t o u n i v e r s a l re s p e c t o a lo s co n j u n t o s A y

D , pe r o no co n re s p e c t o a lo s co n j u n t o s B y C . ¿P o r qu é ?
7.7 .7 C o n j u n t o in f i n i t o

E s aq u e l co n j u n t o cu y a ca n t i d a d de el e m e n t o no se pu e d e co n t a r ;

es de c i r , es aq u e l co n j u n t o en qu e su s el e m e n t o s no se pu e d e n

n o m b r a r o en u m e r a r . So n

7.8 O p e r a c io n e s en t r e co n ju n t o s

L a s op e r a c i o n e s qu e pu e d e n re a l i z a r co n co n j u n t o s so n : la

in t e r s e c c i ó n , la u n i ó n , la di f e r e n c i a , la d i f e r e n c i a si m é t r i c a y el

co m p l e m e n t o .

7 . 8 . 1 In t e r s e c c i ó n de co n ju n t o s

L a in t e r s e c c i ó n de do s co n j u n t o s A y B es el co n j u n t o fo r m a d o po r

to d o s lo s el e m e n t o s co m u n e s de am b o s co n j u n t o s (s i n re p e t i r

el e m e n t o s ) , es de c i r , es el co n j u n t o fo r m a d o po r to d o s lo s

el e m e n t o s re p e t i d o s y se de n o t a
Se de f i n e co m o el co n j u n t o fo r m a d o po r lo s el e m e n t o s co m u n e s d e

to d o s lo s co n j u n t o s .
Si m b ó l ic a m e n t e ,

7.8 .2 U n ió n de co n ju n t o s

La un ió n de do s co n j u n t o s A y B es el co n j u n t o fo r m a d o po r to d o s

lo s el e m e n t o s co m u n e s y no co m u n e s de am b o s co n j u n t o s (s i n

re p e t i r el e m e n t o s ) y se de n o t a
S i se tie n e n n co n j u n t o s A 1 , A 2 , A 3 , . . ., A n , la u n i ó n en t r e es t o s

co n j u n t o s de n o t a d a
7.8 .3 D if e r e n c i a de co n ju n t o s

La di f e r e n c i a en t r e de do s co n j u n t o s A y B es el co n j u n t o fo r m a d o

p o r to d o s lo s el e m e n t o s no co m u n e s de l co n j u n t o B re s p e c t o al

co n j u n t o A ; es d e c i r , lo s el e m e n t o s qu e es t á n en A , pe r o no es t á n

en B y se d e n o t a A - B
do n d e Ax y B x so n pr o p o s i c i o n e s ab i e r t a s eq u i v a l e n t e s a x E A y x

E B, re s p e c t i v a m e n t e .

L a re p r e s e n t a c i ó n gr á f i c a m e d i a n t e di a g r a m a s de Ve n n es : (v e a

fig u r a 7. 6 )

Eje m p lo 7. 1 7 : de t e r m i n e gr á f i c a m e n t e y po r si m p l e in s p e c c i ó n

lo s co n j u n t o s C - B da d o qu e B= { 1 , 2 , 9 , 5 } , C = { 2 , 4 , 6 , 9 } y

U = { 1 ,2 ,9 ,5 ,4 ,6 ,8 ,7 } .

P o r si m p l e in s p e c c i ó n C - B = { 4 , 6 } y gr á f i c a m e n t e ve a fig u r a 7. 7 .

7.8 .4 D if e r e n c i a sim é t r ic a de co n ju n t o s

La di f e r e n c i a si m é t r i c a en t r e de d o s co n j u n t o s A y B es el co n j u n t o

fo r m a d o po r to d o s lo s el e m e n t o s no co m u n e s de am b o s co n j u n t o s ;

es de c i r , lo s el e m e n t o s qu e no es t á n re p e t i d o s en t r e lo s co n j u n t o s

y se de n o t a
do n d e Ax y B x so n pr o p o s i c i o n e s ab i e r t a s eq u i v a l e n t e s a x E A y x

E B, re s p e c t i v a m e n t e ; su re p r e s e n t a c i ó n gr á f i c a me d ia n te

di a g r a m a s de Ve n n se ve en la fig u r a 7. 8

do n d e Ax y B x so n pr o p o s i c i o n e s ab i e r t a s eq u i v a l e n t e s a x E A y x

E B, re s p e c t i v a m e n t e . O b s e r v e qu e ,
7.9 Á lg e b r a de co n ju n t o s

E l ál g e b r a de co n j u n t o s ta l co m o la de pr o p o s i c i o n e s es u n si s t e m a

ax i o m á t i c o co n s i s t e n t e , co m p l e t o e in d e p e n d i e n t e ; se u t i l i z a

bá s ic a m e n t e pa r a de m o s t r a r la ig u a l d a d en t r e co n j u n t o s o

co n s t r u i r y si m p l i f i c a r co n j u n t o s co m p l e j o s y si e m p r e qu e te n g a n

de t e r m i n a d a s pr o p i e d a d e s .

S i g n o s ló g i c o s . C o r r e s p o n d e a lo s co n e c t i v o s qu e se tra t a r o n en

el ca p í t u l o d e ló g i c a pr o p o s i c i o n a l y cu a n t i f i c a c i o n a l , so n el l o s :

Si g n o s es p e c í f i c o s . Es t o s si g n o s ta m b i é n se re c o n o c e n co m o

si g n o s d e re l a c i ó n en la te o r í a de co n j u n t o s y se u t i l i z a n tr e s :

L e t r a s . Se u s a n le t r a s m a y ú s c u l a s y m i n ú s c u l a s co n o si n ín d i c e s

y su b í n d i c e s .

Si g n o s de ag r u p a c i ó n . Se u s a n pa r é n t e s i s “( ” y “) ” , ad e m á s , la s

lla v e s “{ ” y “} ” .
7.9 .1 P o s t u la d o s de l álg e b r a de co n j u n t o s

7.9 .2 Le y e s de l álg e b r a de co n ju n t o s
7.1 0 C o n ju n t o po te n c ia

E l no m b r e d e co n j u n t o po t e n c i a pr o v i e n e de l he c h o de qu e si u n

co n j u n t o A tie n e n el e m e n t o s , la ca n t i d a d de su b c o n j u n t o s qu e se

pu e d e n fo r m a r co n lo s el e m e n t o s de A es 2 n . Es t e co n j u n t o

ta m b i é n se co n o c e co m o co n j u n t o de pa r t e s d e u n co n j u n t o

7.1 0 .1 C o n c e p to de co n j u n t o po t e n c ia

Se a n A y X co n j u n t o s cu a l e s q u i e r a ; el co n j u n t o fo r m a d o po r to d o s

lo s su b c o n j u n t o s de A de de n o m i n a co n j u n t o po t e n c i a y se de n o t a

po r P( A ) . Si m b ó l i c a m e n t e

Eje m p lo 7. 2 3 : Se a n A y B co n j u n t o s de f i n i d o s co m o A= { 2 } ,

B = { 1 , 2 , 3 } y C = = { }.
7.1 0 .2 P r o p ie d a d e s de l c o n j u n t o po te n c ia

Se a n A , B , X co n j u n t o s cu a l e s q u i e r a , en t o n c e s se tie n e :

Eje m p lo 7. 2 4 : D e m u e s t r e qu e

7.1 1 Nú m e ro de ele m e n t o s de un co n j u n t o

Se a A un co n j u n t o fin i t o ; el nú m e r o de el e m e n t o s de u n co n j u n t o

de n o t a d o n( A ) co r r e s p o n d e a un nú m e r o na t u r a l qu e in d i c a la

ca n t i d a d de el e m e n t o s de l co n j u n t o da d o .

E l cá l c u l o de l nú m e r o de el e m e n t o s de u n co n j u n t o co n s i s t e en

co n t a r lo s el e m e n t o s d e l co n j u n t o ; po r lo ta n t o , se co n s i d e r a r á n

co n j u n t o s fin i t o s .

Se de n o m i n a r á n( A ) al n ú m e r o ca r d i n a l de el e m e n t o s de A o cl a s e

de A . As í qu e lo s co n j u n t o s qu e te n g a n ig u a l nú m e r o de el e m e n t o s

se po d r á lla m a r co n j u n t o s co o r d i n a b l e s o eq u i p o t e n t e s , po r q u e se

pu e d e es t a b l e c e r u n a bi y e c c i ó n en t r e su s el e m e n t o s .
S i se da n co n j u n t o s fin i t o s y se de t e r m i n a el nú m e r o d e el e m e n t o s

d e es o s co n j u n t o s , ta m b i é n se p o d r á h a l l a r de ot r o s co n j u n t o s ta l e s

co m o : la u n i ó n la in t e r s e c c i ó n , la di f e r e n c i a y el co m p l e m e n t o de

d i c h o s co n j u n t o s .

Eje m p lo 7. 2 6 : da d o s lo s co n j u n t o s A= { b , f, d} y B = { 2 , 6 , 8 } ,

d e t e r m i n e la cl a s e a la cu á l pe r t e n e c e n di c h o s co n j u n t o s .

L o s co n j u n t o A y B pe r t e n e c e n a la cl a s e 3, po r q u e tie n e n la m i s m a

ca n t i d a d de el e m e n t o s : n( A ) = 3 , n( B ) = 3 y en ef e c t o , so n

eq u i p o t e n t e s o co o r d i n a b l e s (f o r m a n re l a c i ó n bi u n í v o c a ) .

7.1 1 .1 Nú m e ro de ele m e n to s d e la u n i ó n de

d o s co n j u n t o s

Eje m p lo 7. 2 7 : da d o s lo s co n j u n t o s A= { 2 ,3 ,5 ,7 } y B= { 2 ,4 ,6 ,8 } y

C = { 1 , 9 } , ha l l e
7.1 1 .2 Nú m e ro de e l e m e n t o s d e la u n i ó n de
tr e s c o n j u n t o s

Su de m o s t r a c i ó n es ba s t a n t e ex t e n s a si n em b a r g o pu e d e an a l i z a r l a

la ig u a l d a d de m a n e r a in t u i t i v a co n la ay u d a de di a g r a m a s de

V e n n . Se po d r í a cr e e r qu e la ig u a l d a d de b i e s e se r

p e r o es t a id e n t i d a d tie n e su s co n t r a e j e m p l o s . Pr e s e n t e al g u n o s

ca s o s .

Ej e m p l o 7. 2 8 : u n a en c u e s t a re a l i z a d a a ex c u r s i o n i s t a s d e la ci u d a d

de M e d e ll í n en t r e lo s ú l t i m o s 4 añ o s ac e r c a de lo s qu e ha b í a n
vi s i t a d o a A r g e n t i n a , Bo l i v i a y C a n a d á ar r o j ó la si g u i e n t e

in f o r m a c i ó n :

48 % h a b í a id o a Ar g e n t i n a

46 % h a b í a id o a Bo l iv i a

30 % h a b í a id o a Ca n a d á

26 % h a b í a id o a Ar g e n t i n a y Bo l iv i a

15 % h a b í a id o a Bo l i v i a y C a n a d á

13 % h a b í a id o a A r g e n t i n a y Ca n a d á

10 % h a b í a id o a lo s tr e s pa í s e s

Se qu i e r e sa b e r :

a) El po r c e n t a j e qu e no h a id o a ni n g u n o de lo s tr e s p a í s e s

b ) El po r c e n t a j e qu e h a id o a lo s su m o a do s pa í s e s

c) E l po r c e n t a j e qu e h a id o al m e n o s a d o s de es t o s p a í s e s

d ) E l po r c e n t a j e qu e h a id o ex a c t a m e n t e a u n pa í s

e) El po r c e n t a j e qu e h a id o a A r g e n t i n a y no a Ca n a d á
f) El po r c e n t a j e qu e h a id o a Bo l i v i a o a C a n a d á , pe r o no a

A r g e n t in a

P a r a h a l l a r so l u c i ó n al pr o b l e m a se to m a co m o re c u r s o el

di a g r a m a de Ve n n pa r a gr a f i c a r el pr o b l e m a ; lu e g o , u t i l i z a n d o la s

le y e s de l ál g e b r a p r o p o s i c i o n a l (e n al g u n o s ca s o s ) y la s

op e r a c i o n e s de co n j u n t o s lo g r a r e m o s la so l u c i ó n .

En ef e c t o , ve a m o s la gr á f i c a de l pr o b l e m a :

De sig n e m o s A : Ar g e n t i n a , B: Bo l i v i a y C : C a n a d á y U : 10 0 % d e lo s

en c u e s t a d o s (f i g u r a 7. 1 4 )

Pa r a gr a f i c a r te n g a en cu e n t a , qu e se in i c i a pr i m e r a m e n t e co n la s

in s t r u c c i o n e s qu e in d i c a n in t e r s e c c i ó n (d e pa r e s de co n j u n t o s y d e

lo s tr e s ) ; qu e se co m p l e t a n lo s co n j u n t o s da d o s y qu e el to t a l , po r

nin g ú n m o t i v o , de b e

se r m a y o r qu e 10 0 .

So l u c i ó n de a: se g ú n la gr á f i c a , el po r c e n t a j e qu e no h a id o a

nin g u n o de lo s tr e s pa í s e s es 20 % . O b s e r v e qu e es t á u b i c a d o po r

fu e r a de lo s tr e s co n j u n t o s .
So l u c i ó n de b: La pa l a b r a “a lo su m o ” si g n i f i c a “m á x i m o ” ; en

nu e s t r o pr o b l e m a , d o n d e se pi d e h a l l a r lo s qu e má x im o ha n id o a

d o s pa í s e s , es si m i l a r a qu e es t é n pi d i e n d o lo s qu e h a n id o a 1 ó a 2

p a í s e s : 3% + 1 5 % + 5 % + 1 6 % + 1 9 % + 1 2 % = 7 0 %

So l u c i ó n de c: La pa l a b r a “a l m e n o s ” si g n i f i c a “m í n i m o ” ; en

nu e s t r o pr o b l e m a , d o n d e se pi d e h a l l a r lo s qu e mín im o ha n id o a

d o s pa í s , es si m i l a r a qu e es t é n so l i c i t a n d o lo s qu e h a n id o a 2 ó 3

pa í s e s :

10 % + 1 6 % + 3 % + 5 % = 3 4 %

So l u c i ó n de d : Lo s qu e ha n id o ex a c t a m e n t e a u n o de es t o s pa í s e s

so n aq u e l l o s qu e vi a j a d o ún i c a m e n t e a Ar g e n t i n a o ún ic a m e n t e a

B o l i v i a o ún i c a m e n t e a Ca n a d á . E n ef e c t o so n :

15 % + 1 9 % + 1 2 % = 4 6 %

So l u c i ó n de e: el p o r c e n t a j e qu e h a id o a A r g e n t i n a y no a Ca n a d á

co r r e s p o n d e a la se c c i ó n qu e es t á en A , pe r o no es t á en C. Po r

co n s i g u i e n t e , es :

19 % + 1 6 % = 3 5 %

So l u c i ó n de f: tr a s c r i t o el pr o b l e m a a l le n g u a j e si m b ó l i c o la

ex p r e s i ó n qu e d a :

Tr a s c r i b i e n d o la ex p r e s i ó n de es t e en u n c i a d o a la te o r í a de

co n j u n t o s se tie n e :
L a so l u c i ó n se pu e d e ve r en el di a g r a m a de la fig u r a 7. 1 5 se tie n e :

15 % + 5 % + 1 2 % = 3 2 %

O t r a fo r m a de re s o l v e r es t e pr o b l e m a es : se u t i l i z a n lo s

co r r e s p o n d i e n t e s va l o r e s de ve r d a d d e lo s co n e c t i v o s ló g i c o s d e la

ex p r e s i ó n d a d a en le n g u a j e si m b ó l i c o , as í : se l e c c i o n e el co n e c t i v o

p r i n c i p a l de ca d a pa r é n t e s i s y el de la ex p r e s i ó n es c r i t a y po n g a

ve r d a d e r o a es o s co n e c t i v o s . Po r lo ta n t o , pa r a qu e ca d a pa r é n t e s i s

se a ve r d a d e r o , es c r i b a la ta b l a de va l o r e s de ve r d a d d e ca d a

pr o p o s i c i ó n se g ú n el co n e c t i v o ló g i c o ; en t o n c e s , la s pr o p o s i c i o n e s

ve r d a d e r a s la s de j a co m o es t á n y la s de va l o r e s fa l s o , la s ni e g a . E n

ef e c t o ,

(B x v C x ) ^ ¬ A x V V C o m o la pr o p o s i c i ó n Bx v C x es co m p u e s t a ,

d e t e r m i n e cu á l e s so n lo s po s i b l e s qu e to m a Bx y C x pa r a qu e su

di s y u n c i ó n se a ve r d a d e r a .
AU T O E V A L U C I
16 ) R e s u e l v a el pr o b l e m a de l ej e m p l o 7. 2 8 la s si g u i e n t e s

si t u a c i o n e s

a) El po r c e n t a j e qu e si h a id o a C a n a d á o a Ar g e n t i n a , en t o n c e s no

h a id o a Bo l iv i a .

b ) El po r c e n t a j e qu e h a id o a A r g e n t i n a y no a do a C a n a d á si , y

só l o no id o a Bo l iv ia .

17 ) La re v i s t a d e la u n i v e r s i d a d de s e a in c r e m e n t a r su tir a j e y

en c a r g a a lo s es t u d i a n t e s d e co m u n i c a c i ó n re a l i z a r u n a en c u e s t a

en t r e su s le c t o r e s . E s t a , tr a s el co r r e s p o n d i e n t e so n d e o , pr o c e s a

lo s da t o s y en t r e g a a la re v i s t a la s si g u i e n t e s co n d i c i o n e s so b r e su s

le c t o r e s ac t u a l e s : 53 % so n va r o n e s , 48 % so n es t u d i a n t e s

u n i v e r s i t a r i o s , 37 % vi v e n en M e d e l l í n , 8 % so n un iv e r s it a r io s

va r o n e s , 16 % so n va r o n e s qu e vi v e n en M e d e l l í n , 10 % so n

un i v e r s i t a r i o s qu e vi v e n en M e d e l l í n , 5% so n un iv e r s it a r io s

va r o n e s qu e vi v e n en M e d e l lí n .

E l di r e c t o r d e la re v i s t a , tr a s ex a m i n a r lo s d a t o s , co n c l u y e qu e no

so n ci e r t o s y se ni e g a a ac e p t a r l a . ¿E l tie n e ra z ó n ? . ¿P o r qu é ?

18 ) Se d a la si g u i e n t e in f o r m a c i ó n re f e r e n t e al nú m e r o de

el e m e n t o s de lo s su b c o n j u n t o s A , B, C de ci e r t o co n j u n t o un iv e r s a l

U . D e t e r m i n e el nú m e r o de el e m e n t o s de lo s co n j u n t o s :
a) n( a lo su m o es t á n en d o s co n j u n t o s )

b ) n( m í n i m o es t á n en do s co n j u n t o s )

c) n( U )

19 ) En la fa c u l t a d de ad m i n i s t r a c i ó n de un a un i v e r s i d a d 14 5

es t u d i a n t e s de l pr i m e r ni v e l to m a n ma t em á tic a m o d e r n a , 13 6

ad m i n i s t r a c i ó n , 13 8 ec o n o m í a , 94 to m a n ma te m á tic a y

ad m i n i s t r a c i ó n , 78 ec o n o m í a y m a t e m á t i c a , 85 ad m i n i s t r a c i ó n y

ec o n o m í a , 49 la s tr e s m a t e r i a s y 54 ni n g u n a de la s tr e s m a t e r i a s .

a) C u á n t o s es t u d i a n t e s h a y en el pr i m e r ni v e l ?

b ) C u á n t o s es t u d i a n ex a c t a m e n t e do s ma te ria s?

c) C u á n t o s es t u d i a n al m e n o s u n a m a t e r i a ?

d ) C u á n t o s es t u d i a n má x im o un a m a t e r i a ?
e) C u á n t o s es t u d i a n ad m i n i s t r a c i ó n , p e r o no m a t e m á t ic a ?

f) C u á n t o s es t u d i a n ec o n o m í a si y so l o si no es t u d i a n

ad m i n i s t r a c i ó n ?

20 ) En un a un i v e r s i d a d 14 5 es t u d i a n t e s pr e s e n t a r o n el pr i m e r

pa r c i a l de ma t em á tic a m o d e r n a , en el qu e 52 pe r d i e r o n di c h o

ex a m e n . Lu e g o de l se g u n d o p a r c i a l el re s u l t a d o fu e mu y fa v o r a b l e

a lo s es t u d i a n t e s , h a b i é n d o l o ga n a d o 10 4 . Si 34 es t u d i a n t e s

pe r d i e r o n am b o s ex á m e n e s ¿C u á n t o s al u m n o s ap r o b a r o n di c h o s

ex á m e n e s ? R / . 86

21 ) En un gr u p o de 20 0 at l e t a s h a y 14 8 qu e tie n e n su d a d e r a co n

ch a q u e t a y 66 qu e tie n e n pa n t a l o n e t a co n ca m i s e t a . ¿C u á n t o s h a y

q u e tie n e n p a n t a l o n e t a y ca m i s e t a y p a n t a l o n e t a co n ca m i s e t a ,

sa b i e n d o qu e 28 ni pa n t a l o n e t a co n ca m i s e t a ni su d a d e r a co n

ch a q u e t a ? ¿C u á n t o s tie n e n ún i c a m e n t e su d a d e r a co n ch a q u e t a ?

¿C u á n t o s tie n e n ún i c a m e n t e p a n t a l o n e t a co n ca m i s e t a ? R/ . 1 4 ; 1 3 4 ;

52

2 2 ) En u n a en c u e s t a h e c h a a 12 0 d e p o r t i s t a s ac e r c a de lo s qu e

pr a c t i c a b a n fú t b o l , vo l e i b o l y ba l o n c e s t o , se en c o n t r ó : ú n i c a m e n t e

fú t b o l 14 ; vo l e i b o l , pe r o no ba l o n c e s t o ni fú t b o l 9; ú n i c a m e n t e

ba l o n c e s t o 17 ; fú t b o l y vo l e i b o l , pe r o no ba l o n c e s t o 15 ; fú t b o l y

b a l o n c e s t o , pe r o no vo l e i b o l 3; vo l e i b o l y ba l o n c e s t o , pe r o no

fú t b o l 6; ni n g u n o de es t o s d e p o r t e s 42 .

a) C u á n t o s pr a c t i c a n lo s 3 de p o r t e s ?
b ) C u á n t o s si pr a c t i c a n fú t b o l y ba l o n c e s t o en t o n c e s no pr a c t i c a n

vo l e i b o l ?

c) C u a n t o s pr a c t i c a n vo l e i b o l si y so l o si no pr a c t i c a n fú t b o l pe r o si

ba l o n c e s t o ?

d) C u a n t o s pr a c t i c a n al m e n o s 2 de p o r t e s ? e) Cu á n t o s pr a c t i c a n a

lo su m o 1 de p o r t e ?

23 ) H a g a un pr o g r a m a en cu a l q u i e r le n g u a j e , qu e ca l c u l e la s

op e r a c i o n e s de co n j u n t o s (u n i ó n , in t e r s e c c i ó n , d i f e r e n c i a ,

d i f e r e n c i a si m é t r i c a de co n j u n t o s cu a l e s q u i e r a y co m p l e m e n t o de

un co n j u n t o da d o ) y m u e s t r e gr á f i c a m e n t e lo s co n j u n t o s