Skip to main content

1981 | Buch

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 ourselves 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 in­ creasing number of disciplines where it is applied. Mathematics often owes more to those who ask questions than to those who answer them. The solu­ tion 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 byapplicability. 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 ifwe don't live long enough to leam the status of the Riemann and Goldbach hypotheses, of twin primes or Mersenne primes, or of odd perfeet numbers. On the other hand, "unsolved" problems may not be unsolved at all, or may be much more tractable 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 so that 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,...
A number greater than 1 is prime if its only positive divisors are 1 and itself; otherwise it’s composite. Primes have interested mathematicians at least since Euclid, who showed that there were infinitely many.
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.
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. Vinogradov proved that every odd number greater than 3315 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.
Richard K. Guy
D. Some Diophantine Equations
Abstract
This quotation from the preface of Mordell’s book, Diophantine Equations, Academic Press, London, 1969, indicates that in this section we shall have to be even more eclectic than elsewhere. If you’re interested in the subject, consult Mordell’s book, which is a thoroughgoing but readable account of what is known, together with a great number of unsolved problems. There are well-developed theories of rational points on algebraic curves, so we mainly confine ourselves to higher dimensions, for which standard methods have not yet been developed.
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 and K. F. Roth, Sequences, Vol. I, Oxford Univ. Press, 1966. It is to be hoped that Vol. II will follow in a finite time.
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
1981
Verlag
Springer New York
Electronic ISBN
978-1-4757-1738-9
Print ISBN
978-1-4757-1740-2
DOI
https://doi.org/10.1007/978-1-4757-1738-9