Журналы
Email: Пароль: Войти Регистрация
В этой части я обсуждаю роль компьютера в современных исследованиях по аддитивной теории чисел, в первую очередь по классической проблеме Варинга. В своей исходной формулировке XVIII века эта проблема состоит в нахождении для каждого натурального k минимального s=g(k) такого, что все натуральные числа n могут быть представлены как суммы k-х степеней неотрицательных целых чисел n=x1k+...+xsk в количестве s штук. В XIX веке был поставлен вопрос о поиске минимального s=G(k) такого, что почти все n могут быть представлены в таком виде. В XX веке эта проблема была далее уточнена до вопроса нахождения G(k) и точного списка исключений. Однако даже решение проблемы Варинга в исходной формулировке было [почти] завершено только в 1984 году при самом непосредственном использовании компьютеров. В настоящей статье задокументирована история этой классической задачи и ее решения, а также обсуждаются возможности использования этого материала в образовании и дальнейшие связанные с этим вопросы. С. 5-55.

In this part I discuss the role of computers in the current research on the additive number theory, in particular in the solution of the classical Waring problem. In its original XVIII century form this problem consisted in finding for each natural k the smallest such s=g(k) that all natural numbers n can be written as sums of s non-negative k-th powers, n=x1k+...+xsk. In the XIX century the problem was modified as the quest of finding such minimal s=G(k) that almost all n can be expressed in this form. In the XX century this problem was further specified, as for finding such G(k) and the precise list of exceptions. The XIX century problem is still unsolved even or cubes. However, even the solution of the original Waring problem was [almost] finalised only in 1984, with heavy use of computers. In the present paper we document the history of this classical problem itself and its solution, as also discuss possibilities of using this and surrounding material in education, and some further related aspects.

Ключевые слова: суммы степеней, проблема Варинга, суммы квадратов, суммы кубов, суммы биквадратов, полиномиальная компьютерная алгебра, тождества Гильберта, круговой метод, метод подъема.
Keywords: sums of powers, Waring problem, sums of squares, sums of cubes, sums of biquadrates, polynomial computer algebra, Hilbert identities, circle method, Dickson's ascent
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть