# zbMATH — the first resource for mathematics

##### Examples
 Geometry Search for the term Geometry in any field. Queries are case-independent. Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact. "Topological group" Phrases (multi-words) should be set in "straight quotation marks". au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted. Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff. "Quasi* map*" py: 1989 The resulting documents have publication year 1989. so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14. "Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic. dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles. py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses). la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

##### Operators
 a & b logic and a | b logic or !ab logic not abc* right wildcard "ab c" phrase (ab c) parentheses
##### Fields
 any anywhere an internal document identifier au author, editor ai internal author identifier ti title la language so source ab review, abstract py publication year rv reviewer cc MSC code ut uncontrolled term dt document type (j: journal article; b: book; a: book article)
Handbook of number theory II. (English) Zbl 1079.11001
Dordrecht: Kluwer Academic Publishers (ISBN 1-4020-2546-7/hbk). 637 p. £ 118.00; EUR 170.00; sFr. 287.50; \$ 229.00 (2004).

Similarly to the Handbook of Number Theory by D. Mitrinović, J. Sándor and B. Crstici (Kluwer) (1995; Zbl 0862.11001), it is the aim of this monograph to give, in an encyclopedic manner, surveys on some topics of Number Theory with many hints to the literature.

From the Preface: “The aim of this book is to systematize and survey in an easily accessible manner the most important results from some parts of Number Theory ... . Each chapter can be viewed as an encyclopedia of the considered field. ... This book focuses too, as the former volume, on some important arithmetic functions ..., such as Euler’s totient $\varphi \left(n\right)$, ..., $\sigma \left(n\right)$ with the many old and new issues on Perfect Numbers; the Möbius function ... .... The last chapter shows perhaps most strikingly the cross-fertilization of Number Theory with Combinatorics, Numerical mathematics, or Probability theory.”

So, this monograph deals with topics from number theory, which we are going to try to describe now.

Perfect Numbers (some history; even perfect numbers; many results for odd perfect numbers). The chapter ends with generalizations of the notion of perfect number [multiply perfect, quasi-perfect, almost perfect, super-perfect, pseudo-perfect, unitary perfect, ...] and of amicable numbers. There are more than 300 references.

Generalizations and extensions of the Möbius function. This chapter is of a rather elementary nature. Many generalizations of the Möbius function (and of the notion of convolution) are given, including the Möbius function of arithmetical semigroups. There are more than 200 references.

The many facets of Euler’s totient. There are connections with prime number theory (proof of the infinitude of primes by E. E. Kummer, the exact formula $\pi \left(n\right)={\sum }_{2\le k\le n}\left[\frac{\varphi \left(n\right)}{k-1}\right]$ of Vassil’ev, and other such formulae), many identities (by Liouville, Cesáro, and others), Redmond’s result

$\prod _{n=1}^{\infty }\left(\frac{{L}_{n}}{\sqrt{5\phantom{\rule{0.166667em}{0ex}}}}·{F}_{n}\right)\frac{\varphi \left(n\right)}{n}={e}^{-\frac{1+\sqrt{5}}{2\sqrt{5}}}·$

Next, the author deals with enumeration problems, with Fourier coefficients of even functions (E. Cohen), with algebraic independence of certain arithmetical functions, with congruence properties (the Fermat-Euler theorem ${a}^{\varphi \left(m\right)}\equiv 1\phantom{\rule{0.277778em}{0ex}}mod\phantom{\rule{0.277778em}{0ex}}m$, if $gcd\left(a,m\right)=1$, and many later results), Carmichael’s function (minimal order, average order), iterates of $\varphi$, the behaviour in residue classes, for example

$#\left\{n\le x,\phantom{\rule{4pt}{0ex}}\varphi \left(n\right)\equiv r\phantom{\rule{0.277778em}{0ex}}mod\phantom{\rule{0.277778em}{0ex}}m\right\}\sim {c}_{r}·\frac{x}{\sqrt{logx}}$

for $m=12,r=4,8$ (and further results), prime totatives, the function $n↦n-\varphi \left(n\right)$, Euler’s functions $min\left\{k\ge 1,\phantom{\rule{4pt}{0ex}}n\mid \varphi \left(k\right)\right\}$ and $max\left\{k\ge 1,\phantom{\rule{4pt}{0ex}}\varphi \left(k\right)\mid n\right\}$. Next there are results on equations of the type $\varphi \left(x+k\right)=\varphi \left(x\right)$, on the the equation $\varphi \left(x\right)=k$, on the solvability of equations involving $\varphi$ and other arithmetical functions (for example the result of Erdős, that the system $\varphi \left(x\right)=\varphi \left(y\right),\phantom{\rule{0.277778em}{0ex}}d\left(x\right)=d\left(y\right),\phantom{\rule{0.277778em}{0ex}}\sigma \left(x\right)=\sigma \left(y\right)$ has infinitely many [non-trivial] solutions), results on the composition of $\varphi$ with other functions, the distribution of totatives, .... Next, there are many results on cyclotomic polynomials (irreducibility, divisibility properties, the coefficients of these), and on matrices and determinants connected with $\varphi$. Finally, many generalizations of $\varphi$ are dealt with. There is a most valuable list of nearly 500 references, from Gauss (1801), Dedekind (1857) up to the most recent results.

Special Arithmetic Functions. “The aim of this chapter is to study some other functions which ... are not so well-known, and are scattered in various fields of study ....”

Examples are the maximum (and minimum) exponent $H\left(n\right)=max\left\{{a}_{1},\cdots ,{a}_{r}\right\}$, where $n={\prod }_{\rho }{p}_{\rho }^{{a}_{\rho }^{\left(n\right)}}$, the product of exponents $\beta \left(n\right)={a}_{1}\cdots {a}_{r}$, the function $n↦{a}_{\rho }\left(n\right)$, the study of consecutive prime divisors of a number, the consecutive divisors of a number, Hooley’s function

${\Delta }\left(n\right)=\underset{x\in ℝ}{max}#\left\{d\mid n,\phantom{\rule{4pt}{0ex}}x

and divisors in residue classes. There is a long subsection on arithmetic functions associated to the digits of a number, including $q$-additive and $q$-multiplicative functions. 360 references are given.

Stirling, Bell, Bernoulli, Euler and Eulerian Numbers. To describe the contents of this chapter in short, we quote from the introduction: “This Chapter is divided into two major parts: Stirling and Bell numbers, and Bernoulli, Euler and Eulerian numbers. These classical topics occur in practically every field of mathematics, in particular in combinatorial theory, finite difference calculus, numerical analysis, number theory, and probability theory. Our aim is to study the many aspects of these numbers, and to point out important connections or applications in number theory and related fields. ...” There are again nearly 500 references to the literature.

The reviewer thinks that this monograph is a great help to number theorists working in the fields mentioned above.

##### MSC:
 11-00 Reference works (number theory) 11-01 Textbooks (number theory) 11-02 Research monographs (number theory) 11A25 Arithmetic functions, etc. 11B68 Bernoulli and Euler numbers and polynomials 11B73 Bell and Stirling numbers 11N37 Asymptotic results on arithmetic functions 11N64 Characterization of arithmetic functions