Mathematics – Number Theory
Scientific paper
2010-05-26
Mathematics
Number Theory
Scientific paper
Following Kraitchik and Lehmer, we say that a positive integer $n\equiv1\pmod 8$ is an $x$-pseudosquare if it is a quadratic residue for each odd prime $p\le x$, 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 $f \in \Z[U,V]$) if for all sufficiently large primes $p \le x$ the congruence $f(n,m)\equiv 0 \pmod p$ 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.
Farashahi Reza R.
Shparlinski Igor E.
No associations
LandOfFree
On Pseudopoints of Algebraic Curves does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Pseudopoints of Algebraic Curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Pseudopoints of Algebraic Curves will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-605835