{"id":"https://openalex.org/W4409064183","doi":"https://doi.org/10.1515/jmc-2024-0017","title":"The least primitive roots mod <i>p</i>","display_name":"The least primitive roots mod <i>p</i>","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409064183","doi":"https://doi.org/10.1515/jmc-2024-0017"},"language":"en","primary_location":{"id":"doi:10.1515/jmc-2024-0017","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2024-0017","pdf_url":"https://www.degruyterbrill.com/document/doi/10.1515/jmc-2024-0017/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.degruyterbrill.com/document/doi/10.1515/jmc-2024-0017/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040810155","display_name":"N. A. Carella","orcid":null},"institutions":[{"id":"https://openalex.org/I164389053","display_name":"Fordham University","ror":"https://ror.org/03qnxaf80","country_code":"US","type":"education","lineage":["https://openalex.org/I164389053"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nelson Carella","raw_affiliation_strings":["Department of Mathematics, Fordham University and CUNY , Bronx , NY 10458, New York , United States of America"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Fordham University and CUNY , Bronx , NY 10458, New York , United States of America","institution_ids":["https://openalex.org/I164389053"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5040810155"],"corresponding_institution_ids":["https://openalex.org/I164389053"],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078},"apc_paid":{"value":1000,"currency":"EUR","value_usd":1078},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09963742,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9994000196456909,"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.9994000196456909,"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/T11130","display_name":"Coding theory and cryptography","score":0.9991999864578247,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9966999888420105,"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/mod","display_name":"Mod","score":0.7307142019271851},{"id":"https://openalex.org/keywords/primitive-root-modulo-n","display_name":"Primitive root modulo n","score":0.6062951683998108},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.510097324848175},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4091060161590576},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34846609830856323},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.11047124862670898}],"concepts":[{"id":"https://openalex.org/C29231244","wikidata":"https://www.wikidata.org/wiki/Q865493","display_name":"Mod","level":2,"score":0.7307142019271851},{"id":"https://openalex.org/C6026789","wikidata":"https://www.wikidata.org/wiki/Q948010","display_name":"Primitive root modulo n","level":3,"score":0.6062951683998108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.510097324848175},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4091060161590576},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34846609830856323},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.11047124862670898}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1515/jmc-2024-0017","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2024-0017","pdf_url":"https://www.degruyterbrill.com/document/doi/10.1515/jmc-2024-0017/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:cfa734a5a4254484a8dd048f349653da","is_oa":true,"landing_page_url":"https://doaj.org/article/cfa734a5a4254484a8dd048f349653da","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Mathematical Cryptology, Vol 19, Iss 1, Pp 179-92 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1515/jmc-2024-0017","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2024-0017","pdf_url":"https://www.degruyterbrill.com/document/doi/10.1515/jmc-2024-0017/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409064183.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1967771737","https://openalex.org/W1989233798","https://openalex.org/W2011809718","https://openalex.org/W2012857639","https://openalex.org/W2018226616","https://openalex.org/W2027550541","https://openalex.org/W2030019608","https://openalex.org/W2034013822","https://openalex.org/W2036556379","https://openalex.org/W2037363226","https://openalex.org/W2061619918","https://openalex.org/W2067111278","https://openalex.org/W2159341052","https://openalex.org/W2214854223","https://openalex.org/W2789444588","https://openalex.org/W2908533878","https://openalex.org/W2963159849","https://openalex.org/W2982267024","https://openalex.org/W2984268733","https://openalex.org/W4245500462","https://openalex.org/W4292806204"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1998970406","https://openalex.org/W2271516242","https://openalex.org/W2482639199","https://openalex.org/W4396607389","https://openalex.org/W4396814493","https://openalex.org/W256006353","https://openalex.org/W1607700785","https://openalex.org/W1489002570","https://openalex.org/W1651373087"],"abstract_inverted_index":{"Abstract":[0],"Let":[1],"<m:math":[2,17,40,64,80,124],"xmlns:m=\"http://www.w3.org/1998/Math/MathML\">":[3,18,41,65,81,125],"<m:mi>p</m:mi>":[4,72,86,134],"<m:mo>&gt;</m:mo>":[5,20],"<m:mn>1</m:mn>":[6,45,89,140],"</m:math>":[7,22,55,75,96,145],"p\\gt":[8],"1":[9],"be":[10,26],"a":[11,27,104],"large":[12],"prime":[13,61],"number,":[14],"and":[15],"let":[16],"<m:mi>\u03b5</m:mi>":[19,93,142],"<m:mn>0</m:mn>":[21],"\\varepsilon":[23],"\\gt":[24],"0":[25],"small":[28],"number.":[29],"The":[30],"established":[31],"unconditional":[32],"upper":[33,114],"bounds":[34],"of":[35,116],"the":[36,60,108,113,117],"least":[37,118],"primitive":[38,119],"root":[39,120],"<m:mi>u</m:mi>":[42,82,126],"<m:mo>\u2260</m:mo>":[43],"<m:mo>\u00b1</m:mo>":[44],"<m:mo>,</m:mo>":[46],"<m:msup>":[47,84,128],"<m:mrow>":[48,51,67,71,85,88,129,130,132,139],"<m:mi>v</m:mi>":[49],"</m:mrow>":[50,53,70,73,87,94,135,137,138,143],"<m:mn>2</m:mn>":[52],"</m:msup>":[54,95,144],"u\\ne":[56],"\\pm":[57],"1,{v}^{2}":[58],"in":[59],"finite":[62],"field":[63],"<m:msub>":[66],"<m:mi":[68],"mathvariant=\"double-struck\">F</m:mi>":[69],"</m:msub>":[74],"{{\\mathbb{F}}}_{p}":[76],"have":[77],"exponential":[78],"magnitudes":[79],"<m:mo>\u226a</m:mo>":[83],"<m:mo>\u2044</m:mo>":[90],"<m:mn>4</m:mn>":[91],"<m:mo>+</m:mo>":[92,141],"u\\ll":[97],"{p}^{1/4+\\varepsilon":[98],"}":[99,149],".":[100],"This":[101],"note":[102],"contributes":[103],"new":[105],"result":[106],"to":[107],"literature.":[109],"It":[110],"proves":[111],"that":[112],"bound":[115],"has":[121],"polynomial":[122],"magnitude":[123],"<m:mo>\u2264</m:mo>":[127],"<m:mo>(</m:mo>":[131],"<m:mi>log</m:mi>":[133],"<m:mo>)</m:mo>":[136],"u\\le":[146],"{\\left(\\log":[147],"p)}^{1+\\varepsilon":[148],"unconditionally.":[150]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-04-02T00:00:00"}