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.
[B.sub.MA] is indeed the residual in a quadratic congruence of the union of a subgrassmannian G(1, L) (where L is a [P.sup.3]) with a congruence of multidegree (1, 3, 0) contained in a very special linear congruence. In particular [B.sub.MA] is not a 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.2 of [DM05]), or by Lemma 4(3).
We compare [B.sub.Q] with a linear congruence, whose multidegree is [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].
V Ferapontov, Systems of conservation laws of Temple class, equations of associativity and linear congruences in [P.sup.4], Manuscripta Math.
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 ?