Professional Documents
Culture Documents
The Unreasonable Effectiveness of Number Theory in Science and Communication Rayleigh Lecture)
The Unreasonable Effectiveness of Number Theory in Science and Communication Rayleigh Lecture)
The Unreasonable Effectiveness of Number Theory in Science and Communication Rayleigh Lecture)
UMBER theory has been considered since time imm e m o r i a l t o b e t h e very paradigm o f p u r e
(some would say useless) mathematics. According to
Carl Friedrich Gauss, mathematics i s the queen of
sciences-and
number theory is the queen of mathe-
*Based on the authors book Number Theory in Science and Communication, With Applications in Cryptography, Physics, Digital
Information, Computing and Self-similarity (2nd Enlarged edition,
Springer, Berlin, New York 1986).
0740-7467/88/0100-0005$01.0001988 I EEE
matics. What could be more beautiful than a deep, satisfying relation between whole numbers. (One i s almost
tempted to call them wholesome numbers.) Indeed, it i s
hard to come up with a more appropriate designation than
their learned name: t h e integers-meaning
the
untouched ones. How high they rank, in the realms of
pure thought and aesthetics, above their lesser brethren:
the real and complex numbers-whose first names virtually exude unsavory involvement with the complex realities of everday life!
Yet the theory of integers can provide totally unexpected answers to real-world problems. In fact, discrete
mathematics is taking on an ever more important role. If
nothing else, the advent of the digital computer and digital
communication has seen to that. But even earlier, in physics, the emergence of quantum mechanics and discrete
elementary particles put a premium on the methods and,
indeed, the spirit of discrete mathematics.
In mathematics proper, Hermann Minkowski, in the
preface to his introductory book, on number theory,
Diophantische Approximationen, published in 1907 (the
year he gave special relativity its proper four-dimensional
clothing in preparation for its journey into general covariance and cosmology) expressed his conviction that the
deepest interrelationships in analysis are of an arithmet icaI nat u re.
Yet much of our schooling concentrates on analysis and
other branches of continuum mathematics to the virtual
exclusion of number theory, group theory, combinatorics
and graph theory. As an illustration, at a recent symposium on information theory, the author met several
young mathematicians working in the field of primality
testing, who-in all their studies up to the Ph.D.-had
not heard a single lecture on number theory!
Or, to give an earlier example, when Werner Heisenberg discovered matrix mechanics in 1925, he did not
know what a matrix was (Max Born had to tell him), and
neither Heisenberg nor Born knew what to make of the
appearance of matrices in the context of the atom. (David
Hilbert is reported to have told them to go look for a
JANUARY 1988 IEEE ASSP MAGAZINE
MUSIC A N D NUMBERS
Ever since Pythagoras, small integers and their ratios
have played a fundamental role in the construction of
musical scales. There are good reasons for this preponderance of small integers both in the production and
perception of music. String instruments, as abundant in
antiquity as today, produce simple frequency ratios when
their strings are subdivided into equal lengths: shortening
the string by one half produces the frequency ratio 2:1,
the octave; and making it a third shorter produces the
frequency ratio 3:2, the perfect fifth.
In perception, ratio of small integers avoids unpleasant
beats between harmonics. Apart from the frequency ratio
1 : l (unison), the octave is the most easily perceived
interval. Next in importance comes the perfect fifth. Unfortunately, as a consequence of the fundamental theorem of arithmetic, musical scales exactly congruent
modulo the octave cannot be constructed from the fitth
alone because there are no positive integers k and m such
that
= 2
or
log, 3
2
m
e2~~nzp
,n=O,i1,?2
,...
-WELLS
-.cCROSS-DIMENSION
OF HALL
--c
FLOOR1
(3)
JANUARY 1988 IEEE ASSP MAGAZINE
(n),d
and
t = (n),d
L,
+ +
"
c,: =
SkSk+r
-I
for r
+ 0 mod n ,
k=l
sk
k
exp(-i2vkm/n)
10
= 2ak
1.
f(k)g(n
h(n) =
k)modM,n = 1 , 2 . . . . M ,
(9)
k=l
M = mlm2..
. m,,
then the one-dimensional convolution (9) can be converted into an r-dimensional convolution by expressing
the summating index n in the Sino notation:
n,N,M/m, mod M I
n =
I
EPILOGUE
It i s clear that only a sprinkling of the numerous applications of number theory outside mathematics proper could
be mentioned here. Among the many topics that had to be
REFERENCES
97-105 (1981).
F. J. MacWilliams and N. J. Sloane, The TheoryofErrorCorrecting Codes, North-Holland, Amsterdam 1978.
I. I. Shapiro et al., Fourth test of general relativity,
Phys. Rev. Lett., vol. 20, 1265-1269 1968.
J.H. McClelland and C. M. Rader, Number Theory in
Digital Signal Processing, Prentice-Hall, Englewood
Cliffs 1979.
M.R. Schroeder, Number Theory in Science and
Communication -With Applications in CryptograJANUARY 1988 IEEE ASSP MAGAZINE
11
IASTED International Symposium On Signal Processing and its Applications [ISSPA 871
Brisbane, Australia, 24-28 August, 1987
Conference Report
This first Symposium was held under the auspices of
IASTED and co-sponsored by IEEE, IREE and IE (Aust) and
was attended by 250 delegates, representing eighteen
nations and all five continents. It saw many professional
bodies from Universities, Industry, Defence Organisations and Research Establishments, co-operating to enable
participants to update themselves on the latest developments in Signal Processing, and to provide an opportunity for the interchange of ideas.
The Symposium ran for 5 days, with a large number of
delegates (100) attending the Tutorial presentations on
Days 1 and 2, and (250) attending the Conference proper
on Days 3-5. The success of the Tutorials demonstrated
the growing interest in the field of Signal Processing
worldwide, and more especially in Australia. Eminent
researchers- Harper Whitehouse, USA, Prof. J . Lim,
USA, Prof. A. Constantinides, UK, Drs. Gray, Steele and
Cantoni, Australia, Prof. S. Mitra, USA, provided stimulating presentations in such areas as:
Two Dimensional Signal Processing
Adaptive Array Processing
Digital Filter Design
Advanced Signal Processing Algorithms, and Parallel
Architectures for Signal Processing.
The Conference was officially opened at the end of
Day 2 with an Opening Ceremony and Welcome by the
General Chairman Dr. B. Boashash. An opening address
was also presented by M r . H . d'Assumpcao, Chief
Defence Scientist, Department of Defence, Australia. In
the address Mr. d'Assumpcao gave an outline of the various applications of Signal Processing in Defence, and previewed the ISSPA presentations of the large number of
Australian Defence Department representatives participating in the conference. In his address he also alluded
to the fact that a new approach to research might be forthcoming, one in which inherent usefulness of the research,
rather than simply mathematical eloquence, must be
given priority.
The final three days of the conference were comprised
of plenary sessions, oral and poster presentations, a Tech-
12