первым делом разложил в многочлены Чебышева
Многочлены Чебышева --- это что-то специфическое. Между тем, с точки зрения компьютерной алгебры мы имеем абсолютно стандартную проблему --- упростить выражение с алгебраическими числами. В данном случае все эти числа лежат в некотором круговом расширении поля рациональных чисел. Следовательно, для проверки тождества достаточно все его ингредиенты записать в каноническом виде, после чего убедиться в тождественном совпадении левой и правой части.
Но тут есть недлинное школьное решение.
Возможно, но какой в нем смысл? Можно с его помощью обобщить задачу?