Number Theory and Graph Theory
|
|
- Martina Hopkins
- 6 years ago
- Views:
Transcription
1 1 Number Theory and Graph Theory Chapter 5 Additional Topics By A. Satyanarayana Reddy Department of Mathematics Shiv Nadar University Uttar Pradesh, India satya8118@gmail.com
2 2 Module-2: Pythagorean Triples Objectives Introduction to Pythagorean and primitive Pythagorean triples. Finding all integer solutions of x 2 + y 2 = z 2. We start with quite a well known remarks related with the Pythagorean theorem. The Pythagorean theorem is one of the most important result in elementary mathematics. It states that the sum of the squares of the lengths of the legs of a right triangle equals the square of the length of its hypotenuse. Let a and b denote the lengths of the legs of a right triangle and c the length of its hypotenuse. Then, mathematically, the Pythagorean theorem states that x = a,y = b and z = c is a solution of the Diophantine equation x 2 + y 2 = z 2. The converse of the Pythagorean theorem is also true. That is, if the sum of the squares of the lengths of two sides of a triangle equals the square of the length of its third side then, the triangle is a right triangle with the third side as the hypotenuse. Right triangles whose sides have integral lengths are called Pythagorean triangles. The positive integral triplet (x,y,z) satisfying x 2 + y 2 = z 2 is called a Pythagorean triple. If (x,y,z) is a Pythagorean triple then, so is (kx,ky,kz) for every k Z. Since (3,4,5) is one such Pythagorean triple, one has infinitely many Pythagorean triples. The following statements can be easily verified. corresponding to every odd positive integer n, (n, (n2 1) 2, (n2 +1) 2 ) is a Pythagorean triple.
3 3 For every positive integer n one can associate a Pythagorean triple (2n,n 2 1,n 2 + 1) Recall the sequence 1, 1, 2, 3, 5, 8,..., is called a Fibonacci sequence. They satisfy the recurrence relation f n = f n 1 + f n 2, for n 2, f 0 = f 1 = 1. Four consecutive Fibonacci numbers f n, f n+1, f n+2, f n+3 yields a Pythagorean triple (x,y,z), where x = f n F n+3,y = 2 f n+1 f n+2 and z = fn f n+2 2. A Pythagorean triple (x,y,z) is said to be primitive if gcd(x,y,z) = 1. Properties of Primitive Pythagorean triples Lemma 1. Every Pythagorean triple is a multiple of a primitive Pythagorean triple. Proof. Let (x,y,z) be an arbitrary Pythagorean triple with gcd(x,y,z) = d. Then, x = dx 1,y = dy 1 and z = dz 1, for some x 1,y 1,z 1 Z with gcd(x 1,y 1,z 1 ) = 1. Further, it can be easily verified that x1 2 + y2 1 = z2 1 and hence (x 1,y 1,z 1 ) is a primitive Pythagorean triple. In light of the above result, we will concentrate only on finding primitive Pythagorean triples. Lemma 2. Let (x, y, z) be a primitive Pythagorean triple. Then, gcd(x, y) = gcd(y, z) = gcd(z, x) = 1. Proof. Let (x,y,z) be a primitive Pythagorean triple with gcd(x,y) = d > 1. Let p be a prime dividing d. Then, p x and p y and hence p 2 divides x 2 + y 2 = z 2. Thus, p divides z. Consequently, p divides gcd(x,y,z) and therefore, (x,y,z) is not a primitive Pythagorean triple, a contradiction to our assumption. Thus, gcd(x, y) = 1. Similarly, one can check that gcd(y, z) = 1 = gcd(z, x). As a direct application of Lemma 2, we obtain the following result which states that if (x,y,z) is a primitive Pythagorean triple then, x and y must have opposite parity. Lemma 3. Let (x,y,z) be a primitive Pythagorean triple. Then, x and y have different parity.
4 4 Remark 4. We use the above lemma to assume, without loss of generality, that in the primitive Pythagorean triple (x,y,z), the number x is an even positive integer and hence y and z are odd positive integers. Lemma 5. Let m,n N with gcd(m,n) = 1. If mn = t 2 for some t Z then, both m and n are also squares. Proof. Let m = p a 1 1 pa 2 2 pa r r and n = q b 1 1 qb 2 2 qb s s be the factorization of m and n into distinct primes. As gcd(m,n) = 1, none of the p i s equals q j s. Thus, mn = p a 1 1 pa r r q b 1 1 qb s s is the factorization of mn into distinct primes. Since mn is a square, each of a i s and b j s are even positive integers and hence the required result follows. Theorem 6. Let (x,y,z) be a primitive Pythagorean triple. Then, there exist m,n N such that gcd(m,n) = 1, m and n have different parities and x = 2mn,y = m 2 n 2 and z = m 2 + n 2 Proof. By Remark 4, x is an even positive integer, whereas both y and z are odd positive integers. Hence, there exists u,v N such that z + y = 2u and z y = 2v. Therefore, x 2 = z 2 y 2 = (z + y)(z y) = (2u)(2v) = 4uv and hence (x/2) 2 = uv. We now claim that gcd(u,v) = 1. Let if possible, gcd(u,v) = d 2. Then, d divides u + v = z and u v = y, a contradiction to gcd(y,z) = 1. Since uv is a square and gcd(u,v) = 1, by Lemma 5, both u and v are squares. Thus, u = m 2 and v = n 2, for some m,n N with m > n as u > v. Hence, we see that x 2 = 4uv = 4m 2 n 2 and hence x = 2mn,y = u v = m 2 n 2 and z = u + v = m 2 + n 2. As gcd(x,y,z) = 1, we see that gcd(m,n) = 1. Further, note that if m and n have the same parity then, y = m 2 n 2 0 (mod 4) and z = m 2 + n 2 0 or 2 (mod 4). Hence, 2 divides gcd(y,z) = 1, a contradiction. Hence, m and n have different parities. Thus, every primitive Pythagorean triple must satisfy the given conditions.
5 5 Theorem 7. Let m,n N such that gcd(m,n) = 1,m > n and m and n have different parities. Then, (2mn,m 2 n 2,m 2 + n 2 ) is a primitive Pythagorean triple. Proof. As (2mn) 2 +(m 2 n 2 ) 2 = (m 2 +n 2 ) 2, the triple (2mn,m 2 n 2,m 2 +n 2 ) is indeed a Pythagorean triple. We now need to show that it is also primitive. That is, we need to show that gcd(2mn,m 2 n 2,m 2 + n 2 ) = 1. Let p be a prime factor of gcd(2mn,m 2 n 2,m 2 + n 2 ). As m and n have different parities, the numbers m 2 ± n 2 are odd. Hence, p divides m 2 = 2 1 ( (m 2 n 2 ) + (m 2 + n 2 ) ) and hence n 2. Thus, p divides both m and n, contradicting gcd(m,n) = 1. Therefore, the given triple is indeed a primitive Pythagorean triple. Alternate way of jointly looking at Theorems 6 and 7. Let a,b,c N such that a 2 + b 2 = c 2 and gcd(a,b,c) = 1. Then, ( a c )2 + ( b c )2 = 1 and hence, the rational numbers a c and b c satisfy the equation of the circle x2 + y 2 = 1. Note that the circle x 2 + y 2 = 1 has the center (0,0), radius 1 and passes through the points (±1,0),(0,±1). Let P = (x,y) be any point on the circle such that x and y are rational numbers with 0 < x,y < 1. Then, the slope of the line passing through the points P and Q = ( 1,0) equals t = y 1+x, a rational number. As y2 = 1 x 2 = (1 x)(1 + x), we have t 2 = y2 see that x = 1 t2 2t and y = 1 +t2 1 +t 2. Note that if t = tanθ for some θ,0 θ < 2π then, x = cos2θ and y = sin2θ. = 1 x (1+x) 2 1+x. Thus, we If t is any rational number, then the pair (x,y) = ( 1 t2 1+t 2, 2t 1+t 2 ) gives a rational solution to the equation x 2 + y 2 = 1. Conversely, for every rational solution to x 2 + y 2 = 1 obtained in this way, we can form a unique rational number t. Thus, we have classified all the rational solutions (x,y) of x 2 + y 2 = 1 in terms of a single parameter t and from these we can obtain all rational solutions (a,b,c) of the equation a 2 + b 2 = c 2 in the form (cx,cy,c), where c is rational.
6 6 Assume b is even. As t is a rational number, t = u v, for some u,v N with gcd(u,v) = 1. Then, (cx,cy,c) = ( (u2 v 2 )c u 2 + v 2, (2uv)c u 2,c). Thus, we see that if gcd(a,b,c) = 1 we must have + v2 c = u 2 + v 2 as gcd(u,v) = 1 already implies that gcd(uv,u 2 + v 2 ) = 1. Thus, a = u 2 v 2,b = 2uv and c = u 2 + v 2. Theorem 8. The number of primitive Pythagorean triples is countably infinite. Proof. By Theorem 7, we know that for each choice of positive integers m,n satisfying gcd(m,n) = 1, m > n and m and n having different parities, we get a unique primitive Pythagorean triple (2mn,m 2 n 2,m 2 + n 2 ). Therefore, for n = 2, we see that m can be any odd prime number. As the number of odd primes is countably infinite, the required result follows. Problem There is no Pythagorean triple (a,b,c) with a = b as 2 is not an integer. 2. Show that the triples (3k,4k,5k), where k N, are the only Pythagorean triples whose terms are in arithmetic progression. Proof. Let (x d, x, x + d) be a Pythagorean triple. Then, we have x 2 + 2xd + d 2 = (x + d) 2 = (x d) 2 + x 2 = 2x 2 2xd + d 2. Also, x 0 and hence x = 4d. Consequently, (x d,x,x + d) = (3d,4d,5d), as desired. 3. The Pythagorean triple (3,4,5) is the only triple with three consecutive integers. Proof. Let (n,n + 1,n + 2) be a Pythagorean triple. Then, we see that n 2 + 4n + 4 = (n + 2) 2 = 2n 2 + 2n + 1 and hence, (n 3)(n + 1) = 0. As n + 1 0, we have n = 3 giving us the Pythagorean triple (3,4,5).
7 7 4. Let (a 1,b 1,c 1 ) and (a 2,b 2,c 2 ) be two primitive Pythagorean triples. Then, (a 1 a 2 b 1 b 2,a 1 b 2 + a 2 b 1,c 1 c 2 ), (a 1 a 2 + b 1 b 2,a 1 b 2 a 2 b 1,c 1 c 2 ) are also primitive Pythagorean triples. Proof. Note that c 2 j = a2 j + b2 j = (a j + ib j )(a j ib j ), for j = 1,2. Thus, (a 1 ± ib 1 )(a 2 + ib 2 ) gives us the required triples. It can also be independently verified that c 2 1c 2 2 = (a 2 1+b 2 1)(a 2 2 +b 2 2) = (a 1 a 2 b 1 b 2 ) 2 +(a 1 b 2 +b 1 a 2 ) 2 = (a 1 a 2 +b 1 b 2 ) 2 +(a 1 b 2 a 2 b 1 ) 2 and the given triples are primitive. 5. For a given positive integer n, show that there are at least n Pythagorean triples having the same first number. Proof. For 0 k n 1, let y k = 2 k (2 2n 2k 1) and z k = 2 k (2 2n 2k +1). Then, (2 n+1,y k,z k ) is a collection of n Pythagorean triples. 6. Let n 3 be a positive integer. Then, find a Pythagorean triple (not necessary primitive) which has n as one of its member. Proof. Note that ( n, 1 2 (n2 1), 1 2 (n2 + 1) ) ( ) is a Pythagorean triple, if n is odd and n, n2 n2 4 1, 4 1 is a Pythagorean triple, if n is even. [The triple (2m+1,2m 2 +2m,2m 2 +2m+1) corresponds to n = 2m + 1.] 7. Prove that there exists infinitely many Pythagorean triples of the form (x,x + 1,y). Proof. Let m,n be positive integers with gcd(m,n) = 1 and m > n such that m and n have different parities. Then, we know that (x,y,z) = (2mn,m 2 n 2,m 2 + n 2 ) is a primitive Pythagorean triple. Then, we need to find m,n such that m 2 n 2 2mn = 1. Or equivalently, (m n) 2 2n 2 = 1. Therefore, (x,y) = (m n,n) is a solution of the equation x 2 2y 2 = 1.
8 8 Clearly, (x,y) = (3,2) is a solution of x 2 2y 2 = 1 which gives rise to m = 5 and n = 2 and hence to the Pythagorean triple (2mn,m 2 n 2,m 2 + n 2 ) = (20,21,29). Now, note that if (x n,y n ) is a solution of x 2 2y 2 = 1 then, (x n+1,y n+1 ) = (3x n + 4y n,2x n + 3y n ) is also a solution of x 2 2y 2 = 1. Hence, the triple (2(x n + y n )y n,x n (x n + 2y n ),xn 2 + 2x n y n + 2y 2 n) is a Pythagorean triple of the required form. 8. Show that there exists infinitely many Pythagorean triples (a,b,c) such that b and c are consecutive triangular numbers. Similarly, there are infinitely many Pythagorean triples (a,b,c) such that a and b are consecutive triangular numbers. Proof. Note that from the previous problem, ( n, 1 2 (n2 1), 1 2 (n2 + 1) ) is a Pythagorean triple of the form (y,x,x + 1), whenever n is odd. As y 2 + x 2 = (x + 1) 2, we also note that (p 3 (2x+1)) 2 (p 3 (2x)) 2 = 1 4 [(2x+1)2 (2x+2) 2 4x 2 (2x+1) 2 ] = (2x+1) 2 [(x+1) 2 x 2 ] = (2x+1) 2 y 2. Thus, ((2x + 1)y, p 3 (2x), p 3 (2x + 1)) is a Pythagorean triple, whenever (y,x,x + 1) is a Pythagorean triple. Similarly, use the Pythagorean triples (2(x n + y n )y n,x n (x n + 2y n ),x 2 n + 2x n y n + 2y 2 n) of the previous problem get the result of the second part. 9. The radius of the inscribed circle of a Pythagorean triangle is always an integer. Proof. Let m,n be positive integers with gcd(m,n) = 1 and m > n such that m and n have different parities. Then, we know that (x,y,z) = (2kmn,k(m 2 n 2 ),k(m 2 +n 2 )) is a Pythagorean triple for all k N. Now, by computing the areas of the triangles appearing in the figure below, we have 1 2 xy = 2 1rx ry + 1 2rz, or equivalently, r = xy x+y+z. In particular, r = 2k 2 mn (m 2 n 2 ) k(2mn + m 2 n 2 + m 2 + n 2 ) = kn(m2 n 2 ) = kn(m n) = 1 [x + y z] N. (1) m + n 2
9 9 x r r y r z 10. Find all Pythagorean triangles whose area is equal to their perimeter. Proof. Let (x,y,z) be the sides of the required Pythagorean triangle. Then, 1 2xy = x + y + z. As z 2 = x 2 + y 2, we get 4x + 4y xy = 8. Clearly, this equation is symmetric in x and y and y cannot take the value 4. So, the above equation reduces to x = 4+ y 4 8 with y 4. As x,y N, we get (x, y) {(5, 12),(6, 8),(8, 6),(12, 5)}. Thus, the corresponding distinct Pythagorean triangles are (12,5,13) and (8,6,10). 11. Let n N. Then, prove that there exists a Pythagorean triangle with n as the radius of it s inscribed circle. Proof. Let r be the radius of the inscribed circle of the Pythagorean triangle with sides a,b and hypotenuse c. Then, using (1), we have r = 1 2 (a + b c). Then, the triple (a,b,c) = (2n + 1,2n 2 + 2n,2n 2 + 2n + 1) gives a Pythagorean triangle with n as the radius of it s inscribed circle.
Number 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 informationNumber Theory and Graph Theory
1 Number Theory and Graph Theory Chapter 1 Introduction and Divisibility By A. Satyanarayana Reddy Department of Mathematics Shiv Nadar University Uttar Pradesh, India E-mail: satya8118@gmail.com 1 DIVISION
More informationRight Tetrahedra and Pythagorean Quadruples
The Minnesota Journal of Undergraduate Mathematics Right Tetrahedra and Pythagorean Quadruples Shrijana Gurung Minnesota State University Moorhead The Minnesota Journal of Undergraduate Mathematics Volume
More informationNumber Theory and Graph Theory. Arithmetic functions and roots of unity
1 Number Theory and Graph Theory Chapter 3 Arithmetic functions and roots of unity By A. Satyanarayana Reddy Department of Mathematics Shiv Nadar University Uttar Pradesh, India E-mail: satya8118@gmail.com
More informationARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY OF THE DIOPHANTINE EQUATION 8x = y 2
International Conference in Number Theory and Applications 01 Department of Mathematics, Faculty of Science, Kasetsart University Speaker: G. K. Panda 1 ARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY
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 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 informationIntroduction 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 informationSpecial Pythagorean Triangles and Pentagonal Numbers
Special Pythagorean Triangles and Pentagonal Numbers Mita Darbari m.darbari@rediffmail.com Department of Mathematics St. Aloysius College, Jabalpur India Abstract: The objective of this paper is to show
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 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 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 informationNote that Todd can only move north or west. After this point, Allison executes the following strategy based on Todd s turn.
1. First, note that both Todd and Allison place exactly one blue stone in each of their turns. Also, it will take Todd at least eight moves to get from the center to a corner. Therefore, as Todd would
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 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 informationPrecalculus Summer Assignment 2015
Precalculus Summer Assignment 2015 The following packet contains topics and definitions that you will be required to know in order to succeed in CP Pre-calculus this year. You are advised to be familiar
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 informationMatrix operations on generator matrices of known sequences and important derivations
2016; 2(7): 933-938 ISSN Print: 2394-7500 ISSN Online: 2394-5869 Impact Factor: 5.2 IJAR 2016; 2(7): 933-938 www.allresearchjournal.com Received: 13-05-2016 Accepted: 14-06-2016 Sneha S Kadiya Research
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 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 informationMathathon Round 1 (2 points each)
Mathathon Round ( points each). A circle is inscribed inside a square such that the cube of the radius of the circle is numerically equal to the perimeter of the square. What is the area of the circle?
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 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 informationApplications Using Factoring Polynomials
Applications Using Factoring Polynomials This section will discuss applications involving the area of a rectangle, consecutive integers, and right triangles. Recall the steps that will help to translate
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 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 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 informationChapter 5.1: Induction
Chapter.1: Induction Monday, July 1 Fermat s Little Theorem Evaluate the following: 1. 1 (mod ) 1 ( ) 1 1 (mod ). (mod 7) ( ) 8 ) 1 8 1 (mod ). 77 (mod 19). 18 (mod 1) 77 ( 18 ) 1 1 (mod 19) 18 1 (mod
More informationThings You Should Know Coming Into Calc I
Things You Should Know Coming Into Calc I Algebraic Rules, Properties, Formulas, Ideas and Processes: 1) Rules and Properties of Exponents. Let x and y be positive real numbers, let a and b represent real
More informationLog1 Contest Round 2 Theta Geometry
008 009 Log Contest Round Theta Geometry Name: Leave answers in terms of π. Non-integer rational numbers should be given as a reduced fraction. Units are not needed. 4 points each What is the perimeter
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 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 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 informationarxiv: v1 [math.nt] 19 Dec 2018
ON SECOND ORDER LINEAR SEQUENCES OF COMPOSITE NUMBERS DAN ISMAILESCU 2, ADRIENNE KO 1, CELINE LEE 3, AND JAE YONG PARK 4 arxiv:1812.08041v1 [math.nt] 19 Dec 2018 Abstract. In this paper we present a new
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 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 informationB.Stat. (Hons.) & B.Math. (Hons.) Admission Test: 2013
B.Stat. (Hons.) & B.Math. (Hons.) Admission Test: 013 Multiple-Choice Test Time: hours 1. Let i = 1 and S = {i+i + +i n : n 1}. The number of distinct real numbers in the set S is (A) 1 (B) (C) 3 (D) infinite..
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 informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationQuadratics. Shawn Godin. Cairine Wilson S.S Orleans, ON October 14, 2017
Quadratics Shawn Godin Cairine Wilson S.S Orleans, ON Shawn.Godin@ocdsb.ca October 14, 2017 Shawn Godin (Cairine Wilson S.S.) Quadratics October 14, 2017 1 / 110 Binary Quadratic Form A form is a homogeneous
More informationMATH 140B - HW 5 SOLUTIONS
MATH 140B - HW 5 SOLUTIONS Problem 1 (WR Ch 7 #8). If I (x) = { 0 (x 0), 1 (x > 0), if {x n } is a sequence of distinct points of (a,b), and if c n converges, prove that the series f (x) = c n I (x x n
More informationACS MATHEMATICS GRADE 10 WARM UP EXERCISES FOR IB HIGHER LEVEL MATHEMATICS
ACS MATHEMATICS GRADE 0 WARM UP EXERCISES FOR IB HIGHER LEVEL MATHEMATICS DO AS MANY OF THESE AS POSSIBLE BEFORE THE START OF YOUR FIRST YEAR IB HIGHER LEVEL MATH CLASS NEXT SEPTEMBER Write as a single
More information( ) Chapter 7 ( ) ( ) ( ) ( ) Exercise Set The greatest common factor is x + 3.
Chapter 7 Exercise Set 7.1 1. A prime number is an integer greater than 1 that has exactly two factors, itself and 1. 3. To factor an expression means to write the expression as the product of factors.
More informationMATH 216T TOPICS IN NUMBER THEORY
California State University, Fresno MATH 6T TOPICS IN NUMBER THEORY Spring 00 Instructor : Stefaan Delcroix Chapter Diophantine Equations Definition. Let f(x,..., x n ) be a polynomial with integral coefficients
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 informationWhen is n a member of a Pythagorean Triple?
Abstract When is n a member of a Pythagorean Triple? Dominic and Alfred Vella ' Theorem is perhaps the best known result in the whole of mathematics and yet many things remain unknown (or perhaps just
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 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 informationTest 4 also includes review problems from earlier sections so study test reviews 1, 2, and 3 also.
MATD 0370 ELEMENTARY ALGEBRA REVIEW FOR TEST 4 (1.1-10.1, not including 8.2) Test 4 also includes review problems from earlier sections so study test reviews 1, 2, and 3 also. 1. Factor completely: a 2
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationTHE CONGRUENT NUMBER PROBLEM
THE CONGRUENT NUMBER PROBLEM KEITH CONRAD 1. Introduction A right triangle is called rational when its legs and hypotenuse are all rational numbers. Examples of rational right triangles include Pythagorean
More informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
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 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 informationPythagoras = $1 million problem. Ken Ono Emory University
Pythagoras = $1 million problem Ken Ono Emory University Pythagoras The Pythagorean Theorem Theorem (Pythagoras) If (a, b, c) is a right triangle, then a 2 + b 2 = c 2. Pythagoras The Pythagorean Theorem
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 informationUnit Circle. Return to. Contents
Unit Circle Return to Table of Contents 32 The Unit Circle The circle x 2 + y 2 = 1, with center (0,0) and radius 1, is called the unit circle. Quadrant II: x is negative and y is positive (0,1) 1 Quadrant
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 information13 = m m = (C) The symmetry of the figure implies that ABH, BCE, CDF, and DAG are congruent right triangles. So
Solutions 2005 56 th AMC 2 A 2. (D It is given that 0.x = 2 and 0.2y = 2, so x = 20 and y = 0. Thus x y = 0. 2. (B Since 2x + 7 = 3 we have x = 2. Hence 2 = bx 0 = 2b 0, so 2b = 8, and b = 4. 3. (B Let
More informationSome Basic Logic. Henry Liu, 25 October 2010
Some Basic Logic Henry Liu, 25 October 2010 In the solution to almost every olympiad style mathematical problem, a very important part is existence of accurate proofs. Therefore, the student should be
More information1 Solving equations 1.1 Kick off with CAS 1. Polynomials 1. Trigonometric symmetry properties 1.4 Trigonometric equations and general solutions 1.5 Literal and simultaneous equations 1.6 Review 1.1 Kick
More information2014 Summer Review for Students Entering Algebra 2. TI-84 Plus Graphing Calculator is required for this course.
1. Solving Linear Equations 2. Solving Linear Systems of Equations 3. Multiplying Polynomials and Solving Quadratics 4. Writing the Equation of a Line 5. Laws of Exponents and Scientific Notation 6. Solving
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 informationCSE 1400 Applied Discrete Mathematics Proofs
CSE 1400 Applied Discrete Mathematics Proofs Department of Computer Sciences College of Engineering Florida Tech Fall 2011 Axioms 1 Logical Axioms 2 Models 2 Number Theory 3 Graph Theory 4 Set Theory 4
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 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 informationSolving x 2 Dy 2 = N in integers, where D > 0 is not a perfect square. Keith Matthews
Solving x 2 Dy 2 = N in integers, where D > 0 is not a perfect square. Keith Matthews Abstract We describe a neglected algorithm, based on simple continued fractions, due to Lagrange, for deciding the
More informationMATH 216T TOPICS IN NUMBER THEORY
California State University, Fresno MATH 6T TOPICS IN NUMBER THEORY Spring 008 Instructor : Stefaan Delcroix Chapter Diophantine Equations Definition. Let f(x,..., x n ) be a polynomial with integral coefficients
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 informationDetermining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields
Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields István Gaál, University of Debrecen, Mathematical Institute H 4010 Debrecen Pf.12., Hungary
More informationHistory of Mathematics Workbook
History of Mathematics Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: April 7, 2014 Student: Spring 2014 Problem A1. Given a square ABCD, equilateral triangles ABX
More informationHW2 Solutions Problem 1: 2.22 Find the sign and inverse of the permutation shown in the book (and below).
Teddy Einstein Math 430 HW Solutions Problem 1:. Find the sign and inverse of the permutation shown in the book (and below). Proof. Its disjoint cycle decomposition is: (19)(8)(37)(46) which immediately
More informationSOLUTIONS, what is the value of f(4)?
005 Georgia Tech High School Mathematics Competition Junior-Varsity Multiple-Choice Examination Version A Problem : If f(x) = x4 x +x x SOLUTIONS, what is the value of f(4)? (A) 6 (B) 70 (C) 78 (D) 8 (E)
More informationCreated by T. Madas LINE INTEGRALS. Created by T. Madas
LINE INTEGRALS LINE INTEGRALS IN 2 DIMENSIONAL CARTESIAN COORDINATES Question 1 Evaluate the integral ( x + 2y) dx, C where C is the path along the curve with equation y 2 = x + 1, from ( ) 0,1 to ( )
More informationMockTime.com. (b) (c) (d)
373 NDA Mathematics Practice Set 1. If A, B and C are any three arbitrary events then which one of the following expressions shows that both A and B occur but not C? 2. Which one of the following is an
More informationParametrization of Pythagorean triples by a single triple of polynomials
J Pure Appl Algebra 1 008 1 71 74 Parametrization of Pythagorean triples by a single triple of polynomials Sophie Frisch and Leonid Vaserstein Abstract It is well known that Pythagorean triples can be
More informationARITHMETIC PROGRESSIONS IN THE POLYGONAL NUMBERS
#A43 INTEGERS 12 (2012) ARITHMETIC PROGRESSIONS IN THE POLYGONAL NUMBERS Kenneth A. Brown Dept. of Mathematics, University of South Carolina, Columbia, South Carolina brownka5@mailbox.sc.edu Scott M. Dunn
More informationEASY PUTNAM PROBLEMS
EASY PUTNAM PROBLEMS (Last updated: December 11, 2017) Remark. The problems in the Putnam Competition are usually very hard, but practically every session contains at least one problem very easy to solve
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 informationSection 6.2 Trigonometric Functions: Unit Circle Approach
Section. Trigonometric Functions: Unit Circle Approach The unit circle is a circle of radius centered at the origin. If we have an angle in standard position superimposed on the unit circle, the terminal
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 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 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 informationFormulas to remember
Complex numbers Let z = x + iy be a complex number The conjugate z = x iy Formulas to remember The real part Re(z) = x = z+z The imaginary part Im(z) = y = z z i The norm z = zz = x + y The reciprocal
More informationTrigonometric Ratios. θ + k 360
Trigonometric Ratios These notes are intended as a summary of section 6.1 (p. 466 474) in your workbook. You should also read the section for more complete explanations and additional examples. Coterminal
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 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 informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationCHMMC 2015 Individual Round Problems
CHMMC 05 Individual Round Problems November, 05 Problem 0.. The following number is the product of the divisors of n. What is n? 6 3 3 Solution.. In general, the product of the divisors of n is n # of
More informationPutnam problems and solutions A1
Putnam problems and solutions A1 (Many solutions are taken directly from http://www.unl.edu/amc/a-activities/a7-problems/ putnamindex.shtml where the authors are properly attributed. Others are from The
More informationCONGRUUM PROBLEM. Manju Somanath 1 and J. Kannan 2. National College, Trichy - 01, India
International Journal of Pure and Applied Mathematical Sciences. ISSN 0972-9828 Volume 9, Number 2 (2016), pp. 123-131 Research India Publications http://www.ripublication.com CONGRUUM PROBLEM Manju Somanath
More information1. Suppose that a, b, c and d are four different integers. Explain why. (a b)(a c)(a d)(b c)(b d)(c d) a 2 + ab b = 2018.
New Zealand Mathematical Olympiad Committee Camp Selection Problems 2018 Solutions Due: 28th September 2018 1. Suppose that a, b, c and d are four different integers. Explain why must be a multiple of
More informationarxiv: v1 [math.nt] 13 Mar 2018
arxiv:1803.04875v1 [math.nt] 13 Mar 2018 GENERATING BÉZOUT TREES FOR PYTHAGOREAN PAIRS EMILY GULLERUD AND JAMES S. WALKER Abstract. Relatively prime pairs of integers can be represented as nodes in three
More informationCOT 2104 Homework Assignment 1 (Answers)
1) Classify true or false COT 2104 Homework Assignment 1 (Answers) a) 4 2 + 2 and 7 < 50. False because one of the two statements is false. b) 4 = 2 + 2 7 < 50. True because both statements are true. c)
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 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 informationThe CENTRE for EDUCATION in MATHEMATICS and COMPUTING cemc.uwaterloo.ca Euclid Contest. Thursday, April 6, 2017
The CENTRE for EDUCATION in MATHEMATICS and COMPUTING cemc.uwaterloo.ca 017 Euclid Contest Thursday, April 6, 017 (in North America and South America) Friday, April 7, 017 (outside of North America and
More informationAn Elementary and Simple Proof of Fermat s Last Theorem arxiv: v3 [math.gm] 13 Mar 2018
An Elementary and Simple Proof of Fermat s Last Theorem arxiv:1412.1689v3 [math.gm] 13 Mar 2018 Mie Winler Faultät für Mathemati, Ruhr-Universität Bochum mie.winler@ruhr-uni-bochum.de www.miewinler.co.nf
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 information