Ученые записки математических кафедр вып. 1970 г.
1 78 Заменяя № *= Щ , получили бы: причем олово, стоящее справа, циклически несократимое. Из (2 1 ) получаем: ¿(М'п) " -¿ ¿ (У * ), если ((У ч ) ' - четное число, и е ( К Ы « У х ) - И , если Ш ч ) - нечетное число, так как иначе . т . е . получим, что Ц* У £ ..У% циклически сократимо. Таким образом, мы получаем, что. Ш ; У£... У £ ) * Щ ) * * Ш * 2 Запишем: а , £2* а * . . . , а**"* * , * я. * 9 ~' и составим из элементов верхнего и нижнего ряда всевозмож- пые слова слоговой длины , причем, в состав ляемых словах два элемента из одного ряда не могут стоять рядом. Обозначим это мной ест во слов . Затем выберем из него олова, принадлежащие подгруппе {У| , . . . . У * ) . Это достигается с помощью решения проблемы вхождения для каждого * 1%с и подгруппы (У|, . . . , У* ) . Полу чим .подмножество такое, что любое будет п р и н а д л еж а т ь ^ , . . . , У 2 ) . Теперь, для каждого и Хг решаем проблему сопряженности. Пусть существует такое , что ( 22 ) Предположим, что Xj *■ U * , , где ¿ ¿ и I tf пе являюгоя степенями других сл ов . Тогда слова Т<ц*Ц*\\rv ¿ будут трансформировать Xj в . \
Made with FlippingBook
RkJQdWJsaXNoZXIy ODQ5NTQ=