Задача Тарского по школьной алгебре
Задача Тарского по школьной алгебре спрашивает, есть ли тождество над целыми положительными числами с использованием сложения, умножения и возведения в степень, которое не следует из набора тождеств, преподаваемых в школе.
Формулировка
Верно ли, что из следующих одиннадцати аксиом, которые мы будем называть школьными аксиомами:
следует любое тождество над целыми положительными числами с использованием сложения, умножения и возведения в степень?
История
Этот список из одиннадцати аксиом был выписан Рихардом Дедекиндом,[1] хотя все эти тождества были известны задолго до этого.
Задача о выводимости всех тождеств была сформулирована Альфредом Тарским. Точная формулировка использует теорию моделей. В 1980-х она стала известна как задача Тарского по школьной алгебре.
В 1980 году Алекс Вилки доказал, что тождество
не выводится из набора школьных аксиом.[2]