Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo:
“Trabajaré por la mañana o por la tarde. Si trabajo por la mañana viajaré en tren. Si
trabajo por la tarde viajare en ómnibus. Por lo tanto viajaré en tren o en ómnibus”
Si llamo
m: trabajaré por la mañana
t:trabajaré por la tarde
e: viajaré en tren
o: viajaré en ómnibus
El razonamiento anterior se puede indicar
mt
m→e premisas
t→ o
e o conclusión
o también :
(m t m → e t→o) e o
Es un método de demostración que supone las premisas verdaderas y trata de probar que la
conclusión es necesariamente verdadera.
Para ello se parte de suponer las premisas verdaderas y con razonamientos validos,
empleando nuestro saber anterior, intentamos llegar a probar la verdad del consecuente.
Ejercicio 1
METODO INDIRECTO
Un ejemplo matemático.
El método indirecto se puede usar para establecer que si a² es impar, entonces a es impar.
Ejercicio 2
Ejercicio 3
O
si ( (aP b P) (a I b I ) ) (a + b) P
aP b P
a = 2.k con k
b = 2.m con m
luego:
(a+b) = (2.k)+(2.m) = 2(k+m) s=k+m
o sea:
a+b = 2.s con s
luego a+b pertenece a los números pares
O
aI b I
a = 2.k+1 con k
b = 2.m+1 con m
luego:
(a+b) = (2.k+1)+(2.m+1) = 2k.2m+2k+2m+1 = 2(k.m+k+m)+1
s=k.m+k+m
o sea:
a+b = 2.s +1 con s
luego a+b pertenece a los números impares
O
aP b I
a = 2.k con k
b = 2.m +1 con m
luego:
(a+b) = (2.k)+(2.m+1) = 2(k+m) +1 s=k+m
o sea:
a+b = 2.s + 1 con s
luego a+b pertenece a los números impares
O
aI b P
a = 2.k+1 con k
b = 2.m con m
luego:
(a+b) = (2.k+1)+(2.m) =2k+2m+1 = 2(k+m)+1 s=k+m
Difícil no????
Otro Ejercicio:
(sg a sg b ) a.b<0
a> 0 -b > 0
a.(-b) = (-b) + (-b) + (-b) + ….(-b) a veces, por definición de suma y
recordando que la suma de números enteros positivos da como resultado
un entero positivo
a.(-b) = (-b) + (-b) + (-b) + ….(-b) > 0
a.(-b) = - (a . b) > 0
- (a . b) + (a . b) > 0 + (a . b)
0 > a . b o sea
a.b <0
o
(a < 0 b > 0) a . b < 0
-a> 0 b>0
(-a).b = (-a + (-a) + (-a) + ….(-a) b veces, por definición de suma y
recordando que la suma de números enteros positivos da como resultado
un entero positivo
(-a).b) = (-a) + (-a) + (-a) + ….(-a) > 0
(-a).b) = - (a . b) > 0
- (a . b) + (a . b) > 0 + (a . b)
0 > a . b o sea
a.b <0 Listo!!!!!
Resolución 4 a
Resolución 4 b
Demuestre que si m y n son enteros tales que n + n2 + n3 = m + m2, entonces n es
par
Resolución:
Supongamos que n es impar (negar tesis) y que n + n2 + n3 = m + m2 (afirmar
hipótesis)
A partir de esto debemos conseguir una contradicción.
Como n es impar, entonces n2 y n 3 son ambos impares, de donde n + n2 + n3 es
impar (ya que es la suma de tres impares).
Entonces, como m + m2 = n + n 2 + n 3 , se tiene que m + m2 es impar.
Sin embargo m + m2 es siempre par (ya que m + m2 = m(m + 1) y
necesariamente alguno de los números m o m+1 es par).
Hemos llegado a una contradicción. De allí se tiene que n es par, que es lo que
queríamos demostrar.
Resolución 4 c
Un ejemplo muy conocido demostrado por del método de reducción al absurdo es
la demostración de que existen infinitos primos:
Sin embargo sabemos que todo entero puede ser expresado como producto de
primos elevados a potencias, por lo que p debe ser necesariamente divisible por
algún primo ¡Contradicción!. Entonces el número de primos es infinito. Algunas de
las soluciones de los siguientes problemas han sido omitidas intencionalmente.
Las soluciones que faltan serán publicadas en otro archivo.
Otro ejemplo:
1+2+4+8+….+2n-1= 2n-1 para todo n ≥ 1
Demostración:
1ro P(1) es V
2do Debemos probar que si P(k) es V →P(k+1) es V para cualquier natural k
se que :
P(k)= 1+2+4+8+…+2k-1=2k-1 (hipótesis inductiva)
Debo probar:
P(k+1)= 1+2+4+8+ 2(k)= 2k+1-1
P(k+1)= 1+2+4+8+2k-1+2k+1-1=[1+2+4+8+…2k-1] +2k=2k-1+2k=2. 2k-1=2k+1-1
Luego P(k+1) es V
De 1ro y 2do concluimos que P(n) es V para todo valor de k natural
Demostrar que la suma de los k primeros números naturales es igual a k.(k +1)/2.
Solución:
Queremos probar que ∀k ∈ Ν: 1 + 2 + 3 +… + k = k.(k +1)/2
Sea P(k): 1 + 2 + 3 + … + k = k(k +1)/2 ;
Debemos probar que P(k) satisface las propiedades de inducción completa a saber:
(1) P(1): 1 = 1(1 + 1)/2 , lo cual es verdadero.
Solución:
Sea P(k) : (2k−1) (2k+1) (2k+3) = 6q, donde q es algún número natural.
Queremos determinar si P(k) se cumple ∀k ∈ Ν.
NOTAS: Los dos últimos ejercicios muestran que las propiedades del método de
inducción completa son necesarias.
Un chiste alusivo:
Una función recursiva es aquella que se llama a si misma para resolverse. Dicho de otra
manera, una función recursiva se resuelve con una llamada a si misma, cambiando el valor de
un parámetro en la llamada a la función. A través de las sucesivas llamadas recursivas a la
función se van obteniendo valores que, computados, sirven para obtener el valor de la
función llamada originalmente.
El proceso de llamadas recursivas siempre tiene que acabar en una llamada a la función que
se resuelve de manera directa, sin necesidad de invocar de nuevo la función. Esto será
Una expresión recursiva puede no dar lugar a la definición correcta del objeto que se
pretende definir.
Los problemas más habituales son que la definición recursiva con lleva un número infinito de
sub objetos o bien falta el objeto base, aquel al cual ya no se le aplica la definición
recursiva.
Entre los objetos que se definen recursivamente se encuentran las funciones, conjuntos,
fractales, propiedades de números, etc.
Ejemplo 1 El factorial es quizás la definición recursiva más sencilla de una función. Dada la
función f(n) = n!, donde n N,
La definición recursiva es:
0!= 1
(n+1)!= (n+1).n! con n 0
Observamos que f(n+1) está definida en términos de f(n) (es la regla recursiva).
El elemento f(0) no está definido recursivamente y se da su valor explícitamente (es la
regla básica).
Para estar seguros de que la definición anterior coincide realmente con la función
f(n) = n! habría que dar una prueba por inducción.
Ejercicio 1: Probar que la definición recursiva del ejemplo anterior da en efecto la función
factorial.
0∈
∈ , 5 ∈ 5 ∈
f(n) = f(n) + 1
f(n) = f(n)
f(n)=4f(n)
f(n) = f(n + 1) + 5n2
1 1
f(n) =
2 n2 3n si n 1
0 1
f(n) = 1 1
1 2 2