Is there a number of repetitions for which the Miller-Rabin primality test might succeed on all numbers?
1
40
Ṁ100Ṁ50
2025
10%
chance
1D
1W
1M
ALL
This came up in a discussion on the Lean Zulip. Stated formally, the question is:
Does there exist an $a > 1$, such that the series $\sum_{n=4, n composite, n not a prime power}^\infty m_n^a$ diverges, where $m_n$ is the proportion of numbers in $\mathbb{Z}_n$ which are not Miller-Rabin witnesses of the compositeness of n.
It is known that $m_n \le 1/4$. If there is some $k>0$ such that there are infinitely many $m_n > k$, then this is false.
This market will be extended until the question is resolved.
Get Ṁ200 play money
More related questions
Related questions
Will the next nice number be found by a Proofnik?
38% chance
Could Fermat have had a proof of Fermat's Last Theorem?
17% chance
Are there any almost perfect numbers that are not powers of 2?
17% chance
Are there infinitely many palindromic primes in base 10?
86% chance
Are there infinitely many perfect numbers?
88% chance
Is the prime patterns conjecture true?
82% chance
Are there infinitely many Mersenne primes?
87% chance
Is the Erdős conjecture on arithmetic progressions true?
85% chance
Will it be proven that nxn magic squares of distinct perfect square numbers exist for all n ≥ 4 by end of 2025?
13% chance
Are there infinitely many twin primes?
95% chance