Abstract
Number theory is the branch of mathematics that is concerned with the mathematical properties of the natural numbers and integers. These include properties such as the parity of a number, divisibility, additive and multiplicative properties, whether a number is prime or composite, the prime factors of a number, the greatest common divisor and least common multiple of two numbers and so on.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Goldbach was an eighteenth-century German mathematician and Goldbach’s conjecture has been verified to be true for all integers n < 12 ´ 1017.
- 2.
Pierre de Fermat was a seventeenth-century French civil servant and amateur mathematician. He occasionally wrote to contemporary mathematicians announcing his latest theorem without providing the accompanying proof and inviting them to find the proof. The fact that he never revealed his proofs caused a lot of frustration among his contemporaries, and in his announcement of his famous last theorem he stated that he had a wonderful proof that was too large to include in the margin. He corresponded with Pascal and they did some early work on the mathematical rules of games of chance and early probability theory. He also did some early work on the calculus.
- 3.
Pythagoras of Samos (a Greek island in the Aegean sea) was an influential ancient mathematician and philosopher of the sixth century B.C. He gained his mathematical knowledge from his travels throughout the ancient world (especially in Egypt and Babylon). He became convinced that everything is number and he and his followers discovered the relationship between mathematics and the physical world as well as relationships between numbers and music. On his return to Samos he founded a school and he later moved to Croton in southern Italy to set up a school. This school and the Pythagorean brotherhood became a secret society with religious beliefs such as reincarnation and they were focused on the study of mathematics. They maintained secrecy of the mathematical results that they discovered. Pythagoras is remembered today for Pythagoras’s theorem, which states that for a right-angled triangle that the square of the hypotenuse is equal to the sum of the square of the other two sides. The Pythagorean’s discovered the irrationality of the square root of two and as this result conflicted in a fundamental way with their philosophy that number is everything, and they suppressed the truth of this mathematical result.
- 4.
Eratosthenes also determined an approximation of the circumference of the earth.
- 5.
Euclid was a third century B.C. Hellenistic mathematician and is considered the father of geometry.
- 6.
Euler was an eighteenth-century Swiss mathematician who made important contributions to mathematics and physics. His contributions include graph theory (e.g. the well-known formula V - E + F = 2), calculus, infinite series, the exponential function for complex numbers and the totient function.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
O’Regan, G. (2013). Number Theory. In: Mathematics in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-4534-9_7
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4534-9_7
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4533-2
Online ISBN: 978-1-4471-4534-9
eBook Packages: Computer ScienceComputer Science (R0)