History of Number Theory
History of Number Theory
History of Number Theory
History
The early Greek mathematicians (before 500 BCE) knew only the (positive)
integers and their quotients (rational numbers). Numbers were both an area
of academic study and a source of mysticism. The discovery of irrational
numbers, those that could not be written as quotients of integers, was a
major psychological and intellectual blow. Even after this traumatic event,
the Greek mathematicians continued to place the integers in an exalted
role. Plato says, "Arithmetic" [the study of numbers] "has a very great and
elevating effect, compelling the mind to reason about abstract number."
Until recently, Number Theory continued to hold the same pride of place as
the most beautiful, most "pure," and least applicable of the fields of
mathematics. As both art and intellectual training, it has been part of
education and research for thousands of years. The early 20th century
mathematician G. H. Hardy took great pride in the belief that number theory
was the height of both beauty and uselessness.
Cryptology, the study of encoding messages that could be read only by the
intended recipient, is as old as warfare and political intrigue. The
obvious and historical methods relied on a two-way key. The writer of the
message used the key to encode it, and the recipient used the same key to
decode it. Some keys were harder than others to guess, or "crack," but all
keys had the disadvantage that they must somehow be communicated between
sender and recipient. On the way, they could be stolen.