Аннотация:
Построена оценка сверху для биномиальных коэффициентов, которая действует на всей области изменения параметров и имеет форму, повторяющую форму аппроксимации Муавра – Лапласа симметричного биномиального распределения. С помощью этой оценки получены ограничения на число продолжений заданной булевой функции до бент-функций, определена степень зависимости в спектрах Уолша – Адамара, найдены ограничения на количество представлений натуральных чисел в виде суммы квадратов целых чисел, ограниченных по модулю.
Ключевые слова:биномиальный коэффициент; теорема Муавра – Лапласа; спектр Уолша – Адамара; бент-функция; представление в виде суммы квадратов.
УДК:519.118
Поступила в редакцию: 20.01.2022 Исправленный вариант: 18.02.2022 Принята в печать: 21.02.2022