2
$\begingroup$

I am looking for a good textbook suitable for graduate or advanced undergraduate students who want to explore algorithmic number theory. Specifically, algorithms for primality testing, and factoring composite numbers. Can anyone suggest a good text book for this purpose? Thank you in advance.

$\endgroup$
7
  • 9
    $\begingroup$ Henri Cohen's books ? $\endgroup$ Jun 9, 2013 at 14:56
  • 3
    $\begingroup$ Definitely Henri Cohen's "A course in computational algebraic number theory" is the best place to start. At a lower level David M. Bressoud "Factorization and Primality Testing" is a nice introduction. $\endgroup$ Jun 9, 2013 at 15:12
  • 1
    $\begingroup$ What do you mean by "explore". Should they learn the subject seriously or just get a bit of a vague idea. For the former I strongly endorse the suggestion of Henri Cohen's book "A course in computational algebraic number theory" (while it says 'algebraic' in the title also classical primetesting algos that have not much to do with alg. numb. theory are covered). For the latter with some guidance it could also work well; but then I think one should not read it in linear order. $\endgroup$
    – user9072
    Jun 9, 2013 at 15:14
  • 2
    $\begingroup$ Two texts that would support such study, if not quite graduate level, are Hans Riesel's book on factorization and primality testing, and Crandall and Pomerance's book focusing on prime numbers. Mastering the contents of both books puts you well on the road to such study. Gerhard "Might Remember The Titles Someday" Paseman, 2013.06.09 $\endgroup$ Jun 9, 2013 at 16:01
  • 2
    $\begingroup$ William Stein has a book about doing number theory with SAGE. $\endgroup$
    – S. Carnahan
    Jun 10, 2013 at 13:42

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.