Loading [MathJax]/extensions/TeX/mathchoice.js

7 votos

Demostrar por inducción que 13n13+11n11 es divisible por 24 para cada nN .

Actualmente estoy abordando esta cuestión y estoy atascado.

He terminado de probar el caso base en el que P(1)=13+11=24 y 2424 por lo que el caso base es verdadero.

Entonces asumo que P(k) sea verdadera para algún número entero k , donde (2413k13+11k11)

Entonces procedo a probar

P(k+1) \mod 24

= 13(k+1)^{13} + 11(k+1)^{11} \mod 24

= (k+1)^{11} \cdot[13(k+1)^2 + 11] \mod 24

= (k+11)^{11} \cdot [13k^2 + 26k + 24] \mod 24

Entonces estoy muy atascado aquí, ya que no sé cómo puedo eliminar 24 de la ecuación; ¿puedo eliminar 24 de la ecuación ya que "24 sólo mod 24 = 0"?

Cualquier ayuda será realmente apreciada.

Gracias.

5voto

Math Lover Puntos 113

Sé que tu pregunta es para demostrar por inducción y ya hay una respuesta publicada para eso. Así que aquí está otra manera -

13n^{13} + 11n^{11} = 13n^{13} - 13n^{11} + 13n^{11} + 11n^{11} = 13n^{11} (n-1)(n+1) + 24n^{11}

Por lo tanto, ahora sólo tenemos que demostrar que 13n^{11} (n-1)(n+1) es divisible por 24.

Si n está en paz, ya sea (n-1), n o (n+1) es divisible por 3 y n^{11} es divisible por 8 .

Si n es impar, uno de los (n-1), n, (n+1) es de nuevo divisible por 3 . Además, ambos (n-1) y (n+1) son pares y uno de ellos es divisible por 4 .

Por lo tanto, es evidente que 13n^{13} + 11n^{11} es divisible por 24 para todos n \in \mathbb{N}

4voto

user2661923 Puntos 87

Buen esfuerzo, tu trabajo ha llegado casi hasta casa. Usando la inducción, y corrigiendo una errata en la última ecuación (modular) de tu consulta, has reducido (efectivamente) el problema a mostrar que

[E_1]\; (k + 1)^{(11)} \times [13(k^2 + 2k)] \;\equiv\; 0 \pmod{24}.

Esto puede hacerse demostrando que el producto de los dos factores en E_1 debe ser tanto un múltiplo de 8 como un múltiplo de 3.

\underline{\text{multiple of 3}}

El residuo mod 3 de k será 0, 1 o 2.

El residuo de 2 se elimina inmediatamente anotando el primer factor en E_1, (k+1)^{(11)}.

El residuo de 0 se elimina inmediatamente al observar que k divide el 2º factor en E_1, 13(k^2 + 2k).

El residuo de 1 se elimina observando que
si k \equiv 1 \pmod{3},
entonces k^2 \equiv 1 \pmod{3}, y
2k \equiv 2 \pmod{3}.

Así, k \equiv 1 \pmod{3} \Rightarrow (k^2 + 2k) \equiv 0 \pmod{3}.

\underline{\text{multiple of 8}}

k impar se deshace al observar el primer factor en E_1, (k+1)^{(11)}.

Si k \equiv 0 \pmod{4},
entonces 8|k^2 y 8|2k \Rightarrow 8|(k^2 + 2k).

El único caso que queda es k \equiv 2 \pmod{4}.
Observando que (4r + 2)^2 = (16r^2 + 16r + 4), esto significa que
k \equiv 2 \pmod{4} \Rightarrow k^2 \equiv 4 \pmod{8}.

Además, k \equiv 2 \pmod{4} \Rightarrow 2k \equiv 4 \pmod{8}.

Así, k \equiv 2 \pmod{4} \Rightarrow
(k^2 + 2k) \equiv (4 + 4) \pmod{8}.

Anexo Reacción al comentario posterior de stochasticboy321.
Prueba por inducción.

El corto responder es : ver la respuesta de J.W.Tanner, que considero un enfoque de inducción muy superior a mi enfoque de inducción (abajo). En lugar de borrar el resto de este apéndice, lo dejaré en su lugar para el contraste.

Lema 1
Dado k, r, n, a \,\in \mathbb{Z^+}, con r \equiv 0 \pmod{a},
entonces (k + r)^n \equiv k^n \pmod{a}.

Prueba
En la expansión binomial de (k + r)^n - k^n,
r divide cada término.

Lema 2
Para k \in \{1, 2, 3\}, k^{(13)} - k^{(11)} \equiv 0 \pmod{3}.

Prueba
Por inspección, o puede notar que
(k^{(13)} - k^{(11)}) = k^{(11)}(k-1)(k+1).

Lema 3
Para k \in \{1, 2, 3, 4, 5, 6, 7, 8\}, k^{(13)} - k^{(11)} \equiv 0 \pmod{8}.

Prueba
Por inspección, o puede (de nuevo) notar que
(k^{(13)} - k^{(11)}) = k^{(11)}(k-1)(k+1).

Nota
Definitivamente considero que el concepto del comentario de Teresa Lisbon es el natural manera de elaborar una prueba por inducción. Desafortunadamente, no pude encontrar ninguna manera de hacer que no descendiera a la fealdad de ambos (k+1)^{(11)} y (k+1)^{(13)}. Dada la facilidad de una prueba sin inducción, me veo obligado a considerar la descenso en bruto de estas expansiones binomiales como fuera de los límites.

I admitir que mi uso de los lemas 2 y 3 anteriores para elaborar una prueba por inducción es muy artificial, ya que el análisis en estos lemas se presta tan fácilmente a una prueba no inductiva. Sin embargo, esta es la única razonable manera que yo podría conjurar una prueba por inducción.

Dejemos que f(n) denotan 13n^{(13)} + 11n^{(11)} : n \in \mathbb{Z^+}.

Reclamación-1 \forall n \in \mathbb{Z^+}, f(n) \equiv 0 \pmod{3}.

Prueba
Desde 13 \equiv 1 \pmod{3}, y 11 \equiv (-1) \pmod{3},
f(n) \equiv n^{(13)} - n^{(11)} \pmod{3}.
Por lo tanto, el Lemma 2 establece que la Afirmación-1 se mantiene en la
casos base de n \in \{1, 2, 3\}.
Entonces, se puede invocar el Lemma 1 para establecer, por inducción,
que la afirmación 1 es válida para todos los n \in \mathbb{Z^+}.

Reclamación-2 \forall n \in \mathbb{Z^+}, f(n) \equiv 0 \pmod{8}.

Prueba
Desde 13 \equiv 5 \pmod{8}, y 11 \equiv (-5) \pmod{8},
f(n) \equiv (5) \times \left[n^{(13)} - n^{(11)}\right] \pmod{8}.
Por lo tanto, el Lemma 3 establece que la Afirmación-2 se mantiene en la
casos base de n \in \{1, 2, 3, 4, 5, 6, 7, 8\}.
Entonces, se puede invocar el Lemma 1 para establecer, por inducción,
que la afirmación 2 es válida para todos los n \in \mathbb{Z^+}.

3voto

J. W. Tanner Puntos 46

Reclamación: \; n^{m+2}-n^m es divisible por 24 para m\ge3 .

Aquí pruebo esa afirmación por inducción , para m impar, que es todo lo que se necesita para este problema.

Caso base: n^5-n^3=n^3(n+1)(n-1) es divisible por 8 y por 3 .

Paso de inducción: n^{k+4}-n^{k+2}\equiv n^{k+2}n^2-n^{k+2}\equiv n^{k}n^2-n^{k+2}=0\bmod24.

Por lo tanto, 13n^{13}+11n^{11}\equiv13n^{11}+11n^{11}=24n^{11}\equiv0\bmod24 .

1voto

David HAust Puntos 2696

Poner \, m = 2^3\cdot 3,\ e = 11,\ j = 13,\ k = -11\, en la generalización de Euler-Fermat a continuación.

Teorema \ Supongamos que \ m\in \mathbb N\ tiene la factorización primaria \:m = p_1^{e_{1}}\cdots\:p_k^{e_k}\ y supongamos que para todo \,i,\, \ \color{#0a0}{e_i\le e}\ y \ \phi(p_i^{e_{i}})\mid f\, y \, j\equiv k\pmod{\!m}. Entonces \ m\mid \color{#0a0}{a^e}(j\,a^f-k)\ para todos \: a\in \mathbb Z.

Prueba \ Tenga en cuenta que si \ p_i\mid a\ entonces \:p_i^{e_{i}}\mid \color{#0a0}{a^e}\ por \ \color{#0a0}{e_i \le e}.\: Si no \:a\: es coprima de \: p_i\: así que por el teorema phi de Euler, \!\bmod q = p_i^{e_{i}}:\, \ a^{\phi(q)}\equiv 1 \Rightarrow\ a^f\equiv 1\, por \: \phi(q)\mid f\, y reducción de orden modular Así que \,j\equiv k\,\Rightarrow\, j\,a^f-k\equiv 0.\, Todas las potencias principales \, p_i^{e_{i}}\ |\ a^e (ja^f\! - k)\ también lo hace su lcm = producto = m .

Ejemplos \ Puede encontrar muchos ejemplos esclarecedores en las preguntas anteriores, por ejemplo, a continuación

\qquad\qquad\quad 24\mid a^3(a^2-1)

\qquad\qquad\quad 40\mid a^3(a^4-1)

\qquad\qquad\quad 88\mid a^5(a^{20}\!-1)

\qquad\qquad\quad 6p\mid a\,b^p - b\,a^p

0voto

zwim Puntos 91

Otra forma es expresar este polinomio en una base alternativa, el binomio de coeficientes uno: 13n^{13}+11n^{11}=\sum\limits_{k=0}^{13} a_k\binom{n}{k}

Dónde n^p = \sum\limits_{k=0}^{p} k!\, S(p,k)\,\binom{n}{k}\text{ and } S es el número de Stirling de segundo tipo.

Y verificar que todos los coeficientes son divisibles por 24 : a_k = k!\, \big(13\,S(13,k)+11\,S(11,k)\big)

Desde \ k!\ es divisible por 24 tan pronto como \ k\ge 4\ Sólo hay que verificar el primer 4 términos.

  • a_0 = 0
  • a_1 = 24
  • a_2 = 128976 = 24\times 5374
  • a_3 = 22287816 = 24\times 928659

Sin embargo, al ser los coeficientes binomiales también enteros, toda la expresión es divisible por 24 .

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