Matemática Discreta

Hoja de Ejercicios-2
1. Sean X, A y B tres conjuntos. Demuestra que las tres condiciones siguientes son
equivalentes:
a) X⊆A∪B b)(X\A)∩(X\B)=∅ c)X\A⊆B

2. Estudia la validez de las siguientes operaciones. En caso afirmativo,

demuéstralo, y en caso negativo construye un contraejemplo y razona si alguna
de las inclusiones es válida siempre:
a) A\(B∪C)=(A\B)\C b)(A\B)\C=A\(B\C)

3. Para cada k∈N, sean los conjunto Ak={n∈N| n≤k} y Bk={n∈N| n>k}. Determinar:
a) ∪{Ak | k∈N} b)∪{Bk | k∈N} c) ∩{Ak | k∈N} d)∩{Bk | k∈N}

4. Sean X,Y,Z tres conjuntos disjuntos dos a dos. Demuestra que si los conjuntos A
y B cumplen que A⊆X∪Y y B⊆X∪Z, entonces A∩B⊆X.

5. Sean A,B,X tres conjuntos tales que A∩X=B∩X y A∪X=B∪X. Demuestra que A=B.

6. Dados cuatro conjuntos A,B,C,D, demuestra:

a) C≠∅ y A x C ⊆ B x C → A⊆B
b) C≠∅ y C x A ⊆ C x B → A⊆B
c) (A x B)\ (C x D)=((A\C) x B) ∪ (A x (B\D))

7. Dados los conjuntos A={1,{2}} y B={1,2,{1,2}}, enumera cada uno de los

conjuntos siguientes:
a) A ∪ B, b) A ∩ B, c) A\B, d) B\A, e) P(A), f)B∩P(A), g)A x B, h)(A x B) ∩ (B x A)

8. Dados un conjunto A y una familia no vacía C de conjuntos, demuestra:

a) A\(∪C)=∩{A\C|C∈C}
b) (∩C)\A=∩{C\A|C∈C}
c) A\(∩C)=∪({A\C|C∈C}
d) (∪C)\A=∪{C\A|C∈C}

9. Demuestra si son ciertas las siguientes afirmaciones, y en caso contrario propón

un contraejemplo:
a) P(A ∪ B)= P(A) ∪ P(B)
b) ((U\A)\B)∩C=((U ∪ C)\A)\B con U el conjunto universal.

10. Considerar el conjunto A={a,b,c}, y las siguientes relaciones binarias sobre A

definidas como S={(a,c),(b,a)} y R={(a,b),(b,c),(c,a)}:
a) Calcula R·S,S·R,R·R y S·S.
b) Comprueba que R·(S·R)=(R·S)·R y que (R·S)-1=S-1 · R-1

11. Considera las siguientes relaciones definidas sobre N1 , y estudia que

propiedades cumple la relación, considerando reflexividad, simetría y
transitividad:
a) x R y ↔x≠y.
b) x R y ↔x < y2.
c) x R y ↔y-x+2 es un número primo.
 12. Dada una relación binaria R sobre un conjunto A, las potencias de R se definen
recursivamente como: R0=idA y Rn+1= Rn · R, para n≥ 0. Dada la relación
S={(a,c),(b,a)}, definida sobre el conjunto A={a,b,c}, calcula S0, S1 ,S2 ,S3,
∪{Sn | n≥0}.

13. Considera la función f: Z→Z definida por f(x)=-x

a) Indica el dominio y el rango de f.
b) Razona si f es inyectiva, suprayectiva o biyectiva.
c) Indica si f tiene inversa, y de ser así calcula la función inversa y demuestra
que lo es.

14. Sean f,g,h: R→R las funciones definidas por f(x)=x+1, g(x)=2x y h(x)=x2. Calcula
definiciones explícitas de las funciones compuestas g·f, h·g, f·g,h·g, f·h, y g·h.

15. Demuestra que las dos funciones que se definen a continuación son
biyecciones:
a) f:N→N donde f(n)=
b) g: Z→Z donde g(n)=(-1)|n|*n

16. Sea f:Z x Z → Z una función definida por f(x,y)=xy

a) ¿Es inyectiva?¿Y suprayectiva?¿Y biyectiva?
b) Calcula las imágenes inversas f-1({1}) y ∪{f-1({p}) | p es un número primo}