Доказ.
1) Тому що конгруенція
2) З першого пункту леми 2.2 треба, що
а в силу леми 2.4 одержуємо, що
Нехай
По лемі 2.5
Отже,
3) Очевидно, досить показати, що для будь-яких двох конгруенції
Покажемо що
Позначимо
а) якщо
б) для будь-якого елемента
в) якщо
те
Побудуємо бінарне відношення
тоді й тільки тоді, коли
Покажемо, що
для
Тому що
Очевидно, що
Отже,
Очевидно, що для будь-якої пари
Виходить,
Отже, по лемі 2.3,
Тоді
Тому що
Якщо
виходить,
Нехай, нарешті, має місце (1) і
Тоді
Тому що
Тим самим показано, що конгруенція
Доведемо зворотне включення. Нехай
Тоді на алгебрі
задовольняючому визначенню 2.1. Побудуємо бінарне відношення
тоді й тільки тоді, коли
і
Аналогічно, як і вище, неважко показати, що
Тому що
те
тобто
Якщо
отже,