Integer-sided equable shapes

Size: px
Start display at page:

Download "Integer-sided equable shapes"

Transcription

1 Integer-sided equable shapes Shapes with integer side lengths and with equal area and perimeter. Rectangles ab = (a + b) 1 = 1 a + 1 b Trapezia

2 Triangles P = = P = = P = = P = = P = =

3 A parametrisation of equable trapezia Any trapezium can be split into a triangle and a parallelogram. a a b Furthermore, if the trapezium is integer-sided, then so are both the triangle and the parallelogram. Let the triangle have perimeter P and area. Then the trapezium has Perimeter = P + a Area = a+b b Then (P + a)b = (a + b) a = P > b(p ) ( b) To determine all integer-sided equable trapezia we simply need to consider all integer-sided triangles with P > and check if a = b(p ) is an integer. ( b)

4 The (3,4,) triangle a = b(p ) ( b) = 6b (6 b). 3 b = 3 a = b = 4 a = b = a = The (,,6) triangle a = b(p ) ( b) = b 1 b. b = 6 a = 8 The (,,8) triangle a = b(p ) ( b) = 3b 1 b 6. b = 8 a = 6 14

5 What lies between 1 and 1? The (3,4,) triangle is an obvious example of an integer-sided triangle with Area Perimeter a rational number less than 1. As we shall see, it actually has the smallest such ratio. Furthermore, it can also be used to construct two further examples, the (,,8) and (,,6) triangles. Area Perimeter Ratio This raises the questions: What ratios of Area Perimeter are possible? Can a general method be found for determining all integer-sided triangles for which the ratio is a rational number less than 1? What new equable trapezia can be formed using these triangles? Much mathematical attention has been given to triangles whose areas are integer multiples of their perimeters. The problem of determining all integersided triangles for which the ratio is a rational number less than 1 does not appear to have received attention. However, this problem does have an interesting solution. We shall discover that there are two infinite families of solution triangles, for which the ratios of Area Perimeter converge to and 3, respectively.

6 A standard method for considering integer-sided triangles is based upon the incircle. z C z Semi-perimeter s = x + y + z Sides x y a = s x, b = s y, c = s z Area, = xyz(x + y + z) A x y B We are interested in triangles such that Area Perimeter is a rational number less than one and it will prove convenient to consider this as two separate conditions: xyz < 4(x + y + z) (x + y + z)xyz is the square of a rational number. It would considerably simplify our analysis if the perimeter of the triangle were even, since then x, y and z would all be integers. Fortunately this can be proved to be the case, as follows. Suppose that s were an odd integer, then X = x, Y = y and Z = z would all be odd integers.then (X + Y + Z)XYZ would be both the square of a rational number and an integer and is therefore a square number. If X Y Z (modulo 4), then (X + Y + Z)XYZ 3Z 4 3 (modulo 4). Otherwise, without loss of generality, we can suppose X + Y 0 (modulo 4), and then (X + Y + Z)XYZ 3Z 3 (modulo 4). In both cases we have a square congruent to 3 (modulo 4), which is impossible. Therefore x, y and z are positive integers. For the remaining analysis we shall suppose, without loss of generality, that x y z.

7 Case 1. If yz > 4. Then the inequality xyz < 4(x + y + z) can be used to limit the sizes of x, y and z and can be rewritten as (xz 4)(yz 4) < 4z + 16 yz 4 < 4z + 16 y < 4 z z Running through the possibilities for z :- If z = 1, then 4 < y < and so y =,6,7 or 8. If z =, then < y < + 8 and so y = 3 or 4. If z 3, then z y < 1 (4 + ) and so y = z = 3. 3 The following table shows the values of x determined by these cases and the expression which we require to be a square number. z y Square? 1 x < 4(x + 6) x 3 x(x + 6) 1 6 6x < 4(x + 7) 6 x 13 6x(x + 7) 1 7 7x < 4(x + 8) 7 x 10 7x(x + 8) 1 8 8x < 4(x + 9) x = 8 8x(x + 9) 3 6x < 4(x + ) 3 x 9 6x(x + ) 4 8x < 4(x + 6) 4 x 8x(x + 6) 3 3 9x < 4(x + 6) 3 x 4 9x(x + 6) The various cases can be quickly checked by computer. The only solution is x = y = 3, z =. This gives the (,,6) triangle that has already been noted.

8 Case. If yz 4. The possibilities are listed in the table. z y (x + y + z)xyz 1 1 x(x + ) 1 x(x + 3) 1 3 3x(x + 4) 1 4 4x(x + ) 4x(x + 4) Three of these possibilities, (y, z) = (1,1), (4,1) and (,), require the solution in positive integers of a Diophantine equation of the form x(x + n) = a, for n =, 4 and. Then a = x + b, where b < n and so b = 1 or. The only solution is n =, b =, x = 4 which gives the (,,8) triangle that has already been noted. Dealing with the two remaining possibilities requires more effort. x(x + 3) = a Then x and a must both be divisible by 3. Furthermore, a is even. Let x = 3X and a = 6A, then X(X + 1) = A. X and X + 1 can have no common factor and so one is a square and the other is twice a square. Therefore X is the smaller of U and V, where U and V are positive integers such that 3x(x + 4) = a U = V ± 1. In this case we can let x = X and a = 6A. Then X(X + ) = 3A, where the greatest common divisor of X and X + is either 1 or. A similar argument to that used above leads to two equations. U = 3V + 1 and U = 3V.

9 The equation u = v ± 1 A method of solving this equation was known to the Pythagoreans in c00 BC. The details of this method were described by Theon of Smyrna in c100 AD. Theon demonstrated that infinitely many solutions could be generated from the initial solution u = 1, v = 1. The subsequent solutions are given by repeating the calculations The first few solutions are as shown. u = u + v, v = u + v. u v The fractions are known as the convergents to. 1 1, 3, 7, 17 1, 41 9, 99 70, , , A similar method can be used to solve other equations of the type u = Av + 1. Various Greek mathematicians appear to have been able to produce solutions to such equations but no trace remains of their methods. One absurdly challenging problem is the so called Cattle problem of Archimedes, c0 BC, which required the solution of the equation u = v + 1.

10 The Pell equation, u = Av + 1 A general procedure to solve any such equation, for A positive and squarefree, was in use at the time of Bhramagupta, c600 AD. It is unclear (and controversial) as to whether this method, known as the Indian method, was of Greek origin. The problem was rediscovered by Fermat, c160, who challenged mathematicians to give a general solution. The solution by the first President of the Royal Society, Viscount William Brouncker, was accepted by Fermat as being correct. However, Fermat pointed out that Brouncker had not given a general proof, of the type that he could himself obtain, by the method of descente applied in a quite special manner. It should be noted that a full solution required: a proof that a solution was always possible; a method of finding a first solution; a method of generating infinitely many solutions from one solution; a proof that all solutions can be obtained in this manner. In the 18th century, Lagrange completed Euler s work on these equations and gave the first rigorous proof of the method. We only require the solutions of the equations u = 3v and u = 3v + 1. These solutions are given by the convergents to 3. u v = 1 1, 1, 3, 7 4, 19 11, 6 1, 71 41, 97 6,

11 Can the (3, x + 1, x + ) triangle be used? P = (x + 3) x + 1 x + = x(x + 3) = xp b(p ) is an integer ( b) 3 = b + fg, where f is a factor of b and g is a factor of P. f (b, b) = (b, ) (b, xp). g (P, b) = (P, P b) (P, P b) = (b(b x), P b). If b = 3 f 3 and g (3(x 3), x + 3) 7. Therefore 3 {1,3,9,7,81}. If b = x + 1 f (x + 1, x(x + 3)) 4 and g (x + 1, x + ) 4. Therefore (x + 1) {1,,4,8,16}. If b = x + f (x +, x(x + 3)) 4 and g ((x + ), x + 4) 4. Therefore (x + ) {1,,4,8,16}. Since = x(x + 3), each possibility gives a quadratic equation for x. The only valid solutions are those with x = 3 i.e. the (3,4,) triangle.

12 Can the (4, x + 1, x + 3) triangle be used? P = (x + 4) x + 1 x + 3 = 3x(x + 4) b(p ) ( b) is an integer 4 = b + fg, where f is a factor of b and g is a factor of P. f (b, b) = (b, ) (b, 3x(x + 4)). g (P, P b) = ((x + 4)(x + 16), P b). If b = 4 f 4 and g ((x + 4)(x + 16), x + 4) 11. Therefore 4 {1,,4,8,16,3,64,7,14,8,6,11,4,448}. If b = x + 1 f (x + 1, 3x(x + 4)) 9 and g ((x + 4)(x + 16), x + 7) 7. Therefore (x + 1) {1,3,9,7,81,43}. If b = x + 3 f (x + 3, 3x(x + 4)) 9 and g ((x + 4)(x + 16), x + ) 11. Therefore (x + 3) {1,3,9,11,33,99}. Since = 3x(x + 4), each possibility gives a quadratic equation for x. The only valid solutions are those with x = i.e. the (3,4,) triangle.

13 The (3, x + 1, x + ) triangles U = V 1 = 6UV P = 1V 4UV 3U + 1 3U + U and V are the numerators and denominators of the odd terms in the sequence of convergents to. P = U V U , 3, 7, 17 1, 41 9, 99 70, , , 4UV 3U U 3 3U 1 U = V + 1 = 6UV P = 6U U and V are the numerators and denominators of the even terms. P = V U 1 1, 3, 7, 17 1, 41 9, 99 70, ,

14 The (4, x + 1, x + 3) triangles U = 3V + 1 = 1UV P = 8U 6UV 4U 3 4U 1 U and V are the numerators and denominators of the even terms in the sequence of convergents to 3. P = 3V U 3 U , 1, 3, 7 4, 19 11, 6 1, 71 41, 97 6, 3UV U + 1 U 1 4 U + 3 U = 3V = 6UV P = 1V U and V are the numerators and denominators of the odd terms. P = U V 3 1 1, 1, 3, 7 4, 19 11, 6 1, 71 41, 97 6,

Introduction to Number Theory

Introduction to Number Theory Introduction to Number Theory Paul Yiu Department of Mathematics Florida Atlantic University Spring 017 March 7, 017 Contents 10 Pythagorean and Heron triangles 57 10.1 Construction of Pythagorean triangles....................

More information

5.1, 5.2, 5.3 Properites of Exponents last revised 6/7/2014. c = Properites of Exponents. *Simplify each of the following:

5.1, 5.2, 5.3 Properites of Exponents last revised 6/7/2014. c = Properites of Exponents. *Simplify each of the following: 48 5.1, 5.2, 5.3 Properites of Exponents last revised 6/7/2014 Properites of Exponents 1. x a x b = x a+b *Simplify each of the following: a. x 4 x 8 = b. x 5 x 7 x = 2. xa xb = xa b c. 5 6 5 11 = d. x14

More information

Pell s Equation Claire Larkin

Pell s Equation Claire Larkin Pell s Equation is a Diophantine equation in the form: Pell s Equation Claire Larkin The Equation x 2 dy 2 = where x and y are both integer solutions and n is a positive nonsquare integer. A diophantine

More information

PELL S EQUATION NATIONAL INSTITUTE OF TECHNOLOGY ROURKELA, ODISHA

PELL S EQUATION NATIONAL INSTITUTE OF TECHNOLOGY ROURKELA, ODISHA PELL S EQUATION A Project Report Submitted by PANKAJ KUMAR SHARMA In partial fulfillment of the requirements For award of the degree Of MASTER OF SCIENCE IN MATHEMATICS UNDER GUIDANCE OF Prof GKPANDA DEPARTMENT

More information

Some Highlights along a Path to Elliptic Curves

Some Highlights along a Path to Elliptic Curves 11/8/016 Some Highlights along a Path to Elliptic Curves Part : Conic Sections and Rational Points Steven J Wilson, Fall 016 Outline of the Series 1 The World of Algebraic Curves Conic Sections and Rational

More information

Introduction to Number Theory

Introduction to Number Theory INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,

More information

Continued Fractions: Introduction and Applications

Continued Fractions: Introduction and Applications PROCEEDINGS OF THE ROMAN NUMBER THEORY ASSOCIATION Volume 2, Number, March 207, pages 6-8 Michel Waldschmidt Continued Fractions: Introduction and Applications written by Carlo Sanna The continued fraction

More information

MAS 6217 (Fall 2017) Number Theory and Cryptography (Yiu) Class Notes, October 10. Construction of Pythagorean triangles By a Pythagorean triangle we

MAS 6217 (Fall 2017) Number Theory and Cryptography (Yiu) Class Notes, October 10. Construction of Pythagorean triangles By a Pythagorean triangle we MAS 617 (Fall 017) Number Theory and Cryptography (Yiu) Class Notes, October 10. Construction of Pythagorean triangles By a Pythagorean triangle we mean a right triangle whose side lengths are integers.

More information

5.1 Monomials. Algebra 2

5.1 Monomials. Algebra 2 . Monomials Algebra Goal : A..: Add, subtract, multiply, and simplify polynomials and rational expressions (e.g., multiply (x ) ( x + ); simplify 9x x. x Goal : Write numbers in scientific notation. Scientific

More information

LEGENDRE S THEOREM, LEGRANGE S DESCENT

LEGENDRE S THEOREM, LEGRANGE S DESCENT LEGENDRE S THEOREM, LEGRANGE S DESCENT SUPPLEMENT FOR MATH 370: NUMBER THEORY Abstract. Legendre gave simple necessary and sufficient conditions for the solvablility of the diophantine equation ax 2 +

More information

MATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1

MATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1 MATH 4400 SOLUTIONS TO SOME EXERCISES 1.1.3. If a b and b c show that a c. 1. Chapter 1 Solution: a b means that b = na and b c that c = mb. Substituting b = na gives c = (mn)a, that is, a c. 1.2.1. Find

More information

History of Mathematics

History of Mathematics History of Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Summer 2011 6A: Fermat: Beginning of modern number theory (2) Fermat s little theorem Given a prime p, and any geometric

More information

Table of Contents. 2013, Pearson Education, Inc.

Table of Contents. 2013, Pearson Education, Inc. Table of Contents Chapter 1 What is Number Theory? 1 Chapter Pythagorean Triples 5 Chapter 3 Pythagorean Triples and the Unit Circle 11 Chapter 4 Sums of Higher Powers and Fermat s Last Theorem 16 Chapter

More information

PEN H Problems. n 5 = x 2 +y 2 +z 2 +u 2 +v 2 = xyzuv 65. (x+y) 2 2(xy) 2 = 1. x 3 +y 3 +z 3 +t 3 = 1999

PEN H Problems. n 5 = x 2 +y 2 +z 2 +u 2 +v 2 = xyzuv 65. (x+y) 2 2(xy) 2 = 1. x 3 +y 3 +z 3 +t 3 = 1999 Diophantine Equations 1 One of Euler s conjectures was disproved in the 1980s by three American Mathematicians when they showed that there is a positive integer n such that Find the value of n. n 5 = 133

More information

x y z 2x y 2y z 2z x n

x y z 2x y 2y z 2z x n Integer Solutions, Rational solutions of the equations 4 4 4 x y z x y y z z x n 4 4 and x y z xy xz y z n; And Crux Mathematicorum Contest Corner problem CC4 Konstantine Zelator P.O. Box 480 Pittsburgh,

More information

SEVENTH EDITION and EXPANDED SEVENTH EDITION

SEVENTH EDITION and EXPANDED SEVENTH EDITION SEVENTH EDITION and EXPANDED SEVENTH EDITION Slide 5-1 Chapter 5 Number Theory and the Real Number System 5.1 Number Theory Number Theory The study of numbers and their properties. The numbers we use to

More information

Numbers, Groups and Cryptography. Gordan Savin

Numbers, Groups and Cryptography. Gordan Savin Numbers, Groups and Cryptography Gordan Savin Contents Chapter 1. Euclidean Algorithm 5 1. Euclidean Algorithm 5 2. Fundamental Theorem of Arithmetic 9 3. Uniqueness of Factorization 14 4. Efficiency

More information

Appendices. Appendix A.1: Factoring Polynomials. Techniques for Factoring Trinomials Factorability Test for Trinomials:

Appendices. Appendix A.1: Factoring Polynomials. Techniques for Factoring Trinomials Factorability Test for Trinomials: APPENDICES Appendices Appendi A.1: Factoring Polynomials Techniques for Factoring Trinomials Techniques for Factoring Trinomials Factorability Test for Trinomials: Eample: Solution: 696 APPENDIX A.1 Factoring

More information

Grade 11/12 Math Circles Congruent Number Problem Dr. Carmen Bruni October 28, 2015

Grade 11/12 Math Circles Congruent Number Problem Dr. Carmen Bruni October 28, 2015 Faculty of Mathematics Waterloo, Ontario N2L 3G1 Number Theory Grade 11/12 Math Circles Congruent Number Problem Dr. Carmen Bruni October 28, 2015 Centre for Education in Mathematics and Computing Number

More information

M381 Number Theory 2004 Page 1

M381 Number Theory 2004 Page 1 M81 Number Theory 2004 Page 1 [[ Comments are written like this. Please send me (dave@wildd.freeserve.co.uk) details of any errors you find or suggestions for improvements. ]] Question 1 20 = 2 * 10 +

More information

Grade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, Lest We Forget

Grade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, Lest We Forget Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, 2015 - Lest

More information

UNC Charlotte Super Competition Level 3 Test March 4, 2019 Test with Solutions for Sponsors

UNC Charlotte Super Competition Level 3 Test March 4, 2019 Test with Solutions for Sponsors . Find the minimum value of the function f (x) x 2 + (A) 6 (B) 3 6 (C) 4 Solution. We have f (x) x 2 + + x 2 + (D) 3 4, which is equivalent to x 0. x 2 + (E) x 2 +, x R. x 2 + 2 (x 2 + ) 2. How many solutions

More information

TABLE OF CONTENTS. Introduction to Finish Line Indiana Math 10. UNIT 1: Number Sense, Expressions, and Computation. Real Numbers

TABLE OF CONTENTS. Introduction to Finish Line Indiana Math 10. UNIT 1: Number Sense, Expressions, and Computation. Real Numbers TABLE OF CONTENTS Introduction to Finish Line Indiana Math 10 UNIT 1: Number Sense, Expressions, and Computation LESSON 1 8.NS.1, 8.NS.2, A1.RNE.1, A1.RNE.2 LESSON 2 8.NS.3, 8.NS.4 LESSON 3 A1.RNE.3 LESSON

More information

EXAMPLES OF MORDELL S EQUATION

EXAMPLES OF MORDELL S EQUATION EXAMPLES OF MORDELL S EQUATION KEITH CONRAD 1. Introduction The equation y 2 = x 3 +k, for k Z, is called Mordell s equation 1 on account of Mordell s long interest in it throughout his life. A natural

More information

Winter Camp 2009 Number Theory Tips and Tricks

Winter Camp 2009 Number Theory Tips and Tricks Winter Camp 2009 Number Theory Tips and Tricks David Arthur darthur@gmail.com 1 Introduction This handout is about some of the key techniques for solving number theory problems, especially Diophantine

More information

Summary Slides for MATH 342 June 25, 2018

Summary Slides for MATH 342 June 25, 2018 Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.

More information

Fermat s Last Theorem for Regular Primes

Fermat s Last Theorem for Regular Primes Fermat s Last Theorem for Regular Primes S. M.-C. 22 September 2015 Abstract Fermat famously claimed in the margin of a book that a certain family of Diophantine equations have no solutions in integers.

More information

THESIS. Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University

THESIS. Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University The Hasse-Minkowski Theorem in Two and Three Variables THESIS Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University By

More information

Lagrange s polynomial

Lagrange s polynomial Lagrange s polynomial Nguyen Trung Tuan November 16, 2016 Abstract In this article, I will use Lagrange polynomial to solve some problems from Mathematical Olympiads. Contents 1 Lagrange s interpolation

More information

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

More information

Elliptic Curves. Dr. Carmen Bruni. November 4th, University of Waterloo

Elliptic Curves. Dr. Carmen Bruni. November 4th, University of Waterloo University of Waterloo November 4th, 2015 Revisit the Congruent Number Problem Congruent Number Problem Determine which positive integers N can be expressed as the area of a right angled triangle with

More information

Lagrange s polynomial

Lagrange s polynomial Lagrange s polynomial Nguyen Trung Tuan November 13, 2016 Abstract...In numerical analysis, Lagrange polynomials are used for polynomial interpolation. For a given set of distinct points x j and numbers

More information

Square-Triangular Numbers

Square-Triangular Numbers Square-Triangular Numbers Jim Carlson April 26, 2004 Contents 1 Introduction 2 2 Existence 2 3 Finding an equation 3 4 Solutions by brute force 4 5 Speeding things up 5 6 Solutions by algebraic numbers

More information

Number Theory. Final Exam from Spring Solutions

Number Theory. Final Exam from Spring Solutions Number Theory. Final Exam from Spring 2013. Solutions 1. (a) (5 pts) Let d be a positive integer which is not a perfect square. Prove that Pell s equation x 2 dy 2 = 1 has a solution (x, y) with x > 0,

More information

QUADRATIC RINGS PETE L. CLARK

QUADRATIC RINGS PETE L. CLARK QUADRATIC RINGS PETE L. CLARK 1. Quadratic fields and quadratic rings Let D be a squarefree integer not equal to 0 or 1. Then D is irrational, and Q[ D], the subring of C obtained by adjoining D to Q,

More information

UNC Charlotte 2004 Algebra with solutions

UNC Charlotte 2004 Algebra with solutions with solutions March 8, 2004 1. Let z denote the real number solution to of the digits of z? (A) 13 (B) 14 (C) 15 (D) 16 (E) 17 3 + x 1 = 5. What is the sum Solution: E. Square both sides twice to get

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

Unit 1: Equations and Inequalities

Unit 1: Equations and Inequalities Math I Name: Unit 1: Equations and Inequalities Day 1 Date A DAY B Day Aug. 29 Aug. 30 Topic General Class Procedures and Rules PRACTICE: #1-10 Grade (Teacher fills in) 2 3 4 5 6 Aug. 31 Sept. 2 Sept.

More information

Number Theory. Henry Liu, 6 July 2007

Number Theory. Henry Liu, 6 July 2007 Number Theory Henry Liu, 6 July 007 1. Introduction In one sentence, number theory is the area of mathematics which studies the properties of integers. Some of the most studied subareas are the theories

More information

PREPARATION NOTES FOR NUMBER THEORY PRACTICE WED. OCT. 3,2012

PREPARATION NOTES FOR NUMBER THEORY PRACTICE WED. OCT. 3,2012 PREPARATION NOTES FOR NUMBER THEORY PRACTICE WED. OCT. 3,2012 0.1. Basic Num. Th. Techniques/Theorems/Terms. Modular arithmetic, Chinese Remainder Theorem, Little Fermat, Euler, Wilson, totient, Euclidean

More information

Unit 3 Factors & Products

Unit 3 Factors & Products 1 Unit 3 Factors & Products General Outcome: Develop algebraic reasoning and number sense. Specific Outcomes: 3.1 Demonstrate an understanding of factors of whole number by determining the: o prime factors

More information

Exploring Number Theory via Diophantine Equations

Exploring Number Theory via Diophantine Equations Exploring Number Theory via Diophantine Equations Department of Mathematics Colorado College Fall, 2009 Outline Some History Linear Pythagorean Triples Introduction to Continued Fractions Elementary Problems

More information

Study Guide for Math 095

Study Guide for Math 095 Study Guide for Math 095 David G. Radcliffe November 7, 1994 1 The Real Number System Writing a fraction in lowest terms. 1. Find the largest number that will divide into both the numerator and the denominator.

More information

41st International Mathematical Olympiad

41st International Mathematical Olympiad 41st International Mathematical Olympiad Taejon, Korea, July 2000 1 Two circles Γ 1 and Γ 2 intersect at M and N Let l be the common tangent to Γ 1 and Γ 2 so that M is closer to l than N is Let l touch

More information

Wilson s Theorem and Fermat s Little Theorem

Wilson s Theorem and Fermat s Little Theorem Wilson s Theorem and Fermat s Little Theorem Wilson stheorem THEOREM 1 (Wilson s Theorem): (p 1)! 1 (mod p) if and only if p is prime. EXAMPLE: We have (2 1)!+1 = 2 (3 1)!+1 = 3 (4 1)!+1 = 7 (5 1)!+1 =

More information

A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:

A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under

More information

12.2 Existence proofs: examples

12.2 Existence proofs: examples TOPIC 1: IMPOSSIBILITY AND EXISTENCE PROOFS Ref Sc american /gardner, 1.1 Mathematics is perhaps unique in that one may prove that certain situations are impossible. For example, it is not possible, using

More information

= 5 2 and = 13 2 and = (1) = 10 2 and = 15 2 and = 25 2

= 5 2 and = 13 2 and = (1) = 10 2 and = 15 2 and = 25 2 BEGINNING ALGEBRAIC NUMBER THEORY Fermat s Last Theorem is one of the most famous problems in mathematics. Its origin can be traced back to the work of the Greek mathematician Diophantus (third century

More information

Synopsis by section of Euler s paper E796,

Synopsis by section of Euler s paper E796, 1 Synopsis by section of Euler s paper E796 Recherches sur le problem de trois nombres carres tels que la somme de deux quelconques moins le troisieme fasse un nombre carre Research into the problem of

More information

Chakravala - a modern Indian method. B.Sury

Chakravala - a modern Indian method. B.Sury Chakravala - a modern Indian method BSury Indian Statistical Institute Bangalore, India sury@isibangacin IISER Pune, India Lecture on October 18, 2010 1 Weil Unveiled What would have been Fermat s astonishment

More information

Just like the ring of Gaussian integers, the ring of Eisenstein integers is a Unique Factorization Domain.

Just like the ring of Gaussian integers, the ring of Eisenstein integers is a Unique Factorization Domain. Fermat s Infinite Descent PMATH 340 Assignment 6 (Due Monday April 3rd at noon). (0 marks) Use Femtat s method of infinite descent to prove that the Diophantine equation x 3 + y 3 = 4z 3 has no solutions

More information

ON SOME DIOPHANTINE EQUATIONS (I)

ON SOME DIOPHANTINE EQUATIONS (I) An. Şt. Univ. Ovidius Constanţa Vol. 10(1), 2002, 121 134 ON SOME DIOPHANTINE EQUATIONS (I) Diana Savin Abstract In this paper we study the equation m 4 n 4 = py 2,where p is a prime natural number, p

More information

Eureka Math. Algebra II Module 1 Student File_A. Student Workbook. This file contains Alg II-M1 Classwork Alg II-M1 Problem Sets

Eureka Math. Algebra II Module 1 Student File_A. Student Workbook. This file contains Alg II-M1 Classwork Alg II-M1 Problem Sets Eureka Math Algebra II Module 1 Student File_A Student Workbook This file contains Alg II- Classwork Alg II- Problem Sets Published by the non-profit GREAT MINDS. Copyright 2015 Great Minds. No part of

More information

EXAMPLES OF MORDELL S EQUATION

EXAMPLES OF MORDELL S EQUATION EXAMPLES OF MORDELL S EQUATION KEITH CONRAD 1. Introduction The equation y 2 = x 3 +k, for k Z, is called Mordell s equation 1 on account of Mordell s long interest in it throughout his life. A natural

More information

Polynomials. In many problems, it is useful to write polynomials as products. For example, when solving equations: Example:

Polynomials. In many problems, it is useful to write polynomials as products. For example, when solving equations: Example: Polynomials Monomials: 10, 5x, 3x 2, x 3, 4x 2 y 6, or 5xyz 2. A monomial is a product of quantities some of which are unknown. Polynomials: 10 + 5x 3x 2 + x 3, or 4x 2 y 6 + 5xyz 2. A polynomial is a

More information

Foundations of Basic Geometry

Foundations of Basic Geometry GENERAL I ARTICLE Foundations of Basic Geometry Jasbir S Chahal Jasbir S Chahal is Professor of Mathematics at Brigham Young University, Provo, Utah, USA. His research interest is in number theory. The

More information

Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2

Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2 Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2 April 11, 2016 Chapter 10 Section 1: Addition and Subtraction of Polynomials A monomial is

More information

Grade 11/12 Math Circles Elliptic Curves Dr. Carmen Bruni November 4, 2015

Grade 11/12 Math Circles Elliptic Curves Dr. Carmen Bruni November 4, 2015 Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 11/12 Math Circles Elliptic Curves Dr. Carmen Bruni November 4, 2015 Revisit the Congruent Number

More information

Gaussian integers. 1 = a 2 + b 2 = c 2 + d 2.

Gaussian integers. 1 = a 2 + b 2 = c 2 + d 2. Gaussian integers 1 Units in Z[i] An element x = a + bi Z[i], a, b Z is a unit if there exists y = c + di Z[i] such that xy = 1. This implies 1 = x 2 y 2 = (a 2 + b 2 )(c 2 + d 2 ) But a 2, b 2, c 2, d

More information

Pell's Equation. Luke Kanczes

Pell's Equation. Luke Kanczes Pell's Equation Luke Kanczes Introduction. Pell's Equation Pells equation is any Diophantine equation which takes the form [] x Dy = () for positive integers x and y, where D is a xed positive integer

More information

SOLUTIONS FOR 2012 APMO PROBLEMS

SOLUTIONS FOR 2012 APMO PROBLEMS Problem. SOLUTIONS FOR 0 APMO PROBLEMS Solution: Let us denote by XY Z the area of the triangle XY Z. Let x = P AB, y = P BC and z = P CA. From y : z = BCP : ACP = BF : AF = BP F : AP F = x : follows that

More information

. In particular if a b then N(

. In particular if a b then N( Gaussian Integers II Let us summarise what we now about Gaussian integers so far: If a, b Z[ i], then N( ab) N( a) N( b). In particular if a b then N( a ) N( b). Let z Z[i]. If N( z ) is an integer prime,

More information

On the Cardinality of Mersenne Primes

On the Cardinality of Mersenne Primes On the Cardinality of Mersenne Primes Garimella Rama Murthy, Associate Professor, International Institute of Information Technology (IIIT), Gachibowli, Hyderabad-32,AP,INDIA ABSTRACT In this research paper,

More information

Perspectives of Mathematics

Perspectives of Mathematics Perspectives of Mathematics Module on Diophantine Equations and Geometry Fall 2004 Michael Stoll What is a diophantine equation? 1. Introduction and Examples Being diophantine is not so much a property

More information

A proof has to be rigorously checked before it is published, after which other mathematicians can use it to further develop the subject.

A proof has to be rigorously checked before it is published, after which other mathematicians can use it to further develop the subject. Proof in mathematics is crucial to its development. When an idea is formulated or an observation is noticed it becomes necessary to prove what has been discovered. Then again, the observation may prove

More information

Congruent numbers via the Pell equation and its analogous counterpart

Congruent numbers via the Pell equation and its analogous counterpart Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol. 21, 2015, No. 1, 70 78 Congruent numbers via the Pell equation and its analogous counterpart Farzali Izadi Department of Mathematics,

More information

MATH 2112/CSCI 2112, Discrete Structures I Winter 2007 Toby Kenney Homework Sheet 5 Hints & Model Solutions

MATH 2112/CSCI 2112, Discrete Structures I Winter 2007 Toby Kenney Homework Sheet 5 Hints & Model Solutions MATH 11/CSCI 11, Discrete Structures I Winter 007 Toby Kenney Homework Sheet 5 Hints & Model Solutions Sheet 4 5 Define the repeat of a positive integer as the number obtained by writing it twice in a

More information

Notes on Systems of Linear Congruences

Notes on Systems of Linear Congruences MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the

More information

1 Continued Fractions

1 Continued Fractions Continued Fractions To start off the course, we consider a generalization of the Euclidean Algorithm which has ancient historical roots and yet still has relevance and applications today.. Continued Fraction

More information

Discrete Structures Lecture Solving Congruences. mathematician of the eighteenth century). Also, the equation gggggg(aa, bb) =

Discrete Structures Lecture Solving Congruences. mathematician of the eighteenth century). Also, the equation gggggg(aa, bb) = First Introduction Our goal is to solve equations having the form aaaa bb (mmmmmm mm). However, first we must discuss the last part of the previous section titled gcds as Linear Combinations THEOREM 6

More information

NORTHWESTERN UNIVERSITY Thrusday, Oct 6th, 2011 ANSWERS FALL 2011 NU PUTNAM SELECTION TEST

NORTHWESTERN UNIVERSITY Thrusday, Oct 6th, 2011 ANSWERS FALL 2011 NU PUTNAM SELECTION TEST Problem A1. Let a 1, a 2,..., a n be n not necessarily distinct integers. exist a subset of these numbers whose sum is divisible by n. Prove that there - Answer: Consider the numbers s 1 = a 1, s 2 = a

More information

GRE Quantitative Reasoning Practice Questions

GRE Quantitative Reasoning Practice Questions GRE Quantitative Reasoning Practice Questions y O x 7. The figure above shows the graph of the function f in the xy-plane. What is the value of f (f( ))? A B C 0 D E Explanation Note that to find f (f(

More information

Math 109 HW 9 Solutions

Math 109 HW 9 Solutions Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we

More information

Instructor s suggestions for use of Number Theory notes

Instructor s suggestions for use of Number Theory notes Number Theory Instructor s suggestions for use of Number Theory notes Goal. Our goal is to inspire students to be actively engaged in mathematical thought. We want them to discover ideas on their own,

More information

D-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 1. Arithmetic, Zorn s Lemma.

D-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 1. Arithmetic, Zorn s Lemma. D-MATH Algebra I HS18 Prof. Rahul Pandharipande Solution 1 Arithmetic, Zorn s Lemma. 1. (a) Using the Euclidean division, determine gcd(160, 399). (b) Find m 0, n 0 Z such that gcd(160, 399) = 160m 0 +

More information

ENTRY NUMBER THEORY. [ENTRY NUMBER THEORY] Authors: Oliver Knill: 2003 Literature: Hua, introduction to number theory.

ENTRY NUMBER THEORY. [ENTRY NUMBER THEORY] Authors: Oliver Knill: 2003 Literature: Hua, introduction to number theory. ENTRY NUMBER THEORY [ENTRY NUMBER THEORY] Authors: Oliver Knill: 2003 Literature: Hua, introduction to number theory ABC conjecture [ABC conjecture] If a,b,c are positive integers, let N(a,b,c) be the

More information

Prime Numbers and Irrational Numbers

Prime Numbers and Irrational Numbers Chapter 4 Prime Numbers and Irrational Numbers Abstract The question of the existence of prime numbers in intervals is treated using the approximation of cardinal of the primes π(x) given by Lagrange.

More information

Math 2 Variable Manipulation Part 2 Powers & Roots PROPERTIES OF EXPONENTS:

Math 2 Variable Manipulation Part 2 Powers & Roots PROPERTIES OF EXPONENTS: Math 2 Variable Manipulation Part 2 Powers & Roots PROPERTIES OF EXPONENTS: 1 EXPONENT REVIEW PROBLEMS: 2 1. 2x + x x + x + 5 =? 2. (x 2 + x) (x + 2) =?. The expression 8x (7x 6 x 5 ) is equivalent to?.

More information

Malfatti s problems 165. Malfatti s problems. Emil Kostadinov Mathematics High School Acad. S. Korolov, 11 grade Blagoevgrad, Bulgaria.

Malfatti s problems 165. Malfatti s problems. Emil Kostadinov Mathematics High School Acad. S. Korolov, 11 grade Blagoevgrad, Bulgaria. Malfatti s problems 165 Malfatti s problems Emil Kostadinov Mathematics High School Acad. S. Korolov, 11 grade Blagoevgrad, Bulgaria Abstract The purpose of the present project is to consider the original

More information

UNCC 2001 Comprehensive, Solutions

UNCC 2001 Comprehensive, Solutions UNCC 2001 Comprehensive, Solutions March 5, 2001 1 Compute the sum of the roots of x 2 5x + 6 = 0 (A) (B) 7/2 (C) 4 (D) 9/2 (E) 5 (E) The sum of the roots of the quadratic ax 2 + bx + c = 0 is b/a which,

More information

Remember, you may not use a calculator when you take the assessment test.

Remember, you may not use a calculator when you take the assessment test. Elementary Algebra problems you can use for practice. Remember, you may not use a calculator when you take the assessment test. Use these problems to help you get up to speed. Perform the indicated operation.

More information

arxiv:math/ v1 [math.nt] 9 Aug 2004

arxiv:math/ v1 [math.nt] 9 Aug 2004 arxiv:math/0408107v1 [math.nt] 9 Aug 2004 ELEMENTARY RESULTS ON THE BINARY QUADRATIC FORM a 2 + ab + b 2 UMESH P. NAIR Abstract. This paper examines with elementary proofs some interesting properties of

More information

Elliptic Curves & Number Theory. R. Sujatha School of Mathematics TIFR

Elliptic Curves & Number Theory. R. Sujatha School of Mathematics TIFR Elliptic Curves & Number Theory R. Sujatha School of Mathematics TIFR Aim: To explain the connection between a simple ancient problem in number theory and a deep sophisticated conjecture about Elliptic

More information

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru Number Theory Marathon Mario Ynocente Castro, National University of Engineering, Peru 1 2 Chapter 1 Problems 1. (IMO 1975) Let f(n) denote the sum of the digits of n. Find f(f(f(4444 4444 ))). 2. Prove

More information

Lesson 1: Successive Differences in Polynomials

Lesson 1: Successive Differences in Polynomials Lesson 1 Lesson 1: Successive Differences in Polynomials Classwork Opening Exercise John noticed patterns in the arrangement of numbers in the table below. 2.4 3.4 4.4 5.4 6.4 5.76 11.56 19.36 29.16 40.96

More information

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru Number Theory Marathon Mario Ynocente Castro, National University of Engineering, Peru 1 2 Chapter 1 Problems 1. (IMO 1975) Let f(n) denote the sum of the digits of n. Find f(f(f(4444 4444 ))). 2. Prove

More information

Shi Feng Sheng Danny Wong

Shi Feng Sheng Danny Wong Exhibit C A Proof of the Fermat s Last Theorem Shi Feng Sheng Danny Wong Abstract: Prior to the Diophantine geometry, number theory (or arithmetic) was to study the patterns of the numbers and elementary

More information

Sect Least Common Denominator

Sect Least Common Denominator 4 Sect.3 - Least Common Denominator Concept #1 Writing Equivalent Rational Expressions Two fractions are equivalent if they are equal. In other words, they are equivalent if they both reduce to the same

More information

The shaded shape has an area of 3 hexagons and a perimeter of 14 cm.

The shaded shape has an area of 3 hexagons and a perimeter of 14 cm. 1 Here is a grid of regular hexagons. The shaded shape has an area of 3 hexagons and a perimeter of 14 cm. Draw another shape on the grid which has an area of 4 hexagons and a perimeter of 14 cm. 1 mark

More information

Number Theory Solutions Packet

Number Theory Solutions Packet Number Theory Solutions Pacet 1 There exist two distinct positive integers, both of which are divisors of 10 10, with sum equal to 157 What are they? Solution Suppose 157 = x + y for x and y divisors of

More information

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/

More information

Syllabus for Grade 7. More details on each of the topics is covered in the following pages.

Syllabus for Grade 7. More details on each of the topics is covered in the following pages. Syllabus for Grade 7 Chapter 1 Algebraic Reasoning Chapter 2 Integers and rational numbers Chapter 3 Number Theory Chapter 4 Rational number Chapter 5 Patterns and functions Chapter 6 Proportional Relationships

More information

The 3rd Olympiad of Metropolises

The 3rd Olympiad of Metropolises The 3rd Olympiad of Metropolises Day 1. Solutions Problem 1. Solve the system of equations in real numbers: (x 1)(y 1)(z 1) xyz 1, Answer: x 1, y 1, z 1. (x )(y )(z ) xyz. (Vladimir Bragin) Solution 1.

More information

CHAPTER 1 POLYNOMIALS

CHAPTER 1 POLYNOMIALS 1 CHAPTER 1 POLYNOMIALS 1.1 Removing Nested Symbols of Grouping Simplify. 1. 4x + 3( x ) + 4( x + 1). ( ) 3x + 4 5 x 3 + x 3. 3 5( y 4) + 6 y ( y + 3) 4. 3 n ( n + 5) 4 ( n + 8) 5. ( x + 5) x + 3( x 6)

More information

COMP Intro to Logic for Computer Scientists. Lecture 15

COMP Intro to Logic for Computer Scientists. Lecture 15 COMP 1002 Intro to Logic for Computer Scientists Lecture 15 B 5 2 J Types of proofs Direct proof of x F x Show that F x holds for arbitrary x, then use universal generalization. Often, F x is of the form

More information

This theorem allows us to describe all integer solutions as follows:

This theorem allows us to describe all integer solutions as follows: On the Diophantine equation a 3 + b 3 + c 3 + d 3 = 0 by RACHEL GAR-EL and LEONID VASERSTEIN (University Park, PA) Introduction. The equation a 3 + b 3 + c 3 + d 3 = 0 (1) has been studied by many mathematicians

More information

3.9 My Irrational and Imaginary Friends A Solidify Understanding Task

3.9 My Irrational and Imaginary Friends A Solidify Understanding Task 3.9 My Irrational and Imaginary Friends A Solidify Understanding Task Part 1: Irrational numbers Find the perimeter of each of the following figures. Express your answer as simply as possible. 2013 www.flickr.com/photos/lel4nd

More information

BMT 2018 Team Test Solutions March 18, 2018

BMT 2018 Team Test Solutions March 18, 2018 . A circle with radius is inscribed in a right triangle with hypotenuse 4 as shown below. What is the area of the triangle? Note that the diagram is not to scale. 4 Answer: 9 Solution : We wish to use

More information

Diophantine equations

Diophantine equations Diophantine equations So far, we have considered solutions to equations over the real and complex numbers. This chapter instead focuses on solutions over the integers, natural and rational numbers. There

More information