Содержание
- Введение 1
- Исторический обзор и классические результаты 2
- - Диофант и его вклад 2.1
- - Теорема Ферма о сумме двух квадратов 2.2
- - Критерий Лежандра 2.3
- Теоретические основы и свойства 3
- - Связь с простыми числами 3.1
- - Мультипликативность представления 3.2
- - Уникальность представления 3.3
- Алгоритмы определения представимости 4
- - Алгоритм на основе факторизации 4.1
- - Применение символа Лежандра 4.2
- - Оценка сложности алгоритмов 4.3
- Заключение 5
- Список литературы 6