{"id":"https://openalex.org/W4237366199","doi":"https://doi.org/10.1090/s0025-5718-05-01766-7","title":"Aurifeuillian factorization","display_name":"Aurifeuillian factorization","publication_year":2005,"publication_date":"2005-06-16","ids":{"openalex":"https://openalex.org/W4237366199","doi":"https://doi.org/10.1090/s0025-5718-05-01766-7"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-05-01766-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-05-01766-7","pdf_url":"https://www.ams.org/mcom/2006-75-253/S0025-5718-05-01766-7/S0025-5718-05-01766-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/2006-75-253/S0025-5718-05-01766-7/S0025-5718-05-01766-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019320081","display_name":"Andrew Granville","orcid":"https://orcid.org/0000-0001-8088-1247"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Andrew Granville","raw_affiliation_strings":["D\u00c3\u00a9partement de math\u00c3\u00a9matiques et de statistique, Universit\u00c3\u00a9 de Montr\u00c3\u00a9al, CP 6128 succ. Centre-Ville, Montr\u00c3\u00a9al, Quebec H3C 3J7, Canada","D\u00e9partement de math\u00e9matiques et de statistique, Universit\u00e9 de Montr\u00e9al, CP 6128 succ. Centre-Ville, Montr\u00e9al, Quebec H3C 3J7, Canada"],"affiliations":[{"raw_affiliation_string":"D\u00c3\u00a9partement de math\u00c3\u00a9matiques et de statistique, Universit\u00c3\u00a9 de Montr\u00c3\u00a9al, CP 6128 succ. Centre-Ville, Montr\u00c3\u00a9al, Quebec H3C 3J7, Canada","institution_ids":[]},{"raw_affiliation_string":"D\u00e9partement de math\u00e9matiques et de statistique, Universit\u00e9 de Montr\u00e9al, CP 6128 succ. Centre-Ville, Montr\u00e9al, Quebec H3C 3J7, Canada","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035422353","display_name":"P. A. B. Pleasants","orcid":null},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Peter Pleasants","raw_affiliation_strings":["Department of Mathematics, University of Queensland, Queensland 4072, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Queensland, Queensland 4072, Australia","institution_ids":["https://openalex.org/I165143802"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019320081"],"corresponding_institution_ids":["https://openalex.org/I70931966"],"apc_list":null,"apc_paid":null,"fwci":0.4207,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.66225597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"75","issue":"253","first_page":"497","last_page":"508"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9993000030517578,"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/T10849","display_name":"Finite Group Theory Research","score":0.998199999332428,"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.6119415163993835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43139681220054626},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.4176098704338074},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3874569535255432}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6119415163993835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43139681220054626},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.4176098704338074},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3874569535255432}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1090/s0025-5718-05-01766-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-05-01766-7","pdf_url":"https://www.ams.org/mcom/2006-75-253/S0025-5718-05-01766-7/S0025-5718-05-01766-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.154.2531","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.154.2531","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/2006-75-253/S0025-5718-05-01766-7/S0025-5718-05-01766-7.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.32.2741","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.2741","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.uga.edu/~andrew/Postscript/Aurif.ps","raw_type":"text"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1509950","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1509950/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"   MATHEMATICS OF COMPUTATION , 75  (253)   pp. 497-508.   (2006)      ","raw_type":"Article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1564241","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1564241/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"   Mathematics of Computation , 74  (253)   pp. 497-509.   (2006)      ","raw_type":"Article"},{"id":"pmh:oai:espace.library.uq.edu.au:UQ:708540","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402388","display_name":"Queensland's institutional digital repository (The University of Queensland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165143802","host_organization_name":"The University of Queensland","host_organization_lineage":["https://openalex.org/I165143802"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-05-01766-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-05-01766-7","pdf_url":"https://www.ams.org/mcom/2006-75-253/S0025-5718-05-01766-7/S0025-5718-05-01766-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":[],"funders":[{"id":"https://openalex.org/F4320311640","display_name":"Reed College","ror":"https://ror.org/00a6ram87"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4237366199.pdf"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W141075519","https://openalex.org/W1967973885","https://openalex.org/W1969888613","https://openalex.org/W1984377013","https://openalex.org/W1993712320","https://openalex.org/W2030301295","https://openalex.org/W2038383731","https://openalex.org/W2078035743","https://openalex.org/W2169639308","https://openalex.org/W2796869350","https://openalex.org/W2949246973","https://openalex.org/W4231005161","https://openalex.org/W4232814566","https://openalex.org/W4233683003","https://openalex.org/W6750773780"],"related_works":["https://openalex.org/W2748952813","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/W2625833328","https://openalex.org/W1533177136","https://openalex.org/W4380994516"],"abstract_inverted_index":{"The":[0],"Cunningham":[1,305],"project":[2],"seeks":[3],"to":[4,341],"factor":[5,255,343],"numbers":[6,313],"of":[7,71,296,330],"the":[8,72,151,304],"form":[9],"<inline-formula":[10,41,88,124,154,256,344,379],"content-type=\"math/mathml\">":[11,42,89,125,155,257,345,380],"<mml:math":[12,43,90,126,156,258,346,381],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13,44,91,127,157,259,347,382],"alttext=\"b":[14,45,92],"Superscript":[15,93,131,261,351],"n":[16,352],"Baseline":[17,266,353],"plus-or-minus":[18],"1\">":[19,268],"<mml:semantics>":[20,52,95,133,187,269,355,384],"<mml:mrow>":[21,53,134,188,270,356],"<mml:msup>":[22,96,137,192,199,213,232,271,360],"<mml:mi>b</mml:mi>":[23,54,97,361],"<mml:mrow":[24,98,139,194,202,215,234,273,362],"class=\"MJX-TeXAtom-ORD\">":[25,99,140,195,203,216,235,274,363],"<mml:mi>n</mml:mi>":[26,100,364],"</mml:mrow>":[27,33,63,101,142,144,197,205,218,237,246,279,283,365,369],"</mml:msup>":[28,102,143,198,206,219,238,280,366],"<mml:mo>":[29,60,220],"\u00b1":[30],"</mml:mo>":[31,62,222],"<mml:mn>1</mml:mn>":[32,208,226,243,282],"<mml:annotation":[34,64,103,145,247,284,370,386],"encoding=\"application/x-tex\">b^{n}\\pm":[35],"1</mml:annotation>":[36],"</mml:semantics>":[37,66,105,147,249,286,372,388],"</mml:math>":[38,67,106,148,250,287,373,389],"</inline-formula>":[39,68,107,149,251,288,374],"with":[40],"equals":[46,129,166],"2":[47,130,159,168,172,178,182,265],"comma":[48,50],"3":[49],"ellipsis\">":[51],"<mml:mo>=</mml:mo>":[55,136,209],"<mml:mn>2</mml:mn>":[56,138,191,196,204,212,217,223,231,236,240,272,278],"<mml:mo>,</mml:mo>":[57,59],"<mml:mn>3</mml:mn>":[58],"\u2026":[61],"encoding=\"application/x-tex\">b=2,3,\\dots</mml:annotation>":[65],"small.":[69],"One":[70],"most":[73],"useful":[74,302],"techniques":[75],"is":[76,83,118],"<italic>Aurifeuillian":[77],"Factorization</italic>":[78],"whereby":[79],"such":[80,112,297,319],"a":[81,109,113,294],"number":[82],"partially":[84,254],"factored":[85,317],"by":[86,108,122,318],"replacing":[87],"n\">":[94],"encoding=\"application/x-tex\">b^{n}</mml:annotation>":[104],"polynomial":[110,116,152,378],"in":[111,303],"way":[114],"that":[115,299,309,314],"factorization":[117,153],"possible.":[119],"For":[120],"example,":[121],"substituting":[123],"alttext=\"y":[128],"k\">":[132],"<mml:mi>y</mml:mi>":[135,193,214,224,233,241],"<mml:mi>k</mml:mi>":[141,276],"encoding=\"application/x-tex\">y=2^{k}</mml:annotation>":[146],"into":[150],"alttext=\"left-parenthesis":[158],"y":[160,169,173,179,183],"squared":[161,163,170,180],"right-parenthesis":[162,176],"plus":[164,174,181,184,264,267],"1":[165,175,185],"left-parenthesis":[167,177,349],"minus":[171],"right-parenthesis\">":[186,354],"<mml:mo":[189,200,210,227,229,244,358,367],"stretchy=\"false\">(</mml:mo>":[190,211,230,359],"stretchy=\"false\">)</mml:mo>":[201,228,245,368],"<mml:mo>+</mml:mo>":[207,225,239,242,277,281],"\u2212":[221],"encoding=\"application/x-tex\">(2y^{2})^{2}+1=(2y^{2}-2y+1)(2y^{2}+2y+1)</mml:annotation>":[248],"we":[252,307,322],"can":[253,315],"alttext=\"2":[260],"4":[262],"k":[263],"<mml:mn>4</mml:mn>":[275],"encoding=\"application/x-tex\">2^{4k+2}+1</mml:annotation>":[285],".":[289],"In":[290],"1962":[291],"Schinzel":[292,310],"gave":[293],"list":[295],"identities":[298,320],"have":[300],"proved":[301],"project;":[306],"believe":[308],"identified":[311],"<italic>all</italic>":[312],"be":[316],"and":[321],"prove":[323],"this":[324],"if":[325],"one":[326],"accepts":[327],"our":[328,339],"definition":[329],"what":[331],"\u201csuch":[332],"an":[333],"identity\u201d":[334],"is.":[335],"We":[336],"then":[337],"develop":[338],"theme":[340],"similarly":[342],"alttext=\"f":[348],"b":[350],"<mml:mi>f</mml:mi>":[357,385],"encoding=\"application/x-tex\">f(b^{n})</mml:annotation>":[371],"for":[375],"any":[376],"given":[377],"alttext=\"f\">":[383],"encoding=\"application/x-tex\">f</mml:annotation>":[387],"</inline-for":[390]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-22T06:01:30.510260","created_date":"2025-10-10T00:00:00"}