MAS 6217 (Fall 2017) Number Theory and Cryptography (Yiu) Class Notes, October 10. Construction of Pythagorean triangles By a Pythagorean triangle we
|
|
- Ira Watson
- 5 years ago
- Views:
Transcription
1 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. Any common divisor of two of the side lengths is necessarily a divisor of the third. We call a Pythagorean triangle primitive if no two of its sides have a common divisor. 1
2 Let(a,b,c) be a primitive Pythagorean triangle. From the relation a + b = c, we make the following observations. (1) Exactly two of a, b, c are odd, and the third is even. () In fact, the even number must be one of a and b. For if c is even, then a and b are both odd. Writing a = h + 1 and b = k +1, we have c = (h+1) +(k +1) = 4(h +k +h+k)+. This is a contradiction since c must be divisible by4. (3) We shall assume a odd and b even, and rewrite the Pythagorean relation in the form c+a c a = ( ) b. Note that the integers c+a and c a are relatively prime, for any common divisor of these two numbers would be a common divisor c and a. Consequently, each of c+a and c a is a square.
3 (4) Writing c+a = u and c a = v, we have c = u +v and a = u v. From these, b = uv. (5) Since c and a are both odd, u and v are of different parity. We summarize this in the following theorem. Theorem 1. The side lengths of a primitive Pythagorean triangle are of the form u v, uv, u +v for relatively prime integers u and v of different parity. Primitive Pythagorean triples with sides < 100 u,v a,b,c u,v a,b,c u,v a,b,c,1 3,4,5 3, 5,1,13 4,1 15,8,17 4,3 7,4,5 5, 1,0,9 5,4 9,40,41 6,1 35,1,37 6,5 11,60,61 7, 45,8,53 7,4 33,56,65 7,6 13,84,85 8,1 63,16,65 8,3 55,48,73 8,5 39,80,89 9, 77,36,85 9,4 65,7,97
4 Primitive Pythagorean triples with sides < 1000 u,v a,b,c u,v a,b,c u,v a,b,c u,v a,b,c,1 3,4,5 3, 5,1,13 4,1 15,8,17 4,3 7,4,5 5, 1,0,9 5,4 9,40,41 6,1 35,1,37 6,5 11,60,61 7, 45,8,53 7,4 33,56,65 7,6 13,84,85 8,1 63,16,65 8,3 55,48,73 8,5 39,80,89 8,7 15,11,113 9, 77,36,85 9,4 65,7,97 9,8 17,144,145 10,1 99,0,101 10,3 91,60,109 10,7 51,140,149 10,9 19,180,181 11, 117,44,15 11,4 105,88,137 11,6 85,13,157 11,8 57,176,185 11,10 1,0,1 1,1 143,4,145 1,5 119,10,169 1,7 95,168,193 1,11 3,64,65 13, 165,5,173 13,4 153,104,185 13,6 133,156,05 13,8 105,08,33 13,10 69,60,69 13,1 5,31,313 14,1 195,8,197 14,3 187,84,05 14,5 171,140,1 14,9 115,5,77 14,11 75,308,317 14,13 7,364,365 15, 1,60,9 15,4 09,10,41 15,8 161,40,89 15,14 9,40,41 16,1 55,3,57 16,3 47,96,65 16,5 31,160,81 16,7 07,4,305 16,9 175,88,337 16,11 135,35,377 16,13 87,416,45 16,15 31,480,481 17, 85,68,93 17, 4 73, 136, , 6 53, 04, 35 17, 8 5, 7, , , 340, ,1 145,408,433 17,14 93,476,485 17,16 33,544,545 18,1 33,36,35 18, 5 99, 180, , 7 75, 5, , 11 03, 396, , , 468, ,17 35,61,613 19, 357,76,365 19,4 345,15,377 19,6 35,8,397 19, 8 97, 304, 45 19, 10 61, 380, , 1 17, 456, , , 53, ,16 105,608,617 19,18 37,684,685 0,1 399,40,401 0,3 391,10,409 0, 7 351, 80, 449 0, 9 319, 360, 481 0, 11 79, 440, 51 0, 13 31, 50, 569 0,17 111,680,689 0,19 39,760,761 1, 437,84,445 1,4 45,168,457 1, 8 377, 336, 505 1, , 40, 541 1, , 67, 697 1, 0 41, 840, 841,1 483,44,485,3 475,13,493,5 459,0,509,7 435,308,533, 9 403, 396, 565, , 57, 653, 15 59, 660, 709, , 748, 773,19 13,836,845,1 43,94,95 3, 55,9,533 3,4 513,184,545 3, 6 493, 76, 565 3, 8 465, 368, 593 3, 10 49, 460, 69 3, 1 385, 55, 673 3, , 644, 75 3, 16 73, 736, 785 3, 18 05, 88, 853 3, 0 19, 90, 99 4,1 575,48,577 4,5 551,40,601 4,7 57,336,65 4,11 455,58,697 4, , 64, 745 4, 17 87, 816, 865 4, 19 15, 91, 937 5, 61, 100, 69 5, 4 609, 00, 641 5, 6 589, 300, 661 5, 8 561, 400, 689 5, 1 481, 600, 769 5, 14 49, 700, 81 5, , 800, 881 5, , 900, 949 6, 1 675, 5, 677 6,3 667,156,685 6,5 651,60,701 6,7 67,364,75 6,9 595,468,757 6, , 57, 797 6, , 780, 901 6, , 884, 965 7, 75, 108, 733 7, 4 713, 16, 745 7, 8 665, 43, 793 7, 10 69, 540, 89 7, , 756, 95 7,16 473,864,985 8,1 783,56,785 8,3 775,168,793 8,5 759,80,809 8, 9 703, 504, 865 8, , 616, 905 8, , 78, 953 9, 837, 116, 845 9, 4 85, 3, 857 9, 6 805, 348, 877 9, 8 777, 464, 905 9, , 580, 941 9,1 697,696,985 30,1 899,60,901 30,7 851,40,949 31, 957,14,965 31,4 945,48,977 31,6 95,37,997
5 Example A Pythagorean triangle with an inscribed square How many matches of equal lengths are required to make up the following configuration?
6 Suppose the shape of the right triangle is given by a primitive Pythagorean triple(a, b, c). The length of a side of the square must be a common multiple of a and b. The least possible value is the productab. There is one such configuration consisting of (i) two Pythagorean triangles obtained by magnifying (a, b, c) a and b times, (ii) a square of sideab. The total number of matches is (a+b)(a+b+c)+ab = (a+b+c)c+4ab. The smallest one is realized by taking(a,b,c) = (3, 4, 5). It requires 108 matches.
7 Example. How many matches are required in the next smallest configuration?
8 Nonexistence of Pythagorean triangles with square area Theorem (Fermat). The area of a Pythagorean triangle cannot be a square. Proof. Suppose to the contrary there is one such triangle, which we may assume primitive, with side lengths u v, uv, u +v, u, v being relative prime of different parity. The area A = uv(u v ) being a square, and no two ofu,v,u v sharing common divisors, each of these numbers must be a square. We write u = a, v = b so that u v = a 4 b 4 is also a square. Since a 4 b 4 = (a b )(a + b ) and the two factors are relatively prime, we must have a b = r and a + b = s for some integers r and s. From these, a = r +s and (a) = (r +s ) = (r+s) +(s r).
9 From these, a = r +s and (a) = (r +s ) = (r+s) +(a r). Thus, we have a new Pythagorean triangle s r, r+s, a. This is a Pythagorean triangle whose area is the square of an integer: 1 (s r)(r+s) = 1 (s r ) = b. But it is a smaller triangle since b = v is a proper divisor ofa = uv(u v ). By descent, beginning with one Pythagorean triangle with square area, we obtain an infinite sequence of Pythagorean triangles with decreasing areas, each of which is a square integer; a contradiction.
10 Corollary 3 (Fermat Last Theorem forn = 4). The equation x 4 +y 4 = z 4 does not have solutions in nonzero integers. Proof. Suppose x 4 + y 4 = z 4 for positive integers x, y, z. The Pythagorean triangle with sides z 4 y 4, z y and z 4 +y 4 has a square area z y (z 4 y 4 ) = z y x 4 = (x yz), a contradiction. Remark. This proof actually shows that the equation x + y 4 = z 4 has no solution in nonzero integers.
11 Rational points on a conic Suppose a nonsingular conic f(x,y) = c contains a rational pointp = (x 0,y 0 ). Then by passing through P lines of rational slope t to intersect the conic again, we obtain a parametrization of the rational points on the curve.
12 Proposition 4. (1) The rational solutions of x dy = 1 can be parametrized in the form ( ) 1+dt t (x,y) = 1 dt,. 1 dt () The positive integer solutions of x dy = z can be parametrized in the form (x,y,z) = 1 ( p +dq, pq, p dq ), g where g = gcd(p +dq,pq,p dq ).
13 Integer triangles with a 60 angle If triangle ABC hasc = 60, then c = a ab+b. (1) Withx = a c andy = b c, integer triangles with a 60 angle correspond to rational points in the first quadrant on the curve x xy +y = 1. () Note that the curve contains the point P = ( 1, 1). By passing a line of rational slope t throughp to intersect the curve again, we obtain a parametrization of the rational points. Now, such a line has equation y = 1+t(x+1). Solving this simultaneously with () we obtain (x,y) = ( 1, 1) = P, and ( ) t( t) (x,y) = t t+1, t 1, t t+1 which is in the first quadrant if 1 < t.
14 By symmetry, we may simply take 1 < t 1 to avoid repetition. Putting t = q p for relatively prime integers p, q, and clearing denominators, we obtain a =q(p q), b =p(q p), c =p pq +q, with p < q p. gcd(a,b) =gcd(pq q, pq p ) =gcd((p q)(p+q),q(p q)) =gcd((p q)(p+q),p q) since gcd(p q,q) = gcd(p+q,q) = gcd(p,q) = 1. Now, gcd(p q,p q) = gcd(p q,p) = 1 and gcd(p+q, p q) = gcd(p+q, 3p) = gcd(p+q, 3). This givesgcd(a,b) = gcd(p+q,3).
15 Proposition 5. The primitive integer triangles with a 60 angle are given by 1( q(p q), p(q p), p pq +q ), g where p and q are relatively prime positive integers satisfying p < q p and g = gcd(p+q,3). p q (a,b,c) p q (a,b,c) 1 1 (1,1,1) 3 (8,3,7) 4 3 (15,8,13) 5 3 (1,5,19) 5 4 (8,5,7) 6 5 (35,4,31) 7 4 (40,7,37) 7 5 (15,7,13) 7 6 (48,35,43) 8 5 (55,16,49) 8 7 (1,16,19) 9 5 (65,9,61) 9 7 (77,45,67) 9 8 (80,63,73) 10 7 (91, 40, 79) 10 9 (99, 80, 91)
16 Integer triangles with a 10 angle If triangle ABC hasc = 10, then c = a +ab+b. (3) Integer triangles with a 10 angle therefore correspond to rational points in the first quadrant on the curve x +xy +y = 1. (4) Note that the curve contains the point Q = ( 1,0). By passing a line of rational slope t throughp to intersect the curve again, we obtain a parametrization of the rational points. Now, such a line has equationy = t(x+1). Solving this simultaneously with () we obtain (x,y) = ( 1,0) = Q, and ( ) 1 t Q(t) = t +t+1, t(+t), t +t+1 which is in the first quadrant if0 < t < 1. It is easy to check that Q(t) and Q ( 1 t 1+t) are symmetric about the line y = x. To avoid repetition we may restrict to 0 < t < 3 1.
17 Putting t = q p for relatively prime integers p, q satisfying q < 3 1 p, and clearing denominators, we obtain a =p q, b =q(p+q), c =p +pq +q, with 0 < q < p. Note that gcd(p q,q(p+q) =gcd((p+q)(p q),q(p+q)) =gcd((p+q)(p q),p+q) =gcd(p q,p+q) =gcd(p q,3p) =gcd(p q,3).
18 Proposition 6. The primitive integer triangles with a 10 angle are given by 1( p q, q(p+q), p +pq +q ), g ( 3 1 ) where q < p are relatively prime positive integers and g = gcd(p q, 3). p q (a,b,c) 3 1 (8,7,13) 4 1 (5,3,7) 5 1 (4,11,31) 6 1 (35,13,43) 7 1 (16,5,19) 7 (45,3,67) 8 1 (63,17,73) 9 1 (80,19,91) 9 (77,40,103) 10 1 (33,7,37) 10 3 (91,69,139)
19 Exercise. (1) Show that a number c is a sum of two consecutive squares if and only if c 1 is a square. () Suppose an integer triangle contains a 10 angle with its two arms differing by 1. Show that the length of the longest side is a sum of two consecutive squares. (3) It is known that the centroid of a triangle of sides a, b, c lies on its incircle if and only if 5(a +b +c ) = 6(ab+bc+ca). Find a parametrization of all such primitive triangles.
20 (4) A standard calculus exercise asks to cut equal squares of dimension x from the four corners of a rectangle of length a and breadth b so that the box obtained by folding along the creases has a greatest capacity. a x b The answer to this problem is given by x = a+b a ab+b. 6 How should one choose relatively prime integersaandbso that the resultingxis an integer? For example, when a = 5, b = 8, x = 1. Another example is a = 16, b = 1 with x = 3.
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 informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationProblem Solving and Recreational Mathematics
Problem Solving and Recreational Mathematics Paul Yiu Department of Mathematics Florida tlantic University Summer 2012 Chapters 16 33 July 20 Monday 6/25 7/2 7/9 7/16 7/23 7/30 Wednesday 6/27 *** 7/11
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 informationGenealogy of Pythagorean triangles
Chapter 0 Genealogy of Pythagorean triangles 0. Two ternary trees of rational numbers Consider the rational numbers in the open interval (0, ). Each of these is uniquely in the form q, for relatively prime
More informationAQUARTICSURFACEOF INTEGER HEXAHEDRA
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 31, Number 1, Spring 2001 AQUARTICSURFACEOF INTEGER HEXAHEDRA ROGER C. ALPERIN ABSTRACT. We prove that there are infinitely many sixsided polyhedra in R 3,
More informationInteger-sided equable shapes
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 6 8 14 1 4 3 0 Triangles 6 10 8 P = = 4 13 1 P = = 30 8 10
More informationNotes: Pythagorean Triples
Math 5330 Spring 2018 Notes: Pythagorean Triples Many people know that 3 2 + 4 2 = 5 2. Less commonly known are 5 2 + 12 2 = 13 2 and 7 2 + 24 2 = 25 2. Such a set of integers is called a Pythagorean Triple.
More informationMTHSC 3190 Section 2.9 Sets a first look
MTHSC 3190 Section 2.9 Sets a first look Definition A set is a repetition free unordered collection of objects called elements. Definition A set is a repetition free unordered collection of objects called
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 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 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 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 informationNumber Theory and Graph Theory
1 Number Theory and Graph Theory Chapter 5 Additional Topics By A. Satyanarayana Reddy Department of Mathematics Shiv Nadar University Uttar Pradesh, India E-mail: satya8118@gmail.com 2 Module-2: Pythagorean
More informationCanadian Open Mathematics Challenge
The Canadian Mathematical Society in collaboration with The CENTRE for EDUCATION in MATHEMATICS and COMPUTING presents the Canadian Open Mathematics Challenge Wednesday, November, 006 Supported by: Solutions
More informationx = x y and y = x + y.
8. Conic sections We can use Legendre s theorem, (7.1), to characterise all rational solutions of the general quadratic equation in two variables ax 2 + bxy + cy 2 + dx + ey + ef 0, where a, b, c, d, e
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 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 informationTHE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES
THE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES Abstract. This article reports the occurrence of binary quadratic forms in primitive Pythagorean triangles
More informationnot to be republished NCERT REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results
REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results Euclid s Division Lemma : Given two positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 r < b. Euclid s Division
More informationHilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations
Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations B. Sury Stat-Math Unit Indian Statistical Institute 8th Mile Mysore Road Bangalore - 560 059 India. sury@isibang.ac.in Introduction
More informationREAL NUMBERS. Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b.
REAL NUMBERS Introduction Euclid s Division Algorithm Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b. Fundamental
More informationAssociative property
Addition Associative property Closure property Commutative property Composite number Natural numbers (counting numbers) Distributive property for multiplication over addition Divisibility Divisor Factor
More informationMAS 6217 Number Theory and Cryptography (Yiu) Fall 2017 Exercise B (Solution)
MAS 6217 Number Theory and Cryptography (Yiu) Fall 2017 Exercise B (Solution) Solution to Problem B1. Let(a n ) be a sequence of numbers defined recursively by a n+1 = a 2 n a n +1, a 1 = 2. Show that
More informationHeron triangles which cannot be decomposed into two integer right triangles
Heron triangles which cannot be decomposed into two integer right triangles Paul Yiu Department of Mathematical Sciences, Florida Atlantic University, Boca Raton, Florida 33431 yiu@fau.edu 41st Meeting
More informationRecreational Mathematics
Recreational Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Summer 2009 Chapters 1 40 Monday, July 31 Monday 6/22 6/29 7/6 7/13 7/20 7/27 8/3 Wednesday 6/24 7/1 7/8 7/15 7/22
More informationRecreational Mathematics
Recreational Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Summer 2003 Chapters 5 8 Version 030630 Chapter 5 Greatest common divisor 1 gcd(a, b) as an integer combination of
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 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 informationDiscrete Math I Exam II (2/9/12) Page 1
Discrete Math I Exam II (/9/1) Page 1 Name: Instructions: Provide all steps necessary to solve the problem. Simplify your answer as much as possible. Additionally, clearly indicate the value or expression
More informationSolutions to Assignment 1
Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive
More informationChapter 0: A Preview. Pythagorean Triples. Chapter 0 Preview 1
Chapter 0 Preview 1 Chapter 0: A Preview Pythagorean Triples As an introduction to the sorts of questions that we will be studying, let us consider right triangles whose sides all have integer lengths.
More information2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}.
2 Arithmetic This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. (See [Houston, Chapters 27 & 28]) 2.1 Greatest common divisors Definition 2.16. If a, b are integers, we say
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 informationBaltic Way 2003 Riga, November 2, 2003
altic Way 2003 Riga, November 2, 2003 Problems and solutions. Let Q + be the set of positive rational numbers. Find all functions f : Q + Q + which for all x Q + fulfil () f ( x ) = f (x) (2) ( + x ) f
More informationNumber Theory and Graph Theory. Prime numbers and congruences.
1 Number Theory and Graph Theory Chapter 2 Prime numbers and congruences. By A. Satyanarayana Reddy Department of Mathematics Shiv Nadar University Uttar Pradesh, India E-mail: satya8118@gmail.com 2 Module-1:Primes
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 informationLesson 2 The Unit Circle: A Rich Example for Gaining Perspective
Lesson 2 The Unit Circle: A Rich Example for Gaining Perspective Recall the definition of an affine variety, presented last lesson: Definition Let be a field, and let,. Then the affine variety, denoted
More informationMY PUTNAM PROBLEMS. log(1 + x) dx = π2
MY PUTNAM PROBLEMS These are the problems I proposed when I was on the Putnam Problem Committee for the 984 86 Putnam Exams. Problems intended to be A or B (and therefore relatively easy) are marked accordingly.
More information2007 Shortlist JBMO - Problems
Chapter 1 007 Shortlist JBMO - Problems 1.1 Algebra A1 Let a be a real positive number such that a 3 = 6(a + 1). Prove that the equation x + ax + a 6 = 0 has no solution in the set of the real number.
More informationPMA225 Practice Exam questions and solutions Victor P. Snaith
PMA225 Practice Exam questions and solutions 2005 Victor P. Snaith November 9, 2005 The duration of the PMA225 exam will be 2 HOURS. The rubric for the PMA225 exam will be: Answer any four questions. You
More informationParameterizing the Pythagorean Triples
Parameterizing the Pythagorean Triples Saratoga Math Club January 8, 204 Introduction To ask for one or two Pythagorean triples is not a hard nor deep question at all. Common examples, like (3, 4, 5),
More informationa 2 + b 2 = (p 2 q 2 ) 2 + 4p 2 q 2 = (p 2 + q 2 ) 2 = c 2,
5.3. Pythagorean triples Definition. A Pythagorean triple is a set (a, b, c) of three integers such that (in order) a 2 + b 2 c 2. We may as well suppose that all of a, b, c are non-zero, and positive.
More informationChapter 1 The Real Numbers
Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus
More informationDefinitions Chapter 1 Proof Technique (Pg.1): Proof (Pg.2): Statement (Pg.2): Conditional Statement/Implication (Pg3.): Hypothesis(Pg.
Definitions Chapter 1 Proof Technique (Pg.1): Any method for proving that the statement A implies B is true. Proof (Pg.2): A convincing argument expressed in the language of mathematics that a statement
More informationWeb Solutions for How to Read and Do Proofs
Web Solutions for How to Read and Do Proofs An Introduction to Mathematical Thought Processes Sixth Edition Daniel Solow Department of Operations Weatherhead School of Management Case Western Reserve University
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 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 informationOn a Problem of Steinhaus
MM Research Preprints, 186 193 MMRC, AMSS, Academia, Sinica, Beijing No. 22, December 2003 On a Problem of Steinhaus DeLi Lei and Hong Du Key Lab of Mathematics Mechanization Institute of Systems Science,
More informationHMMT February 2018 February 10, 2018
HMMT February 018 February 10, 018 Algebra and Number Theory 1. For some real number c, the graphs of the equation y = x 0 + x + 18 and the line y = x + c intersect at exactly one point. What is c? 18
More information4 Powers of an Element; Cyclic Groups
4 Powers of an Element; Cyclic Groups Notation When considering an abstract group (G, ), we will often simplify notation as follows x y will be expressed as xy (x y) z will be expressed as xyz x (y z)
More informationThe CENTRE for EDUCATION in MATHEMATICS and COMPUTING cemc.uwaterloo.ca Cayley Contest. (Grade 10) Tuesday, February 28, 2017
The CENTRE for EDUCATION in MATHEMATICS and COMPUTING cemc.uwaterloo.ca 2017 Cayley Contest (Grade 10) Tuesday, February 28, 2017 (in North America and South America) Wednesday, March 1, 2017 (outside
More information198 VOLUME 46/47, NUMBER 3
LAWRENCE SOMER Abstract. Rotkiewicz has shown that there exist Fibonacci pseudoprimes having the forms p(p + 2), p(2p 1), and p(2p + 3), where all the terms in the products are odd primes. Assuming Dickson
More informationExercises Exercises. 2. Determine whether each of these integers is prime. a) 21. b) 29. c) 71. d) 97. e) 111. f) 143. a) 19. b) 27. c) 93.
Exercises Exercises 1. Determine whether each of these integers is prime. a) 21 b) 29 c) 71 d) 97 e) 111 f) 143 2. Determine whether each of these integers is prime. a) 19 b) 27 c) 93 d) 101 e) 107 f)
More informationUNC Charlotte 2005 Comprehensive March 7, 2005
March 7, 2005 1. The numbers x and y satisfy 2 x = 15 and 15 y = 32. What is the value xy? (A) 3 (B) 4 (C) 5 (D) 6 (E) none of A, B, C or D Solution: C. Note that (2 x ) y = 15 y = 32 so 2 xy = 2 5 and
More informationMath 46 Final Exam Review Packet
Math 46 Final Exam Review Packet Question 1. Perform the indicated operation. Simplify if possible. 7 x x 2 2x + 3 2 x Question 2. The sum of a number and its square is 72. Find the number. Question 3.
More informationPUTNAM TRAINING EASY PUTNAM PROBLEMS
PUTNAM TRAINING EASY PUTNAM PROBLEMS (Last updated: September 24, 2018) Remark. This is a list of exercises on Easy Putnam Problems Miguel A. Lerma Exercises 1. 2017-A1. Let S be the smallest set of positive
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 informationUNC Charlotte 2005 Comprehensive March 7, 2005
March 7, 2005 1 The numbers x and y satisfy 2 x = 15 and 15 y = 32 What is the value xy? (A) 3 (B) 4 (C) 5 (D) 6 (E) none of A, B, C or D 2 Suppose x, y, z, and w are real numbers satisfying x/y = 4/7,
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 informationSolutions. cos ax + cos bx = 0. a sin ax + b sin bx = 0.
Solutions 85. Find all pairs (a, b) of positive integers with a b for which the system cos ax + cos bx = 0 a sin ax + b sin bx = 0. Solution 1. Suppose that the system is solvable; note that x = 0 is not
More informationREGULAR TETRAHEDRA WHOSE VERTICES HAVE INTEGER COORDINATES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXX, 2 (2011), pp. 161 170 161 REGULAR TETRAHEDRA WHOSE VERTICES HAVE INTEGER COORDINATES E. J. IONASCU Abstract. In this paper we introduce theoretical arguments for
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 informationSolutions Best Student Exams Texas A&M High School Math Contest November 16, 2013
Solutions Best Student Exams Texas A&M High School Math Contest November 6, 20. How many zeros are there if you write out in full the number N = 0 (6 0000) = 0 (6 00) so there are 6 0 0 or N = (000000)
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 informationand LCM (a, b, c) LCM ( a, b) LCM ( b, c) LCM ( a, c)
CHAPTER 1 Points to Remember : REAL NUMBERS 1. Euclid s division lemma : Given positive integers a and b, there exists whole numbers q and r satisfying a = bq + r, 0 r < b.. Euclid s division algorithm
More informationNumbers. 2.1 Integers. P(n) = n(n 4 5n 2 + 4) = n(n 2 1)(n 2 4) = (n 2)(n 1)n(n + 1)(n + 2); 120 =
2 Numbers 2.1 Integers You remember the definition of a prime number. On p. 7, we defined a prime number and formulated the Fundamental Theorem of Arithmetic. Numerous beautiful results can be presented
More informationChapter 1. Number of special form. 1.1 Introduction(Marin Mersenne) 1.2 The perfect number. See the book.
Chapter 1 Number of special form 1.1 Introduction(Marin Mersenne) See the book. 1.2 The perfect number Definition 1.2.1. A positive integer n is said to be perfect if n is equal to the sum of all its positive
More informationx 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?
1 How many natural numbers are between 1.5 and 4.5 on the number line? 2 How many composite numbers are between 7 and 13 on the number line? 3 How many prime numbers are between 7 and 20 on the number
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 informationChapter 3 Basic Number Theory
Chapter 3 Basic Number Theory What is Number Theory? Well... What is Number Theory? Well... Number Theory The study of the natural numbers (Z + ), especially the relationship between different sorts of
More informationSolutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa
1 Solutions Manual for Homework Sets Math 401 Dr Vignon S. Oussa Solutions Homework Set 0 Math 401 Fall 2015 1. (Direct Proof) Assume that x and y are odd integers. Then there exist integers u and v such
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 informationOn the prime divisors of elements of a D( 1) quadruple
arxiv:1309.4347v1 [math.nt] 17 Sep 2013 On the prime divisors of elements of a D( 1) quadruple Anitha Srinivasan Abstract In [4] it was shown that if {1,b,c,d} is a D( 1) quadruple with b < c < d and b
More informationContest Number Theory
Contest Number Theory Andre Kessler December 7, 2008 Introduction Number theory is one of the core subject areas of mathematics. It can be somewhat loosely defined as the study of the integers. Unfortunately,
More informationMTH 505: Number Theory Spring 2017
MTH 505: Number Theory Spring 017 Homework 4 Drew Armstrong 4.1. (Squares Mod 4). We say that an element ras n P Z{nZ is square if there exists an element rxs n P Z{nZ such that ras n prxs n q rx s n.
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 informationFermat s Last Theorem
Fermat s Last Theorem T. Muthukumar tmk@iitk.ac.in 0 Jun 014 An ancient result states that a triangle with vertices A, B and C with lengths AB = a, BC = b and AC = c is right angled at B iff a + b = c.
More informationRings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.
Rings 10-26-2008 A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over
More informationGlossary. Glossary 981. Hawkes Learning Systems. All rights reserved.
A Glossary Absolute value The distance a number is from 0 on a number line Acute angle An angle whose measure is between 0 and 90 Addends The numbers being added in an addition problem Addition principle
More informationThe primitive root theorem
The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under
More informationHomework 3 Solutions, Math 55
Homework 3 Solutions, Math 55 1.8.4. There are three cases: that a is minimal, that b is minimal, and that c is minimal. If a is minimal, then a b and a c, so a min{b, c}, so then Also a b, so min{a, b}
More informationGlossary. Glossary Hawkes Learning Systems. All rights reserved.
A Glossary Absolute value The distance a number is from 0 on a number line Acute angle An angle whose measure is between 0 and 90 Acute triangle A triangle in which all three angles are acute Addends The
More informationA Level. A Level Mathematics. Proof by Contradiction (Answers) AQA, Edexcel, OCR. Name: Total Marks:
AQA, Edexcel, OCR A Level A Level Mathematics Proof by Contradiction (Answers) Name: Total Marks: A1 Proof Answers AQA, Edexcel, OCR 1) Prove that there is an infinite amount of prime numbers. Assume there
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 informationSenior Math Circles Cryptography and Number Theory Week 2
Senior Math Circles Cryptography and Number Theory Week 2 Dale Brydon Feb. 9, 2014 1 Divisibility and Inverses At the end of last time, we saw that not all numbers have inverses mod n, but some do. We
More informationQuadratic Forms. Ferdinand Vanmaele. July 5, 2017
Quadratic Forms Ferdinand Vanmaele July 5, 2017 1 Introduction Question. Consider Pythagorean triples (, y, z), that is integers for which 2 + y 2 = z 2. More generally, we wish to find all integers n
More informationMath Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem. Spring 2013
Math 847 - Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem Spring 013 January 6, 013 Chapter 1 Background and History 1.1 Pythagorean triples Consider Pythagorean triples (x, y, z) so
More informationGeneralization of Pythagorean triplets, Quadruple Prof. K. Raja Rama Gandhi 1 and D.Narasimha murty 2
The Bulletin of Society for Mathematical Services and Standards Online: 2012-03-01 ISSN: 2277-8020, Vol. 1, pp 40-45 doi:10.18052/www.scipress.com/bsmass.1.40 2012 SciPress Ltd., Switzerland Generalization
More informationPolynomial Rings. i=0. i=0. n+m. i=0. k=0
Polynomial Rings 1. Definitions and Basic Properties For convenience, the ring will always be a commutative ring with identity. Basic Properties The polynomial ring R[x] in the indeterminate x with coefficients
More informationcse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska
cse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska LECTURE 12 CHAPTER 4 NUMBER THEORY PART1: Divisibility PART 2: Primes PART 1: DIVISIBILITY Basic Definitions Definition Given m,n Z, we say
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 information27 th Annual ARML Scrimmage
27 th Annual ARML Scrimmage Featuring: Howard County ARML Team (host) Baltimore County ARML Team ARML Team Alumni Citizens By Raymond Cheong May 23, 2012 Reservoir HS Individual Round (10 min. per pair
More informationSQUARES FROM SUMS OF FIXED POWERS. Mark Bauer and Michael A. Bennett University of Calgary and University of British Columbia, Canada
SQUARES FROM SUMS OF FIXED POWERS Mark Bauer and Michael A. Bennett University of Calgary and University of British Columbia, Canada Abstract. In this paper, we show that if p and q are positive integers,
More informationSection 1.1 Notes. Real Numbers
Section 1.1 Notes Real Numbers 1 Types of Real Numbers The Natural Numbers 1,,, 4, 5, 6,... These are also sometimes called counting numbers. Denoted by the symbol N Integers..., 6, 5, 4,,, 1, 0, 1,,,
More informationRational Distance Problem for the Unit Square
Rational Distance Problem for the Unit Square Ameet Sharma November 18, 015 ameet_n_sharma@hotmail.com Abstract We present a proof of the non-existence of points at a rational distance from all 4 corners
More information2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31
Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15
More informationExercise Sheet 3 - Solutions
Algebraic Geometry D-MATH, FS 2016 Prof. Pandharipande Exercise Sheet 3 - Solutions 1. Prove the following basic facts about algebraic maps. a) For f : X Y and g : Y Z algebraic morphisms of quasi-projective
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 informationIntermediate Algebra
Intermediate Algebra 978-1-63545-084-2 To learn more about all our offerings Visit Knewton.com Source Author(s) (Text or Video) Title(s) Link (where applicable) Openstax Lyn Marecek, MaryAnne Anthony-Smith
More information