素数对应的余数
更新日期:2022-06-20     浏览次数:127
核心提示:1.1 周期数 定义 11 在自然数中,有无数的素数,比如 2、3、5、7 等。为了需要,有 时会取到某个素数为止,则是取了不小于为止素数的所有素数。比如

1.1 周期数 定义 11 在自然数中,有无数的素数,比如 2、3、5、7 等。为了需要,有 时会取到某个素数为止,则是取了不小于为止素数的所有素数。比如,取到 11 为止,则是取了 2、3、5、7、11。取到为止的那个素数,叫做截止素数。 定义 12 任何一个自然数,用它分别除以不小于截止素数的所有素数,将 分别得到一个余数,把这些余数按照素数从小到大的顺序对应组合起来,则成 为了周期数。 假定自然数为 m,截止素数为 p,用 Fm p  表示。比如 46,取截止素数为 7,用 46 分别除以 2、3、5、7,得到的余数分别为 0、1、1、4,把它们按素数 从小到大的顺序对应组合起来,则这个周期数为 F46 7 0 1 1 4   = ( 、、、) ,这就是 46 截止 7 的周期数,读作 46 截止 7 的周期数等于 0、1、1、4。显然,任何一个自 然数都能写成任何一个截止素数的周期数。0写成周期数各素数对应的余数均为 0。

2022-06-23• 素数的周期数
定义 21 在自然数中,有无数的素数。为了需要,有时会取到某个素数为止,取到为 止的那个素数,叫做截止素数。不小于截止素数的所有素数叫做所取素数...