3.3 Kompleks Fourier-rekke
Den komplekse formen $\sum c_n e^{inx}$, koeffisienten $c_n$ og broen til den reelle rekka via Eulers formel.
Prioriteten er derfor høy — litt lavere enn kap. 3.1 og kap. 3.2 hvis du må velge, men du kommer ikke gjennom Del 4 uten den.
Sjangerbokstaven er fortsatt D — boka bruker bokstavene til som korte navn på de nitten oppgavetypene på settene, og D er Fourier-rekker, både i reell og kompleks form.
To ting går igjen i oppgaveteksten: «finn den komplekse Fourier-rekka til …» og «vis hvordan og følger av ». Broen mellom formene er altså et eget delpunkt med egen uttelling — det holder ikke å regne ut og stoppe der.
Formelark-merking. Ingen rad på det utdelte arket dekker den komplekse Fourier-rekka; hele apparatet må kunnes eller utledes aktivt. Til gjengjeld er det korte formler: én integralformel og to broformler. De trigonometriske identitetene står på det utdelte formelarket — tren oppslaget hvis du trenger dem underveis.
Tidsbruk: 50 minutter lesetid, tre løkker. Kapitlet er kortere enn de to foregående, og det er med vilje: det meste er allerede kjent, bare skrevet om.
Trenger du én ting friskt i hodet, er det disse to fra kap. 1.1:
Merk nevneren i sinusformelen. Halvparten av fortegnsfeilene i dette kapitlet kommer fra å skrive der.
Kapitlet er forutsetning for kap. 3.4, kap. 4.1 og kap. 4.3.
To følger blir til én
Den reelle rekka har to koeffisientfølger å holde styr på, og , og hvert ledd er en sum av to funksjoner. Det er tungvint å skrive, tungvint å derivere, og tungvint å generalisere.
Den komplekse formen samler alt i én følge og én funksjon . Det er samme informasjon, pakket tettere. Prisen er at koeffisientene blir komplekse tall; gevinsten er at all regning blir kortere, fordi deriveres og integreres uten at det skjer noe med formen.
Det er også den formen resten av faget bruker. En signalbehandler snakker aldri om og ; hun snakker om spekteret — hvor mye energi som ligger på hver frekvens. Og når frekvensene går fra å være diskrete () til å være kontinuerlige, blir summen til et integral, og du har Fourier-transformen i kap. 4.1.
Én ting kan virke rar først: rekka summerer over fra til , altså også over «negative frekvenser». Det er ikke fysikk, det er bokføring. Leddene og hører sammen parvis, og summen av paret er alltid reell — det er nettopp det som gjør at en reell funksjon kommer ut i den andre enden.
Kapitlet gjør tre ting: definerer , bygger broen til og , og viser hva som skjer med når funksjonen er reell, odde eller like.
Løkke 1 — Fra to følger til én (~17 min)
Vi utleder den komplekse formen ved å bytte ut og med eksponentialer i den reelle rekka. Utledningen er tre linjer, og den forklarer samtidig hvorfor summen må gå over negative .
Nevneren i sinusformelen er , ikke . Og siden , kan sinusformelen også skrives — en form som er lettere å regne med.
Sett inn Eulers formler i hvert ledd:
der vi brukte i siste steg.
Intuisjon: hvert reelt ledd har spaltet seg i to komplekse ledd, ett med og ett med . Døper vi den første koeffisienten og den andre , kan hele rekka skrives som én sum over alle heltall — positive, negative og null. Det er derfor summen går fra til : de negative indeksene er ikke nye frekvenser, de er den andre halvparten av leddene du allerede hadde.
for en funksjon med halvperiode , og
generelt. Summen går over alle heltall , også de negative og null.
Merk to ting. Nevneren er (hele periodelengden) for alle , også — her er det ingen forskjellsbehandling av konstantleddet slik det var i den reelle formen. Og eksponenten i integralet har minus, mens den i rekka har pluss. Å bytte om de to er den vanligste feilen i sjangeren.
Mønsteret er det samme som i den reelle rekka: argumentet er , og faktoren foran er én delt på hele periodelengden.
er altså middelverdien av funksjonen, akkurat som var det. Den er alltid reell når er reell, og den er ofte det ene tallet du kan lese av uten å integrere.
For er integralet , og siden for heltall , blir det null. For er integranden konstant lik 1.
Dette er den komplekse versjonen av ortogonalitetsrelasjonene fra kap. 3.1 — og legg merke til hvor mye kortere den er.
Leddet med indeks , altså .
Det er ikke en fysisk svingning som går «baklengs». Det er den andre halvparten av det reelle leddet , som ble spaltet i to da vi innførte eksponentialene. Leddene og hører alltid sammen: legger du dem sammen, får du et reelt uttrykk igjen.
med periode . Finn den komplekse Fourier-rekka.
Konstantleddet. Funksjonen er 1 på halve perioden og 0 på den andre, så middelverdien er
De øvrige koeffisientene. Siden på , går integralet bare over :
Nå er , så
Les av mønsteret. For like er telleren 0, så . For odde er telleren 2, og med :
Rekka.
Kontroll av konjugert symmetri. og . Disse er hverandres komplekskonjugerte, slik de må være når er reell. Bra.
Kontroll mot den reelle rekka. Slår vi sammen leddene og :
Det er nøyaktig det første leddet i den reelle rekka til denne pulsen, som er . To komplekse ledd ble til ett reelt — akkurat som lovet.
(Innstegsoppgave — ren avlesning.) Regn ut for hver av funksjonene på , uten å regne ut noen andre koeffisienter:
a)
b)
c)
d)
Finn den komplekse Fourier-rekka til på , periode , ved å regne ut integralet direkte.
Kommenter hvorfor alle blir reelle.
Løkke 2 — Broen mellom formene (~17 min)
Eksamensoppgaven stopper sjelden ved . Det neste delpunktet er nesten alltid «vis hvordan og følger av » — eller motsatt vei. Begge retninger er tre linjer, og de er verdt å kunne begge veier.
Huskeregel: positiv indeks gir minus foran . Byttes de om, får du speilbildet av rekka.
Er reell, forenkler dette seg ytterligere (se neste definisjon):
Merk minustegnet foran . Det er den enkeltdetaljen som oftest går galt.
Begrunnelse: konjuger integralformelen. Siden og , blir
Praktisk nytte: du trenger bare regne ut for . De negative får du gratis ved å konjugere. Det halverer arbeidet, og det er også testen på om et gitt sett koeffisienter kan komme fra en reell funksjon.
For en reell funksjon :
- like alle alle er reelle, og ;
- odde alle og alle er rent imaginære, og .
Dette er en rask kontroll: får du komplekse for en like funksjon, har du regnefeil et sted.
og .
Bevis. Fra utledningen i løkke 1 er . Sammenlikner vi med og bruker at basisfunksjonene er ortogonale (og dermed lineært uavhengige), må koeffisientene stemme ledd for ledd. Det gir de to første likningene.
Adderer vi dem, får vi . Subtraherer vi, får vi , altså .
Er reell, er , og da er mens . Det gir de to siste.
Hele teoremet må kunnes — det står ikke på det utdelte formelarket. Til gjengjeld er det to formler, og de er hverandres motsatte.
Dette er hvor mye energi som ligger på frekvens . Tegner du mot , får du spekteret — det er den framstillingen en signalbehandler faktisk ser på. For en reell funksjon er spekteret symmetrisk om , siden .
Fasen forteller hvor svingningen med frekvens ligger i tid, altså hvor mye den er forskjøvet. Amplituden alene bestemmer ikke funksjonen: to signaler kan ha identiske amplitudespektre og likevel se helt forskjellige ut, hvis fasene er ulike.
Grunnen: leddene og hører sammen og gir til sammen et reelt bidrag. Tar du bare med den ene, står du igjen med et komplekst tall der svaret skulle vært reelt. Er du usikker på om du har regnet riktig, er dette en god test: par sammen og og sjekk at -ene kansellerer.
De tre reglene du bruker i dette kapitlet:
Den siste er den viktigste: den er hele grunnen til at konjugering av gir .
La på , utvidet periodisk med periode .
a) Finn den komplekse Fourier-rekka.
b) Utled og fra .
c) Kontroller at , og forklar hva det betyr.
Før løsningen som en toppbesvarelse.
Her er hele poenget med den komplekse formen synlig: integranden er én eksponentialfunksjon, så det trengs ingen delvis integrasjon i det hele tatt.
Nå er , så begge faktorene blir den samme, og
der vi brukte .
Rekka:
Kontroll av : sett : . Det stemmer med middelverdien vi regnet ut i oppgave 1c. Bra.
b) Broen til og . Først gjør vi nevneren reell ved å forlenge med den konjugerte:
Nå leses real- og imaginærdel rett av:
Etter broformelen og :
Og .
Kontroll ved direkte regning: regner du med delvis integrasjon to ganger, får du nøyaktig samme uttrykk. Det tar fem ganger så lang tid. Det er derfor den komplekse veien er den raske metoden for eksponentialfunksjoner — si det gjerne i besvarelsen, for begge veier gir full uttelling og valget av den raske er et poeng i seg selv.
c) Konjugert symmetri.
De er like. (Her brukte vi at .)
Hva det betyr: er reell. Konjugert symmetri i koeffisientene er nøyaktig ekvivalent med at funksjonen er reell — og det er den testen kap. 4.3 bruker for å avgjøre om et gitt sett DFT-koeffisienter kan komme fra et reelt signal.
Merk også: er verken rent reell eller rent imaginær, og det stemmer med at verken er like eller odde.
Sagtannen på har den reelle rekka med og (fra kap. 3.1).
a) Bruk broformelen til å finne .
b) Kontroller at .
c) Hva sier formen på om pariteten til ?
Et sett komplekse Fourier-koeffisienter er oppgitt. Avgjør i hvert tilfelle om de kan komme fra en reell funksjon, og begrunn.
a) , , , alle andre null.
b) , , , alle andre null.
c) , , , alle andre null.
d) , , , alle andre null.
— naturlig pausepunkt (~34 min brukt) —
Du har definisjonen av og broen begge veier. Resten av kapitlet er metodevalget: når lønner den komplekse formen seg, og når er den reelle raskere? Det er en kort løkke, men den avgjør hvor mye tid du sparer på eksamen.
Løkke 3 — Når lønner den komplekse veien seg? (~14 min)
Den komplekse formen er ikke alltid raskest. Her er den enkle regelen, og deretter oppgaver som trener begge veier.
Utledning: substituer i koeffisientintegralet. Da blir , og den første faktoren er konstant og kan settes utenfor.
Konsekvens: — amplitudespekteret er upåvirket av forskyvning. Den samme egenskapen dukker opp igjen for den diskrete transformen i kap. 4.3, der den kalles skifteegenskapen og skal bevises.
Velg den reelle veien når funksjonen er et polynom eller stykkevis konstant og du kjenner pariteten. Da sparer symmetriregelen deg for et helt integral, og reduksjonsformlene på det utdelte formelarket gjør resten. Å regne komplekst er ikke raskere enn reelt.
Spør du hvilken sensor vil ha? Begge. Kravet er at metoden navngis og at føringen henger sammen. Sier du «jeg bruker den komplekse formen fordi integranden da blir én eksponential», har du både valgt riktig og begrunnet valget — og begrunnelsen teller.
En siste ting. Ber oppgaven eksplisitt om den komplekse rekka, skal du levere — ikke og med en kommentar om at «de kan omregnes». Og ber den om broen, skal begge formene stå der.
Finn den komplekse Fourier-rekka til på , periode , og sammenlikn koeffisientene med dem for fra eksempel 2.
og .
a) Finn og .
b) Finn amplituden og amplituden til det første reelle leddet, og kontroller sammenhengen mellom dem.
c) Er funksjonen like, odde eller ingen av delene?
(Krevende — bevisoppgave.) La være en -periodisk, stykkevis glatt funksjon med komplekse Fourier-koeffisienter .
a) Vis at er reell hvis og bare hvis for alle .
b) Vis at hvis er reell og odde, så er alle rent imaginære.
Å glemme leddet . I den komplekse formen er en helt vanlig koeffisient, men den må likevel regnes ut for seg — formelen for de andre har ofte i nevneren og gir ingen mening i . Sjekk alltid separat.
Å bare regne ut positive . Rekka går over alle heltall. Er reell, får du de negative gratis ved konjugering — men du må si det. Regner du bare og skriver «rekka», mangler halvparten.
Minustegnet i . Dette er den enkeltdetaljen som oftest går galt i broen. Kontroll: for sagtannen er , så og — som stemmer med kap. 3.1.
Nevneren i stedet for i Eulers sinusformel. . Med i nevneren får du et rent imaginært svar der det skulle vært reelt.
Å ikke bruke konjugert symmetri som kontroll. Er reell, må . Det er en gratis test som fanger de fleste fortegnsfeil på under et minutt — bruk den hver gang.
Å velge kompleks form der reell form er raskere. For polynomer med kjent paritet er den reelle veien kortere, fordi symmetriregelen fjerner et helt integral. Velg etter integranden, ikke etter vane.
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.