Аксиомы равенства
Аксио́мы ра́венства, аксиомы, регулирующие употребление отношения равенства в математических доказательствах. Аксиомы эти утверждают рефлексивность отношения равенства и возможность замены равного равным. Символически аксиомы равенства записываются так:
где – произвольная формула, a – произвольный терм рассматриваемого языка; , , – переменные, имеющие одну и ту же непустую область изменения; выражения вида и обозначают результат замены всех свободных вхождений переменной в формуле или терме на .
С помощью аксиом равенства можно доказать симметричность и транзитивность отношения равенства. Для этого в качестве надо взять формулу в первом случае и формулу во втором.
Если формулы и термы рассматриваемого языка строятся из атомарных формул и термов с помощью логических связок и суперпозиций, то приведённые аксиомы равенства можно вывести из их частных случаев, когда в качестве и берутся атомарные формулы и термы. Символически:
где и суть -местные предикатный и функциональный символы.