Elementary number theory and its applications:
"Elementary Number Theory and Its Applications is noted for its outstanding exercise sets, including basic exercises, exercises designed to help students explore key concepts, and challenging exercises. Computational exercises and computer projects are also provided. In addition to more years o...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boston [u.a.]
Addison-Wesley
2005
|
| Edition: | 5. ed., internat. ed. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Summary: | "Elementary Number Theory and Its Applications is noted for its outstanding exercise sets, including basic exercises, exercises designed to help students explore key concepts, and challenging exercises. Computational exercises and computer projects are also provided. In addition to more years of use and professor feedback, the fifth edition of this text has been thoroughly checked to ensure the quality and accuracy of the mathematical content and the exercises. The blending of classical theory with modern applications is a hallmark feature of the text. The Fifth Edition builds on this strength with new examples and exercises, additional applications and increased cryptology coverage. The author devotes a great deal of attention to making this new edition up-to-date, incorporating new results and discoveries in number theory made in the past few years." -- Publisher's description. |
| Physical Description: | XX, 721 S. |
| ISBN: | 0321263146 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV019395703 | ||
| 003 | DE-604 | ||
| 005 | 20061127 | ||
| 007 | t | ||
| 008 | 040917s2005 |||| 00||| eng d | ||
| 020 | |a 0321263146 |9 0-321-26314-6 | ||
| 035 | |a (OCoLC)56194733 | ||
| 035 | |a (DE-599)BVBBV019395703 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-92 | ||
| 050 | 0 | |a QA241 | |
| 082 | 0 | |a 512.7/2 |2 22 | |
| 084 | |a SK 180 |0 (DE-625)143222: |2 rvk | ||
| 100 | 1 | |a Rosen, Kenneth H. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Elementary number theory and its applications |c Kenneth H. Rosen |
| 250 | |a 5. ed., internat. ed. | ||
| 264 | 1 | |a Boston [u.a.] |b Addison-Wesley |c 2005 | |
| 300 | |a XX, 721 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 520 | 3 | |a "Elementary Number Theory and Its Applications is noted for its outstanding exercise sets, including basic exercises, exercises designed to help students explore key concepts, and challenging exercises. Computational exercises and computer projects are also provided. In addition to more years of use and professor feedback, the fifth edition of this text has been thoroughly checked to ensure the quality and accuracy of the mathematical content and the exercises. The blending of classical theory with modern applications is a hallmark feature of the text. The Fifth Edition builds on this strength with new examples and exercises, additional applications and increased cryptology coverage. The author devotes a great deal of attention to making this new edition up-to-date, incorporating new results and discoveries in number theory made in the past few years." -- Publisher's description. | |
| 650 | 7 | |a Nombres, Théorie des |2 ram | |
| 650 | 7 | |a Zahlentheorie |2 swd | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Mathematics | |
| 650 | 4 | |a Number theory | |
| 650 | 0 | 7 | |a Zahlentheorie |0 (DE-588)4067277-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Numerische Mathematik |0 (DE-588)4042805-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Elementare Zahlentheorie |0 (DE-588)4294368-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Zahlentheorie |0 (DE-588)4067277-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Elementare Zahlentheorie |0 (DE-588)4294368-1 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 689 | 2 | 0 | |a Numerische Mathematik |0 (DE-588)4042805-9 |D s |
| 689 | 2 | |8 3\p |5 DE-604 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch Darmstadt |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012858224&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-012858224 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 3\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804132847310602240 |
|---|---|
| adam_text | ELEMENTARY NUMBER THEORY AND ITS APPLICATIONS FIFTH EDITION KENNETH H.
ROSEN AT&T LABORATORIES ADDISON WESLEY BOSTON SAN FRANCISCO NEW YORK
LONDON TORONTO SYDNEY TOKYO SINGAPORE MADRID MEXICO CITY MUNICH PARIS
CAPE TOWN HONG KONG MONTREAL CONTENTS WHAT IS NUMBER THEORY? 1 THE
INTEGERS 5 1.1 NUMBERS AND SEQUENCES 6 1.2 SUMS AND PRODUCTS 16 1.3
MATHEMATICAL INDUCTION 23 1.4 THE FIBONACCI NUMBERS 30 1.5 DIVISIBILITY
37 INTEGER REPRESENTATIONS AND OPERATIONS 43 2.1 REPRESENTATIONS OF
INTEGERS 43 2.2 COMPUTER OPERATIONS WITH INTEGERS 53 2.3 COMPLEXITY OF
INTEGER OPERATIONS 60 PRIMES AND GREATEST COMMON DIVISORS 67 3.1 PRIME
NUMBERS 68 3.2 THE DISTRIBUTION OF PRIMES 77 3.3 GREATEST COMMON
DIVISORS 90 3.4 THE EUCLIDEAN ALGORITHM 97 3.5 THE FUNDAMENTAL THEOREM
OF ARITHMETIC 108 3.6 FACTORIZATION METHODS AND THE FERMAT NUMBERS 123
3.7 LINEAR DIOPHANTINE EQUATIONS 133 XVU XVIII CONTENTS CONGRUENCES 141
4.1 INTRODUCTION TO CONGRUENCES 141 4.2 LINEAR CONGRUENCES 153 4.3 THE
CHINESE REMAINDER THEOREM 158 4.4 SOLVING POLYNOMIAL CONGRUENCES 168 4.5
SYSTEMS OF LINEAR CONGRUENCES 174 4.6 FAPTORING USING THE POLLARD RHO
METHOD 184 APPLICATIONS OF CONGRUENCES 5.1 DIVISIBILITY TESTS 189 5.2
THE PERPETUAL CALENDAR 195 5.3 ROUND-ROBIN TOURNAMENTS 200 5.4 HASHING
FUNCTIONS 202 5.5 CHECK DIGITS 207 189 SOME SPECIAL CONGRUENCES 215 6.1
WILSON S THEOREM AND FERMAT S LITTLE THEOREM 6.2 PSEUDOPRIMES 223 6.3
EULER S THEOREM 233 215 MULTIPLICATIVE FUNCTIONS 239 7.1 THE EULER
PHI-FUNCTION 239 7.2 THE SUM AND NUMBER OF DIVISORS 250 7.3 PERFECT
NUMBERS AND MERSENNE PRIMES 257 7.4 MOBIUS INVERSION 269 8 CRYPTOLOGY
277 8.1 CHARACTER CIPHERS 278 8.2 BLOCK AND STREAM CIPHERS 286 8.3
EXPONENTIATION CIPHERS 305 8.4 PUBLIC KEY CRYPTOGRAPHY 308 8.5 KNAPSACK
CIPHERS 316 8.6 CRYPTOGRAPHIC PROTOCOLS AND APPLICATIONS 323 CONTENTS
XIX PRIMITIVE ROOTS 333 9.1 THE ORDER OF AN INTEGER AND PRIMITIVE ROOTS
334 9.2 PRIMITIVE ROOTS FOR PRIMES 341 9.3 THE EXISTENCE OF PRIMITIVE
ROOTS 347 9.4 INDEX ARITHMETIC 355 9.5 PRIMALITY TESTS USING ORDERS OF
INTEGERS AND PRIMITIVE ROOTS 9.6 UNIVERSAL EXPONENTS 372 365 10
APPLICATIONS OF PRIMITIVE ROOTS AND THE ORDER OF AN INTEGER 379 10.1
PSEUDORANDOM NUMBERS 379 10.2 THE ELGAMAL CRYPTOSYSTEM 389 10.3 AN
APPLICATION TO THE SPLICING OF TELEPHONE CABLES 394 11 QUADRATIC
RESIDUES 401 11.1 QUADRATIC RESIDUES AND NONRESIDUES 402 11.2 THE LAW OF
QUADRATIC RECIPROCITY 417 11.3 THE JACOBI SYMBOL 430 11.4 EULER
PSEUDOPRIMES 439 11.5 ZERO-KNOWLEDGE PROOFS 448 12 DECIMAL FRACTIONS AND
CONTINUED FRACTIONS 12.1 DECIMAL FRACTIONS 455 12.2 FINITE CONTINUED
FRACTIONS 468 12.3 INFINITE CONTINUED FRACTIONS 478 12.4 PERIODIC
CONTINUED FRACTIONS 490 12.5 FACTORING USING CONTINUED FRACTIONS 504 455
13 SOME NONLINEAR DIOPHANTINE EQUATIONS 13.1 PYTHAGOREAN TRIPLES 510
13.2 FERMAT S LAST THEOREM 516 13.3 SUMS OF SQUARES 528 13.4 PELL S
EQUATION 539 509 XX CONTENTS 14 B D THE GAUSSIAN INTEGERS 547 14.1
GAUSSIAN INTEGERS AND GAUSSIAN PRIMES 547 14.2 GREATEST COMMON DIVISORS
AND UNIQUE FACTORIZATION 559 14.3 GAUSSIAN INTEGERS AND SUMS OF SQUARES
570 AXIOMS FOR THE SET OF INTEGERS 577 BINOMIAL COEFFICIENTS 581 USING
MAPLE AND MATHEMATICA FOR NUMBER THEORY C.I USING MAPLE FOR NUMBER
THEORY 589 C.2 USING MATHEMATICA FOR NUMBER THEORY 593 589 NUMBER THEORY
WEB LINKS 599 TABLES 601 ANSWERS TO ODD-NUMBERED EXERCISES 617
BIBLIOGRAPHY 689 INDEX OF BIOGRAPHIES 703 INDEX 705 PHOTO CREDITS 721
|
| any_adam_object | 1 |
| author | Rosen, Kenneth H. |
| author_facet | Rosen, Kenneth H. |
| author_role | aut |
| author_sort | Rosen, Kenneth H. |
| author_variant | k h r kh khr |
| building | Verbundindex |
| bvnumber | BV019395703 |
| callnumber-first | Q - Science |
| callnumber-label | QA241 |
| callnumber-raw | QA241 |
| callnumber-search | QA241 |
| callnumber-sort | QA 3241 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 180 |
| ctrlnum | (OCoLC)56194733 (DE-599)BVBBV019395703 |
| dewey-full | 512.7/2 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512.7/2 |
| dewey-search | 512.7/2 |
| dewey-sort | 3512.7 12 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 5. ed., internat. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02963nam a2200541 c 4500</leader><controlfield tag="001">BV019395703</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20061127 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">040917s2005 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0321263146</subfield><subfield code="9">0-321-26314-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)56194733</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019395703</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-92</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA241</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.7/2</subfield><subfield code="2">22</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="100" ind1="1" ind2=" "><subfield code="a">Rosen, Kenneth H.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Elementary number theory and its applications</subfield><subfield code="c">Kenneth H. Rosen</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">5. ed., internat. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston [u.a.]</subfield><subfield code="b">Addison-Wesley</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XX, 721 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="520" ind1="3" ind2=" "><subfield code="a">"Elementary Number Theory and Its Applications is noted for its outstanding exercise sets, including basic exercises, exercises designed to help students explore key concepts, and challenging exercises. Computational exercises and computer projects are also provided. In addition to more years of use and professor feedback, the fifth edition of this text has been thoroughly checked to ensure the quality and accuracy of the mathematical content and the exercises. The blending of classical theory with modern applications is a hallmark feature of the text. The Fifth Edition builds on this strength with new examples and exercises, additional applications and increased cryptology coverage. The author devotes a great deal of attention to making this new edition up-to-date, incorporating new results and discoveries in number theory made in the past few years." -- Publisher's description.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Nombres, Théorie des</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Zahlentheorie</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Number theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zahlentheorie</subfield><subfield code="0">(DE-588)4067277-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Elementare Zahlentheorie</subfield><subfield code="0">(DE-588)4294368-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Zahlentheorie</subfield><subfield code="0">(DE-588)4067277-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Elementare Zahlentheorie</subfield><subfield code="0">(DE-588)4294368-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="8">3\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch Darmstadt</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=012858224&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-012858224</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">3\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV019395703 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T19:59:19Z |
| institution | BVB |
| isbn | 0321263146 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-012858224 |
| oclc_num | 56194733 |
| open_access_boolean | |
| owner | DE-739 DE-92 |
| owner_facet | DE-739 DE-92 |
| physical | XX, 721 S. |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Addison-Wesley |
| record_format | marc |
| spelling | Rosen, Kenneth H. Verfasser aut Elementary number theory and its applications Kenneth H. Rosen 5. ed., internat. ed. Boston [u.a.] Addison-Wesley 2005 XX, 721 S. txt rdacontent n rdamedia nc rdacarrier "Elementary Number Theory and Its Applications is noted for its outstanding exercise sets, including basic exercises, exercises designed to help students explore key concepts, and challenging exercises. Computational exercises and computer projects are also provided. In addition to more years of use and professor feedback, the fifth edition of this text has been thoroughly checked to ensure the quality and accuracy of the mathematical content and the exercises. The blending of classical theory with modern applications is a hallmark feature of the text. The Fifth Edition builds on this strength with new examples and exercises, additional applications and increased cryptology coverage. The author devotes a great deal of attention to making this new edition up-to-date, incorporating new results and discoveries in number theory made in the past few years." -- Publisher's description. Nombres, Théorie des ram Zahlentheorie swd Mathematik Mathematics Number theory Zahlentheorie (DE-588)4067277-3 gnd rswk-swf Numerische Mathematik (DE-588)4042805-9 gnd rswk-swf Elementare Zahlentheorie (DE-588)4294368-1 gnd rswk-swf 1\p (DE-588)4123623-3 Lehrbuch gnd-content Zahlentheorie (DE-588)4067277-3 s DE-604 Elementare Zahlentheorie (DE-588)4294368-1 s 2\p DE-604 Numerische Mathematik (DE-588)4042805-9 s 3\p DE-604 HEBIS Datenaustausch Darmstadt application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012858224&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 3\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Rosen, Kenneth H. Elementary number theory and its applications Nombres, Théorie des ram Zahlentheorie swd Mathematik Mathematics Number theory Zahlentheorie (DE-588)4067277-3 gnd Numerische Mathematik (DE-588)4042805-9 gnd Elementare Zahlentheorie (DE-588)4294368-1 gnd |
| subject_GND | (DE-588)4067277-3 (DE-588)4042805-9 (DE-588)4294368-1 (DE-588)4123623-3 |
| title | Elementary number theory and its applications |
| title_auth | Elementary number theory and its applications |
| title_exact_search | Elementary number theory and its applications |
| title_full | Elementary number theory and its applications Kenneth H. Rosen |
| title_fullStr | Elementary number theory and its applications Kenneth H. Rosen |
| title_full_unstemmed | Elementary number theory and its applications Kenneth H. Rosen |
| title_short | Elementary number theory and its applications |
| title_sort | elementary number theory and its applications |
| topic | Nombres, Théorie des ram Zahlentheorie swd Mathematik Mathematics Number theory Zahlentheorie (DE-588)4067277-3 gnd Numerische Mathematik (DE-588)4042805-9 gnd Elementare Zahlentheorie (DE-588)4294368-1 gnd |
| topic_facet | Nombres, Théorie des Zahlentheorie Mathematik Mathematics Number theory Numerische Mathematik Elementare Zahlentheorie Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012858224&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT rosenkennethh elementarynumbertheoryanditsapplications |