Regular solutions of a congruence system (Q1210108)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 169628
Language Label Description Also known as
default for all languages
No label defined
    English
    Regular solutions of a congruence system
    scientific article; zbMATH DE number 169628

      Statements

      Regular solutions of a congruence system (English)
      0 references
      0 references
      0 references
      16 May 1993
      0 references
      Let \(k,n,\nu,\lambda_ \nu,q_ \nu\in\mathbb N\) with \(1\leq\nu\leq n\leq k\) and \(n\geq 2\) and let \(q=\text{lcm}(q_ 1,\dots,q_ n)\). Let \(\gamma_ i,\beta_ i\in\mathbb Z\) satisfy \(\gcd(\gamma_ i,q)\mid\beta_ i\), where \(j+1\leq i\leq k\) for some \(j\in\mathbb N\). In this paper the authors obtain bounds and recurrence formulae for the number of solutions \(x_ 1,\dots,x_ k\) of the system of congruences, \[ \sum_{t=1}^ k x_ t^ \nu \equiv\lambda_ \nu \pmod {q_ \nu} \qquad\text{and}\qquad \gamma_ i x_ i\equiv \beta_ i\pmod q. \] The explicit formulae for the bounds are given in the paper but they are too complicated to mention here.
      0 references
      bounds for number of solutions
      0 references
      recurrences formulae
      0 references
      system of congruences
      0 references
      0 references

      Identifiers