3 svar
121 visningar
Kpalle behöver inte mer hjälp
Kpalle 126
Postad: 6 jun 2022 03:49

Expansionsmetoden

Hej! Detta är egentligen inom programmering men det är ju även matematik så antar att det är lugnt att skriva det här.

Jag vill lösa denna uppgift mha expansionsmetoden:

Om jag har förstått det rätt så ska jag räkna ut de första värdena av R, dvs R(0), R(1), R(2) och sedan R(3). 
Sedan ska jag med hjälp av induktion dra basfall, induktionssteg och bevis.

Min uträkning börjar på detta vis:

R(0) = 7

R(1) = 7 (1 - 1) + 4 * 1 + 1 = 12

Sedan har jag gjort på samma vis R(2) 7 (2 -1) + 4 * 2 + 1 = 16 men enligt facit är detta fel? 

Vet inte hur jag ska ta mig vidare så är extremt tacksam om någon kan hjälpa.

Yngve 40279 – Livehjälpare
Postad: 6 jun 2022 08:32 Redigerad: 6 jun 2022 09:17

Du tänker fel avseende R(n-1).

Om n = 1 så är R(n-1) = R(1-1) = R(0)

Om n = 2 så är R(n-1) = R(2-1) = R(1)

Och så vidare

======

Du får alltså

R(0) = 7

R(1) = R(0) + 4•1 + 1 = 7 + 4 + 1 = 12

R(2) = R(1) + 4•2 + 1 = 12 + 8 + 1 = 21

Och så vidare

Kpalle 126
Postad: 7 jun 2022 17:54
Yngve skrev:

Du tänker fel avseende R(n-1).

Om n = 1 så är R(n-1) = R(1-1) = R(0)

Om n = 2 så är R(n-1) = R(2-1) = R(1)

Och så vidare

======

Du får alltså

R(0) = 7

R(1) = R(0) + 4•1 + 1 = 7 + 4 + 1 = 12

R(2) = R(1) + 4•2 + 1 = 12 + 8 + 1 = 21

Och så vidare

Tack för svar. Nu har jag kommit fram till R3 samma vis som du föreslog.

 

R(1) = R(0) + 4•1 + 1 = 7 + 4 + 1 = 12

R(2) = R(1) + 4•2 + 1 = 12 + 8 + 1 = 21

R(3) = R(2) + 4•3 + 1 = 21 + 12 +  = 34

I facit har dem kommit fram till att R(n) = 7+4n (n-1)/2 + n = 2n^2 - n + 7.

Skulle jag kunna få en förklaring på hur dem kommit fram till detta?

Tack

Yngve 40279 – Livehjälpare
Postad: 7 jun 2022 21:37
Kpalle skrev:

Tack för svar. Nu har jag kommit fram till R3 samma vis som du föreslog.

R(1) = R(0) + 4•1 + 1 = 7 + 4 + 1 = 12

R(2) = R(1) + 4•2 + 1 = 12 + 8 + 1 = 21

R(3) = R(2) + 4•3 + 1 = 21 + 12 +  = 34

Det stämmer

I facit har dem kommit fram till att R(n) = 7+4n (n-1)/2 + n = 2n^2 - n + 7.

Det stämmer inte.

Kan du ladda upp en bild på både uppgiften och facit?

Svara
Close