The algorithmic resolution of diophantine equations:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge [u.a.]
Cambridge Univ. Press
1998
|
| Edition: | 1. publ. |
| Series: | London Mathematical Society: London Mathematical Society student texts
41 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVI, 243 S. |
| ISBN: | 052164156X 0521646332 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV012390337 | ||
| 003 | DE-604 | ||
| 005 | 20200401 | ||
| 007 | t | ||
| 008 | 990204s1998 |||| 00||| eng d | ||
| 020 | |a 052164156X |9 0-521-64156-X | ||
| 020 | |a 0521646332 |9 0-521-64633-2 | ||
| 035 | |a (OCoLC)42443538 | ||
| 035 | |a (DE-599)BVBBV012390337 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-384 |a DE-91G |a DE-634 |a DE-19 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA242 | |
| 082 | 0 | |a 512.72 |2 21 | |
| 084 | |a SK 180 |0 (DE-625)143222: |2 rvk | ||
| 084 | |a SK 240 |0 (DE-625)143226: |2 rvk | ||
| 084 | |a DAT 102f |2 stub | ||
| 100 | 1 | |a Smart, Nigel P. |d 1967- |e Verfasser |0 (DE-588)173244815 |4 aut | |
| 245 | 1 | 0 | |a The algorithmic resolution of diophantine equations |c Nigel P. Smart |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 1998 | |
| 300 | |a XVI, 243 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a London Mathematical Society: London Mathematical Society student texts |v 41 | |
| 650 | 4 | |a Diophantine equations | |
| 650 | 0 | 7 | |a Diophantische Gleichung |0 (DE-588)4012386-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Diophantische Gleichung |0 (DE-588)4012386-8 |D s |
| 689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a London Mathematical Society: London Mathematical Society student texts |v 41 |w (DE-604)BV000841726 |9 41 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008404229&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008404229 | ||
Record in the Search Index
| _version_ | 1804127022612480000 |
|---|---|
| adam_text | LONDON MATHEMATICAL SOCIETY STUDENT TEXTS 41 THE ALGORITHMIC RESOLUTION
OF DIOPHANTINE EQUATIONS NIGEL P. SMART HEWLETT-PACKARD LABORATORIES,
BRISTOL CAMBRIDGE UNIVERSITY PRESS CONTENTS PREFACE XI OUTLINE XII
COMPUTER PACKAGES XV NOTATION XV THANKS XVI CHAPTER I. INTRODUCTION 1
1.1. A BRIEF HISTORY 2 1.2. ALGORITHMS 7 1.3. WHAT IS A DIOPHANTINE
EQUATION? 9 1.4. AN ELLIPTIC CURVE 10 PART 1. BASIC SOLUTION TECHNIQUES
15 CHAPTER II. LOCAL METHODS 17 11.1. P-ADIC NUMBERS 17 11.2. P-ADIC
NUMERICAL ANALYSIS 23 11.3. EXERCISES 32 CHAPTER III. APPLICATIONS OF
LOCAL METHODS TO DIOPHANTINE EQUATIONS 33 111.1. APPLICATIONS OF
STRASSMANN S THEOREM 33 111.2. SKOLEM S METHOD 36 111.3. THE HASSE
PRINCIPLE 39 111.4. FINDING SMALL SOLUTIONS 40 III.5. EXERCISES 43
CHAPTER IV. TERNARY QUADRATIC FORMS 45 IV. 1. A NORMAL FORM 45 IV.2.
LOCAL SOLUBILITY ^ ; 46 IV.3. GLOBAL SOLUBILITY 49 IV.4. NEW SOLUTIONS
FOR OLD 53 IV. 5. EXERCISES 56 CHAPTER V. COMPUTATIONAL DIOPHANTINE
APPROXIMATION 59 V.I. CONTINUED FRACTIONS 59 V.2. APPROXIMATION LATTICES
64 V.3. LATTICES 65 V.4. THE LLL-ALGORITHM 71 VIII CONTENTS V.5.
EXERCISES 75 CHAPTER VI. APPLICATIONS OF THE LLL-ALGORITHM 77 VI. 1. A
FUN APPLICATION 77 VI.2. KNAPSACK PROBLEMS 79 VI.3. APPROXIMATING
LINEAR FORMS 82 VI.4. P-ADIC ANALOGUES 87 VI.5. EXERCISES 93 PART 2.
METHODS USING LINEAR FORMS IN LOGARITHMS 95 CHAPTER VII. THUE EQUATIONS
97 VII. 1. THUE EQUATIONS 97 VII.2. X 4 - 2Y 4 = 1 105 VII.3. THE
METHOD OF BILU AND HANROT 108 VII.4. INTEGRAL POINTS ON ELLIPTIC CURVES
(I) 111 VII.5. Y 2 = X 3 - 6X - 14 113 VII.6. EXERCISES 116 CHAPTER
VIII. THUE-MAHLER EQUATIONS 117 VIII.L. THUE-MAHLER EQUATIONS 117
VIII.2. THE PRIME IDEAL REMOVING LEMMA 118 VIII.3. THE METHOD 119
VIII.4. X 3 - X 2 Y + XY 2 + Y 3 = LL S 124 VIII.5. EXERCISES 132
CHAPTER IX. 5-UNIT EQUATIONS 133 IX. 1. 5-UNIT EQUATIONS 133 IX.2.
SIEVING 141 IX.3. AN 5-UNIT EQUATION IN A CYCLIC QUINTIC FIELD 146 IX.4.
INTEGRAL POINTS ON ELLIPTIC CURVES (II) 150 IX. 5. OTHER APPLICATIONS
151 IX.6. EXERCISE 152 CHAPTER X. TRIANGULARLY CONNECTED DECOMPOSABLE
FORM EQUATIONS 153 X.I. TRIANGULARLY CONNECTED LINEAR FORMS 153 X.2.
TCDF EQUATIONS - 155 X.3. SOLVING TCDF EQUATIONS 156 X.4. EXERCISES 163
CHAPTER XL DISCRIMINANT FORM EQUATIONS 165 XI.1. DISCRIMINANT AND INDEX
FORMS 165 XI.2. THE GENERAL CASE: DISCRIMINANT FORMS AS TCDFS 167 XI.3.
A DISCRIMINANT FORM EQUATION IN A CYCLIC QUINTIC FIELD 169 XI.4. SPECIAL
CASES 170 XL 5. EXERCISES 174 CONTENTS IX PART 3. INTEGRAL AND RATIONAL
POINTS ON CURVES 175 CHAPTER XII. RATIONAL POINTS ON ELLIPTIC CURVES 177
XII.1. BASICS ON ELLIPTIC CURVES 177 XII.2. THEWEAK MORDELL-WEIL THEOREM
182 XII.3. THE MORDELL-WEIL THEOREM 190 XII.4. A CONDITIONAL ALGORITHM
192 XII.5. EXERCISES 194 CHAPTER XIII. INTEGRAL POINTS ON ELLIPTIC
CURVES 197 XIII. 1. ELLIPTIC LOGARITHMS 197 XIII.2. ELLIPTIC INTEGRALS
AND THE AGM 198 XIII.3. INTEGRAL POINTS 202 XIII.4. INTEGRAL POINTS ON
THE CURVE Y 2 = X 3 - 2 206 XIII.5. 5-INTEGRAL POINTS 207 XIII.6. OTHER
METHODS AND PROBLEMS 210 XIII.7. EXERCISES 211 CHAPTER XIV. CURVES OF
GENUS GREATER THAN ONE 213 XIV. 1. CURVES AND THEIR JACOBIANS 213 XIV.2.
HYPERELLIPTIC CURVES AND THEIR JACOBIANS 215 XIV.3. RATIONAL POINTS ON
CURVES OF GENUS GREATER THAN ONE 217 XIV.4. INTEGRAL POINTS ON
HYPERELLIPTIC AND SUPERELLIPTIC CURVES 219 XIV.5. FERMAT CURVES 221
XIV.6. CATALAN S EQUATION 222 XIV.7. EXERCISES 224 APPENDIX A. LINEAR
FORMS IN LOGARITHMS 225 A.I. LINEAR FORMS IN COMPLEX LOGARITHMS 225 A.2.
LINEAR FORMS IN P-ADIC LOGARITHMS 225 A.3. LINEAR FORMS IN ELLIPTIC
LOGARITHMS 226 APPENDIX B. TWO USEFUL LEMMATA 229 REFERENCES 231 INDEX
241
|
| any_adam_object | 1 |
| author | Smart, Nigel P. 1967- |
| author_GND | (DE-588)173244815 |
| author_facet | Smart, Nigel P. 1967- |
| author_role | aut |
| author_sort | Smart, Nigel P. 1967- |
| author_variant | n p s np nps |
| building | Verbundindex |
| bvnumber | BV012390337 |
| callnumber-first | Q - Science |
| callnumber-label | QA242 |
| callnumber-raw | QA242 |
| callnumber-search | QA242 |
| callnumber-sort | QA 3242 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 180 SK 240 |
| classification_tum | DAT 102f |
| ctrlnum | (OCoLC)42443538 (DE-599)BVBBV012390337 |
| dewey-full | 512.72 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512.72 |
| dewey-search | 512.72 |
| dewey-sort | 3512.72 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01797nam a2200445 cb4500</leader><controlfield tag="001">BV012390337</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200401 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">990204s1998 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">052164156X</subfield><subfield code="9">0-521-64156-X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521646332</subfield><subfield code="9">0-521-64633-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)42443538</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012390337</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA242</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.72</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 180</subfield><subfield code="0">(DE-625)143222:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 240</subfield><subfield code="0">(DE-625)143226:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 102f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Smart, Nigel P.</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)173244815</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The algorithmic resolution of diophantine equations</subfield><subfield code="c">Nigel P. Smart</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 243 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">London Mathematical Society: London Mathematical Society student texts</subfield><subfield code="v">41</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Diophantine equations</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diophantische Gleichung</subfield><subfield code="0">(DE-588)4012386-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diophantische Gleichung</subfield><subfield code="0">(DE-588)4012386-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">London Mathematical Society: London Mathematical Society student texts</subfield><subfield code="v">41</subfield><subfield code="w">(DE-604)BV000841726</subfield><subfield code="9">41</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008404229&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008404229</subfield></datafield></record></collection> |
| id | DE-604.BV012390337 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:26:44Z |
| institution | BVB |
| isbn | 052164156X 0521646332 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008404229 |
| oclc_num | 42443538 |
| open_access_boolean | |
| owner | DE-703 DE-384 DE-91G DE-BY-TUM DE-634 DE-19 DE-BY-UBM DE-11 DE-188 |
| owner_facet | DE-703 DE-384 DE-91G DE-BY-TUM DE-634 DE-19 DE-BY-UBM DE-11 DE-188 |
| physical | XVI, 243 S. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | London Mathematical Society: London Mathematical Society student texts |
| series2 | London Mathematical Society: London Mathematical Society student texts |
| spelling | Smart, Nigel P. 1967- Verfasser (DE-588)173244815 aut The algorithmic resolution of diophantine equations Nigel P. Smart 1. publ. Cambridge [u.a.] Cambridge Univ. Press 1998 XVI, 243 S. txt rdacontent n rdamedia nc rdacarrier London Mathematical Society: London Mathematical Society student texts 41 Diophantine equations Diophantische Gleichung (DE-588)4012386-8 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Diophantische Gleichung (DE-588)4012386-8 s Algorithmus (DE-588)4001183-5 s DE-604 London Mathematical Society: London Mathematical Society student texts 41 (DE-604)BV000841726 41 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008404229&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Smart, Nigel P. 1967- The algorithmic resolution of diophantine equations London Mathematical Society: London Mathematical Society student texts Diophantine equations Diophantische Gleichung (DE-588)4012386-8 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4012386-8 (DE-588)4001183-5 |
| title | The algorithmic resolution of diophantine equations |
| title_auth | The algorithmic resolution of diophantine equations |
| title_exact_search | The algorithmic resolution of diophantine equations |
| title_full | The algorithmic resolution of diophantine equations Nigel P. Smart |
| title_fullStr | The algorithmic resolution of diophantine equations Nigel P. Smart |
| title_full_unstemmed | The algorithmic resolution of diophantine equations Nigel P. Smart |
| title_short | The algorithmic resolution of diophantine equations |
| title_sort | the algorithmic resolution of diophantine equations |
| topic | Diophantine equations Diophantische Gleichung (DE-588)4012386-8 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Diophantine equations Diophantische Gleichung Algorithmus |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008404229&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000841726 |
| work_keys_str_mv | AT smartnigelp thealgorithmicresolutionofdiophantineequations |