Fibonaccidelelighet

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
Karl_Erik
Guru
Guru
Posts: 1080
Joined: 22/10-2006 23:45

Finn alle positive heltall som bare deler endelig mange Fibonacci-tall.
Charlatan
Guru
Guru
Posts: 2499
Joined: 25/02-2007 17:19

Per induksjon (f.eks på k) kan man lett vise at [tex]f_{n+k} = f_nf_k+f_{n-1}f_{k-1}[/tex]. Da følger det at hvis f.eks d deler f_n, så vil d dele [tex]f_{2n+1}[/tex], siden [tex]f_{2n+1} = f_nf_{n+1}+f_{n-1}f_n[/tex]. Fortsetter vi slik med 2n+1 ser vi at d vil dele uendelig antall fibonacci tall.

Når du sier de positive heltallene som deler endelig mange fibonacci-tall, mener du også de som ikke deler noen (hvis slike eksisterer)?
Karl_Erik
Guru
Guru
Posts: 1080
Joined: 22/10-2006 23:45

Beklager, ja, jeg regner den tomme mengden som endelig, så etter oppgaven jeg mente å legge ut gjenstår det å finne alle (om noen) positive heltall som ikke deler noen Fibonaccitall.
Post Reply