I heard that many theorems in modern mathematics depend on the unproven Riemann Hypothesis. What are some examples of such theorems, and what will be the impact on these results if the Riemann Hypothesis is proven to be true?
Asked
Active
Viewed 1,190 times
4
GNUSupporter 8964民主女神 地下教會
- 17,998
user83024
- 49
-
Not exactly theorem, but certain probabilistic primality tests such as Miller-Rabin can be turned into deterministic primality tests with polynomial complexity assuming the Generalized Riemann Hypothesis. – Tob Ernack Mar 15 '18 at 00:10
-
@TobErnack What would happen to the MR primality test if RH was false? – user83024 Mar 15 '18 at 00:13
-
1Perhaps take a look at this Wikipedia entry for several consequences related to error bounds – sharding4 Mar 15 '18 at 00:23