Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.
Suppose that the numbers [tex]{a_n}[/tex] are defined inductively by [tex]{a_1} = 1, {a_2} = 2, {a_3} = 3[/tex] and [tex] {a_n} = {{a_{n-1}} + {a_{n-2}} + {a_{n-3}}[/tex] for all [tex]n \ge 4[/tex]
Use the second principe of finite Induction to show that [tex]{a_n}\prec 2^n[/tex] for every positive integer n.
Har tenkt på denne oppgaven en stund nå, men ser ikke hvor jeg skal starte. :S satt stor pris på litt hjelp
okey, takk for hjelpen! Klarer fortsatt ikke å bevise dette though har pløyd meg gjennom de andre induksjonsbevisene men av en eller annen grunn sitter jeg bom fast på denne :/
[tex]a_n + a_{n-1} + a_{n-2}\ <\ 2^n + 2^n[/tex]
Dette er ulikheten som vi skal vise at stemmer.
[tex]a_n + a_{n-1} + a_{n-2} + a_{n-3}\ <\ 2^n + 2^n[/tex]
Nå har jeg gjort venstresiden* større. Dette er lov, fordi om vi kan vise at denne likheten stemmer, stemmer også ulikheten hvor venstre* side er mindre.
Men det er jo antagelsen vår, slik at ulikheten stemmer for [tex] n+1 [/tex] gitt at den stemmer for [tex] n [/tex]. Siden den stemmer for n=4, stemmer den for n=5, slik at det stemmer for n=6, og så videre via induksjonsprinsippet.
Sist redigert av Gommle den 27/08-2011 09:43, redigert 1 gang totalt.
liten skriveleif i at du gjorde høyresiden større, du mente selvsagt venstresiden : ) Pent utført bevis, og tusen takk for hjelpen!
Brukte du bare intuisjon for å komme frem til dette, eller er det noe spesielt du så etter? Kunne vært greit å hatt et par pekepinner om jeg skal utføre lignende bevis senere
Prinsippet med å gjøre en av sidene større eller mindre, er veldig nyttig når ulikheter skal vises med induksjon. Ellers er det viktig å prøve å finne måter å bruke antagelsen din på. En øvelse du kan gjøre er å prøve å bevise en ulikhet som er feil, via induksjon