Равносильность
Или эквивалентность, утверждений (формул) Аи В — понятие, означающее, что при каждом допустимом наборе значений параметров утверждения Аи Воба истинны или оба ложны. Напр., Р. уравнений, неравенств и их систем означает совпадение множеств их решений. Р. формул высказываний исчисления есть совпадение задаваемых ими булевых функций. Лит.:[1] Новиков П. С., Элементы математической логики, 2 изд., М., 1973. С. Н. Артемов.