5 svar
225 visningar
dasdasdasdasdasd 6
Postad: 16 jul 2017 18:13

Använding av summatecken i induktionbevis

Kan någon kolla om jag använder summatecknet rätt? eller finns det ett bättre/effektivare sätt?

k=1m(-k)3=-m2(m+1)24Anta att m=n,k=1n(-n)3=-n2(n+1)24k=1n(-n)3+(-(n+1))3=-(n+1)2((n+1)+1)24-n2(n+1)24+(-(n+1))3=-(n+1)2((n+1)+1)24-n4+2n3+n24-n3-3n2-3n-1=-n4+6n3+13n2+ 12n+44-n4-2n3-n2-4n3-12n2-12n-4=-n4-6n3-13n2- 12n-4-n4-6n3-13n2-12n-4=-n4-6n3-13n2- 12n-4som är sant

Albiki 5096 – Fd. Medlem
Postad: 16 jul 2017 18:35

Hej!

Du vill visa att om m är ett positivt heltal så gäller det att summan

    k=1m(-k)3 \sum_{k=1}^{m} (-k)^3

är samma sak som det negativa heltalet

    -m2(m+1)24 . -\frac{m^2(m+1)^2}{4}\ .

För att visa detta med ett induktionsbevis ska du gå igenom fyra stycken steg.

Steg 1: Visa att påståendet är sant när m=1. m=1.

Steg 2: Anta att påståendet är sant för ett positivt heltal, n n .

Steg 3: Visa att påståendet är sant för nästa positiva heltal, n+1 n+1 .

Steg 4: Enligt Induktionsaxiomet är påståendet sant för alla positiva heltal.

Albiki

Albiki 5096 – Fd. Medlem
Postad: 16 jul 2017 18:38

Steg 1: Är påståendet sant när m=1 m=1 ?

I detta fall är summan lika med

    k=11(-k)3=(-1)3=-1 \displaystyle \sum_{k=1}^{1} (-k)^3 = (-1)^3 = -1

och kvoten är lika med

    -12·224=-44=-1. \displaystyle -\frac{1^2\cdot 2^2}{4} = -\frac{4}{4} = -1.

Påståendet är alltså sant när m=1 . m=1\ .

Albiki

Albiki 5096 – Fd. Medlem
Postad: 16 jul 2017 18:50

 Steg 2: Anta att summan

    (-1)3+(-2)3++(-n)3 \displaystyle (-1)^3 + (-2)^3 + \cdots + (-n)^3

är samma sak som det negativa heltalet

    -n2(n+1)24 . -\frac{n^2(n+1)^2}{4}\ .

Steg 3: Studera summan

    (-1)3+(-2)3++(-n)3+{-(n+1)}3 \displaystyle (-1)^3+(-2)^3 + \cdots + (-n)^3 + \{-(n+1)\}^3 .

Från Steg 2 vet du att denna summa kan skrivas som

    -n2(n+1)24-(n+1)3 \displaystyle -\frac{n^2(n+1)^2}{4} - (n+1)^3 .

Bryt ut den gemensamma faktorn -(n+1)24 -\frac{(n+1)^2}{4} från detta uttryck. Det ger dig

    -(n+1)24·{n2+4(n+1)} . -\frac{(n+1)^2}{4} \cdot \{n^2 + 4(n+1)\}\ .

Med hjälp av Kvadreringsregeln (a+b)2=a2+2ab+b2 (a+b)^2 = a^2+2ab+b^2 kan du skriva uttrycket som

    -(n+1)24·(n+2)2=-(n+1)2(n+2)24 . \displaystyle -\frac{(n+1)^2}{4} \cdot (n+2)^2 = -\frac{(n+1)^2(n+2)^2}{4}\ .

Summan (-1)3+(-2)3++(-n)3+(-(n+1))3 (-1)^3+(-2)^3 + \cdots + (-n)^3 + (-(n+1))^3 är alltså samma sak som det negativa heltalet -(n+1)2(n+2)24 . -\frac{(n+1)^2(n+2)^2}{4}\ .

Om påståendet är sant för ett positivt heltal ( n n ) så är påståendet tydligen sant för nästa heltal ( n+1 n+1 ).

Stokastisk 3597 – Fd. Medlem
Postad: 16 jul 2017 19:36

Du har inte gjort bassteget, samt att det låter som att i induktionsantagandet så antar du att m = n, det man ska anta är att likheten gäller för m = n.

Steget efter induktionsantagandet är väldigt konstigt. När du skriver en likhet på det där sättet så säger du att den är sann, problemet är att det är den likheten du ska bevisa är sann, så det blir konstigt att skriva sådär. Skippa att skriva HL och istället fortsätter du manipulera VL tills du når ett uttryck som är HL. Albiki visade hur man kan göra det på ett smidigt sätt.

dasdasdasdasdasd 6
Postad: 16 jul 2017 21:35

Tack båda för hjälpen. 

Svara
Close