算术结构的不可判定性

本文证明了两种算术结构Ｎ；＋，ｎ２ｎ，｜２ｎ及Ｎ；＋，ｎ２ｎｌｏｇ２ｎ中可定义乘法运算从而包含算术结构Ｎ；＋，×及，而由于后者的不可判定性推导出前二者的不可判定性。