Methods to Find Integer Points on the Elliptic Curve of Factorizable Polynomial Equation

As a valuable theoretical and application problem, the integer points on two types of elliptic curve ๐‘ฆ 2 = (๐‘ฅ โˆ’ ๐‘Ž)(๐‘ฅ โˆ’ ๐‘)(๐‘ฅ โˆ’ ๐‘) and ๐‘ฆ 2 = (๐‘ฅ โˆ’ ๐‘Ž)(๐‘ฅ2 + ๐‘Ž๐‘ฅ + ๐‘) are studied. By using elementary number theory method, the solution of the original equations is reduced to the solution of simultaneous Pell equations or generalized Pell equation, which can improve the efficiency in searching integer solutions by computer. Effective methods are proposed to find the integer solutions of the equations, which are convenient for algorithm programming implementation. At the same time, the derivation of the methods leads to two sufficient conditions, which can determine the unsolvability of these two types of equation respectively. The methods proposed are for equations with undetermined coefficients, which are more general than the solutions of the equations with specific known coefficients, and more suitable for computer programming implementation.

Authors

Institutions

Publication Details

Journal
WSEAS TRANSACTIONS ON COMPUTERS
Published
2025-10-23
DOI
https://doi.org/10.37394/23205.2025.24.18
Primary Topic
Polynomial and algebraic computation
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Methods to Find Integer Points on the Elliptic Curve of Factorizable Polynomial Equation

Xiaodong Zhuang, Nikos E. Mastorakis
WSEAS TRANSACTIONS ON COMPUTERS
Polynomial and algebraic computation
article

Methods to Find Integer Points on the Elliptic Curve of Factorizable Polynomial Equation

Xiaodong Zhuang, Nikos E. Mastorakis
article en

Abstract

As a valuable theoretical and application problem, the integer points on two types of elliptic curve ๐‘ฆ 2 = (๐‘ฅ โˆ’ ๐‘Ž)(๐‘ฅ โˆ’ ๐‘)(๐‘ฅ โˆ’ ๐‘) and ๐‘ฆ 2 = (๐‘ฅ โˆ’ ๐‘Ž)(๐‘ฅ2 + ๐‘Ž๐‘ฅ + ๐‘) are studied. By using elementary number theory method, the solution of the original equations is reduced to the solution of simultaneous Pell equations or generalized Pell equation, which can improve the efficiency in searching integer solutions by computer. Effective methods are proposed to find the integer solutions of the equations, which are convenient for algorithm programming implementation. At the same time, the derivation of the methods leads to two sufficient conditions, which can determine the unsolvability of these two types of equation respectively. The methods proposed are for equations with undetermined coefficients, which are more general than the solutions of the equations with specific known coefficients, and more suitable for computer programming implementation.

WSEAS TRANSACTIONS ON COMPUTERSVol. 24
Technical University of Sofia (BG)
Openalex Percentile: Top 68%
Polynomial and algebraic computation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Methods to Find Integer Points on the Elliptic Curve of Factorizable Polynomial Equation โ€” Xiaodong Zhuang, Nikos E. Mastorakis ยท WSEAS TRANSACTIONS ON COMPUTERS (2025) | TGRS Research Map | TGRS