Sum

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.

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

Svar
Kay
Abel
Abel
Innlegg: 684
Registrert: 13/06-2016 19:23
Sted: Gløshaugen

Vis at [tex]\sum_{k=1}^{n}(-1)^k \binom{n-1}{k-1}(2n-k-1)2^k=0[/tex]
Gustav
Tyrann
Tyrann
Innlegg: 4555
Registrert: 12/12-2008 12:44

Kay skrev:Vis at [tex]\sum_{k=1}^{n}(-1)^k \binom{n-1}{k-1}(2n-k-1)2^k=0[/tex]
Binomialteoremet sier at $(1+x)^n=\sum_{k=0}^n \binom{n}{k}x^{k}$

Derivasjon mhp x gir at $n(1+x)^{n-1}=\sum_{k=0}^n \binom{n}{k}kx^{k-1}$

Variabelskiftet $k\to k-1$ gir at $n(1+x)^{n-1}=\sum_{k=1}^{n+1} \binom{n}{k-1}(k-1)x^{k-2}$.

Variabelskiftet $n\to n-1$ gir at $(n-1)(1+x)^{n-2}=\sum_{k=1}^{n} \binom{n-1}{k-1}(k-1)x^{k-2}$

Gang med $-x^2$ så fås $(1-n)x^2(1+x)^{n-2}=\sum_{k=1}^{n} \binom{n-1}{k-1}(-k+1)x^{k}$. (Ligning 1)

Binomialteoremet gir med samme variabelskifter $(1+x)^{n-1}=\sum_{k=1}^n \binom{n-1}{k-1}x^{k-1}$.

Gang med $(2n-2)x$ så fås $(2n-2)x(1+x)^{n-1}=\sum_{k=1}^n \binom{n-1}{k-1}(2n-2)x^{k}$. (Ligning 2)

Legger vi sammen ligning 1 og 2 fås

$(1-n)x^2(1+x)^{n-2}+ (2n-2)x(1+x)^{n-1} = \sum_{k=1}^{n} \binom{n-1}{k-1}(2n-k-1)x^k$.

Innsetting av x=-2 gir at venstresida blir

$(4-4n)((-1)^{n-2}+(-1)^{n-1})=(4-4n)((-1)^{n-2}-(-1)^{n-2})=0$.
Kay
Abel
Abel
Innlegg: 684
Registrert: 13/06-2016 19:23
Sted: Gløshaugen

Gustav skrev:
Kay skrev:Vis at [tex]\sum_{k=1}^{n}(-1)^k \binom{n-1}{k-1}(2n-k-1)2^k=0[/tex]
Binomialteoremet sier at $(1+x)^n=\sum_{k=0}^n \binom{n}{k}x^{k}$

Derivasjon mhp x gir at $n(1+x)^{n-1}=\sum_{k=0}^n \binom{n}{k}kx^{k-1}$

Variabelskiftet $k\to k-1$ gir at $n(1+x)^{n-1}=\sum_{k=1}^{n+1} \binom{n}{k-1}(k-1)x^{k-2}$.

Variabelskiftet $n\to n-1$ gir at $(n-1)(1+x)^{n-2}=\sum_{k=1}^{n} \binom{n-1}{k-1}(k-1)x^{k-2}$

Gang med $-x^2$ så fås $(1-n)x^2(1+x)^{n-2}=\sum_{k=1}^{n} \binom{n-1}{k-1}(-k+1)x^{k}$. (Ligning 1)

Binomialteoremet gir med samme variabelskifter $(1+x)^{n-1}=\sum_{k=1}^n \binom{n-1}{k-1}x^{k-1}$.

Gang med $(2n-2)x$ så fås $(2n-2)x(1+x)^{n-1}=\sum_{k=1}^n \binom{n-1}{k-1}(2n-2)x^{k}$. (Ligning 2)

Legger vi sammen ligning 1 og 2 fås

$(1-n)x^2(1+x)^{n-2}+ (2n-2)x(1+x)^{n-1} = \sum_{k=1}^{n} \binom{n-1}{k-1}(2n-k-1)x^k$.

Innsetting av x=-2 gir at venstresida blir

$(4-4n)((-1)^{n-2}+(-1)^{n-1})=(4-4n)((-1)^{n-2}-(-1)^{n-2})=0$.
Selvfølgelig riktig og for øvrig pent løst
Svar