A highly successful presentation of the fundamental concepts of number theory and computer programming Bridging an existing gap between mathematics and programming, Elementary Number Theory with Programming provides a unique introduction to elementary number theory with fundamental coverage of computer programming. Written by highly-qualified experts in the fields of computer science and mathematics, the book features accessible coverage for readers with various levels of experience and explores number theory in the context of programming without relying on advanced prerequisite knowledge and concepts in either area. Elementary Number Theory with Programming features comprehensive coverage of the methodology and applications of the most well-known theorems, problems, and concepts in number theory. Using standard mathematical applications within the programming field, the book presents modular arithmetic and prime decomposition, which are the basis of the public-private key system of cryptography. In addition, the book includes: Numerous examples, exercises, and research challenges in each chapter to encourage readers to work through the discussed concepts and ideas Select solutions to the chapter exercises in an appendix Plentiful sample computer programs to aid comprehension of the presented material for readers who have either never done any programming or need to improve their existing skill set A related website with links to select exercises An Instructor s Solutions Manual available on a companion website Elementary Number Theory with Programming is a useful textbook for undergraduate and graduate-level students majoring in mathematics or computer science, as well as an excellent supplement for teachers and students who would like to better understand and appreciate number theory and computer programming. The book is also an ideal reference for computer scientists, programmers, and researchers interested in the mathematical applications of programming.

A highly successful presentation of the fundamental concepts of number theory and computer programmingBridging an existing gap between mathematics and programming, Elementary Number Theory with Programming provides a unique introduction to elementary number theory with fundamental coverage of computer programming. Written by highly-qualified experts in the fields of computer science and mathematics, the book features accessible coverage for readers with various levels of experience and explores number theory in the context of programming without relying on advanced prerequisite knowledge and concepts in either area.Elementary Number Theory with Programming features comprehensive coverage of the methodology and applications of the most well-known theorems, problems, and concepts in number theory. Using standard mathematical applications within the programming field, the book presents modular arithmetic and prime decomposition, which are the basis of the public-private key system of cryptography. In addition, the book includes:* Numerous examples, exercises, and research challenges in each chapter to encourage readers to work through the discussed concepts and ideas* Select solutions to the chapter exercises in an appendix* Plentiful sample computer programs to aid comprehension of the presented material for readers who have either never done any programming or need to improve their existing skill set* A related website with links to select exercises* An Instructor's Solutions Manual available on a companion websiteElementary Number Theory with Programming is a useful textbook for undergraduate and graduate-level students majoring in mathematics or computer science, as well as an excellent supplement for teachers and students who would like to better understand and appreciate number theory and computer programming. The book is also an ideal reference for computer scientists, programmers, and researchers interested in the mathematical applications of programming.

Chapter I: Pythagoras: "Everything is number"This first chapter presents several definitions for classes ofnumber, including triangular and perfect. The programs include onefor factoring numbers and one to test a conjecture up to a fixedlimitChapter II: ProofThe second chapter focuses on primes as well as approaches forsolving Pell equations. The programs include examples that countsteps to compare two different approachesChapter III: Pascal's TriangleThe third chapter focuses on factorial. It also presentsPascal's Triangle. The programs include examples thatgenerate factorial using iteration and using recursion and thusdemonstrate and compare important techniques in programmingChapter IV: Divisors and PrimesThe fourth chapter returns to factoring, demonstrating thealgorithm for producing the greatest common divisor of two numbers.The programs include one that uses the algorithm to produce the GCDof a pair of numbers and a program to produce the primedecomposition of a numberChapter V: Modular ArithmeticThe fifth chapter presents mod equations. One program checks ifa mod equation is true and another determines the solvability of amod equation and then solves an equation that is solvable by abrute force approachChapter VI: Number Theoretic FunctionsThe sixth chapter is again on factoring and also the Taufunction. The programs include two distinct approaches tocalculating the Tau functionChapter VII: Euler's Phi FunctionThe seventh chapter presents the Euler Phi function and otherfunctions. The programs demonstrate two approaches to calculatingthe Phi functionChapter VIII: Sums and PartitionsThe eighth chapter presents partitions, including binarypartitions. The exposition explains the central role of binaryrepresentation in computing and the programs produce the binarypartition using a built-in function and also using the mathematicalapproach explained in the chapterChapter IX: CryptographyThe ninth chapter presents codes from very old to modern day.The programs include different ways to generate counts of lettersand also Fermat factoringAnswers or hints to selected exercisesSample programs at the end of each chapter. You canaccess working examples of the sample programs at thewebsite: faculty.purchase.edu/jeanine.meyer/numbertheory/