Математическая энциклопедия - равносильность

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

Лит.:[1] Новиков П. С., Элементы математической логики, 2 изд., М., 1973. С. Н. Артемов.

Математическая энциклопедия. — М.: Советская энциклопедия

И. М. Виноградов

1977—1985