Учебное пособие по курсу «Нейроинформатика» | страница 33
Сюръективным мультииндексом α(L) над конечным множеством L назовем k-мерный вектор, обладающий следующими свойствами:
1. для любого iL существует j∈{1, …, k} такое, что α>j=i;
2. для любого j∈{1, …, k} существует i∈L такое, что α>j=i.
Обозначим через d(α(L),i) число компонент сюръективного мультииндекса α(L) равных i, через |L| — число элементов множества L, а через Α(L) — множество всех сюръективных мультииндексов над множеством L.
Предложение 1. Если вектор a представлен в виде
Доказательство предложения получается возведением
В множестве
Предложение 2. Множество x является максимальным множеством n-мерных векторов с координатами равными ±1 и не содержит пар противоположно направленных векторов.
Доказательство. Из равенства единице последней координаты всех векторов множества X следует отсутствие пар противоположно направленных векторов. Пусть x — вектор с координатами ±1, не входящий в множество X, следовательно последняя координата вектора x равна минус единице. Так как в множество X включались все (n-1) — мерные вектора с координатами ±1, то среди них найдется вектор, первые n-1 координата которого равны соответствующим координатам вектора x со знаком минус. Поскольку последние координаты также имеют противоположные знаки, то в множестве X нашелся вектор противоположно направленный по отношению к вектору x. Таким образом множество X максимально.
Таким образом в множестве X содержится ровно 2>n-1 вектор. Каждый вектор x∈X можно представить в виде
Теорема. При k
векторов.
Для доказательства этой теоремы потребуется следующая интуитивно очевидная, но не встреченная в литературе лемма.
Лемма. Пусть дана последовательность векторов
a>1,a>2=a¹>2+a²>2,a>3=a¹>3+a²>3,…,a>m=a¹>m+a²>m
таких, что (a>i,a²>j)=0 при всех i<j и (a¹>i,a²>i)=0, a²>i≠0 при всех