丢番图方程；正整数解；同余；递归序列。
费马随手写在丢番图的。西蒙·*格
费马随手写在丢番图的西蒙·*格
丢番图方程；素数；整数解；勒让德符号；同余。
这种方法无需求解丢番图方程，减少了控制算法的计算量。
运用递推序列法，给出组合数丢番图方程(方程序略)的一个初等解法。
这些体制的安全*依赖于求解丢番图方程中的一些NP完全问题和大数的素因子分解的困难*。
这种方法的优点在于无需求解丢番图方程，减少了控制算法的计算量。
然而，这些背包算法易于遭受低密度子集和攻击、GCD攻击、联立丢番图逼近攻击以及正交格攻击等。
第四章给出了求解线*丢番图不等式组的ABS算法及其在整线*规划中的应用。
三世纪的丢番图的杰出贡献之一，就是把希腊代数学简化，开创了简化代数。
根据监护的科斯马斯，约翰取得如此迅速的进展，在热烈的语言，他的传记作家，他很快等于丢番图代数和欧几里得几何。
第三章在ABS算法的基础上给出了求解线*丢番图方程组的整隐式LU算法和整隐式LX算法，讨论了相应的ABS*质，并讨论了复杂*分析及其应用。
