Asignación a cargo del facilitador

Resuelva los siguientes ejercicios:

1. Demuestre que para cualquier número real p ≥−1 y cualquier entero

positivo n se cumple que ( 1+ p )n ≥1+np
Para n=1
( 1+ p )1 ≥ 1+1 p
1+ p ≥1+ p
Para n=k
( 1+ p )k ≥1+ kp

Luego, se tiene que para n=k +1

( 1+ p ) (1+ p )k ≥ ( 1+ p )( 1+ kp )
( 1+ p )k+1 ≥ 1+ kp+ p+ k p2
( 1+ p )k+1 ≥ 1+ ( k +1 ) p+ k p 2

Pero tenemos que

1+ ( k +1 ) p+k p2 ≥1+ ( k + 1 ) p

Dado que k p2 ≥0 , se tiene que

( 1+ p )k+1 ≥ 1+ ( k +1 ) p
Entonces es cierto para n=k +1. Entonces el resultado es cierto para n ≥ 0.

2. Los números 1,2,3,4,8,13,21,… tales que cada uno después del segundo
es la suma de los dos anteriores, se denominan números de Fibonacci. Se
pueden definir por inducción como sigue:
a 1=1 ,a 2=2 , an+1=an +a n−1 , si n ≥ 2
Demuestre entonces que si a n es un número de Fibonacci, entonces
n
1+ √5
a n< ( 2 ) para cada n ≥ 1
3. Pruebe que si a 1 , … . , an son números reales, entonces
n n

|∑ | ∑ | |
m =1
am ≤
k=1
am

Donde |x| denota el valor absoluto del número x

Para n=1

1
 1 1

| |
∑ am ≤ ∑ |am|
m =1 m =1

|a 1|≤∨a1∨¿

Para n=k
k k

| |
∑ am ≤ ∑ |am|
m =1 m =1

Luego, se tiene que para n=k +1

k+ 1 k+1 k+1

|∑ | |∑ | |
m =1
am ≤
m=1
am + an +1|≤ ∑ |am|
m=1

Aplicando la desigualdad triangular |x + y|≤| x|+ ¿ y∨¿ entonces

k+ 1 k +1

| |
∑ am ≤ ∑ |am|
m =1 m =1

Quedando demostrado

4. Encuentre el número de enteros positivos n tal que n ≤ 99,999 y la suma de

los dígitos de n es menor o igual a 41
Sea x escrito como x 1 x 2 … x 5. Entonces la respuesta al problema es el
número de enteros positivos tal que
x 1+ x2 +…+ x 5 =41, 0 ≤ xi ≤ 9 para 1 ≤i ≤5.

Si 1 ≤ j≤ 5, sea c j la condición que x 1 , x 2 , … , x 5 es una solución entera de

x 1+ x2 +… x 5=41, 0 ≤ xi , 1≤ i≤ 5 , pero x j >9 (o x j ≥10 ).

N ( c1 ) es el número de soluciones positivas para

y 1 + x 2+ … x 5=31,0≤ y 1 ,0 ≤ x i para 2 ≤i ≤5.
Entonces
N ( c 1 )= 35 y S1= 5 35
( )
31 ( )( )
1 31

N ( c 1 c2 ) es el número de soluciones positivas para

y 1 + y 2+ … x5 =21 ,0 ≤ y 1 , y 2 , 0 ≤ xi para 3 ≤i ≤5.
Entonces
N ( c 1 c2 ) = 25 y S2= 5 25
( ) 21 ( )( )
2 21

1
 Entonces
S3= 5 15 ; S4 = 5 5 ; S5=0.
( )( )
3 11 ( )( )
4 1

Entonces

N ( ć 1 ć2 ć 3 ć 4 ć5 ) = 45 − 5 35 + 5 25 − 5 15 + 5 5 =70

( ) ( )( ) ( )( ) ( )( ) ( )( )
41 1 31 2 21 3 11 4 1

5. Sean A={ 1,2,3,4,5,6,7,8,9,10 } y B={1,2,3,4,5,6,7} ¿Cuántas funciones

f : A → B satisfacen |f ( A )|=5?, ¿Cuántas |f ( A )|≤6?