Skip to main content

1994 | Buch | 2. Auflage

Unsolved Problems in Number Theory

verfasst von: Richard K. Guy

Verlag: Springer New York

Buchreihe : Problem Books in Mathematics

insite
SUCHEN

Über dieses Buch

To many laymen, mathematicians appear to be problem solvers, people who do "hard sums". Even inside the profession we dassify ouselves as either theorists or problem solvers. Mathematics is kept alive, much more than by the activities of either dass, by the appearance of a succession of unsolved problems, both from within mathematics itself and from the increasing number of disciplines where it is applied. Mathematics often owes more to those who ask questions than to those who answer them. The solution of a problem may stifte interest in the area around it. But "Fermat 's Last Theorem", because it is not yet a theorem, has generated a great deal of "good" mathematics, whether goodness is judged by beauty, by depth or by applicability. To pose good unsolved problems is a difficult art. The balance between triviality and hopeless unsolvability is delicate. There are many simply stated problems which experts tell us are unlikely to be solved in the next generation. But we have seen the Four Color Conjecture settled, even if we don't live long enough to learn the status of the Riemann and Goldbach hypotheses, of twin primes or Mersenne primes, or of odd perfect numbers. On the other hand, "unsolved" problems may not be unsolved at all, or than was at first thought.

Inhaltsverzeichnis

Frontmatter
Introduction
Abstract
Number theory has fascinated both the amateur and the professional for a longer time than any other branch of mathematics, so that much of it is now of considerable technical difficulty. However, there are more unsolved problems than ever before, and though many of these are unlikely to be solved in the next generation, this probably won’t deter people from trying. They are so numerous that they have already filled more than one volume: the present book is just a personal sample.
Richard K. Guy
A. Prime Numbers
Abstract
We can partition the positive integers into three classes
  • the unit 1
  • the primes 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37,...
  • the composite numbers 4, 6, 8, 9, 10, 12, 14, 15, 16,...
Richard K. Guy
B. Divisibility
Abstract
We will denote by d(n) the number of positive divisors of n, by σ(n) the sum of those divisors, and by σ k (n) the sum of their kth powers, so that σ0(n) = d(n) and σ1(n)= σ(n). We use s(n) for the sum of the aliquot parts of n, i.e., the positive divisors of n other than n itself, so that s(n) = σ(n)—n. The number of distinct prime factors of n will be denoted by ω(n) and the total number, counting repetitions, by Ω(n).
Richard K. Guy
C. Additive Number Theory
Abstract
One of the most infamous problems is Goldbach’s conjecture that every even number greater than 4 is expressible as the sum of two odd primes. Javier Echevarria has verified it up to 232, and Matti Sinisalo to 4 × 1011. Vinogradov proved that every odd number greater than \( {3^{{3^{15}}}} \) is the sum of three primes and Chen Jing-Run has shown that all large enough even numbers are the sum of a prime and the product of at most two primes. Chen & Wang have reduced the number \( {3^{{3^{15}}}}\,to\,{e^{{e^{11.503}}}} \).
Richard K. Guy
D. Diophantine Equations
Abstract
“A subject which can be described briefly by saying that a great part of it is concerned with the discussion of the rational or integer solutions of a polynomial equation f(x 1, x 2,..., x n ) = 0, with integer coefficients. It is well known that for many centuries, no other topic has engaged the attention of so many mathematicians, both professional and amateur, or has resulted in so many published papers.”
Richard K. Guy
E. Sequences of Integers
Abstract
Here we are mainly, but not entirely, concerned with infinite sequences; there is some overlap with sections C and A. An excellent text and source of problems is H. Halberstam & K. F. Roth, Sequences, 2nd edition, Springer-Verlag, New York, 1982.
Richard K. Guy
F. None of the Above
Abstract
The first few problems in this miscellaneous section are about lattice points, whose Euclidean coordinates are integers. Most of them are two-dimensional problems, but some can be formulated in higher dimensions as well.
Richard K. Guy
Backmatter
Metadaten
Titel
Unsolved Problems in Number Theory
verfasst von
Richard K. Guy
Copyright-Jahr
1994
Verlag
Springer New York
Electronic ISBN
978-1-4899-3585-4
Print ISBN
978-1-4899-3587-8
DOI
https://doi.org/10.1007/978-1-4899-3585-4