Пусть 

. 
Вычислить:     

Расскажу, все-таки, решение. По-моему, оно очень красивое, чистая алгебра! Идея, естественно, принадлежит Гауссу.
Пусть 

. Возьмем последовательность 

.
Пусть:


Тогда, ясно, что 

 и прямо проверяется, что 

. Откуда нетрудно углядеть, что:

 и 

.
Значит 

.