{"id":"https://openalex.org/W2169639308","doi":"https://doi.org/10.1090/s0025-5718-96-00683-7","title":"Aurifeuillian factorizations and the period of the Bell numbers modulo a prime","display_name":"Aurifeuillian factorizations and the period of the Bell numbers modulo a prime","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2169639308","doi":"https://doi.org/10.1090/s0025-5718-96-00683-7","mag":"2169639308"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-96-00683-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00683-7","pdf_url":"https://www.ams.org/mcom/1996-65-213/S0025-5718-96-00683-7/S0025-5718-96-00683-7.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/1996-65-213/S0025-5718-96-00683-7/S0025-5718-96-00683-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065022787","display_name":"Samuel S. Wagstaff","orcid":"https://orcid.org/0000-0001-6855-784X"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I55545905","display_name":"American Mathematical Society","ror":"https://ror.org/05vy1kj95","country_code":"US","type":"other","lineage":["https://openalex.org/I55545905"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Samuel Wagstaff","raw_affiliation_strings":["American Mathematical Society Department of Computer Sciences, Purdue University, West Lafayette, Indiana 47907"],"affiliations":[{"raw_affiliation_string":"American Mathematical Society Department of Computer Sciences, Purdue University, West Lafayette, Indiana 47907","institution_ids":["https://openalex.org/I55545905","https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5065022787"],"corresponding_institution_ids":["https://openalex.org/I219193219","https://openalex.org/I55545905"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.18950085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"65","issue":"213","first_page":"383","last_page":"391"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11797","display_name":"graph theory and CDMA systems","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.62955641746521},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4081447720527649},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3833247423171997}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.62955641746521},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4081447720527649},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3833247423171997}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/s0025-5718-96-00683-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00683-7","pdf_url":"https://www.ams.org/mcom/1996-65-213/S0025-5718-96-00683-7/S0025-5718-96-00683-7.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.362.7806","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.362.7806","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/1996-65-213/S0025-5718-96-00683-7/S0025-5718-96-00683-7.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-96-00683-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00683-7","pdf_url":"https://www.ams.org/mcom/1996-65-213/S0025-5718-96-00683-7/S0025-5718-96-00683-7.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":[{"id":"https://openalex.org/G5405387426","display_name":"Infrastructure for Parallel Processing Research","funder_award_id":"9015696","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309036","display_name":"Purdue University","ror":"https://ror.org/02dqehb95"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2169639308.pdf","grobid_xml":"https://content.openalex.org/works/W2169639308.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1512680026","https://openalex.org/W1969888613","https://openalex.org/W1993712320","https://openalex.org/W2005317356","https://openalex.org/W2015669348","https://openalex.org/W2107210109","https://openalex.org/W2314464526","https://openalex.org/W2328133745","https://openalex.org/W2332334814","https://openalex.org/W2912160158","https://openalex.org/W2949246973","https://openalex.org/W4232814566","https://openalex.org/W4241660923","https://openalex.org/W4254582185","https://openalex.org/W6631350437"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"We":[0,152],"show":[1],"that":[2],"the":[3,20,119,140,155,158],"minimum":[4],"period":[5],"modulo":[6],"<inline-formula":[7,25,79,100,128],"content-type=\"math/mathml\">":[8,26,80,101,129],"<mml:math":[9,27,81,102,130],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[10,28,82,103,131],"alttext=\"p\">":[11,104,132],"<mml:semantics>":[12,43,86,105,133],"<mml:mi>p</mml:mi>":[13,48,49,63,88,106,134],"<mml:annotation":[14,71,92,107,135],"encoding=\"application/x-tex\">p</mml:annotation>":[15,108,136],"</mml:semantics>":[16,73,94,109,137],"</mml:math>":[17,74,95,110,138],"</inline-formula>":[18,75,96,111,139],"of":[19,115,122,157],"Bell":[21],"exponential":[22],"integers":[23],"is":[24,142],"alttext=\"left-parenthesis":[29],"p":[30,32,39],"Superscript":[31],"Baseline":[33],"minus":[34,40],"1":[35,41],"right-parenthesis":[36],"slash":[37],"left-parenthesis":[38],"right-parenthesis\">":[42],"<mml:mrow>":[44,87],"<mml:mo":[45,55,61,68],"stretchy=\"false\">(</mml:mo>":[46,62],"<mml:msup>":[47],"</mml:msup>":[50],"<mml:mo>":[51,64],"\u2212":[52,65],"</mml:mo>":[53,66],"<mml:mn>1</mml:mn>":[54,67],"stretchy=\"false\">)</mml:mo>":[56,69],"<mml:mrow":[57],"class=\"MJX-TeXAtom-ORD\">":[58],"<mml:mo>/</mml:mo>":[59],"</mml:mrow>":[60,70,91],"encoding=\"application/x-tex\">(p^p-1)/(p-1)</mml:annotation>":[72],"for":[76],"all":[77],"primes":[78,127],"alttext=\"p":[83],"greater-than":[84],"102\">":[85],"<mml:mo>&gt;</mml:mo>":[89],"<mml:mn>102</mml:mn>":[90],"encoding=\"application/x-tex\">p&gt;102</mml:annotation>":[93],"and":[97],"several":[98],"larger":[99],".":[112],"Our":[113],"proof":[114],"this":[116],"result":[117],"requires":[118],"prime":[120],"factorization":[121],"these":[123,161],"periods.":[124],"For":[125],"some":[126],"factoring":[141],"aided":[143],"by":[144],"an":[145,149],"algebraic":[146],"formula":[147],"called":[148],"Aurifeuillian":[150],"factorization.":[151],"explain":[153],"how":[154],"coefficients":[156],"factors":[159],"in":[160],"formulas":[162],"may":[163],"be":[164],"computed.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"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"}