Академический Документы
Профессиональный Документы
Культура Документы
n Completa Induccio
Ejercicio 1 Considere la suma
n i=0 i Cm .
Calc ulela para algunos casos usando tri angulo de Pascal, conjeture cu anto suma en general y demu estrelo i por inducci on. Aclaraci on: Si i < m entonces Cm = 0. Ejercicio 2 Demuestre que 7n 2n es divisible por 5, para todo n N. Ejercicio 3 Encuentre (y demuestre) cu ales n umeros naturales n pueden expresarse como suma de treses y/o cincos, es decir, existen i, j N {0} : n = 3i + 5j. Ejercicio 4 (Exam. diciembre 2009 Ej6)) Demuestre por inducci on completa que 10n+1 + 3 10n + 5 es m ultiplo de 9 para todo n N. Ejercicio 5 Sea 1 1 0 A = 0 1 1 . 0 0 1
Conjeture una f ormula para An y demu estrela. Ejercicio 6 (a) Demuestre la siguiente igualdad:
n i=1
i2 =
Ejercicio 7 (1er Par. octubre 2000 Ej16) Sea m el menor n umero natural que verica 2m > m2 + 1. Halle m y pruebe por inducci on que si n m entonces 2n > n2 + 1. Ejercicio 8 Demuestre que en la lista de inscriptos al curso de Matem atica Discreta I, 2009, hay una cantidad par de estudiantes que tienen una cantidad impar de amigos inscriptos en el mismo curso (no vale llamar a Bedel a). Ejercicio 9 Sean f (x) = xex y g (x) = 1/x, demuestre las siguientes igualdades para las derivadas n- esimas: n! f (n) (x) = ex (x + n) g (n) (x) = (1)n n+1 . x Ejercicio 10 Para n N sea S un subconjunto de n umeros reales con |S | = 2n .Demuestre que el n umero de comparaciones necesarias para ordenar en forma ascendente los elementos de S es menor o igual que n 2n .
x3
7y0
x4
8?
Ejercicio 14 (Exam. diciembre 2009 Ej3) Se tira un dado 6 veces. Calcule la cantidad de formas en que podemos obtener un n umero m ultiplo de 18 como suma de las 6 tiradas del dado. Ejercicio 15 Calcule cu antas permutaciones de los d gitos de 123456789 cumplen que: (a) Ning un d gito est a en su posici on original. (b) Los pares no est an en su posici on original. (c) Los pares no est an en su posici on natural y la secuencia debe empezar con los d gitos 1, 2, 3, 4 en alg un orden. 2
Funciones Sobreyectivas
Ejercicio 16 (Parcial 2000) Considere los conjuntos A = {1, 2, 3, ..., 10} y B = {1, 2, 3, 4, 5, 6, 7}. Cu antas funciones f : A B satisfacen |f (A)| 3? Indique la opci on correcta: 1. Sob(10, 3). 2. 310 Sob(10, 3). () () () 3. 7 Sob(10, 3) 7 Sob(10, 2) + 7 Sob(10, 1). 3 2 1 () () () Sob(10, 1). Sob(10, 2) + 7 4. 7 Sob(10, 3) + 7 1 2 3 () 5. 7 Sob(10, 3). 3 Ejercicio 17 D e un argumento combinatorio para probar que para todo n y m naturales vale: n (n) m (a) n = i=1 i Sob(m, i). (b) Sob(m + 1, n) = n(Sob(m, n 1) + Sob(m, n)). (c) S (m + 1, n) = S (m, n 1) + nS (m, n). m(n1) (m) Sob(m i, n 1). (d) Sob(m, n ) = i (n) i=1 d , donde d umero de desarreglos de tama no k . (e) n! = n k 0 = 1 y dk es el n i=0 k En todos los casos, S y Sob indican n umero de Stirling de 2da especie y de funciones sobreyectivas, respectivamente.
Ejercicios Complementarios
n Completa Induccio
Ejercicio 25 Demuestre que: 1. n3 n es divisible por 3 para todo n entero. 2. La suma de los cubos de tres enteros consecutivos es divisible por 9. Ejercicio 26 Demuestre que todo natural n puede expresarse como la suma de cinco y/o sietes siempre que n sea mayor o igual a 24, es decir para todo n 24 existen i, j N {0} tales que n = 5i + 7j . Ejercicio 27 (Exam. octubre 2001 Ej8 a)) Demuestre que si an = 2an1 + 7an2 + an3 y a1 = 3, a2 = 10, a3 = 30, entonces an Ejercicio 28 Se dene Sn = Demuestre que Sn = (n + 1)! 1. Ejercicio 29 Considere un tablero cuadriculado de 2n cuadrados por lado al cual le falta un cuadradito en alg un lugar. Demuestre que se puede cubrir dicho tablero con piezas en forma de L formadas por 3 cuadraditos cada una. Ejercicio 30 La sucesi on Fn de Fibonacci se dene recursivamente del siguiente modo: F0 = 0, F1 = 1 y Fn = Fn1 + Fn2 para todo n 2. Pruebe que: 1. 2. 3.
n i=0 2n i=1 n i=1 2 Fi Fi1 = F2 n.
3n
para todo n
1.
n i=1
i!.i
para todo n 1.
Fi = Fn+2 1.
Fi2 = Fn Fn+1 .
Ejercicio 31 Se considera la funci on f denida sobre R \ { 2 } por : 3 f (x) = Demuestre que la derivada n- esima de f es: f (n) (x) = 3n (1)n n! . (3x + 2)n+1 1 . 3x + 2