Autor Tema: Números de Fibonacci

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

23 Septiembre, 2005, 04:08 pm
Leído 5540 veces

Champion9999

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 256
  • Karma: +0/-0
Recordemos los números de Fibonacci:
F0=1, F1=1, F2=2, F3=3, F4=5, F5=8, F6=13, F7=21, F8=34,......., Fn=Fn-1+Fn-2,...

Demostrar que: Fn-1 divide a Fkn-1para todo n,k\( \geq{1}. \)


(Por ejemplo, para n=3, se debe probar que F3k-1 es par para todo k)

Saludos
.

27 Septiembre, 2005, 06:07 am
Respuesta #1

Champion9999

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 256
  • Karma: +0/-0
Algo más: probar que

Fn-1 es coprimo con Fn
.

27 Septiembre, 2005, 11:51 pm
Respuesta #2

Numerarius

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 319
  • Karma: +0/-0
  • Sexo: Masculino
Creo que se me ha ocurrido una solución a uno de los problemas.

Lo de que son primos entre sí f(n) y f(n+1) creo que se podría demostrar por inducción.

Adjunto un archivo con una solución por inducción.

07 Octubre, 2005, 04:23 pm
Respuesta #3

Champion9999

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 256
  • Karma: +0/-0
Algo mas:

Probar que Fn+m=FnFm+Fn-1Fm-1
.

07 Octubre, 2005, 05:36 pm
Respuesta #4

teeteto

  • Lathi
  • Mensajes: 2,616
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
Para este último: fijar n y razonar por inducción sobre m.

Saludos
Debemos saber...sabremos (David Hilbert)

13 Octubre, 2005, 05:57 am
Respuesta #5

Numerarius

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 319
  • Karma: +0/-0
  • Sexo: Masculino
Creo que lo tengo.

03 Diciembre, 2005, 11:18 pm
Respuesta #6

sebasuy

  • Lathi
  • Mensajes: 1,047
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Mirando este problema creo que podemos hacer

\( F_k=\frac{\alpha^{k+1}-\beta^{k+1}}{\alpha-\beta} \)

donde \( \alpha^2=\alpha+1; \beta^2=\beta+1 \)Basta sustituir y hacer algunas cuentas.

No es un procedimiento muy elegante pero...

A propósito, quizás publique un problema que aplica esta Fórmula de Binet.

Me gustaría saber si la fórmula no se deduce mediante algún argumento combinatorio.
SebasUy
Life is good for only two things, discovering mathematics and teaching mathematics.
Poisson, Siméo

03 Diciembre, 2005, 11:36 pm
Respuesta #7

Champion9999

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 256
  • Karma: +0/-0
A cual de las formulas te refieres?

Saludos
.

04 Diciembre, 2005, 12:43 am
Respuesta #8

sebasuy

  • Lathi
  • Mensajes: 1,047
  • Karma: +0/-0
  • Sexo: Masculino
Hola Campion9999

Me refería a la fórmula

\( F_{m+n}=F_m\cdot F_n+F_{m-1}\cdot F_{n-1} \)

Los argumentos por inducción demuestran pero no muestran y prefieron usar la inducción cuando no me queda más remedio.
A veces, más que interesarme la demostración de un resultado, me interesa más cómo llegar a él, aunque sea heurísticamente.
Me preguntaba si no hay algún argumento que permita deducir esa fórmula. No sé si estoy confundido, pero creo haber visto alguna vez un argumento combinatorio que probaba esa fórmula.

Con respecto a que dos términos consecutivos de la sucesión de Fibonacci son coprimos, de hecho, se puede probar que

\( D(F_m,F_n)=F_{D(m,n)} \)

donde \( D \) significa máximo común divisor (la notación \( (a,b) \) me parece un abuso porque se confunde con par ordenado y con intervalo abierto, así que me niego a usarla).

Una observación interesante es la siguiente: aplicando el Algoritmo de Euclides se puede probar \( D(F_m,F_{m+1})=1 \) (como ya han indicado) pero, de paso cañazo, si no aplicamos inducción, se obtiene la Fórmula de Cassini

\( F_{n+1}\cdot F_{n-1}-F_n^2=(-1)^n \)


Para los que les interese Álgebra Lineal, se podría publicar en el foro correspondiente un "problema guiado" que permite hallar la Fórmula de Binet, la Fórmula de Cassini, la

\( F_{m+n}=F_m\cdot F_n+F_{m-1}\cdot F_{n-1} \), entre otras.


Gracias,

SebasUy
Life is good for only two things, discovering mathematics and teaching mathematics.
Poisson, Siméo

22 Marzo, 2006, 01:45 am
Respuesta #9

rubenrosas

  • Visitante
 Quiciera indicar que si el objetivo principal de una sucesión es converger hacia un número (el de oro) entonces existen infinitas sucesiones de Fibonaci