Induksjon
Posted: 18/04-2015 19:43
Sliter litt med induksjon. Det hele virker litt snålt. Men jeg trenger tilbakemelding her, om dette er riktig. Beklager at det blir wall of text
"Vis ved induksjon at
[tex]\frac{1}{1*3} + \frac{1}{3*5} + \frac{1}{5*7} + ... + \frac{1}{(2n-1)(2n+1)} = \frac{n}{2n+1}[/tex]
Såå sjekker at [tex]\frac{1}{(2n-1)(2n+1)} = \frac{n}{2n+1}[/tex] er lik på begge sider ved å sette inn n = 1 = > [tex]\frac{1}{3}[/tex]..
Antar at det stemmer for n = k
[tex]\frac{1}{1*3} + \frac{1}{3*5} + \frac{1}{5*7} + ... + \frac{1}{(2k-1)(2k+1)} = \frac{k}{2k+1}[/tex]
så vil jeg se om det stemmer for n = k + 1
[tex]\frac{1}{1*3} + \frac{1}{3*5} + \frac{1}{5*7} + ... + \frac{1}{(2k-1)(2k+1)} + \frac{1}{(2(k+1) -1)(2(k+1)+1)} = \frac{k+1}{2(k+1)+1}[/tex]
Her er det jeg sliter litt, skal jeg nå bare si at jeg tidligere har sett at det stemmer for n=k, og at jeg derfor kan bytte ut alt dette:
[tex]\frac{1}{1*3} + \frac{1}{3*5} + \frac{1}{5*7} + ... + \frac{1}{(2k-1)(2k+1)}[/tex] med dette: [tex]\frac{k}{2k+1}[/tex] og dermed ende opp med:
[tex]\frac{k}{2k+1} + \frac{1}{(2(k+1) -1)(2(k+1)+1)} = \frac{k+1}{2(k+1)+1} \leftrightarrow[/tex]
[tex]\frac{k}{2k+1} + \frac{1}{(2k+1)(2k+3)} = \frac{k+1}{2k+3}[/tex]
Som etter litt brøkregning ender opp slik:
[tex]\frac{k(2k+3) + 1}{(2k+1)(2k+3)} = \frac{k+1}{2k+3}[/tex]
[tex]\frac{2k^{2}+3k+1}{(2k+1)(2k+3)} = \frac{k+1}{2k+3}[/tex]
[tex]\frac{(2k+1)(k+1)}{(2k+1)(2k+3)} = \frac{k+1}{2k+3}[/tex]
Som jeg forenkler til: [tex]\frac{k+1}{2k+3} = \frac{k+1}{2k+3}[/tex]
og dett var dett? Det ser jo riktig ut, men er det riktig fremgangsmåte? Det kritiske punktet jeg lurer på er der jeg har lagt til en kommentar i midten. da man bare "stjeler" hele linja ut og setter den inn.
"Vis ved induksjon at
[tex]\frac{1}{1*3} + \frac{1}{3*5} + \frac{1}{5*7} + ... + \frac{1}{(2n-1)(2n+1)} = \frac{n}{2n+1}[/tex]
Såå sjekker at [tex]\frac{1}{(2n-1)(2n+1)} = \frac{n}{2n+1}[/tex] er lik på begge sider ved å sette inn n = 1 = > [tex]\frac{1}{3}[/tex]..
Antar at det stemmer for n = k
[tex]\frac{1}{1*3} + \frac{1}{3*5} + \frac{1}{5*7} + ... + \frac{1}{(2k-1)(2k+1)} = \frac{k}{2k+1}[/tex]
så vil jeg se om det stemmer for n = k + 1
[tex]\frac{1}{1*3} + \frac{1}{3*5} + \frac{1}{5*7} + ... + \frac{1}{(2k-1)(2k+1)} + \frac{1}{(2(k+1) -1)(2(k+1)+1)} = \frac{k+1}{2(k+1)+1}[/tex]
Her er det jeg sliter litt, skal jeg nå bare si at jeg tidligere har sett at det stemmer for n=k, og at jeg derfor kan bytte ut alt dette:
[tex]\frac{1}{1*3} + \frac{1}{3*5} + \frac{1}{5*7} + ... + \frac{1}{(2k-1)(2k+1)}[/tex] med dette: [tex]\frac{k}{2k+1}[/tex] og dermed ende opp med:
[tex]\frac{k}{2k+1} + \frac{1}{(2(k+1) -1)(2(k+1)+1)} = \frac{k+1}{2(k+1)+1} \leftrightarrow[/tex]
[tex]\frac{k}{2k+1} + \frac{1}{(2k+1)(2k+3)} = \frac{k+1}{2k+3}[/tex]
Som etter litt brøkregning ender opp slik:
[tex]\frac{k(2k+3) + 1}{(2k+1)(2k+3)} = \frac{k+1}{2k+3}[/tex]
[tex]\frac{2k^{2}+3k+1}{(2k+1)(2k+3)} = \frac{k+1}{2k+3}[/tex]
[tex]\frac{(2k+1)(k+1)}{(2k+1)(2k+3)} = \frac{k+1}{2k+3}[/tex]
Som jeg forenkler til: [tex]\frac{k+1}{2k+3} = \frac{k+1}{2k+3}[/tex]
og dett var dett? Det ser jo riktig ut, men er det riktig fremgangsmåte? Det kritiske punktet jeg lurer på er der jeg har lagt til en kommentar i midten. da man bare "stjeler" hele linja ut og setter den inn.