Number Theory - A Programmer's Guide

ItOs here ... the first book to survey a full range of problems in number theoryNthe Queen of MathematicsNand 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"Nthen you're ready for Mark Herkommer's Number Theory. In this one essential resource, youOll get a modern, nuts-and-bolts take on number theory that caters to practically all your on-the-job programming needsNin 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 todayOs computersNplus some thought-provoking, still-unsolved problems. Whatever industry youOre in, whatever the application, Number Theory covers only the theory you need to give you the fast, accurate solutions you want.