
Is there a number of repetitions for which the Miller-Rabin primality test might succeed on all numbers?
1
50Ṁ1002028
10%
chance
1H
6H
1D
1W
1M
ALL
This came up in a discussion on the Lean Zulip. Stated formally, the question is as follows:
For a natural number n > 4 which is composite but not a prime power, let $m_n$ be the probability that a single repetition of the Miller-Rabin test on $n$ gets the wrong result. That is, $m_n$ is the proportion of numbers in $\mathbb{Z}_n$ which are not Miller-Rabin witnesses of the compositeness of n.
This market asks: 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?
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.
This question is managed and resolved by Manifold.
Get
1,000 to start trading!
People are also trading
Related questions
Are there infinitely many Fermat primes?
4% chance
Are there infinitely many Mersenne primes?
94% chance
Are there infinitely many twin primes?
95% chance
Are there infinitely many prime triplets?
92% chance
Are there infinitely many composite Fermat numbers?
98% chance
Are there infinitely many balanced primes?
95% chance
Are there infinitely many perfect numbers?
89% chance