Рассматривается следующая задача: требуется найти такой набор строк (сертификат). <...> С помощью которой) можно проверить повторность функций п переменных в заданном базисе. <...> В работе получены нижние логарифмические оценки функции Шеннона длины сертификата для всех функций п переменных в базисах, состоящих из конъюнкции, дизъюнкции, отрицания и одной из монотонных функций Стеценко. <...> Тем самым доказано, что единственным базисом, для которого длина сертификата повторности ограничена константой, является элементарный. <...>