дискретная-математика - Является ли эквивалентностью?

Почему "каждое"? Отношение же одно.
В строгом смысле слова - не является, так как не выполняется рефлексивность, т.е. не хватает пар (1, 1) и (2, 2). Если же дополнить по рефлексивности, то получим эквивалентность (рефлексивное, транзитивное симметричное отношение). Проверка состоит в том, что это отношение порождает разбиение на классы эквивалентных между собой элементов.