Оглавление
Введение
1 Нахождение целочисленных решений системы связанных уравнений Пел л я
1.1 Представление квадратичными формами.
1.2 Оценки числа решений.
1.2.1 Определение максимального индекса
1.2.2 Верхняя оценка линейной формы
1.2.3 Нижняя оценка линейной формы.
1.3 Уменьшение верхней оценки .
2 О числе решений одной системы сравнений
2.1 Первое доказательство теоремы 2.1
2.2 Второе доказательство теоремы 2.1
2.3 Доказательство второй теоремы
2.4 Примеры вычислений.
2.5 Дополнение построение изогеиий .
3 Об одном варианте метода Ленстры факторизации целых чисел
3.1 Определение кривой над кольцом вычетов.
3.2 Алгоритм факторизации
3.3 Алгоритм построения кривой.
3.4 Об оценке трудоемкости алгоритма.
3.4.1 Верхняя оценка трудоемкости алгоритма
3.4.2 Асимптотическая оценка трудоемкости
3.5 Результаты вычислений
Заключение
Литература
- Київ+380960830922