Chapter III: Equivalence, Congruence, Divisibility Modern Algebra An Introduction by John R. Durbin Notes by Alex Guevara 9 EQUIVALENCE RELATIONS 10 CONGRUENCE. THE DIVISION ALGORITHM 11 INTEGERS MODULO n 12 GREATEST COMMON DIVISORS. THE EUCLIDEAN ALGORITHM 13 THE FUNDAMENTAL THEOREM OF ARITHMETIC