Strong pseudoprimes to the first eight prime bases

Yupeng Jiang; Yingpu Deng

doi:10.1090/S0025-5718-2014-02830-5

Strong pseudoprimes to the first eight prime bases

Yupeng Jiang
, Yingpu Deng

CAS - Academy of Mathematics and System Sciences

科研成果: 期刊稿件 › 文章 › 同行评审

5 引用（Scopus）

摘要

Define ψm to be the smallest strong pseudoprime to the first m prime bases. The exact value of ψm is known for 1 ≤ m ≤ 8. Z. Zhang has found a 19-decimal-digit number Q₁₁ = 3825 12305 65464 13051 which is a strong pseudoprime to the first 11 prime bases and he conjectured that ψ9 = ψ10 = ψ11 ≤ Q₁₁. We tabulate all the strong pseudoprimes n ≤ Q₁₁ to the first eight prime bases, and prove Zhang's conjecture.

源语言	英语
页（从-至）	2915-2924
页数	10
期刊	Mathematics of Computation
卷	83
期	290
DOI	https://doi.org/10.1090/S0025-5718-2014-02830-5
出版状态	已出版 - 2014
已对外发布	是

访问文件

10.1090/S0025-5718-2014-02830-5

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{74951d9a81474fd7a835f01fc13f675b,

title = "Strong pseudoprimes to the first eight prime bases",

abstract = "Define ψm to be the smallest strong pseudoprime to the first m prime bases. The exact value of ψm is known for 1 ≤ m ≤ 8. Z. Zhang has found a 19-decimal-digit number Q11 = 3825 12305 65464 13051 which is a strong pseudoprime to the first 11 prime bases and he conjectured that ψ9 = ψ10 = ψ11 ≤ Q11. We tabulate all the strong pseudoprimes n ≤ Q11 to the first eight prime bases, and prove Zhang's conjecture.",

keywords = "Chinese remainder theorem, Strong pseudoprimes",

author = "Yupeng Jiang and Yingpu Deng",

note = "Publisher Copyright: {\textcopyright} 2014 American Mathematical Society.",

year = "2014",

doi = "10.1090/S0025-5718-2014-02830-5",

language = "英语",

volume = "83",

pages = "2915--2924",

journal = "Mathematics of Computation",

issn = "0025-5718",

publisher = "American Mathematical Society",

number = "290",

}

TY - JOUR

T1 - Strong pseudoprimes to the first eight prime bases

AU - Jiang, Yupeng

AU - Deng, Yingpu

PY - 2014

Y1 - 2014

N2 - Define ψm to be the smallest strong pseudoprime to the first m prime bases. The exact value of ψm is known for 1 ≤ m ≤ 8. Z. Zhang has found a 19-decimal-digit number Q11 = 3825 12305 65464 13051 which is a strong pseudoprime to the first 11 prime bases and he conjectured that ψ9 = ψ10 = ψ11 ≤ Q11. We tabulate all the strong pseudoprimes n ≤ Q11 to the first eight prime bases, and prove Zhang's conjecture.

AB - Define ψm to be the smallest strong pseudoprime to the first m prime bases. The exact value of ψm is known for 1 ≤ m ≤ 8. Z. Zhang has found a 19-decimal-digit number Q11 = 3825 12305 65464 13051 which is a strong pseudoprime to the first 11 prime bases and he conjectured that ψ9 = ψ10 = ψ11 ≤ Q11. We tabulate all the strong pseudoprimes n ≤ Q11 to the first eight prime bases, and prove Zhang's conjecture.

KW - Chinese remainder theorem

KW - Strong pseudoprimes

UR - https://www.scopus.com/pages/publications/84916898648

U2 - 10.1090/S0025-5718-2014-02830-5

DO - 10.1090/S0025-5718-2014-02830-5

M3 - 文章

AN - SCOPUS:84916898648

SN - 0025-5718

VL - 83

SP - 2915

EP - 2924

JO - Mathematics of Computation

JF - Mathematics of Computation

IS - 290

ER -

Strong pseudoprimes to the first eight prime bases

摘要

访问文件

其它文件与链接

学术指纹

引用此