Аннотация:
Статья продолжает публикации автора о подходе к использованию конструктивной математики
и применении языка с зависимыми типами для доказуемого программирования вычислительной алгебры.
Получено конструктивное выражение понятия области с разложением на
простые множители для моноидa и кольца с некоторыми
дополнительными свойствами.
Описан способ построения машинно-проверяемых доказательств для теорем, связывающих понятия разложения на простые множители в областях различного вида.
Все описываемые построения и доказательства воплощены полностью в виде программы
на функциональном языке Agda.
Ключевые слова и фразы:конструктивная математика, алгебра, факторизация, зависимые типы, функциональное программирование, Agda.
УДК:
510.252, 004.432.42
Поступила в редакцию: 26.11.2016 Подписана в печать : 23.01.2017