. Это нулевой коэффициент Уолша у произведения векторов xα и α, поэтому аналогично тому, как было получено выражение (4), перемножая формулы (2) и (3), приходим к равенству ΦαWα = 1 2n для Φα. <...> Таким образом, 2 xα = ±1, и как следствие массив является простым. <...> В первом случае ортогональный массив содержит 2n−1 =2n−1 строк, что удовлетворяет заключению теоремы. <...> Во втором случае Φ0 =2n и |W0| =2n,что противоречит неравенствам (1). α nα = α Работа поддержана программой “Ведущие научные школы РФ” (проект НШ-4470.2008.1) и программой фундаментальных исследований ОМН РАН “Алгебраические и комбинаторные методы математической кибернетики” (проект “Синтез и сложность управляющих систем”). <...> О корреляционно-иммунных и устойчивых булевых функциях // Математические вопросы кибернетики. <...> Булевы функции в теории кодирования и криптографии. <...> Поступила в редакцию 14.12.2009 УДК 511 ИЗМЕНЕНИЕ ЗНАКА ФУНКЦИИ S(t) НА КОРОТКИХ ИНТЕРВАЛАХ Р.Н. <...> Бояринов1 Доказана теорема о перемене знака аргумента дзета-функции Римана S(t) на интервале (t − A, t + A) с A =4, 39 ln ln ln lnT при любом t, T t T + H, за исключением значений из множества E смерой mes(E)= OH(ln lnT)−1(ln ln lnT)−0,5 . <...> A theorem for the sign change of the argument of the Riemann zeta function S(t) in the interval (t − A, t + A) with A =4, 39 ln ln ln lnT for each t, T t T +H, excluding values from the set E with measure mes(E)= OH(ln lnT)−1(ln ln lnT)−0,5 is proved. <...> Key words: argument of the Riemann zeta function, Selberg’s approximate formula. <...> Для вещественного t, отличного от ординаты нуля ζ(s),положим S(t)= 1 π arg ζ где arg ζ 1 Г. Бором и Э. Ландау <...> [1] было установлено в 1913 <...>