Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!

Similar documents
6.2 The Pythagorean Theorems

Infinite Geometric Series

USA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

20 MATHEMATICS POLYNOMIALS

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.

Exponentials - Grade 10 [CAPS] *

(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer

HW3, Math 307. CSUF. Spring 2007.

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)

Integral points on the rational curve

42nd International Mathematical Olympiad

Before we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!

13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS

Improper Integrals, and Differential Equations

and that at t = 0 the object is at position 5. Find the position of the object at t = 2.

p-adic Egyptian Fractions

Math 4310 Solutions to homework 1 Due 9/1/16

fractions Let s Learn to

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

Chapter 1: Fundamentals

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

set is not closed under matrix [ multiplication, ] and does not form a group.

n f(x i ) x. i=1 In section 4.2, we defined the definite integral of f from x = a to x = b as n f(x i ) x; f(x) dx = lim i=1

Introduction To Matrices MCV 4UI Assignment #1

List all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.

Natural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring

Duality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.

5.2 Exponent Properties Involving Quotients

1. Extend QR downwards to meet the x-axis at U(6, 0). y

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1

SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014

Theoretical foundations of Gaussian quadrature

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

THE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART I MULTIPLE CHOICE NO CALCULATORS 90 MINUTES

Definite integral. Mathematics FRDIS MENDELU

3.1 Review of Sine, Cosine and Tangent for Right Angles

Problem Set 9. Figure 1: Diagram. This picture is a rough sketch of the 4 parabolas that give us the area that we need to find. The equations are:

The Regulated and Riemann Integrals

ES.182A Topic 32 Notes Jeremy Orloff

5.2 Volumes: Disks and Washers

Unit #9 : Definite Integral Properties; Fundamental Theorem of Calculus

Diophantine Steiner Triples and Pythagorean-Type Triangles

Bases for Vector Spaces

Math 130 Midterm Review

Chapter 0. What is the Lebesgue integral about?

Definite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.

Consolidation Worksheet

Pythagoras Theorem. Pythagoras

USA Mathematical Talent Search Round 1 Solutions Year 25 Academic Year

Riemann Sums and Riemann Integrals

Math 154B Elementary Algebra-2 nd Half Spring 2015

Section 6.1 INTRO to LAPLACE TRANSFORMS

Bridging the gap: GCSE AS Level

Andrew Ryba Math Intel Research Final Paper 6/7/09 (revision 6/17/09)

Lecture 3. Limits of Functions and Continuity

THE NUMBER CONCEPT IN GREEK MATHEMATICS SPRING 2009

Notes on length and conformal metrics

For the percentage of full time students at RCC the symbols would be:

GRADE 4. Division WORKSHEETS

Linear Inequalities. Work Sheet 1

MIXED MODELS (Sections ) I) In the unrestricted model, interactions are treated as in the random effects model:

We partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.

Riemann Sums and Riemann Integrals

MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35

DISCRETE MATHEMATICS HOMEWORK 3 SOLUTIONS

Math Lecture 23

1 Structural induction

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

Triangles The following examples explore aspects of triangles:

Name Solutions to Test 3 November 8, 2017

SECTION 9-4 Translation of Axes

A-Level Mathematics Transition Task (compulsory for all maths students and all further maths student)

Operations with Polynomials

Equations and Inequalities

The Algebra (al-jabr) of Matrices

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1

We divide the interval [a, b] into subintervals of equal length x = b a n

Linear Systems with Constant Coefficients

THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p

MathCity.org Merging man and maths

Chapter 14. Matrix Representations of Linear Transformations

Read section 3.3, 3.4 Announcements:

THE DISCRIMINANT & ITS APPLICATIONS

Introduction to Group Theory

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite

CS5371 Theory of Computation. Lecture 20: Complexity V (Polynomial-Time Reducibility)

Coalgebra, Lecture 15: Equations for Deterministic Automata

The steps of the hypothesis test

MTH 505: Number Theory Spring 2017

63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1

4 7x =250; 5 3x =500; Read section 3.3, 3.4 Announcements: Bell Ringer: Use your calculator to solve

Finite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018

9.1 Day 1 Warm Up. Solve the equation = x x 2 = March 1, 2017 Geometry 9.1 The Pythagorean Theorem 1

Transcription:

PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For 7,4,5. I m personlly Is there n esy wy to find exmples of such triples? Why yes! Just look t n ordinry multipliction tble to find them! Choose ny two numbers on the min digonl (these re squre numbers) nd the two identicl numbers to mke squre of chosen figures. Sum the two squre numbers, tke the difference of the two squre numbers, nd sum the two identicl numbers. You now hve Pythgoren triple! e.g. = 5 4= 1 b= 10+ 10= 0 0 + 1 = 9 c= 5+ 4= 9 As nother exmple, choose 36 nd 1 to obtin: = 36 1= 35 b= 6+ 6= 1 1 + 35 = 37 c= 36+ 1= 37 Question 1: Which two squre numbers give the triple (3,4,5)? Which give the triples (5, 1, 13) nd (7, 4, 5)? Question : Why does this trick work? Tough Chllenge: This method fils to yield (9,1,15) but if the common fctor of three is removed we do obtin (3,4,5). Show tht every Pythgoren triple with no shred fctors between the three terms does indeed pper vi this method. 009 Jmes Tnton

PYTHAGORAS MEETS THE THIRD DIMENSION A clssic problem in geometry is to work out the length of the longest digonl in rectngulr box. For exmple, wht is the distnce between points A nd B in this box? One ppliction of the Pythgoren theorem shows tht the length of the digonl on the bse of the figure is 5 units long. A second ppliction of the theorem using the shded tringle yields the length we seek s 13 units. In generl, precisely this rgument shows tht the length of the longest digonl d in n b c rectngulr box stisfies: d = + b + c This is just one wy to think of the Pythgoren theorem extended to the third dimension. Consider the tringle sitting inside rectngulr box s shown. Wht is its re? We cn compute this with reltive ese. (The lgebr is td messy but it is worth plowing through.). Strt by removing the three right tringles bout the top front corner of the box to give clerer view. Drw in n ltitude for the tringle nd lbel the lengths x, y, nd h s shown: Do you see tht x + h = b + c nd y+ x= + c? Do you lso see tht y + h = + b? Let s ply with this third eqution using the first two for support. 009 Jmes Tnton

We hve: So: yielding: ( ) + c x + h = + b + c x + c + x + h = + b x + b = x + h + c b = c Thus: c x= + c Now solve for h : 4 c h = b + c x = b + c + c b + bc + c = + c (Yick!) 1 Now we re ll set to work out the re of the tringle: A bse times height. ) To void squre roots let s compute insted = + c h. ( Hlf A : 1 1 A = ( + c ) h = ( b + bc + c ) 4 4 1 1 1 = b + bc + c Notice tht ech term squred is the re of one of the right tringles on the side of the rectngulr box. So wht hve we got? A tringle of re A sits cross three mutully perpendiculr right tringles. If these tringles hve res B, C, nd D, then: A = B + C + D. Exercise: A tringle crosses the x-, y- nd z-xes t positions 3, 5 nd 8. Wht is its re? This lterntive 3-D version of Pythgors s theorem is not prticulrly well known! 009 Jmes Tnton

RESEARCH CORNER: The following box hs the property tht ech side-length is n integer nd ech digonl cross fce is n integer. Chllenge1: Find nother exmple of such box. Chllenge : Unfortuntely, the length of the longest digonl inside this box, 735, is not n integer. No one on this plnet currently knows n exmple of box with ll side lengths nd ll digonls integers. For world fme, cn you find one? HARD STUFF: ****** WHY DOES THE MULTIPLICATION TABLE TRICK WORK? The clim is tht every Pythgoren triple ( bc,, ) with + b = c nd, b nd c shring no common fctor cn be written in the form: = m n b= mn c= m + n For some pir of integers m ndn. e.g. (3,4,5) comes from choosing m = nd n = 1. (5,1,13) from m = 3 nd n =. (7, 4, 5) from m = 4 nd n = 3. It is esy to see tht if, b nd c re of this form, then we hve Pythgoren triple: 009 Jmes Tnton

+ b = ( m n ) + ( mn) = m + n mn + 4mn 4 4 = m + n + mn 4 4 = ( m + n ) = c Proving tht every triple (,b,c) with no common fctors hs entries of this form is tricky. Here s proof: THEOREM: Suppose common fctors. Then Proof: + b = c with ( bc,, ) triple of integers with no = m n b= mn c= m + n 1. The numbers, b, nd c cnnot ll be even. (Otherwise they hve common fctor of two.) So t lest one of the numbers is odd.. If nd b re both even, then c = + b is even, mking c even. We cnnot hve this. So one of or b (or both) is odd. Without loss of generlity, let s sy tht is n odd integer. 3. If b is odd, then b k r ( k r k r) + = ( + 1) + ( + 1) = 4 + + + + for some numbers k nd r. This mens tht c is squre number tht is two more thn multiple of 4. This is impossible! Reson: Either c is multiple of four, it is one more thn multiple of four, two more thn multiple of four or three more thn multiple of four. In ll these cses, we never get tht c is two more thn multiple of four! 009 Jmes Tnton

( q) = 4q (q+ 1) = 4( q + q) + 1 (q+ ) = 4( q+ 1) q q q ( + 3) = 4( + 3 + ) + 1 So we must hve odd, b even mking c odd. 4. Now: + b = c which mens: ( )( ) b = c = c c+ b c c+ But b is even nd so is divisible by two. So = eqution involving integers. (Recll tht nd c re odd.) is vlid Now comes the relly tricky prt! c c+ 5. If nd re both multiples of common number k then their sum, which is c nd their difference, which is, would lso be multiples of k. And since b = c, b would be lso be multiple of k nd AFTER SOME TRICKY THOUGHT ABOUT HOW FACTORS OF NUMBERS WORK, this mens tht b itself would hve to be multiple of k. This is impossible since, b nd c hve no common fctors except k = 1. So: c nd c+ hve no common fctors. 6. SOME MORE TRICKY THOUGHT ABOUT HOW FACTORS WORK gives Since c nd c+ hve no fctor in common yet their product is 009 Jmes Tnton

squre number (nmely c+ re themselves squre numbers: b ), this cn only hppen if ech of c nd c = n c+ = m Adding nd subtrcting gives c = m + n = m n Solving for b gives: b c mn = =. We re done! COMMENT: The tricky number theory used here is bsed on the following principles: 1. Every number breks down into product of primes. Thus when consider common fctor k of set of numbers, it suffices to ssume we re considering fctor tht is prime number.. Primes p hs the property tht if product MN is multiple of p, then either M is multiple of p or N is (or both). Thus, ifr = MN, with M nd N shring no common fctors, then ny prime fctor p of R either goes into M or N (but not both). And since p goes into R, then this mens tht p ctully goes into either M or N. Also, ll the prime fctors of M nd of N go into R nd hence R. 009 Jmes Tnton

All in ll, this mens tht the prime fctors of M must come squred mking M squre number, nd the prime fctors of N come squres mking N squre number if we hope R = MN to be true. FINAL COMMENT: All of this tricky number theory is explined with greter detil nd greter clrity in Volume of THINKING MATHEMATICS! vilble for purchse from www.jmestnton.com. 009 Jmes Tnton 009 Jmes Tnton