maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State University10.18255/1818-1015-2014-2-39-49mais-118Research ArticleОригинальные статьиArticlesБыстрое умножение матрицы с большим мультипликативным порядком на вектор над конечным полемFast Multiplication of a Matrix with Large Multiplicative Order by a Vector Over a Finite FieldИвановДмитрий МихайловичIvanovD. M.

аспирант, 150000 Россия, г. Ярославль, ул. Советская, 14

аспирант, Sovetskaya str., 14, Yaroslavl, 150000, Russia

dmitrii347@gmail.comЯрославский государственный университет им. П. Г. ДемидоваРоссияP.G. Demidov Yaroslavl State UniversityRussian Federation2014200420142123949Copyright © Иванов Д.М., 20142014Иванов Д.М.Ivanov D.M.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/118

Рассмотрим линейную рекуррентную последовательность векторов {⃗

Consider a linear recurrent sequence of vectors {⃗

умножение матрицы на векторрекуррентные последовательностиmatrix-vector multiplicationrecurrent sequencesЛев Сергеевич КазаринReferencesСупруненко Д. А., Тышкевич Р. И. Перестановочные матрицы // Наука и Техника. 1966. [Suprunenko D. A., Tyshkevich R. I. Perestanovochnye matritsy // Nauka i Tekhnika. 1966 (in Russian)].Супруненко Д. А., Тышкевич Р. И. Перестановочные матрицы // Наука и Техника. 1966. [Suprunenko D. A., Tyshkevich R. I. Perestanovochnye matritsy // Nauka i Tekhnika. 1966 (in Russian)].Винберг Э. Б. Курс алгебры. М.: Издательство МЦНМО. 2011 [Vinberg E. B. Kurs algebry. M.: Izdatelstvo MTsNMO, 2011 (in Russian)].Винберг Э. Б. Курс алгебры. М.: Издательство МЦНМО. 2011 [Vinberg E. B. Kurs algebry. M.: Izdatelstvo MTsNMO, 2011 (in Russian)].Биркгоф Г., Барти Т. Современная прикладная алгебра. М.: Мир, 1976. (English transl.: Birkhoff G., Bartee T. Modern applied algebra. McGraw-Hill Companies, 1970.)Биркгоф Г., Барти Т. Современная прикладная алгебра. М.: Мир, 1976. (English transl.: Birkhoff G., Bartee T. Modern applied algebra. McGraw-Hill Companies, 1970.)

The authors declare that there are no conflicts of interest present.