• Home
  • Number Theory
  • Download e-book for iPad: A Course in Computational Algebraic Number Theory (Graduate by Henri Cohen

Download e-book for iPad: A Course in Computational Algebraic Number Theory (Graduate by Henri Cohen

By Henri Cohen

ISBN-10: 3540556400

ISBN-13: 9783540556404

Amazon: http://www.amazon.com/Course-Computational-Algebraic-Graduate-Mathematics/dp/3540556400

A description of 148 algorithms primary to number-theoretic computations, specifically for computations on the topic of algebraic quantity concept, elliptic curves, primality checking out and factoring. the 1st seven chapters consultant readers to the guts of present learn in computational algebraic quantity idea, together with contemporary algorithms for computing classification teams and devices, in addition to elliptic curve computations, whereas the final 3 chapters survey factoring and primality trying out tools, together with an in depth description of the quantity box sieve set of rules. the complete is rounded off with an outline of accessible machine applications and a few precious tables, subsidized by way of quite a few routines. Written by means of an expert within the box, and one with nice functional and educating event, this can be guaranteed to turn into the traditional and necessary reference at the topic.

Show description

Read or Download A Course in Computational Algebraic Number Theory (Graduate Texts in Mathematics, Volume 138) PDF

Similar number theory books

Selected Chapters of Geometry, Analysis and Number Theory: - download pdf or read online

This ebook specializes in a few vital classical components of Geometry, research and quantity conception. the cloth is split into ten chapters, together with new advances on triangle or tetrahedral inequalities; certain sequences and sequence of genuine numbers; quite a few algebraic or analytic inequalities with purposes; exact functions(as Euler gamma and beta services) and specific capability( because the logarithmic, identric, or Seiffert's mean); mathematics services and mathematics inequalities with connections to ideal numbers or similar fields; and lots of extra.

Extra resources for A Course in Computational Algebraic Number Theory (Graduate Texts in Mathematics, Volume 138)

Example text

6 and terminate. Otherwise, let ii (resp. b) be the single precision number formed by the p most significant digits of a (resp. b). ° 3. [Test quotient] If b+ C = or b+ D = 0 go to step 5. Otherwise, set q t- L(a + A)/(b + C)J. If q ~ L(a + B)/(b + D)J, go to step 5. 4. [Euclidean step] Set T t- A - qC, A t- C, Ct- T, T t- B - qD, B t- D, D t- T, T t- ii - qb, ii t- b, b t- T and go to step 3 (all these operations are single precision operations). 5. [Multi-precision step] If B = 0, set q t- la/bJand simultaneously t t- a mod b using multi-precision division, then a t- b, b t- t, t t- U-qVI, U t- VI, VI t- t and go to step 2.

Compute local order) While gl 2. i- 1, set gl ~ gr i and e ~ e . Pi. Go to step Note that we need the complete factorization of h for this algorithm to work. This may be difficult when the group is very large. Let p be a prime. To find a primitive root modulo p there seems to be no better way than to proceed as follows. Try 9 = 2, 9 = 3, etc ... until 9 is a primitive root. One should avoid perfect powers since if 9 = g~, then if 9 is a primitive root, so is go which has already been tested. To see whether 9 is a primitive root, we could compute the order of 9 using the above algorithm.

This would give a feel for the difficulty of the problem. e. primes p == 3 (mod 4). 1. Indeed, since a(p- 1 l/2 == 1 (mod p) hence a is a quadratic residue, we have x2 == a(p+1)/2 == a. a(p-l)/2 == a (mod p) as claimed. e. primes p == 5 (mod 8). Since we have a(p-l)/2 == 1 (mod p) and since lFp = Zip'll, is a field, we must have a(p-l)/4 == ±1 (mod p) . Now, if the sign is +, then the reader can easily check as above that x= a(p+3)/8 (mod p) is a solution. 7, we know that 2(p-l)/2 == -1 (mod p).

Download PDF sample

A Course in Computational Algebraic Number Theory (Graduate Texts in Mathematics, Volume 138) by Henri Cohen


by Daniel
4.5

Rated 4.77 of 5 – based on 6 votes