Escolar Documentos
Profissional Documentos
Cultura Documentos
4 Ejercicios resueltos
2.4.
59
Ejercicios resueltos
n
2.4.1 El nmero combinatorio
m
n(n 1)(n 2) . . . (n m + 1)
n
,
=
m!
m
donde n, m N y 0 < m n
n
siendo m! = m(m 1)(m 2) . . . 1. As pues, en la fraccin que define m
tanto el numerador como el denominador tienen m factores; en el denominador el primer factor es m y va decreciendo cada vez una unidad, por lo que el
ltimo es 1, mientras que en el numerador empiezan en n y van decreciendo
cada vez una unidad, con lo que el ltimo es n m + 1.
n
n
=
nm
m
n
= 1,
n
Por conveniencia, para que la segunda frmula sea vlida tambin para
m = 0, se define
!
n
= 1.
0
(2) Demuestre que
!
n+1
n
n
=
+
m+1
m+1
m
(a + b) =
n
X
j=0
n
n j nj X
n nj j
ab
=
a b
j
j=0 j
siendo n N y a, b K.
j=0
n
= 2n ,
j
n
X
(1)
j=0
n
= 0.
j
Solucin:
(1) Es claro que
!
n(n 1) . . . (n n + 1)
n
=
= 1 [el numerador tiene n factores].
n
n!
59
60
n(n 1)(n 2) . . . (n m + 1)
n
=
m!
m
n!
n!
=
=
m!(n m)!
(n m)!m!
!
n!
n
=
=
(n m)!(n (n m))!
nm
(2) Se obtiene como consecuencia de la siguiente cadena de igualdades.
!
n
n
=
+
m+1
m
n(n 1)(n 2) . . . (n m + 1)
=
m!
n(n 1)(n 2) . . . (n (m + 1) + 1)
+
(m + 1)!
n(n 1)(n 2) . . . (n m + 1)(m + 1)
[reduc. comn denom.]
=
(m + 1)!
n(n 1)(n 2) . . . (n m + 1)(n m)
+
(m + 1)!
n(n 1)(n 2) . . . (n m + 1)
(n + 1) [sacar factor comn]
=
(m + 1)!
(n + 1)n(n 1)(n 2) . . . (n m + 1)
=
[m + 1 factores]
(m + 1)!
!
n+1
=
m+1
(3) La frmula del binomio de Newton se demuestra por induccin sobre
n N. Comencemos por ver el signicado del sumatorio, que contiene
n + 1 sumandos
n
X
j=0
n n 0
n 2 n2
n 1 n1
n 0 n
n j nj
a b
ab
++
ab
+
ab +
ab
=
n
2
1
0
j
(a + b) =
1
X
j=0
1 1 0
1 0 1
n j nj
a b =b+a
ab +
ab
=
1
0
j
61
(a + b) =
n
X
n j nj
ab
j
j=0
siendo n N y a, b K.
X
n
j=0
n
X
j=0
n j nj
(a + b) [distributiva]
ab
j
n
n j+1 nj X
n j nj+1
a b
+
ab
[desarrollando]
j
j=0 j
n 2 n1
n 1 n
ab
+
ab +
=
1
0
!
!
n 1 n
n 0 n+1
ab +
ab
+
+
1
0
[agrupando los de igual
n 3 n2
ab
++
2
!
n 2 n1
ab
++
2
potencia]
n n+1 0
a b+
n
!
n n 1
a b =
n
n 0 n+1
ab +
=
0
!#
!#
" !
!
"
n
n
n
n
1 n
a2 bn1 + . . .
+
ab +
+
+
2
1
1
0
!
"
!#
n
n
+
++
an b1 +
n1
n
!
n n+1 0
a b [propiedades de los nm. combinatorios]
+
n
!
!
!
n + 1 n+1 0
n+1 1 n
n + 1 0 n+1
a b
a b ++
ab
+
=
n+1
1
0
=
n+1
X
j=0
n + 1 j n+1j
ab
j
(a + b) =
n
X
j=0
n j nj
ab
j
62
(a + b) = (b + a) =
n
n nj j
n j nj X
a b
ba
=
j
j=0 j
n
X
j=0
n
X
n j nj
ab
j
n
X
n
j
j=0
hacemos a = b = 1 obtenemos
n
2 =
j=0
y si hacemos a = 1 y b = 1 obtenemos
n
X
(1)
j=0
n
= 0.
j
Se acab!
63
1/b < 1/
y habramos obtenido as una cota inferior = 1/ > , lo cual contradice la denicin de como nmo de B.
(2) Un instante de reexin muestra que el cociente a/b crece si aumentamos a o disminuimos b (o ambas cosas). Esto nos lleva a la conjetura
de que el supremo del conjunto A/B debe ser sup A/nf B. Vamos a
demostrar que eso es lo que ocurre.
Pongamos = sup A. Entonces
por tanto
a para todo a A;
b para todo b B
, a A, b B
b
equivalentemente
a b
a A, b B.
Si tomamos un valor jo para b B, pero arbitrario, entonces la ecuacin anterior puede interpretarse como que b es una cota superior de
A ya que la acotacin es cierta para todos los a A y utilizando la
denicin de supremo eso implica que
b equivalentemente
b.
equivalentemente
64
2.4.3 Sea f : [0, 1] [0, 1] una funcin no decreciente. Pruebe que existe un
nmero real x [0, 1] tal que f (x) = x.
Sug: Razone sobre := sup{x; f (x) x}.
Solucin: Se trata de probar que f () = .
Si fuera f () = > 0 sera f () ( + 21 ) > 0 y al ser f no decreciente
tambin sera f ( + 21 ) ( + 21 ) f () ( + 12 ) > 0 lo que contradice
que sea supremo.
De forma anloga se prueba que f () = < 0 es contradictorio. Verifquelo!
65
(x-3)*(x-1)
0
140
(x-3)*(x-1)
0
2.5
120
100
1.5
80
1
60
0.5
40
20
-0.5
0
-20
-10
-5
-1
10
0.5
1.5
2.5
3.5
Aqu hemos utilizado dos grficas que nos permiten aventurar una respuesta.
plot2d( [(x-1)*(x-3),0],[x,-10,10] );
plot2d( [(x-1)*(x-3),0],[x,0,4] );
65
66
2.4.1.
Propuestos
Pn
j=0 j
Pn
j=0 j
Pn
i=1
i=
n(n+1)
2
n(n+1)(2n+1)
.
6
= [ n(n+1)
]2 .
2
ai =
i=0
a0 ran
1r
n1
X
ak bn1k
k=0
ai = n
i=1
a1 + an
2
2.2) Pruebe que se cumple la siguiente desigualdad de Bernoulli para todo entero
positivo n
(1 + x)n > 1 + nx siendo x 6= 0 y 1 < x.
2.3) Pruebe por induccin la siguiente desigualdad.
(1 + )n < 1 + 3n
si n N
0 < < 1;
2.4) Pruebe por induccin que no hay ningn nmero natural entre 1 y 2.
2.5) Sea A R un conjunto acotado superiormente. Sea R. Demuestre que
= sup A si y slo si se verican las dos condiciones siguientes:
a) es una cota superior de A;
b) Para cada > 0 existe a A tal que < a .
Si A es acotado inferiormente y R, demuestre que = nf A si y slo si
se verican:
a) es una cota inferior de A;
66
67
A = {x = a : a A}.
Pruebe que:
a) Si A y B estn acotados superiormente entonces tambin lo estn AB
y A + B siendo
sup(A B) = sup{sup A, sup B} y sup{A + B} = sup A + sup B.
b) Si f, g : R R son funciones acotadas entonces
sup{f (x) + g(x) : x R} sup{f (x) : x R} + sup{g(x) : x R},
y la desigualdad puede ser estricta. Ponga un ejemplo.
c) Enuncie y demuestre resultados anlogos para el nmo
d) Sea AB = {x = ab : a A, b B} y A, B subconjuntos de R cuyos
elementos son nmeros positivos. Pruebe que
sup AB = sup A sup B.
e) Sean A y B dos subconjuntos de R, tales que A B. Probad que
sup A sup B y nf A nf B
2.7) Si a es racional y b es irracional es a + b necesariamente irracional? Si a es
irracional y b es irracional es ab necesariamente irracional?
x+y|yx|
.
2
"
[a/b]
a
=
bc
c
abc 6= 0 a, b R c N
67
De una
68
2x < 8
2x 1
1
x+ | x |< 1;
3x + 2
a | x | +1
| x2 x | +x > 1;
<1
x
2.11) Determine a, b R vericando:
a + bi
7+i
=
.
3 + 4i
4i
2.12) Demuestre que |z + i| = |z i| z R.
2.13) Resuelva las ecuaciones siguientes.
3z 2 + 2z + 4 = 0
5z 2 + 2z + 10 = 0
z 4 16 = 0
y 5 = 4 + 4i
z 2 + (2 2 i)z + 1 + 2 i = 0
z 2 + (3 + 2i)z + 5 i = 0
z 4 + 16 = 0
(1 + i)z 3 zi = 0
1
3
(2 + 3i)(3 4i) i5 + i16
(1 + i)3
8
1+i
2 + 3i
i175
(1 + i)10
2 4i
Compruebe con Maxima los resultados que obtenga por s mismo.
2.15) Pruebe que para todo nmero complejo z = x + y i con x, y R se verica
1
(|x| + |y|) |z| |x| + |y|.
2
2.16) Pruebe que todo nmero complejo z tal que |z| = 1 con z 6= 1 se puede
1 ai
representar de la forma z =
, con a R.
1 + ai
68