Page 1 of 1

Interessant Hypotese

Posted: 30/10-2008 22:44
by mathme
Jeg har en hypotese som trenger falsifisering.

Altså det handler om rekrusiv og implisitte beskrivelsesmodeller/formler.

I rekrusive bruker vi leddet foran til å beskrive neste ledd og i implisitte bruker vi leddnummeret til å beskrive neste / n-te ledd.
Når jeg jobber med oppgaver her ser jeg at det er mye vanskeligere å finne implisitte formler, så er spørsmålet mitt om man kan gå fra en rekrusiv formel til en implisitt formel ? Kan det være mulig ? Jeg klarer hvertfall å se en sammenheng på to oppgaver.

[tex]a_n=a_{n-1}+5[/tex]

og

[tex]a_n = 5n-3[/tex]

beskriver samme følgen [tex]2,7,13,17,22,..[/tex]

Kan det gjelde for alle at det siste leddet i en rekrusiv formel blir antall n'er i en implisitt formel ?

Posted: 30/10-2008 22:56
by Vektormannen
Jeg tror ikke man alltid kan finne en eksplisitt formel.

Men det mønsteret du beskriver, gjelder for alle aritmetiske følger. For alle aritmetisk følger har vi den rekursive formelen [tex]a_n = a_{n-1} + d[/tex] og den eksplisitte formelen [tex]a_n = a_1 + (n-1) \cdot d = a_1 + d \cdot n - d[/tex] (dette kommer av at vi må legge differansen d til [tex]a_1[/tex] (n-1) ganger for å komme til [tex]a_n[/tex]).

Hvis du i sistnevnte formel ser på koeffisienten på n, altså differansen d, ser du at dette er det samme som det "siste leddet" (differansen) i den rekursive formelen, så det du antar stemmer altså. Men som sagt kun for aritmetiske følger.

Posted: 30/10-2008 23:04
by Charlatan
Man kan alltid finne en formel for linære differenslikninger.

http://en.wikipedia.org/wiki/Difference_equation

Posted: 31/10-2008 23:31
by mathme
Jarle10 wrote:Man kan alltid finne en formel for linære differenslikninger.

http://en.wikipedia.org/wiki/Difference_equation
Jeg prøvde meg, men det der er litt for komplissert for meg :cry:

Re: Interessant Hypotese

Posted: 01/11-2008 14:05
by FredrikM
mathme wrote: [tex]a_n=a_{n-1}+5[/tex]
^ Legg forøvrig merke til at denne har uendelig mange løsninger. Den beskriver alle følger hvor differansen mellom ledd n og ledd (n-1) er lik 5.