5 votos

¿Por qué son Fibonacci resistente a los números el rectángulo dorado números?

Deje ${}_{1,1}f_n$ $n$- ésimo número de Fibonacci, donde el $1,1$ subíndice indica la secuencia empieza con $1,1,2,3,5,8,13,\ldots$. Así que los números de Lucas se ${}_{2,1}f_n$, lo $2,1,3,4,7,11,\dotsc$.

Considerar todos los ${}_{a,b}f_n$$a,b \ge 1$. No es $a,b$ par inicial que conduce a ${}_{a,b}f_4 = 2$, pero cada número $> 2$ puede ser realizado como ${}_{a,b}f_4$ algunos $a,b$. No es $a,b$ par inicial que conduce a ${}_{a,b}f_5 = 6,$ pero cada número $> 6$ puede ser realizado como ${}_{a,b}f_5$ algunos $a,b$. Por lo que estos números son de alguna manera "Fibonacci-resistente".

Definir $g(k)$ a ser el más grande de $m$ tal que aquí no es $a,b$ que conduce a ${}_{a,b}f_k = m$, pero todos los números de $>m$ son tan realizable. $$g(3), g(4), g(5), \ldots, g(10) = 1, 2, 6, 15, 40, 104, 273, 714 \;.$$ Estos son los "rectángulo dorado números," A001654: $$g(k) = F(k-2) \cdot F(k-1) \;,$$ donde $F(k)$ $k$- ésimo número de Fibonacci: por ejemplo,, $g(5) = F(3) \cdot F(4) = 2 \cdot 3 = 6$; $g(6) = 3 \cdot 5 = 15;$ etc.

Q. ¿Por qué son estos números de $g(k)$ el rectángulo dorado números?

4voto

Ivan Neretin Puntos 2715

En efecto, desde que la recurrencia es lineal y homogénea, su ${}_{a,b}f_n=a\cdot{}_{1,0}f_n+b\cdot{}_{0,1}f_n=a\cdot F(n-2)+b\cdot F(n-1)$.

Desde el adyacentes de números de Fibonacci son coprime, cualquier número por encima de cierto umbral puede ser expresada en esta forma. El mayor número que no es el número de Frobenius de $F(n-1)$$F(n-2)$. Sus propiedades son bastante bien conocidos.

No se deje confundir por la fórmula $xy-x-y$; de ella se deriva, bajo el supuesto de $a,b\ge0$. Si usted insiste en $a,b\ge1$, se convertirá en $xy$.

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