Deciding if a Genus 1 Curve has a Rational Point
| dc.contributor.author | Swanson, Nicolas J. Brennan | en |
| dc.contributor.committeechair | Morrison, Travis William | en |
| dc.contributor.committeemember | Sikora, Jamie | en |
| dc.contributor.committeemember | Matthews, Gretchen L. | en |
| dc.contributor.committeemember | LeGrow, Jason Travis | en |
| dc.contributor.department | Mathematics | en |
| dc.date.accessioned | 2024-05-24T08:02:30Z | en |
| dc.date.available | 2024-05-24T08:02:30Z | en |
| dc.date.issued | 2024-05-23 | en |
| dc.description.abstract | Many sources suggest a folklore procedure to determine if a smooth curve of genus 1 has a rational point. This procedure terminates conditionally on the Tate-Shafarevich conjecture. In this thesis, we provide an exposition for this procedure, making several steps explicit. In some instances, we also provide MAGMA implementations of the subroutines. In particular, we give an algorithm to determine if a smooth, genus 1 curve of arbitrary degree is locally soluble, we compute its Jacobian, and we give an exposition for descent in our context. Additionally, we prove there exists an algorithm to decide if smooth, genus 1 curve has a rational point if and only if there exists an algorithm to compute the Mordeil-Weil group of an elliptic curve. | en |
| dc.description.abstractgeneral | It is unknown whether an algorithm can determine if an equation with rational coefficients has a solution in the rational numbers. This thesis examines the simplest class of such equations: those representing so called smooth curves of genus 1. We demonstrate that an algorithm can decide if these equations have a rational solution if and only if there is an algorithm that can compute all rational solutions given a single rational solution. A procedure exists for the latter, but its success relies on a conjecture. Assuming this conjecture, we explicitly construct the corresponding algorithm to decide if an equation representing a smooth curve of genus 1 has a rational solution. | en |
| dc.description.degree | Master of Science | en |
| dc.format.medium | ETD | en |
| dc.identifier.other | vt_gsexam:40729 | en |
| dc.identifier.uri | https://hdl.handle.net/10919/119085 | en |
| dc.language.iso | en | en |
| dc.publisher | Virginia Tech | en |
| dc.rights | In Copyright | en |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
| dc.subject | Elliptic curves | en |
| dc.subject | decisional algorithms | en |
| dc.subject | local solubility | en |
| dc.title | Deciding if a Genus 1 Curve has a Rational Point | en |
| dc.type | Thesis | en |
| thesis.degree.discipline | Mathematics | en |
| thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
| thesis.degree.level | masters | en |
| thesis.degree.name | Master of Science | en |