{"id":"https://openalex.org/W2005989749","doi":"https://doi.org/10.1090/s0025-5718-02-01424-2","title":"A one-parameter quadratic-base version of the Baillie-PSW probable prime test","display_name":"A one-parameter quadratic-base version of the Baillie-PSW probable prime test","publication_year":2002,"publication_date":"2002-05-16","ids":{"openalex":"https://openalex.org/W2005989749","doi":"https://doi.org/10.1090/s0025-5718-02-01424-2","mag":"2005989749"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-02-01424-2","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-02-01424-2","pdf_url":"https://www.ams.org/mcom/2002-71-240/S0025-5718-02-01424-2/S0025-5718-02-01424-2.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2002-71-240/S0025-5718-02-01424-2/S0025-5718-02-01424-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101712780","display_name":"Zhenxiang Zhang","orcid":"https://orcid.org/0009-0009-3192-9043"},"institutions":[{"id":"https://openalex.org/I4472751","display_name":"Anhui Normal University","ror":"https://ror.org/05fsfvw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I4472751"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhenxiang Zhang","raw_affiliation_strings":["Department of Mathematics, Anhui Normal University, 241000 Wuhu, Anhui, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Anhui Normal University, 241000 Wuhu, Anhui, P. R. China","institution_ids":["https://openalex.org/I4472751"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101712780"],"corresponding_institution_ids":["https://openalex.org/I4472751"],"apc_list":null,"apc_paid":null,"fwci":2.7592,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.88013319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"71","issue":"240","first_page":"1699","last_page":"1734"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8228247165679932},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.7294794917106628},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.663508415222168},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6105908751487732},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5362325310707092},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3318336308002472},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.18128836154937744},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12637996673583984}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8228247165679932},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.7294794917106628},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.663508415222168},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6105908751487732},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5362325310707092},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3318336308002472},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18128836154937744},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12637996673583984}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-02-01424-2","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-02-01424-2","pdf_url":"https://www.ams.org/mcom/2002-71-240/S0025-5718-02-01424-2/S0025-5718-02-01424-2.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.4495","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.4495","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/journals/mcom/2002-71-240/S0025-5718-02-01424-2/S0025-5718-02-01424-2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.97.2326","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.97.2326","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/mcom/2002-71-240/S0025-5718-02-01424-2/S0025-5718-02-01424-2.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-02-01424-2","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-02-01424-2","pdf_url":"https://www.ams.org/mcom/2002-71-240/S0025-5718-02-01424-2/S0025-5718-02-01424-2.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2005989749.pdf","grobid_xml":"https://content.openalex.org/works/W2005989749.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W245096244","https://openalex.org/W1496314268","https://openalex.org/W1496801598","https://openalex.org/W1542908046","https://openalex.org/W1555475515","https://openalex.org/W1581807437","https://openalex.org/W1967061303","https://openalex.org/W1981663184","https://openalex.org/W2008969497","https://openalex.org/W2012857639","https://openalex.org/W2022773207","https://openalex.org/W2026496773","https://openalex.org/W2030340884","https://openalex.org/W2031341025","https://openalex.org/W2032521550","https://openalex.org/W2056939948","https://openalex.org/W2057101465","https://openalex.org/W2071056578","https://openalex.org/W2075488055","https://openalex.org/W2086737233","https://openalex.org/W2086752754","https://openalex.org/W2089613796","https://openalex.org/W2127831327","https://openalex.org/W2319770796","https://openalex.org/W2330778380","https://openalex.org/W2556994082","https://openalex.org/W2752853835","https://openalex.org/W2791520396","https://openalex.org/W3103862182","https://openalex.org/W4235903219","https://openalex.org/W4402633451"],"related_works":["https://openalex.org/W2980963558","https://openalex.org/W1882246857","https://openalex.org/W3103304230","https://openalex.org/W2185360082","https://openalex.org/W1992365905","https://openalex.org/W4287664878","https://openalex.org/W3212023493","https://openalex.org/W4288278856","https://openalex.org/W2572370460","https://openalex.org/W1976691234"],"abstract_inverted_index":{"The":[0],"well-known":[1],"Baillie-PSW":[2,99],"probable":[3,78],"prime":[4,79],"test":[5,12,80,100],"is":[6,67,218,269,302,336,391,425],"a":[7,10,14,60,77,219,270,303],"combination":[8],"of":[9,72,84,95,106],"Rabin-Miller":[11],"and":[13,89,119,191,310],"\u201ctrue\u201d":[15],"(i.e.,":[16],"with":[17,82,125],"<inline-formula":[18,128,441],"content-type=\"math/mathml\">":[19,129,197,312,442],"<mml:math":[20,130,198,313,443],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[21,131,199,314],"alttext=\"left-parenthesis":[22],"upper":[23,138,142,147,201,224,316,319,343],"D":[24],"slash":[25],"n":[26,204,215,217,322,333,335],"right-parenthesis":[27,205,229,323,348],"equals":[28,137,206,324],"negative":[29],"1\">":[30],"<mml:semantics>":[31,152,231,351],"<mml:mrow>":[32,153,232,263,352,385],"<mml:mo":[33,41,167,180,238,241,248,278,284,288,360,363,370,400,406,410],"stretchy=\"false\">(</mml:mo>":[34,168,239,279,361,401],"<mml:mi>D</mml:mi>":[35],"<mml:mrow":[36,233,264,272,353,386,394],"class=\"MJX-TeXAtom-ORD\">":[37,234,265,273,354,387,395],"<mml:mo>/</mml:mo>":[38],"</mml:mrow>":[39,48,182,237,267,286,287,291,359,389,408,409,414],"<mml:mi>n</mml:mi>":[40,240,259,266,362,381,388],"stretchy=\"false\">)</mml:mo>":[42,181,242,285,364,407],"<mml:mo>=</mml:mo>":[43,158,243,365],"<mml:mo>":[44,173,254,275,376,397],"\u2212":[45,174],"</mml:mo>":[46,175,256,277,378,399],"<mml:mn>1</mml:mn>":[47,179],"<mml:annotation":[49,183,292,415],"encoding=\"application/x-tex\">(D/n)=-1</mml:annotation>":[50],"</mml:semantics>":[51,187,307,430],"</mml:math>":[52,188,308,431],"</inline-formula>":[53,189],")":[54],"Lucas":[55],"test.":[56],"Arnault":[57],"mentioned":[58],"in":[59],"recent":[61],"paper":[62,114],"that":[63,92,102],"no":[64],"precise":[65],"result":[66],"known":[68],"about":[69],"its":[70],"probability":[71,83,105],"error.":[73],"Grantham":[74],"recently":[75],"provided":[76],"(RQFT)":[81],"error":[85,107],"less":[86],"than":[87],"1/7710,":[88],"pointed":[90],"out":[91],"the":[93,98,103,193],"lack":[94],"counter-examples":[96],"to":[97,122,438],"indicates":[101],"true":[104],"may":[108],"be":[109],"much":[110],"lower.":[111],"In":[112],"this":[113],"we":[115,434],"first":[116],"define":[117,192],"pseudoprimes":[118,121],"strong":[120],"quadratic":[123],"bases":[124],"one":[126],"parameter:":[127],"alttext=\"upper":[132],"T":[133,139,143,148,225,344],"Subscript":[134,226,345],"u":[135,146,209,213,227,327,331,346],"Baseline":[136,228,347],"mod":[140],"left-parenthesis":[141,203,223,321,342],"squared":[144],"minus":[145],"plus":[149],"1":[150],"right-parenthesis\">":[151],"<mml:msub>":[154,280,402],"<mml:mi>T</mml:mi>":[155,159,170,177,281,403],"<mml:mi>u</mml:mi>":[156,176,251,257,282,373,379,404],"</mml:msub>":[157,283,405],"<mml:mspace":[160,163,165,261,383],"width=\"0.667em\"/>":[161],"<mml:mi>mod</mml:mi>":[162],"width=\"thinmathspace\"/>":[164,166],"<mml:msup>":[169],"<mml:mn>2</mml:mn>":[171],"</mml:msup>":[172],"<mml:mo>+</mml:mo>":[178],"encoding=\"application/x-tex\">T_u=T":[184],"\\mod":[185],"(T^2-uT+1)</mml:annotation>":[186],",":[190],"base-counting":[194],"functions:":[195],"<disp-formula":[196,311],"alttext=\"normal":[200,315],"B":[202,320,440],"number-sign":[207,325],"left-brace":[208,326],"colon":[210,328],"0":[211,329],"less-than-or-equal-to":[212,330],"greater-than":[214,332],"comma":[216,334],"p":[220,222,339,341],"s":[221,338,340],"right-brace\">":[230],"<mml:mi":[235,244,355,357,366],"mathvariant=\"normal\">B</mml:mi>":[236,358],"mathvariant=\"normal\">":[245,367],"#":[246,368],"</mml:mi>":[247,369],"fence=\"false\"":[249,289,371,411],"stretchy=\"false\">{</mml:mo>":[250,372],"<mml:mo>:</mml:mo>":[252,374],"<mml:mn>0</mml:mn>":[253,375],"\u2264":[255,377],"<mml:mo>&gt;</mml:mo>":[258,380],"<mml:mo>,</mml:mo>":[260,382],"width=\"thickmathspace\"/>":[262,384],"<mml:mtext>":[268,390],"</mml:mtext>":[271,393],"<mml:mi>psp</mml:mi>":[274],"\u2061":[276,398],"stretchy=\"false\">}</mml:mo>":[290,412],"encoding=\"application/x-tex\">\\begin{equation*}":[293,416],"\\mathrm":[294,417],"{B}(n)":[295],"=":[296,419],"\\#\\{u:":[297,420],"0\\leq":[298,421],"u&gt;n,\\;":[299,422],"\\text":[300,423],"{$n$":[301,424],"$\\operatorname":[304,427],"{psp}(T_u)$}\\}":[305],"\\end{equation*}</mml:annotation>":[306,429],"</disp-formula>":[309,432],"S":[317],"normal":[318],"an":[337,392,426],"right-brace":[349],"period\">":[350],"mathvariant=\"normal\">S</mml:mi>":[356],"<mml:mi>spsp</mml:mi>":[396],"<mml:mo>.</mml:mo>":[413],"{SB}(n)":[418],"{spsp}(T_u)$}\\}.":[428],"Then":[433],"give":[435],"explicit":[436],"formulas":[437],"compute":[439],"xmlns:mml=\"http://www.w3.org":[444]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-21T06:05:55.347736","created_date":"2025-10-10T00:00:00"}