Short Solutions To Homogenous Linear congruences
Number Theory
2024-09-24 v1
Abstract
Str\"ombergsson 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.
Cite
@article{arxiv.2409.14375,
title = {Short Solutions To Homogenous Linear congruences},
author = {Omer Simhi},
journal= {arXiv preprint arXiv:2409.14375},
year = {2024}
}
Comments
18 pages