What makes two numbers congruent?

Answer by Alan Bustany:

Two whole numbers [math]a[/math] and [math]b[/math] are said to be congruent modulo a third natural number [math]m[/math] if and only if [math]m[/math] divides the difference between [math]a[/math] and [math]b[/math]. Equivalently the remainders when the numbers are divided by [math]m[/math] are equal.
The expression "[math]a[/math] is congruent (or equivalent) to [math]b[/math] modulo [math]m[/math]" is written in symbols as follows:
     [math]a\equiv b\mod m[/math]
The usual representative for the equivalence class of a given number modulo [math]m[/math] is the natural number in the range [math][0,m)[/math] although it is often useful to use [math]-1[/math] rather than [math]m-1[/math] because of the properties of addition and multiplication modulo [math]m[/math].
Note that two numbers are congruent only modulo a third number. For example
So it does not make sense to say simply "7 is congruent to 5" without adding the modulo.

What makes two numbers congruent?


Leave a comment

Filed under Life

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s