Conjecture on the cycle counts of Mersenne numbers and their factors
Conjecture on the cycle counts of Mersenne numbers and their factors
Let be the Mersenne number associated with a prime number . For a positive integer , let denote the cycle decomposition of the multiplication-by- map modulo , and let the number of -cycles of mean the number of cycles of length in this decomposition. Mersenne-cycle-count conjecture. For each prime number , the number of -cycles of is
Moreover, a positive integer other than is a factor of if and only if the number of -cycles of is equal to the number of -cycles of . The conjecture is motivated by the displayed cycle decompositions and binomial expansion in the source; no proof or resolution is supplied there.
Sources & referencesView supporting material
Primary source
Shi Yongjin, “Two Symmetric Properties of Mersenne Numbers and Fermat Numbers”, arXiv:1304.7321 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.