Congruence

(redirected from congruous)
Also found in: Dictionary, Thesaurus, Wikipedia.

congruence

[kən′grü·əns]
(mathematics)
The property of geometric figures that can be made to coincide by a rigid transformation. Also known as superposability.
The property of two integers having the same remainder on division by another integer.

Congruence

 

a term used in geometry to denote the equality of segments, angles, triangles, and other figures and solids in elementary geometry. The concept of congruence may be taken as one of the undefined terms of elementary geometry. Its properties may, in this case, be characterized by appropriate axioms, which are called the axioms of congruence. If, instead, we take motion as an undefined term (seeMOTION), then the concept of congruence can be given a direct definition: two figures are congruent if one of them can be transformed into the other by means of motion.


Congruence

 

the relation between two integers a and b that consists in the difference a – b between the numbers being divisible by some given number m, which is called the modulus of the congruence. The numbers a and b are said to be congruent modulo m; this statement is usually written a ≡ b (mod tri). Since, for example, 2 – 8 is divisible by 3, we have 2 ≡ 8 (mod 3).

Congruences are similar in many of their properties to equalities. For example, a term on one side of a congruence can be transposed to the other side, where it will have the opposite sign—that is, it follows from a + b ≡ c (mod m) that a ≡ c – b (mod m). Congruences with the same modulus can be added, subtracted, and multiplied—that is, if a ≡ b (mod m) and c ≡ d (mod m), then a + c ≡ b + d (mod m), a – c ≡ b – d (mod m), and ac ≡ bd (mod m). Furthermore, both sides of a congruence can be multiplied by the same integer. Both sides of a congruence can be divided by a common divisor if the divisor and the modulus are relatively prime. If, however, the number d is the greatest common divisor of the modulus m and of a number by which both sides of the congruence are divided, then a congruence with respect to the modulus mid is obtained when the division is performed.

Methods of solving various congruences are dealt with in number theory. The solution of a congruence involves finding an integer that satisfies the congruence. If the number x is a solution of some congruence modulo m, then any number of the form x + km, where k is an integer, is also a solution of the congruence. A set of numbers of the form x+ km, where k =...,–1,0,1, . . . , is called a residue class modulo m. Solutions of a congruence modulo m that belong to the same residue class are not regarded as distinct. Thus, the number of solutions of a congruence modulo m is understood as the number of solutions that belong to different residue classes. A first-degree congruence in one unknown can always be reduced to the form ax ≡ b (mod m). Such a congruence has no solution if b is not divisible by the greatest common divisor d of a and m; the congruence has d solutions if b is divisible by d.

The theory of quadratic residues and power residues modulo m is concerned with congruences of the form x2 ≡ a (mod m) and xna (mod m), respectively. The concept of the congruence of integers can be extended. Thus, we can speak of the congruence of two elements of a ring with respect to an ideal.

REFERENCES

Vinogradov, I. M. Osnovy teorii chisel, 8th ed. Moscow, 1972.
Hasse, H. Lektsii po teorii chisel. Moscow, 1953. (Translated from German.)
References in periodicals archive ?
Comparison of Results by Functional Outcomes Between Congruous Reduction and Incongruous Reduction within Patients Treated by ORIF and by Conservative Means Methods of Patients Treated by ORIF Scoring Mean [+ or -] S.D.
A characteristic feature of his theatre is that he, as the consequence of his American Jewish experience, humanizes the mythologized biblical parables by assigning, for instance, biblical names to his characters or by engaging them in congruous conflicts to emphasize the nexus, or, even to demonstrate the concordance between the modern and the ancient worlds (Kane, 1999).
One of the main contributions of this book is its successful demonstration of the duality of the Scottish New Zealand experience, one of two conflicting, yet at the same time congruous, cultures--Scottish and British.
from Syria (2,276 annual births per 100,000 population) or Iraq, with a similar birthrate, 2,695 per 100,000 -- a more congruous and assimilable choice than trying to accommodate migrants from Sub-Saharan Africa.
In future, introducing the modified aerofoil plate at inlet flow is possible to increment turbulence kineticism, so that it increments the efficiency and reduces the emission due to congruous commixing of flow.
A grand coalition with the main opposition party, the center-left Republican People's Party (CHP), though theoretically possible, is not congruous with Turkey's political culture.
While it is easy to add plastic cladding, Hyundai has done a much better and more congruous job of this.
Wary of the tendency of American Christians to be co-opted by the state and the economy, and thus largely congruous with the work of Stanley Hauerwas and William Cavanaugh, E.
"The stuff going up is very well thought-out and congruous to the neighborhood."
Certainly, there can be far more congruous ways for the authorities to label felons and criminals," Misamis Occidental Representative Henry Oaminal, author of House Bill No.
It is equally congruous to keep encountering chandeliers, marble walls, and carpeted floors and staircases inside pandals simulating an old temple or a house of the lords.
White identifies social media as "forms of electronic communication through which users create online communities to share information, ideas, personal messages and other content," and conflates inherently exclusive media platforms and technologies, such as email, as congruous with inherently inclusive social media platforms like Facebook and Twitter (p.