Семнадцатая проблема Гильберта

Материал из testwiki
Перейти к навигации Перейти к поиску

Семнадцатая проблема Гильберта — одна из 23 проблем Гильберта, которые Давид Гильберт высказал в 1900 году на II Международном конгрессе математиков в Париже и которые оказали исключительное влияние на развитие математики в XX веке. Формулировка задачи по Гильберту такова:

Шаблон:Рамка Пусть дана рациональная функция от n переменных с вещественными коэффициентами, которая во всех вещественных точках, где она определена, принимает неотрицательные значения. Можно ли представить её в виде суммы квадратов рациональных функций, все коэффициенты которых вещественны? Шаблон:Конец рамки

Эмиль Артин дал положительное решение этого вопроса в 1927 году, но его решение было неконструктивным. Алгоритмическое решение было найдено Чарльзом Дельзеллом в 1984 году.

Вариации и обобщения

  • Существуют многочлены, которые неотрицательны при всех вещественных значениях аргументов, но не могут быть представлены в виде суммы квадратов других многочленов. Существование таких примеров было доказано Гильбертом.[1] Более явные примеры таких многочленов были даны Шаблон:Нп1 в 1967 году.
    • Например, многочлены
      f(x,y)=x2y2(x2+y23)+1,
      g(x,y,z)=z6+x4y2+x2y43x2y2z2
    не могут быть представлены в виде суммы квадратов многочленов с вещественными коэффициентами. Но их можно представить в виде суммы квадратов рациональных функций, например,
    f(x,y)=(x2y(x2+y22)x2+y2)2+(xy2(x2+y22)x2+y2)2+(xy(x2+y22)x2+y2)2+(x2y2x2+y2)2.
  • Известны явные необходимые и достаточные условия того, что многочлен является суммой квадратов других многочленов.[2]
  • С 1950-х годов известно, что возможность представить многочлен в виде суммы квадратов многочленов связана с решением многомерной степенной проблемы моментов.
  • Известно, что каждый неотрицательный многочлен может быть сколь угодно точно приближен (по l1-норме вектора его коэффициентов) многочленами, которые являются суммой квадратов многочленов.[3]

Примечания

Шаблон:Примечания

Литература

Шаблон:Проблемы Гильберта

  1. Hilbert, D. Über die Darstellung definiter Formen als Summe von Formenquadraten. Mathem. Annalen Bd 32, S. 342—350 (1888); см. также Hilbert, D. Gesammelte Abhandlungen. Zweiter Band. Algebra, Invariantentheorie, Geometrie. (German) Chelsea Publishing Co., New York 1965 viii+453 p.
  2. Шаблон:Статья
  3. Шаблон:Статья