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.

Improve this question
$\endgroup$
7
  • 9
    $\begingroup$ Henri Cohen's books ? $\endgroup$
    – Chandan Singh Dalawat
    Commented 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$
    – Chris Wuthrich
    Commented 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
    Commented 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$
    – Gerhard Paseman
    Commented Jun 9, 2013 at 16:01
  • 2
    $\begingroup$ William Stein has a book about doing number theory with SAGE. $\endgroup$
    – S. Carnahan ♦
    Commented Jun 10, 2013 at 13:42

0

Reset to default

You must log in to answer this question.