|
|
Вестник Московского университета. Серия 1: Математика. Механика, 2010, номер 4, страницы 33–39
(Mi vmumm798)
|
|
|
|
Математика
Восстановление коэффициентов Фурье некоторых функций и разложение целых чисел на множители
С. Н. Преображенский Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Показано, что если функция, заданная на отрезке $[-1,1]$, достаточно хорошо приближается частичными суммами своего разложения по многочленам Лежандра, то, зная ее коэффициенты Фурье $c_n$ для некоторого подмножества значений $n\in[n_1,n_2]$, можно с определенной точностью восстановить их при всех $n\in[n_1,n_2]$. В качестве приложения предложен новый подход к разложению целых чисел на простые сомножители.
Ключевые слова:
вычислительная теория чисел, сложность вычислений, алгоритм, факторизация, разложение на множители, эллиптические кривые, модулярные формы, коэффициенты Фурье, многочлены Лежандра.
Поступила в редакцию: 25.12.2009
Образец цитирования:
С. Н. Преображенский, “Восстановление коэффициентов Фурье некоторых функций и разложение целых чисел на множители”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2010, № 4, 33–39
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm798 https://www.mathnet.ru/rus/vmumm/y2010/i4/p33
|
|