arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1812.02472math.NT
收藏

整数分解的二进制方法

The binary method of integer decomposition

Puyun Gao

摘要:

本文提出了一种整数分解方法。该方法首先将一个整数写为一个多项式,以2为变量,其系数为0或1。然后,假设一个整数被分解为两个多项式的乘积,它们的阶数大于1。通过比较两边的系数,得到一个多元二次方程组。因此,整数分解问题转化为求解一个多元二次方程组的问题。该方法将整数分解问题转化为求解变量个数不超过被分解数的以2为底的对数的线性方程组。该方法的优点是直接,无需任何猜测,这是传统方法所不具备的。

英文摘要:

This paper presents an integer decomposition method. The method first writes an integer as a polynomial with 2 as variable that its coefficients are zero or one. Then, suppose that an integer is decomposed into product of such two polynomials that their orders are greater than one. By comparing the coefficients of two side, we obtain a system of the multivariate quadratic equations. Therefore, the integer decomposition problem is transformed into the problem of solving a system of the multivariate quadratic equations. Furthermore, the method transforms integer decomposition problem into solving the system of linear equations which the number of variables will not exceed the logarithm with the base of 2 of the decomposed number. The advantage of this method is direct without any guess which is not available in traditional methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑