RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2018, том 30, выпуск 1, страницы 95–113 (Mi dm1481)

Необходимые условия применимости алгоритма Гаусса к системам уравнений над квазигруппами

С. В. Полин

Академия криптографии Российской Федерации

Аннотация: Ранее автор, исследуя системы уравнений над заданным семейством ${\mathfrak{S}}\,$ квазигрупповых операций, показал, что для того, чтобы к рассматриваемым систем был применим алгоритма Гаусса, необходимо, чтобы операции из семейства ${\mathfrak{S}}\,$ удовлетворяли обобщенным тождествам дистрибутивности и транзитивности. В настоящей работе описаны все множества операций с этими тождествами. Полученный результат позволил сделать вывод о том, что алгоритм Гаусса применим только к линейным или сводящимся к линейным системам уравнений.

Ключевые слова: квазигруппы, системы уравнений, алгоритм Гаусса.

УДК: 512.54.05+512.543.7

Статья поступила: 01.11.2017

DOI: 10.4213/dm1481


 Англоязычная версия: Discrete Mathematics and Applications, 2020, 30:1, 23–37

Реферативные базы данных:


© МИАН, 2024