Classical Theory of Arithmetic Functions


Book Description

This volume focuses on the classical theory of number-theoretic functions emphasizing algebraic and multiplicative techniques. It contains many structure theorems basic to the study of arithmetic functions, including several previously unpublished proofs. The author is head of the Dept. of Mathemati




Arithmetic Functions and Integer Products


Book Description

Every positive integer m has a product representation of the form where v, k and the ni are positive integers, and each Ei = ± I. A value can be given for v which is uniform in the m. A representation can be computed so that no ni exceeds a certain fixed power of 2m, and the number k of terms needed does not exceed a fixed power of log 2m. Consider next the collection of finite probability spaces whose associated measures assume only rational values. Let hex) be a real-valued function which measures the information in an event, depending only upon the probability x with which that event occurs. Assuming hex) to be non negative, and to satisfy certain standard properties, it must have the form -A(x log x + (I - x) 10g(I -x». Except for a renormalization this is the well-known function of Shannon. What do these results have in common? They both apply the theory of arithmetic functions. The two widest classes of arithmetic functions are the real-valued additive and the complex-valued multiplicative functions. Beginning in the thirties of this century, the work of Erdos, Kac, Kubilius, Turan and others gave a discipline to the study of the general value distribution of arithmetic func tions by the introduction of ideas, methods and results from the theory of Probability. I gave an account of the resulting extensive and still developing branch of Number Theory in volumes 239/240 of this series, under the title Probabilistic Number Theory.




Arithmetical Functions


Book Description

The plan of this book had its inception in a course of lectures on arithmetical functions given by me in the summer of 1964 at the Forschungsinstitut fUr Mathematik of the Swiss Federal Institute of Technology, Zurich, at the invitation of Professor Beno Eckmann. My Introduction to Analytic Number Theory has appeared in the meanwhile, and this book may be looked upon as a sequel. It presupposes only a modicum of acquaintance with analysis and number theory. The arithmetical functions considered here are those associated with the distribution of prime numbers, as well as the partition function and the divisor function. Some of the problems posed by their asymptotic behaviour form the theme. They afford a glimpse of the variety of analytical methods used in the theory, and of the variety of problems that await solution. I owe a debt of gratitude to Professor Carl Ludwig Siegel, who has read the book in manuscript and given me the benefit of his criticism. I have improved the text in several places in response to his comments. I must thank Professor Raghavan Narasimhan for many stimulating discussions, and Mr. Henri Joris for the valuable assistance he has given me in checking the manuscript and correcting the proofs. K. Chandrasekharan July 1970 Contents Chapter I The prime number theorem and Selberg's method § 1. Selberg's fonnula . . . . . . 1 § 2. A variant of Selberg's formula 6 12 § 3. Wirsing's inequality . . . . . 17 § 4. The prime number theorem. .




Famous Functions in Number Theory


Book Description

Designed for precollege teachers by a collaborative of teachers, educators, and mathematicians, Famous Functions in Number Theory is based on a course offered in the Summer School Teacher Program at the Park City Mathematics Institute. But this book isn't a "course" in the traditional sense. It consists of a carefully sequenced collection of problem sets designed to develop several interconnected mathematical themes, and one of the goals of the problem sets is for readers to uncover these themes for themselves. Famous Functions in Number Theory introduces readers to the use of formal algebra in number theory. Through numerical experiments, participants learn how to use polynomial algebra as a bookkeeping mechanism that allows them to count divisors, build multiplicative functions, and compile multiplicative functions in a certain way that produces new ones. One capstone of the investigations is a beautiful result attributed to Fermat that determines the number of ways a positive integer can be written as a sum of two perfect squares. Famous Functions in Number Theory is a volume of the book series "IAS/PCMI-The Teacher Program Series" published by the American Mathematical Society. Each volume in that series covers the content of one Summer School Teacher Program year and is independent of the rest. Titles in this series are co-published with the Institute for Advanced Study/Park City Mathematics Institute. Members of the Mathematical Association of America (MAA) and the National Council of Teachers of Mathematics (NCTM) receive a 20% discount from list price.




The Theory of Functions of Real Variables


Book Description

This balanced introduction covers all fundamentals, from the real number system and point sets to set theory and metric spaces. Useful references to the literature conclude each chapter. 1956 edition.




Introduction to the Arithmetic Theory of Automorphic Functions


Book Description

The theory of automorphic forms is playing increasingly important roles in several branches of mathematics, even in physics, and is almost ubiquitous in number theory. This book introduces the reader to the subject and in particular to elliptic modular forms with emphasis on their number-theoretical aspects. After two chapters geared toward elementary levels, there follows a detailed treatment of the theory of Hecke operators, which associate zeta functions to modular forms. At a more advanced level, complex multiplication of elliptic curves and abelian varieties is discussed. The main question is the construction of abelian extensions of certain algebraic number fields, which is traditionally called "Hilbert's twelfth problem." Another advanced topic is the determination of the zeta function of an algebraic curve uniformized by modular functions, which supplies an indispensable background for the recent proof of Fermat's last theorem by Wiles.




An Introduction to the Theory of Numbers


Book Description

"This book, which presupposes familiarity only with the most elementary concepts of arithmetic (divisibility properties, greatest common divisor, etc.), is an expanded version of a series of lectures for graduate students on elementary number theory. Topics include: Compositions and Partitions; Arithmetic Functions; Distribution of Primes; Irrational Numbers; Congruences; Diophantine Equations; Combinatorial Number Theory; and Geometry of Numbers. Three sections of problems (which include exercises as well as unsolved problems) complete the text."--Publisher's description







Various Arithmetic Functions and their Applications


Book Description

Over 300 sequences and many unsolved problems and conjectures related to them are presented herein. These notions, definitions, unsolved problems, questions, theorems corollaries, formulae, conjectures, examples, mathematical criteria, etc. on integer sequences, numbers, quotients, residues, exponents, sieves, pseudo-primes squares cubes factorials, almost primes, mobile periodicals, functions, tables, prime square factorial bases, generalized factorials, generalized palindromes, so on, have been extracted from the Archives of American Mathematics (University of Texas at Austin) and Arizona State University (Tempe): "The Florentin Smarandache papers" special collections, and Arhivele Statului (Filiala Vâlcea & Filiala Dolj, Romania). This book was born from the collaboration of the two authors, which started in 2013. The first common work was the volume "Solving Diophantine Equations", published in 2014. The contribution of the authors can be summarized as follows: Florentin Smarandache came with his extraordinary ability to propose new areas of study in number theory, and Octavian Cira - with his algorithmic thinking and knowledge of Mathcad.




Number Theory in Function Fields


Book Description

Early in the development of number theory, it was noticed that the ring of integers has many properties in common with the ring of polynomials over a finite field. The first part of this book illustrates this relationship by presenting analogues of various theorems. The later chapters probe the analogy between global function fields and algebraic number fields. Topics include the ABC-conjecture, Brumer-Stark conjecture, and Drinfeld modules.