RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2010, номер 4, страницы 33–39 (Mi vmumm798)

Математика

Восстановление коэффициентов Фурье некоторых функций и разложение целых чисел на множители

С. Н. Преображенский

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Показано, что если функция, заданная на отрезке $[-1,1]$, достаточно хорошо приближается частичными суммами своего разложения по многочленам Лежандра, то, зная ее коэффициенты Фурье $c_n$ для некоторого подмножества значений $n\in[n_1,n_2]$, можно с определенной точностью восстановить их при всех $n\in[n_1,n_2]$. В качестве приложения предложен новый подход к разложению целых чисел на простые сомножители.

Ключевые слова: вычислительная теория чисел, сложность вычислений, алгоритм, факторизация, разложение на множители, эллиптические кривые, модулярные формы, коэффициенты Фурье, многочлены Лежандра.

УДК: 511

Поступила в редакцию: 25.12.2009



Реферативные базы данных:


© МИАН, 2024