Ejercicios Unidad 2 CONJUNTOS E INDUCCION
Ejercicios Unidad 2 CONJUNTOS E INDUCCION
Ejercicios Unidad 2 CONJUNTOS E INDUCCION
EJERCICIOS PROPUESTOS
I) CONJUNTOS
a) A = B f) A k) C A B
b) A B g) C l) A – B =
c) A C h) C m) C – A B
d) B C i) A B = n) │C – B│= 3
e) A j) A C = A o) │A B C│= 4
c) Una encuesta sobre 200 personas acerca del consumo de tres productos: alfajores,
bombones y cupcakes reveló los siguientes datos: 126 consumen cupcakes, 124 no
consumen alfajores, 36 no consumen ni alfajores ni bombones, 170 consumen por lo
menos uno de los tres productos, 60 consumen alfajores y cupcakes, 40 consumen los
tres productos y 56 no consumen bombones. Se pregunta:
c.1) ¿Cuántas personas consumen solo bombones?
c.2) ¿Cuántas personas consumen alfajores y bombones?
c.3) ¿Cuántas personas consumen solo alfajores?
c.4) ¿Cuántas personas consumen alfajores y cupcakes
pero no bombones?
c.5) ¿Cuántas personas no consumen ninguno de los tres
productos?
a) A B A
b) ( A B ) C = ( A C ) ( B C)
c) A ( A B ) = A
d) ( X Y ) U ( Y - X ) = Y
̅̅̅̅̅̅
e) X Y = X Y
f) A – ( B C ) = ( A – B ) ( A – C )
a) A C B D A B C D
b) ( A – B ) U ( A B ) = B B A
c) A =C ( B C) A B
d) Y X X Y =
e) A B =B A B =
Ej.8) Demuestre:
a) P(A B ) = P(A) P(B)
b) P(A) P(B) P(A B) ¿Es válida P(A B) P(A) P(B) ? Justifique.
c) Si │A│= n │P(A)│= 2n
a) A = { 0, 1, 2, 3 } y B = { 0, 1 }
b) A = y B = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }
c) A = { q0, q1, q2 } y B = { x , y, z }
d) A = N y B={0}
e) A = Z y B=Z
a) Si A ≠ B ≠ ( A X A ) – ( B X B ) = ( A – B ) X (A – B)
b) Si A B C D (AXC) (BXD)
c) AX(BC)=(AXB)(AXC)
d) A X B = A = B =
e) Si │A│ = ∞ B: │A X B│ = ∞
II) INDUCCION
n
a) n ℕ: i 2i-1 = 1 + ( n-1) 2n
i =1
n
n.(n + 1)
b) n ℕ: 2.3
i=0
i
+ i = 3n+1 − 1 +
2
n
1 n
c) n ℕ: (2i - 1)(2i + 1) =
i=1 2n + 1
n
1
d) n ℕ: (i + 1) • i = 3
n(n+1)(n+2)
i=0
an − 1
e) n ℕ: 1 + a + a2 + • • • + an-1 =
a −1
a) n ℕ n 4: 2n < n!
b) n ℕ n 3: 2 n + 1 < 2n
c) n ℕ: a ℝ: ( 1 + a )n 1 + n a
c) n ℕ: 52n – 7 es múltiplo de 6
d) n ℕ: n3 - 4 n + 6 es divisible por 3
e) n ℕ: n5 - n es divisible por 10
PARTE I: CONJUNTOS
Ej.1)
Ej.2)
a) FALSO g) VERDADERO m) FALSO
b) FALSO h) VERDADERO n) VERDADERO
c) VERDADERO i) VERDADERO o) FALSO
d) FALSO j) VERDADERO
e) VERDADERO k) FALSO
f) FALSO l) FALSO
a) A = { x ℝ/ x>2} y B= ℤ
b) A = { x ℤ/ x>4} y B={x ℤ/ x9}
Ej.5)
a) P(A) = { , {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4},{1,2,3},
{1,2,4}, {1,3,4}, {2,3, 4}, {1,2,3, 4} }
Ej.6) Puede haber varias formas correctas de demostrar los ejercicios, en este caso
mostramos una de ellas para cada ítem, pero si has hecho otra, consulta con tus docentes
para saber si es correcta. En las formas que te mostramos, trata de justificar cada paso con
alguna definición o propiedad conocida:
a) x: x ( A B) x A x B
xA
c) x: x [ A ( A B )] x A x ( A B ) x A [x A x B ] x A
d) x: x ( X Y ) U ( Y - X )
x(XY)x(Y-X)
[xX xY] [xY xX]
xY [xXxX]
x Y V x Y
~ ( x X x Y ) ~ ( x X Y ) x XUY
f) x: x A – ( B C ) x A ~ [ x (B C) ]
xA ~[xBxC] xA [xBxC]
[ x A x B ] [ x A x C ] x ( A – B) x ( A – C )
x (A–B)(A–C)
a) HIP) A C B D
TESIS) A B C D
DEM) x: x A B x A x B x C x D x C D
b) HIP) ( A – B ) ( A B ) = B
TESIS) B A
DEM) x: x B x ( A – B ) ( A B ) x ( A – B ) x ( A B )
[xAxB] [xAxB] xA [xB xB ]xA
c) HIP) A =C ( B C)
TESIS) A B
DEM) x: x A x C ( B C) x C x ( B C)
x C [x Bx C] [x C x B ] [xC x C]
[x C x B ]F [x C x B ] x B
x X Y (1)
Ej.8) Para este ejercicio que también puede demostrarse de varias formas, lo que hay que
tener en claro es la definición de partes de un conjunto, que es el conjunto formado por
todos los subconjuntos de dicho conjunto:
c) Para probar este ejercicio, una de las formas es por métodos de conteo:
n
Subconjuntos de 2 elementos: tantos como formas de elegir 2 de un total de n:
2
n
Subconjuntos de 3 elementos: tantos como formas de elegir 3 de un total de n:
3
n
En general, subconjuntos de h elementos hay:
h
n n n n
Y ahora debemos sumar todos: + + +…+
0 1 2 n
Sino también, podemos probarla por Inducción. Te proponemos que lo hagas luego de
estudiar ese tema.
PRODUCTO CARTESIANO
d) A X B = { (x; 0) / x ℕ } y B X A = { (0; x) / x ℕ}
No son iguales, son disjuntos.
Ej.10)
Ej.11) a) S1 = 20 = 1 S2 : 20 + 21 = 3 S3 = 20 + 21 + 22 = 7 S4 = 20 + 21 + 22 +23 = 15
= HIP IND
( 2h+1 – 1) + 2h+1 = CONMUT Y ASOC ( 2h+1 + 2h+1 ) - 1 = 2 • 2h+1 - 1 =
Ej.13) Demostraremos una para que tengas de ejemplo, intenta las otras. Cualquier duda
consulta a tus docentes.
Paso base: n = 3:
p(1): (2 • 3)! > 83-1 • 32
Veamos si p(1) es verdadera, calcularemos los dos miembros:
Primer miembro de p(1): (2 • 3)! = 6! = 720
Segundo miembro de p(1): 83-1 • 32 = 64 • 9 = 576
Como 720 576, entonces v [p(1)] = V
Paso inductivo:
Hip. Ind.: n=h (2h)! > 8h-1 h2
Tesis Ind: n = h+1 (2(h+1))! > 8h (h+1)2
Dem.) Para demostrar la tesis, partimos del primer miembro de la misma y trataremos
de probar que es mayor que el segundo.
(2(h+1))! = (2h + 2)! =(1) (2h+2) (2h+1) (2h)! (2) (4h2 + 6 h + 2) • 8h-1 h2 (3)
(3) (h2 + 2 h + 1) 8h • 8-1 • h2 >(4) 8h (h+1)2 • 8-1 • h2 >(5) 8h (h+1)2
Paso inductivo:
Ej.15) Al igual que en los ejercicios anteriores demostraremos una para que tengas de
referencia y te queda la otra para intentar.
n n
a) Ai B = ( A B)
i lo podemos escribir de esta forma, para poder interpretarlo
i =1 i =1
Paso inductivo: