给定一个整数 ,Payam 数
是最小的正奇数整数
,使得对于每个正整数
,数字
不能被任何素数
整除,其中 2 的 乘法阶
小于或等于
。Payam 数是寻找 Proth 素数 的良好候选者,即形式为
的素数,以及形式为
的素数。
对于 , 3, ...,
的前几个值是 3, 9, 15, 105, 105, 105, 105, 105, 165, 165, 75075, ... (OEIS A083556),
的前几个值是 3, 3, 45, 45, 45, 45, 45, 45, 45, 2145, ... (OEIS A083391)。