АЛГОРИТМ РОЗВʼЯЗКУ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ У ПОЛІ Fpk

• Datum: 2025
• Hauptverfasser: Kryvyi, S.L., Hoherchak, H.I.
• Format: Artikel
• Sprache: English
• Veröffentlicht: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2025
• Schlagworte: системи діофантових рівнянь; розширення поля; задача про математичний сейф
• Online Zugang: https://jais.net.ua/index.php/files/article/view/676
• Назва журналу: Problems of Control and Informatics

Basic theoretical concepts of finite fields area are considered, including concepts of residue field and extension of residue field. The algorithms necessary for constructing extensions ef residue fields are given: a Rabin test for checking irreducibility of polynomials, its application to irreducib...