1
|
Задача 456. Суммы квадратовпостоянный адрес задачи: http://www.diofant.ru/problem/2144/показать код для вставки на свой сайт >> |
Задачу решили:
4
всего попыток:
9
поделиться задачей:
|
|
|
Задача опубликована:
30.04.12 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
|
Рассмотрим уравнение вида a2 + b2 = N, где N- некоторое нечетное натуральное число, и будем искать его натуральные решения (a, b), где a четно, и b нечетно.
При N=65 наше уравнение имеет два таких решения:
a=8, b=1 и a=4, b=7.
Обозначим через S(N) сумму значений a для всех решений уравнения a2 + b2 = N. Тогда S(65) = 8 + 4 = 12.
Найдите ∑S(N) для всех бесквадратных натуральных N, имеющих простые делители только вида 4k+1, где k – натуральное число и 4k+1 < 150.
Примечание: бесквадратным (свободным от квадратов) называется натуральное число, которое не делится ни на один квадрат, кроме 1.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.