On pseudopoints of algebraic curves

DOI10.1007/S00013-010-0200-7zbMATH Open1219.11180arXiv1005.4775OpenAlexW2040586661MaRDI QIDQ616142FDOQ616142

Igor E. Shparlinski, Reza Rezaeian Farashahi

Publication date: 7 January 2011

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

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.

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)

Cites Work

• Title not available (Why is that?)
• On Some Exponential Sums
• The number of integral points on arcs and ovals
• On Exponential Sums in Finite Fields
• Reducibility of polynomials \(f(x,y)\) modulo \(p\)
• On the smallest pseudopower
• On the reduction modulo \(p\) of an absolutely irreducible polynomial \(f(x,y)\)
• Irreducibility of polynomials modulo \(p\) via Newton polytopes.
• Title not available (Why is that?)
• On the Distribution of Pseudopowers
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Pseudosquares and Pseudopowers
• Results and estimates on pseudopowers
• Algorithmic Number Theory
• Algorithmic Number Theory

Cited In (1)

• Title not available (Why is that?)

   Recommendations

• Pseudoprime reductions of elliptic curves 👍 👎
• On the Number of Elliptic Pseudoprimes 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Algebraic points of small degree on the affine curve \(y^3=x(x-1)(x-2)(x-3)\) 👍 👎

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)