arxiv: v1 [math.nt] 12 Jun 2017

Size: px
Start display at page:

Download "arxiv: v1 [math.nt] 12 Jun 2017"

Transcription

1 ARITHMETIC PROPERTIES OF POLYNOMIALS arxiv: v1 [math.nt] 1 Jun 017 YONG ZHANG AND ZHONGYAN SHEN Abstract. In this paper, first, we prove that the Diophantine system fz = fx+fy = fu fv = fpfq has infinitely many integer solutions for fx = XX +a with nonzero integers a 0,1,4 mod 5. Second, we show that the above Diophantine system has an integer parametric solution for fx = XX+a with nonzero integers a, if there are integers m,n,k such that { n m 4mnkk +a+1+am +mn n 0 mod m +n, m +mn n m mn n kk +a+1 amn 0 mod m +n, where k 0 mod 4 when a is even, and k mod 4 when a is odd. Third, we get that the Diophantine system fz = fx+fy = fu fv = fpfq = fr fs has a five-parameter rational solution for fx = XX + a with nonzero rational number a and infinitely many nontrivial rational parametric solutions for fx = XX +ax +b with nonzero integers a,b and a b. At last, we raise some related questions. The kth n-gonal number is given by 1. Introduction Pk n kn k 1+ =. For n = 3, Pk 3 = kk +1/ are called triangular numbers. In 1968, W. Sierpiński [14] showed that there are infinitely many triangular numbers which at the same time can be written as the sum, difference, and product of other triangular numbers. For n = 4, Pk 4 = k, it is easy to show that 4m +1 is the sum, difference, and product of squares. In 1986, S. Hirose [10] proved that for n = 5,6,8, there are infinitely many n-gonal numbers which at the same time can be written as the sum, difference, and product of other n-gonal numbers. The cases with n = 7 and n 9 are still open. Some authors proved similar results for the sum and the difference only, such as R. T. Hansen [8] for n = 5, W. J. O Donnell [1, 13] in cases of n = 6,8, H. J. Hindin [9] for n = 7, and S. Ando [1] in cases of general n. In 198, L. C. Eggan, P. C. Eggan and J. L. Selfridge [7] showed that for every n, there are infinitely 010 Mathematics Subject Classification. Primary 11D5; Secondary 11D7, 11G05. Key words and phrases. Diophantine system, parametric solution, Pell s equation, elliptic curve. This research was supported by the National Natural Science Foundation of China Grant No and the Natural Science Foundation of Zhejiang Province Grant No. LQ13A

2 YONG ZHANG AND ZHONGYAN SHEN many n-gonal numbers that can be written as the product of two other n-gonal numbers. In 003, A. F. Beardon [] studied the integer solutions n,a,b,c,d of the Diophantine system Pn = Pa+Pb = Pc Pd, PaPbPcPd 0, where P is a quadratic polynomial with integer coefficients. Some related information on n-gonal numbers could be found in [6, p.1-p.39]. A natural question is to consider the integer solutions of the Diophantine system 1.1 fz = fx+fy = fu fv = fpfq, where fx is a polynomial with rational coefficients and degf. By the theory of Pell s equation, we have: Theorem1.1. Equation 1.1 has infinitely manyinteger solutions z,x,y,u,v,p,q for fx = XX +a with nonzero integers a 0,1,4 mod 5. Theorem 1.. For fx = XX+a with nonzero integers a, if there are integers m,n,k such that { n m 4mnkk +a+1+am +mn n 0 mod m +n, m +mn n m mn n kk +a+1 amn 0 mod m +n, where k 0 mod 4 when a is even, and k mod 4 when a is odd. Then Equation 1.1 has an integer parametric solution. To study the integer solutions of 1.1 seems difficult for general polynomials fx with degf, so we turn to consider the rational parametric solutions of the Diophantine system 1. fz = fx+fy = fu fv = fpfq = fr fs. For reducible quadratic polynomials, we prove the following statement. Theorem 1.3. For fx = XX +a with nonzero rational number a, Equation 1. has a five-parameter rational solution. For reducible cubic polynomials, by the theory of elliptic curves, we have: Theorem 1.4. For fx = XX+aX+b with nonzero integers a,b and a b, Equation 1. has infinitely many rational parametric solutions.. The proofs of Theorems Proof of Theorem The cases a 0,1 mod 5. Let us start with the equation fz = fpfq, where fx = XX + a. Write q = p + k for some integer k, then we obtain z +a = 4p +app+k +ap+k+a. The polynomial part of the Puiseux expansion of 4p +app+k +ap+k+a is given by ak +a+kp+p. If there exists a large integral solution, then z +a = ak +a+kp+p.

3 ARITHMETIC PROPERTIES OF POLYNOMIALS 3 We get in this case that a k+1k 1 = 0, that is k = ±1. In these casesq = p±1. If k = 1, then we obtain the solutions z = p +a+1p, or p + a 1p a. If k = 1, then we get z = p +a 1p a, or p + a+1p. Let us deal with the equation fz = fx+fy, where z = p +a+1p We only consider this solution, the other should work in a similar way. We obtain p +a+1p+a = x+a +y +a a. Take y = x+b for some integer b. It follows that p +a+1p+a x+a+b = b a. Let X = p +a+1p+a,y = x+a+b, we get the Pell s equation.1 X Y = b a. It is easy to provide infinitely many parameterized solutions by the formula. X +Y = 1+ m+1 a+b, m Z. When m = 0, it yields the trivial solution with x = 0. When m = 1, we get then x = a+3b and x+a+b = 5a+7b,p +a+1p+a = 7a+10b, From the second formula, we obtain p+a+1 a+7 = 0b 48. p 3p+a+4 = 5b 1. If we write 5b 1 = b 1 b, then we have p = b 1 +3 and b = b 1 +a+7 as a solution. Here we need that b = b 1b 1 +a is an integer, it is if a 0 mod 5, b 1 1, mod 5, or a 1 mod 5, b 1 3,4 mod 5. Up to now we constructed infinitely many integer solutions of the equations fz = fx+fy = fpfq, so it remains to consider the case fz = fu fv, where z = b a+ 1b Let v = u c for some integer c. Then fz = cu+a c, a linear equation in u. Hence, u = z +az +c ac. c As a solution, fix b 1 = c 3 and we obtain u = 4c +ac+a+4cc+a+ a+5c, v = 4c +ac+a+4cc+a+ a+3c, z = cc+a+1.

4 4 YONG ZHANG AND ZHONGYAN SHEN According to the other variables we have p = c, q = c+1, x = a+3 4c +ac 3a+c, 5 y = a+4 4c +ac 3a+c. 5 To get integral values of x,y,u,v, we need the following conditions a c mod and 4c +ac 3a+c 0 mod 5. i If a 0 mod 5, b 1 1, mod 5, from the second condition, we have From the first condition, we get c 0, mod 5. a 0 mod 10, c 0, mod 10, and a 5 mod 10, c 5,7 mod 10. For a 0 mod 10, take c = 10t, or 10t+, where t is an integer parameter, we have b = 80t +4t+4at 3a 5, or 80t +36t+4+4at+ a 5 Z. For a 5 mod 10, put c = 10t+5, or 10t+7, we get b = 80t +84t++4at+ 7a 5, or 80t +116t+4+4at+ 11a 5 Z. ii If a 1 mod 5, b 1 3,4 mod 5, from the second condition, we have From the first condition, we obtain c 1,3 mod 5. a 1 mod 10, c 1,3 mod 10, and a 6 mod 10, c 6,8 mod 10. For a 1 mod 10, take c = 10t+1, or 10t+3, where t is an integer parameter, we have b = 80t +0t+1+4at+ 1 a 5, or 80t +5t+8+4at+ +3a Z. 5 For a 6 mod 10, put c = 10t+6, or 10t+8, we get b = 80t +100t+31+4at+ 1+9a, or 80t +13t+54+4at+ +13a Z. 5 5 The case a 4 mod 5. Let us note that Equation.1 has another family of integer solutions When m = 1, we get X +Y = 1+ m+1 a+b, m Z. x+a+b = 5a+7b,p +a+1p+a = 7a+10b,

5 ARITHMETIC PROPERTIES OF POLYNOMIALS 5 then x = 3a+3b and From the second formula, we obtain p+a+1 a 7 = 0b 48. p+4p+a 3 = 5b 1. Writing 5b 1 = b 1 b, then we have p = b 1 4 and b = b 1 +a 7 as a solution. Here we need that b = b 1b 1 +a is an integer, it is if a 0 mod 5, b 1 3,4 mod 5, or a 4 mod 5, b 1 1, mod 5. We only consider the case a 4 mod 5 in the following. As in the first part, take b 1 = c+3 in z = b 1 4 +a+1b 1 4, we obtain z = c 1c+a, x = 3a+3 4c +ac+3a c, 5 y = 3a+4 4c +ac+3a c, 5 u = 4c +ac a 4cc+a+ a+5c, v = 4c +ac a 4cc+a+ a+3c, p = c 1, q = c. To get integral values of x,y,u,v, we need the following conditions a c mod and 4c +ac+3a c 0 mod 5. If a 4 mod 5, b 1 1, mod 5, from the second condition, we have c,4 mod 5. From the first condition, we get a 4 mod 10, c,4 mod 10, and a 9 mod 10, c 7,9 mod 10. As in the above, we can take c = 10t +, or 10t + 4 for a 4 mod 10, and c = 10t+7, or 10t+9 for a 9 mod 10, where t is an integer parameter. Combining 1 and completes the proof of Theorem 1.1.

6 6 YONG ZHANG AND ZHONGYAN SHEN Example 1. When a = 1, c = 10t+1, then Equation 1.1 has solutions z = 400t +10t+8, x = 40t +7t+5, y = 30t +96t+6, u = 8000t t +665t+36, v = 8000t t +655t+35, p = 0t+, q = 0t+3, where t is an integer parameter. Remark.1. It s worth to note that we have other possibilities to obtain integer solutionsifa 0,1,4 mod 5. Whenweapplythesameideausingtheotherfamily of solutions with z = p + a 1p a, p +a 1p a, or p + a+1p for m = 1, we do not obtain new cases of solutions. Also we only used the first non-trivial value of m in case of the general Pell s equation. To cover more classes one has to go in these directions. For example, when m =, from formula., we have then x = 14a+0b and x+a+b = 9a+41b, p +a+1p+a = 41a+58b, p+a+1 a+41 = 116b Hence, we get p 0p+a+1 = 9b 40. Let 9b 40 = b 1 b, then we have p = b 1 +0,b = b 1 +a+41. Hence, b = b 1b 1 +a To make b be an integer, we have a 0,,3,5,6,8,10,11,15,19,3,4,6,8 mod 9. As in Theorem 1.1, fix b 1 = c 0 in z = b a+1b 1 +0 and we obtain z = cc+a+1, x = 14a+0 4c +ac 0a+c, 9 y = 14a+1 4c +ac 0a+c, 9 u = 4c +ac+a+4cc+a+ a+5c, v = 4c +ac+a+4cc+a+ a+3c, p = c, q = c+1. To get integral values of x,y,u,v, we need the following conditions a c mod

7 ARITHMETIC PROPERTIES OF POLYNOMIALS 7 and 4c +ac 0a+c 0 mod 9. In the following table, we give the conditions of a,b 1,c such that b is an integer. a b 1 c 0 mod 58 8,9 mod 9 0,14 mod 58 9 mod 58 8,9 mod 9 9,43 mod 58 mod 58 1,14 mod 9 46,54 mod mod 58 1,14 mod 9 17,5 mod 58 3 mod 58 15,8 mod 9 3,53 mod 58 3 mod 58 15,8 mod 9 3,4 mod 58 5 mod 58 0,1 mod 9 35,49 mod mod 58 0,1 mod 9 6,0 mod 58 6 mod 58 17,3 mod 9 4,36 mod mod 58 17,3 mod 9 33,7 mod 58 8 mod 58,7 mod 9 40,8 mod mod 58,7 mod 9 11,57 mod mod 58 11,5 mod 9 30,8 mod mod 58 11,5 mod 9 1,37 mod mod 58 16,19 mod 9 5,47 mod mod 58 16,19 mod 9 34,18 mod mod 58 5,6 mod 9 3,7 mod mod 58 5,6 mod 9 5,56 mod mod 58 3,4 mod 9 51,55 mod mod 58 3,4 mod 9,6 mod 58 3 mod 58 10,13 mod 9 31,15 mod 58 5 mod 58 10,13 mod 9,44 mod 58 4 mod 58 4,18 mod 9 1,48 mod mod 58 4,18 mod 9 41,19 mod 58 6 mod 58,7 mod 9 38,50 mod mod 58,7 mod 9 9,1 mod 58 8 mod 58 6,1 mod 9 4,16 mod mod 58 6,1 mod 9 13,45 mod 58 For example, when a 0 mod 58, we can take c = 58t, or 58t+14, then b = 464t +4t+4at 0a 9, or 464t +8t+8+4at+ 8a 9 Z. InviewofTheorem1.1,thecasesa,3 mod 5arenotcovered. Togetmorea suchthat Equation1.1 has infinitely many integersolutions forfx = XX+a, we use the congruences modulo 9 in the above table. Solving the congruences we have a mod 5,a 0,,3,5,6,8,10,11,15,19,3,4,6,8 mod 9, a 87,,3,9,1,37,97,17,10,77,5,8,14,57 mod 145. By the congruences a 3 mod 5,a 0,,3,5,6,8,10,11,15,19,3,4,6,8 mod 9,

8 8 YONG ZHANG AND ZHONGYAN SHEN we get a 58,118,3,63,93,8,68,98,73,48,3,53,113,8 mod 145. Then if a,3,8,3,8,3,37,48,5,53,57,58,63,68,73, 77,8,87,9,93,97,98,10,113,118,1,17,14 mod 145, 1.1 has infinitely many integer solutions for fx = XX +a. Similar congruences can be obtained for other values of m, and combining these systems via the Chinese remainder theorem would cover almost all classes. However, it seems difficult to cover all integers a,3 mod 5. Note that Example 1 gives an integer parametric solution of Equation 1.1 with fx = XX+1, we try to generalizethese formulas and get the proofof Theorem 1.. Proof of Theorem 1.. Firstly,westudytheequationfz = fpfqforfx = XX +a. Take p = At+k,q = At+k +1, then we have z = At+kAt+k +a+1. Secondly, we consider the equation fz = fu fv. Let u = Bt 3 + Ct + Dt+E,v = Bt 3 +Ct +Ft+G, then At+kAt+k +aat+k +1+aAt+k +1 = Dt Ft+E GBt 3 +Ct +Dt+Ft+E +G+a. To determinate the coefficients of u, v, by the method of undetermined coefficients, we obtain.3 A 4 = BD F, A 3 a+k +1 = BE BG+CD CF, A a +6ak+6k +3a+6k +1 = CE CG+D F, Aa+k +1ak +k +a+k = DE +Da FG Fa, kk +1a+k +1a+k = E GE +a+g. In order to find a solution of Equation.3, let B = A 3,E G = k, then F = D A,G = E k. Put B,F,G into Equation.3, and solve it for C,D,E, we get C = A a+3k +, D = Aa +4ak +3k +3a+4k+ 5A 4, E = ak +k +a+ka+k+ a+5k. 4

9 ARITHMETIC PROPERTIES OF POLYNOMIALS 9 Hence, u =A 3 t 3 +A a+3k +t + Aa +4ak +3k +3a+4k+ 5A 4 +ak +k +a+ka+k+ a+5k, 4 v =A 3 t 3 +A a+3k +t + Aa +4ak +3k +3a+4k+ 3A 4 +ak +k +a+ka+k+ a+3k. 4 At last, we study the equation fz = fx +fy. Put x = Ht + It+J,y = Kt +Lt+M, then At+kAt+k +aat+k +1+aAt+k +1 =H +K t 4 +IH +KLt 3 +HJ +Ha+KM +Ka+L I t +IJ +LM +La+Iat+J +Ja+M +Ma. To determinate the coefficients of x, y, by the method of undetermined coefficients, we obtain.4 A 4 = H +K, A 3 a+k +1 = IH +KL, A a +6ak +6k +3a+6k +1 = HJ +Ha+KM +Ka+L I, Aa+k +1ak +k +a+k = IJ +LM +La+Ia, kk +1a+k +1a+k = J +Ja+M +Ma. Solve the first equation of Equation.4, we get an integer parametric solution A = n +m,h = 4nmn m,k = m 4 6m n +n 4, where n > m are integer parameters. Take A,H,K into the second, third and fourth equations of Equation.4, and solve them for I,L,M, then I = 4nmn m a+k +1 n +m, L = m4 6m n +n 4 a+k +1 n +m, M = 4nmn m J +m +n k +m +n a+1k +amnm +mn n m 4 6m n +n 4. Put M into the firth equation of Equation.4, we have Hence, J = n m 4mnkk +a+1+am +mn n n +m. M = m +mn n m mn n kk +a+1 amn n +m. t t

10 10 YONG ZHANG AND ZHONGYAN SHEN So x =4nmn m t + 4nmn m a+k +1 n +m t + n m 4mnkk +a+1+am +mn n n +m, y =m 4 6m n +n 4 t + m4 6m n +n 4 a+k +1 n +m t + m +mn n m mn n kk +a+1 amn n +m. According to the other variables, we have p =n +m t+k, q =n +m t+k +1, u =n +m 3 t 3 +n +m a+3k +t + n +m a +4ak +3k +3a+4k+ 5n +m t+ak +k +a+ka+k+ a+5k, 4 4 v =n +m 3 t 3 +n +m a+3k +t + n +m a +4ak +3k +3a+4k+ 3n +m t+ak +k +a+ka+k+ a+3k. 4 4 To get integral values of x,y,u,v, we can take t = 4n + m T, where T is an integer parameter, k 0 mod 4 when a is even, and k mod 4 when a is odd and the following congruence conditions { n m 4mnkk +a+1+am +mn n 0 mod m +n, m +mn n m mn n kk +a+1 amn 0 mod m +n. This completes the proof of Theorem 1.. Example. 1 When a = 1, fx = XX + 1, we take m,n = 1,, t = 0T,k = 4k 1 +, then we get the conditions { 384k k mod 5, 11k1 168k mod 5. Solve these two congruences, we obtain k 1 5,6 mod 5. Then k,6 mod 100.

11 ARITHMETIC PROPERTIES OF POLYNOMIALS 11 If we put k = 100S+, where S is an integer parameter, then there are infinitely many integer parametric solutions z =850T +50S +115T +6+5S, x =9600T +1900S +4416T +9600S +4416S +507, y = 800T 5600S +188T 800S 188S 148, u = T S T S S T S S S+1701, v =500T S40T +9+40S5T +6+5S, p =100T +100S +, q =100T +100S +3. When a =, fx = XX +, we take m,n = 1,4, t = 68T,k = 4k 1, then we have the conditions { 3840k k mod 89, Solve these two congruences, we obtain 576k k mod 89. k 1 104,11 mod 89. Then k 416,448 mod Ifwesetk = 1156S+416,whereS isanintegerparameter,thenthereexistinfinitely many integer parametric solutions z =489T +89S T S, x = T +1950S T S S , y =744464T S T S S+97104, u = T S T S S T S S S , v =31T S668168S ST T S T +8757, p =1156T +1156S +416, q =1156T +1156S Whena = 3, fx = XX+3,wetakem,n = 1,5,t = 104T,k = 4k 1 +, then we get the conditions { 7680k k mod 676, Solve these two congruences, we obtain Then 7616k k mod 676. k 1 46,11,15,90,384,459,553,68 mod 676. k 186,486,86,116,1538,1838,14,514 mod 704.

12 1 YONG ZHANG AND ZHONGYAN SHEN If we put k = 704S+186,where S is an integerparameter, then there are infinitely many integer parametric solutions z =4135T +135S T S, x = T S+7190T S +7190S+509, y = T S T S S+4885, u = T S T S S T S S S , v =5408T S187904S ST T S T +8859, p =704T +704S +186, q =704T +704S Proof of Theorem 1.3. For fx = XX + a, let z = T, the first equation of Equation 1. reduces to This can be parameterized by x = TT +a = xx+a+yy +a. Tk+ak +a k +1Tk+ak T k,y = +1 k, +1 where k is a rational parameter. From TT +a = uu+a vv +a, we get u = Tt +at at+t t 1,v = Tt+at a t, 1 where t is a rational parameter. For TT +a = pp+aqq +a, put p = wt, then T = aaqw+q w 1 aqw +q w 1,p = awaqw+q w 1 aqw +q w 1, where w is a rational parameter. Take s = mr, from we obtain TT +a = rr +a ss+a, r = at m+tam 1 T m +Tam 1,s = amt m+tam 1 T m +Tam 1, where m is a rational parameter. Put T = aaqw+q w 1 aqw +q w 1 into x,y,u,v,r,s, then Equation 1. has a five-parameter rational solution. Now we provide the proof of Theorem 1.4.

13 ARITHMETIC PROPERTIES OF POLYNOMIALS 13 Proof of Theorem 1.4. To prove this theorem, we need to consider four Diophantine equations. The first one is.5 zz +az +b = xx+ax+b+yy +ay +b. Let z = T, and consider Equation.5 as a cubic curve with variables x,y: C 1 : xx+ax+b+yy +ay +b TT +at +b = 0. Bythemethoddescribedin[4, p.477],usingmagma[3], C 1 isbirationallyequivalent to the elliptic curve E 1 : Y =X 3 43a ab+b X 31498T a+bT a +4ab+b T a+b4a 37ab+4b T a 4 4a 3 b 51a b 4ab 3 +8b 4 T aba ba b a+bt 178a 4ab+b a +ab b a ab b. The map ϕ 1 : C 1 E 1 is X = 13a ab+b x+y+7tt +at +b a+ba 4ab+b, a+b+3x+3y 1083T +a b3t +a+b3t a+bx y Y =, a+b+3x+3y and its inverse map ϕ 1 1 : E 1 C 1 is x = 6a+6bX Y +97TT +at +b 7a+ba 4ab+b 18X 1a +1ab 1b, y = 6a+6bX +Y +97TT +at +b 7a+ba 4ab+b 18X 1a +1ab 1b. The discriminant of E 1 is nonzero as an element of QT, then E 1 is smooth. Note that the point x,y = 0,T lies on C 1, by the map ϕ 1, the corresponding point on E 1 is W = 108T +36a+bT 1a +48ab 1b,1083T b+a3t +b at. By the group law, we have []W = 19T 4 +1a+bT 3 +5a +16ab+5b T +6aba+bT +3a b /T, 1089T 6 +1a+bT 5 +16a +41ab+16b T 4 +a+ba +13ab+b T 3 +ab4a +11ab+4b T +6a b a+bt +a 3 b 3 /T 3. A quick computation reveals that the remainder of the division of the numerator by the denominator of the X-th coordinate of []W with respect to T is equal to 7a b+7ab T +36a b and thus is nonzero as an element of QT provided ab 0. By a generalization of Nagell-Lutz theorem see [5, p.68], []W is of infinite order on E 1, then there are infinitely many QT-rational points on E 1.

14 14 YONG ZHANG AND ZHONGYAN SHEN For m =,3,..., compute the points [m]w on E 1, next calculate the corresponding point ϕ 1 1 [m]w = x m,y m on C 1. Then weget infinitely many QT-rational solutions x, y of Equation.5. The second one is.6 zz +az +b = uu+au+b vv +av +b. Take z = T, and consider Equation.6 as a cubic curve with variables u,v: C : uu+au+b vv +av +b TT +at +b = 0. Bythemethoddescribedin[4, p.477],usingmagma[3], C isbirationallyequivalent with the elliptic curve E : V =U 3 43a ab+b U 31498T a+bT 5 The map ϕ : C E is 31498a +4ab+b T aba+bT a b T +3456a ab+b 3. U = 1a ab+b u v+9tt +at +b, u v 34TT +at +ba+b+3u+3v V =, u v and its inverse map ϕ 1 : E C is u = 6a+6bU V +97TT +at +b+7a3 +b 3 18U 1a +1ab 1b, v = 6a+6bU +V +97TT +at +b+7a3 +b 3 18U 1a +1ab 1b. The discriminant of E is nonzero as an element of QT, then E is smooth. Note that the point u,v = T,0 lies on C, by the map ϕ, the corresponding point on E is W = 108T +108a+bT +1a +96ab+1b,34T +at +b3t +a+b. By the group law, we get []W = 181T a+bT 3 +45a +144ab+45b T +1a 3 +54a b +54ab +1b 3 T +4a 4 +4a 3 b+7a b +4ab 3 +4b 4 /3T +a+b, 3481T a+bT 5 +54a +189ab+54b T 4 1a 3 18a b 18ab +1b 3 T 3 8a 4 +68a 3 b+66a b +68ab 3 +8b 4 T 6ab a+b4a +5ab+4b T 6a b a +ab+b /3T +a+b 3. By the same method of above, we have infinitely many QT-rational solutions u, v of Equation.6. The third one is.7 zz +az +b = pp+ap+bqq +aq +b.

15 ARITHMETIC PROPERTIES OF POLYNOMIALS 15 Put z = T,qq +aq +b = Q and consider Equation.7 as a cubic curve with variables T, p: C 3 : TT +at +b Qpp+ap+b = 0. Bythemethoddescribedin[4, p.477],usingmagma[3], C 3 isbirationallyequivalent to the elliptic curve E 3 : Y =X 3 43a ab+b Q X +7a b a b Q a b a b a+b Q+7a b a b. Because the map ϕ 3 : C 3 E 3 is complicated, we omit it. The discriminant of E 3 is nonzero as an element of QQ, then E 3 is smooth. Note that the point T,p = a,a lies on C 3, by the map ϕ 3, the corresponding point on E 3 is W = 1Qa +ab b, 108aa bbq+1q. By the group law, we get []W = 1Qa a +ab b Q +8a 4 +4a 3 b a b 6ab 3 +3b 4 Q +a a +ab b /Q+1 a, 108Qa 4 ba bq 4 a a 4 +3a 3 b a b 4ab 3 +b 4 Q 3 +a +ab b 4a 4 +a 3 b ab 3 +b 4 Q a a 4 +3a 3 b a b 4ab 3 +b 4 Q+a 4 ba b/q+1 a. By the same method of above, we have infinitely many QQ-rational solutions T, p of Equation.7. The last one is.8 zz +az +b = rr +ar +b ss+as+b. Let z = T, and put t = TT + at + b. By Equation.7, there are infinitely many Qt-rational solutions r, s of Equation.8. This completes the proof of Theorem 1.4. Example 3. The point []W on E 1 leads to the solutions of Equation.5: x,y = 9T 6 +1a+bT 5 +4a +17ab+4b T 4 +9aba+bT 3 +a 3 b+7a b +ab 3 T +a b a+bt +a 3 b 3 /T9T 4 +1a+bT 3 +4a +17ab+4b T +6aba+bT +3a b, 3T +Ta+Tb+ab 3a+3bT 3 a+b T aba+bt a b /T9T 4 +1a+bT 3 +4a +17ab+4b T +6aba+bT +3a b.

16 16 YONG ZHANG AND ZHONGYAN SHEN The point []W on E leads to the solutions of Equation.6: u,v = 7a+bT 5 54a+b T 4 9a+b4a +11ab+4b T 3 8a 4 +68a 3 b+93a b +68ab 3 +8b 4 T 6aba+ba +ab+b T +9a 3 b 3 /33T +a+b9t 4 +1a+bT 3 +4a +17ab+4b T +6aba+bT +3a b, 81T 6 +16a+bT 5 +16a +513ab+16b T 4 +3a+b3a +109ab+3b T 3 +16a a 3 b+67a b +136ab 3 +16b 4 T +6aba+ba +7ab+b T +9a 3 b 3 /33T +a+b9t 4 +1a+bT 3 +4a +17ab+4b T +6aba+bT +3a b. The point []W on E 3 leads to the solutions of Equation.7: a b Qa+Qb+aQ+1 T,p = a 3 Q +a 3 3ab +b 3 Q a 3, a b Qa+a bq+1 a 3 Q +a 3 3ab +b 3 Q a 3 where Q = qq +aq +b. By Equation.7, we can get a rational parametric solution of Equation.8: a b ta+tb+at+1 a b ta+a bt+1 r,s = a 3 t +a 3 3ab +b 3 t a 3, a 3 t +a 3 3ab +b 3 t a 3, where t = TT +at +b. Let a = 1,b = 3, combining the abovesolutions, we can get a rational parametric solution of Equation 1.: z = T = 3Q+1Q+1 Q 1, x = 9T6 +48T 5 +91T T 3 +13T +7T +7 T9T 4 +48T 3 +91T, +7T +7 y = 3T +8T +31T 3 +3T +4T +9 T9T 4 +48T 3 +91T, +7T +7 u = 108T5 +864T 4 +68T T +1656T 43 33T +89T 4 +48T 3 +91T, +7T +7 v = 81T6 +864T T T T +95T T +89T 4 +48T 3 +91T, +7T +7 p = 3Q+Q+1 Q 1, q = q, r = 3T3 +8T +6T +1T 3 +4T +3T +1 T 3 +4T +3T 1, s = 3T3 +4T +3T +T 3 +4T +3T +1 T 3 +4T +3T 1, where Q = qq +1q +3, and q is a rational parameter.,

17 ARITHMETIC PROPERTIES OF POLYNOMIALS Some related questions In 1986, S. Hirose [10] conjectured that for n 4 if n Pk n n 4 = Pn l, then PP n = P n k n k Pn l can be expressed as the sum and difference of two other n-gonal numbers. It is difficult to prove it. Following this idea, for n = 1, we find an example: P = P P = P P = P P For general n-gonal numbers, we have an open question. Question 3.1. Are there infinitely many n-gonal numbers, except n = 3,4,5,6,8, which at the same time can be written as the sum, difference, and product of other n-gonal numbers? In Theorem 1.1, we give infinitely many quadratic polynomials fx Q[X] such that Equation 1.1 has infinitely many integer solutions, but it seems difficult to solve the following question. Question 3.. Does there exist a polynomial fx Q[X] with degf 3 such that Equation 1.1 or Equation 1. has infinitely many integer solutions? For polynomials fx Q[X] with degf 4, we raise Question 3.3. Does there exist a polynomial fx Q[X] with degf 4 such that Equation 1.1 or Equation 1. has a nontrivial rational solution? References [1] S. Ando, A Note on Polygonal Numbers, Fibonacci Quart , [] A. Beardon, Sums and differences of values of a quadratic polynomial, Fibonacci Quart , [3] W. Bosma, J. Cannon and C. Playoust, The Magma algebra system. I. The user language, J. Symbolic Comput , [4] H. Cohen, Number theory, Vol. I: Tools and Diophantine equations, Graduate Texts in Mathematics, 39, Springer, New York, 007. [5] I. Connell, Elliptic curve handbook, or https: //pendientedemigracion.ucm.es/bucm/mat/doc8354.pdf [6] L. E. Dickson, History of the theory of numbers, Vol. II: Diophantine analysis, Dover Publications, New York, 005. [7] L. C. Eggan, P. C. Eggan and J. L. Selfridge, Polygonal products of polygonal numbers and the Pell equation, Fibonacci Quart , 4 8. [8] R. T. Hansen, Arithmetic of Pentagonal Numbers, Fibonacci Quart , [9] H. J. Hindin, A theorem concerning heptagonal numbers, Fibonacci Quart , [10] S. Hirose, On some polygonal numbers which are, at the same time, the sums, differences, and products of two other polygonal numbers, Fibonacci Quart , [11] L. J. Mordell, Diophantine Equations, Pure and Applied Mathematics, Vol. 30, Academic Press, London, [1] W. J. O Donnell, Two Theorems Concerning Hexagonal Numbers, Fibonacci Quart , [13] W. J. O Donnell, A Theorem Concerning Octagonal Numbers, J. Recreational Math /80, [14] W. Sierpiński, Un théorème sur les nombres triangulaires,french Elem. Math , 31 3.

18 18 YONG ZHANG AND ZHONGYAN SHEN [15] J. H. Silverman and J. Tate, Rational points on elliptic curves, Springer, 199. School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha , People s Republic of China address: zhangyongzju@163.com Department of Mathematics, Zhejiang International Studies University, Hangzhou, 31001, People s Republic of China address: huanchenszyan@yahoo.com.cn

arxiv: v1 [math.nt] 11 Aug 2016

arxiv: v1 [math.nt] 11 Aug 2016 INTEGERS REPRESENTABLE AS THE PRODUCT OF THE SUM OF FOUR INTEGERS WITH THE SUM OF THEIR RECIPROCALS arxiv:160803382v1 [mathnt] 11 Aug 2016 YONG ZHANG Abstract By the theory of elliptic curves we study

More information

A Diophantine System Concerning Sums of Cubes

A Diophantine System Concerning Sums of Cubes 1 2 3 47 6 23 11 Journal of Integer Sequences Vol. 16 (2013) Article 13.7.8 A Diophantine System Concerning Sums of Cubes Zhi Ren Mission San Jose High School 41717 Palm Avenue Fremont CA 94539 USA renzhistc69@163.com

More information

arxiv: v1 [math.nt] 22 Jun 2014

arxiv: v1 [math.nt] 22 Jun 2014 FIGURATE PRIMES AND HILBERT S 8TH PROBLEM TIANXIN CAI, YONG ZHANG, AND ZHONGYAN SHEN arxiv:140.51v1 [math.nt] 22 Jun 2014 Abstract. In this paper, by using the they of elliptic curves, we discuss several

More information

Introduction to Number Theory

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

More information

On a Sequence of Nonsolvable Quintic Polynomials

On a Sequence of Nonsolvable Quintic Polynomials 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 1 (009), Article 09..8 On a Sequence of Nonsolvable Quintic Polynomials Jennifer A. Johnstone and Blair K. Spearman 1 Mathematics and Statistics University

More information

On the Rank and Integral Points of Elliptic Curves y 2 = x 3 px

On the Rank and Integral Points of Elliptic Curves y 2 = x 3 px International Journal of Algebra, Vol. 3, 2009, no. 8, 401-406 On the Rank and Integral Points of Elliptic Curves y 2 = x 3 px Angela J. Hollier, Blair K. Spearman and Qiduan Yang Mathematics, Statistics

More information

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

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

More information

A Diophantine System and a Problem on Cubic Fields

A Diophantine System and a Problem on Cubic Fields International Mathematical Forum, Vol. 6, 2011, no. 3, 141-146 A Diophantine System and a Problem on Cubic Fields Paul D. Lee Department of Mathematics and Statistics University of British Columbia Okanagan

More information

POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS

POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS #A40 INTEGERS 16 (2016) POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS Daniel Baczkowski Department of Mathematics, The University of Findlay, Findlay, Ohio

More information

ON A FAMILY OF ELLIPTIC CURVES

ON A FAMILY OF ELLIPTIC CURVES UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLIII 005 ON A FAMILY OF ELLIPTIC CURVES by Anna Antoniewicz Abstract. The main aim of this paper is to put a lower bound on the rank of elliptic

More information

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x. Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized

More information

On the Rank of the Elliptic Curve y 2 = x 3 nx

On the Rank of the Elliptic Curve y 2 = x 3 nx International Journal of Algebra, Vol. 6, 2012, no. 18, 885-901 On the Rank of the Elliptic Curve y 2 = x 3 nx Yasutsugu Fujita College of Industrial Technology, Nihon University 2-11-1 Shin-ei, Narashino,

More information

Explicit solution of a class of quartic Thue equations

Explicit solution of a class of quartic Thue equations ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting

More information

CONSTRUCTION OF HIGH-RANK ELLIPTIC CURVES WITH A NONTRIVIAL TORSION POINT

CONSTRUCTION OF HIGH-RANK ELLIPTIC CURVES WITH A NONTRIVIAL TORSION POINT MATHEMATICS OF COMPUTATION Volume 66, Number 217, January 1997, Pages 411 415 S 0025-5718(97)00779-5 CONSTRUCTION OF HIGH-RANK ELLIPTIC CURVES WITH A NONTRIVIAL TORSION POINT KOH-ICHI NAGAO Abstract. We

More information

Diophantine quadruples and Fibonacci numbers

Diophantine quadruples and Fibonacci numbers Diophantine quadruples and Fibonacci numbers Andrej Dujella Department of Mathematics, University of Zagreb, Croatia Abstract A Diophantine m-tuple is a set of m positive integers with the property that

More information

arxiv: v2 [math.nt] 23 Sep 2011

arxiv: v2 [math.nt] 23 Sep 2011 ELLIPTIC DIVISIBILITY SEQUENCES, SQUARES AND CUBES arxiv:1101.3839v2 [math.nt] 23 Sep 2011 Abstract. Elliptic divisibility sequences (EDSs) are generalizations of a class of integer divisibility sequences

More information

arxiv: v1 [math.nt] 31 Dec 2011

arxiv: v1 [math.nt] 31 Dec 2011 arxiv:1201.0266v1 [math.nt] 31 Dec 2011 Elliptic curves with large torsion and positive rank over number fields of small degree and ECM factorization Andrej Dujella and Filip Najman Abstract In this paper,

More information

#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS. Lindsey Reinholz

#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS. Lindsey Reinholz #A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS Lindsey Reinholz Department of Mathematics and Statistics, University of British Columbia Okanagan, Kelowna, BC, Canada, V1V 1V7. reinholz@interchange.ubc.ca

More information

On the Diophantine Equation x 4 +y 4 +z 4 +t 4 = w 2

On the Diophantine Equation x 4 +y 4 +z 4 +t 4 = w 2 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.11.5 On the Diophantine Equation x 4 +y 4 +z 4 +t 4 = w Alejandra Alvarado Eastern Illinois University Department of Mathematics and

More information

CONGRUENT NUMBERS AND ELLIPTIC CURVES

CONGRUENT NUMBERS AND ELLIPTIC CURVES CONGRUENT NUMBERS AND ELLIPTIC CURVES JIM BROWN Abstract. In this short paper we consider congruent numbers and how they give rise to elliptic curves. We will begin with very basic notions before moving

More information

Algebra I. Book 2. Powered by...

Algebra I. Book 2. Powered by... Algebra I Book 2 Powered by... ALGEBRA I Units 4-7 by The Algebra I Development Team ALGEBRA I UNIT 4 POWERS AND POLYNOMIALS......... 1 4.0 Review................ 2 4.1 Properties of Exponents..........

More information

A Few Elementary Properties of Polynomials. Adeel Khan June 21, 2006

A Few Elementary Properties of Polynomials. Adeel Khan June 21, 2006 A Few Elementary Properties of Polynomials Adeel Khan June 21, 2006 Page i CONTENTS Contents 1 Introduction 1 2 Vieta s Formulas 2 3 Tools for Finding the Roots of a Polynomial 4 4 Transforming Polynomials

More information

Some new families of positive-rank elliptic curves arising from Pythagorean triples

Some new families of positive-rank elliptic curves arising from Pythagorean triples Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 27 36 DOI: 10.7546/nntdm.2018.24.3.27-36 Some new families of positive-rank elliptic curves

More information

SOME DIOPHANTINE TRIPLES AND QUADRUPLES FOR QUADRATIC POLYNOMIALS

SOME DIOPHANTINE TRIPLES AND QUADRUPLES FOR QUADRATIC POLYNOMIALS SOME DIOPHANTINE TRIPLES AND QUADRUPLES FOR QUADRATIC POLYNOMIALS ANDREJ DUJELLA AND ANA JURASIĆ Abstract. In this paper we give some new examples of polynomial D(n)- triples and quadruples i.e. sets of

More information

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Sci. China Math. 58(2015), no. 7, 1367 1396. ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Zhi-Wei SUN Department of Mathematics, Nanjing University Nanjing 210093, People s Republic of China zwsun@nju.edu.cn

More information

THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11

THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11 THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11 ALLAN LACY 1. Introduction If E is an elliptic curve over Q, the set of rational points E(Q), form a group of finite type (Mordell-Weil

More information

Elliptic curves with torsion group Z/8Z or Z/2Z Z/6Z

Elliptic curves with torsion group Z/8Z or Z/2Z Z/6Z Elliptic curves with torsion group Z/8Z or Z/2Z Z/6Z Andrej Dujella and Juan Carlos Peral Abstract. We show the existence of families of elliptic curves over Q whose generic rank is at least 2 for the

More information

ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction

ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES R. EULER and L. H. GALLARDO Abstract. We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already

More information

Exercise 2.2. Find (with proof) all rational points on the curve y = 2 x.

Exercise 2.2. Find (with proof) all rational points on the curve y = 2 x. Exercise 2.2. Find (with proof) all rational points on the curve y = 2 x. Exercise 2.4: Prove that for any integer n 0, e n is not a rational number. Exercise 2.5: Prove that the only rational point on

More information

Math 109 HW 9 Solutions

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

More information

Twists of elliptic curves of rank at least four

Twists of elliptic curves of rank at least four 1 Twists of elliptic curves of rank at least four K. Rubin 1 Department of Mathematics, University of California at Irvine, Irvine, CA 92697, USA A. Silverberg 2 Department of Mathematics, University of

More information

The Number of Rational Points on Elliptic Curves and Circles over Finite Fields

The Number of Rational Points on Elliptic Curves and Circles over Finite Fields Vol:, No:7, 008 The Number of Rational Points on Elliptic Curves and Circles over Finite Fields Betül Gezer, Ahmet Tekcan, and Osman Bizim International Science Index, Mathematical and Computational Sciences

More information

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same

More information

PROBLEMS ON CONGRUENCES AND DIVISIBILITY

PROBLEMS ON CONGRUENCES AND DIVISIBILITY PROBLEMS ON CONGRUENCES AND DIVISIBILITY 1. Do there exist 1,000,000 consecutive integers each of which contains a repeated prime factor? 2. A positive integer n is powerful if for every prime p dividing

More information

ARITHMETIC PROGRESSIONS IN THE POLYGONAL NUMBERS

ARITHMETIC 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 information

DIOPHANTINE QUADRUPLES IN Z[ 2]

DIOPHANTINE QUADRUPLES IN Z[ 2] An. Şt. Univ. Ovidius Constanţa Vol. 18(1), 2010, 81 98 DIOPHANTINE QUADRUPLES IN Z[ 2] Andrej Dujella, Ivan Soldo Abstract In this paper, we study the existence of Diophantine quadruples with the property

More information

On the power-free parts of consecutive integers

On the power-free parts of consecutive integers ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the

More information

Arithmetic Progressions Over Quadratic Fields

Arithmetic Progressions Over Quadratic Fields Arithmetic Progressions Over Quadratic Fields Alexander Diaz, Zachary Flores, Markus Vasquez July 2010 Abstract In 1640 Pierre De Fermat proposed to Bernard Frenicle de Bessy the problem of showing that

More information

ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS

ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS L. HAJDU 1, SZ. TENGELY 2 Abstract. In this paper we continue the investigations about unlike powers in arithmetic progression. We provide sharp

More information

Summary Slides for MATH 342 June 25, 2018

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

More information

198 VOLUME 46/47, NUMBER 3

198 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 information

Chris K. Caldwell 1 Department of Mathematics and Statistics, University of Tennessee at Martin, Martin, TN 38238, USA

Chris K. Caldwell 1 Department of Mathematics and Statistics, University of Tennessee at Martin, Martin, TN 38238, USA #A36 INTEGERS 10 (2010), 423-436 POWERS OF SIERPIŃSKI NUMBERS BASE B Chris K. Caldwell 1 Department of Mathematics and Statistics, University of Tennessee at Martin, Martin, TN 38238, USA caldwell@utm.edu

More information

LEGENDRE S THEOREM, LEGRANGE S DESCENT

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

More information

A Local-Global Principle for Diophantine Equations

A Local-Global Principle for Diophantine Equations A Local-Global Principle for Diophantine Equations (Extended Abstract) Richard J. Lipton and Nisheeth Vishnoi {rjl,nkv}@cc.gatech.edu Georgia Institute of Technology, Atlanta, GA 30332, USA. Abstract.

More information

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA BJORN POONEN Abstract. We prove that Z in definable in Q by a formula with 2 universal quantifiers followed by 7 existential

More information

Math 120 HW 9 Solutions

Math 120 HW 9 Solutions Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z

More information

Prime Numbers and Irrational Numbers

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

More information

The rank of certain subfamilies of the elliptic curve Y 2 = X 3 X + T 2

The rank of certain subfamilies of the elliptic curve Y 2 = X 3 X + T 2 Annales Mathematicae et Informaticae 40 2012) pp. 145 15 http://ami.ektf.hu The rank of certain subfamilies of the elliptic curve Y 2 = X X + T 2 Petra Tadić Institute of Analysis and Computational Number

More information

Arithmetic Operations. The real numbers have the following properties: In particular, putting a 1 in the Distributive Law, we get

Arithmetic Operations. The real numbers have the following properties: In particular, putting a 1 in the Distributive Law, we get MCA AP Calculus AB Summer Assignment The following packet is a review of many of the skills needed as we begin the study of Calculus. There two major sections to this review. Pages 2-9 are review examples

More information

Eighth Homework Solutions

Eighth Homework Solutions Math 4124 Wednesday, April 20 Eighth Homework Solutions 1. Exercise 5.2.1(e). Determine the number of nonisomorphic abelian groups of order 2704. First we write 2704 as a product of prime powers, namely

More information

On the Normal Parameterization of Curves and Surfaces

On the Normal Parameterization of Curves and Surfaces On the Normal Parameterization of Curves and Surfaces Xiao-Shan Gao Institute of Systems Science, Academia Sinica, Beijing Shang-Ching Chou The University of Texas at Austin, Austin, Texas 78712 USA International

More information

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM Acta Arith. 183(018), no. 4, 339 36. SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM YU-CHEN SUN AND ZHI-WEI SUN Abstract. Lagrange s four squares theorem is a classical theorem in number theory. Recently,

More information

A Note on Powers in Finite Fields

A Note on Powers in Finite Fields Downloaded from orbit.dtu.dk on: Jul 11, 2018 A Note on Powers in Finite Fields Aabrandt, Andreas; Hansen, Vagn Lundsgaard Published in: International Journal of Mathematical Education in Science and Technology

More information

Periodic continued fractions and elliptic curves over quadratic fields arxiv: v2 [math.nt] 25 Nov 2014

Periodic continued fractions and elliptic curves over quadratic fields arxiv: v2 [math.nt] 25 Nov 2014 Periodic continued fractions and elliptic curves over quadratic fields arxiv:1411.6174v2 [math.nt] 25 Nov 2014 Mohammad Sadek Abstract Let fx be a square free quartic polynomial defined over a quadratic

More information

Algebra of. polynomials2

Algebra of. polynomials2 polynomials2 Algebra of Polynomial functions are used to model many physical situations. One such example, the effect of gravity on falling objects, was investigated experimentally by Galileo Galilei (1564

More information

CM2104: Computational Mathematics General Maths: 2. Algebra - Factorisation

CM2104: Computational Mathematics General Maths: 2. Algebra - Factorisation CM204: Computational Mathematics General Maths: 2. Algebra - Factorisation Prof. David Marshall School of Computer Science & Informatics Factorisation Factorisation is a way of simplifying algebraic expressions.

More information

1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11.

1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11. 000 Chapter 1 Arithmetic in 1.1 The Division Algorithm Revisited 1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = 3. 2. (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11. 3. (a) q = 6, r =

More information

ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER

ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER #A43 INTEGERS 17 (2017) ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.edu

More information

w = X ^ = ^ ^, (i*i < ix

w = X ^ = ^ ^, (i*i < ix A SUMMATION FORMULA FOR POWER SERIES USING EULERIAN FRACTIONS* Xinghua Wang Math. Department, Zhejiang University, Hangzhou 310028, China Leetsch C. Hsu Math. Institute, Dalian University of Technology,

More information

M381 Number Theory 2004 Page 1

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

More information

Spring Nikos Apostolakis

Spring Nikos Apostolakis Spring 07 Nikos Apostolakis Review of fractions Rational expressions are fractions with numerator and denominator polynomials. We need to remember how we work with fractions (a.k.a. rational numbers) before

More information

INTEGRAL POINTS AND ARITHMETIC PROGRESSIONS ON HESSIAN CURVES AND HUFF CURVES

INTEGRAL POINTS AND ARITHMETIC PROGRESSIONS ON HESSIAN CURVES AND HUFF CURVES INTEGRAL POINTS AND ARITHMETIC PROGRESSIONS ON HESSIAN CURVES AND HUFF CURVES SZ. TENGELY Abstract. In this paper we provide bounds for the size of the integral points on Hessian curves H d : x 3 + y 3

More information

PUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.

PUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime. PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice

More information

Pell Equation x 2 Dy 2 = 2, II

Pell Equation x 2 Dy 2 = 2, II Irish Math Soc Bulletin 54 2004 73 89 73 Pell Equation x 2 Dy 2 2 II AHMET TEKCAN Abstract In this paper solutions of the Pell equation x 2 Dy 2 2 are formulated for a positive non-square integer D using

More information

1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11.

1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11. 000 Chapter 1 Arithmetic in 1.1 The Division Algorithm Revisited 1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = 3. 2. (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11. 3. (a) q = 6, r =

More information

Simplifying Rational Expressions and Functions

Simplifying Rational Expressions and Functions Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written

More information

Math /Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined

Math /Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined Math 400-001/Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined using limits. As a particular case, the derivative of f(x)

More information

THE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS. Andrej Dujella, Zagreb, Croatia

THE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS. Andrej Dujella, Zagreb, Croatia THE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS Andrej Dujella, Zagreb, Croatia Abstract: A set of Gaussian integers is said to have the property D(z) if the product of its any two distinct

More information

Integral Triangles and Trapezoids Pairs with a Common Area and a Common Perimeter

Integral Triangles and Trapezoids Pairs with a Common Area and a Common Perimeter Forum Geometricorum Volume 18 (2018) 371 380. FORUM GEOM ISSN 1534-1178 Integral Triangles and Trapezoids Pairs with a Common Area and a Common Perimeter Yong Zhang Junyao Peng and Jiamin Wang Abstract.

More information

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

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

More information

MATH 361: NUMBER THEORY FOURTH LECTURE

MATH 361: NUMBER THEORY FOURTH LECTURE MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the

More information

Sect Introduction to Rational Expressions

Sect Introduction to Rational Expressions 127 Sect 7.1 - Introduction to Rational Expressions Concept #1 Definition of a Rational Expression. Recall that a rational number is any number that can be written as the ratio of two integers where the

More information

Lagrange s polynomial

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

More information

Elliptic curves in Huff s model

Elliptic curves in Huff s model Elliptic curves in Huff s model Hongfeng Wu 1, Rongquan Feng 1 College of Sciences, North China University of Technology, Beijing 1001, China whfmath@gmailcom LMAM, School of Mathematical Sciences, Peking

More information

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

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

More information

Determining 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 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 information

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

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

More information

Experience in Factoring Large Integers Using Quadratic Sieve

Experience in Factoring Large Integers Using Quadratic Sieve Experience in Factoring Large Integers Using Quadratic Sieve D. J. Guan Department of Computer Science, National Sun Yat-Sen University, Kaohsiung, Taiwan 80424 guan@cse.nsysu.edu.tw April 19, 2005 Abstract

More information

On Q-derived Polynomials

On Q-derived Polynomials On Q-derived Polynomials R.J. Stroeker Econometric Institute, EUR Report EI 2002-0 Abstract A Q-derived polynomial is a univariate polynomial, defined over the rationals, with the property that its zeros,

More information

Polynomials, Ideals, and Gröbner Bases

Polynomials, Ideals, and Gröbner Bases Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields

More information

Congruent Number Problem and Elliptic curves

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

More information

Complex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i

Complex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i Complex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i 2 = 1 Sometimes we like to think of i = 1 We can treat

More information

ON THE NUMBER OF PLACES OF CONVERGENCE FOR NEWTON S METHOD OVER NUMBER FIELDS

ON THE NUMBER OF PLACES OF CONVERGENCE FOR NEWTON S METHOD OVER NUMBER FIELDS ON THE NUMBER OF PLACES OF CONVERGENCE FOR NEWTON S METHOD OVER NUMBER FIELDS XANDER FABER AND JOSÉ FELIPE VOLOCH Abstract. Let f be a polynomial of degree at least 2 with coefficients in a number field

More information

1 Solving Algebraic Equations

1 Solving Algebraic Equations Arkansas Tech University MATH 1203: Trigonometry Dr. Marcel B. Finan 1 Solving Algebraic Equations This section illustrates the processes of solving linear and quadratic equations. The Geometry of Real

More information

Solutions to Assignment 1

Solutions 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 information

Algorithm for Concordant Forms

Algorithm for Concordant Forms Algorithm for Concordant Forms Hagen Knaf, Erich Selder, Karlheinz Spindler 1 Introduction It is well known that the determination of the Mordell-Weil group of an elliptic curve is a difficult problem.

More information

HASSE-MINKOWSKI THEOREM

HASSE-MINKOWSKI THEOREM HASSE-MINKOWSKI THEOREM KIM, SUNGJIN 1. Introduction In rough terms, a local-global principle is a statement that asserts that a certain property is true globally if and only if it is true everywhere locally.

More information

arxiv: v1 [math.nt] 26 Mar 2009

arxiv: v1 [math.nt] 26 Mar 2009 RIGHT TRIANGLES WITH ALGEBRAIC SIDES AND ELLIPTIC CURVES OVER NUMBER FIELDS arxiv:0903.46v [math.nt] 26 Mar 2009 E. GIRONDO, G. GONZÁLEZ-DIEZ, E. GONZÁLEZ-JIMÉNEZ, R. STEUDING, J. STEUDING Abstract. Given

More information

ON A THEOREM OF TARTAKOWSKY

ON A THEOREM OF TARTAKOWSKY ON A THEOREM OF TARTAKOWSKY MICHAEL A. BENNETT Dedicated to the memory of Béla Brindza Abstract. Binomial Thue equations of the shape Aa n Bb n = 1 possess, for A and B positive integers and n 3, at most

More information

Functions and Equations

Functions and Equations Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario Euclid eworkshop # Functions and Equations c 006 CANADIAN

More information

ELLIPTIC CURVES BJORN POONEN

ELLIPTIC CURVES BJORN POONEN ELLIPTIC CURVES BJORN POONEN 1. Introduction The theme of this lecture is to show how geometry can be used to understand the rational number solutions to a polynomial equation. We will illustrate this

More information

1. multiplication is commutative and associative;

1. multiplication is commutative and associative; Chapter 4 The Arithmetic of Z In this chapter, we start by introducing the concept of congruences; these are used in our proof (going back to Gauss 1 ) that every integer has a unique prime factorization.

More information

LECTURE 2 FRANZ LEMMERMEYER

LECTURE 2 FRANZ LEMMERMEYER LECTURE 2 FRANZ LEMMERMEYER Last time we have seen that the proof of Fermat s Last Theorem for the exponent 4 provides us with two elliptic curves (y 2 = x 3 + x and y 2 = x 3 4x) in the guise of the quartic

More information

ARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY OF THE DIOPHANTINE EQUATION 8x = y 2

ARITHMETIC 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 information

Polygonal Numbers, Primes and Ternary Quadratic Forms

Polygonal Numbers, Primes and Ternary Quadratic Forms Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has

More information

arxiv: v1 [math.nt] 8 Sep 2014

arxiv: v1 [math.nt] 8 Sep 2014 arxiv:1409.2463v1 [math.nt] 8 Sep 2014 On the Diophantine equation X 2N +2 2α 5 2β p 2γ = Z 5 Eva G. Goedhart and Helen G. Grundman Abstract We prove that for each odd prime p, positive integer α, and

More information

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2 Advances in Applied Mathematics 4(01, 106-10 Constructing x for primes p ax + by Zhi-Hong Sun School of Mathematical Sciences, Huaiyin Normal University, Huaian, Jiangsu 3001, P.R. China E-mail: zhihongsun@yahoo.com

More information

arxiv: v1 [math.nt] 28 Jul 2017

arxiv: v1 [math.nt] 28 Jul 2017 A diophantine problem on biquadrates revisited arxiv:1707.09129v1 [math.nt] 28 Jul 2017 Ajai Choudhry Abstract In this paper we obtain a new parametric solution of the problem of finding two triads of

More information

1 x i. i=1 EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA

1 x i. i=1 EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA Volume, Number 2, Pages 63 78 ISSN 75-0868 ON THE EQUATION n i= = IN DISTINCT ODD OR EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA Abstract. In this paper we combine theoretical

More information