|
Необходимые условия применимости алгоритма Гаусса к системам уравнений над квазигруппами
С. В. Полин Академия криптографии Российской Федерации
Аннотация:
Ранее автор, исследуя системы уравнений над заданным семейством ${\mathfrak{S}}\,$ квазигрупповых операций, показал, что для того, чтобы к рассматриваемым систем был применим алгоритма Гаусса, необходимо, чтобы операции из семейства ${\mathfrak{S}}\,$ удовлетворяли обобщенным тождествам дистрибутивности и транзитивности. В настоящей работе описаны все множества операций с этими тождествами. Полученный результат позволил сделать вывод о том, что алгоритм Гаусса применим только к линейным или сводящимся к линейным системам уравнений.
Ключевые слова:
квазигруппы, системы уравнений, алгоритм Гаусса.
Статья поступила: 01.11.2017
Образец цитирования:
С. В. Полин, “Необходимые условия применимости алгоритма Гаусса к системам уравнений над квазигруппами”, Дискрет. матем., 30:1 (2018), 95–113; Discrete Math. Appl., 30:1 (2020), 23–37
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1481https://doi.org/10.4213/dm1481 https://www.mathnet.ru/rus/dm/v30/i1/p95
|
Статистика просмотров: |
Страница аннотации: | 347 | PDF полного текста: | 41 | Список литературы: | 46 | Первая страница: | 22 |
|