Spelling suggestions: "subject:"elliptiska"" "subject:"elliptic""
1 |
Elliptiska kurvor och Lenstras faktoriseringsalgoritm / Elliptic Curves and Lenstra's Factorization AlgorithmJonsson, Johan January 2009 (has links)
En elliptisk kurva består av nollställena till ett kubisk polynom i två variabler, sådant att det existerar åtminstone en punkt på kurvan och kurvan är icke-singulär. Punkterna på en sådan kurva bildar en abelsk grupp och olika egenskaper hos dessa grupper beskrivs i den här uppsatsen. Bland annat presenteras Mordell-Weils sats som säger att en elliptisk kurva över en talkropp är en ändligt genererad grupp. Nagell-Lutz sats ger nödvändiga villkor för att en punkt på en rationell elliptisk kurva ska ha ändlig ordning. Resultatet att en elliptisk kurva över de komplexa talen är isomorf med en torus presenteras också. Tillämpningen heltalsfaktorisering presenteras genom en beskrivning av Lenstras algoritm. En implementation av denna algoritm i form av ett datorprogram görs och denna implementation jämförs med den triviala algoritmen för heltalsfaktorisering. / An elliptic curve consists of the zeros of a cubic polynomial i two variables, such that there exists at least one point on the curve and the curve is non-singular. The points on such a curve form an abelian group and various properties of these groups are described in this thesis. Among other things the Mordell-Weil theorem, which states that an elliptic curve over a number field is a finitely generated group, is presented. The Nagell-Lutz theorem gives necessary conditions for a point on a rational elliptic curve to have finite order. Another presented result is that an elliptic curve over the complex numbers is a torus. The application of elliptic curves in integer factorization is presented by describing Lenstra's algorithm. A computer program implementing this algorithm is made and this implementation is compared to the trivial algorithm for integer factorization.
|
2 |
Elliptiska kurvor och Lenstras faktoriseringsalgoritm / Elliptic Curves and Lenstra's Factorization AlgorithmJonsson, Johan January 2009 (has links)
<p>En elliptisk kurva består av nollställena till ett kubisk polynom i två variabler, sådant att det existerar åtminstone en punkt på kurvan och kurvan är icke-singulär. Punkterna på en sådan kurva bildar en abelsk grupp och olika egenskaper hos dessa grupper beskrivs i den här uppsatsen. Bland annat presenteras Mordell-Weils sats som säger att en elliptisk kurva över en talkropp är en ändligt genererad grupp. Nagell-Lutz sats ger nödvändiga villkor för att en punkt på en rationell elliptisk kurva ska ha ändlig ordning. Resultatet att en elliptisk kurva över de komplexa talen är isomorf med en torus presenteras också. Tillämpningen heltalsfaktorisering presenteras genom en beskrivning av Lenstras algoritm. En implementation av denna algoritm i form av ett datorprogram görs och denna implementation jämförs med den triviala algoritmen för heltalsfaktorisering.</p> / <p>An elliptic curve consists of the zeros of a cubic polynomial i two variables, such that there exists at least one point on the curve and the curve is non-singular. The points on such a curve form an abelian group and various properties of these groups are described in this thesis. Among other things the Mordell-Weil theorem, which states that an elliptic curve over a number field is a finitely generated group, is presented. The Nagell-Lutz theorem gives necessary conditions for a point on a rational elliptic curve to have finite order. Another presented result is that an elliptic curve over the complex numbers is a torus. The application of elliptic curves in integer factorization is presented by describing Lenstra's algorithm. A computer program implementing this algorithm is made and this implementation is compared to the trivial algorithm for integer factorization.</p>
|
3 |
On a novel soliton equation, its integrability properties, and its physical interpretation / En ny solitonekvation, dess integrabilitetsegenskaper, och dess fysikaliska tolkningFagerlund, Alexander January 2022 (has links)
In the present work, we introduce a never before studied soliton equation called the intermediate mixed Manakov (IMM) equation. Through a pole ansatz, we prove that the equation has N-soliton solutions with pole parameters governed by the hyperbolic Calogero-Moser system. We also show that there are spatially periodic N-soliton solutions with poles obeying elliptic Calogero-Moser dynamics. A Lax pair is given in the form of a Riemann-Hilbert problem on a cylinder. A similar Lax pair is shown to imply a novel spin generalization of the intermediate nonlinear Schrödinger equation. Some conservation laws for the IMM are proven. We demonstrate that the IMM can be written as a Hamiltonian system, with one of these conserved quantities as the Hamiltonian. Finally, a physical interpretation is given by showing that the IMM can be rewritten to describe a system of two nonlocally coupled fluids, with nonlinear self-interactions. / Vi presenterar en aldrig tidigare studerad solitonekvation som vi döper till ‘the intermediate mixed Manakov equation’ (ungefär ‘den mellanliggande kopplade Manakovekvationen’. Kortform: IMM). Genom en polansats bevisar vi att ekvationen har N-solitonlösningar där polparametrarna utgör ett hyperboliskt Calogero-Mosersystem. Vi visar också att det finns rumsligt periodiska N-solitonlösningar vars poler följer elliptisk Calogero-Moserdynamik. Ett Laxpar ges i form av ett Riemann-Hilbertproblem på en cylinder. Vi demonstrerar att ett liknande Laxpar leder till en ny spinngeneralisering av den s.k. INLS-ekvationen. Några bevarandelagar för IMM bevisas. Vi visar att IMM-ekvationen kan skrivas som ett Hamiltonskt system, där Hamiltonianen är en av våra tidigare bevarade storheter. Till sist ger vi en fysikalisk tolkning av vår ekvation genom att demonstrera hur den beskriver ett system av ickelokalt interagerande vätskor, med ickelinjära självinteraktioner.
|
Page generated in 0.047 seconds