MARC details
| 000 -LEADER |
|---|
| fixed length control field |
04859nam a2200373 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
OTLid0000187 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
MnU |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20201105133302.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS |
|---|
| fixed length control field |
m o d s |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
180907s2009 mnu o 0 0 eng d |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
MnU |
| Language of cataloging |
eng |
| Transcribing agency |
MnU |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA1 |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA37.3 |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA37.3 |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Shoup, Victor |
| Relator term |
author |
| 245 02 - TITLE STATEMENT |
|---|
| Title |
A Computational Introduction to Number Theory and Algebra |
| Statement of responsibility, etc. |
Victor Shoup |
| 264 #2 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Name of producer, publisher, distributor, manufacturer |
Open Textbook Library |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Name of producer, publisher, distributor, manufacturer |
Cambridge University Press |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
1 online resource |
| 490 0# - SERIES STATEMENT |
|---|
| Series statement |
Open textbook library. |
| 505 0# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
1 Basic properties of the integers -- 2 Congruences -- 3 Computing with large integers -- 4 Euclid's algorithm -- 5 The distribution of primes -- 6 Abelian groups -- 7 Rings -- 8 Finite and discrete probability distributions -- 9 Probabilistic algorithms -- 10 Probabilistic primality testing -- 11 Finding generators and discrete logarithms in Z∗p -- 12 Quadratic reciprocity and computing modular square roots -- 13 Modules and vector spaces -- 14 Matrices -- 15 Subexponential-time discrete logarithms and factoring -- 16 More rings -- 17 Polynomial arithmetic and applications -- 18 Finite Fields -- 19 Linearly generated sequences and applications -- 20 Algorithms for finite fields -- 21 Deterministic primality testing |
| 520 0# - SUMMARY, ETC. |
|---|
| Summary, etc. |
All of the mathematics required beyond basic calculus is developed "from scratch." Moreover, the book generally alternates between "theory" and "applications": one or two chapters on a particular set of purely mathematical concepts are followed by one or two chapters on algorithms and applications; the mathematics provides the theoretical underpinnings for the applications, while the applications both motivate and illustrate the mathematics. Of course, this dichotomy between theory and applications is not perfectly maintained: the chapters that focus mainly on applications include the development of some of the mathematics that is specific to a particular application, and very occasionally, some of the chapters that focus mainly on mathematics include a discussion of related algorithmic ideas as well. The mathematical material covered includes the basics of number theory (including unique factorization, congruences, the distribution of primes, and quadratic reciprocity) and of abstract algebra (including groups, rings, fields, and vector spaces). It also includes an introduction to discrete probability theory-this material is needed to properly treat the topics of probabilistic algorithms and cryptographic applications. The treatment of all these topics is more or less standard, except that the text only deals with commutative structures (i.e., abelian groups and commutative rings with unity) - this is all that is really needed for the purposes of this text, and the theory of these structures is much simpler and more transparent than that of more general, non-commutative structures. There are a few sections that are marked with a "(∗)," indicating that the material covered in that section is a bit technical, and is not needed else- where. There are many examples in the text, which form an integral part of the book, and should not be skipped. There are a number of exercises in the text that serve to reinforce, as well as to develop important applications and generalizations of, the material presented in the text. Some exercises are underlined. These develop important (but usually simple) facts, and should be viewed as an integral part of the book. It is highly recommended that the reader work these exercises, or at the very least, read and understand their statements. In solving exercises, the reader is free to use any previously stated results in the text, including those in previous exercises. However, except where otherwise noted, any result in a section marked with a "(∗)," or in §5.5, need not and should not be used outside the section in which it appears. There is a very brief "Preliminaries" chapter, which fixes a bit of notation and recalls a few standard facts. This should be skimmed over by the reader. There is an appendix that contains a few useful facts; where such a fact is used in the text, there is a reference such as "see §An," which refers to the item labeled "An" in the appendix. |
| 542 1# - INFORMATION RELATING TO COPYRIGHT STATUS |
|---|
| Copyright statement |
Attribution-NonCommercial-NoDerivs |
| 546 ## - LANGUAGE NOTE |
|---|
| Language note |
In English. |
| 588 0# - SOURCE OF DESCRIPTION NOTE |
|---|
| Source of description note |
Description based on online resource |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Mathematics |
| Form subdivision |
Textbooks |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Applied mathematics |
| Form subdivision |
Textbooks |
| 710 2# - ADDED ENTRY--CORPORATE NAME |
|---|
| Corporate name or jurisdiction name as entry element |
Open Textbook Library |
| Relator term |
distributor |
| 856 40 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
<a href="https://open.umn.edu/opentextbooks/textbooks/187">https://open.umn.edu/opentextbooks/textbooks/187</a> |
| Public note |
Access online version |
