使所有的2~N·K-1型整数为合数的K值

• 来源期刊: 四川大学学报(自然科学版)
• 学科: 数学
• 关键词: 素因子覆盖集 SIERPINSKI数 KELLER数 次数 素性判别
• 年，卷（期）: 1999,（2）
• 页码范围: 44-48
• 页数: 5页
• 分类号: O153.1
• 语种: 中文

摘要

对任意的N≥1,用计算机计算给出了使得2NK-1型整数都为合数的奇数K的算法及结果.K＝509203是得到的最小的K值,使得对所有的N≥1,2NK-1都为合数,其素因子覆盖集为{3,5,7,13,17,241}.在106以下,仅得到5个K值,K＝509203,762701,777149,790841,992077,使得所有的2NK-1型整数都为合数