Summer av oddetall og programmering

Summer av oddetall og programmering

I denne oppgaven skal du arbeide med summer av oddetall.

S1=1S_1 = 1 S2=1+3S_2 = 1 + 3 S3=1+3+5S_3 = 1 + 3 + 5 S4=1+3+5+7S_4 = 1 + 3 + 5 + 7 S5=1+3+5+7+9S_5 = 1 + 3 + 5 + 7 + 9 S6=1+3+5+7+9+11S_6 = 1 + 3 + 5 + 7 + 9 + 11 \ldots

Lag et program som summerer og skriver ut summene S1S_1, S2S_2, S3S_3S20S_{20}

Beskriv sammenhengen du oppdager når du ser på summene som er skrevet ut. Bruk figuren nedenfor til å argumentere for at sammenhengen må være riktig.

Ruter med kuler som illustrerer summer av oddetall

Fasit

Se programmet i løsningsforslaget. Summene er 1,4,9,16,25,,4001, 4, 9, 16, 25, \ldots, 400.

Sn=n2S_n = n^2 — summen av de nn første oddetallene er alltid et kvadrattall.

LøsningsforslagKI-generert

Vi bruker en løkke som for hvert nn summerer alle oddetall opp til og med det nn-te oddetallet (2n12n-1):

for n in range(1, 21):
    S = 0
    for k in range(1, n + 1):
        S = S + (2*k - 1)
    print(f"S_{n} = {S}")

Programmet skriver ut:

S_1 = 1
S_2 = 4
S_3 = 9
S_4 = 16
S_5 = 25
S_6 = 36
S_7 = 49
S_8 = 64
S_9 = 81
S_10 = 100
S_11 = 121
S_12 = 144
S_13 = 169
S_14 = 196
S_15 = 225
S_16 = 256
S_17 = 289
S_18 = 324
S_19 = 361
S_20 = 400

Summene 1,4,9,16,25,1, 4, 9, 16, 25, \ldots er alle kvadrattall. Sammenhengen ser ut til å være:

Sn=n2S_n = n^2

Vi argumenterer for at dette stemmer ved hjelp av figuren:

Figuren viser at SnS_n kan illustreres som et n×nn \times n kvadrat bygd opp av kuler. Hvert steg fra Sn1S_{n-1} til SnS_n legger vi til en ny rad langs bunnen og en ny kolonne langs høyre side. Disse to bidrar med n+n=2nn + n = 2n kuler, men hjørnekula er telt to ganger, så vi trekker fra 1. Antall kuler som legges til er derfor:

2n12n - 1

Dette er nøyaktig det nn-te oddetallet. Dermed bygger vi et n×nn \times n kvadrat fra et (n1)×(n1)(n-1) \times (n-1) kvadrat ved å legge til et L-formet skall med 2n12n - 1 kuler:

Sn=Sn1+(2n1)S_n = S_{n-1} + (2n-1)

Siden S1=1=12S_1 = 1 = 1^2, og hvert steg øker kvadratsiden med 1, gir dette:

Sn=n2\mathbf{S_n = n^2}
Sensorveiledning
2 poeng

Et delvis riktig program kan gi 1 poeng.

2 poeng

I utgangspunktet gis 1 poeng for en riktig beskrivelse og 1 poeng for riktig argumentasjon ut fra figuren.