Rangnummer formule bij Recursie vergelijking

Ik heb een recursievergelijking:

U_n=U_n-1+n met U₁=1

De verschilrij is \DeltaU_n=\DeltaU_n-1 + 1

Nu moet ik de rangnummer formule geven, maar ik kom er niet uit, aangezien de rede met iedere term 1 toeneemt:

\DeltaU₁=1
\DeltaU₂=2
\DeltaU₃=3
\DeltaU₄=4

Ralf B
Leerling bovenbouw havo-vwo - dinsdag 6 januari 2004

Antwoord

Hoi,

\DeltaU_i=i en \DeltaU_i=U_i-U_i-1 met \DeltaU₁=U₁.

Uitschrijven geeft:
\DeltaU₁=U₁=1
\DeltaU₂=U₂-U₁=2
\DeltaU₃=U₃-U₂=3
...
\DeltaU_i=U_i-U_i-1=i
...
\DeltaU_n-1=U_n-1-U_n-2=n-1
\DeltaU_n=U_n-U_n-1=n

Alles optellen en schrappen waar mogelijk:
sum(\DeltaU_i:i=1..n)=U_n=sum(i:i=1..n)

Wellicht herken je sum(i:i=1..n). Zoniet, bedenk dan dat als S=1+2+...+(n-1)+n, dat ook S=n+(n-1)+...+1. Term per term optellen levert 2.S=(1+n)+(2+(n-1))+...+(n+1)=n.(n+1) en dus: S=n.(n+1)/2.

Groetjes,
Johan

andros
dinsdag 6 januari 2004

©2001-2025 WisFaq