Scribd
Upload
321 views17 pages

Number Theory

Number theory is the branch of mathematics concerned with properties of positive integers. It studies topics like prime numbers, factorization, and solving Diophantine equations. While originally studied for its own sake, number theory now has applications in areas like cryptography and computer science. Modern number theory is broad, with subfields applying different methods to problems involving integers.

Uploaded by

Stephanie Joy Pascua
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
321 views17 pages

Number Theory

Number theory is the branch of mathematics concerned with properties of positive integers. It studies topics like prime numbers, factorization, and solving Diophantine equations. While originally studied for its own sake, number theory now has applications in areas like cryptography and computer science. Modern number theory is broad, with subfields applying different methods to problems involving integers.

Uploaded by

Stephanie Joy Pascua
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 17

Number Theory

By group 7
Number Theory

 branch of mathematics concerned with properties of the positive


integers (1, 2, 3, …).
 Sometimes called “higher arithmetic,” it is among
 the oldest and most natural of mathematical pursuits.
 Until the mid-20th century, number theory was considered the purest
branch of mathematics, with no direct applications to the real world.
 The advent of digital computers and digital communications
revealed that number theory could provide unexpected answers to
real-world problems. At the same time, improvements in computer
technology enabled number theorists to make remarkable advances
in factoring large numbers, determining primes, testing conjectures,
and solving numerical problems once considered out of reach.
 Modern number theory is a broad subject that is classified into
subheadings such as elementary number theory, algebraic number
theory, analytic number theory, geometric number theory, and
probabilistic number theory. These categories reflect the methods
used to address problems concerning the integers.
From Prehistory Through Classical Greece

 The ability to count dates back to prehistoric times.


 Very near the dawn of civilization, people had grasped the idea of
“multiplicity” and thereby had taken the first steps toward a study of
numbers.
 It is certain that an understanding of numbers existed in ancient
Mesopotamia, Egypt, China, and India, for tablets, papyri, and
temple carvings from these early cultures have survived.
 A babylonian tablet known as Plimpton 322 (c. 1700 BC) ia a case
in point. In modern notation, it displays number triplets x, y, and z
with the property that x² + y² = z².
 Example: 2,291, 2,700 and 3,541, where 2,291 + 2,700 = 3,541
 This century reveals a degree of number theoretic sophistication in
ancient babylon.
Pythagoras

 Pythagoras (c. 580-500 BC) worked in southern Italy amid devoted


followers.
 His philosophy enshrined number as the unifying concept necessary
for understanding everything from planetary motion to musical
harmony.
 Given this viewpoint, it is not surprising that the Pythagoreans
attributed quasi-rational properties to certain numbers.
 For instance, they attached significance toperfectnumbers — i.e.,
those that equal the sum of their proper divisors. Examples are 6
(whose proper divisors 1, 2,and 3 sum to 6) and 28 (1 + 2 + 4 + 7 +
14).
 The Greek philosopher Nicomachus of Gerasa (flourished c. AD
100), writing centuries after Pythagoras but clearly in his
philosophical debt, stated that perfect numbers represented “virtues,
wealth, moderation, propriety, and beauty.” (Some modern writers
label such nonsense numerical theology.)
Euclid

 By contrast, Euclid presented number theory without the flourishes.


 He began Book VII of his Elements by defining a number as “a
multitude composed of units.”• The plural here excluded 1; for
Euclid, 2 was the smallest “number.”• He later defined a prime as a
number “measured by a unit alone” (i.e., whose only proper divisor is
1), a composite as a number that is not prime, and a perfect number as
one that equals the sum of its “parts” (i.e., its proper divisors).
 From there, Euclid proved a sequence of theorems that marks the beginning of number
theory as a mathematical(as opposed to a numerological) enterprise. Four Euclidean
propositions deserve special mention.
 The first, Proposition 2 of Book VII, is a procedure for finding the greatest common
divisor of two whole numbers. This fundamental result is now called the Euclidean
algorithm in his honor.
 Second, Euclid gave a version of what is known as the unique factorization theorem or
the fundamental theorem of arithmetic.
 Third, Euclid showed that no finite collection of primes contains them all.
 Fourth, Euclid ended Book IX with a blockbuster:
Diophantus

 Author of Arithmetica
 This book features a host of problems, the most significant of which
have come to be called Diophantine equations.
 Diophantus work strongly influenced later mathematics.
 In modern symbols he sought integers x, y, and z such that (x) + (y) =
z.
Number Theory in the East

 Motivated by questions of astronomy and the calendar, the Chinese


mathematician Sun Zi (Sun Tzu; flourished c. AD 250) tackled
multiple Diophantine equations.
 Almost a thousand years later, Qin Jiushao (1202-61) gave a general
procedure, now known as the Chinese remainder theorem, for
solving problems of this sort.
Modern Number Theory

 As mathematics filtered from the Islamic world to Renaissance


Europe, number theory received little serious attention. The period
from 1400 to 1650 saw important advances in geometry, algebra,
and probability, not to mention the discovery of both logarithms and
analytic geometry.
Pierra de Fermat

 A French magistrate with time on his hands and a passion for


numbers.
 Fermat posed the questions and identified the issues that have shaped
number theory ever since.
 Fermat provided a proof of this last result. He used a technique called
infinite descent that was ideal for demonstrating impossibility.
 Fermat produced an endless sequence ofdecreasing whole numbers.
 By this contradiction, Fermat concluded that no such numbers can
exist in the first place.

You might also like