Identitet-nøtt

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.

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

Post Reply
Kjemikern
Guru
Guru
Posts: 1167
Joined: 22/10-2015 22:51
Location: Oslo

En fin nøtt, både for VGS elever og høyere:

Bevis identiteten

[tex]\sum_{n=0}^{N}\sum_{m=0}^{n}\sum_{l =0}^{m}\sum_{k=0}^{l}f(k)=\bigl(\begin{smallmatrix} N-k+3\\3 \end{smallmatrix}\bigr)f(k).[/tex]

Hint kan vises dersom det ønskes :)
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

Høyresida kan ikke være avhengig av k, så her har det vel gått litt fort i svingene..
Kjemikern
Guru
Guru
Posts: 1167
Joined: 22/10-2015 22:51
Location: Oslo

plutarco wrote:Høyresida kan ikke være avhengig av k, så her har det vel gått litt fort i svingene..

Joda, du kan enkelt bevise den. Først så deler vi den opp, så bruker vi induksjon.
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

Kjemikern wrote:En fin nøtt, både for VGS elever og høyere:

Bevis identiteten

[tex]\sum_{n=0}^{N}\sum_{m=0}^{n}\sum_{l =0}^{m}\sum_{k=0}^{l}f(k)=\bigl(\begin{smallmatrix} N-k+3\\3 \end{smallmatrix}\bigr)f(k).[/tex]

Hint kan vises dersom det ønskes :)
Setter vi N=0 får vi jo

[tex]f(0)=\bigl(\begin{smallmatrix} -k+3\\3 \end{smallmatrix}\bigr)f(k).[/tex], noe som ikke gir mening som en identitet.
Post Reply