Page 1 of 1

Diskret matematikk

Posted: 23/08-2012 05:01
by kauguru1
For

Bk=2/Bk+1, for alle tall k større Eller lik 2, og b1=1

Finn en formel for sekvensen ved hjelp av iteration(iterasjon?)
Og
Og bruk induksjon til å vies at formelen er rett

Spør ikke etter hele svaret, ønsker bare noen pekere

Takker :)

Posted: 23/08-2012 06:51
by kauguru1
Jeg har nå kommet gram til

1-(1- remainder 2/k+1)

Ser det noenlunde riktig ur?

Posted: 23/08-2012 08:53
by Vektormannen
Mener du [tex]\frac{2}{B_k + 1}[/tex] eller [tex]\frac{2}{B_k} + 1[/tex]?

edit: litt i ørska her ja, mener vel [tex]B_{k+1}[/tex] såklart :p

Posted: 23/08-2012 08:54
by Nebuchadnezzar
Du helt sikker på at du har skrevet av oppgaven riktig?
Dersom du har

[tex]B_k = \frac{2}{B_{k+1}}\Leftrightarrow B_{k+1}=\frac{2}{B_k}[/tex] med initialverdi [tex]B_1 = 1[/tex]

Så vil du få at [tex]B_{1+1} = \frac{2}{1} = 2\,,\:B_{2+1} = \frac{2}{2} = B_1\,,\:B_{3+1}=\frac{2}{1}=B_2[/tex]
Slik at [tex]B_{2k}=2[/tex] og [tex]B_{2k+1}=1[/tex] for alle [tex]k\geq1[/tex] Altså

[tex]1,\,2,\,1,\,2\,\ldots[/tex]

En slik rekke virker noe snodig.

Posted: 23/08-2012 09:18
by kauguru1
Bsubscriptk=2/BsubK+1 som du skrev

Noe som gir rekken

B1. - 2/2
B2. - 2/3
B3. - 2/4

Osv ....

Posted: 23/08-2012 10:27
by Vektormannen
Nei, det gir den rekken Nebu får ovenfor her. Hvordan er det du har regnet?

Posted: 23/08-2012 11:10
by kauguru1
Nebuchadnezzar wrote:Du helt sikker på at du har skrevet av oppgaven riktig?
Dersom du har

[tex]B_k = \frac{2}{B_{k+1}}\Leftrightarrow B_{k+1}=\frac{2}{B_k}[/tex] med initialverdi [tex]B_1 = 1[/tex]

Så vil du få at [tex]B_{1+1} = \frac{2}{1} = 2\,,\:B_{2+1} = \frac{2}{2} = B_1\,,\:B_{3+1}=\frac{2}{1}=B_2[/tex]
Slik at [tex]B_{2k}=2[/tex] og [tex]B_{2k+1}=1[/tex] for alle [tex]k\geq1[/tex] Altså

[tex]1,\,2,\,1,\,2\,\ldots[/tex]

En slik rekke virker noe snodig.
[tex]B_{1+1} = \frac{2}{1} = 2\,,\:B_{2+1} = \frac{2}{2} = B_1\,,\:B_{3+1}=\frac{2}{3}=B_3[/tex]

og det jeg mener er [tex]B_k = \frac{2}{B_{k+1}[/tex]

vil det ikke bli slik i stedet for?

Posted: 23/08-2012 11:22
by Nebuchadnezzar
[tex]B_4 \, = \, \frac{2}{B_3} \, = \, \frac{2}{1} \, = \, 2 \, = \, B_2[/tex]