Side 1 av 1

Induksjonsbevis R2

Lagt inn: 18/11-2010 08:59
av hyperbola
Hei! Sitter og sliter litt med et induksjonsbevis.

1+2+3...+n = (n(n+1))/2

Har kommet til at:
(1/2)(t+1)((t+1)+1)
Hvordan går jeg videre fra her? Skal jeg trekke inn den siste +1?

Vil gjerne løse den selv, men håper noen kan sette meg på et spor :)

Lagt inn: 18/11-2010 09:48
av Gommle
Du er egentlig ferdig. Det som står igjen er å begrunne logikken din. Noe slikt som "og dermed stemmer påstanden ved induksjon".

Lagt inn: 18/11-2010 09:53
av Vektormannen
Og vis at det stemmer for n = 1.

Lagt inn: 18/11-2010 10:42
av hyperbola
Seriøst? Det eneste jeg gjorde var jo å sette inn t+1 istedenfor n? Har jo ikke gjort noe annet?

Lagt inn: 18/11-2010 13:13
av Gommle
Åja. Da har du nok ikke vist det.

Du går ut i fra at 1+2+3+...+n = n(n+1)/2

Setter n = k + 1. Da har du:

1+2+3+...+k+(k+1).

Men du vet jo at 1+2+3+...+k = k(k+1)/2

Så du får k(k+1)/2 + k+1. For å viste at det stemmer må du omforme dette uttrykket til det du har nå.

Lagt inn: 18/11-2010 19:13
av hyperbola
Spurte læreren min og han sa at jeg måtte sette summen til t først og deretter plusse på t+1 leddet slik at jeg fikk S(t+1) men da fik skilt ut St.

Takk for hjelpen :)