INDUCCIN

1. + ... + ( ) = 2 8 1
:

8 2 8
2
:+1
:
2. + ... + ( + ) = 1 2 1 : :
: : : ( + )( + ) 1 2
8
3. 1 2 8 4 ....... ( 1) : ( 1)
2 2 2 :1 2 :1
:(:1)
2
4.
1 1 1 1 :
2 6 12 :(:1) :1
.......
5. es divisible por v: 8 1 8
2:
6. + + es mltiplo de 6 v 2 8 : : : :
8 2
7. + es mltiplo de 12

v 7 :
: : 8
2 2
8. es par es impar

v : : :
9. Dadas las sucesiones definidas por recurrencia, conjeture una frmula no
recursiva y demustrela por induccin.
a) o 8 ; o 2o 8
1
:1 :
b) o 8 ; o o 8
1
:1 :
1
8
c) o ; o 8o
1
:1 :
d) o 8 ; o 2 o
1
:1 :
:
e) o 8 ; o o 8 : 1
1
:1 :

10. Se define ; y para cada natural . o 1 o 1 o o o :
0 1 :1 :1 :
Demuestre que para todo natural : :
o o o 1
:1 : :2
2 :1
11. Sea tal que entonces o o < 1 v: o < o
2:1 2:1
12. Sea la sucesin definida por para donde y o o 6o : _ 2 o
:1 : :1 1
o 11 o 2 8 :
2 :
:1 :1
.Demuestre por induccin que para .
13. La sucesin de Fibonacci se define por y + o 1 ; o 1 o o o
1
2 :1 : :1
para .Demuestre por induccin que: : _ 2
para . o :
:
1

1 1
2 2
: :

SUMATORIAS Y PROGRESIONES
1. Calcular si la sucesin est definida por:
!
5
5 8
8
= 1
30
b b

a) = b) = b b
8
8
4 3
2 2
( 3) 6
8
8
8 8
8 8 2 1
+2 + 3
2 + 2

c) 3(5 2 ) + 4 + 3 d) 2 b = b =
8 5
5
8 8
3
2
+3
5
5 + 1

2. Calcule:
a) 2 b) 8
! !
5 5 = 8 = 3
42 31
3 + 3 5 + 2 + 3
2 2

5 5 5
5 5
5 5
1 + 1
1
5
c) +5 d) 3( + 2)
! !
i j = 6 = 8
45 36
2 + 3
( 3)

i i
i
1 + 1

i j
2
e) 2 + + 2 2 + 4
!
8
8
= 6
35
2 + 1
8 8 8
2

f) 5 3 + 2( + 3)
!
7
7
=5
20

2
3
7
7 + 1
7 7
3. Sea definida por b
8
8
= 1 ; = 4 ; = 2 , 2. Calcule b b b b b b
1 2 8 8 5
8
5
+1
= 7
68
8
1
!

4. Dada la sucesin tal que a
7
7

3 ; 1 10
2 ; 11 23
2 ; 23 85
a =

7
7

7
7 7
7
Calcule:
a) b) c)
! ! !
5
5
= 1 = 1 = 12
10 20 22
a a a
i j
i j


d) e) f)
! ! !
5 5 5
5 5 5
= 3 = 3 =3
60 30 40
2 2 1
a a a

5. Calcule si
!
8
8
= 4
60
a
=
9 ; 1 18
5(2 3 ) ; 19 30
; 30 45
+ 1 + 3 ; 46
a
7

7
7

1
2

7
7 7
7
7 7 7
3
2
7
6. Calcule:
a) 2 b) c)
# # #
5 5 5
5

5
5
= 5 = 7 = 8
62 80 30

2 + 3 5
5
3
( 2)

+ 2

d) 1 + e) 3 f)
# # #
8 5
8
8
= 6 = 1
30 36 100
= 4
2
3



2 + 1
2
i
i
1 1
2 1 2 + 3
3
5 1
2 2
3
4 8 + 3
i i

5
5 5

+
7. Calcule si
#
i
i
= 5
80
a
= ;
3 ; 1 20
2 ; 21 42
; 43
a
7
7

7 7
7
7
7

2
1
+ 1 7

8. Si est definida por a

8
8
=
2 ; 1 15
3 ; 16 30
; 30
a
8
8

8
8 8
8 8
1
2
+1
2
Calcular:
a) b) c) d)
# # # #
i j
j
= 2 = 8
16 30 20 30
= 1 = 8
a a a a
i

7 5
5
27
2 1

9. En la P.A. de trminos = ; = ; 13 ; ... a a a
3
7 10

5 17
2 2


=
a) Determine el trmino general b) Determine tal que = a a
8 7
8
239
2

7
10. En la P.A. de trminos 3 ; ; ; ; ...Determine: a
8
8
15 9 21
4 2 4

a) 3 2 + a b) , a a a
5 8 20
8
8

c) , d) , a a
2 1 +3 8 8
8 8
e) Si es una sucesin tal que = Es una P.A.? b b a b
8 8 8
8 8


3 1 8
11. Dada una P.A. cuyo tercer trmino es 21 y el sptimo trmino es . a
8
8

1
2
a) Determine el trmino general b) Calcule la suma de sus 40 primeros trminos.
c) Encuentre el trmino general de la sucesin formada por los b
8
8
trminos de la sucesin de posicin impar. a
8
8
d) Halle la suma de los 25 primeros trminos de la suc. de posicin par. a
8
8
12. Si en una P.A. el quinto trmino y el octavo trmino suman 38 y la suma de sus
seis primeros trminos es 42. Determine:
a) El trmino general de la P.A.
b) tal que la suma de los primeros trminos sea 150. 7 7
13. Determine tres trminos en P.A. tal que la suma sea y el producto sea .
15 45
2 8
14. Determine tal que ; 1 ; 10 + 2 estn en P.A. x x x
x + 3
2

2
15. En la P.G. de trminos = ; = 2 ; = 4 , determine: a a a
2 5 6
1
4

a) tal que = 256 b) El trmino general , . 7 8 a a
7 8
c) , . a
8+1
8
16. Dada una P.G. cuyo tercer trmino es y cuyo quinto trmino es 3, a
8
8
3
4
a) Determine el trmino general de la P.G.
b) Calcule la suma de sus 15 primeros trminos.
c) Determine la suma de los 30 primeros trminos de posicin par.
d) Encuentre el trmino general de la sucesin que se obtiene de la sucesin
al considerarse slo los trminos de posicin un mltiplo de 4. a
8
8
17. En una P.G. finita de 50 trminos el cuarto trmino es 40 y el sptimo es 320,
determine:
a) La suma de los ltimos 23 trminos
b) Determine la suma de los trminos de posicin impar
18. Determine tres nmeros en P.G. tales que su suma sea y su producto sea .
9 27
4 8

19. Determine tres nmeros en P.A. tales que su suma sea 48, de modo que: si al
primero se le suma 1, al segundo se le suma 4 y al tercero se le suma 17, se
obtengan tres trminos en P.G.
Ejercicios de Combinatoria
1. 1 2 3 4 5 6 7 8 Dados los nmeros , , , , , , ,
a) Cuntos nmeros de 5 dgitos se pueden formar?
b) Cuntos nmeros de 5 dgitos se pueden formar, si al menos dos de los
dgitos deben ser nmeros pares?
2. S 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Dado el conjunto = , , , , , , , , , , , , , ,

a) Cuntos subconjuntos de no contienen al ? S 7
b) Cuntos subconjuntos de tienen cardinalidad 8? S
3. Cuntos nmeros menores que 6.574 se pueden formar con los nmeros
, , , , , , ? 1 2 4 5 6 7 8
4. Se tienen 3 libros de Fsica, 2 de Matemtica, 1 de Administracin y 1 de
Economa, todos distintos. De cuntas maneras distintas es posible
seleccionar:
a) 4 de ellos ?
b) 4 de ellos y ordenarlos en un estante ?
c) 4 de ellos y ordenarlos en un estante, si los de una misma especialidad
deben quedar juntos ?
5. En una tienda necesitan contratar 3 cajeros y 10 vendedores. Para ocupar
estos cargos se presentan 50 postulantes. Todos ellos pueden ser
vendedores, pero slo 15 cumplan con los requisitos para ser cajeros.
De cuntas maneras es posible hacer la eleccin?
6. 2 3 3 3 5 5 1 0 Dados los nmeros , , , , , , ,
Cuntos nmeros distintos de:
a) 4 dgitos se pueden formar?
b) 4 dgitos se pueden formar, si los dgitos de una misma clase deben
quedar juntos?
c) 8 dgitos se pueden formar?
d) 8 dgitos se pueden formar, si los dgitos de una misma clase deben
quedar juntos?
7. CONSTITUCION Dadas las letras de la palabra
a) De cuntas maneras es posible seleccionar una consonante?
b) Cuntas palabras diferentes de dos letras se pueden formar?
c) Cuntas palabras diferentes de 12 letras se pueden formar, si las
consonantes deben quedar juntas?
d) Cuntas palabras diferentes de 6 letras se pueden formar si las vocales
deben quedar juntas?
8. Cuntos nmeros menores que 3.725 se pueden formar con los nmeros
, , , , , , , , ? 1 2 3 3 6 6 4 4 5
9. Se tienen 4 libros de Matemtica, todos distintos; 3 de Economa, todos
iguales y 5 de Administracin, todos distintos.
De cuntas maneras diferentes se puede:

a) Regalar a una persona 3 libros?
b) Regalar a una persona 5 libros, de modo que 2 sean de Matemtica,
1 de Economa y 2 de Administracin?
c) Ubicar 10 de esos libros en una biblioteca, donde hay 10 lugares?
d) Ubicar los 12 libros en una bilioteca donde hay 12 lugares, si los de una
misma especialidad deben quedar juntos?
10. Si se tiene un grupo de 16 personas, de cuntas maneras es posible formar:
a) Dos grupos de 8 personas?
b) Cuatro grupos de 4 personas?
c) Un grupo de 10 y uno de 6 personas?
11. De cuntas maneras es posible repartir 4 premios entre 10 personas?
12. Cuntos nmeros menores que 1.000 y mltiplos de 3 se pueden formar, si
deben ser positivos y enteros?
Cunto vale la suma de todos ellos?
13. INDEPENDENCIA Dadas las letras de la palabra
Cuntas palabras de 5 letras se pueden formar, si no deben comenzar con I
y las letras que son iguales deben quedar juntas?
14. De cuntas formas diferentes se pueden sentar 4 hombre y 4 mujeres
alrededor de una mesa redonda?
a) Sin restricciones.
b) Alternando los sexos.