Professional Documents
Culture Documents
1.
Conjuntos Inductivos
Definicin
Sea Se dice que es inductivo si se cumlpen simultneamente las
dos condiciones siguientes:
Ejemplo
En cada caso, determine si el conjunto es inductivo o no.
1.-
Solucin
es inductivo pues:
)
, as,
2.-
Solucin
Este conujunto claramente es inductivo.
3.-
Solucin
es no es inductivo pues: pero
4.-
es impar
Solucin
no es inductivo pues es impar, por lo tanto, , pero:
no es impar, por lo tanto, no pertenece a
Ejercicios
En cada caso, determine si es inductivo o no. Justifique.
1.-
2.-
3.-
es impar
4.-
2 2 es par
Teorema
Sean ,
Si y son inductivos, entonces, y son inductivos.
Demostracin
Para
) Como y son inductivos, entonces,
entonces
Sea entonces:
Para
) Como y son inductivos, entonces,
entonces
Sea entonces:
Notacin
Se denota por al conjunto de todos los conjuntos inductivos, es decir:
= es inductivo .
Definicin
Se define el conjunto de los Nmeros Naturales, que denotaremos por ,
como la interseccin de todos los conjuntos inductivos.
Se anota,
Teorema
El conjunto es inductivo.
Demostracin
Tarea
Observacin
Se puede asegurar que es el "menor" conjunto inductivo.
3
Teorema
Si es inductivo, entonces, .
Observacin
Este teorema permite determinar la veracidad de proposiciones del tipo
Ejemplo
Sea es mltiplo de
Demuestre que
Demostracin
Por definicin , por lo tanto, se debe demostrar que ,
para lo cual se demostrar que es inductivo:
pues
es mltiplo de
Ejemplo
Demuestre que
1.-
2.-
3.-
4.-
Teorema
Sean es una funcin proposicional en la variable , y
, entonces son equivalentes las siguientes
afirmaciones:
es inductivo
1.
2.
3.
2.
es
1.
2.
Ejemplo
Demuestre usando Induccin que:
Demostracin
Sea
se tiene que
i.-
no es necesario hacerlo)
ii.-
es
es decir es
Por Demostrar que : es
es decir es
Dem.
luego, es Verdadera.
luego, es Verdadera.
luego, es verdadero que:
6
Ejemplo
Demuestre usando Induccin que:
es mltiplo de
Demostracin
Sea es mltiplo de
Se tiene que :
1.
luego es mltiplo de
luego, es Verdadera.
2.
Ejemplo
Demostrar que
Demostracin
Sea
se tiene que es
tambien es claro que
es
Dem.
luego es verdadero
luego
Ejercicios
Demostrar por induccin que
1.-
2.-
es mltiplo de
1.
2.
Solucin
Sea
se tiene que
supongamos para
P.D.
Dem.
por otro lado, se tiene que
ya que
lo cual claramente es verdadero para
luego es
con lo cual se cumple que
es
9
3.
Definicin
Se llama Sucesin de Nmeros Reales a toda correspondencia que
asocie a cada nmero natural un nico nmero real .
Las sucesiones de Nmeros Reales se denotan por
Ejemplo
Considere las siguientes sucesiones de nmeros reales
a)
c)
, , .
b)
Solucin
a)
b)
c)
10
Observacin
Sea
a)
b)
c)
Ejemplo
+
Dada la sucesin
determine:
a)
El primer trmino
b)
El cuarto trmino
c)
El - simo trmino ,
d)
El +- simo trmino ,
Solucin
Sea
+
, luego:
+
a)
c)
d)
11
b)
4.
Definicin
Se dice que la sucesin
a)
b)
c)
Determine , , ,
Conjeture una frmula no recursiva para
Demuestre su conjetura usando induccin
a)
Solucin
b)
12
por lo tanto:
c)
Sea
Se tiene que:
1.
2.
sea Verdadera.
es Verdadera.
por lo tanto:
Asi, es verdadero.
Luego, es Verdadera.
13
Ejemplo
Dada la sucesin
;
a)
b)
c)
donde
Determine , , ,
Conjeture una frmula no recursiva para
Demuestre su conjetura usando induccin
Solucin
a)
,
b)
se tiene que:
Por lo tanto, se puede conjeturar que:
c)
Sea
Se tiene que:
1. por la definicin de la sucesin.
2. Sea tal que sea Verdadera.
Se debe demostrar que:
es Verdadera.
Dem.
Se sabe que:
pero
Luego, es verdadero.
Por lo tanto:
Ejemplo
Dada la sucesin
donde
;
a)
b)
c)
Determine , , ,
Conjeture una frmula no recursiva para
Demuestre su conjetura usando induccin
Solucin
a)
b)
se tiene que:
Por lo tanto, se puede conjeturar que:
c)
Sea
Se tiene que:
sea .
Por lo tanto:
Luego, es verdadero.
Por lo tanto, es Verdadera.
15
Ejercicios
Dada la sucesin definida por recurrencia, conjeture una
formula no recursiva y demuestrela por induccin ,si:
1.-
2.-
3.-
4.-
5.-
Observacin
La sucesin
;
se conoce con el nombre de "Sucesin de Nmeros Factoriales".
Notacin:
Ejemplo
Definicin
16
5.
Progresiones Aritmticas
Definicin
Sean y nmeros reales, .
Se llama Progresin Aritmtica (P.A.) de primer trmino y
diferencia a toda sucesin
tal que
Observacin
se le llama trmino general de la progresin aritmtica.
Ejemplo
Considerando la progresin aritmtica de primer trmino y
diferencia . Escriba su trmino general, y adems, escriba los seis
primeros trminos de la progresin aritmtica.
Solucin
De la informacin, se obtiene que y , por lo tanto:
17
Observacines
1.
Se tiene que
De lo cual
Por tanto,
2.
+ + + ... +
tambien, se tiene que
+ ....
por lo tanto tenemos que
+ + + ... +
+ ....
con lo cual, sumando se tiene
es decir
3. se tiene que
luego
18
Ejemplo
Considere la progresin aritmtica cuyos primeros trminos son:
a)
b)
c)
Solucin
En la progresin, y la diferencia constante entre trminos
consecutivos es
a)
b)
c)
Pero
, por lo tanto, el nmero no es un trmino
de la progresin aritmtica dada.
19
Ejemplo
Calcule la suma de los primeros trminos las la progresin aritmtica
sabiendo que el sexto trmino es y el dcimo trmino es .
Solucin
Se sabe que:
Si y son el
se tiene que
con lo cual
Ejemplo
En una progresin aritmtica se tiene que la suma de sus primeros
cuarenta trminos es , y el trmino de lugar es .
Determine:
a)
b)
c)
Su primer trmino.
La suma de los primeros trminos de posicin par.
La suma de los primeros trminos de posicin impar.
Ejemplo
Considere la progresin aritmrica de primer trmino y diferencia .
Determine:
a)
b)
c)
d)
Su sptimo trmino.
La suma de los primeros trminos .
La suma de los primeros trminos de posicin par.
La suma de los primeros trminos de posicin impar.
20
Ejercicios
1.-
2.- Una persona se compromete en pagar una deuda en 30 cuotas las cuales
estn en P.A.. Si la primera cuota es de $ 3500 y la tercera de $ 4350.
Determine :
a) El valor de la dcima cuota.
b) El monto de la deuda.
c) Qu cuota tiene un valor de $ 11575 .
d) Cuntas cuotas le faltan por pagar si en la actualidad debe
$ 182875 .
3. Sabiendo que el quinto trmino de una progresin aritmtica es , y que el
dcimo octavo trmino ms el doble del dcimo trmino es .
Determine
a) El trigsimo trmino
b) Si es un trmino de la P.A.
c) Cuntos trminos se deben sumar para obtener ?
4.- En una P.A. el sexto trmino es 7 y la suma de sus ocho primeros
trminos es 38
Determine :
a) El trmino general de la P.A.
b) n tal que Sn 728
c) La posicin del trmino de valor 29
2 .
d) La suma de los 30 primeros trminos de posicin impar.
21
6.
Progresiones Geomtricas
Definicin
Sean
tal que
Observacin
se le llama trmino general de la progresin geomtrica.
Ejemplo
Escriba el trmino general de la progresin geomtrica de primer
trmino y razn , y adems determine los seis primeros
trminos de dicha progresin.
Solucin
Si y , entonces el trmino general de la progresin
geomtrica es:
Ejemplo
como y ,
entonces
22
Observacin
1.
Se tiene que
De lo cual,
En consecuencia,
2.
23
Ejemplo
Considere la progresin geomtrica cuyos primeros trminos son:
a)
b)
c)
Solucin
En la progresin geomtrica, se tiene que y . Luego:
a)
b)
luego ocupa el dcimo lugar
c)
luego es un termino de la P.G. , es
Ejemplo
Calcule la suma de los primeros trminos de la progresin
geomtrica, sabiendo que el cuarto trmino es y el sptimo trmino
es .
Solucin
Sea la P.G. tal que y
entonces, se tiene que :
6
6
con lo cual : luego se tiene que
24
Ejercicio
1.-
b)
c)
d)
2.-
3.-
4.-
a)
b)
c)
b)
c)
25
Observacin
Dados la sucesin de nmeros :
Diremos que dichos nmeros estan en:
1.- Progresin Aritmtica
ssi
2.- Progresin Geomtrica
ssi
Ejemplo
1.- Sea n n una P.A. de primer trmino 1 y tal que los trminos de lugares
2 5 y 16 estn en P.G..
Determinar :
a) El trmino general de la P.A.
b) La suma de los 40 primeros trminos.
2.- Determinar tres trminos en P.G. tales que sumen 70 y cuatro veces el
primero cinco veces el segundo y cuatro veces el tercero estn en P.A..
3.- Determinar tres nmeros en P.G. tales que, su producto sea 1 y la
suma entre el triple del primero el doble del segundo y el cudruple del
tercero sea 6
4.
5.
6.
7.
7.
SUMATORIAS
Sea
El smbolo
Es decir
En general
Es decir
Ejemplo
Dada la sucesin
y el valor de dicha suma es
Ejemplo
Calcule
Solucin
ya que
27
Ejemplo
Si , calcule .
Solucin
La sucesin a considerar corresponde al trmino general de una Progresin
Geomtrica. Luego,
Ejemplo
Calcule
Solucin
Ejemplo
Calcule
Solucin
Ejemplo
Calcule
Solucin
28
8.
Consecuencias de la notacin
Sean
con ;
Se tiene que
1.
luego
Ejemplo
Calcule
Solucin
2.
luego
29
Ejemplo
Calcule
Solucin
3.
Ejemplo
Calcule
1
Solucin
4.-
es decir
Ejemplo
40
Calcule
Solucin
40
40
40
30
Ejemplo
Calcule
Solucin
5.
Si se tiene que
es decir
31
Ejemplo
Calcule
si
Solucin
6.
se tiene que
ya que
( )
+()
32
Ejemplo
Calcule
Solucin
Ejemplo
Calcule
Solucin
6.
Se tiene que
es decir
33
( Suma Telescpica)
Ejemplo
Calcule
Solucin
Si
entonces +1
, luego:
Ejemplo
Calcule
Solucin
sea
luego
con lo cual
Ejemplo
Calcule
Solucin
es claro que el problema ya tiene una formula, en este caso la vamos a
deducir de otra manera.
Se tiene que
luego
34
es decir
(telescpica)
pero
es decir
con lo cual
de donde
Ejemplo
Calcule
Solucin
considerando lo visto en el ejemplo anterior, se tiene que
luego
pero
es decir
(telescpica)
35
es decir
con lo cual
de donde
luego
es decir
Ejemplo
30
Calcular
Solucin
30
36
Ejemplo
Calcule
Solucin
se tiene que :
luego
restando :
es decir
con lo cual
Ejemplo
Calcule
Solucin
Ejemplo
Calcule
Solucin
37
9.
Productorias
Sea
El smbolo
Es decir
En general
Ejemplo
1.-
Si se tiene que :
2.
3.
38
9.
Consecuencias de la notacin
Sean
con ;
Se tiene que
m
1.
s s ..
s s ..
m
es decir
m
Ejemplo
12
Calcule
Solucin
12
12
2.
es decir
m
en general
m
()
39
Ejemplo
26
Calcule
Solucin
26
26 26
Ejemplo
Calcule
Solucin
Ejemplo
Calcule
Solucin
3.
40
Ejemplo
4.
es decir
si
Ejemplo
Calcular
Solucin
41
Si se tiene que
5.
es decir
Ejemplo
si
Calcule
Solucin
42
6.
32
se tiene que
ya que
32
en general
Ejemplo
Calcule
Solucin
6.
es decir
(producto telescpico)
43
Ejemplo
Calcule
Solucin
Si , entonces, ( .
Por lo tanto:
Ejemplo
Dada la sucesin
Calcule:
80
30
a)
82
b)
c)
Solucin
a)
80
80
80
80
80
80
44
b)
30
30
30
30
30
30
30
c)
82
82
82
82
82
45
11.
Notacin:
Definicin
Ejemplo
Calcule:
a)
b)
d)
e)
a)
b)
c)
d)
e)
Solucin
46
c)
Observacin
Si tales que
En la siguiente tabla se presenta el desarrollo de para
1 1
1 1
1 1
1 1
Observacin
Los coeficientes binomiales satisfacen, entre otras, las siguientes
propiedades :
a)
b)
para todo
Lema de Stieffel
Demostracin
a)
b)
es decir
47
Teorema
Entonces,
Ejemplo
En el desarrollo de
a)
b)
c)
d)
, determine, si existe:
El noveno trmino
El coeficiente del octavo trmino
El trmino que contiene a
El trmino independiente de
Solucin
a)
b)
c)
48
d)
Ejemplo
a)
b)
c)
d)
El quinto trmino
El coeficiente del quinto trmino
El trmino que contiene a
El trmino independiente de
Solucin
a)
b)
c)
d)
Ejemplo
En el desarrollo de
a)
b)
c)
d)
, determine, si existe:
El noveno trmino
El coeficiente del dcimo trmino
El trmino que contiene a
El trmino independiente de
Solucin
a)
b)
50
c)
d)
Observacin
como , si
es decir
Ejemplo
20
1.-
20 20
2.-
3.-
51
Ejemplos
1.-
Dado el binomio :(
(
Determine :
a). El coeficiente de
b). El termino independiente de
c). El coeficiente de
,con
Determine :
a). El coeficiente de
b). El termino independiente de
c). El coeficiente de
4.- Calcular:
a).
30
b).
30 2
1
40
( )
c). 40
k
k=
52
12.
Principio multiplicativo
Si un procedimiento se puede descomponereen dos etapas, y si la primera etapa
se puede realizar de maneras y por cada una de ellas, la segunda etapa se
puede realizar de maneras
entonces el procedimiento total se puede realizar de :
Ejemplo
El director de teatro de una escuela debe seleccionar a una dama y a un
varn para la obra final de temporada, y escoger de un grupo constituido
por mujeres y hombres que han cumplido todas las exigencias. De
cuntas maneras podr escoger una mujer y un hombre para que interpreten
los roles protagnicos?
Solucin
La dama puede seleccionarse de de formas y el hombre de formas, por lo
tanto, la pareja puede elegirse de maneras.
Ejemplo
De cuntas formas se pueden repartir dos premios entre personas,
sabiendo que ambos premios:
a)
b)
Solucin
a)
b)
54
Definicin
Dada una una coleccin de objetos , llamaremos Variacion a cada uno de los
ordenamientos que se pueden formar con dichos objetos considerandolos todos
o bien, slo algunos de ellos
Diremos que una Variacin es de orden , si contiene de los objetos.
El nmero de Variaciones de orden que se pueden formar con objetos
diferentes esta dado por la frmula:
Observacin
El nmero de Variaciones de objetos tomando de ellos, se
obtiene como una aplicacin del principio multiplicativo.
Ejemplo
a)
b)
Solucin
a)
37 palabras.
Note que al escribir la permutacin como , se aprecia la
aplicacin del principio multiplicativo.
b)
77 palabras.
55
Ejemplo
En una fila que tiene sillas. De cuntas maneras se pueden ordenar
alumnos en esta fila?
Solucin
Se deben ordenar de los alumnos en la sillas y los restantes alumnos
quedaran de pie, lo cual se puede hacer de
maneras.
Observacion
1.- Dos Variaciones cualquiera de una coleccin de objetos distintos ,difieren en el
nmero de objetos o bien en el orden de los objetos
2.- En una Variacin son importante los objetos que participan,el nmero de objetos
que participan, como tambien el orden de dichos objetos
Ejemplo
Dados los nmeros
1.- Cuantos nmeros de tres digitos se pueden formar ?
2.- Cuantos nmeros de cinco digitos se pueden formar ?
Solucin
1.-
56
Ejemplo
Dados los nmeros
1.- Cuantos nmeros de cinco digitos se pueden formar, si dichos
nmeros deben comenzar con el nmero ?
2.- Cuantos nmeros de cinco digitos se pueden formar, si dichos
nmeros no pueden comenzar con el nmero ?
3.- Cuantos nmeros de seis digitos se pueden formar, si dichos
nmeros no deben contener el nmero ?
Solucin
1.-
8
2
20160
Definicin
Dada una una coleccin de objetos, llamaremos Permutacin a cada uno de
ordenamientos que se pueden formar con dichos objetos considerandolos todos
El nmero de Permutaciones que se pueden formar con objetos diferentes
esta dado por la frmula:
Observacin
El nmero de Permutaciones de objetos , se obtiene como un caso particular
de las Variaciones.
57
Ejemplo
Dadas las letras de la palabra " segundo "
1.- Cuantas palabras de siete letras se pueden formar ?
2.- Cuantas palabras de siete letras se pueden formar, si las vocales deben quedar
juntas ?
3.- Cuantas palabras de siete letras se pueden formar, si las vocales deben quedar
juntas y las consonantes deben quedar juntas ?
Solucin
1.- , es decir se puden formar palabras
2.- 5 , es decir se puden formar palabras
3.- , es decir se puden formar palabras
Observacin
Dos permutaciones cualquiera tienen los mismos objetos, pero difieren en el
orden de los objetos
Definicin
Dado una conjunto de objetos, llamaremos Combinacin a cada uno de los
subconjuntos que se pueden formar con los objetos de dicho conjunto.
Diremos que una Combinacin es de orden si es un subconjunto de orden
con . El nmero de Combinaciones de orden que se pueden formar
de un conjunto de objetos, esta dado por la frmula:
Observacin
58
Ejemplo
a)
b)
Solucin
a)
Observacin
1.- Dos Combinaciones difieren en a lo menos un objeto o bien, en el nmero de
objetos
2.- En las Combinaciones no importa el orden de los objetos, si importan los objetos
que contiene
Ejemplo
Dado el conjunto
Cuantos subconjuntos de cardinalidad 6 se pueden formar ?
Solucin
59
Ejemplo
Dados los nmeros : 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9
1.- De cuantas formas es posible seleccionar nmeros ?
2.- Cuanto nmeros de cuatro digitos de pueden formar ?
3.- Cuanto nmeros de cuatro digitos de pueden formar, si los
digitos pares que contenga deben quedar juntos ?
4.- Cuanto nmeros de cuatro digitos de pueden formar, si los
digitos pares que contenga deben quedar juntos y los impares
tambien deben quedar juntos ?
Solucin
1.-
60
Ejemplo
Cul es el nmero de maneras en que se pueden distribuir monedas de
pesos y monedas de pesos entre jvenes de tal forma que a cada
uno de ellos le corresponda una sola moneda?
Solucin
Las monedas de un mismo valor pueden considerarse como objetos de un
mismo tipo, por lo tanto, las monedas pueden repartirse de
formas
Ejemplo
Cul es el nmero de permutaciones posibles con las letras de la palabra
INTERNET ?
Solucin
En esta palabra, la letra se repite veces, la letra dos veces y la letra
tambin veces. Por lo tanto, la cantidad de palabras que se pueden formar
61
Ejemplo
Dados los nmeros
1.- Cuantos nmeros de 12 digitos se pueden formar ?
2.- Cuantos nmeros de 12 digitos se pueden formar , si los digitos pares
deben quedar juntos ?
3.- Cuantos nmeros de 12 digitos se pueden formar , si los digitos pares
deben quedar juntos y los digitos impares tambien ?
4.- Cuantos nmeros de 6 digitos se pueden formar ?
Solucin
1.- se pueden formar tantos nmeros como :
6720
4.- por casos segn digitos repetidos,considerando los nmeros dados, se tiene
caso I 4 I , 2 I :
caso III 3 I , 3 I : 22
33
caso V 3 I , 3D : 12 35
caso II 4 I , 2D : 25
; caso IV 3 I , 2 I , 1D : 12 12 14
caso VI 2 I , 2I , 2I : 33
caso VII 2 I , 2I , 2D : 23 24
22
32
222
; caso VIII 2 I , 4D : 13 45
caso IX 6D : 66
con lo cual se tiene que se pueden formar tantos nmeros como la suma de los
nmeros de los casos
62
Ejercicios
1. Dados los digitos : 1,2,3,4,5,6,7,8,0
a). Cuntos nmeros de 6 digitos se pueden formar
b). Cuntos nmeros de 9 digitos se pueden formar,si los digitos
pares deben quedar juntos
c). Cuntos nmeros de 6 digitos se pueden formar que no
terminen en 8
d). Cuntos nmeros de 6 digitos se pueden formar,si los digitos
pares que contenga deben quedar juntos
2.- Se tienen 5 libros de Matemticas ,4 de Economa y 7 de Costos,
todos diferentes :
a). De cuntas maneras diferentes es posible regalar a una
persona 4 de estos libros?
b). De cuntas maneras diferentes es posible ubicar estos
libros en un estante ,si los libros de una misma especialidad
deben quedar juntos?
c). De cuntas manera se pueden seleccionar 7 libros de modo
que 3 sean de Matemticas,1 de Economia y 3 de Costos?
3.- Dados los digitos :4,4,3,3,5,5,5,7,8,9.Determine:
a). Cuntos nmeros de 10 digitos se pueden formar
b). Cuntos nmeros de 10 digitos se pueden formar,si los
digitos impares que contenga deben quedar juntos
c). Cuntos nmeros de 5 digitos se pueden formar
d). Cuntos nmeros de 5 digitos se pueden formar,si los digitos
pares que contenga deben quedar juntos
63
9.
10.