Ученые записки математических кафедр вып. 1970 г.

•2*«9 - Введем бесконечные алфавит У переменных такой, что У Г\ X - ф . Пусть функция У определена на /г - словах ■ дяя /I - слова Vf e С!с значение 'У' есть многочлен €Л У с + (% ~гс ) ] V если г с * О и & Г , , если Тс 0 ^ причем £ ^ = ^ 1 - знак показателя степени гС П Р ' Теперь по всякой компоненте связности £ графа СГ описывающее баланс степеней напишем линейное уравнение ^ /с м . стр. 6 /: di 2* **> являющихся вершинами X t = £ Г ( ц г) = о ’■ i-i > - список всех без повторений р. -кхло*, Пуоть X р - совокупность уравнений ; построенных для всех компонент, связности СГ . ‘1исло тех компонент, которые содержат не меньше трех вершин, либо некоторая вершина которых содержит связанное вхождение, не более <2 X 3 • В классе (Лс не более X элементов. Отсюда следует, что множество Х р уравнений, не имеющих вида У ~У ( <Гг±/) V содержит не больше 2 X* ~ З Х элемен­ тов. Далее, в каждом уравнении сумма абсолютных величин коэффи­ циентов при переменных не больше Ж , Наконец, сумма по всем уравнениям Хр абсолютных величин свободных членов не •больше Ж ( < Х г 9 ) = 6 Х 1 ~ 9Х . Заметим еще. что в каждом уравнении свободный член не больше по модулю, чем X 3 ( 2 1) , Уравнения из Хр \ Ур у очевидно; можно не рассматривать. Дьдее, в - Uf не больше, чем 2 Х ~ 3 уравнений таких,