English

Rational points on certain hyperelliptic curves over finite fields

Number Theory 2007-06-12 v1

Abstract

Let KK be a field, a,bKa, b\in K and ab0ab\neq 0. Let us consider the polynomials g1(x)=xn+ax+b,g2(x)=xn+ax2+bxg_{1}(x)=x^n+ax+b, g_{2}(x)=x^n+ax^2+bx, where nn is a fixed positive integer. In this paper we show that for each k2k\geq 2 the hypersurface given by the equation \begin{equation*} S_{k}^{i}: u^2=\prod_{j=1}^{k}g_{i}(x_{j}),\quad i=1, 2. \end{equation*} contains a rational curve. Using the above and Woestijne's recent results \cite{Woe} we show how one can construct a rational point different from the point at infinity on the curves Ci:y2=gi(x),(i=1,2)C_{i}:y^2=g_{i}(x), (i=1, 2) defined over a finite field, in polynomial time.

Keywords

Cite

@article{arxiv.0706.1448,
  title  = {Rational points on certain hyperelliptic curves over finite fields},
  author = {Maciej Ulas},
  journal= {arXiv preprint arXiv:0706.1448},
  year   = {2007}
}
R2 v1 2026-06-21T08:37:07.562Z