Представления числа в виде суммы квадратов.

[Andrey173]

В последнее время, часто встречаются задачи на представление числа в виде суммы наименьшего числа квадратов, или их модификации, например в виде суммы наименьшего числа нечетных квадратов.
Есть ли какие-то методы для таких задача, кроме перебора.
Хотелось бы ссылки, или названия книг где затронута эта тема.

[Sonic86]

Бухштаб, теория чисел - самое простое.
Айрленд, Роузен Классическое введение в современную теорию чисел

-- Вт мар 29, 2011 20:27:07 --

Хотя там наиболее простые случаи разобраны.

-- Вт мар 29, 2011 20:27:39 --

Есть еще Гаусс Труды по теории чисел. Там есть много сложных вариантов. И Хассе тоже.

[Andrey173]

Спасибо

(Оффтоп)

На некоторых форумах есть кнопка "спасибо" для сообщений. Неплохо было бы напилить ее