Citat:
Ursprungligen postat av
Stagflation
Hur bevisar man att (k över k) + (k+1 över k) + ... + (n över k) = (n+1 över k+1)?
Har försökt att utveckla VL och försöka få det till HL men det stämmer inte. I facit står det "tillämpa Pascals triangel upprepade gånger", hur menar man där?
Titta på den animerade bilden i
artikeln på Wikipedia. Varje tal i triangeln är summan av de tal som står diagonalt ovanför talet (längst ut på kanterna på varje rad finns bara ett tal diagonalt ovanför, och det är alltid 1).
Vänsterledet är en sekvens av tal som man hittar diagonalt under varandra från rad k i triangeln ned till rad n. Högerledet är ett enda tal som står på rad n+1. Utgå alltså från högerledet och skriv det som summan av två tal från raden ovanför i triangeln. Du kommer att se att ett av dessa tal är (n över k), så då har du alltså (n över k) i båda leden och kan därför subtrahera det på båda sidor och få en likaledes giltig ekvation.
Sedan gör du på samma sätt med det tal du har kvar i högerledet. Steg för steg kommer varje term som finns i vänsterledet att genom denna process dyka upp i högerledet när du skriver om det kvarvarande talet där som summan av de två tal som står diagonalt över talet i triangeln.