Small solutions to systems of linear congruences over number fields (Q1359138): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q167120 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: István Gaál / rank | |||
Normal rank |
Revision as of 01:47, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Small solutions to systems of linear congruences over number fields |
scientific article |
Statements
Small solutions to systems of linear congruences over number fields (English)
0 references
30 March 1998
0 references
Let \(a,b,m>0\) be integers. By the Aubry-Thue theorem the congruence \[ ax+by\equiv 0 \pmod m \] has a nontrivial integer solution with \(\max(|x|,|y|)\leq m^{1/2}\). In 1951 \textit{A. Brauer} and \textit{R. L. Reynolds} [Can. J. Math. 3, 367-374 (1951; Zbl 0042.26801) gave an extension of this result to systems of linear congruences in several variables. If \(A\) is an \(M\) by \(N\) matrix with rational integer entries and \(\text{rank} (A)=M<N\), the set of vectors \(x\in \mathbb{Z}^N\) satisfying \(Ax\in(m\mathbb{Z})^M\) is a lattice. The purpose of the paper is to give upper bounds for \(N\) linearly independent vectors in the lattice that are relatively short. The question is investigated over arbitrary number fields, and the bound is shown to be sharp.
0 references
linear congruences over number fields
0 references
small solutions
0 references