Rekker (eng: series, summations)

Transkript

1 Rekker (eng: series, summations) En rekke er summen av leddene i en følge. Gitt følgen a 0, a 1, a,, a n,, a N Da blir den tilsvarende rekken a 0 + a 1 + a + + a n + + a N Bokstaven n er en summasjonsindeks. Vi kan gjerne bruke andre bokstaver på denne indeksen, f.eks. i, j, k, osv. Aritmetiske rekker Gitt den aritmetiske følgen 1,, 3, 4,, 100 Den tilsvarende aritmetiske rekken blir da =? Hvordan finne summen av en aritmetisk rekke? Summen av en aritmetisk rekke er lik summen av første og siste ledd ganget med antall og delt på : 100 n = n=1 ( ) 100 = = 5050 Kort fortalt tar vi gjennomsnittet av første og siste ledd og ganger det med antall ledd i rekken. 1

2 Formel for summen av en aritmetisk rekke. La a være første ledd, b siste ledd og n antall ledd. Da er summen gitt ved: (a + b) n For å bruke formelen over trenger vi å vite hvor mange ledd rekken inneholder. Antall ledd i en aritmetisk rekke. La a være første ledd, b siste ledd og d den faste differensen mellom et vilkårlig ledd og det foregående leddet i rekken. Da er antall ledd n gitt ved n = (b a) d + 1 NB! Vi må legge til 1 for å få med begge endepunktene i rekken. Eksempel 1: Hva blir summen ? Første ledd a = 1 Siste ledd b = 4 Differensen d = 5 Antall ledd n = = 7 5 Summen = (a+b) n = (1+4)7 = 189 Eksempel : Hva blir summen ?

3 a = 10, b = 94, d = 3 Antall ledd n = = 9 3 Summen = (10+94)9 = 1508 Javakode for eksempel. Bestemmer først summen med en for-løkke og så ved hjelp av formelen: 3

4 Geometriske rekker Gitt den geometriske rekken: Tallene kan skrives som Gitt en generell geometrisk rekke: ar 0, ar 1, ar, ar 3,.., ar N Husk! r 0 = 1 og r 1 = r Den tilsvarende geometriske rekken blir da a + ar + ar + ar ar N = N n=0 a r n Formel for summen av en geometrisk rekke N a r j a(r N+1 1) = { r 1, r 1 a(n + 1), r = 1 Antall ledd i rekken blir her N + 1 fordi vi starter med n = 0. Eksempel 1. Hva blir summen av tallene ? Tallene kan skrives som Her er a = 1, r = og største indeks N = 7. 4

5 7 j = = 8 1 = 56 1 = 55 Bevis av formelen: La S N = N a r j være summen av en geometrisk rekke der N er høyeste indeks (antall ledd blir N + 1). a er første ledd og r er det konstante forholdet mellom et vilkårlig ledd og det foregående. S N = a + ar + ar + ar ar N Ganger med r på begge sider: r S N = ar + ar + ar ar N + ar N+1 Trekker fra S n på begge sider: r S N S N = ar + ar + ar ar N + ar N+1 - S N r S N S N = ar + ar + ar ar N + ar N+1 - a - ar - ar - ar ar N Sitter igjen med ar N+1 - a på høyre siden etter at de andre leddene på høyresiden faller bort. Setter S N utenfor parentesen på venstresidene og a utenfor parentesen på høyresiden: S N (r 1) = a(r N+1 1) Deler til slutt med r- 1 på begge sider: S N = a(rn+1 1) r 1 der r 1 NB! Formelen gjelder ikke når r = 1, men da ser rekka slik ut: S N = a + a+ a + + a = a(n+1) NB! Her er N største indeks og N+1 antall ledd i rekken. 5

6 Eksempel. Hva blir summen Dette kan skrives som ( 1 )0 + ( 1 )1 + ( 1 ) + ( 1 )3 + ( 1 )4 + ( 1 )5 Dermed får vi 5 ( 1 )j = ( 1 ) = = 1 3 Tester eksempel i Java: 6

7 Eksempel 3: Hva blir summen ? a = 16, r = Rekken kan skrives som Summen blir da: 5 16 j = 16(5+1 1) 1 = = 1008 Prøv å teste eksempel 3 i Java også! Eksempel 4. Binære tall. Datatypen int i Java har 3 binære siffer (4 byte). Det første av disse kalles fortegnsiffer. Dette bestemmer om tallet er positivt eller negativt. Hvis det er 1 er tallet negativt og hvis det er 0 er tallet ikke-negativt dvs. 0 eller positivt. Java-kode: Det største mulige (positive) heltallet ser slik ut: ; 7

8 Tallet har 31 1 ere! Hvilket tall er det? Vi kan se på tallet som en geometrisk rekke: Nå kan vi ved hjelp av formelen finne tallet: 30 j = (30+1 1) 1 = = Svaret kan vi teste i Java: Hva tror du utskriften blir hvis vi legger til 1? Kjør programmet og test svaret! 8

9 Til slutt litt om div og mod. I den obligatoriske oppgaven møter dere funksjonen mod. mod står for modulus og kalles også for rest-funksjonen. x mod y gir oss resten vi får når x heltallsdivideres med y. Eksempel: 1 : 3 = 4 kan skrives som 1 div 3 = 4. Fordi 3 går opp i 1 er resten her lik 0. Da blir 1 mod 3 = : 3 = 4, men her får vi 1 i rest. Da blir 13 mod 3 = 1. Vi har at 0 x mod y < y Det betyr at resten alltid vil ligge i intervallet fra og med 0 opp til y, men vil aldri kunne bli lik y eller større. 9