4 votos

Mostrando $k^2-1$ es divisible por 8 cuando $k$ es un número natural impar

Demuestre que$k^2-1$ es divisible entre$8$ cuando$k$ es un número natural impar. Estoy tratando de demostrar esto mediante la inducción. Caso inicial: deje$k\in N$ tal que$k=1$ luego$k^2-1=1^1-1=0$. $0\equiv 0\pmod 8$ por lo que cuando$k=1$,$k^2-1$ es divisible por 8.

Me pregunto cómo configuraría el paso inductivo ya que$k+1$ sería un número natural par. ¿El paso inductivo en este caso estaría mostrando que$((k+2)^2-1)$ es divisible por 8 en lugar de mostrar que$((k+1)^2-1)$ es divisible por 8?

3voto

Anurag A Puntos 11751

Como$k$ es impar, por lo tanto,$k \equiv 1,3,5,7 \pmod{8}$. En ese caso $k^2 \equiv 1 \pmod{8}$. Por lo tanto,$8$ divide$k^2-1$.

2voto

MonkeyKing Puntos 1906

Deje que$k=2n+1$,$n$ sea un número entero. $k^2-1=4n^2+4n=4n(n+1)$. O bien$n$ o$n+1$ es incluso, por lo tanto,$k^2-1$ es múltiplo de$8$.

1voto

John Fouhy Puntos 759

Sugerencia:$$ [(2k+1)^2-1] - [(2k-1)^2-1] = [4k^2+4k+1] - [4k^2-4k+1] = 8k. $ $

1voto

user21820 Puntos 11547

El punto es que nosotros no "uso de la inducción". La inducción consiste básicamente en que cuando tenemos objetos en una cola con una partida de objetos y han establecido un medio para ir de un objeto a la inmediatamente adyacente objeto siguiente en la cola, entonces podemos llegar a cualquier objeto en la cola. Esto parece de sentido común, porque es de sentido común, pero no puede ser comprobada por cualquier otra hipótesis que ya no son tan fuertes como él. Este supuesto se llama el axioma de inducción.

Cuando quieres demostrar algo sobre impar de números naturales, entonces usted está pidiendo una cola de extraño naturales. Si la cola había incluso los naturales, entonces sería inútil, porque si se las arregló para uso de la inducción sería de probar algo acerca de incluso los naturales ya que están en la cola. En este problema la afirmación es falsa incluso los naturales, de modo que seguramente no los queremos en la cola. Lo que quiero es que todos y sólo los impares naturales en la cola, y los medios para llegar de una a la siguiente en la cola es mediante la adición de 2. De ahí que quieren demostrar que un extraño natural tiene su propiedad deseada si la anterior impar natural. Que es la inducción a paso. Cada paso es contingente en el anterior impar natural que tiene la propiedad. Así que para empezar toda la cadena que va usted también quiere demostrar que el primer impar natural tiene esa propiedad. Que también se conoce con el caso base.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X