{"id":"https://openalex.org/W2056939948","doi":"https://doi.org/10.1090/s0025-5718-97-00836-3","title":"The Rabin-Monier theorem for Lucas pseudoprimes","display_name":"The Rabin-Monier theorem for Lucas pseudoprimes","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2056939948","doi":"https://doi.org/10.1090/s0025-5718-97-00836-3","mag":"2056939948"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-97-00836-3","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-97-00836-3","pdf_url":"https://www.ams.org/mcom/1997-66-218/S0025-5718-97-00836-3/S0025-5718-97-00836-3.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/1997-66-218/S0025-5718-97-00836-3/S0025-5718-97-00836-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004451982","display_name":"Fran\u00e7ois Arnault","orcid":null},"institutions":[{"id":"https://openalex.org/I65806277","display_name":"Universit\u00e9 de Limoges","ror":"https://ror.org/02cp04407","country_code":"FR","type":"education","lineage":["https://openalex.org/I65806277"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"F. Arnault","raw_affiliation_strings":["Universit\u00c3\u00a9 de Limoges, Facult\u00c3\u00a9 des Sciences, URA 1586, Laboratoire d\u00e2\u0080\u0099Arithm\u00c3\u00a9tique de Calcul formel et d\u00e2\u0080\u0099Optimisation, 123, av Albert Thomas, 87060 Limoges Cedex, France","Universit\u00e9 de Limoges, Facult\u00e9 des Sciences, URA 1586, Laboratoire d\u2019Arithm\u00e9tique de Calcul formel et d\u2019Optimisation, 123, av Albert Thomas, 87060 Limoges Cedex, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00c3\u00a9 de Limoges, Facult\u00c3\u00a9 des Sciences, URA 1586, Laboratoire d\u00e2\u0080\u0099Arithm\u00c3\u00a9tique de Calcul formel et d\u00e2\u0080\u0099Optimisation, 123, av Albert Thomas, 87060 Limoges Cedex, France","institution_ids":["https://openalex.org/I65806277"]},{"raw_affiliation_string":"Universit\u00e9 de Limoges, Facult\u00e9 des Sciences, URA 1586, Laboratoire d\u2019Arithm\u00e9tique de Calcul formel et d\u2019Optimisation, 123, av Albert Thomas, 87060 Limoges Cedex, France","institution_ids":["https://openalex.org/I65806277"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004451982"],"corresponding_institution_ids":["https://openalex.org/I65806277"],"apc_list":null,"apc_paid":null,"fwci":0.7063,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.67378352,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"66","issue":"218","first_page":"869","last_page":"881"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9998999834060669,"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.9998999834060669,"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6260127425193787},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.4573092460632324},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4303472340106964},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42589154839515686},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3880293071269989},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34256595373153687},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.08158567547798157}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6260127425193787},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.4573092460632324},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4303472340106964},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42589154839515686},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3880293071269989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34256595373153687},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.08158567547798157},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-97-00836-3","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-97-00836-3","pdf_url":"https://www.ams.org/mcom/1997-66-218/S0025-5718-97-00836-3/S0025-5718-97-00836-3.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.101.6302","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.6302","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/1997-66-218/S0025-5718-97-00836-3/S0025-5718-97-00836-3.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.4789","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.4789","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/1997-66-218/S0025-5718-97-00836-3/S0025-5718-97-00836-3.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-97-00836-3","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-97-00836-3","pdf_url":"https://www.ams.org/mcom/1997-66-218/S0025-5718-97-00836-3/S0025-5718-97-00836-3.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":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2056939948.pdf","grobid_xml":"https://content.openalex.org/works/W2056939948.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1998777945","https://openalex.org/W2008969497","https://openalex.org/W2011093758","https://openalex.org/W2077626697","https://openalex.org/W2086804846","https://openalex.org/W2089613796","https://openalex.org/W2319770796","https://openalex.org/W4234938468","https://openalex.org/W4240102284","https://openalex.org/W4249883179"],"related_works":["https://openalex.org/W2361861616","https://openalex.org/W2263699433","https://openalex.org/W2377979023","https://openalex.org/W2218034408","https://openalex.org/W2392921965","https://openalex.org/W2358755282","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2625833328"],"abstract_inverted_index":{"We":[0],"give":[1],"bounds":[2],"on":[3],"the":[4,91],"number":[5,70],"of":[6],"pairs":[7],"<inline-formula":[8,35,71,93],"content-type=\"math/mathml\">":[9,36,72,94],"<mml:math":[10,37,73,95],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[11,38,74,96],"alttext=\"left-parenthesis":[12,97],"upper":[13,16,41,44,98,101],"P":[14,42,99],"comma":[15,43,100],"Q":[17,45,102],"right-parenthesis\">":[18,103],"<mml:semantics>":[19,48,76,104],"<mml:mrow>":[20,49,105],"<mml:mo":[21,26,106,111],"stretchy=\"false\">(</mml:mo>":[22,107],"<mml:mi>P</mml:mi>":[23,54,108],"<mml:mo>,</mml:mo>":[24,55,109],"<mml:mi>Q</mml:mi>":[25,56,110],"stretchy=\"false\">)</mml:mo>":[27,112],"</mml:mrow>":[28,59,113],"<mml:annotation":[29,60,78,114],"encoding=\"application/x-tex\">(P,Q)</mml:annotation>":[30,115],"</mml:semantics>":[31,63,80,116],"</mml:math>":[32,64,81,117],"</inline-formula>":[33,65,82,118],"with":[34,88],"alttext=\"0":[39],"less-than-or-equal-to":[40],"greater-than":[46],"n\">":[47],"<mml:mn>0</mml:mn>":[50],"<mml:mo>":[51],"\u2264":[52],"</mml:mo>":[53],"<mml:mo>&gt;</mml:mo>":[57],"<mml:mi>n</mml:mi>":[58,77],"encoding=\"application/x-tex\">0\\le":[61],"P,Q&gt;n</mml:annotation>":[62],"such":[66],"that":[67],"a":[68,84],"composite":[69],"alttext=\"n\">":[75],"encoding=\"application/x-tex\">n</mml:annotation>":[79],"is":[83],"strong":[85],"Lucas":[86],"pseudoprime":[87],"respect":[89],"to":[90],"parameters":[92],".":[119]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-21T06:05:55.347736","created_date":"2025-10-10T00:00:00"}