New Home › Forums › Math Olympiad - IOQM › Math Circle › Proof of equivalence
Tagged: Congruence is an equivalence
Sir, this one is for the (ii)
To Prove:Congruence in an equivalence
Proof: Suppose we have an point A,A' and A'' in three triangles.
Since the triangles are congruent, the three points must be in the same place, making congruence reflexive, transitive and symmetric.
if a ~ a mod m then a-a is divided y m
if a ~ c mod m then a-c is divided y m so -(c-a) is divided y m
if a ~ c mod m , c ~ d mod m then a-c divided y m and c-d divided y m .. so a-c + c-d divided y m .. then a-d divided y m so a ~ d mod m
Proof of equivalence is :-
Equivalence relation has three critical properties -
There are many methods of describing equivalence two of them are -
Hence gluing points is an equivalence.
2. Congruence of numbers is an equivalence-
Thus congruence of numbers is an equivalence theorem.
PROVED
Congruence of number lines:
Proof: Since we know that A is congruent to B, then B is congruent to A. (symmetric)
Since A is congruent to B, and B is congruent to C, then A is congruent to C(transitive)
And A must be congruent to itself, being on the number line.(reflexive)
Thus the statement is proved 🙂