Details

Elementary Number Theory with Programming


Elementary Number Theory with Programming


1. Aufl.

von: Marty Lewinter, Jeanine Meyer

72,99 €

Verlag: Wiley
Format: EPUB
Veröffentl.: 08.05.2015
ISBN/EAN: 9781119062776
Sprache: englisch
Anzahl Seiten: 240

DRM-geschütztes eBook, Sie benötigen z.B. Adobe Digital Editions und eine Adobe ID zum Lesen.

Beschreibungen

<p><b>A highly successful presentation of the fundamental concepts of number theory and computer programming</b></p> <p>Bridging an existing gap between mathematics and programming, <i>Elementary Number Theory with Programming </i>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.</p> <p><i>Elementary Number Theory with Programming </i>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:</p> <ul> <li>Numerous examples, exercises, and research challenges in each chapter to encourage readers to work through the discussed concepts and ideas</li> <li>Select solutions to the chapter exercises in an appendix</li> <li>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</li> <li>A related website with links to select exercises</li> <li>An Instructor’s Solutions Manual available on a companion website</li> </ul> <p><i>Elementary Number Theory with Programming </i>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.</p>
<p>Preface xi</p> <p>Words xiii</p> <p>Notation in Mathematical Writing and in Programming xv</p> <p><b>1 Special Numbers: Triangular, Oblong, Perfect, Deficient, and Abundant 1<br /></b><i>The programs include one for factoring numbers and one to test a conjecture up to a fixed limit.</i></p> <p>Triangular Numbers 1</p> <p>Oblong Numbers and Squares 3</p> <p>Deficient, Abundant, and Perfect Numbers 4</p> <p>Exercises 7</p> <p><b>2 Fibonacci Sequence, Primes, and the Pell Equation 13<br /></b><i>The programs include examples that count steps to compare two different approaches.</i></p> <p>Prime Numbers and Proof by Contradiction 13</p> <p>Proof by Construction 17</p> <p>Sums of Two Squares 18</p> <p>Building a Proof on Prior Assertions 18</p> <p>Sigma Notation 19</p> <p>Some Sums 19</p> <p>Finding Arithmetic Functions 20</p> <p>Fibonacci Numbers 22</p> <p>An Infinite Product 26</p> <p>The Pell Equation 26</p> <p>Goldbach’s Conjecture 30</p> <p>Exercises 31</p> <p><b>3 Pascal’s Triangle 44<br /></b><i>The programs include examples that generate factorial using iteration and using recursion and thus demonstrate and compare important techniques in programming.</i></p> <p>Factorials 44</p> <p>The Combinatorial Numbers <i>n </i>Choose <i>k </i>46</p> <p>Pascal’s Triangle 48</p> <p>Binomial Coefficients 50</p> <p>Exercises 50</p> <p><b>4 Divisors and Prime Decomposition 56<br /></b><i>The programs include one that uses the algorithm to produce the GCD of a pair of numbers and a program to produce the prime decomposition of a number.</i></p> <p>Divisors 56</p> <p>Greatest Common Divisor 58</p> <p>Diophantine Equations 65</p> <p>Least Common Multiple 67</p> <p>Prime Decomposition 68</p> <p>Semiprime Numbers 70</p> <p>When is a Number an <i>m</i>th Power? 71</p> <p>Twin Primes 73</p> <p>Fermat Primes 73</p> <p>Odd Primes Are Differences of Squares 74</p> <p>When is <i>n </i>a Linear Combination of <i>a </i>and <i>b</i>? 75</p> <p>Prime Decomposition of <i>n</i>! 76</p> <p>No Nonconstant Polynomial with Integer Coefficients Assumes Only Prime Values 77</p> <p>Exercises 78</p> <p><b>5 Modular Arithmetic 85<br /></b><i>One program checks if a mod equation is true, and another determines the solvability of a mod equation and then solves an equation that is solvable by a brute-force approach.</i></p> <p>Congruence Classes Mod <i>k </i>85</p> <p>Laws of Modular Arithmetic 87</p> <p>Modular Equations 90</p> <p>Fermat’s Little Theorem 91</p> <p>Fermat’s Little Theorem 92</p> <p>Multiplicative Inverses 92</p> <p>Wilson’s Theorem 93</p> <p>Wilson’s Theorem 95</p> <p>Wilson’s Theorem (2nd Version) 95</p> <p>Squares and Quadratic Residues 96</p> <p>Lagrange’s Theorem 98</p> <p>Lagrange’s Theorem 99</p> <p>Reduced Pythagorean Triples 100</p> <p>Chinese Remainder Theorem 102</p> <p>Chinese Remainder Theorem 103</p> <p>Exercises 104</p> <p><b>6 Number Theoretic Functions 111<br /></b><i>The programs include two distinct approaches to calculating the tau function.</i></p> <p>The <i>Tau </i>Function 111</p> <p>The <i>Sigma </i>Function 114</p> <p>Multiplicative Functions 115</p> <p>Perfect Numbers Revisited 115</p> <p>Mersenne Primes 116</p> <p><i>F</i>(<i>n</i>) = Σ<i>f</i>(<i>d</i>) Where <i>d </i>is a Divisor of <i>n </i>117</p> <p>The Möbius Function 119</p> <p>The Riemann Zeta Function 121</p> <p>Exercises 124</p> <p><b>7 The Euler Phi Function 134<br /></b><i>The programs demonstrate two approaches to calculating the phi function.</i></p> <p>The <i>Phi </i>Function 134</p> <p>Euler’s Generalization of Fermat’s Little Theorem 138</p> <p>Phi of a Product of <i>m </i>and <i>n </i>When <i>gcd</i>(<i>m</i>,<i>n</i>) > 1 139</p> <p>The Order of <i>a </i>(<i>mod n</i>) 139</p> <p>Primitive Roots 140</p> <p>The Index of <i>m </i>(<i>mod p</i>) Relative to <i>a </i>141</p> <p>To Be or Not to Be a Quadratic Residue 145</p> <p>The Legendre Symbol 146</p> <p>Quadratic Reciprocity 147</p> <p>Law of Quadratic Reciprocity 148</p> <p>When Does <i>x</i><sup>2</sup> = <i>a </i>(<i>mod n</i>) Have a Solution? 148</p> <p>Exercises 150</p> <p><b>8 Sums and Partitions 158<br /></b><i>The exposition explains the central role of binary representation in computing and the programs produce the binary partition using a built-in function.</i></p> <p>An <i>n</i>th Power is the Sum of Two Squares 158</p> <p>Solutions to the Diophantine Equation <i>a</i><sup>2</sup> + <i>b</i><sup>2</sup> + <i>c</i><sup>2</sup> = <i>d</i><sup>2</sup> 159</p> <p>Row Sums of a Triangular Array of Consecutive Odd Numbers 160</p> <p>Partitions 160</p> <p>When is a Number the Sum of Two Squares? 167</p> <p>Sums of Four or Fewer Squares 170</p> <p>Exercises 175</p> <p><b>9 Cryptography 182<br /></b><i>The programs include different ways to generate counts of letters and also Fermat factoring.</i></p> <p>Introduction and History 182</p> <p>Public-Key Cryptography 187</p> <p>Factoring Large Numbers 188</p> <p>The Knapsack Problem 191</p> <p>Superincreasing Sequences 192</p> <p>Exercises 194</p> <p>Answers or Hints to Selected Exercises 203</p> <p>Index 207</p>
"It consists of nine chapters, all including the corresponding programs along with their mathematical content. The mathematical structure is also interesting and well-formed starting from special numbers, primes and Pell equation, to Pascal's triangle, prime decomposition and modular arithmetic and finishing with number-theoretic functions, the Euler Phi-function, sums and partitions and the classical application to cryptography. It is also remarkable that the main scope of the programs is defined before their use from the reader, providing him the best orientation for his study." (Zentralblatt MATH 2016)
<p><b>Marty Lewinter</b>, PhD, is Professor Emeritus of Mathematics at the State University of New York, Purchase College. The author of three books and more than 80 articles, he is Executive Director of Mathematics at American Digital University Services.</p> <p><b>Jeanine Meyer</b>, PhD, is Professor of Mathematics/Computer Science at the State University of New York, Purchase College. She is the author of six books as well as numerous journal articles.</p>
<p><b>A successful presentation of the fundamental concepts of number theory and computer programming</b></p> <p>Bridging an existing gap between mathematics and programming, <i>Elementary Number Theory with Programming</i> 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.</p> <i>Elementary Number Theory with Programming</i> 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 triangle numbers and prime decomposition, which are the basis of the public-private key system of cryptography. In addition, the book includes:<br /> <ul> <li>Numerous examples,  exercises, and research challenges in each chapter to encourage readers to work through the discussed concepts and ideas </li> <li>Select solutions to the chapter exercises in an appendix</li> <li>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</li> <li> A related website with links to select exercises</li> <li>An Instructor’s Solutions Manual available on a companion website</li> </ul> <p><i>Elementary Number Theory with Programming</i> 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.</p> <p><b>Marty Lewinter, PhD,</b> is Professor Emeritus of Mathematics at the State University of New York, Purchase College. The author of three books and more than 80 articles, he is Executive Director of Mathematics at American Digital University Services.</p> <p><b>Jeanine Meyer, PhD, </b>is Professor of Computer Science at the State University of New York, Purchase College. She is the author of six books as well as numerous journal articles. </p>

Diese Produkte könnten Sie auch interessieren:

DPSM for Modeling Engineering Problems
DPSM for Modeling Engineering Problems
von: Dominique Placko, Tribikram Kundu
PDF ebook
159,99 €
Mathematical Analysis
Mathematical Analysis
von: Bernd S. W. Schröder
PDF ebook
114,99 €