Year: 2024
Type: preprint
Abstract: Strömbergsson and Venkatesh proved that a system of homogeneous linear congruence modulo prime has a positive probability to have a short non-trivial solution. We extend this result and show that the same holds for square-free moduli. In the case of 2-variables single linear congruence, we show that there is a positive probability to have a short solution for all integer moduli as well as positive probability for having short non-trivial solutions which are primitive in a suitable sense.
Source: arXiv (Cornell University)
Author: Simhi, Omer
Institution: Tel Aviv University
Language: English
Subfield: Algebra and Number Theory
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4403783024