An Experimental Introduction to Number Theory


Book Description

This book presents material suitable for an undergraduate course in elementary number theory from a computational perspective. It seeks to not only introduce students to the standard topics in elementary number theory, such as prime factorization and modular arithmetic, but also to develop their ability to formulate and test precise conjectures from experimental data. Each topic is motivated by a question to be answered, followed by some experimental data, and, finally, the statement and proof of a theorem. There are numerous opportunities throughout the chapters and exercises for the students to engage in (guided) open-ended exploration. At the end of a course using this book, the students will understand how mathematics is developed from asking questions to gathering data to formulating and proving theorems. The mathematical prerequisites for this book are few. Early chapters contain topics such as integer divisibility, modular arithmetic, and applications to cryptography, while later chapters contain more specialized topics, such as Diophantine approximation, number theory of dynamical systems, and number theory with polynomials. Students of all levels will be drawn in by the patterns and relationships of number theory uncovered through data driven exploration.




Experimental Number Theory


Book Description

This graduate text shows how the computer can be used as a tool for research in number theory through numerical experimentation. Examples of experiments in binary quadratic forms, zeta functions of varieties over finite fields, elementary class field theory, elliptic units, modular forms, are provided along with exercises and selected solutions.




Number Theory for Computing


Book Description

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.




Algorithmic Algebraic Number Theory


Book Description

Now in paperback, this classic book is addresssed to all lovers of number theory. On the one hand, it gives a comprehensive introduction to constructive algebraic number theory, and is therefore especially suited as a textbook for a course on that subject. On the other hand many parts go beyond an introduction an make the user familliar with recent research in the field. For experimental number theoreticians new methods are developed and new results are obtained which are of great importance for them. Both computer scientists interested in higher arithmetic and those teaching algebraic number theory will find the book of value.




Experimental Mathematics


Book Description

One of the traditional ways mathematical ideas and even new areas of mathematics are created is from experiments. One of the best-known examples is that of the Fermat hypothesis, which was conjectured by Fermat in his attempts to find integer solutions for the famous Fermat equation. This hypothesis led to the creation of a whole field of knowledge, but it was proved only after several hundred years. This book, based on the author's lectures, presents several new directions of mathematical research. All of these directions are based on numerical experiments conducted by the author, which led to new hypotheses that currently remain open, i.e., are neither proved nor disproved. The hypotheses range from geometry and topology (statistics of plane curves and smooth functions) to combinatorics (combinatorial complexity and random permutations) to algebra and number theory (continuous fractions and Galois groups). For each subject, the author describes the problem and presents numerical results that led him to a particular conjecture. In the majority of cases there is an indication of how the readers can approach the formulated conjectures (at least by conducting more numerical experiments). Written in Arnold's unique style, the book is intended for a wide range of mathematicians, from high school students interested in exploring unusual areas of mathematics on their own, to college and graduate students, to researchers interested in gaining a new, somewhat nontraditional perspective on doing mathematics. In the interest of fostering a greater awareness and appreciation of mathematics and its connections to other disciplines and everyday life, MSRI and the AMS are publishing books in the Mathematical Circles Library series as a service to young people, their parents and teachers, and the mathematics profession. Titles in this series are co-published with the Mathematical Sciences Research Institute (MSRI).




Number-Theoretic Methods in Statistics


Book Description

This book is a survey of recent work on the application of number theory in statistics. The essence of number-theoretic methods is to find a set of points that are universally scattered over an s-dimensional unit cube. In certain circumstances this set can be used instead of random numbers in the Monte Carlo method. The idea can also be applied to other problems such as in experimental design. This book will illustrate the idea of number-theoretic methods and their application in statistics. The emphasis is on applying the methods to practical problems so only part-proofs of theorems are given.




Numbers and Functions


Book Description

New mathematics often comes about by probing what is already known. Mathematicians will change the parameters in a familiar calculation or explore the essential ingredients of a classic proof. Almost magically, new ideas emerge from this process. This book examines elementary functions, such as those encountered in calculus courses, from this point of view of experimental mathematics. The focus is on exploring the connections between these functions and topics in number theory and combinatorics. There is also an emphasis throughout the book on how current mathematical software can be used to discover and interesting properties of these functions. The book provides a transition between elementary mathematics and more advanced topics, trying to make this transition as smooth as possible. Many topics occur in the book, but they are all part of a bigger picture of mathematics. By delving into a variety of them, the reader will develop this broad view. The large collection of problems is an essential part of the book. The problems vary from routine verifications of facts used in the text to the exploration of open questions. Book jacket.




Mathematics by Experiment


Book Description

This revised and updated second edition maintains the content and spirit of the first edition and includes a new chapter, "Recent Experiences", that provides examples of experimental mathematics that have come to light since the publication of the first edition in 2003. For more examples and insights, Experimentation in Mathematics: Computational P




The Statistical Analysis of Experimental Data


Book Description

First half of book presents fundamental mathematical definitions, concepts, and facts while remaining half deals with statistics primarily as an interpretive tool. Well-written text, numerous worked examples with step-by-step presentation. Includes 116 tables.




Algorithmic and Experimental Methods in Algebra, Geometry, and Number Theory


Book Description

This book presents state-of-the-art research and survey articles that highlight work done within the Priority Program SPP 1489 “Algorithmic and Experimental Methods in Algebra, Geometry and Number Theory”, which was established and generously supported by the German Research Foundation (DFG) from 2010 to 2016. The goal of the program was to substantially advance algorithmic and experimental methods in the aforementioned disciplines, to combine the different methods where necessary, and to apply them to central questions in theory and practice. Of particular concern was the further development of freely available open source computer algebra systems and their interaction in order to create powerful new computational tools that transcend the boundaries of the individual disciplines involved. The book covers a broad range of topics addressing the design and theoretical foundations, implementation and the successful application of algebraic algorithms in order to solve mathematical research problems. It offers a valuable resource for all researchers, from graduate students through established experts, who are interested in the computational aspects of algebra, geometry, and/or number theory.