constructing the integer solutions of n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Constructing the Integer Solutions of PowerPoint Presentation
Download Presentation
Constructing the Integer Solutions of

Loading in 2 Seconds...

play fullscreen
1 / 43

Constructing the Integer Solutions of - PowerPoint PPT Presentation


  • 109 Views
  • Uploaded on

Constructing the Integer Solutions of . Senior Seminar Project By Santiago Salazar. Pythagorean Theorem. In a right-angled triangle, the square of the hypotenuse is equal to the sum of the squares of the legs. The Pythagorean Proposition by Elisha S. Loomis (1852 - 1940).

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Constructing the Integer Solutions of' - hanh


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
constructing the integer solutions of

Constructing the Integer Solutions of

Senior Seminar Project

By Santiago Salazar

pythagorean theorem
Pythagorean Theorem

In a right-angled triangle, the square of the hypotenuse is equal to the sum of the squares of the legs.

the pythagorean proposition by elisha s loomis 1852 1940
The Pythagorean Propositionby Elisha S. Loomis (1852 - 1940)
  • A compilation of proofs to the Pythagorean Theorem
  • It contains more than 367 distinct demonstrations
  • The proofs were classified into four categories
  • No trigonometric proofs since the whole body of trigonometry depends on the Pythagorean Theorem, and in particular, on the relationship , which is derived from it
  • Loomis clarifies that a trigonometric proof constitutes circular reasoning and is therefore incorrect
four kinds of demonstrations
Four kinds of Demonstrations
  • Those based upon linear relations –the algebraic proofs
  • Those based upon comparison of areas –the geometric proofs
  • Those based upon vector operations –the quaternionic proofs
  • Those based upon mass and velocity –the dynamic proofs
pythagoras ca 575 495 bce
Pythagoras (ca. 575-495 BCE)
  • Born on the Island Samos, off the coast of modern-day Turkey
  • There is no reliable information about him
  • Traveled through Egypt and Mesopotamia, where he probably increased his knowledge of Mathematics, Philosophy, and Religion
  • Also traveled to Miletus, where he made advances in geometry under philosophers and mathematicians such as Thales of Miletus, Anaximander, and Anaximenes
pythagoras ca 575 495 bce1
Pythagoras (ca. 575-495 BCE)
  • Moved to Croton (today, Crotone in southern Italy), about 530 BCE
  • There he founded a society, denominated the Pythagoreans, whose main interests were religion, mathematics, astronomy, and music
  • The nature of the universe could be explained by numbers and their ratios
egypt
Egypt
  • During his trips to Egypt, Pythagoras probably came in contact with the measuring method of the Harpedonapts (rope stretchers)
  • Egyptian used, for architectural purposes, ropes tied with 12 equidistant nodes to create right triangles of lengths 3,4, and 5 units
  • This suggests that the Egyptians had some insights about the special case of the 3-4-5 right triangle well before Pythagoras proved the more general version
mesopotamia babylonians
Mesopotamia (Babylonians)
  • Babylonians had some insights about this theorem ca. 1800 BCE
  • This shows the high level of mathematical knowledge that existed well before the Greeks
  • They discovered a significant number of Pythagorean triples
  • They solved problems that could only be solved with the use of the Pythagorean triples and the Theorem of Pythagoras
plimpton 322 ca 1800 bce1
Plimpton 322 (ca. 1800 BCE)
  • A Babylonian clay table containing Pythagorean triples
  • G.A. Plimpton Collection at Columbia University
  • One column is missing, which is believed to contain the third number in each Pythagorean triple
  • 15 rows and 4 columns
india and china
India and China
  • About 800 BCE in India, ancient mathematicians solved problems that relate to the Pythagorean relation
  • Uses of the Pythagorean Theorem appeared in “Nine Chapters on the Mathematical Arts,” probably the most influential Chinese mathematical work
  • The Chinese provided a proof of the Theorem only in the special case of the 3-4-5 triangle
definition
Definition

A Pythagorean triangle is a right-angled triangle whose side’s lengths are positive integers.

equivalent problem
Equivalent Problem

As a result of the Pythagorean Theorem and the previous definition, our problem of constructing the integer solutions to the equation is equivalent to that of finding all Pythagorean triangles, whenever we restrict ourselves to positive integer solutions only.

definitions
Definitions
  • A triple is an element of the set
  • Throughout, we let denote the set of positive integer triples, i.e. . Thus a positive integer triple is in if and only if it is an integer solution to our initial equation
  • An element of is called a Pythagorean triple
  • Thus a Pythagorean triple generates a Pythagorean triangle, and conversely, a Pythagorean triangle generates a Pythagorean triple
analysis of the problem part i
Analysis of the Problem (part I)
  • As with any mathematical problem, we try to transform our current problem into a simpler one
  • First we construct a “very rich” subset of
  • Since is “very rich,” it will allow us to recover in a manner that will become apparent later
  • But before doing this, we need to build some machinery
definition 1
Definition 1

We say that divides (denoted by ) if and only if there exists an integer such that .

definition 2
Definition 2

We say that is greatest common divisor of and (denoted by ) if and only if

(i) and , and

(ii) if and , then .

definition 3
Definition 3

We say that and are relatively prime if and only if .

theorem 4
Theorem 4

If , then .

proposition 5
Proposition 5

If and , then and .

definition 6
Definition 6

We say that a positive integer solution to the equation i.e. a Pythagorean triple or equivalently an element of ) in which is a fundamental solution.

analysis of the problem part ii
Analysis of the Problem (part II)
  • The first 6 results allow us to perform the desired transformation
  • Let
  • Thus instead of trying to construct the set , we try to construct the set , which turns out to be much simpler
  • Yet, the set is rich enough to allow us to recover the set back
analysis of the problem part ii1
Analysis of the Problem (part II)

The recovery process is as follows:

  • Let
    • Case 1: . Then we are “good”
    • Case 2: , then and . In this case
  • This shows that any element of can be obtained from an element in if we multiply by a suitable factor
  • More precisely,
  • Since by construction, we obtain
lemma 7
Lemma 7

If is a fundamental solution, then exactly one of and is even and the other is odd.

corollary 8
Corollary 8

If is a fundamental solution, then is odd.

lemma 9
Lemma 9

If and , then both and are squares.

lemma 10
Lemma 10

Suppose that is a fundamental solution and is even. Then there are positive integers and with , , and such that

,

,

.

lemma 11
Lemma 11

If

,

,

,

then . If in addition, , and are positive, , and , then is a fundamental solution.

theorem 12
Theorem 12

where is even is a fundamental solution if and only if there are positive integers and with , , and such that

,

,

.

consequences
Consequences
  • As a consequence of the previous theorem, we see what are the necessary and sufficient conditions for a Pythagorean triple to be a fundamental solution
  • This allows us to construct a “very large” subset of , denoted by
  • The elements of can be easily obtained from
  • In fact,
curiosities
Curiosities
  • Interesting results are merely immediate consequences of the Pythagorean Theorem such as the discovery of the existence of irrational numbers
  • The Pythagorean Theorem also has applications in fractal art and music
  • They are not easily deducted at first glance
  • The construction of set of Pythagorean triples gives us a way to easily prove an immense number of curiosities, otherwise not possible, because this tells us about the nature of , , and in a Pythagorean triple
curiosity 1
Curiosity 1

If , then

  • ,
  • or ,
  • ,
  • ,
  • or or ,
  • ,
  • is a perfect square
curiosity 2
Curiosity 2
  • There is a variety of connections between the Fibonacci sequence and Pythagorean triples
  • One of them is the generation of Pythagorean triples from the Fibonacci sequence
  • Take any four consecutive numbers in the sequence
    • Multiply the middle two terms and double result
    • Multiply the two outer numbers
    • Add the squares of the inner two numbers
  • The last three results form a Pythagorean triple
curiosity 3
Curiosity 3
  • The area of the previously generated Pythagorean triangle is the product of the picked four consecutive numbers
definitions1
Definitions

Recall that a Pythagorean triple generates a Pythagorean triangle with legs and and hypotenuse (according to our definition). Now given a Pythagorean triple , we define its area and perimeter by

,

.

Notice that these agree with the geometrical areas and perimeters of the corresponding Pythagorean triangle.

curiosity 4
Curiosity 4
  • The perimeters and areas of the Pythagorean triangles have a fascinating connection with the Pythagorean triples from which these triangles arise
  • The only right triangle that satisfies is the 3-4-5 triangle
  • The only two right triangles that satisfy are the 6-8-10 and 5-12-13 triangles
  • The only three right triangles that satisfy are the 12-16-20, the 10-24-26, and the 9-40-41 triangles
curiosity 5
Curiosity 5
  • For every positive integer , there exists a Pythagorean triple where whose area is times its perimeter
  • For every positive integer , there exists a Pythagorean triangle whose area is times its perimeter
curiosity 6
Curiosity 6
  • Unsolved problem
  • It is not known whether there are two Pythagorean triples and such that
curiosity 7
Curiosity 7
  • In 1643, Pierre Fermat proposed a challenge that he answered himself (obviously)
  • Find such that and are both perfect squares
  • He came out with
  • Indeed, and
  • He also proved that this is the smallest triangle having this property
curiosity 8
Curiosity 8
  • Generalized Pythagorean Theorem
  • Are there triples with where ?
  • The answer is no!
  • Fermat claimed he had the proof and challenged mathematicians for the next 357 years
  • This theorem became Fermat’s Last Theorem
  • …until 1994, when Andrew Wiles (1953–) prove it
references
References
  • Dudley, Underwood. Elementary Number Theory. Second Edition
  • Katz, Victor J. A History of Mathematics An Introduction. Third Edition
  • Loomis, Elisha S. The Pythagorean Proposition
  • Posamentier, Alfred S. The Pythagorean Theorem