On pseudopoints of algebraic curves

DOI10.1007/S00013-010-0200-7MaRDI QIDQ616142zbMATH OpenOpenAlexFDO

Authors Reza Rezaeian Farashahi, Igor E. Shparlinski

Publication date 7 January 2011

Published in Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1005.4775

zbMATH Keywords

algebraic curvepseudopoint

Mathematics Subject Classification ID

Rational points (14G05) Exponential sums (11T23)

Abstract: Following Kraitchik and Lehmer, we say that a positive integer $nequiv1pmod8$ is an $x$-pseudosquare if it is a quadratic residue for each odd prime $plex$, yet is not a square. We extend this defintion to algebraic curves and say that $n$ is an $x$-pseudopoint of a curve $f(u,v)=0$ (where $$) if for all sufficiently large primes $plex$ the congruence $f(n,m)equiv0pmodp$ is satisfied for some $m$. We use the Bombieri bound of exponential sums along a curve to estimate the smallest $x$-pseudopoint, which shows the limitations of the modular approach to searching for points on curves.

Recommendations

• Pseudoprime reductions of elliptic curves
• On the Number of Elliptic Pseudoprimes
• scientific article; zbMATH DE number 2095666
• scientific article; zbMATH DE number 1263536
• Algebraic points of small degree on the affine curve \(y^3=x(x-1)(x-2)(x-3)\)

Cites work

• scientific article; zbMATH DE number 1004309 (Why is no real title available?)
• scientific article; zbMATH DE number 1466163 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• scientific article; zbMATH DE number 862977 (Why is no real title available?)
• Algorithmic Number Theory
• Algorithmic Number Theory
• Irreducibility of polynomials modulo \(p\) via Newton polytopes.
• On Exponential Sums in Finite Fields
• On Pseudosquares and Pseudopowers
• On Some Exponential Sums
• On the distribution of pseudopowers
• On the reduction modulo p of an absolutely irreducible polynomial f(x,y)
• On the smallest pseudopower
• Reducibility of polynomials \(f(x,y)\) modulo \(p\)
• Results and estimates on pseudopowers
• The number of integral points on arcs and ovals

Cited in

(1)

• scientific article; zbMATH DE number 1189076 (Why is no real title available?)

This page was built for publication: On pseudopoints of algebraic curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616142)