Documente Academic
Documente Profesional
Documente Cultură
Facultad de Ciencias
Naturales y Formales
“Escuela Profesional de Matemáticas”.
DOCENTE:
Arequipa – Perú
24 de Mayo del 2017
ÍNDICE.
1. OBJETIVOS………………………………………………………………….….. 03
3. CONCLUSIONES ………………………………………………………………. 34
Objetivo General:
El objetivo general del presente trabajo es identificar y aplicar los diferentes métodos
de demostración, en especial al campo del análisis real, asignatura que goza de poseer
gran cantidad de ejercicios.
Objetivos Específicos:
Introducción
3
2.1 Método PROGRESIVO
Si H1 y H 2 y y H n entonces
En forma simbólica
H1 H 2 H n
T
EJEMPLO 1
DEMOSTRACIÓN:
H1: n , con 1 n 2 0
H2: entonces resolviendo tenemos que n {0}
H3: Es decir n=0;
H4: Por tanto al reemplazar en 3n 2 obtenemos:
H5: 3n 2 3*0 2 2 , este último resultado es un entero par por tanto
T: 3n 2 es un entero par
EJEMPLO 2
DEMOSTRACIÓN:
H : Sen( ) Sen C os C os Sen , Sen(2 ) 2Sen Cos y
2
4
H 4 : Reemplazando en Sen( 2 ) Sen C os 2 C os Sen 2
EJEMPLO 3
EJERCICIOS PROPUESTOS
1: Seno de ángulo doble y coseno de ángulo doble
5
2.2 Método POR CONTRADICCION H (T ) (CONTRADICCION )
Introducción
EJEMPLO 1
H : Si x es par y 3x 5 es par
H 2 : Reemplazando en 3x 5
EJEMPLO 2
1
TEOREMA: Si B entonces 2x B .
x
6
1. Sea 2x B .
1
2. Adjuntando la hipótesis: 2x B B .
x
3. Por el axioma 2):
1
3.1. 2x 2B .
x
3.2. 2 2 2 B
4. Adjuntando el axioma 1): 2 B 3 B .
5. Por el axioma 2): 6 B .
6. Por lo tanto: 2x B .
EJEMPLO 3
DEMOSTRACIÓN:
H1: Sabemos qué x y que además 2 x x 2 3 x
H2: Al ser una cantidad positiva distinta de cero podemos hacer lo
siguiente:
2 x x 2 3x
, donde simplificando queda como sigue: 2 x 3
x x x
En esta última parte hay evidentemente una contradicción ya que
sabemos que entre 2 y 3 no existe ningún numero entero positivo, por
tanto hay una contradicción con respecto al hecho de que x , Así
Llegamos a concluir que:
T: No existe un entero positivo x tal que 2 x x 2 3 x .
EJERCICIOS PROPUESTOS
7
2.3 Método POR CONSTRUCCIÓN H T (...), (...)
Introducción
EJEMPLO 1
DEMOSTRACION
a
H 2 : De ahí a, b tal que s, b0
b
u
H 4 : De ahí u, v tal que t , v0
v
H 5 : Ahora reemplazamos en s t
a
s av av x
H 6 : Tenemos que b podemos decir que
t u bu bu y
v
x
T2 : SIGUE x, y tal que k
y
s
T1 : Pondremos a k , k
t
T : s t Es un número racional
EJEMPLO 2:
8
Pruebe que si g es una función (no necesariamente un polinomio), que interpola a
la función f , en los puntos x0 , x1 ,..., x n 1 , y si h es una función tal que
h(x) in (0 i n) , entonces existe un c tal que g ch interpola a f
x0 , x1 ,..., x n
DEMOSTRACIÓN:
H1: Sabemos qué g es una función que interpola a la función f ,en los
g (x 0 ) f (x 0 )
g (x1 ) f (x1 )
g (x n 1 ) f (x n 1 )
g (x 0 ) c h(x 0 ) f (x 0 )
g (x1 ) c h(x1 ) f (x1 )
g (x n 1 ) c h(x n 1 ) f (x n 1 )
g (x n ) c h(x n ) f (x n )
Donde
in 1 , para i n
in 0 , para i n
En las primeras líneas a excepción de la última se cumple H1
g (x n ) c f (x n ) c f (x n ) g (x n )
9
EJEMPLO 3:
DEMOSTRACIÓN:
Reformulando en enunciado se tendría que:
x A1 A2 , 0 , tal que x , x A1 A2
H6: A1 A2 es abierto en
EJERCICIOS PROPUESTOS
Introducción
El método por inducción nos sirve para logras demostrar ciertas propiedades
que envuelven a numero naturales.
Se debe procedes demostrando primeramente la base de la inducción,
generalmente el caso obvio o trivial, que en general es para n=1
Una vez demostrada la base de la inducción, se debe asumir que la propiedad
observada se cumple para n=k, y trataremos de demostrar que esta también se
cumple para el caso n=k+1
H T (...) / (Algo sucede)
EJEMPLO 1.
Demostrar que
n
1 n
k k 1 n 1
k 1
DEMOSTRACIÓN:
10
1. Debemos comprobar si la afirmación es cierta para n 1 , ya que la
sumatoria parte desde k 1 .
n
1 1 1
1.1. Sea n 1 , entonces k k 1 1 1 2 .
k 1
2.3. Ordenando
n
1 n n 2 1
k k 1 n 1 n 2
k 1
n 2 2n 1
n 1 n 2
n 1
2
n 1 n 2
EJEMPLO 2
11
H1 : Primero tomaremos para n 1 sigue 20 21 211 1
entonces 1 2 4 1 es verdad
20 21 22 2k 2k 1 2k 1 1 2k 1
H 4 : Quedaría 20 21 22 2k 2k 1 2(2k 1 ) 1
20 21 22 2k 2k 1 2k 2 1
EJEMPLO 3
n(n 1)(2 n 7)
Si n , entonces 1.3 2.4 3.5 ... n(n 2)
6
Realizaremos la prueba por inducción:
DEMOSTRACIÓN:
H : n
1.2.9
H1 : Sea n 1 tenemos 1.3 3
6
k(k 1)(2k 7)
H 2 : Sea n k tenemos 1.3 2.4 3.5 ... k (k 2)
6
(k 1)((k 1) 1)(2(k 1) 7)
1.3 2.4 3.5 ... k (k 2) (k 1)(k 3)
6
H 4 : Tenemos que
12
k(k 1)(2k 7)
(k 1)((k 1) 2)
6
k(k 1)(2k 7) 6(k 1)(k 3)
6 6
k(k 1)(2k 7) 6(k 1)(k 3)
6
(k 1)(k 2)(2k 9)
6
(k 1)((k 1) 1)(2(k 1) 7)
6
n(n 1)(2 n 7)
T : Si n , entonces 1.3 2.4 3.5 ... n(n 2)
6
EJERCICIOS PROPUESTOS
Introducción
EJEMPLO 1
13
H : Tomaremos x ( A B )
T : ( A B) A
EJEMPLO 2
Si X Y , entonces X Y
DEMOSTRACIÓN:
EJEMPLO 3
Si ( xn ) e ( yn ) , entonces ( xn yn )
DEMOSTRACIÓN:
H1 : Sea A 0 , arbitrario
H 6 : De ahí, xn A y yn 1
14
H 7 : Así que, n n0 , xn A y yn 1
T : ( xn yn )
EJERCICIOS PROPUESTOS
Introducción
a) Existencia:
b) Unicidad:
H T (!)
EJEMPLO 1.
Demostrar que a , a 1 es único.
DEMOSTRACIÓN
15
H : Supongamos que al menos existen a11 y a21 que son inversos
multiplicativos de a . Es decir:
H1 : a11 a a a11 1 (Por la def. de inverso multiplicativo).
H 2 : a21 a a a21 1 (Por la def. de inverso multiplicativo).
H 3 : Multiplicando (1.1) por la derecha por a21 tenemos que:
H4 :
a
1
1 a a21 1 a21
H 5 : Por la prop. Del neutro multiplicativo: a11 a a21 a21
H 6 : Por asociatividad a11 a a21 a21
a11 1 a21
H 7 : Por (1.2)
H 8 : Por la prop. Del neutro multiplicativo: a11 a21
H 9 : Y como a es un número arbitrario en , es decir a puede ser
cualquier número .
T : Por tanto: a , a es único.
1
EJEMPLO 2
sea S , S , S cotado superiormente, entonces el supremo de S es
unico
DEMOSTRACION
H 2 : Suponemos que a b
EJEMPLO 3
Pruebe que el elemento identidad de un grupo G existe y es único:
16
DEMOSTRACIÓN:
Existencia:
Unicidad:
Para demostrar la unicidad, supondremos que existen 2 elementos identidad
llamados respectivamente e y e*
EJERCICIOS PROPUESTOS
1: Si a | bc y gcd(a, b) 1 , entonces a | c.
2: Si n , entonces él gcd(n, n 1) 1
para cual 11 | (2 1)
n
3: Existe un n
Introducción
Éste método se utiliza cuando el cuantificador existencial " " y para todo
"" en la hipótesis H .
Si en la hipótesis H aparece el cuantificador existe " " en la siguiente
forma:
”objeto” con “cierta propiedad” / “algo sucede”, se procede de la siguiente
manera:
Se selecciona un objeto x con cierta propiedad y para el cual algo sucede. La
existencia de este objeto será usado de alguna manera en el proceso regresivo de
que en la tesis T sea verdadero.
17
Si en algún momento del proceso regresivo se encuentra alguno de estos objetos
que tienen cierta propiedad, entonces e puede hacer uso de la información
contenida en H y se puede concluir que para este objeto en particular el “algo
sucede” es verdad. Esto ayuda a continuar que T sea verdadero.
EJEMPLO 1
Sea S , si R S y u es una cota superior de R
DEMOSTRACION
H: RS
H1 : Sea t R
H 4 : Por definición t S , t u
H 5 : En particular t s , s u
H 6 T1 : Tenemos s R, s u
EJEMPLO 2:
Para cualquier rectángulo cuya área sea igual a ½ del cuadrado de su
diagonal, sé concluye que el rectángulo es un cuadrado.
DEMOSTRACIÓN:
1
H 2 : El área del rectángulo es siempre Area d 2 donde d es la
2
diagonal del rectángulo de lados x y y .
H 4 : Reemplazando H 3 en H 2 , obtenemos x 2 y 2 2 xy 0
18
H 6 : En particular x, y donde x y y representan los lados de un
rectángulo se concluye que x y
T : Para cualquier rectángulo cuya área sea igual a ½ del cuadrado de
su diagonal, sé concluye que el rectángulo es un cuadrado.
Ejercicios propuestos
1: Demuestre que si R es un subconjunto de S y S es un subconjunto de T , entonces
R es un subconjunto de T .
Introducción
Asumamos que queremos demostrar p q , y que sabemos que
p ( p1 p2 ··· pn ) . Algunas veces es más fácil demostrar
( p1 p2 ··· pn ) q . A esto lo llamamos demostración por disyunción de
casos.
EJEMPLO 1.
Si n , entonces n 2 n 1 es impar.
EJEMPLO 2
Si x, y , entonces x x
DEMOSTRACION
19
Caso 1: para x 0, x x
x x
x 0, x x
Caso 2: para x 0, x 0
x x
x 0, x 0
Caso 3: para x 0, x x
x x
x 0, x x
EJEMPLO 3
DEMOSTRACIÓN:
a es par y b es impar
T: a 2 b 2 es impar
a es impar y b es par
T: a 2 b 2 es impar
20
EJERCICIOS PROPUESTOS
1: Ley de senos.
2: Ley de cosenos
T : Si x es par
T2 : Reemplazando en x 3 1
H1 : De ahí x3 1 2r 1 con r
H : x 3 1 Es impar
EJEMPLO 2
DEMOSTRACIÓN:
21
H1: Sea n 2k , con k , n
EJERCICIOS PROPUESTOS
2: Supongamos x . Si x 2 5 x 0 , entonces x 0
22
2.10 Método por DISYUNCION EXCLUSIVA
Introducción
EJEMPLO 1
Proposición: Si x 2 y 2 entonces x y x y .
DEMOSTRACIÓN:
x2 y 2 x2 y 2 0
x y x y 0
x y 0 x y 0
x y x y
EJEMPLO 2
y x
Usaremos el método de disyunción exclusiva:
DEMOSTRACIÓN:
Si x x y y xy entonces y x o y x
3 2 2 2
Si x x y y xy y y x entonces y x
3 2 2 2
x 2 (x y) y(y x) x 2 (x y) y(y x) 0
x 2 (x y) y(y x) 0 (x y)(x 2 y) 0
Si y x o y x entonces x x y y xy
2 3 2 2
23
Demostraremos por casos:
Si y x2 , reemplazando en x3 x2 y y 2 xy se obtiene:
x3 x 2 (x 2 ) ( x 2 )2 x( x 2 ) x3 x 4 x 4 x3
Si y x reemplazando en x3 x2 y y 2 xy se obtiene:
x3 x 2 ( x) ( x) 2 x( x) x3 x3 x 2 x 2
x3 x3 x 2 x 2 0 0
EJEMPLO 3
Si ab 0 entonces a 0 o b 0
Usando leyes lógicas reescribiremos el enunciado:
DEMOSTRACIÓN:
Si ab 0 y b 0 entonces a 0
H1: Como ab 0 , operaremos y b 0 , entonces:
24
3. CONCLUSIONES
4. REFERENCIAS BIBLIOGRÁFICAS
25