JP Journal of Algebra, Number Theory and Applications
Volume 38, Issue 3, Pages 295 - 318
(June 2016) http://dx.doi.org/10.17654/NT038030295 |
|
ON THE NUMBER OF SOLUTIONS OF LINEAR EQUATIONS OVER FACTOR RINGS OF PID
Martin Kreh
|
Abstract: In this paper, we determine the number of solutions of linear congruences, as well as its generalization to principal ideal domains with a certain finiteness condition, by using the Smith normal form of the involved matrix. An explicit formula, depending only on the Smith normal form, as well as upper bounds are given. This can be used in analytic number theory to bound the value of certain sums appearing in circle methods. |
Keywords and phrases: linear congruences, Smith normal form, principal ideal domain, factor rings. |
|
Number of Downloads: 507 | Number of Views: 1584 |
|