Você está na página 1de 37

ÁLGEBRA Y

GEOMETRÍA
ANALÍTICA
Prof. Lic. José Luis Acuña Guillermo
ALGEBRA Y GEOMETRÍA ANALÍTICA 1
PRINCIPIO DE INDUCCIÓN

ALGEBRA Y GEOMETRÍA ANALÍTICA 2


PRINCIPIO DE INDUCCION MATEMATICA

El método deductivo, muy usado en


matemática, obedece a la siguiente idea: “ A
partir de un cierto conjuntos de axiomas
aceptados sin demostración y de reglas lógicas
no contradictorias, se deducen otros enunciados
llamados teoremas combinando los axiomas y
respetando en cada etapa las reglas lógicas".

ALGEBRA Y GEOMETRÍA ANALÍTICA 3


PRINCIPIO DE INDUCCION MATEMATICA

Otro método para demostrar resultados


generales que dependen en algún sentido de los
números naturales es conocido con el nombre de
Inducción Matemática . Esta dependencia de los
números naturales significa: se sabe que una
determinada afirmación es verdadera para
algunos casos particulares y surge la pregunta.
¿ Dicha afirmación sigue siendo verdadera para
los infinitos números naturales restante ?.

ALGEBRA Y GEOMETRÍA ANALÍTICA 4


PRINCIPIO DE INDUCCION MATEMATICA

Existen muchas afirmaciones que solo son


validas para un numero finito de casos y en
consecuencia son falsas para un numero infinitos
de situaciones. Sin embargo, podemos encontrar
proposiciones (afirmaciones) que son verdaderas
solo a partir de un cierto numero natural n0, de
ser así, la técnica que se desarrollaremos se
llama Inducción Incompleta.

ALGEBRA Y GEOMETRÍA ANALÍTICA 5


PRINCIPIO DE INDUCCION MATEMATICA

Es un método de prueba muy útil en la


matemática. Se basa en que primero se
comprueba la afirmación P(n) para n =1. Luego
se prueba que si la afirmación es cierta para un
natural particular, también es cierta para el
natural siguiente. De esto se concluye que la
afirmación es cierta para todos los naturales.

ALGEBRA Y GEOMETRÍA ANALÍTICA 6


PRINCIPIO DE INDUCCIÓN

Sea P(n) una función proposicional predicable


sobre N. Si valen

1) P(1) es verdadera
2) P(k) ⇒ P(k + 1), para todo k ∈ N

entonces P(n) es verdadera para todo n ∈ N.

ALGEBRA Y GEOMETRÍA ANALÍTICA 7


Ejemplo. 1 (De demostración por inducción)

Demostrar que la suma de n primeros enteros positivos impares es n2


es decir 1 + 3+ 5 + … + ( 2n – 1) = n 2
Demostración
Para n = 1: se cumple que: 1 = 12
Para n = 2: 1 + 3 = 1 + ( 2 ( 2 ) − 1) = 22
Supongamos que se verifica para n = h:

1 + 3 + 5 + … + ( 2h –1) = h 2 (hipótesis inductiva)

Entonces para n = h + 1 resulta

1 + 3 + 5 + ... + ( 2h − 1) + ( 2 ( h + 1) − 1) = 1 + 3 + 5 + ... + ( 2h − 1)  + ( 2h + 1)



h.i.

= h2 + ( 2h + 1)
= ( h + 1)
2

ALGEBRA Y GEOMETRÍA ANALÍTICA 8


Por el principio de inducción, se puede afirmar que para todo
entero positivo “n” se cumple
1 + 3 + 5 + ... + ( 2n -1) = n 2
3
n
12 + 22 + 32 + ... + ( n − 1) <
Ejemplo 2. Demostrar: 2

3
Demostración
Consideremos la desigualdad de la izquierda por P(n)

P ( n ) = 12 + 22 + 32 + ... + ( n − 1)
2

13
Para n=1 P (1) :0 <
3

23
Para n=2 P ( 2) : 1 <
2
3

Supongamos que para n = h se verifica:

ALGEBRA Y GEOMETRÍA ANALÍTICA 9


Supongamos que para n = h se verifica:

A ( h ) : 1 + 2 + ... + ( h − 1) <
2 2 2 h3 ... ( @ ) (hipótesis inductiva)
3

Entonces para n = h + 1 debemos probar que:

 ( )  ... ( @@ )
3
h + 1
 A ( h + 1) : 12 + 22 + ... + h2 < 
 3 
 

En efecto, de ... ( @ ) : sumando h2 a los dos lados de P(h)


3
h
12 + 22 + ... + ( h − 1) + h2 < + h2 ... ( ∗)
2

3
Para que ... ( @@ ) sea demostrado bastará con verificar que

(h + 1)
3 3
h
+ h2 <
3 3

ALGEBRA Y GEOMETRÍA ANALÍTICA 10


(h + 1)3 =
h3 + 3h2 + 3h + 1 h3
= + h2 + h +
1
pero: 3 3 3 3


h3
+h <
2 ( h + 1)
3

... ( ∗ ∗)
3 3
De (*) y (**) resulta que:

1 + 2 + ... + h
2 2 2
<
( h + 1)
3

ALGEBRA Y GEOMETRÍA ANALÍTICA 11


Conjuntos inductivos
Denotaremos por N al conjunto de números naturales,
N = {1; 2; 3; 4; 5; 6; : : :}, cuyos elementos son suma de
un número finito de unos. Recordemos que N es cerrado
para la suma y el producto, pero no lo es para la resta o la
división (4-9 ∉ N y 7/6 ∉ N).

Diremos que un subconjunto S de R es inductivo si se satisfacen:


i) 1 ∈ S
ii) k ∈ S → k + 1 ∈ S

Ejemplos.

i) R, R >0 y R >1 son inductivos.


ii) R <5 no es inductivo pues satisface i) pero no satisface ii)

ALGEBRA Y GEOMETRÍA ANALÍTICA 12


Ejemplos.

iii) φ no es inductivo pues satisface ii) pero no satisface i)


iv)    ∈ ⁄   3 no es inductivo pues no satisface ii):

2∈S pero 2 + 1∉ S
v) N es inductivo.

Ejercicio. Cuáles de los siguientes conjuntos son inductivos?


 3 7
a ) S1 =  x ∈ ℝ / x < o x≥ 
 2 2
b) S2 = { x ∈ ℝ / 6 x 2 -2x+2 ≥ 4}
c ) S3 = { x ∈ ℝ / - x ∈ S }
d ) S4 = ℕ − {11}
e) S6 = {a ∈ ℤ / a > −3}
ALGEBRA Y GEOMETRÍA ANALÍTICA 13
Notemos que si S ⊆ R es un conjunto inductivo
entonces 1 ∈ S por i). Pero esto implica que
2 ∈ S por ii) y luego 3 ∈ S nuevamente por ii),
etc.
Luego, N ⊆ S. Por lo tanto, N es un conjunto
inductivo que está contenido en todos los
conjuntos inductivos. Si consideramos el orden
en los conjuntos dado por ⊆, esto puede
resumirse en la forma: N es un conjunto
inductivo que es menor que todo otro conjunto
inductivo.

ALGEBRA Y GEOMETRÍA ANALÍTICA 14


Supongamos ahora que H es un subconjunto de
R que tiene esta propiedad, es decir, H es
inductivo y H está contenido en todos los
conjuntos inductivos. Entonces debe ser H = N
(¿porque?) y esto significa que N es el único
conjunto inductivo que está contenido en todos
los conjuntos inductivos. Si quisiéramos dar una
definición rigurosa del conjunto de números
naturales podríamos definirlo como el único
conjunto inductivo que está contenido en todos
los conjuntos inductivos, es decir, la intersección
de todos los subconjuntos de R que son
inductivos.

ALGEBRA Y GEOMETRÍA ANALÍTICA 15


Observación. De lo anterior se deduce que si H es un
subconjunto de N que satisface
i) 1 ∈ S
ii) k ∈ S → k + 1 ∈ S
entonces H = N.

SUMATORIAS
Un ejemplo más de definición por inducción es la siguiente
definición de la sumatoria n

∑a
k =1
k

i) Para n = 1 definimos:

∑a
k =1
k = a1

ALGEBRA Y GEOMETRÍA ANALÍTICA 16


ii) Suponiendo definida para n = h ≥ 1 :
h

∑a
k =1
k = a1 + a2 + a3 + .... + ah

h +1 h
Definamos entonces para n = h +1:
∑a = ∑a
k =1
k
k =1
k + ah +1

n
Generalizando, se puede escribir ∑a
k =1
k = a1 + a2 + ... + an

Se lee “suma de , desde k=1 hasta k=n”

Ejemplos:
n
1. ∑ k 2
= 12
+ 2 2
+ 32
+ ... + n 2

k =1

ALGEBRA Y GEOMETRÍA ANALÍTICA 17


Ejemplos:
n
2. ∑ 2
k =1
k
= 21
+ 2 2
+ 2 3
+ ... + 2 n

3. ∑2 j =1
j −1
= 1 + 2 + 2 2 + 23 + 2 4 + 25

PROPIEDADES
Para todo entero positivo n:
n n

1). ∑ ca
k =1
k = c ∑ ak ,
k =1
con c : contante

n n n
2). ∑(a
k =1
k + bk ) =∑ ak + ∑ bk
k =1 k =1

∑ c = nc
n

∑1 = n
3).
4).
k =1
k =1

ALGEBRA Y GEOMETRÍA ANALÍTICA 18


m

5). ∑ 1 = m − j, m≥ j
k= j
n
6). ∑ (ak − ak −1 ) = an − a0 ( Propiedad Telescópica )
k =1

7). ∑ (a k − ak −1 ) = am − an−1 , m ≥ n ( Propiedad Telescópica )


k =n

( ak − j − ak − j −1 ) =
 Propiedad 
m
8). ∑ am− j − an− j −1 , m≥n  
k =n  Telescópica 

2 2 2
 n
    n
 n  Desigualdad de 
9). ∑ k k 
a b ≤ ∑ k  ∑ k 
a b  
 k =1   k =1   k =1   Cauchy-Schwarz 

ALGEBRA Y GEOMETRÍA ANALÍTICA 19


La Propiedad Telescópica también es válida para la suma de los recíprocos:

n  1 1  1 1
∑  −  = −
k =1  ak +1 ak  an+1 a1

n
 1 1  1 1
∑ 
a

a
 = −
a1 an+1
k =1  k k +1 

La propiedad Telescópica es de gran utilidad para hallar una expresión que


permita calcular directamente el valor de alguna sumatoria o para demostrar si
una sumatoria es igual a una expresión o fórmula dada, como por ejemplo:

Calculemos una fórmula para:


n
1

k =1 k ( k + 1)

ALGEBRA Y GEOMETRÍA ANALÍTICA 20


Si expresamos el numerador de la fracción como: (1+k-k), tenemos:

n
1+ k − k n
1+ k k n
1 1
∑ k (k + 1) = ∑ k (k + 1) k (k + 1) =
− ∑ k k +1

k =1 k =1 k =1

Aplicando la propiedad telescópica:


n
1 1 1
∑ k − k +1 = 1− n +1
k =1
n +1 −1 n
= =
n +1 n +1
Por lo tanto:
n
1 n
∑ k ( k + 1) = n + 1
k =1
ALGEBRA Y GEOMETRÍA ANALÍTICA
n
n ( n + 1)
Ejercicio: Demostrar, por inducción matemática, la fórmula

k =1
k=
2
Demostración

1
1(1 + 1)
1) Para n = 1: ∑k =1=
k =1 2
es válida

2) Supongamos que para n = h ≥ 1 vale la fórmula.


h
h ( h + 1)
∑k =
k =1 2
(hipótesis inductiva)

3) Demostraremos entonces que para n = h +1 vale la fórmula,


es decir h +1
( h + 1) ( h + 1) + 1
∑k =
k =1 2

ALGEBRA Y GEOMETRÍA ANALÍTICA 22


En efecto: h +1 h h ( h + 1)
∑ k = ∑ k + ( h + 1) =
2 
+ ( h + 1)
k =1 k =1
 
h.i. h.i.

h 
= ( h + 1)  + 1
2 

h+2
= ( h + 1)  
 2 

( h + 1) ( ( h + 1) + 1)
=
2

4) Por consiguiente, la fórmula es válida para todo entero positivo n, es decir

n n ( n + 1)

k =1
k=
2 para todo entero n ≥ 1

ALGEBRA Y GEOMETRÍA ANALÍTICA 23


PRODUCTORIA

Dada una sucesión a1 , a2 ,..., an , n∈ ℕ de números reales,


llamaremos producto de la sucesión al número real denotado por

π ai
n
tal que i =1

πi =1 ai = a1
1
1).

π π
n +1  n 
2). ai =  ai  an +1
i =1  i =1 
 

πi =1 i = n !
n
Ejemplo:

ALGEBRA Y GEOMETRÍA ANALÍTICA 24


NÚMEROS COMBINATORIOS

Definición: Sea n ∈ N , definimos factorial de n al número real


denotado por n! tal que

• 1! = 1

• ( n + 1)! = n !( n + 1)

Definición: (número combinatorio n sobre k) Para enteros


n ≥ k ≥ 0 se define
n n!
 =
 k  k !( n − k ) !
Ejemplo

5 5! 5! 8 8! 8!
1).   = = = 10 2).   = = =8
 
2 2!( 5 − 2 ) ! 2!3!  
7 7!( 8 − 7 ) ! 7!1!
ALGEBRA Y GEOMETRÍA ANALÍTICA 25
Propiedades
n n  n   n   n + 1
1).   =1 3).   =1 5).   + 
  
k k + 1
= 
  k + 1
0 n

n
 =n n  n 
2). 1 4).  = 
  
k n − k 
Demostración de 5)

n  n  n! n!
 +  = +
 k   k + 1 k !( n − k ) ! ( k + 1) !( n − ( k + 1) ) !
n! n!
= +
k !( n − k − 1) !( n − k ) k !( k + 1) ( n − ( k + 1) ) !

ALGEBRA Y GEOMETRÍA ANALÍTICA 26


Demostración de 5)

n!  1 1 
= +
k !( n − ( k + 1) ) !  n − k k + 1 

n!  k +1+ n − k 
=  
k !( n − ( k + 1) ) !  ( n − k )( k + 1) 

n !( n + 1)
=
k !( n − ( k + 1) )!( n − k )( k + 1)

=
( n + 1) !
=
( n + 1) !  n + 1
= 
( k + 1)! ( n − k )! ( k + 1)! ( n + 1) − ( k + 1)  k + 1

ALGEBRA Y GEOMETRÍA ANALÍTICA 27


Potencia de un Binomio

Binomio de Newton
Una aplicación inmediata de los números combinatorios se presenta
en el desarrollo de la potencia de un binomio, con exponente natural,
conocido como fórmula del binomio de Newton, y esta dada por

         






0 1 2 

Utilizando el símbolo de sumatoria, se reduce a



  





y la demostraremos por inducción.
ALGEBRA Y GEOMETRÍA ANALÍTICA28
Demostración
Consideremos la función proposicional

  
  :

Probaremos que p(1) es verdadera


1   Tomemos el segundo miembro de
  1 :
  ∑
.
 esta igualdad y trataremos de llegar
al primer miembro

∑ 1
   1
  1
   1
1 

 .
 0 1

. Supongamos que p(h) es verdadera, la cual representa la hipótesis


inductiva, es decir
!

 :
!  
! 



ALGEBRA Y GEOMETRÍA ANALÍTICA 29


finalmente
iii) Probaremos n=h+1
Debemos probar que se cumple la siguiente igualdad:
!"
!"  1 !" 
 1 :





En efecto:


!" 
!

! !



!  
! 
 
 

ALGEBRA Y GEOMETRÍA ANALÍTICA 30


! !


!"  
! "
 
 
 
!

1 
!"  
!"  Aquí le sacamos el
0  primer término


!
Aquí le sacamos el
! "  !"
2 


 ultimo término


Recordar

1 1
 
0 0 1
ALGEBRA Y GEOMETRÍA ANALÍTICA 31
En la suma (2) hacemos un cambio de variable, llamando k+1=j de
donde cuando k=0 ⇒ j=1 y cuando k=h-1 ⇒ j=h.

Mientras que en la suma (1) podemos cambiar sin problemas la letra k


por j , pues la variable es muda. Luego de estos cambios

!
1 !" 
1 2 

!"$ $
0 #
$
!
1  !"

! $
$

#%1 1
$

ALGEBRA Y GEOMETRÍA ANALÍTICA 32


Finalmente se tiene que
!
!"  1 !" 



!"$ $
0 #
$
!
1  !"

! $ $

#%1 1
$
Luego
!
!"  1 !" 



!"$ $
0 # #%1
$
!"
$

1  !"


1

ALGEBRA Y GEOMETRÍA ANALÍTICA 33


entonces se tiene que

!
!" 1 !"  1 !"$ $ 1  !"





0 # 1
$
!" &'(-) )
∑&'( , .
)*+ $

Es decir, se ha probado p(h+1) es verdadera

!"
!"  1 !" 
 1 :





Al ser p(h+1) verdadera, se tiene que p(n) es verdadera para


cualquier  / 0

ALGEBRA Y GEOMETRÍA ANALÍTICA 34


Observaciones

  






0! 
!" !
%1
a) El término de lugar h en el desarrollo, es

b) Los términos equidistantes de los extremos tienen igual coeficiente, por ser
números combinatorios de órdenes complementarios.

Ejemplo Determinar la suma del 4to t 6to término del desarrollo de

2
%
 1

ALGEBRA Y GEOMETRÍA ANALÍTICA 35


Solución Como

8 8
02  2
4 %
 5  % . 32

3 3
8 8
07  2
5 %
 4  % . 8
5
5 5
8
⇒ 02 07  %8 4

5
3

ALGEBRA Y GEOMETRÍA ANALÍTICA 36


ALGEBRA Y GEOMETRÍA ANALÍTICA 37

Você também pode gostar