Unusual Applications Of Number Theory

This volume contains the proceedings of the workshop held at the DIMACS Center of Rutgers University (Piscataway, NJ) on Unusual Applications of Number Theory. Standard applications of number theory are to computer science and cryptology. In this volume, well-known number theorist, Melvyn B. Nathanson, gathers articles from the workshop on other, less standard applications in number theory, as well as topics in number theory with potential applications in science and engineering. The material is suitable for graduate students and researchers interested in number theory and its applications.

This volume contains the proceedings of the workshop held at the DIMACS Center of Rutgers University (Piscataway, NJ) on Unusual Applications of Number Theory. Standard applications of number theory are to computer science and cryptology. In this volume, well-known number theorist, Melvyn B. Nathanson, gathers articles from the workshop on other, less standard applications in number theory, as well as topics in number theory with potential applications in science and engineering. The material is suitable for graduate students and researchers interested in number theory and its applications.

This book provides an overview of many interesting properties of natural numbers, demonstrating their applications in areas such as cryptography, geometry, astronomy, mechanics, computer science, and recreational mathematics. In particular, it presents the main ideas of error-detecting and error-correcting codes, digital signatures, hashing functions, generators of pseudorandom numbers, and the RSA method based on large prime numbers. A diverse array of topics is covered, from the properties and applications of prime numbers, some surprising connections between number theory and graph theory, pseudoprimes, Fibonacci and Lucas numbers, and the construction of Magic and Latin squares, to the mathematics behind Prague’s astronomical clock. Introducing a general mathematical audience to some of the basic ideas and algebraic methods connected with various types of natural numbers, the book will provide invaluable reading for amateurs and professionals alike.

An update of the most accessible introductory number theory text available, Fundamental Number Theory with Applications, Second Edition presents a mathematically rigorous yet easy-to-follow treatment of the fundamentals and applications of the subject. The substantial amount of reorganizing makes this edition clearer and more elementary in its coverage. New to the Second Edition • Removal of all advanced material to be even more accessible in scope • New fundamental material, including partition theory, generating functions, and combinatorial number theory • Expanded coverage of random number generation, Diophantine analysis, and additive number theory • More applications to cryptography, primality testing, and factoring • An appendix on the recently discovered unconditional deterministic polynomial-time algorithm for primality testing Taking a truly elementary approach to number theory, this text supplies the essential material for a first course on the subject. Placed in highlighted boxes to reduce distraction from the main text, nearly 70 biographies focus on major contributors to the field. The presentation of over 1,300 entries in the index maximizes cross-referencing so students can find data with ease.

Number Theory and its Applications is a textbook for students pursuing mathematics as major in undergraduate and postgraduate courses. Please note: Taylor & Francis does not sell or distribute the print book in India, Pakistan, Nepal, Bhutan, Bangladesh and Sri Lanka.

Taking readers from elementary number theory, via algorithmic, to applied number theory in computer science, this text introduces basic concepts, results, and methods, before going on to discuss their applications in the design of hardware and software, cryptography, and security. Aimed at undergraduates in computing and information technology, and presupposing only high-school math, this book will also interest mathematics students concerned with applications. XXXXXXX Neuer Text This is an essential introduction to number theory for computer scientists. It treats three areas, elementary-, algorithmic-, and applied number theory in a unified and accessible manner. It introduces basic concepts and methods, and discusses their applications to the design of hardware, software, cryptography, and information security. Aimed at computer scientists, electrical engineers and students the presentation presupposes only an understanding of high-school math.

This second edition updates the well-regarded 2001 publication with new short sections on topics like Catalan numbers and their relationship to Pascal's triangle and Mersenne numbers, Pollard rho factorization method, Hoggatt-Hensell identity. Koshy has added a new chapter on continued fractions. The unique features of the first edition like news of recent discoveries, biographical sketches of mathematicians, and applications--like the use of congruence in scheduling of a round-robin tournament--are being refreshed with current information. More challenging exercises are included both in the textbook and in the instructor's manual. Elementary Number Theory with Applications 2e is ideally suited for undergraduate students and is especially appropriate for prospective and in-service math teachers at the high school and middle school levels. * Loaded with pedagogical features including fully worked examples, graded exercises, chapter summaries, and computer exercises * Covers crucial applications of theory like computer security, ISBNs, ZIP codes, and UPC bar codes * Biographical sketches lay out the history of mathematics, emphasizing its roots in India and the Middle East

"Beauty is the first test: there is no permanent place in the world for ugly mathematics. " - G. H. Hardy N umber theory has been considered since time immemorial to be the very paradigm of pure (some would say useless) mathematics. In fact, the Chinese characters for mathematics are Number Science. "Mathematics is the queen of sciences - and number theory is the queen of mathematics," according to Carl Friedrich Gauss, the lifelong Wunderkind, who hirnself enjoyed the epithet "Princeps Mathematicorum. " What could be more beautiful than a deep, satisfying relation between whole numbers. {One is almost tempted to call them wholesome numbersJ In fact, it is hard to come up with a more appropriate designation than their learned name: the integers - meaning the "untouched ones". How high they rank, in the realms of pure thought and aesthetics, above their lesser brethren: the real and complex number- whose first names virtually exude unsavory involvement with the complex realities of everyday life! Yet, as we shall see in this book, the theory of integers can provide totally unexpected answers to real-world problems. In fact, discrete mathematics is ta king on an ever more important role. If nothing else, the advent of the digital computer and digital communication has seen to that. But even earlier, in physics the emergence of quantum mechanics and discrete elementary particles put a premium on the methods and, indeed, the spirit of discrete mathematics.

Through its engaging and unusual problems, this book demonstrates methods of reasoning necessary for learning number theory. Every technique is followed by problems (as well as detailed hints and solutions) that apply theorems immediately, so readers can solve a variety of abstract problems in a systematic, creative manner. New solutions often require the ingenious use of earlier mathematical concepts - not the memorization of formulas and facts. Questions also often permit experimental numeric validation or visual interpretation to encourage the combined use of deductive and intuitive thinking. The first chapter starts with simple topics like even and odd numbers, divisibility, and prime numbers and helps the reader to solve quite complex, Olympiad-type problems right away. It also covers properties of the perfect, amicable, and figurate numbers and introduces congruence. The next chapter begins with the Euclidean algorithm, explores the representations of integer numbers in different bases, and examines continued fractions, quadratic irrationalities, and the Lagrange Theorem. The last section of Chapter Two is an exploration of different methods of proofs. The third chapter is dedicated to solving Diophantine linear and nonlinear equations and includes different methods of solving Fermat’s (Pell’s) equations. It also covers Fermat’s factorization techniques and methods of solving challenging problems involving exponent and factorials. Chapter Four reviews the Pythagorean triple and quadruple and emphasizes their connection with geometry, trigonometry, algebraic geometry, and stereographic projection. A special case of Waring’s problem as a representation of a number by the sum of the squares or cubes of other numbers is covered, as well as quadratic residuals, Legendre and Jacobi symbols, and interesting word problems related to the properties of numbers. Appendices provide a historic overview of number theory and its main developments from the ancient cultures in Greece, Babylon, and Egypt to the modern day. Drawing from cases collected by an accomplished female mathematician, Methods in Solving Number Theory Problems is designed as a self-study guide or supplementary textbook for a one-semester course in introductory number theory. It can also be used to prepare for mathematical Olympiads. Elementary algebra, arithmetic and some calculus knowledge are the only prerequisites. Number theory gives precise proofs and theorems of an irreproachable rigor and sharpens analytical thinking, which makes this book perfect for anyone looking to build their mathematical confidence.

"Number Theory in Science and Communication" is a well-known introduction for non-mathematicians to this fascinating and useful branch of applied mathematics . It stresses intuitive understanding rather than abstract theory and highlights important concepts such as continued fractions, the golden ratio, quadratic residues and Chinese remainders, trapdoor functions, pseudo primes and primitive elements. Their applications to problems in the real world are one of the main themes of the book. This revised fifth edition is augmented by recent advances in coding theory, permutations and derangements and a chapter in quantum cryptography. From reviews of earlier editions – "I continue to find [Schroeder’s] Number Theory a goldmine of valuable information. It is a marvelous book, in touch with the most recent applications of number theory and written with great clarity and humor.’ Philip Morrison (Scientific American) "A light-hearted and readable volume with a wide range of applications to which the author has been a productive contributor – useful mathematics outside the formalities of theorem and proof." Martin Gardner