Skip to main content
4 of 5
edited body
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Small near-reciprocals

Let $p$ be large prime in $[T,2T]$ where $T$ is a parameter.

  1. Can we have an integer pair $a,b$ satisfying $ab\equiv c\bmod p$ such that $|c|$ is of size $O(polylog(T))$ and $a,b$ are of size $O(T^{1/2 +\epsilon})$?

  2. If $1/2$ is impossible what is the best rational in exponent we can get?

  3. Given $p$ how many such minimal generically positioned pairs are possible?

Turbo
  • 13.9k
  • 1
  • 27
  • 76