MATEMATICAS DISCRETAS

DEPARTAMENTAL I
GUIA. PARTICIPACION 1.

UNIDAD 1 .CONJUNTOS, RELACIONES Y FUNCIONES.

TEMAS. CONJUNTOS, RELACIONES Y FUNCIONES

1.- Sea A={1,{1},2}. ¿Cuáles de las siguientes proposiciones es verdadera?

Profesor: Silvestre Ascensión García Sánchez 1

 a. 1 A e. {1}  A
b. {2}  A f. {{2}}  A
c. {1}  A g. {{1}}  A
d. {2}  A

2.- Determine todos los elementos de los conjuntos siguientes

a. {1    1 n | n  N}
b. n 2  n 3 | n   0,1,2,3,4
c.  n  1 n | n  1,2,3,5,7
  
d. 1 n 2  n | n  11, n  N 
3.- Consideremos los siguientes conjuntos,

A={2m+1|mZ}; B={2n+3|nZ}; C={2p-3|pZ}; D={3r+1|rZ}; E={3s+2|sZ}; F={3t-2|

tZ}

¿Cuáles de las siguientes proposiciones es cierta?

a. A=B e. D=F
b. A=C f. E=F
c. B=C
d. D=E

4.- ¿Cuáles de los siguientes conjuntos son no vacíos

a. {x | x  N,2x  7  3} d. {x | x  Z,3x  5  9}
b. {x | x  Q, x 2  4  6} e. {x | x  R , x 2  4  6}
c. {x | x  R , x 2  5  4} f. {x | x  R , x 2  3x  3  0}

5.- Sean U={nN|n≤11}, A={1,4,7,10}, B={1,2,3,4,5} y C={2,4,6,8}. Encuentre:

a. A  B c. A  B  C  U
b. A   B  C  d.  A  B  C

6.- Ilustre con diagramas de Venn los siguientes conjuntos

a. A  B  C c. A  C  B
b.  A  B  C d. A   B  C 

7.- En los siguientes ejercicios ilustre mediante una gráfica RA2.

a. R    n, m  | 2  n, m  7 y A=N
b. R    n , m  | 0  n  m  7 y A={0,1,2,3,4}
c. R    n, m  | n  m, n primo y A={0,1,2,3,4,5,6}

8.- Sea A={0,1,2}. Encuentre todas las relaciones binarias sobre A.

Profesor: Silvestre Ascensión García Sánchez 2

9.- Encuentre 3 relaciones R1, R2 y R3 en N, tales que,

a. R1 sea simétrica y reflexiva pero no transitiva.

b. R2 sea reflexiva y transitiva pero no simétrica.
c. R3 sea simétrica y transitiva pero no reflexiva.

10.- Determine las propiedades que cumplen e incumplen las siguientes relaciones definidas en
N (En cada caso justifique su respuesta).

a. R    m, n  | m es divisible por n
b. R    n , m  | m  n es múltiplo de 3
c. R    n , m  | n  m  50
d. R    n , m  | m  n

11.- Verifique de manera formal; que RA2 simétrica y transitiva (hipótesis) implica RA2
reflexiva (conclusión).

12.- Dados A={a,b,c} y B={0,1,2}. Determine cuales de las siguientes RAB son funciones:

 {(a,0),(b,0),(c,0)}
 {(a,0)}
 {(a,0),(b,0),(c,1),(b,2)}
 {(a,0),(b,1)}
 {(a,0),(b,1),(c,2)}
 {(a,1),(b,2),(c,1)}

Para ellas:

a. Encuentre f({a,b}), f({a,c})y f({b,c}).

b. Determine si es inyectiva, sobreyectiva o biyectiva (justifique su respuesta).

13. Para cada una de las siguientes funciones y conjuntos S:

 f:ZN
f(n)=|n|
S={1,0}

 f:[0,1][0,1]
f(x)=x/2+1/4
S=[0,1/2]

 f:(0,1)(0,)
f(x)=1/x
S=(0,1)

 f:NNN
f(n)=(n,n+1)
S={(2,2)}

Profesor: Silvestre Ascensión García Sánchez 3

Determine:

a. La imagen de f
b. Si la función es inyectiva, suprayectiva o biyectiva (justifique su respuesta).
c. f-1(S).

14. Sea A={0,1}. Determine todas las f:AA ¿Cuáles de ellas cumplen cada una de las
siguientes propiedades?

a. f2=f
b. f2=x
c. f3=x

15. Dadas las funciones:

a. f:NN, f(n)=n2. Verificar que es inyectiva.

b. f:RR, f(x)=x3. Verificar que es inyectiva.
c. f:NQ, f(n)=n3. Verificar que no es suprayectiva.
d. f:NR, f(n)=1/n. Verificar que no es suprayectiva.

Profesor: Silvestre Ascensión García Sánchez 4