English

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

R2 v1 2026-06-28T18:52:46.275Z