Number Theory: A Programmer's Guide

It's here ... the first book to survey a full range of problems in number theory the Queen of Mathematics and apply it to the real world for real programmers. With many examples and solutions written in highly portable C, this down-to-earth guide shows you one step at a time how to apply number theory to computing tasks such as: Finding Prime Numbers and Factorization; Solving Diophantine Equations; Trial-and-Error Solution Strategies; Algorithm Design; Optimization; and Multiple Precision Arithmetic. If you've grown weary of number theory programming books that purport to be for programmers, and refer to computers as "computing machines"And then you're ready for Mark Herkommer's Number Theory. In this one essential resource, you'll get a modern, nuts-and-bolts take on number theory that caters to practically all your on-the-job programming needs in language you can understand and put to work right away. In addition, you get enjoyable number curios that challenged and amused ancient mathematicians, easily crunchable with today's computers and plus some thought-provoking, still-unsolved problems. Whatever industry you're in, whatever the application, Number Theory covers only the theory you need to give you the fast, accurate solutions you want.