Canonical Modular Logarithm and Minimal Primitive Roots

We define a canonical modular logarithm function f on the multiplicative group of integers modulo k², denoted (Z mod k² Z)×, for any prime k > 2. Using this function, we show that among the generators modulo k, at least φ(k−1)/2 remain generators modulo kⁿ when k > 3, and that at least one such generator exists when k = 3. We determine the general behavior of the sequence of multiplicative orders modulo kⁿ for any integer coprime to k, and present several basic properties of the function f. Additional extensions and algebraic considerations are also proposed.

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2025-07-04
DOI
https://doi.org/10.5281/zenodo.15806646
Primary Topic
History of Computing Technologies
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Canonical Modular Logarithm and Minimal Primitive Roots

Zenodo (CERN European Organization for Nuclear Research)
History of Computing Technologies
article

Canonical Modular Logarithm and Minimal Primitive Roots

article en

Abstract

We define a canonical modular logarithm function f on the multiplicative group of integers modulo k², denoted (Z mod k² Z)×, for any prime k > 2. Using this function, we show that among the generators modulo k, at least φ(k−1)/2 remain generators modulo kⁿ when k > 3, and that at least one such generator exists when k = 3. We determine the general behavior of the sequence of multiplicative orders modulo kⁿ for any integer coprime to k, and present several basic properties of the function f. Additional extensions and algebraic considerations are also proposed.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 38%
History of Computing Technologies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Canonical Modular Logarithm and Minimal Primitive Roots · Zenodo (CERN European Organization for Nuclear Research) (2025) | TGRS Research Map | TGRS