Loading [MathJax]/jax/output/HTML-CSS/jax.js
Saltar al contenido principal
Library homepage
 

Text Color

Text Size

 

Margin Size

 

Font Type

Enable Dyslexic Font
LibreTexts Español

7.3.3: Inducción y Desigualdades

( \newcommand{\kernel}{\mathrm{null}\,}\)

Inducción y Desigualdades

Esta es la tercera de una serie de lecciones sobre pruebas matemáticas. En esta lección seguimos enfocándose principalmente en la prueba por inducción, esta vez de desigualdades, y otros tipos de pruebas como la prueba por geometría.


Inducción y Desigualdades

La propiedad transitiva de la desigualdad

A continuación, probaremos varias afirmaciones sobre las desigualdades que se basan en la propiedad transitiva de la desigualdad:

Si a < b y b < c, entonces a < c.

Tenga en cuenta que también podríamos hacer tal declaración dando la vuelta a las relaciones (es decir, usando declaraciones “mayores que”) o haciendo declaraciones inclusivas, como ab.

También es importante señalar que esta propiedad de los enteros es un postulado, o una afirmación que suponemos que es cierta. Esto significa que no necesitamos probar la propiedad transitiva de la desigualdad.

Ha encontrado otras propiedades útiles de las desigualdades en cursos anteriores de álgebra:

Propiedad de adición: si a > b, entonces a + c > b + c.

Propiedad de multiplicación: si a > b, y c > 0 entonces ac > bc.


Ejemplos

Ejemplo 1

Demostrar que n!2n para n4

Solución

Paso 1) ¡El caso base es n = 4:4! = 24, 2 4 = 16. 24 ≥ 16 por lo que el caso base es verdadero.

Paso 2) Supongamos que k! ≥ 2 k para algún valor de k tal que k ≥ 4

Paso 3) ¡Demuéstralo (k +1)! ≥ 2 k+1

(k +1)! = ¡k! (k +1) ¡Reescribe (k +1)! en términos de k!
≥ 2 k (k +1) Utilice el paso 2 y la propiedad de multiplicación.
≥ 2 k (2) k +1 ≥ 5 >2, para que podamos volver a usar la propiedad de multiplicación.
= 2 k+1

Por lo tanto n! ≥ 2 n para n ≥ 4.

Ejemplo 2

¿Para qué valores de x es verdadera la desigualdad x > x 2?

Solución

La desigualdad es verdadera si x es un número entre -1 y 1 pero no 0.

Ejemplo 3

Demostrar que 9 n - 1 es divisible por 8 para todos los enteros positivos n.

Solución

1. Caso base: Si n = 1, 9 n - 1 = 9-1 = 8 = 8 (1)
2. Hipótesis inductiva: Supongamos que 9 k - 1 es divisible por 8.
3. Paso inductivo: Mostrar que 9 k+1 - 1 es divisible por 8.
9 k - 1 divisible por 8 ⇒ 8 W = (9 k -1) para algún entero W
9 k+1 - 1 = 9 (9 k - 1) + 8 = 9 (8W) + 8, que es divisible por 8
Ejemplo 4

Demostrar que 2n<n! para todos los enteros positivos n donde n4.

Solución

Utilice los tres pasos de prueba por inducción:

Paso 1) Caso Base: 24<4!

 2222<1234

 16<24... Esto echa un cheque

Paso 2) Suposición: 2k<k!

Paso 3) Paso de inducción: comenzando con 2k<k! probar 2k(k+1)<k!(k+1)

 2k(k+1)<(k+1)!

 2<k+1Si k4 entonces esto es cierto

 2k2<2k(k+1)Multiplicar ambos lados por 2k

 2k+1<2k(k+1)

 2k+1<(k+1)!

 2n<n!para todos los enteros positivos n donde n4

Ejemplo 5

Demuéstralo n2<3n para todos los enteros n>2.

Solución

Utilice los tres pasos de prueba por inducción:

Paso 1) Caso Base: (n=1)12<31 o, si lo prefieres, (n=2)22<32

Paso 2) Suposición: k2<3k

Paso 3) Paso de inducción: comenzando con k2<3k probar (k+1)2<3k+1

 k23<3k3

 2k<k2 and 1<k2... asumiendo 2<k como se especifica en la pregunta

 2k+1<2k2... combinar las dos declaraciones anteriores

 k2+2k+1<3k2... agregar k2 a ambos lados

 (k+1)2<3k2

 (k+1)2<33k... desde arriba

 (k+1)2<3k+1

 n2<3npara todos los enteros n>2

Ejemplo 6

Demostrar que 2n+1<2n para todos los enteros n>3

Solución

Utilice los tres pasos de prueba por inducción:

Paso 1) Caso base: Si n=3,2(3)+1=7,23=8:7<8, entonces el caso base es verdadero.

Paso 2) Hipótesis inductiva: Supongamos que 2k+1<2k para k>3

Paso 3) Paso inductivo: Demuestre que 2(k+1)+1<2k+1

 2(k+1)+1=2k+2+1=(2k+1)+2<2k+2<2k+2k=2(2k)=2k+1


Revisar

Demostrar las siguientes desigualdades.

  1.  5k<(k+5)!
  2.  1k<(k+1)!
  3.  4k<(k+4)!
  4.  2k<(k+2)!
  5. ¿Para qué valores de x es x>x2 verdad la desigualdad?
  6. Demuéstralo 3n>n2 para todos los enteros positivos n.

Demostrar las siguientes desigualdades.

  1.  1n+1+1n+2+1n+3++12n>1324(n>1)
  2.  2nn2para n=4,5,6,
  3.  112+122+132++1n2
  4. Dado: x1,,xn son números positivos, probar lo siguiente: (x1++xn)n(x1xn)1n
  5.  n!3npara n=7,8,9,

Complete las siguientes pruebas de inducción geométrica.

  1. Demostrar que la longitud lateral de un cuadrilátero es menor que la suma de todas sus otras longitudes laterales.
  2. Demostrar que la longitud lateral de un pentágono es menor que la suma de todas sus otras longitudes laterales.
  3. Demostrar que es posible colorear todas las regiones de un plano divididas por varias líneas con dos colores diferentes, de modo que cualquiera de las dos regiones vecinas contengan un color diferente.

Reseña (Respuestas)

Para ver las respuestas de Revisar, abra este archivo PDF y busque la sección 7.8.


El vocabulario

Término Definición
! El factorial de un número entero n es el producto de los enteros positivos de 1 a n. El símbolo “!” denota factorial. n! =1234... ⋅ (n−1) n.
factorial El factorial de un número entero n es el producto de los enteros positivos de 1 a n. El símbolo “!” denota factorial. n! =1234... ⋅ (n−1) n.
inducción La inducción es un método de prueba matemática que se usa típicamente para establecer que una declaración dada es verdadera para todos los enteros positivos.
desigualdad Una desigualdad es una declaración matemática que relaciona expresiones que no son necesariamente iguales mediante el uso de un símbolo de desigualdad. Los símbolos de desigualdad son <, >, ≤, ≥ y ≠.
Entera Los enteros constan de todos los números naturales, sus opuestos y cero. Los enteros son números en la lista..., -3, -2, -1, 0, 1, 2, 3...
postular Un postulado es una afirmación que se acepta como verdadera sin pruebas.
prueba Una prueba es una serie de afirmaciones verdaderas que conducen a la aceptación de la verdad de una afirmación más compleja.

This page titled 7.3.3: Inducción y Desigualdades is shared under a CK-12 license and was authored, remixed, and/or curated by CK-12 Foundation via source content that was edited to the style and standards of the LibreTexts platform.

CK-12 Foundation
LICENSED UNDER
CK-12 Foundation is licensed under CK-12 Curriculum Materials License

Support Center

How can we help?