论文部分内容阅读
上期文章中，我们直观地给出了一些重要的数论结论。首先，可以利用扩展的辗转相除法高效地求解关于X的方程a-xmodn=b。另外，当p和q是两个质数时，对任意给定正整数a，随着i的增加，a的i次方除以,p-0q的余数将会产生长为（p-1）X（q-1）的周期性循环。几千年来，这些理论一直没有任何实际应用，不过，到了1970年左右，情况有了戏剧性的变化。