linear congruence

linear congruence

[′lin·ē·ər kəŋ′grü·əns]
(mathematics)
The relation between two quantities that have the same remainder on division by a given integer, where the quantities are polynomials of, at most, the first degree in the variables involved.
Mentioned in ?
References in periodicals archive ?
iii) The linear congruence ax = b (mod m) had a unique solution if and only if (a, m) = 1.
3]) with a congruence of multidegree (1, 3, 0) contained in a very special linear congruence.
Finally, we observe that the lines of B, passing through a point P, not in L, of the focal locus X, form a planar pencil since B is contained in a linear congruence (as in Proposition 4.
N], N [less than or equal to] 4, these families of lines, if the systems are of Temple type, are, in fact, linear congruences.
V Ferapontov, Systems of conservation laws of Temple class, equations of associativity and linear congruences in [P.
The security of the system is based on the solvability of multivariate linear congruence equations which is very complex, discrete logarithm problem and integer factorization problem.
The concept of finding inverse modulo prime powers is significant for understanding the solution of a linear congruence of the form ax 1 (mod p ) .

Full browser ?