Integer-sided equable shapes
|
|
- Mark Sharp
- 6 years ago
- Views:
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 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 information5.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 informationPell 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 informationPELL 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 informationSome 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 informationIntroduction 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 informationContinued 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 informationMAS 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 information5.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 informationLEGENDRE 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 informationMATH 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 informationHistory 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 informationTable 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 informationPEN 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 informationx 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 informationSEVENTH 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 informationNumbers, 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 informationAppendices. 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 informationGrade 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 informationM381 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 informationGrade 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 informationUNC 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 informationTABLE 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 informationEXAMPLES 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 informationWinter 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 informationSummary 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 informationFermat 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 informationTHESIS. 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 informationLagrange 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 informationCongruent 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 informationElliptic 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 informationLagrange 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 informationSquare-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 informationNumber 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 informationQUADRATIC 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 informationUNC 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
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 informationUnit 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 informationNumber 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 informationPREPARATION 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 informationUnit 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 informationExploring 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 informationStudy 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 information41st 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 informationWilson 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 informationA 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 information12.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
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 informationSynopsis 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 informationChakravala - 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 informationJust 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 informationON 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 informationEureka 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 informationEXAMPLES 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 informationPolynomials. 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 informationFoundations 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 informationMath 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 informationGrade 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 informationGaussian 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 informationPell'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 informationSOLUTIONS 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(
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 informationOn 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 informationPerspectives 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 informationA 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 informationCongruent 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 informationMATH 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 informationNotes 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 information1 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 informationDiscrete 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 informationNORTHWESTERN 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 informationGRE 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 informationMath 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 informationInstructor 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 informationD-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 informationENTRY 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 informationPrime 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 informationMath 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 informationMalfatti 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 informationUNCC 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 informationRemember, 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 informationarxiv: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 informationElliptic 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 informationNumber 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 informationLesson 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 informationNumber 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 informationShi 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 informationSect 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 informationThe 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 informationNumber 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 informationZhi-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 informationSyllabus 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 informationThe 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 informationCHAPTER 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 informationCOMP 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 informationThis 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 information3.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 informationBMT 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 informationDiophantine 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