Fejlkorrigerende koder Toriske varieteter, specielt Hirzebruch flader
|
|
- Dagmar Groth
- 7 år siden
- Visninger:
Transkript
1 Fejlkorrigerende koder Toriske varieteter, specielt Hirzebruch flader Johan P. Hansen, Matematisk Institut, Aarhus Universitet Trondheim, den 18. Oktober
2 Informationsoverførsel. Et problem? JA En løsning? JA Binær symmetrisk kanal: Sandsynligheden for korrekt overførsel af 1 bit er p, 0 p p 1 p 1 1 p p Hvis p = , så overføres bits korrekt med sandsynligheden ( ) = 0, Ubrugeligt - modtageren ved end ikke, om der er opstået fejl. Blok kode strategi: del budskabet op i blokke af længde k til hver blok knyttes ekstra kontrolbits, så blokken vokser til længde N send blokkene af længde N udnyt den ekstra information til af afsløre og rette fejl 1
3 Blok kode eksempel - Paritetscheck. k = 7. En ekstra bit, der er summen af de øvrige 7 tilføjes, så N = 8. Kan afsløre op til 1 fejl i et kodet ord (længde 8) Sandsynligheden for 0 fejl i et kodeord er ( ) = 0, Sandsynligheden for 1 fejl i et kodeord er ( ) 7 ( ) = 0, Sandsynligheden for højst 1 fejl (altså ingen ikke opdagede fejl) i et kodeord er således 0, , = 0, Sandsynligheden for ingen ikke opdagede fejl i budskabet på bits 0, = 0, Prisen: send 8 bits for hver 7 bits af budskabet. Merprisen mindre end 15%. 2
4 Shannon I 1948 lagde Shannon det matematiske grundlag for informationsteori. Han knyttede til enhver kanal en kapacitet C og viste, at ved passende kodning kan kanalen transmittere med k N vilkårlig tæt på C og vilkårlig lav fejlsandsynlighed. For den binære symmetriske kanal er C(p) = 1 + p log 2 p + (1 p) log 2 (1 p). I eksemplet med p = kodning kan der altså transmitteres med k N fejlsandsynlighed. merprisen er mindre end 2%! bliver kapaciteten C(p) = 0, Ved passende N k = 1 0, tæt på 0, med vilkårlig lav = 1, , 3
5 Lineære koder F legeme med l elementer. V F N Længde N Dimension k = dim V Minimumsafstand d: to ord er forskellige i mindst d positioner. Singleton grænsen k N + d N N (1) 4
6 Reed-Solomon koden er billedet φ(l m ) F l af evalueringsafbildningen: φ : L m := Span{1, x, x 2,..., x m } F l fra F vektorrummet af polynomier af grad højst m. Har effektive afkodningsalgoritmer (Berlekamp) burst-error kapacitet f (f(a 1 ),..., f(a l )), F = {a 1,..., a l } utallige anvendelser (CD,DVD, computer hukommelse, deep-space kommunikation) special tilfælde af Goppa koder, som kommer fra algebraisk geometri 5
7 Reed-Solomon koder - parametre Koden φ(l m ), m < l har kendte parametre: længde N = l dimensionen k = m + 1 minimumsafstanden d = l m (Anvend, at antallet af rødder i et polynomium højst er lig med polynomiets grad). Vi rammer altså netop singleton grænsen k N + d N = N Bedre kan det ikke gøres, men koden er ikke lang. (2) 6
8 Kurver, genus og punktantal - definitioner Lad F være et endeligt legeme med l elementer. En kurve C over F er defineret ved ligninger: f(x 1,..., X n ) = 0, (3) hvor f(x 1,..., X n ) F[X 1,..., X n ] er polynomier i flere variable med koefficienter i F. g - kurvens genus. Kan bestemmes udfra ligningerne (3) på en normalt ikke simpel måde. En linie har genus 0. N - punktantallet (over F) på kurven - altså antallet (talt rigtigt) af n-tupler (x 1,..., x n ), der er løsninger til (3) med x i F. En (affin) linie defineret over F har l punkter (over F), den (projektive) linie har 1 + l. 7
9 Goppa gav omkring 1981 en konstruktion af koder udfra algebraiske kurver - der er en generalisering af Reed-Solomon koder. Funktionerne i et F-vektorrum L af (polynomier/rationale) funktioner evalueres i punkterne P 1,..., P N på en kurve C med koordinater i F: φ : L F N f (f(p 1 ),..., f(p N )) Goppa koden er billedet: φ(l) F N 8
10 Koden har længde N. Ved passende valg af L kan kodens dimension k og minimumsafstand d bestemmes/vurderes (Riemann-Roch) så N g N k N + d N N (4) hvis g = 0 får vi lighedstegn (Reed-Solomon koder, jvf. (2)) hvis g N er lille ( N g stor), så får vi koder, der er næsten ligeså gode Lange koder, hvis N er stor, altså kurven har mange punkter over F Find kurver med mange punkter i forhold til genus! 9
11 Eks.: Hermite kurven l = q 2 Kurven har ligning: y q + y = x q+1 Genus g = q2 q 2 og punktantallet N = q 3. L m er vektorrummet af funktioner med basis x i y j, hvor 0 i, 0 j q 1, iq + j(q + 1) m. Koden φ(l m ) har kendte parametre. Er for eksempel q 2 q m < q 3, så er: dimensionen m g + 1 minimumsafstanden N m Vi rammer altså netop undergrænsen i estimatet (4). 10
12 Forholdet mellem g og N. Hasse-Weil siger, at N cirka er 1 + l: 1 + l 2g l N 1 + l + 2g l Det indebærer, at for fast g er der en øvre grænse for N. Skal vi have kurver med stort N, må g altså tillades at vokse. Af Hasse-Weil følger direkte, at lim N g 2 l. Det er langt fra optimalt. Denne øvre grænse er faktisk dobbelt for stor. Drinfeld-Vladut siger nemlig, at for l = q 2 er lim N g l 1 = q 1, hvilket er meget bedre. Faktisk kan det gøres bedre. 11
13 Tsfasman, Vladut og Zink - Ihara viste i 1981/1982, at for l = q 2 er lim N g = l 1 = q 1 (5) beviset beror på meget abstrakt algebraisk geometri. De indgående familier af kurver er såkaldt modulære kurver. Konstruktionen er ikke eksplicit. Garcia og Stichtenoth konstruerede imidlertid i 1995 eksplicit en familie af kurver, så (5) realiseres. Ligningerne: (x q )(x q 2 + x 2) = x q 1 (x q )(x q 3 + x 3) = x q 2... (x q 1 n 1 + 1)(xq n + x n ) = x q n 1 definerer en sådan familie af kurver C n over F, hvor l = q 2. 12
14 JPH, Toric Varieties Hirzebruch Surfaces and Error-Correcting Codes, AAECC (Applicable Algebra in Engineering, Communication and Computing), Springer-Verlag 2002, to appear. Resumé For any integral convex polytope in R 2 there is an explicit construction of an error-correcting code of length (q 1) 2 over the finite field F q, obtained by evaluation of rational functions on a toric surface associated to the polytope. The dimension of the code is equal to the number of integral points in the given polytope and the minimum distance is determined using the cohomology and intersection theory of the underlying surfaces. In detail we treat Hirzebruch surfaces. 13
15 Toriske koder Lad M Z 2 være en Z-modul af rank 2 over de hele tal Z. Lad være en integral konveks polytop i M R = M Z R. Eks. Polytop med hjørner (0, 0), (d, 0), (d, e + rd), (0, e). q-1 e d q-1 14
16 Toriske koder ξ F q et primitivt element. P ij = (ξ i, ξ j ) F q F q. m 1, m 2 være en Z-basis for M. For m = λ 1 m 1 + λ 2 m 2 M : e(m)(p ij ) = (ξ i ) λ 1 (ξ j ) λ 2. Den toriske kode C er den lineære kode af længde n = (q 1) 2 frembragt af: {(e(m)(p ij )) i=0,...,q 1;j=0,...,q 1 m M }. Funktionerne i et F-vektorrummet L = Span{e(m) m M } evalueres i punkterne P ij, i = 0,..., q 1; j = 0,..., q 1 på en torus F q F q : φ : L = Span{e(m) m M } F (q 1)2 f (f(p ij ) i=0,...,q 1;j=0,...,q 1 ) 15
17 16 (7)
18 Sætning Polytopen i M R med hjørner (0, 0), (d, 0), (d, e + rd), (0, e). Antag d < q 1, e < q 1 og e + rd < q 1. Den toriske kode C har længde (q 1) 2, dimension #(M ) = (d + 1)(e + 1) + r d(d+1) 2 (antallet af gitterpunkter i ) og minimums afstanden Min{(q 1 d)(q 1 e), (q 1)(q 1 e rd)}. 1 q e d q-1 x = dimension, y = minimaldistance, (q = 32) length length 17
19 Toriske varieteter - støttefunktion M heltalsgitter M Z 2. N = Hom Z (M, Z) det duale gitter med Z - bilinear parring <, >: M N Z. en 2-dimensional integral konveks polytop i M R = M Z R. Støttefunktionen og kan rekonstrueres: h : N R = N Z R R h (n) := inf{< m, n > m } h = {m M < m, n > h(n) n N}. Støttefunktionen er stykkevis lineær i den forstand, at N R en foreningen af endelig mange polyhedrale kegler i N R og h er lineær på hver kegle. 18
20 q-1 e d q-1 Frembringere for de 1-dimensionale kegler: n(ρ 1 ) = 1, n(ρ 2 ) = 0, n(ρ 3 ) = , n(ρ 4 ) = 0 r 1 19
21 Torisk varietet - definition T N := Hom Z (M, F q ) Fq Fq er en 2-dimensional algebraisk torus. e(m) : T F q, m M defineret som e(m)(t) = t(m) for t TN er en multiplikativ karakter. Den toriske flade X knyttet til er X = σ U σ U σ er de F q -valued punkter på det affine schema Spec(F q [S σ ]), altså U σ = {u : S σ F q u(0) = 1, u(m + m ) = u(m)u(m ) m, m S σ }, hvor S σ is the additive undersemigruppe af M X er irreducibel, (glat) og komplet. S σ = {m M < m, y > 0 y σ}. 20
22 T N virker algebraisk på X. På u U σ virker t T N således (tu)(m) := t(m)u(m) m S σ For σ orb(σ) := {u : M σ F q u is a group homomorphism} er en T N bane X. V (σ) defineres til at være aflukningen orb(σ) in X. En -lineær støttefunktion h giver anledning til en Cartier divisor D h : D h := h(n(ρ)) V (ρ). ρ (1) D m = div(e( m)) m M. hvor (1) er de 1-dimensionale kegler i. Lemma 1. Vektorrummet H 0 (X, O X (D h )) af globale sektioner af O X (D h ), har dimension #(M h ) og {e(m) m M h } er en basis. 21
23 q-1 e d q-1 D h := ρ (1) h(n(ρ)) V (ρ) = d V (ρ 3 ) + e V (ρ 4 ) dim H 0 (X, O X (D h )) = (d + 1 )(e + 1 ) + r d(d + 1 ). 2 22
24 Toriske flader - Snitteori Lad D h være en Cartier divisor og lad h være den tilhørende polytop. Så er (D h ; D h ) = 2 vol 2 ( h ), hvor vol 2 er det normaliserede Lesbesgue-mål. I vort eksempel bliver snit-tabellen V (ρ 1 ) V (ρ 2 ) V (ρ 3 ) V (ρ 4 ) V (ρ 1 ) r V (ρ 2 ) V (ρ 3 ) 0 1 r 1 V (ρ 4 )
25 Bestemmelse af parametre For t T F q Fq, rationale functioner i H 0 (X, O X (D h )) kan evalueres H 0 (X, O X (D h )) F q f f(t). H 0 (X, O X (D h )) Frob de Frobenius invariante funktioner i H 0 (X, O X (D h )) (funktioner som er F q linearkombinationer af (e)(m)). Evaluering i samtlige punkter i T (F q ) giver koden C : H 0 (X, O X (D h )) Frob C (F q ) T (F q) f (f(t)) t T (Fq ) og frembringere for koden er billederne af basen: e(m) (e(m)(t)) t T (Fq ). 24
26 Lad m 1 = (1, 0). De F q -rationale punkter på T F q Fq ligger på q 1 linier på X givet ved η F q (e(m 1 ) η) = 0. Lad 0 f H 0 (X, O X (D h )) og antag, at f er (identisk) nul netop på a af disse linier. Da e(m 1 ) η og e(m 1 ) har samme pol-divisor, har de ækvivalente nulpunktsdivisorer, så (div(e(m 1 ) η)) 0 (div(e(m 1 ))) 0. Derfor er eller ækvivalent div(f) + D h a(div(e(m 1 ))) 0 0 f H 0 (X, O X (D h a(div(e(m 1 ))) 0 ). Det indebærer, at a d ifølge Lemma 1 om cohomology. 25
27 På enhver af de øvrige q 1 a linier er antallet af nulpunkter for f højst snittallet: (D h a(div(e(m 1 ))) 0 ; (div(e(m 1 ))) 0 ). Beregnes let ved hjælp af snittabellen ovenfor og observationen (div(e(m 1 ))) 0 = V (ρ 1 ) + rv (ρ 4 ). Vi får (D h a(div(e(m 1 ))) 0 ; (div(e(m 1 ))) 0 ) = e + (d a)r. Da 0 a d er det totale antal (rationale) nulpunkter for f højst a(q 1)+(q 1 a)(e+(d a)r) max{d(q 1)+(q 1 d)e, (q 1)(e+dr)}. Derfor er H 0 (X, O X (D h )) Frob C (F q ) T (F q) f (f(t)) t T (Fq ) og dimension og nedre grænsen for minimumsafstanden som angivet i sætningen. 26
28 Sande minimumsafstand Lad b 1,..., b e+rd F q være parvis forskellige elementer. Funktionen x d (y b 1 ) (y b e+rd ) H 0 (X, O X (D h )) Frob er nul i de (q 1)(e + rd) punkter (x, b j ), x F q, j = 1,..., e + rd and giver et kodeord af vægt (q 1) 2 (q 1)(e + rd) = (q 1)(q 1 (e + rd)). Lad a 1,..., a d F q være parvis forskellige elementer og lad b 1,..., b e F q være parvis forskellige elementer. Funktionen (x a 1 ) (x a d )(y b 1 ) (y b e ) H 0 (X, O X (D h )) Frob er nul i de d(q 1) + (q 1)e de points (a i, y), (x, b j ), x, y F q, i = 1,... e, j = 1,..., d og giver et kodeord af vægt (q 1 d)(q 1 e). 27
29 Litteratur [1] W. Fulton, Introduction to Toric Princeton University Press, [2] W. Fulton, Intersection theory Ergebnisse der Mathematik und uhrer Grenzgebiete, 3. Folge, Springer Verlag, [3] J. P. Hansen, Toric Surfaces and Error-correcting codes, in Coding theory, cryptography and related areas (Guanajuato, 1998), , Springer, Berlin, 2000 [4] J. P. Hansen, Hirzebruch surfaces and Error-correcting [5] Hansen, Søren Have, Error-correcting codes from higher-dimensional varieties, Finite Fields Appl.; no 7, 2001, [6] Joyner, David, Toric codes over finite fields, Preprint, Aug. 2002, [7] T. Oda, Convex Bodies and Algebraic Geometry, An Introduction to the Theory of Toric Varieties,@, Springer Verlag,
Foredrag i Eulers Venner 30. nov. 2004
BSD-prosper.tex Birch og Swinnerton-Dyer formodningen Johan P. Hansen 26/11/2004 13:34 p. 1/20 Birch og Swinnerton-Dyer formodningen Foredrag i Eulers Venner 30. nov. 2004 Johan P. Hansen matjph@imf.au.dk
Læs mereFejlkorligerende køder Fejlkorrigerende koder
Fejlkorligerende køder Fejlkorrigerende koder Olav Geil Skal man sende en fødselsdagsgave til fætter Børge, så pakker man den godt ind i håb om, at kun indpakningen er beskadiget ved modtagelsen. Noget
Læs mereSecret sharing - om at dele en hemmelighed Matematiklærerdag 2017
Matematiklærerdag 2017 Institut for Matematik, Aarhus universitet 24. marts 2017 Resumé Secret sharing henviser til metoder til fordeling af en hemmelighed blandt en gruppe af deltagere, som hver især
Læs mereAffine rum. a 1 u 1 + a 2 u 2 + a 3 u 3 = a 1 u 1 + (1 a 1 )( u 2 + a 3. + a 3. u 3 ) 1 a 1. Da a 2
Affine rum I denne note behandles kun rum over R. Alt kan imidlertid gennemføres på samme måde over C eller ethvert andet legeme. Et underrum U R n er karakteriseret ved at det er en delmængde som er lukket
Læs mereFejlkorligerende køder Fejlkorrigerende koder
Fejlkorligerende køder Fejlkorrigerende koder Olav Geil Skal man sende en fødselsdagsgave til fætter Børge, så pakker man den godt ind i håb om, at kun indpakningen er beskadiget ved modtagelsen. Noget
Læs mereKryptering kan vinde over kvante-computere
Regional kursus i matematik i Aabenraa Institut for Matematik Aarhus Universitet matjph@math.au.dk 15. februar 2016 Oversigt 1 Offentlig-privat nøgle kryptering 2 3 4 Offentlig-privat nøgle kryptering
Læs mereHyperelliptisk kurve kryptografi
Christian Robenhagen Ravnshøj NKS November 2007 Elliptiske kurver Gruppelov på elliptisk kurve R P Q P Q R = 0. Elliptiske kurver Elliptisk kurve kryptografi Gruppelov giver krypto baseret på elliptisk
Læs mereTØ-opgaver til uge 45
TØ-opgaver til uge 45 Først laver vi en liste over de ligninger med mere i [IPT], der skal bruges: [1]: Ligning (2.5) på side 4. [2]: Ligning (2.6) på side 5. [3]: Sætning 3.1, ligning (3.3) på side 7.
Læs mereFejlkorligerende køder Fejlkorrigerende koder
Fejlkorligerende køder Fejlkorrigerende koder Denne note er skrevet med udgangspunkt i [, p 24-243, 249 Et videre studium kan eksempelvis tage udgangspunkt i [2 Eventuelle kommentarer kan sendes til olav@mathaaudk
Læs mereMatematisk modellering og numeriske metoder. Lektion 16
Matematisk modellering og numeriske metoder Lektion 16 Morten Grud Rasmussen 6. november, 2013 1 Interpolation [Bogens afsnit 19.3 side 805] 1.1 Interpolationspolynomier Enhver kontinuert funktion f på
Læs mereTaylors formel. Kapitel Klassiske sætninger i en dimension
Kapitel 3 Taylors formel 3.1 Klassiske sætninger i en dimension Sætning 3.1 (Rolles sætning) Lad f : [a, b] R være kontinuert, og antag at f er differentiabel i det åbne interval (a, b). Hvis f (a) = f
Læs mereFejlkorrigerende koder, secret sharing (og kryptografi)
Fejlkorrigerende koder, secret sharing (og kryptografi) Olav Geil Afdeling for Matematiske Fag Aalborg Universitet Møde for Matematiklærere i Viborg og Ringkøbing amter 7. november, 2006 Oversigt Fejlkorrigerende
Læs mereSupplerende opgaver. S1.3.1 Lad A, B og C være delmængder af X. Vis at
Supplerende opgaver Analyse Jørgen Vesterstrøm Forår 2004 S.3. Lad A, B og C være delmængder af X. Vis at (A B C) (A B C) (A B) C og find en nødvendig og tilstrækkelig betingelse for at der gælder lighedstegn
Læs mereAlgebraisk Netværkskodning Gröbner-Baser og Deres Anvendelse i Netværkskodning & Fejlkorrigerende Netværkskodning
Algebraisk Netværkskodning Gröbner-Baser og Deres Anvendelse i Netværkskodning & Fejlkorrigerende Netværkskodning af Maria Simonsen & Majken Svendsen Specialeafhandling i Anvendt Matematik (Master Thesis
Læs mere1 Beviser for fornyelsessætningen
Hvordan beviser man fornyelsessætningen? 1 1 Beviser for fornyelsessætningen I dette notat skal vi diskutere, hvorman man kan bevise fornyelsessætningen. Vi vil starte med at se på tilfældet, hvor ventetidsfordelingen
Læs mereReed-Solomon og N T P-koder
Reed-Solomon og N T P-koder - deres egenskaber og dekodning af Maria Sondrup Iversen Jane Gravgård Knudsen Juni 2004 INSTITUT FOR MATEMATISKE FAG Aalborg Universitet Fredrik Bajers vej 7G 9220 Aalborg
Læs mereChapter 3. Modulpakke 3: Egenværdier. 3.1 Indledning
Chapter 3 Modulpakke 3: Egenværdier 3.1 Indledning En vektor v har som bekendt både størrelse og retning. Hvis man ganger vektoren fra højre på en kvadratisk matrix A bliver resultatet en ny vektor. Hvis
Læs mereMat 6 projekt Projektoplæg 22. januar 2013
1 Generelt om projektet For nogle af de studerende er 6. semester det semester hvor man skal skrive bachelorprojekt. Andre har allerede skrevet bachelorprojekt i et andet fag. For dem er det et almindeligt
Læs merePrimtal - hvor mange, hvordan og hvorfor?
Johan P. Hansen 1 1 Institut for Matematiske Fag, Aarhus Universitet Gult foredrag, EULERs Venner, oktober 2009 Disposition 1 EUKLIDs sætning. Der er uendelig mange primtal! EUKLIDs bevis Bevis baseret
Læs meren=1 er veldefineret for alle følger for hvilke højresiden er endelig. F.eks. tilhører følgen
2 Hilbert rum 2. Eksempler på Hilbert rum Vi skal nu først forsøge at begrunde, at de indre produkt rum af funktioner eller følger, som blev indført i Kapitel, ikke er omfattende nok til vores formål.
Læs mere8 Regulære flader i R 3
8 Regulære flader i R 3 Vi skal betragte særligt pæne delmængder S R 3 kaldet flader. I det følgende opfattes S som et topologisk rum i sportopologien, se Definition 5.9. En åben omegn U af p S er således
Læs mereGEOMETRI-TØ, UGE 12. A σ (R) = A f σ (f(r))
GEOMETRI-TØ, UGE 12 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imfaudk Opvarmningsopgave 1, [P] 632 Vis at Ennepers flade σ(u, v) = ( u u 3 /3
Læs mereGrådige algoritmer. Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer.
Grådige algoritmer Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for
Læs mereGEOMETRI-TØ, UGE 6. . x 1 x 1. = x 1 x 2. x 2. k f
GEOMETRI-TØ, UGE 6 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imfaudk Opvarmningsopgave 1 Lad f : R 2 R være tre gange kontinuert differentierbar
Læs mereLidt alment om vektorrum et papir som grundlag for diskussion
Definition : vektorrum, vektorer Et vektorrum er en mængde af elementer med operationerne sum (+) og numerisk multiplikation (), så følgende regler gælder for alle a, b, c og for alle reelle tal s, t R.
Læs mere3.1 Baser og dimension
SEKTION 3 BASER OG DIMENSION 3 Baser og dimension Definition 3 Lad V være et F-vektorrum Hvis V = {0}, så har V dimension 0 2 Hvis V har en basis bestående af n vektorer, så har V dimension n 3 Hvis V
Læs mereaf koblede differentialligninger (se Apostol Bind II, s 229ff) 3. En n te ordens differentialligning
EKSISTENS- OG ENTYDIGHEDSSÆTNINGEN Vi vil nu bevise eksistens- og entydighedssætningen for ordinære differentialligninger. For overskuelighedens skyld vil vi indskrænke os til at undersøge een 1. ordens
Læs mereMatematik 2AL, vinteren
EO 1 Matematik 2AL, vinteren 2002 03 Det er tilladt at skrive med blyant og benytte viskelæder, så længe skriften er læselig, og udviskninger foretages grundigt. Overstregning trækker ikke ned og anbefales
Læs mereGrådige algoritmer. Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer.
Grådige algoritmer Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for
Læs mereMordell s Sætning. Henrik Christensen og Michael Pedersen. 17. december 2003
Mordell s Sætning Henrik Christensen og Michael Pedersen 17. december 2003 Mordells sætning siger at gruppen C(Q) af rationale punkter over en ellipse C er en endeligt frembragt abelsk gruppe. Elliptiske
Læs mereSandsynlighedsteori. Sandsynlighedsteori. Sandsynlighedsteori Et eksperiment beskrives af et udfaldsrum udstyret med et. Et Bayesiansk argument
Sandsynlighedsteori Sandsynlighedsteori Et eksperiment beskrives af et udfaldsrum udstyret med et sandsynlighedsmål, (, E, ν). Et eksperiment beskrives af et udfaldsrum udstyret med et sandsynlighedsmål,
Læs mereGEOMETRI-TØ, UGE 8. X = U xi = {x i } = {x 1,..., x n }, U α, U α = α. (X \ U α )
GEOMETRI-TØ, UGE 8 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imf.au.dk. Opvarmningsopgave 1. Lad X være en mængde og T familien af alle delmængder
Læs merep = d, q = multiplikation med x, dx hvor d T θ har entydig (normaliseret) spor, dvs. en linear afbilding τ : T θ C
1. Den ikke-kommutative verden 1.1. Lidt historie. Historien begynder samtidig med det tyvende århundrede, med opdagelse af de sære egenskaber af mikrokosmos såsom spektra af atomer og molekyler, fotoelektrisk
Læs mereLineær Algebra F08, MØ
Lineær Algebra F08, MØ Vejledende besvarelser af udvalgte opgaver fra Ugeseddel 3 og 4 Ansvarsfraskrivelse: Den følgende vejledning er kun vejledende. Opgaverne kommer i vilkårlig rækkefølge. Visse steder
Læs mereEt eksperiment beskrives af et udfaldsrum udstyret med et. alle mulige resultater af eksperimentet
Sandsynlighedsteori Et eksperiment beskrives af et udfaldsrum udstyret med et sandsynlighedsmål, (X, E, ν). Udfaldsrummet X indeholder alle mulige resultater af eksperimentet men ofte også yderligere elementer
Læs mereOversigt [LA] 1, 2, 3, [S] 9.1-3
Oversigt [LA], 2, 3, [S] 9.-3 Nøgleord og begreber Koordinatvektorer, talpar, taltripler og n-tupler Linearkombination Underrum og Span Test linearkombination Lineær uafhængighed Standard vektorer Basis
Læs mereKompleks Funktionsteori
Kompleks Funktionsteori Formelræs Holomorfe funktioner Sætning. (Caucy-Riemans ligninger). Funktionen f : G C, f = u+iv er holomorf i z 0 = x 0 + iy 0 hvis og kun hvis i punktet (x 0, y 0 ). du dx = dv
Læs mereNoget om en symmetrisk random walks tilbagevenden til udgangspunktet
Random Walk-kursus 2014 Jørgen Larsen 14. oktober 2014 Noget om en symmetrisk random walks tilbagevenden til udgangspunktet Dette notat giver et bevis for at en symmetrisk random walk på Z eller Z 2 og
Læs mereqwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui Polynomier opåasdfghjklæøzxcvbnmqwertyuiopå
qwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui Polynomier opåasdfghjklæøzxcvbnmqwertyuiopå Kort gennemgang af polynomier og deres egenskaber. asdfghjklæøzxcvbnmqwertyuiopåasd
Læs merePolynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6
Indhold 1 Polynomier 2 Polynomier 2 Polynomiumsdivision 4 3 Algebraens fundamentalsætning og rødder 6 4 Koefficienter 8 5 Polynomier med heltallige koefficienter 9 6 Mere om polynomier med heltallige koefficienter
Læs mereNoter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec.
Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec. 1 Komplekse vektorrum I defininitionen af vektorrum i Afsnit 4.1 i Niels Vigand Pedersen Lineær Algebra
Læs mereMatematiklærerdag 11. marts 2005
Global Position System - Galileo Matematiklærerdag 11. marts 2005 Johan P. Hansen matjph@imf.au.dk Institut for Matematiske Fag Aarhus Universitet matematikdag.tex Global Position System - Galileo Johan
Læs mereGrådige algoritmer. Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer.
Grådige algoritmer Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for
Læs mereDesignMat Uge 1 Gensyn med forårets stof
DesignMat Uge 1 Gensyn med forårets stof Preben Alsholm Efterår 2010 1 Hovedpunkter fra forårets pensum 11 Taylorpolynomium Taylorpolynomium Det n te Taylorpolynomium for f med udviklingspunkt x 0 : P
Læs mereTrykfejlsliste - alle fejl Asymptotisk teori
9. januar 2005 Stat 2A / EH Trykfejlsliste - alle fejl Asymptotisk teori Denne liste indeholder alle de regulære fejl, slåfejl og stavefejl der er fundet i 2A-noterne indtil nu. 9 1 Forkert: x C x ro alle
Læs mereSkriftlig eksamen Vejledende besvarelse MATEMATIK B (MM02)
SYDDANSK UNIVERSITET ODENSE UNIVERSITET INSTITUT FOR MATEMATIK OG DATALOGI Skriftlig eksamen Vejledende besvarelse MATEMATIK B (MM2) Fredag d. 2. januar 22 kl. 9. 3. 4 timer med alle sædvanlige skriftlige
Læs mereEgenværdier og egenvektorer
1 Egenværdier og egenvektorer 2 Definition Lad A være en n n matrix. En vektor v R n, v 0, kaldes en egenvektor for A, hvis der findes en skalar λ således Av = λv Skalaren λ kaldes en tilhørende egenværdi.
Læs mereHilbert rum. Chapter 3. 3.1 Indre produkt rum
Chapter 3 Hilbert rum 3.1 Indre produkt rum I det følgende skal vi gøre brug af komplekse såvel som reelle vektorrum. Idet L betegner enten R eller C minder vi om, at et vektorrum over L er en mængde E
Læs mere1 Sætninger om hovedidealområder (PID) og faktorielle
1 Sætninger om hovedidealområder (PID) og faktorielle ringe (UFD) 1. Introducér ideal, hovedideal 2. I kommutativt integritetsområde R introduceres primelement, irreducibelt element, association 3. Begrebet
Læs mereGeom2-dispositioner (reeksamen)
Geom2-dispositioner (reeksamen) Rasmus Sylvester Bryder 20. april 2012 1 Mangfoldigheder i R n 1. Introducér begreberne parametriseret mangfoldighed, regularitet, indlejret parametriseret mangfoldighed
Læs mereFortolkning. Foldning af sandsynlighedsmål. Foldning af tætheder. Foldning af Γ-fordelinger Eksempel: Hvis X og Y er uafhængige og. Sætning (EH 20.
Foldning af sandsnlighedsmål Lad µ og ν være to sandsnlighedsmål på (R, B). Fortolkning Lad φ : R R være φ(, ) = + for (, ) R. Lad X og Y være to reelle stokastiske variable defineret på (Ω, F, P). Definition
Læs mereDesignMat Uge 11 Lineære afbildninger
DesignMat Uge Lineære afbildninger Preben Alsholm Forår 008 Lineære afbildninger. Definition Definition Lad V og W være vektorrum over samme skalarlegeme L (altså enten R eller C for begge). Afbildningen
Læs meregudmandsen.net 1 Parablen 1.1 Grundlæggende forhold y = ax 2 bx c eksempelvis: y = 2x 2 2x 4 y = a x 2 b x 1 c x 0 da x 1 = x og x 0 = 1
gudmandsen.net Ophavsret Indholdet stilles til rådighed under Open Content License[http://opencontent.org/openpub/]. Kopiering, distribution og fremvisning af dette dokument eller dele deraf er fuldt ud
Læs mereUniversity of Copenhagen Faculty of Science Written Exam April Algebra 3
University of Copenhagen Faculty of Science Written Exam - 16. April 2010 Algebra This exam contains 5 exercises which are to be solved in hours. The exercises are posed in an English and in a Danish version.
Læs mereLineær Algebra, kursusgang
Lineær Algebra, 2014 12. kursusgang Lisbeth Fajstrup Institut for Matematiske Fag Aalborg Universitet LinAlg November 2014 Om miniprojekt 2 Kirchoffs love. Opstil lineære ligningssystemer og løs dem. 0-1-matricer.
Læs mereModule 1: Lineære modeller og lineær algebra
Module : Lineære modeller og lineær algebra. Lineære normale modeller og lineær algebra......2 Lineær algebra...................... 6.2. Vektorer i R n................... 6.2.2 Regneregler for vektorrum...........
Læs mereStuderende: Ole Lund Jensen Dato: Overordnet emne: Symbolske dynamiske systemer.
Specialekontrakt Studerende: Ole Lund Jensen Dato: 27.06.02 Vejleder: Søren Eilers Censor: Anders Jensen 1. Forventet indhold Overordnet emne: Symbolske dynamiske systemer. Hovedfokus: Kvantitativ analyse
Læs mereIntroduktion til Laplace transformen (Noter skrevet af Nikolaj Hess-Nielsen sidst revideret marts 2013)
Introduktion til Laplace transformen (oter skrevet af ikolaj Hess-ielsen sidst revideret marts 23) Integration handler ikke kun om arealer. Tværtimod er integration basis for mange af de vigtigste værktøjer
Læs mereAnvendt Lineær Algebra
Anvendt Lineær Algebra Kursusgang 4 Anita Abildgaard Sillasen Institut for Matematiske Fag AAS (I17) Anvendt Lineær Algebra 1 / 32 Vægtet mindste kvadraters metode For et lineært ligningssystem (af m ligninger
Læs mereAlgebraisk K-teori og sporinvarianter
Algebraisk K-teori og sporinvarianter Lars Hesselholt Algebraisk K-teori Algebraisk K-teori defineret af Quillen er af natur multiplikativ. Med sporinvarianter indlejrer man denne teori i en additiv teori,
Læs merestandard normalfordelingen på R 2.
Standard normalfordelingen på R 2 Lad f (x, y) = 1 x 2 +y 2 2π e 2. Vi har så f (x, y) = 1 2π e x2 2 1 2π e y2 2, og ved Tonelli f dm 2 = 1. Ved µ(a) = A f dm 2 defineres et sandsynlighedsmål på R 2 målet
Læs mereSymmetriske og ortogonale matricer Uge 7
Symmetriske og ortogonale matricer Uge 7 Preben Alsholm Efterår 2009 1 Symmetriske og ortogonale matricer 1.1 Definitioner Definitioner En kvadratisk matrix A = [ a ij kaldes symmetrisk, hvis aij = a ji
Læs mereLineær Algebra, TØ, hold MA3
Lineær Algebra, TØ, hold MA3 Lad mig allerførst (igen) bemærke at et vi siger: En matrix, matricen, matricer, matricerne. Og i sammensætninger: matrix- fx matrixmultiplikation. Injektivitet og surjektivitet
Læs mereMatematik og Form Splines. NURBS
Matematik og Form Splines. NURBS Institut for Matematiske Fag Aalborg Universitet 2012 Opgave: Find 3.grads polynomium p(t) = a 0 + a 1 t + a 2 t 2 + a 3 t 3 sål. at y b = p(0) = a 0 y s = p(1) = a 0 +
Læs mereFordybelsesprojekt Matematik 2, forår 2005 Potensrækker
Fordybelsesprojekt Matematik 2, forår 2005 Potensrækker Arne Jensen 7. 11. marts 2005 1 Indledning I forbindelse med kurset i Reelle og Komplekse Funktioner afholdes et fordybelsesprojekt med et omfang
Læs merePotensrækker. Morten Grud Rasmussen 1 10. november 2015. Definition 1 (Potensrække). En potensrække er en uendelig række på formen
Potensrækker Morten Grud Rasmussen 1 10 november 2015 Definition og konvergens af potensrækker Definition 1 Potensrække) En potensrække er en uendelig række på formen a n pz aq n, 1) hvor afsnittene er
Læs mereUdvalgsaksiomet. Onsdag den 18. november 2009
Udvalgsaksiomet Onsdag den 18. november 2009 Eksempler Fourier udvikling af f(x)=x 4 3 5 10 2 1 1 2 0 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 1 2 3 4
Læs mereLinAlgDat 2014/2015 Google s page rank
LinAlgDat 4/5 Google s page rank Resumé Vi viser hvordan lineære ligninger naturligt optræder i forbindelse med en simpel udgave af Google s algoritme for at vise de mest interessante links først i en
Læs mereEksamen 2014/2015 Mål- og integralteori
Eksamen 4/5 Mål- og integralteori Københavns Universitet Institut for Matematiske Fag Formalia Eksamensopgaven består af 4 opgaver med ialt spørgsmål Ved bedømmelsen indgår de spørgsmål med samme vægt
Læs mere2.9. Dette er en god simpel projektion for områder nær Ækvator. Hvad er den inverse afbildning, f -1?
2.9 2.4 Kortprojektioner og kort. Den matematiske baggrund for kortprojektioner er differentialgeometri. Det basale begreb her er mangfoldighed, dvs. om ethvert punkt ligger en omegn, der ligner en del
Læs merePontryagin Approximations for Optimal Design of Elastic Structures
Pontryagin Approximations for Optimal Design of Elastic Structures Jesper Carlsson NADA, KTH jesperc@nada.kth.se Collaborators: Anders Szepessy, Mattias Sandberg October 5, 2005 A typical optimal design
Læs mereLineær algebra: Egenværdier, egenvektorer, diagonalisering
Lineær algebra: Egenværdier, egenvektorer, diagonalisering Institut for Matematiske Fag Aalborg Universitet 2011 Egenvektorer og egenværdier Mål: Forståelse af afbildningen x Ax fra R n R n for en n n-matrix
Læs mereExercise 6.14 Linearly independent vectors are also affinely independent.
Affine sets Linear Inequality Systems Definition 6.12 The vectors v 1, v 2,..., v k are affinely independent if v 2 v 1,..., v k v 1 is linearly independent; affinely dependent, otherwise. We first check
Læs mereKlassisk Taylors formel
p. 1/17 Klassisk Taylors formel Sætning Lad f : (a, b) R være n gange differentiabel. For x 0, x (a, b) findes et ξ mellem x 0 og x der opfylder at f(x) = f(x 0 )+ f (x 0 ) 1! (x x 0 )+...+ f(n 1) (x 0
Læs mereGenerering af Frey-Rück Resistente Elliptiske kurver med Primtalsorden over p 2 c
Institut for Matematiske Fag 30. Januar 2005 Afdeling for Matematik Aarhus Universitet Generering af Frey-Rück Resistente Elliptiske kurver med Primtalsorden over p 2 c Speciale af: Allan Bohnstedt Hansen
Læs mereMatematisk modellering og numeriske metoder. Lektion 11
Matematisk modellering og numeriske metoder Lektion 11 Morten Grud Rasmussen 5. november 2016 1 Partielle differentialligninger 1.1 Udledning af varmeligningen Vi vil nu på samme måde som med bølgeligningen
Læs mereDefinition: Normalfordelingen. siges at være normalfordelt med middelværdi µ og varians σ 2, hvor µ og σ er reelle tal og σ > 0.
Landmålingens fejlteori Lektion 2 Transformation af stokastiske variable - kkb@math.aau.dk http://people.math.aau.dk/ kkb/undervisning/lf12 Institut for Matematiske Fag Aalborg Universitet Repetition:
Læs mereDESIGNMAT FORÅR 2012: UGESEDDEL Forberedelse Læs alle opgaverne fra tidligere ugesedler, og læg særlig mærke til dem du har spørgsmål til.
DESIGNMAT FORÅR 2012: UGESEDDEL 13 INSTITUT FOR MATEMATIK 1. Forberedelse Læs alle opgaverne fra tidligere ugesedler, og læg særlig mærke til dem du har spørgsmål til. 2. Aktiviteter mandag 13 17 2.1.
Læs mereEgenværdier og egenvektorer
enote 9 enote 9 Egenværdier og egenvektorer Denne note indfører begreberne egenværdier og egenvektorer for lineære afbildninger i vilkårlige generelle vektorrum og går derefter i dybden med egenværdier
Læs mereDiagonalisering. Definition (diagonaliserbar)
1 Diagonalisering 2 Definition (diagonaliserbar) Lad A være en n n-matrix. A siges at være diagonaliserbar hvis A er similær med en diagonal matrix, dvs. A = PDP 1, hvor D er en n n diagonal matrix og
Læs mereØlopgaver i lineær algebra
Ølopgaver i lineær algebra 30. maj, 2010 En stor del af de fænomener, vi observerer, er af lineær natur. De naturlige matematiske objekter i beskrivelsen heraf bliver vektorrum rum hvor man kan lægge elementer
Læs mereNTP-koder. - deres egenskaber og dekodning. INSTITUT FOR MATEMATISKE FAG Aalborg Universitet Fredrik Bajers vej 7G 9220 Aalborg Øst
NTP-koder - deres egenskaber og dekodning af Elisabeth Kuhr Rasmussen Marts 2005 INSTITUT FOR MATEMATISKE FAG Aalborg Universitet Fredrik Bajers vej 7G 9220 Aalborg Øst Institut for Matematiske Fag Aalborg
Læs mereProjekt 3.5 faktorisering af polynomier
Projekt 3.5 faktorisering af polynomier Hvilke hele tal går op i tallet 60? Det kan vi få svar på ved at skrive 60 som et produkt af sine primtal: 60 3 5 Divisorerne i 60 er lige præcis de tal, der kan
Læs mereNATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET.
NATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET. Eksamen i Statistik 1TS Teoretisk statistik Den skriftlige prøve Sommer 2005 3 timer - alle hjælpemidler tilladt Det er tilladt at skrive
Læs mereSide 9 sætningen: Kolmogorov s konsistensætning Tue Tjur, Institut for Matematisk Statistik
Side 9 sætningen: Kolmogorov s konsistensætning Tue Tjur, Institut for Matematisk Statistik Advarsel: I denne artikel gives udtryk for holdninger til sandsynlighedsregningens grundlag. Disse er forfatterens
Læs mereMLR antagelserne. Antagelse MLR.1:(Lineære parametre) Den statistiske model for populationen kan skrives som
MLR antagelserne Antagelse MLR.1:(Lineære parametre) Den statistiske model for populationen kan skrives som y = β 0 + β 1 x 1 + β 2 x 2 + + β k x k + u, hvor β 0, β 1, β 2,...,β k er ukendte parametere,
Læs mereGrådige algoritmer. Et algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer.
Grådige algoritmer Grådige algoritmer Et algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Grådige algoritmer Et algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer.
Læs mereDEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER. n 2 v 1. n 1. v 2. n 1 3(n 0 2) n 2 2(n 0 2)
DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER ISABELLE LAUDE = {, n 0 {}}{ {v 0 },..., n 1 {}}{ {v 1, v 1},..., n 2 {}}{ {v 2, v 2, v 2 },..., } v 1 v 2 v 2 v 0 v 1 v 2 = S 1 = = n 1 n 0 = S 2 = =. n
Læs mereFørste konstruktion af Cantor mængden
DYNAMIK PÅ CANTOR MÆNGDEN KLAUS THOMSEN Første konstruktion af Cantor mængden For de fleste der har hørt on Cantor-mængden, er den blevet defineret på flg måde: I = 0 I = I = 0 0 OSV Cantor mængden C er
Læs mereKirchberger s sætning om separation af to mængder Maria Larissa Ziino
12 Formidlingsaktivitet Kirchberger s sætning om separation af to mængder Maria Larissa Ziino I denne artikel fremføres to sætninger af henholdsvis den østrigske matematiker Eduard Helly og den tyske matematiker
Læs mereMomenter som deskriptive størrelser. Hvad vi mangler fra onsdag. Momenter for sandsynlighedsmål
Hvad vi mangler fra onsdag Momenter som deskriptive størrelser Sandsynlighedsmål er komplicerede objekter de tildeler numeriske værdier til alle hændelser i en σ-algebra. Vi har behov for simplere, deskriptive
Læs mereHvad vi mangler fra onsdag. Vi starter med at gennemgå slides fra onsdag.
Hvad vi mangler fra onsdag Vi starter med at gennemgå slides 34-38 fra onsdag. Slide 1/17 Niels Richard Hansen MI forelæsninger 6. December, 2013 Momenter som deskriptive størrelser Sandsynlighedsmål er
Læs mere1 Vektorrum. MATEMATIK 3 LINEÆR ALGEBRA M. ANV. 4. oktober Miniprojekt: Lineær algebra på polynomier
MATEMATIK 3 LINEÆR ALGEBRA M. ANV. 4. oktober 2017 Miniprojekt: Lineær algebra på polynomier Grupperne forventes at regne de små opgaver i afsnittene 1 5 i løbet af de første 4 halve dage. Dernæst tilføjes
Læs mereDesignMat. Preben Alsholm. September Egenværdier og Egenvektorer. Preben Alsholm. Egenværdier og Egenvektorer
DesignMat September 2008 fortsat Eksempel : et Eksempel 4 () af I II uden I Lad V være et vektorrum over L (enten R eller C). fortsat Eksempel : et Eksempel 4 () af I II uden I Lad V være et vektorrum
Læs mereEt generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Ideen er simpel:
Grådige algoritmer Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Ideen er simpel: Opbyg løsningen skridt for skridt ved hele tiden af vælge lige
Læs mereInstitut for Matematiske Fag Matematisk Modellering 1 UGESEDDEL 6
Institut for Matematiske Fag Matematisk Modellering 1 Aarhus Universitet Eva B. Vedel Jensen 25. februar 2008 UGESEDDEL 6 Forelæsningerne torsdag den 21. februar og tirsdag den 26. februar. Jeg har gennemgået
Læs mereLineære normale modeller (1) udkast. 1 Flerdimensionale stokastiske variable
E6 efterår 999 Notat 8 Jørgen Larsen 22. november 999 Lineære normale modeller ) udkast Ved hjælp af lineær algebra kan man formulere og analysere de såkaldte lineære normale modeller meget overskueligt
Læs mereOversigt. 1 Gennemgående eksempel: Højde og vægt. 2 Korrelation. 3 Regressionsanalyse (kap 11) 4 Mindste kvadraters metode
Kursus 02402 Introduktion til Statistik Forelæsning 11: Kapitel 11: Regressionsanalyse Oversigt 1 Gennemgående eksempel: Højde og vægt 2 Korrelation 3 Per Bruun Brockhoff DTU Compute, Statistik og Dataanalyse
Læs mereSymmetriske og ortogonale matricer Uge 6
Symmetriske og ortogonale matricer Uge 6 Preben Alsholm Efterår 2010 1 Symmetriske og ortogonale matricer 1.1 Skalarprodukt og Cauchy-Schwarz ulighed Skalarprodukt og Cauchy-Schwarz ulighed Det sædvanlige
Læs mereqwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui opåasdfghjklæøzxcvbnmqwertyuiopå
qwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui opåasdfghjklæøzxcvbnmqwertyuiopå Polynomier Kort gennemgang af polynomier og deres asdfghjklæøzxcvbnmqwertyuiopåasd
Læs mere