Autor Tema: Uno de divisibilidad.

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

27 Mayo, 2009, 05:08 am
Leído 1329 veces

Don Equis

  • Aprendiendo de a poco...
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,056
  • Karma: +0/-0
  • Sexo: Masculino
  • e^{i\pi}+1=0
Hola.

Me crucé el otro día con este problema que no pude resolver:

Hallar \( n\in \mathbb N : 309|20^n-13^n-7^n \)

Comento un par observaciones que pueden llegar a servir:
Spoiler
La función:
\( a_{n+3} = 40 a_{n+2} - 491 a_{n+1} + 1820 a_n \)
\( a_1 = 0 \)
\( a_2 = 182 \)
\( a_3 = 5460 \)

Satisface \( a_n = 20^n - 13^n - 7^n \)

\( a_n \equiv 0 \;(3) \Longleftrightarrow{} n \equiv 1 \;(2) \)

Haciendo una tabla se obtiene que, para \( n\leq{}103 \)
\( a_n \equiv 0 \; (103) \Longleftrightarrow{} n \not\equiv 0\;(2)\wedge n\not\equiv 0 \; (3) \)

\( 309 = 103 \cdot 3 \)
\( 20 = 13 + 7 \)

[cerrar]

La idea es hallar una demostración no cuentosa.

Saludos.
I believe a leaf of grass is no less than the journey-work of the stars.

 \( e^{i\pi}+1=0 \)