Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



On some Diophantine systems involving symmetric polynomials

Author: Maciej Ulas
Journal: Math. Comp. 83 (2014), 1915-1930
MSC (2010): Primary 11D25, 11G05
Published electronically: October 22, 2013
MathSciNet review: 3194135
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ \sigma _{i}(x_{1},\ldots , x_{n})=\sum _{1\leq k_{1}<k_{2}<\ldots <k_{i}\leq n}x_{k_{1}}\ldots x_{k_{i}}$ be the $ i$-th elementary symmetric polynomial. In this note we generalize and extend the results obtained in a recent work of Zhang and Cai. More precisely, we prove that for each $ n\geq 4$ and rational numbers $ a, b$ with $ ab\neq 0$, the system of diophantine equations

$\displaystyle \sigma _{1}(x_{1},\ldots , x_{n})=a, \quad \sigma _{n}(x_{1},\ldots , x_{n})=b,$    

has infinitely many solutions depending on $ n-3$ free parameters. A similar result is proved for the system

$\displaystyle \sigma _{i}(x_{1},\ldots , x_{n})=a, \quad \sigma _{n}(x_{1},\ldots , x_{n})=b,$    

with $ n\geq 4$ and $ 2\leq i< n$. Here, $ a, b$ are rational numbers with $ b\neq 0$.

We also give some results concerning the general system of the form

$\displaystyle \sigma _{i}(x_{1},\ldots , x_{n})=a, \quad \sigma _{j}(x_{1},\ldots , x_{n})=b,$    

with suitably chosen rational values of $ a, b$ and $ i<j<n$. Finally, we present some remarks on the systems involving three different symmetric polynomials.

References [Enhancements On Off] (What's this?)

  • [1] I. Connell, Elliptic curve handbook, preprint, available at BUCM/mat/doc8354.pdf
  • [2] Richard K. Guy, Unsolved problems in number theory, 3rd ed., Problem Books in Mathematics, Springer-Verlag, New York, 2004. MR 2076335 (2005h:11003)
  • [3] L. J. Mordell, Diophantine equations, Pure and Applied Mathematics, Vol. 30, Academic Press, London, 1969. MR 0249355 (40 #2600)
  • [4] A. Schinzel, Triples of positive integers with the same sum and the same product, Serdica Math. J. 22 (1996), no. 4, 587-588. MR 1483607 (98g:11033)
  • [5] Joseph H. Silverman, The arithmetic of elliptic curves, Graduate Texts in Mathematics, vol. 106, Springer-Verlag, New York, 1986. MR 817210 (87g:11070)
  • [6] Th. Skolem, Diophantische Gleichungen, Chelsea, 1950.
  • [7] M. Ulas, A note on Diophantine systems involving three symmetric polynomials, J. Number Theory 133 (2013), no. 10, 3283-3295, DOI 10.1016/j.jnt.2013.04.009. MR 3071812
  • [8] Wolfram Research, Inc., Mathematica Edition: Version 7.0, Wolfram Research, Inc., Champaign, Illinois, 2008.
  • [9] Yong Zhang and Tianxin Cai, $ n$-tuples of positive integers with the same second elementary symmetric function value and the same product, J. Number Theory 132 (2012), no. 9, 2065-2074. MR 2925862,
  • [10] Yong Zhang and Tianxin Cai, n-tuples of positive integers with the same sum and the same product, Math. Comp. 82 (2013), no. 281, 617-623. MR 2983039,

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 11D25, 11G05

Retrieve articles in all journals with MSC (2010): 11D25, 11G05

Additional Information

Maciej Ulas
Affiliation: Jagiellonian University, Faculty of Mathematics and Computer Science, Institute of Mathematics, Łojasiewicza 6, 30 - 348 Kraków, Poland

Keywords: Symmetric polynomials, elliptic curves
Received by editor(s): August 27, 2012
Received by editor(s) in revised form: November 12, 2012, and December 17, 2012
Published electronically: October 22, 2013
Article copyright: © Copyright 2013 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society