Short Solutions To Homogenous Linear congruences
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2024
- DOI:
- arXiv:
- arXiv:2409.14375
- Bibcode:
- 2024arXiv240914375S
- Keywords:
-
- Mathematics - Number Theory
- E-Print:
- 18 pages