Applications of Number Theory to Numerical Analysis

Applications of Number Theory to Numerical Analysis
Author: L.-K. Hua
Publisher: Springer Science & Business Media
Total Pages: 252
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642678297

Download Applications of Number Theory to Numerical Analysis Book in PDF, Epub and Kindle

Owing to the developments and applications of computer science, ma thematicians began to take a serious interest in the applications of number theory to numerical analysis about twenty years ago. The progress achieved has been both important practically as well as satisfactory from the theoretical view point. It'or example, from the seventeenth century till now, a great deal of effort was made in developing methods for approximating single integrals and there were only a few works on multiple quadrature until the 1950's. But in the past twenty years, a number of new methods have been devised of which the number theoretic method is an effective one. The number theoretic method may be described as follows. We use num ber theory to construct a sequence of uniformly distributed sets in the s dimensional unit cube G , where s ~ 2. Then we use the sequence to s reduce a difficult analytic problem to an arithmetic problem which may be calculated by computer. For example, we may use the arithmetic mean of the values of integrand in a given uniformly distributed set of G to ap s proximate the definite integral over G such that the principal order of the s error term is shown to be of the best possible kind, if the integrand satis fies certain conditions.

Applications of Number Theory to Numerical Analysis

Applications of Number Theory to Numerical Analysis
Author: S. K. Zaremba
Publisher: Academic Press
Total Pages: 504
Release: 2014-05-10
Genre: Mathematics
ISBN: 1483265161

Download Applications of Number Theory to Numerical Analysis Book in PDF, Epub and Kindle

Applications of Number Theory to Numerical Analysis contains the proceedings of the Symposium on Applications of Number Theory to Numerical Analysis, held in Quebec, Canada, on September 9-14, 1971, under the sponsorship of the University of Montreal's Center for Research in Mathematics. The symposium provided a forum for discussing number theory and its applications to numerical analysis, tackling topics ranging from methods used in estimating discrepancy to the structure of linear congruential sequences. Comprised of 17 chapters, this book begins by considering some combinatorial problems studied experimentally on computing machines. The discussion then turns to experiments on optimal coefficients; a distribution problem in finite sets; and the statistical interdependence of pseudo-random numbers generated by the linear congruential method. Subsequent chapters deal with lattice structure and reduced bases of random vectors generated by linear recurrences; modulo optimization problems and integer linear programming; equivalent forms of zero-one programs; and number theoretic foundations of finite precision arithmetic. This monograph will be of interest to students and practitioners in the field of applied mathematics.

Theory and Applications of Numerical Analysis

Theory and Applications of Numerical Analysis
Author: G. M. Phillips
Publisher: Elsevier
Total Pages: 461
Release: 1996-07-05
Genre: Mathematics
ISBN: 0080519121

Download Theory and Applications of Numerical Analysis Book in PDF, Epub and Kindle

Theory and Applications of Numerical Analysis is a self-contained Second Edition, providing an introductory account of the main topics in numerical analysis. The book emphasizes both the theorems which show the underlying rigorous mathematics andthe algorithms which define precisely how to program the numerical methods. Both theoretical and practical examples are included. a unique blend of theory and applications two brand new chapters on eigenvalues and splines inclusion of formal algorithms numerous fully worked examples a large number of problems, many with solutions

From Great Discoveries in Number Theory to Applications

From Great Discoveries in Number Theory to Applications
Author: Michal Křížek
Publisher: Springer Nature
Total Pages: 342
Release: 2021-09-21
Genre: Mathematics
ISBN: 3030838994

Download From Great Discoveries in Number Theory to Applications Book in PDF, Epub and Kindle

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.

Number Theory and Its Applications

Number Theory and Its Applications
Author: Shigeru Kanemitsu
Publisher: Springer
Total Pages: 374
Release: 2010-12-08
Genre: Mathematics
ISBN: 9781441948168

Download Number Theory and Its Applications Book in PDF, Epub and Kindle

The contents of this volume range from expository papers on several aspects of number theory, intended for general readers (Steinhaus property of planar regions; experiments with computers; Diophantine approximation; number field sieve), to a collection of research papers for specialists, which are at prestigious journal level. Thus, Number Theory and Its Applications leads the reader in many ways not only to the state of the art of number theory but also to its rich garden.

Applied Number Theory

Applied Number Theory
Author: Harald Niederreiter
Publisher: Springer
Total Pages: 442
Release: 2015-09-01
Genre: Mathematics
ISBN: 3319223216

Download Applied Number Theory Book in PDF, Epub and Kindle

This textbook effectively builds a bridge from basic number theory to recent advances in applied number theory. It presents the first unified account of the four major areas of application where number theory plays a fundamental role, namely cryptography, coding theory, quasi-Monte Carlo methods, and pseudorandom number generation, allowing the authors to delineate the manifold links and interrelations between these areas. Number theory, which Carl-Friedrich Gauss famously dubbed the queen of mathematics, has always been considered a very beautiful field of mathematics, producing lovely results and elegant proofs. While only very few real-life applications were known in the past, today number theory can be found in everyday life: in supermarket bar code scanners, in our cars’ GPS systems, in online banking, etc. Starting with a brief introductory course on number theory in Chapter 1, which makes the book more accessible for undergraduates, the authors describe the four main application areas in Chapters 2-5 and offer a glimpse of advanced results that are presented without proofs and require more advanced mathematical skills. In the last chapter they review several further applications of number theory, ranging from check-digit systems to quantum computation and the organization of raster-graphics memory. Upper-level undergraduates, graduates and researchers in the field of number theory will find this book to be a valuable resource.

Handbook of Number Theory II

Handbook of Number Theory II
Author: J. Sándor
Publisher: Springer Science & Business Media
Total Pages: 637
Release: 2004
Genre: Mathematics
ISBN: 1402025467

Download Handbook of Number Theory II Book in PDF, Epub and Kindle

This handbook focuses on some important topics from Number Theory and Discrete Mathematics. These include the sum of divisors function with the many old and new issues on Perfect numbers; Euler's totient and its many facets; the Möbius function along with its generalizations, extensions, and applications; the arithmetic functions related to the divisors or the digits of a number; the Stirling, Bell, Bernoulli, Euler and Eulerian numbers, with connections to various fields of pure or applied mathematics. Each chapter is a survey and can be viewed as an encyclopedia of the considered field, underlining the interconnections of Number Theory with Combinatorics, Numerical mathematics, Algebra, or Probability Theory. This reference work will be useful to specialists in number theory and discrete mathematics as well as mathematicians or scientists who need access to some of these results in other fields of research.

Number Theory for Computing

Number Theory for Computing
Author: Song Y. Yan
Publisher: Springer Science & Business Media
Total Pages: 454
Release: 2013-11-11
Genre: Computers
ISBN: 366204773X

Download Number Theory for Computing Book in PDF, Epub and Kindle

This book provides a good introduction to the classical elementary number theory and the modern algorithmic number theory, and their applications in computing and information technology, including computer systems design, cryptography and network security. In this second edition proofs of many theorems have been provided, further additions and corrections were made.

Basic Analytic Number Theory

Basic Analytic Number Theory
Author: Anatolij A. Karatsuba
Publisher: Springer Science & Business Media
Total Pages: 234
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642580181

Download Basic Analytic Number Theory Book in PDF, Epub and Kindle

This English translation of Karatsuba's Basic Analytic Number Theory follows closely the second Russian edition, published in Moscow in 1983. For the English edition, the author has considerably rewritten Chapter I, and has corrected various typographical and other minor errors throughout the the text. August, 1991 Melvyn B. Nathanson Introduction to the English Edition It gives me great pleasure that Springer-Verlag is publishing an English trans lation of my book. In the Soviet Union, the primary purpose of this monograph was to introduce mathematicians to the basic results and methods of analytic number theory, but the book has also been increasingly used as a textbook by graduate students in many different fields of mathematics. I hope that the English edition will be used in the same ways. I express my deep gratitude to Professor Melvyn B. Nathanson for his excellent translation and for much assistance in correcting errors in the original text. A.A. Karatsuba Introduction to the Second Russian Edition Number theory is the study of the properties of the integers. Analytic number theory is that part of number theory in which, besides purely number theoretic arguments, the methods of mathematical analysis play an essential role.