1. ¿Cuántos de los siguientes conjuntos son iguales? 7. Sean A, B conjuntos de un universo U.
a) {1; 2; 3} b) {3; 2; 1; 3} a) Escriba una proposición cuantificada para
c) {3; 1; 2; 3} d) {1; 2; 2; 3} expresar la relación de contenido propia A B
b) Niegue el resultado de la parte (a) para
2. Sea A = {1; {1}; 2}, ¿cuáles de las siguientes determinar cuándo A B
proposiciones son verdaderas?
a) 1 A b) {1} A c) {1} A 8. Para A = {1; 2; 3; 4; 5; 6; 7}, determine el número
n(A) --> 2^n(A)
d) {{1}} A e) {2} A f) {2} A de
g) {{2}} A h) {{2}} A a) subconjuntos de A 2^7=128, incluyendo al conjunto vacio.
b) subconjuntos no vacíos de A 2^7=128 -1=127
3. Para A = {1; 2; {2}}, del ejercicio 2, ¿cuáles de las c) subconjuntos propios de A 2^7=128 -1=127
ocho proposiciones son verdaderas? d) subconjuntos propios no vacíos de A
C(n,k)=n!/k!(n-k)!
a,c,e,f,g,h e) subconjuntos de A que contienen 3 elementosC(7,3)=7!/3!(7-3)!
=35
f) subconjuntos de A que contienen 1 y 2n. sub 1 = 7
4. ¿Cuáles de las siguientes proposiciones son n. sub 2= 21, s utiliza la
misma formula.
g) subconjuntos de A que contienen 5 elementos
verdaderas?
incluyendo 1 y 2
a) b) c)
h) subconjuntos propios de A que contienen 1 y 2
d) {} e) {} f) {}
i) subconjuntos de A con un número par de
5. Determine todos los elementos de cada uno de los elementos
siguientes conjuntos. j) subconjuntos de A con un número impar de
a) {1 + (– 1)n n N} elementos
k) subconjuntos de A con un número impar de
b) {n + (1n) n {1; 2; 3; 5; 7}}
elementos y que incluya el elemento 3
c) {n3 + n2 n {0; 1; 2; 3; 4}}
d) {1(n2 + n) n es un entero positivo impar y n
9. a) Si un conjunto A tiene 63 subconjuntos propios,
11} ¿Cuánto vale |A|?
b) Si un conjunto B tiene 64 subconjuntos de
6. Consideremos los siguientes seis subconjuntos de cardinal impar, ¿Cuánto vale |B|?
Z
A = {2m + 1 m Z} B = {2n + 3 n Z} 10. Para U = Z+, sea A U, el conjunto A = {1; 2; 3; 4;
C = {2p – 3 p Z} D = {3r + 1 r Z} 5; 7; 8; 10; 11; 14; 17; 18}
E = {3s + 2 s Z} F = {3t – 2 t Z} a) ¿Cuántos subconjuntos de A contienen seis
¿Cuáles de las siguientes proposiciones son elementos?
verdaderas y cuáles son falsas? b) ¿Cuántos subconjuntos de seis elementos (de A)
a) A = B b) A = C c) B = C contienen cuatro enteros pares y dos enteros
d) D = E e) D = F f) E = F impares?
c) ¿Cuántos subconjuntos de A sólo contiene 16. Sea S un conjunto formado por 7 enteros
enteros impares? consecutivos y s la suma de sus elementos. El
d) ¿Cuántos de los subconjuntos de la parte de (c) conjunto T también está formado por 7 enteros
contiene los enteros 3 y 7? consecutivos, pero la suma de sus elementos es t. Si
el conjunto S T tiene 3 elementos y s t, halle el
11. Sea S = {1; 2; 3; .... ; 29; 30}, valor de s – t.
¿Cuántos subconjuntos A de S satisfacen
a) |A| = 5? 17. Un niño escribió en su cuaderno todos los números
b) |A| = 5 y que mínimo elemento de A sea 5? naturales desde el 1 al 200, de la siguiente forma
c) |A| = 5 y que mínimo elemento de A sea menor 1, 2, 3, 4, .... , 200.
que 5? Luego borro cada para y en su lugar escribió la
mitad de dicho número. Al final de este proceso, en
12. a) ¿Cuántos subconjuntos de {1; 2; 3; .... ; 11}, el cuaderno del niño hay 200 números, pero
contienen al menos un entero par? algunos están repetidos, ¿Cuántos números
b) ¿Cuántos subconjuntos de {1; 2; 3; .... ; 12}, diferentes hay en el cuaderno del niño?
contienen al menos un entero par?
c) Generalice los resultados de la parte (a) y (b)
18. Sea el conjunto A = {1; 2; 3; 4; 5; 7; 8; 9}. Sea B
13. Dé un ejemplo de tres conjuntos W, X, Y tales que un subconjunto de A tal que la suma de sus
W X y X Y pero W Y. elementos es 25. ¿Cuál es la mayor cantidad de
elementos que puede tener B?
14. Para los conjuntos A, B, C U, demuestre la
verdad o falsedad (con un contraejemplo) de lo
siguiente
Si A B, B C ,entonces A C
15. Dado el conjunto A = {-5; -4; -3; .... 3; 4; 5}, halle
el total de subconjuntos de 3 elementos de tal
manera que la suma de sus elementos es positivo.
