Еще раз перепроверил свои расчеты и нашел ошибку в варианте, когда

четно.
На основании этого, вынужден был исправить свое предыдущее сообщение.
Поэтому остается вариант, когда

нечетно.
В этом случае, разница в четности правой и левой части выражения (3) получается из-за того, что четность разности двух треугольных чисел с индексами нечетных чисел, как минимум, на один порядок ниже четности половины разности квадратов этих же нечетных чисел:
В данном рассмотрении

,

.
Добавлено
А впрочем, и в этом случае мои рассуждения не верны, т.к. четность

такая же, что и у разности

, поэтому четность левой части может быть какой угодно.
