Tilbake
7.2

7.2 Pytagoreiske tripler: primitiv parametrisering *(bør kjenne til)*

Primitive pytagoreiske tripler via parametriseringen x=2st, y=s²−t², z=s²+t² med betingelsene s>t, gcd(s,t)=1, ulik paritet — og de klassiske oppgavene «3 deler x eller y» og «finn tripler med gitt katet».

50 min
8 oppgaver
Pytagoreiske triplerprimitiv parametrisering *(bør kjenne til)*
Din fremgang i kapitlet
0 / 8 oppgaver

Forkunnskaper

Fra boka: kap. 1.1 (delelighet, relativt primiske tall, faktorisering) og kap. 6.1 (paritetsargumenter og uttømmende case-analyse — begge brukes tungt i løkke 4). Til slutt i kapitlet brukes arketype 1 fra kap. 6.3 for å sette sammen delelighetsresultater.

Ingen av de fire store teoremene (Del 2), RSA (Del 3), Legendre (Del 4), orden (Del 5) eller kjedebrøk (kap. 7.1) brukes her. Kapitlet står helt for seg selv og kan leses uavhengig av resten av Del 7.

Sist du var her. De to resultatene kapitlet bruker mest, ferdig oppfrisket:

Relativt primiske tall. gcd(s,t)=1\gcd(s,t)=1 betyr at ss og tt ikke har noen felles primfaktor. Ved Bézout (kap. 1.2) finnes det da u,vu,v med su+tv=1su+tv=1.

Kvadrattall modulo små tall (kap. 6.1):
n20 eller 1(mod3),n20 eller 1(mod4),n21(mod8) (n odde).n^2\equiv 0\ \text{eller}\ 1\pmod 3,\qquad n^2\equiv 0\ \text{eller}\ 1\pmod 4,\qquad n^2\equiv 1\pmod 8\ (n\ \text{odde}).
Den første brukes til å vise 3xy3\mid xy, og den andre til å vise at katetene ikke kan være begge odde.

Fra videregående kreves bare Pytagoras' setning og litt faktorisering.

Tidsanslag for kapitlet: ~50 minutter lesetid, fordelt på fire løkker à 11–14 minutter. Regner du med penn underveis, legg til omtrent halvparten.

Trekantene med hele sider

33, 44, 55: en trekant med disse sidene er rettvinklet, siden
32+42=9+16=25=52.3^2+4^2=9+16=25=5^2.

Det samme gjelder 5,12,135,12,13 og 8,15,178,15,17 og 7,24,257,24,25. Men ikke 4,5,64,5,6 (16+25=413616+25=41\ne 36), og ikke 6,7,96,7,9.

Spørsmålet er: hvilke tripler av hele tall virker? Og svaret er uventet konkret — det finnes en formel som produserer dem alle:
x=2st,y=s2t2,z=s2+t2.x=2st,\qquad y=s^2-t^2,\qquad z=s^2+t^2.

Prøv s=2s=2, t=1t=1: x=4x=4, y=3y=3, z=5z=5 — den klassiske. Prøv s=3s=3, t=2t=2: x=12x=12, y=5y=5, z=13z=13. Prøv s=4s=4, t=1t=1: x=8x=8, y=15y=15, z=17z=17.

Formelen treffer hver gang, og den treffer alle — det er hovedresultatet i løkke 2.

Hverdagsankeret: byggeplassen. Skal du sjekke at et hjørne er rett uten vinkelmåler, måler du 33 meter langs den ene veggen, 44 langs den andre, og kontrollerer at diagonalen er 55. Håndverkere har brukt trikset i tusenvis av år, og grunnen til at det virker med hele tall er nettopp at (3,4,5)(3,4,5) er en pytagoreisk trippel. Det er derfor det er praktisk å kjenne noen av dem utenat(3,4,5)(3,4,5), (5,12,13)(5,12,13), (8,15,17)(8,15,17), (7,24,25)(7,24,25), (20,21,29)(20,21,29).

Men merk hva som IKKE er interessant. (6,8,10)(6,8,10) er også en trippel, men den er bare (3,4,5)(3,4,5) ganget med 22. Slike avledede tripler er uendelig mange og trivielle. Det interessante er de primitive — de der sidene ikke har noen felles faktor — og det er de parametriseringen fanger.

Og her er den ene tingen som gjør sjangeren farlig: parametriseringen har tre betingelserss og tt, og de er ikke pynt. Dropper du én, får du duplikater eller ikke-primitive tripler. Det er kapitlets viktigste enkeltpunkt, og det er tema for løkke 2.

— naturlig pausepunkt —

Løkke 1: Tripler, primitive tripler og paritet

~11 minutter.

Først begrepene, og deretter den ene observasjonen som forklarer hvorfor formelen ser ut som den gjør: de to katetene kan ikke være begge odde.

Pytagoreisk trippel
En pytagoreisk trippel er tre positive hele tall x,y,zx,y,z med
x2+y2=z2.x^2+y^2=z^2.

Tallene xx og yy kalles katetene, og zz er hypotenusen — navnene kommer fra den rettvinklede trekanten med disse sidene.

De minste triplene, sortert etter hypotenus:

xxyyzzkontroll
3344559+16=259+16=25
6688101036+64=10036+64=100
551212131325+144=16925+144=169
991212151581+144=22581+144=225
881515171764+225=28964+225=289
121216162020144+256=400144+256=400
772424252549+576=62549+576=625
202021212929400+441=841400+441=841

Legg merke til at noen av dem er «samme» trippel skalert: (6,8,10)=2(3,4,5)(6,8,10)=2\cdot(3,4,5), (9,12,15)=3(3,4,5)(9,12,15)=3\cdot(3,4,5), (12,16,20)=4(3,4,5)(12,16,20)=4\cdot(3,4,5). Å skalere en trippel gir alltid en ny trippel:
(kx)2+(ky)2=k2(x2+y2)=k2z2=(kz)2.(kx)^2+(ky)^2=k^2\bigl(x^2+y^2\bigr)=k^2z^2=(kz)^2.
Derfor er skaleringen uinteressant, og oppmerksomheten går til triplene som ikke er skaleringer — de primitive. Se neste kort.
Rekkefølgen på katetene. (3,4,5)(3,4,5) og (4,3,5)(4,3,5) er samme trippel med byttet rekkefølge. Boka følger konvensjonen at xx er den par kateten og yy den odde — det passer med parametriseringen x=2stx=2st, y=s2t2y=s^2-t^2, og det gjør sammenligning enklere. Oppgaveteksten kan bruke motsatt konvensjon, så les nøye hva som spørres.
Primitiv trippel
En pytagoreisk trippel (x,y,z)(x,y,z) er primitiv hvis
gcd(x,y,z)=1,\gcd(x,y,z)=1,
altså hvis de tre tallene ikke har noen felles divisor over 11.

Eksempler: (3,4,5)(3,4,5) er primitiv; (6,8,10)(6,8,10) er ikke (felles faktor 22); (9,12,15)(9,12,15) er ikke (felles faktor 33).

En viktig forenkling: for en pytagoreisk trippel er
gcd(x,y,z)=1    gcd(x,y)=1.\gcd(x,y,z)=1\iff \gcd(x,y)=1.

Utledes på stedet, to linjer: er gcd(x,y)=d>1\gcd(x,y)=d>1, så deler d2d^2 både x2x^2 og y2y^2, altså z2z^2 — og da deler dd tallet zz (ved Euklids lemma anvendt på hver primfaktor i dd, kap. 1.1). Motsatt: deler d>1d>1 alle tre, deler den spesielt xx og yy.

Derfor holder det å sjekke katetene — og det er den formen du bruker i praksis.

Hvorfor primitive tripler er det interessante: hver pytagoreisk trippel er kk ganger en primitiv, for en entydig kk og en entydig primitiv trippel. Sett k=gcd(x,y,z)k=\gcd(x,y,z) og del:
(xk,yk,zk)\left(\frac xk,\frac yk,\frac zk\right)
er da primitiv. Altså: kjenner du alle primitive tripler, kjenner du alle tripler.

Konsekvensen for oppgaveløsning: når en oppgave sier «finn alle primitive tripler med …», skal du ikke liste skaleringer. Og sier den «finn alle tripler», må du huske å nevne skaleringene i tillegg. Les hva som spørres — det er en dokumentert kilde til poengtap.

📜Katetene kan ikke være begge odde
I en primitiv pytagoreisk trippel er nøyaktig én av katetene odde, og hypotenusen er odde.

Bevis, ved uttømmende case-analyse på pariteten (kap. 6.1).

La (x,y,z)(x,y,z) være en primitiv trippel. Siden gcd(x,y)=1\gcd(x,y)=1, kan ikke begge katetene være partall (da ville 22 vært en felles divisor). Det gir to gjenstående tilfeller, og vi behandler begge:

Tilfelle 1: begge katetene er odde. Da er, ved kvadratrestene modulo 44 (kap. 6.1),
x21(mod4)ogy21(mod4),x^2\equiv 1\pmod 4\qquad\text{og}\qquad y^2\equiv 1\pmod 4,

z2=x2+y21+1=2(mod4).z^2=x^2+y^2\equiv 1+1=2\pmod 4.
Men et kvadrattall har rest 00 eller 11 modulo 44aldri 22. Motsigelse, så dette tilfellet er umulig.

Tilfelle 2: nøyaktig én katet er odde. Da er x2+y2x^2+y^2 en sum av et partallskvadrat og et oddetallskvadrat, altså odde. Så z2z^2 er odde, og dermed er zz odde (kontrapositivt: er zz et partall, er z2z^2 et partall — kap. 6.1).

Alle tilfeller er dekket, og bare tilfelle 2 er mulig. Altså er nøyaktig én katet odde, og hypotenusen er odde. \blacksquare

Kontroll med tabellen fra forrige kort: (3,4,5)(3,4,5) — én odde katet (33), hypotenus odde ✓. (5,12,13)(5,12,13) ✓. (8,15,17)(8,15,17) ✓. (20,21,29)(20,21,29) ✓. Og de ikke-primitive (6,8,10)(6,8,10) og (12,16,20)(12,16,20) har begge kateter par — de er skaleringer og faller utenfor teoremet.

Hvorfor teoremet er viktig for resten av kapitlet: det er grunnen til at parametriseringen har formen x=2stx=2st, y=s2t2y=s^2-t^2. Den ene kateten er tvunget til å være par, og formelen bygger det inn: 2st2st er alltid par, mens s2t2s^2-t^2 er odde nøyaktig når ss og tt har ulik paritet.

Og legg merke til hvor argumentet lå: i at 22 ikke er en kvadratrest modulo 44. Det er samme grep som feller likningen x2+y2=4k+3x^2+y^2=4k+3 (kap. 6.4) — kvadratrestene modulo 44 er et av bevisdelens mest brukte verktøy.

✏️Fra parametre til trippel, og kontrollen
a) Regn ut triplene som parametriseringen x=2stx=2st, y=s2t2y=s^2-t^2, z=s2+t2z=s^2+t^2 gir for (s,t)=(2,1)(s,t)=(2,1), (3,2)(3,2), (4,1)(4,1), (4,3)(4,3) og (5,2)(5,2).
b) Kontrollér i hvert tilfelle at x2+y2=z2x^2+y^2=z^2, og at trippelen er primitiv.
a) Regn ut, par for par.

(s,t)=(2,1)(s,t)=(2,1):
x=221=4,y=41=3,z=4+1=5.x=2\cdot 2\cdot 1=4,\qquad y=4-1=3,\qquad z=4+1=5.
Trippelen er (4,3,5)(4,3,5) — altså den klassiske (3,4,5)(3,4,5) med katetene i bokas rekkefølge.

(s,t)=(3,2)(s,t)=(3,2):
x=232=12,y=94=5,z=9+4=13.x=2\cdot 3\cdot 2=12,\qquad y=9-4=5,\qquad z=9+4=13.
Trippelen er (12,5,13)(12,5,13).

(s,t)=(4,1)(s,t)=(4,1):
x=241=8,y=161=15,z=16+1=17.x=2\cdot 4\cdot 1=8,\qquad y=16-1=15,\qquad z=16+1=17.
Trippelen er (8,15,17)(8,15,17).

(s,t)=(4,3)(s,t)=(4,3):
x=243=24,y=169=7,z=16+9=25.x=2\cdot 4\cdot 3=24,\qquad y=16-9=7,\qquad z=16+9=25.
Trippelen er (24,7,25)(24,7,25).

(s,t)=(5,2)(s,t)=(5,2):
x=252=20,y=254=21,z=25+4=29.x=2\cdot 5\cdot 2=20,\qquad y=25-4=21,\qquad z=25+4=29.
Trippelen er (20,21,29)(20,21,29).

b) Kontrollene.

(s,t)(s,t)(x,y,z)(x,y,z)x2+y2x^2+y^2z2z^2gcd(x,y)\gcd(x,y)
(2,1)(2,1)(4,3,5)(4,3,5)16+9=2516+9=25252511
(3,2)(3,2)(12,5,13)(12,5,13)144+25=169144+25=16916916911
(4,1)(4,1)(8,15,17)(8,15,17)64+225=28964+225=28928928911
(4,3)(4,3)(24,7,25)(24,7,25)576+49=625576+49=62562562511
(5,2)(5,2)(20,21,29)(20,21,29)400+441=841400+441=84184184111

Alle fem er pytagoreiske tripler, og alle fem er primitive.
Sjekk at betingelsene er oppfylt i alle fem tilfellene — det forklarer hvorfor de ble primitive:
(s,t)(s,t)s>ts>t?gcd(s,t)=1\gcd(s,t)=1?ulik paritet?
(2,1)(2,1)22 par, 11 odde ✓
(3,2)(3,2)33 odde, 22 par ✓
(4,1)(4,1)44 par, 11 odde ✓
(4,3)(4,3)44 par, 33 odde ✓
(5,2)(5,2)55 odde, 22 par ✓

Den generelle kontrollen, utledet på stedet i to linjer. At x2+y2=z2x^2+y^2=z^2 alltid gjelder, ser du ved å kvadrere:
x2+y2=(2st)2+(s2t2)2=4s2t2+s42s2t2+t4=s4+2s2t2+t4,x^2+y^2=(2st)^2+\bigl(s^2-t^2\bigr)^2=4s^2t^2+s^4-2s^2t^2+t^4=s^4+2s^2t^2+t^4,
z2=(s2+t2)2=s4+2s2t2+t4.z^2=\bigl(s^2+t^2\bigr)^2=s^4+2s^2t^2+t^4.

De er like ✓. Denne utregningen er verdt å kunne kaldt — den tar to linjer, og den er både bevis og kontroll.

Om føringen — tre ting:

1. Hver trippel er regnet ut med tallene synlige, ikke bare oppgitt.
2. Kontrollen x2+y2=z2x^2+y^2=z^2 er utført for hver, med begge sider regnet ut.
3. Betingelsene på (s,t)(s,t) er sjekket. Det er den delen som viser at du vet hvorfor triplene ble primitive — og det er egne poeng i denne sjangeren.
Merk at (4,3,5)(4,3,5) og (24,7,25)(24,7,25) har den par kateten først, i tråd med parametriseringen. Oppgaveteksten kan godt oppgi dem som (3,4,5)(3,4,5) og (7,24,25)(7,24,25)rekkefølgen er en konvensjon, ikke et matematisk innhold.

📝Oppgave 1

Regn ut triplene parametriseringen gir for (s,t)=(3,1)(s,t)=(3,1) og (5,4)(5,4). Kontrollér at x2+y2=z2x^2+y^2=z^2, og avgjør om triplene er primitive. Forklar hva du finner for (3,1)(3,1).

📝Oppgave 2
a) Vis at parametriseringen x=2stx=2st, y=s2t2y=s^2-t^2, z=s2+t2z=s^2+t^2 alltid gir x2+y2=z2x^2+y^2=z^2.
b) Vis at hypotenusen i en primitiv trippel alltid er odde.

Løkke 2: Parametriseringen og de tre betingelsene

~14 minutter.

Nå hovedresultatet — og særlig hvorfor hver av de tre betingelsene er nødvendig. Det er det ene punktet i kapitlet der uttelling faktisk tapes.

📜Parametriseringen av primitive pytagoreiske tripler
Alle primitive pytagoreiske tripler med xx par er gitt ved
x=2st,y=s2t2,z=s2+t2,x=2st,\qquad y=s^2-t^2,\qquad z=s^2+t^2,
der ss og tt er hele tall som oppfyller alle tre:

1. s>t1s>t\ge 1
2. gcd(s,t)=1\gcd(s,t)=1
3. ss og tt har ulik paritet

Og omvendt: hvert slikt par (s,t)(s,t) gir en primitiv trippel, og ulike par gir ulike tripler.

Parametriseringen med alle tre betingelsene må sitte utenat. Det er kapitlets kjerne, og det er det som må komme fra hodet under kode D.

At det gir en trippel, ser du ved å kvadrere (oppgave 2a). Vi beviser ikke at parametriseringen fanger alle — det er utenfor pensum. Men merk hvor ideen kommer fra, i tre linjer, for det gjør formelen mindre mystisk:

Fra x2+y2=z2x^2+y^2=z^2 med y,zy,z odde er x2=z2y2=(zy)(z+y)x^2=z^2-y^2=(z-y)(z+y). Begge faktorene er par, så skriv zy=2bz-y=2b og z+y=2az+y=2a. Da er x2=4abx^2=4ab, altså (x/2)2=ab(x/2)^2=ab — og siden gcd(a,b)=1\gcd(a,b)=1 (det følger av primitivitet), må både aa og bb være kvadrattall, etter aritmetikkens fundamentalteorem (kap. 1.1). Sett a=s2a=s^2, b=t2b=t^2, og du får z=s2+t2z=s^2+t^2, y=s2t2y=s^2-t^2, x=2stx=2st. ✓

Nå til det viktige: hvorfor hver betingelse er nødvendig.

Betingelse 1 (s>t1s>t\ge 1) sikrer at y=s2t2y=s^2-t^2 er positiv. Er s=ts=t, blir y=0y=0 og det er ingen trekant; er s<ts<t, blir yy negativ. Og t1t\ge 1 sikrer at x=2st>0x=2st>0.

Betingelse 2 (gcd(s,t)=1\gcd(s,t)=1) sikrer primitivitet. Har ss og tt en felles divisor d>1d>1, deler d2d^2 alle tre av xx, yy, zz:
(s,t)=(4,2)  (x,y,z)=(16,12,20)=4(4,3,5),(s,t)=(4,2)\ \Rightarrow\ (x,y,z)=(16,12,20)=4\cdot(4,3,5),
altså en skalering. Trippelen er ekte, men ikke primitiv.

Betingelse 3 (ulik paritet) sikrer også primitivitet, men på en annen måte. Er både ss og tt odde, er
y=s2t2 parogz=s2+t2 par,y=s^2-t^2\ \text{par}\quad\text{og}\quad z=s^2+t^2\ \text{par},
og x=2stx=2st er par — så alle tre er par, og 22 er en felles divisor:
(s,t)=(3,1)  (x,y,z)=(6,8,10)=2(3,4,5).(s,t)=(3,1)\ \Rightarrow\ (x,y,z)=(6,8,10)=2\cdot(3,4,5).
(Både ss og tt par er alt utelukket av betingelse 2, siden de da har 22 som felles divisor.)

Til sammen: betingelse 1 gir en ekte trekant, og betingelse 2 og 3 gir primitivitet — hver av dem stenger sin egen vei til en ikke-primitiv trippel.

Og entydigheten: med alle tre betingelsene på plass gir ulike par (s,t)(s,t) ulike tripler. Det betyr at «finn alle primitive tripler med …» blir en oppgave om å finne alle par (s,t)(s,t) som passer — og det er en endelig, håndterlig jobb (løkke 3).

De tre betingelsene — og hva som går galt uten dem
s>t1,gcd(s,t)=1,s og t av ulik paritets>t\ge 1,\qquad \gcd(s,t)=1,\qquad s\ \text{og}\ t\ \text{av ulik paritet}

Alle tre må sitte utenat, og alle tre skal skrives i besvarelsen når du bruker parametriseringen. Det er den best belagte feilen i sjangeren å utelate en av dem.

Konsekvensene, med konkrete moteksempler:

Betingelse bruttEksempelResultat
s>ts>t (her s=ts=t)(2,2)(2,2)y=0y=0 — ingen trekant
s>ts>t (her s<ts<t)(1,2)(1,2)y=3y=-3 — negativ katet
gcd(s,t)=1\gcd(s,t)=1(4,2)(4,2)(16,12,20)=4(4,3,5)(16,12,20)=4\cdot(4,3,5) — ikke primitiv
ulik paritet(3,1)(3,1)(6,8,10)=2(3,4,5)(6,8,10)=2\cdot(3,4,5) — ikke primitiv
ulik paritet(5,3)(5,3)(30,16,34)=2(15,8,17)(30,16,34)=2\cdot(15,8,17) — ikke primitiv

Merk mønsteret i de to siste radene: brutt paritetsbetingelse gir alltid faktoren 22, mens brutt primiskhetsbetingelse gir faktoren d2d^2 der d=gcd(s,t)d=\gcd(s,t).
Setningen som skal stå i besvarelsen:
«Vi bruker parametriseringen x=2stx=2st, y=s2t2y=s^2-t^2, z=s2+t2z=s^2+t^2 med s>t1s>t\ge 1, gcd(s,t)=1\gcd(s,t)=1 og s,ts,t av ulik paritet.»

Én setning, og den er egne poeng. Instruksen på hvert eksamenssett er at alle svar skal begrunnes, og i denne sjangeren er betingelsene en del av begrunnelsen for at listen din er komplett og fri for duplikater.
Kontrollen etterpå: regn gcd(x,y)\gcd(x,y) for hver trippel du finner. Er den 11, er trippelen primitiv ✓. Er den større, har du brutt en betingelse.
Avledede tripler og skalering
Er (x,y,z)(x,y,z) en pytagoreisk trippel, er (kx,ky,kz)(kx,ky,kz) det også, for hvert positivt helt tall kk:
(kx)2+(ky)2=k2(x2+y2)=k2z2=(kz)2.(kx)^2+(ky)^2=k^2\bigl(x^2+y^2\bigr)=k^2z^2=(kz)^2.

Slike tripler kalles avledede (eller ikke-primitive) når k>1k>1.

Strukturen, som er verdt å ha klart: hver pytagoreisk trippel kan skrives entydig som
(x,y,z)=k(x0,y0,z0),(x,y,z)=k\cdot\bigl(x_0,y_0,z_0\bigr),
der k=gcd(x,y,z)k=\gcd(x,y,z) og (x0,y0,z0)(x_0,y_0,z_0) er primitiv.

Eksempel: (30,40,50)(30,40,50) har gcd=10\gcd=10, så k=10k=10 og den primitive kjernen er (3,4,5)(3,4,5).

Hva det betyr for oppgaveløsning — og les nøye:

Oppgaveteksten sierDu skal levere
«alle primitive tripler med …»bare de primitive, ingen skaleringer
«alle tripler med …»de primitive og skaleringene som passer
«en trippel med …»én, gjerne den enkleste

Eksempel på forskjellen. «Finn alle tripler der én katet er 66»:
- Primitive: ingen! (6=2st6=2st gir st=3st=3, altså (s,t)=(3,1)(s,t)=(3,1) — men de er begge odde, så paritetsbetingelsen feiler. Og 6=s2t2=(st)(s+t)6=s^2-t^2=(s-t)(s+t) krever at sts-t og s+ts+t har samme paritet, som gir st=2s-t=2, s+t=3s+t=3 — ikke hele tall.)
- Avledede: (6,8,10)=2(3,4,5)(6,8,10)=2\cdot(3,4,5).
Så svaret på «alle tripler» er (6,8,10)(6,8,10), mens svaret på «alle primitive tripler» er ingen. To helt ulike svar på nesten samme spørsmål.

Merk hva som følger av dette: 66 kan ikke være katet i noen primitiv trippel. Generelt kan ikke en par katet på formen 2(odde)2\cdot(\text{odde}) forekomme i en primitiv trippel, siden x=2stx=2st med s,ts,t av ulik paritet gir 4x4\mid x — se løkke 4.

✏️Hvorfor hver betingelse er nødvendig

For hvert av parene (s,t)=(2,2)(s,t)=(2,2), (4,2)(4,2), (5,3)(5,3) og (1,3)(1,3): regn ut hva parametriseringen gir, avgjør om resultatet er en primitiv trippel, og si hvilken betingelse som er brutt.

(s,t)=(2,2)(s,t)=(2,2):
x=222=8,y=44=0,z=4+4=8.x=2\cdot 2\cdot 2=8,\qquad y=4-4=0,\qquad z=4+4=8.

Resultatet er (8,0,8)(8,0,8). Er det en trippel? Formelt gjelder 82+02=64=828^2+0^2=64=8^2 ✓, men y=0y=0 betyr at det ikke er en trekant — kravet i definisjonen er at alle tre er positive.

Brutt betingelse: s>ts>t. Her er s=t=2s=t=2, og s>ts>t feiler. Det er nøyaktig den betingelsen som sikrer y=s2t2>0y=s^2-t^2>0.

(s,t)=(4,2)(s,t)=(4,2):
x=242=16,y=164=12,z=16+4=20.x=2\cdot 4\cdot 2=16,\qquad y=16-4=12,\qquad z=16+4=20.

Resultatet er (16,12,20)(16,12,20). Er det en trippel? 256+144=400=202256+144=400=20^2 ✓ — ja.

Er den primitiv? gcd(16,12)=41\gcd(16,12)=4\ne 1, så nei:
(16,12,20)=4(4,3,5).(16,12,20)=4\cdot(4,3,5).

Brutt betingelse: gcd(s,t)=1\gcd(s,t)=1. Her er gcd(4,2)=2\gcd(4,2)=2, og faktoren i trippelen ble d2=22=4d^2=2^2=4 — som er mønsteret: brutt primiskhet gir faktoren gcd(s,t)2\gcd(s,t)^2.

(Merk at paritetsbetingelsen også er brutt her — begge er par — men det er en konsekvens av at gcd=2\gcd=2: to partall har alltid 22 som felles divisor. Betingelse 2 dekker altså «begge par» automatisk, og betingelse 3 handler i praksis om «begge odde».)

(s,t)=(5,3)(s,t)=(5,3):
x=253=30,y=259=16,z=25+9=34.x=2\cdot 5\cdot 3=30,\qquad y=25-9=16,\qquad z=25+9=34.

Resultatet er (30,16,34)(30,16,34). Er det en trippel? 900+256=1156900+256=1156, og 342=115634^2=1156 ✓ — ja.

Er den primitiv? gcd(30,16)=21\gcd(30,16)=2\ne 1, så nei:
(30,16,34)=2(15,8,17).(30,16,34)=2\cdot(15,8,17).

Brutt betingelse: ulik paritet. Både 55 og 33 er odde. Merk at gcd(5,3)=1\gcd(5,3)=1 ✓ og 5>35>3 ✓ — de to andre betingelsene er oppfylt, og likevel er trippelen ikke primitiv. Det er hele grunnen til at den tredje betingelsen må stå.

Regningen bak faktoren 22: er begge odde, er s2s^2 og t2t^2 begge 1(mod8)\equiv 1\pmod 8 (kap. 6.1), så
y=s2t20(mod8)ogz=s2+t22(mod8).y=s^2-t^2\equiv 0\pmod 8\quad\text{og}\quad z=s^2+t^2\equiv 2\pmod 8.
Begge er altså par, og x=2stx=2st er par — så 22 deler alle tre.

(s,t)=(1,3)(s,t)=(1,3):
x=213=6,y=19=8,z=1+9=10.x=2\cdot 1\cdot 3=6,\qquad y=1-9=-8,\qquad z=1+9=10.

Resultatet er (6,8,10)(6,-8,10) — med negativ katet. Det er ikke en pytagoreisk trippel etter definisjonen (alle tre skal være positive), selv om 36+64=10036+64=100 ✓.

Brutt betingelse: s>ts>t. Her er s=1<3=ts=1<3=t.

(Bytter du om på ss og tt, får du (s,t)=(3,1)(s,t)=(3,1) — som er tilfellet fra oppgave 1, der paritetsbetingelsen feiler. {1,3}\{1,3\} gir ingen primitiv trippel uansett hvilken rekkefølge du velger.)

Oppsummering:

(s,t)(s,t)resultatprimitiv?brutt betingelse
(2,2)(2,2)(8,0,8)(8,0,8)nei — ingen trekants>ts>t
(4,2)(4,2)(16,12,20)(16,12,20)nei — faktor 44gcd(s,t)=1\gcd(s,t)=1
(5,3)(5,3)(30,16,34)(30,16,34)nei — faktor 22ulik paritet
(1,3)(1,3)(6,8,10)(6,-8,10)nei — negativ katets>ts>t

Om føringen — det som gir uttelling i denne typen oppgave:
1. Regningen er utført for hvert par, med tallene synlige.
2. Primitiviteten er avgjort med gcd\gcd, ikke med magefølelse.
3. Den brutte betingelsen er navngitt, og for (5,3)(5,3) er det sagt at de to andre er oppfylt — det er den observasjonen som viser at alle tre betingelsene er uavhengige og nødvendige.
Merk hvorfor (5,3)(5,3) er det viktigste av de fire eksemplene: der er s>ts>t og gcd(s,t)=1\gcd(s,t)=1 oppfylt, og bare pariteten svikter. Det er den betingelsen som glemmes oftest, nettopp fordi den ser mest teknisk ut — og det er dokumentert i arkivets typiske feil.
📝Oppgave 3

For hvert par (s,t)=(6,3)(s,t)=(6,3), (7,5)(7,5) og (6,1)(6,1): regn ut trippelen, avgjør om den er primitiv, og si hvilke betingelser som er oppfylt og hvilke som er brutt.

Løkke 3: Finn alle tripler med en gitt katet

~13 minutter.

Den ene av de to oppgavetypene arkivet bruker. Prosedyren er kort, men den deler seg i to etter om den gitte kateten er par eller odde.

— naturlig pausepunkt —

Å finne tripler med gitt katet — prosedyren

Er en katet oppgitt, leter du etter alle par (s,t)(s,t) som passer. Prosedyren utledes på stedet fra parametriseringen, og den deler seg i to tilfeller.

Tilfelle A: den gitte kateten er PAR (den svarer til x=2stx=2st).

1. Sett 2st=2st= det oppgitte tallet, altså st=tallet2st=\dfrac{\text{tallet}}2.
2. List alle faktoriseringer stst med s>t1s>t\ge 1.
3. Sil på de to andre betingelsene: gcd(s,t)=1\gcd(s,t)=1 og ulik paritet.
4. Regn ut y=s2t2y=s^2-t^2 og z=s2+t2z=s^2+t^2 for hvert par som overlever.

Tilfelle B: den gitte kateten er ODDE (den svarer til y=s2t2y=s^2-t^2).

1. Faktoriser: y=s2t2=(st)(s+t)y=s^2-t^2=(s-t)(s+t).
2. List alle faktoriseringer y=uvy=u\cdot v med u<vu<v, og sett st=us-t=u, s+t=vs+t=v.
3. Løs: s=u+v2s=\dfrac{u+v}2, t=vu2t=\dfrac{v-u}2. Begge må bli hele tall, så uu og vv må ha samme paritet — og siden yy er odde, er begge odde ✓.
4. Sil på betingelsene: s>t1s>t\ge 1, gcd(s,t)=1\gcd(s,t)=1, ulik paritet.
5. Regn ut x=2stx=2st og z=s2+t2z=s^2+t^2.

Merk hvorfor tilfelle B alltid har minst én løsning når y>1y>1 er odde: faktoriseringen y=1yy=1\cdot y gir s=y+12\displaystyle s=\frac{y+1}2, t=y12\displaystyle t=\frac{y-1}2, som er nabotall — altså relativt primiske og av ulik paritet ✓. Hvert odde tall over 11 er derfor katet i minst én primitiv trippel.

Og merk hvorfor tilfelle A kan ha NULL løsninger: er den gitte kateten x=2mx=2m med mm odde, må st=mst=m med s,ts,t begge odde — som bryter paritetsbetingelsen. Så en par katet må være delelig med 44 for å kunne stå i en primitiv trippel (se løkke 4).

Kontrollen til slutt: for hver trippel du finner, sjekk x2+y2=z2x^2+y^2=z^2 og gcd(x,y)=1\gcd(x,y)=1. To utregninger per trippel, og de fanger alt.

Hvor mange tripler har en gitt katet
Antallet primitive tripler med en gitt katet er endelig, og det henger sammen med antall divisorer.

Er kateten yy ODDE: hver faktorisering y=uvy=u\cdot v med u<vu<v gir én kandidat (s,t)=(u+v2,vu2)\displaystyle (s,t)=\left(\frac{u+v}2,\frac{v-u}2\right). Antall slike faktoriseringer er
τ(y)2\frac{\tau(y)}2
der τ(y)\tau(y) er antall divisorer (kap. 5.3) — halvparten, fordi hver faktorisering telles én gang med u<vu<v.

Deretter siler du. Er yy kvadratfritt, overlever alle kandidatene (uu og vv blir automatisk relativt primiske). Har yy en kvadratfaktor, kan noen falle ut.

yyτ(y)\tau(y)kandidateroverlevertripler
21=3721=3\cdot 7442222(20,21,29)(20,21,29), (220,21,221)(220,21,221)
35=5735=5\cdot 7442222(12,35,37)(12,35,37), (612,35,613)(612,35,613)
45=32545=3^2\cdot 5663322(28,45,53)(28,45,53), (1012,45,1013)(1012,45,1013)

Er kateten xx PAR: hver faktorisering st=x2\displaystyle st=\frac x2 med s>ts>t gir én kandidat, og du siler på gcd(s,t)=1\gcd(s,t)=1 og ulik paritet. Er x2\displaystyle \frac x2 odde, overlever ingen — det er hvorfor 66, 1010, 1414, 1818 ikke har noen primitiv trippel.
Hvorfor tallet alltid er endelig: både ss og tt er begrenset av kateten (stx2\displaystyle st\le\frac x2, eller s+tys+t\le y), så det er endelig mange kandidater å prøve. Det er derfor «finn alle» er en løsbar oppgave — og det er verdt å si i besvarelsen at lista er komplett fordi du har gått gjennom alle faktoriseringene.
Praktisk konsekvens: tell faktoriseringene før du starter. Vet du at det er tre, og du har to rader i tabellen, har du glemt en.
✏️Eksamensnivå: alle primitive tripler med kateten 45

Finn alle primitive pytagoreiske tripler der én av katetene er 4545.

Steg 1: hvilket tilfelle? 4545 er odde, så den svarer til y=s2t2y=s^2-t^2 (tilfelle B). (Den kan ikke være x=2stx=2st, som alltid er par.)

Steg 2: faktoriser differansen.
45=s2t2=(st)(s+t).45=s^2-t^2=(s-t)(s+t).

Vi trenger alle faktoriseringer 45=uv45=u\cdot v med u<vu<v — og siden 4545 er odde, er begge faktorene odde, så s=u+v2\displaystyle s=\frac{u+v}2 og t=vu2\displaystyle t=\frac{v-u}2 blir automatisk hele tall.

Faktoriseringene av 45=32545=3^2\cdot 5:
45=145=315=59.45=1\cdot 45=3\cdot 15=5\cdot 9.

Steg 3: løs for ss og tt i hvert tilfelle.

Faktorisering u=1u=1, v=45v=45:
s=1+452=23,t=4512=22.s=\frac{1+45}2=23,\qquad t=\frac{45-1}2=22.

Faktorisering u=3u=3, v=15v=15:
s=3+152=9,t=1532=6.s=\frac{3+15}2=9,\qquad t=\frac{15-3}2=6.

Faktorisering u=5u=5, v=9v=9:
s=5+92=7,t=952=2.s=\frac{5+9}2=7,\qquad t=\frac{9-5}2=2.

Steg 4: sil på de tre betingelsene.

(s,t)(s,t)s>t1s>t\ge 1gcd(s,t)=1\gcd(s,t)=1ulik paritetgodkjent?
(23,22)(23,22)gcd(23,22)=1\gcd(23,22)=12323 odde, 2222 par ✓ja
(9,6)(9,6)gcd(9,6)=3\gcd(9,6)=399 odde, 66 par ✓nei
(7,2)(7,2)gcd(7,2)=1\gcd(7,2)=177 odde, 22 par ✓ja

To par overlever: (23,22)(23,22) og (7,2)(7,2).
Steg 5: regn ut triplene.
(s,t)=(23,22)(s,t)=(23,22):
x=22322=1012,y=529484=45,z=529+484=1013.x=2\cdot 23\cdot 22=1012,\qquad y=529-484=45,\qquad z=529+484=1013.

Trippelen er (1012,45,1013)(1012,45,1013).

(s,t)=(7,2)(s,t)=(7,2):

x=272=28,y=494=45,z=49+4=53.x=2\cdot 7\cdot 2=28,\qquad y=49-4=45,\qquad z=49+4=53.
Trippelen er (28,45,53)(28,45,53).
Steg 6: kontroller.

Trippel 1: 10122+452=1024144+2025=10261691012^2+45^2=1\,024\,144+2025=1\,026\,169, og 10132=10261691013^2=1\,026\,169 ✓.
(Regn 10132=10131000+101313=1013000+13169=10261691013^2=1013\cdot 1000+1013\cdot 13=1\,013\,000+13\,169=1\,026\,169 ✓.)
gcd(1012,45)=1\gcd(1012,45)=1 ✓ (siden 45=32545=3^2\cdot 5 og 1012=411231012=4\cdot 11\cdot 23 ikke deler noen av dem).

Trippel 2: 282+452=784+2025=280928^2+45^2=784+2025=2809, og 532=280953^2=2809 ✓. gcd(28,45)=1\gcd(28,45)=1 ✓ (siden 28=22728=2^2\cdot 7 og 45=32545=3^2\cdot 5).

Sluttsvar: det finnes nøyaktig to primitive pytagoreiske tripler med kateten 4545:
(28, 45, 53)og(1012, 45, 1013).(28,\ 45,\ 53)\qquad\text{og}\qquad (1012,\ 45,\ 1013).
Om føringen — de fem tingene som gir uttelling:

1. Tilfellet er identifisert med begrunnelse: «4545 er odde, så den svarer til y=s2t2y=s^2-t^2».

2. ALLE faktoriseringer er listet (1451\cdot 45, 3153\cdot 15, 595\cdot 9). Å glemme én er å miste en trippel — og det er hva «alle» i oppgaveteksten krever.
3. Alle tre betingelsene er sjekket for hvert par, i tabellform. Det er her (9,6)(9,6) faller ut, og å ikke sile er den best belagte feilen i sjangeren.

4. Triplene er regnet ut med tallene synlige.

5. Kontrollene er utført: x2+y2=z2x^2+y^2=z^2 og gcd(x,y)=1\gcd(x,y)=1 for begge.
Merk hvorfor svaret ble «nøyaktig to»: 4545 har seks divisorer, som gir tre faktoriseringer med u<vu<v, og én av dem ble silt bort. Antall tripler henger altså sammen med antall divisorer i tallet — og for et odde tall yy med τ(y)\tau(y) divisorer er det τ(y)/2\tau(y)/2 faktoriseringer å prøve (kap. 5.3).
Og merk størrelsesforskjellen: den ene trippelen har hypotenus 5353, den andre 10131013. Faktoriseringen 1y1\cdot y gir alltid den største trippelen, siden ss og tt da ligger nærmest hverandre i forhold — det er verdt å vite når du skal sjekke om du har regnet riktig.

📝Oppgave 4

Finn alle primitive pytagoreiske tripler der én av katetene er 2121.

📝Oppgave 5
a) Finn alle primitive pytagoreiske tripler der én av katetene er 6060.
b) Vis at det ikke finnes noen primitiv trippel med kateten 1414.

Løkke 4: Delelighetspåstandene

~13 minutter.

Den andre av de to oppgavetypene: «vis at 33 deler produktet av katetene». Alle slike påstander bevises på samme måte — case-analyse på parametrene ss og tt.

— naturlig pausepunkt —

Delelighetsresultatene for primitive tripler
Fire resultater som gjelder alle primitive tripler (x,y,z)(x,y,z), og som er de arkivet spør om:

3xy,4xy,5xyz,z odde med z1(mod4).3\mid xy,\qquad 4\mid xy,\qquad 5\mid xyz,\qquad z\ \text{odde med}\ z\equiv 1\pmod 4.

Alle fire utledes på stedet ved case-analyse på ss og tt — hver tar tre til fem minutter, og de to første er ført ut i teoremet og eksempelet under.

Konsekvenser som følger med, via arketype 1 (kap. 6.3):

- 3xy3\mid xy og 4xy4\mid xy med gcd(3,4)=1\gcd(3,4)=1 gir 12xy\mathbf{12\mid xy}.
- Sammen med 5xyz5\mid xyz gir det 60xyz\mathbf{60\mid xyz}.
- Arealet xy2\tfrac{xy}2 er delelig med 66 (siden 12xy12\mid xy).

Kontroll med tabellen:

trippelxyxy3xy3\mid xy4xy4\mid xyxyzxyz5xyz5\mid xyz
(4,3,5)(4,3,5)12126060
(12,5,13)(12,5,13)6060780780
(8,15,17)(8,15,17)12012020402040
(24,7,25)(24,7,25)16816842004200
(20,21,29)(20,21,29)4204201218012\,180

Merk at 55 deler produktet av alle tre — ikke nødvendigvis produktet av katetene. I (4,3,5)(4,3,5) er det hypotenusen som bærer femmeren; i (20,21,29)(20,21,29) er det kateten 2020. Det er derfor påstanden er formulert med xyzxyz og ikke xyxy — og å lese oppgaveteksten nøye er verdt tjue sekunder.
Og merk at 4x4\mid x alene (ikke bare 4xy4\mid xy): den par kateten er alltid delelig med 44, siden x=2stx=2st med én av s,ts,t par. Det er observasjonen som forklarte oppgave 5b.
📜Tre deler produktet av katetene
For hver primitiv pytagoreisk trippel (x,y,z)(x,y,z) gjelder
3xy.3\mid xy.

Bevis ved uttømmende case-analyse på ss og tt modulo 33 (kap. 6.1).

Skriv x=2stx=2st og y=s2t2y=s^2-t^2. Ved divisjonsalgoritmen er s0s\equiv 0, 11 eller 2(mod3)2\pmod 3, og likeså tt. Det gir ni kombinasjoner — men vi kan gruppere dem i tre tilfeller:

Tilfelle 1: 3s3\mid s. Da er 32st=x3\mid 2st=x, altså 3xy3\mid xy. ✓

Tilfelle 2: 3t3\mid t. Da er 32st=x3\mid 2st=x, altså 3xy3\mid xy. ✓

Tilfelle 3: 3s3\nmid s og 3t3\nmid t. Da er, ved kvadratrestene modulo 33 (kap. 6.1),
s21(mod3)ogt21(mod3)s^2\equiv 1\pmod 3\qquad\text{og}\qquad t^2\equiv 1\pmod 3
(fordi 12=11^2=1 og 22=412^2=4\equiv 1). Altså
y=s2t211=0(mod3),y=s^2-t^2\equiv 1-1=0\pmod 3,
3y3\mid y, og dermed 3xy3\mid xy. ✓

Alle tre tilfellene er dekket, og de dekker alle muligheter (enten deler 33 minst én av s,ts,t, eller ingen av dem). Altså er 3xy3\mid xy for hver primitiv trippel. \blacksquare

Kontroll med tabellen: (4,3,5)(4,3,5) har 333\mid 3 ✓ (tilfelle 3, s=2s=2, t=1t=1). (12,5,13)(12,5,13) har 3123\mid 12 ✓ (tilfelle 2, s=3s=3, t=2t=2 — altså 3s3\mid s). (8,15,17)(8,15,17) har 3153\mid 15 ✓ (s=4s=4, t=1t=1, tilfelle 3). (20,21,29)(20,21,29) har 3213\mid 21 ✓ (s=5s=5, t=2t=2, tilfelle 3).

Merk hvor beviset lå: i at 11 er den eneste ikke-null kvadratresten modulo 33. Derfor blir differansen av to slike kvadrater alltid 0\equiv 0. Det samme grepet gir 5xyz5\mid xyz — men der er kvadratrestene {1,4}\{1,4\}, så case-analysen får ett tilfelle mer (oppgave 7).

Og merk at beviset ikke brukte noen av de tre betingelsene. Påstanden 3xy3\mid xy gjelder faktisk for alle tripler fra parametriseringen, primitive eller ikke — og siden hver trippel er en skalering av en primitiv, gjelder den for alle pytagoreiske tripler.

✏️Fire deler produktet av katetene — og hvor faktoren sitter
a) Vis at 4x4\mid x for hver primitiv pytagoreisk trippel med xx par.
b) Bruk a) og teoremet om 3xy3\mid xy til å vise at 12xy12\mid xy.
c) Vis at arealet av trekanten er et helt tall delelig med 66.

Del a)

Skriv x=2stx=2st med betingelsene s>t1s>t\ge 1, gcd(s,t)=1\gcd(s,t)=1 og ulik paritet.

Case-analyse på pariteten — og her er det bare to tilfeller, siden ulik paritet er antatt:

Tilfelle 1: ss er par, tt er odde. Skriv s=2js=2j. Da er
x=2st=22jt=4jt,x=2st=2\cdot 2j\cdot t=4jt,
altså 4x4\mid x. ✓

Tilfelle 2: ss er odde, tt er par. Skriv t=2jt=2j. Da er
x=2st=2s2j=4sj,x=2st=2\cdot s\cdot 2j=4sj,
altså 4x4\mid x. ✓

Begge tilfeller er dekket (og de dekker alt, siden ss og tt har ulik paritet — så nøyaktig én av dem er par). Altså
4x.4\mid x.\qquad\blacksquare

Kontroll: (4,3,5)(4,3,5) har x=4x=4 ✓. (12,5,13)(12,5,13): 12=4312=4\cdot 3 ✓. (8,15,17)(8,15,17): 88 ✓. (24,7,25)(24,7,25): 24=4624=4\cdot 6 ✓. (20,21,29)(20,21,29): 20=4520=4\cdot 5 ✓.

Merk hvor betingelsen brukes. Uten paritetsbetingelsen kunne begge være odde, og da ville x=2stx=2st bare vært delelig med 22 — som i (6,8,10)(6,8,10) fra (s,t)=(3,1)(s,t)=(3,1), der 464\nmid 6. Betingelsen er hele grunnen til at 44 deler den par kateten.

Del b)

Vi har 4x4\mid x (del a), altså 4xy4\mid xy. Og etter teoremet i løkke 4 er 3xy3\mid xy.

Nå trenger vi arketype 1 (kap. 6.3): er gcd(m,n)=1\gcd(m,n)=1, mkm\mid k og nkn\mid k, så er mnkmn\mid k.

Her er m=4m=4, n=3n=3, k=xyk=xy, og
gcd(4,3)=1\gcd(4,3)=1
siden 4=224=2^2 og 33 er ulike primtallspotenser. gcd\gcd-linjen er nødvendig — uten den er arketypen ikke anvendelig.

Altså
43=12xy.4\cdot 3=12\mid xy.\qquad\blacksquare

Kontroll: (4,3,5)(4,3,5): xy=12xy=12, og 121212\mid 12 ✓. (12,5,13)(12,5,13): xy=60=125xy=60=12\cdot 5 ✓. (8,15,17)(8,15,17): xy=120=1210xy=120=12\cdot 10 ✓. (24,7,25)(24,7,25): xy=168=1214xy=168=12\cdot 14 ✓. (20,21,29)(20,21,29): xy=420=1235xy=420=12\cdot 35 ✓.

Del c)

Arealet av en rettvinklet trekant med katetene xx og yy er
A=xy2.A=\frac{xy}2.

At AA er et helt tall: fra del a) er 4x4\mid x, spesielt 2x2\mid x, så xyxy er et partall og xy2\tfrac{xy}2 er et helt tall. ✓

At 6A6\mid A: fra del b) er 12xy12\mid xy, altså xy=12mxy=12m for et helt tall mm. Da er
A=xy2=12m2=6m,A=\frac{xy}2=\frac{12m}2=6m,
6A6\mid A. \blacksquare

Kontroll:

trippelA=xy/2A=xy/2A/6A/6
(4,3,5)(4,3,5)6611
(12,5,13)(12,5,13)303055
(8,15,17)(8,15,17)60601010
(24,7,25)(24,7,25)84841414
(20,21,29)(20,21,29)2102103535

Sluttsvar: a) 4x4\mid x, ved case-analyse på pariteten med ulik-paritet-betingelsen brukt; b) 12xy12\mid xy, via arketype 1 med gcd(4,3)=1\gcd(4,3)=1; c) arealet er xy2\tfrac{xy}2, et helt tall delelig med 66.
Om føringen — de fire tingene som gir uttelling:
1. Case-analysen i a) er uttømmende, og det er sagt hvorfor to tilfeller er nok («siden ss og tt har ulik paritet»).
2. Betingelsen er brukt eksplisitt, og det er nevnt hva som går galt uten den.
3. gcd(4,3)=1\gcd(4,3)=1-linjen står i b). Uten den er sammensettingen ubegrunnet.
4. Kontrollene er ført på flere tripler, ikke bare én.

Merk hvor lite arbeid hele oppgaven var: to case-analyser med to og tre tilfeller, pluss én anvendelse av arketype 1. Det er derfor delelighetspåstandene om tripler er blant de billigste delpunktene i faget — og det er hovedargumentet for å lese dette kapitlet hvis du har tiden.

Og merk sammenhengen bakover: hele løkke 4 er kap. 6.1 og kap. 6.3 anvendt på en ny situasjon. Kan du bevisdelen, kan du denne løkka nesten uten å lese den.

📝Oppgave 6

Vis at hypotenusen zz i en primitiv pytagoreisk trippel oppfyller z1(mod4)z\equiv 1\pmod 4.

📝Oppgave 7

Vis at 5xyz5\mid xyz for hver primitiv pytagoreisk trippel.

Hint: case-analyse på ss og tt modulo 55, med kvadratrestene {0,1,4}\{0,1,4\}.

📝Oppgave 8
a) Vis at det ikke finnes noen primitiv pytagoreisk trippel der begge katetene er odde.
b) Bruk parametriseringen til å vise at det ikke finnes noen primitiv trippel med hypotenus z=15z=15.

Begrepsbank

Dette er flashcard-stoff — hopp trygt over ved førstegangslesing; tidsanslaget på 50 minutter gjelder kjernestoffet over.

Under kode D er banken eksamensverktøyet, ikke pynt — og dette kapitlet har én ting som absolutt må sitte: parametriseringen med de tre betingelsene. Resten er case-analyser du kan lage på stedet.

Puggerådet: skriv parametriseringen med betingelsene ned tre ganger fra hukommelsen, og prøv deretter å si hva som går galt hvis du dropper hver av dem. Det er hele kapitlets kjerne på fem minutter.

Kort: parametriseringen med tre betingelser
x=2st,y=s2t2,z=s2+t2x=2st,\qquad y=s^2-t^2,\qquad z=s^2+t^2

med alle tre betingelsene:

1. s>t1s>t\ge 1
2. gcd(s,t)=1\gcd(s,t)=1
3. ss og tt av ulik paritet

Dette er kapitlets kjerne, og det må sitte utenat — parametriseringen og betingelsene.

Hva hver betingelse gjør:

BetingelseSikrerBrytes den, får du
s>t1s>t\ge 1y>0y>0, ekte trekanty=0y=0 eller y<0y<0
gcd(s,t)=1\gcd(s,t)=1primitivitetfaktoren gcd(s,t)2\gcd(s,t)^2
ulik paritetprimitivitetfaktoren 22

Moteksemplene som viser at alle tre er nødvendige:
- (2,2)(2,2)y=0y=0
- (4,2)(4,2)(16,12,20)=4(4,3,5)(16,12,20)=4\cdot(4,3,5)
- (5,3)(5,3)(30,16,34)=2(15,8,17)(30,16,34)=2\cdot(15,8,17)her er de to andre betingelsene oppfylt

At det gir en trippel, utledes på stedet i to linjer:

(2st)2+(s2t2)2=4s2t2+s42s2t2+t4=s4+2s2t2+t4=(s2+t2)2.(2st)^2+\bigl(s^2-t^2\bigr)^2=4s^2t^2+s^4-2s^2t^2+t^4=s^4+2s^2t^2+t^4=\bigl(s^2+t^2\bigr)^2.
Setningen som skal stå i besvarelsen: «Vi bruker parametriseringen … med s>t1s>t\ge 1, gcd(s,t)=1\gcd(s,t)=1 og s,ts,t av ulik paritet.» Én linje, egne poeng.

Kort: primitiv eller avledet
Primitiv: gcd(x,y,z)=1\gcd(x,y,z)=1. Avledet: (kx,ky,kz)(kx,ky,kz) med k>1k>1.

Forenklingen du bruker: for en pytagoreisk trippel er
gcd(x,y,z)=1    gcd(x,y)=1.\gcd(x,y,z)=1\iff\gcd(x,y)=1.
(Utledes på stedet: deler d>1d>1 både xx og yy, deler d2d^2 tallet z2z^2, og da deler dd tallet zz ved Euklids lemma.)

Strukturen: hver trippel er entydig k(primitiv)k\cdot(\text{primitiv}) med k=gcd(x,y,z)k=\gcd(x,y,z).

Les hva oppgaven spør om:

Teksten sierDu leverer
«alle primitive …»bare primitive, ingen skaleringer
«alle tripler …»primitive og skaleringer
«en trippel …»én, gjerne den enkleste

Eksempelet som viser hvor mye det betyr: «kateten 66» har ingen primitive tripler, men (6,8,10)(6,8,10) som avledet. To ulike svar på nesten samme spørsmål.
De primitive triplene du bør kjenne igjen:
(3,4,5), (5,12,13), (8,15,17), (7,24,25), (20,21,29), (9,40,41), (12,35,37).(3,4,5),\ (5,12,13),\ (8,15,17),\ (7,24,25),\ (20,21,29),\ (9,40,41),\ (12,35,37).
Å kjenne de tre første sparer tid i kontroller.
Kort: finn tripler med gitt katet
Er kateten PAR (den er x=2stx=2st):

1. st=tallet2st=\dfrac{\text{tallet}}2.
2. List alle faktorpar s>t1s>t\ge 1.
3. Sil på gcd(s,t)=1\gcd(s,t)=1 og ulik paritet.
4. Regn y=s2t2y=s^2-t^2, z=s2+t2z=s^2+t^2.

Er kateten ODDE (den er y=s2t2y=s^2-t^2):

1. Faktoriser y=(st)(s+t)=uvy=(s-t)(s+t)=u\cdot v med u<vu<v.
2. s=u+v2s=\dfrac{u+v}2, t=vu2t=\dfrac{v-u}2 — hele tall siden yy er odde.
3. Sil på de tre betingelsene.
4. Regn x=2stx=2st, z=s2+t2z=s^2+t^2.

To fakta som sparer arbeid:

- Hvert odde y>1y>1 er katet i minst én primitiv trippel — faktoriseringen 1y1\cdot y gir s=y+12\displaystyle s=\frac{y+1}2, t=y12\displaystyle t=\frac{y-1}2, som er nabotall (primiske, ulik paritet ✓).
- En par katet må være delelig med 44. Er x=2mx=2m med mm odde, tvinges s,ts,t begge odde, og pariteten feiler. Derfor har 66, 1010, 1414, 1818 ingen primitiv trippel.

Antall tripler: for odde yy er det opptil τ(y)/2\tau(y)/2 faktoriseringer å prøve (kap. 5.3). Er yy kvadratfritt, overlever alle.

Kontroll per trippel: x2+y2=z2x^2+y^2=z^2 og gcd(x,y)=1\gcd(x,y)=1.

Kort: delelighetsresultatene
For alle primitive tripler:

3xy,4x,5xyz,z1(mod4)3\mid xy,\qquad 4\mid x,\qquad 5\mid xyz,\qquad z\equiv 1\pmod 4

og som følge, via arketype 1 (kap. 6.3):

12xy,60xyz,6  xy2 (arealet).12\mid xy,\qquad 60\mid xyz,\qquad 6\ \Big|\ \frac{xy}2\ (\text{arealet}).

Alle utledes på stedet ved case-analyse på ss og tt — tre til fem minutter hver:

PåstandCase-analyse påAntall rader
3xy3\mid xys,ts,t modulo 333
4x4\mid xpariteten til s,ts,t2
5xyz5\mid xyzs,ts,t modulo 553 hovedtilfeller + 4 under
z1(mod4)z\equiv 1\pmod 4pariteten til s,ts,t2

Grepet er alltid det samme: deler dd en av s,ts,t, deler den x=2stx=2st; ellers bruker du kvadratrestene modulo ddy=s2t2y=s^2-t^2 og z=s2+t2z=s^2+t^2.
55 deler xyzxyz, ikke xyxy. I (4,3,5)(4,3,5) sitter femmeren i hypotenusen, og xy=12xy=12 er ikke delelig med 55. Les oppgaveteksten.
Og gcd\gcd-linjen ved sammensetting: 12xy12\mid xy følger av 3xy3\mid xy, 4xy4\mid xy og gcd(3,4)=1\gcd(3,4)=1.
Kort: paritetsstrukturen i en primitiv trippel
Nøyaktig én katet er odde, og hypotenusen er odde.

Beviset i tre linjer (utledes på stedet): begge par er utelukket av gcd(x,y)=1\gcd(x,y)=1; begge odde ville gitt
z2=x2+y21+1=2(mod4),z^2=x^2+y^2\equiv 1+1=2\pmod 4,
og 22 er ikke en kvadratrest modulo 44 (kap. 6.1). Altså nøyaktig én odde, og da er z2z^2 odde, så zz er odde.

Den skarpere formen: z1(mod4)z\equiv 1\pmod 4 (oppgave 6). Konsekvens: ingen primitiv trippel har hypotenus 3(mod4)\equiv 3\pmod 4 — så z3,7,11,15,19,23,z\ne 3,7,11,15,19,23,\dots

Hvorfor parametriseringen ser ut som den gjør: paritetsstrukturen tvinger den. x=2stx=2st er alltid par; y=s2t2y=s^2-t^2 er odde nøyaktig når s,ts,t har ulik paritet; z=s2+t2z=s^2+t^2 er da odde. Formelen bygger paritetskravet inn.

Koblingen til kap. 6.4: at et tall 3(mod4)\equiv 3\pmod 4 ikke er en sum av to kvadrater, er samme observasjon. Kvadratrestene modulo 44 er verktøyet i begge.

Og den par kateten er delelig med 44, siden én av s,ts,t er par.

Kort: hvorfor parametriseringen fanger alle
Hovedresultatet sier at parametriseringen gir alle primitive tripler — ikke bare noen. Beviset er utenfor pensum, men ideen er verdt tre linjer, for den gjør formelen mindre mystisk:

Steg 1. Fra x2+y2=z2x^2+y^2=z^2 med xx par og y,zy,z odde:
x2=z2y2=(zy)(z+y).x^2=z^2-y^2=(z-y)(z+y).

Steg 2. Både zyz-y og z+yz+y er par (differanse og sum av to odde tall). Skriv zy=2bz-y=2b og z+y=2az+y=2a. Da er
x2=4ab,altsa˚(x2)2=ab.x^2=4ab,\qquad\text{altså}\qquad \left(\frac x2\right)^2=ab.

Steg 3. Primitivitet gir gcd(a,b)=1\gcd(a,b)=1. Men produktet abab er et kvadrattall, og etter aritmetikkens fundamentalteorem (kap. 1.1) må da hver av dem være et kvadrattall for seg — for hver primfaktor sitter i bare én av dem, og eksponenten må være par.

Steg 4. Sett a=s2a=s^2 og b=t2b=t^2. Da er
z=a+b=s2+t2,y=ab=s2t2,x=2ab=2st.z=a+b=s^2+t^2,\qquad y=a-b=s^2-t^2,\qquad x=2\sqrt{ab}=2st.

Der har du parametriseringen ✓.

Hvorfor kortet er verdt en plass i bunken: det viser at formelen ikke er trukket ut av luften, men er den eneste muligheten. Og steg 3 er et grep verdt å kjenne generelt: er et produkt av to relativt primiske tall et kvadrattall, er hver av dem et kvadrattall.

Merk hvor betingelsene kommer fra i denne utledningen: gcd(s,t)=1\gcd(s,t)=1 følger av gcd(a,b)=1\gcd(a,b)=1, og ulik paritet følger av at y=s2t2y=s^2-t^2 må være odde.

Kort: kontrollene for tripler

Under kode D er selvkontroll den eneste kontrollen du har. Disse fem tar under to minutter.

1. x2+y2=z2x^2+y^2=z^2? Regn ut begge sider. Den ene kontrollen som ikke kan lure deg.

2. gcd(x,y)=1\gcd(x,y)=1? Avgjør primitivitet. Er den større, har du brutt en betingelse.

3. Er alle tre betingelsene på (s,t)(s,t) oppfylt? s>t1s>t\ge 1, gcd(s,t)=1\gcd(s,t)=1, ulik paritet.

4. Er z1(mod4)z\equiv 1\pmod 4? Må gjelde for hver primitiv trippel.

5. Er 4x4\mid x og 3xy3\mid xy? To raske delelighetssjekker som fanger regnefeil.

To gratis grovkontroller i tillegg:

- Er zz største tall? Hypotenusen skal være større enn begge katetene.
- Er yy odde og xx par (i bokas konvensjon)? Er begge par, er trippelen ikke primitiv.

Og i «finn alle»-oppgaver: tell faktoriseringene. For odde yy er det τ(y)/2\tau(y)/2 å prøve; har du færre rader i tabellen enn det, har du glemt en.

Kontrollrutinen tar under to minutter for en hel oppgave, og den fanger praktisk talt alle feilene i sjangeren.

Kort: tidsbudsjettet og prioriteringen

Eksamen er 4 timer på rundt ti likt vektede delpunkt, altså ~24 minutter per delpunkt.

OppgavetypeTid
«Finn alle primitive tripler med kateten NN»~8–10 min
«Vis at 33 deler produktet av katetene»~6–8 min
«Vis at det ikke finnes primitiv trippel med …»~5–7 min
Todelt oppgave (finn tripler + delelighetspåstand)~15–18 min

Dette er blant de raskeste delpunktene i faget — alt er kvadrering av små tall og korte case-analyser.
Hvor tiden går galt: i å glemme en faktorisering (og måtte lete etter den) og i case-analyser som ikke er systematisert. Sett opp tabell fra starten, både for faktoriseringene og for restene.
Hva du IKKE skal bruke tid på: å lete etter tripler ved prøving. Parametriseringen gir dem systematisk, og prøving er både tregere og ufullstendig.
Den ærlige prioriteringen: sjangeren er 2020 % frekvent — den høyeste blant spesialtemaene, men lavere enn alt i Del 1–6. Har du tre dager til eksamen, hopp over kapitlet — men les parametriseringen med de tre betingelsene, det tar tre minutter og dekker det mest sannsynlige delpunktet.
Har du en uke eller mer, er dette det spesialtemaet du bør lese først av de tre i Del 7.

Kort: selvdiagnose for pytagoreiske tripler

Sitter kapitlet? Dekk til boka, sett tre minutter, og svar:

- ☐ Hva er parametriseringen, og hva er de tre betingelsene?
- ☐ Hva går galt hvis du dropper hver av de tre?
- ☐ Hvordan viser du at parametriseringen gir x2+y2=z2x^2+y^2=z^2?
- ☐ Hva betyr «primitiv», og hvordan sjekker du det raskest?
- ☐ Hvordan finner du alle tripler med en gitt odde katet? Med en gitt par katet?
- ☐ Hvorfor har 1414 ingen primitiv trippel?
- ☐ Hvordan viser du 3xy3\mid xy? Hvilke rader har case-analysen?
- ☐ Hvorfor er påstanden 5xyz5\mid xyz og ikke 5xy5\mid xy?

Åtte spørsmål. Det er hele kapitlet.

Deretter, og det er den viktigste delen: finn alle primitive tripler med kateten 3535, med lukket bok.

(Fasit: 3535 er odde, så 35=(st)(s+t)35=(s-t)(s+t) med faktoriseringene 1351\cdot 35 og 575\cdot 7. Første gir (s,t)=(18,17)(s,t)=(18,17)(612,35,613)(612,35,613); andre gir (s,t)=(6,1)(s,t)=(6,1)(12,35,37)(12,35,37). Begge par oppfyller alle tre betingelsene. Kontroll: 122+352=144+1225=1369=37212^2+35^2=144+1225=1369=37^2 ✓ og 6122+352=374544+1225=375769=6132612^2+35^2=374\,544+1225=375\,769=613^2 ✓.)

Hvis noe glapp: punkt 1 og 2 er de som gir uttelling i seg selv. Prioritér dem — resten kan utledes.

Repetisjonsoppgaver
Symbol- og formelliste

Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.

Skolesaga er en uavhengig læringsressurs og er ikke tilknyttet eller godkjent av Norges teknisk-naturvitenskapelige universitet. Dette er ikke offisielt studiemateriell. Les mer.