Autor Tema: Ejercicio de Teoría de números

0 Usuarios y 1 Visitante están viendo este tema.

18 Marzo, 2024, 01:17 am
Leído 802 veces

ChesterMane

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • País: mx
  • Karma: +0/-0
Hola de nuevo, me podrían ayudar con esta demostración, por favor.
  • Sean \( n\geq{}2 \) y \( k \) enteros positivos cualesquiera. Probar que \( (n-1)^2\biggm|(n^k -1) \) si, y solo si \( (n-1)\biggm|k \). Sugerencia: \( n^k = ((n-1)+1)^k  \).

18 Marzo, 2024, 02:39 am
Respuesta #1

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Por un lado tenemos que \( (n^k - 1) = (n-1)^2 \cdot p \) por la ayuda tenemos: \( n^k = ((n-1)+1)^k =  \) Binomio de Newton \(  = \displaystyle \sum_{m=0}^k {k \choose m} (n-1)^k  \) luego:
\( n^k - 1 = \displaystyle \sum_{m=1}^k {k \choose m} (n-1)^k  \) y seguir casi está.
Spoiler
\( n^k - 1 = \displaystyle \sum_{m=1}^k {k \choose m} (n-1)^k = k \cdot (n-1) + \dfrac{k!}{2! \cdot (k-2)!} \cdot (n-1)^2 + \dfrac{k!}{3! \cdot (k-3)!} \cdot (n-1)^3 + \cdots + (n-1)^k  \).
Tenemos que todos los términos menos el primero son de la forma \(   l \cdot (n-1)^p  \) con \( p \geq 2 \)
[cerrar]

Para la otra implicación es usar lo mismo \( n^k - 1 = \displaystyle \sum_{m=1}^k {k \choose m} (n-1)^k \)
Spoiler
\( n^k - 1 = \displaystyle \sum_{m=1}^k {k \choose m} (n-1)^k  = k \cdot (n-1) + \dfrac{k!}{2! \cdot (k-2)!} \cdot (n-1)^2 + \dfrac{k!}{3! \cdot (k-3)!} \cdot (n-1)^3 + \cdots + (n-1)^k  \) por hipótesis \( k= (n-1) \cdot p  \) entonces : \( n^k - 1 =  p \cdot (n-1)^2 + \dfrac{k!}{2! \cdot (k-2)!} \cdot (n-1)^2 + \dfrac{k!}{3! \cdot (k-3)!} \cdot (n-1)^3 + \cdots + (n-1)^k  \)
[cerrar]

18 Marzo, 2024, 04:11 am
Respuesta #2

ChesterMane

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • País: mx
  • Karma: +0/-0
Gracias por la respuesta, saludos.