Lenguaje matemtico, conjuntos y nmeros. Curso 20122013 Tema 6: Conjuntos innitos.

(1) Notacin: Dados A y B conjuntos, denotaremos por AB el conjunto de aplicaciones de A en B: AB := {f : B A | f aplicacin}. Sea 2 = {0, 1} y X un conjunto cualquiera, y 2X el conjunto de aplicaciones de X en 2. Demuestra que los conjuntos P(X) y 2X son equipotentes. (Indicacin: Cada subconjunto A X tiene asociada una aplicacin A : X {0, 1}, la aplicacin caracterstica del subconjunto A de X, denida por A (x) = 1 0
X

si x A si x A /

Demuestra que la aplicacin : P(X) {0, 1} , denida por f (A) = A , es biyectiva.) (2) Utiliza el ejercicio anterior para demostrar que un conjunto de n elementos tiene 2n subconjuntos. (3) Prueba que la aplicacin h : (0, 1) R es biyectiva, donde h(x) =
1 2x

1 +1

si 0 < x 1/2 si 1/2 x < 1

1 2(x1)

(4) Demuestra que es biyectiva la aplicacin g : (0, 1) R, g(x) = tan (2x 1)/2. (5) Dados a, b, c cardinales, justica las identidades a+b 1a = b + a; = a; a + 0 = a; ab 0a = b a; = 0;

(a + b) + c = a + (b + c); (a b) c = a (b c) (6) Demuestra que 0 + 0 = 0 y que 0 0 = 0 .

(7) Prueba por induccin que para cualquier entero positivo n se tiene: 0 + . . . + 0 = 0 .
n

0 := 0 . . . 0 = 0 .
n

(8) Demuestra (por induccin) que para todo nmero natural n 1 se verica: (a) Dado a un nmero entero, a2n 1 es divisible por a + 1. (b) 1 + 3 + 5 + + (2n 1) = n2 . (c) 13 + 23 + 33 + + n3 = (d)
1 2n n(n+1) 2 . 2

<

1 n.

(9) Averigua cules son los nmeros naturales para los que se verica la desigualdad: 2n > 2n + 1 .

(10) Averigua cules son los nmeros naturales para los que se verica la desigualdad 2n > n2 . (11) La sucesin de Fibonacci {Fi ; i N} est denida de la siguiente manera: F0 = 0, F1 = 1, F2 = 1, F3 = 2, F4 = 3, F5 = 5, F6 = 8, F7 = 13, . . . es decir, F0 = 0, F1 = 1 y Fn+1 = Fn + Fn1 para los siguientes trminos. En que falla el siguiente razonamiento?: Todos los nmeros de Fibonacci son pares. Para n = 0, F0 = 0, y por lo tanto par. Supongamos que todos los F0 , F1 , . . . , Fn son pares. Por lo tanto Fn+1 = Fn + Fn1 es par. (12) Demuestra las siguientes propiedades de la sucesin de Fibonacci: Suma de los n primeros trminos no nulos: F1 + F2 + F3 + F4 + ... + Fn = Fn+2 1 Suma de los n primeros trminos impares: F1 + F3 + F5 + F7 + ... + F2n1 = F2n Suma de los n primeros trminos pares no nulos: F2 + F4 + F6 + F8 + ... + F2n = F2n+1 1 (13) Tenemos que embalar k piezas iguales, para ello contamos con dos tipos de cajas: unas con capacidad para 4 piezas y otras con capacidad para 5 piezas. Demuestra que podemos embalar k piezas de modo que las cajas vayan totalmente llenas, si el nmero de piezas k es mayor o igual que 12. (14) Supongamos que disponemos de un montn ilimitado de vales para comprar en una tienda, pero slo tenemos vales de 3 y 5 euros. Probar que con esos vales podemos pagar en la tienda cualquier cantidad x de euros, siempre que x 8.
1 (15) Construye una aplicacin biyectiva entre los conjuntos Z y Z { 2 , 2 , 3 }. 3 4

(16) Sea f : N Z la aplicacin denida por x 4 (1+x) 4 f (x) = 2+x 4 (3+x)

4

si si si si

x=4 1+x=4 2+x=4 3+x=4

Demuestra que la aplicacin es sobreyectiva. Dene una aplicacin g : Z N tal que f g : Z Z es la identidad. (Es g inyectiva?) (17) Supongamos que f : N Z es una aplicacin sobreyectiva; justica que existe una aplicacin (inyectiva) g : Z N tal que f g : Z Z es la identidad. (18) En general supongamos que f : X Y es una aplicacin sobreyectiva; justica que existe una aplicacin (inyectiva) g : Y X tal que f g : Y Y es la identidad. (19) Sea f : Q R una aplicacin. Justica que f no puede ser sobreyectiva.