На главную страницу ЛШСМ-2004

Ю.В.Матиясевич


Юрий Владимирович Матиясевич планирует прочесть 2 лекции.

Алгебра — это геометрия для лентяев

Метод координат, придуманный Р.Декартом, позволяет переформулировать любую задачу "на доказательство" из элементарной (грубо говоря, "школьной") геометрии в виде высказывания о вещественных числах. А что делать потом? Ведь уже для корней алгебраических уравнений пятой степени с одной неизвестной не существует явной формулы "в радикалах", а при переводе геометрических утверждений на алгебраический язык будут возникать сложные утверждения, содержащие много переменных, связанных как кванторами существования (это "неизвестные"), так и кванторами общности (это "параметры").

К счастью, польский логик и математик Альфред Тарский нашел в сороковые годы двадцатого столетия универсальный метод, позволяющий узнавать истинность или ложность любого высказывания про конечное множество вещественных чисел. Первоначальное авторское изложение этого метода занимало целую книгу и было очень трудно для восприятия. С тех пор многие авторы упрощали метод Тарского, и сегодня этот замечательный результат может быть доказан со всеми деталями за два часа и, надеюсь, понят старшеклассниками и младшекурсниками.


Rambler's Top100