Пытаюсь реализовать алгоритм для теоремы Лагранжа о представлении натурального числа в виде суммы 4 квадратов, начало в
п. 4 страницы 8.
Вопросы:
1. Что такое
l, как оно вычисляется ?
2. Первоначальное число
n там сокращается до нечетного. Где описан процесс сокращения ?
3. Фраза
To see how this reduction goes, first note that we can flag each number in [1, log n] as prime or composite using O((lg n)3/2) operations. означает, что нужны только простые числа в этом диапазоне или составные тоже ?
4. Обязательно использовать натуральный логарифм или можно заменить на двоичный ?
Хочу реализовать этот алгоритм для больших чисел, перебор не подойдет.
Плохо знаю высшую математику и не знаю английский.
