TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

The Riemann Hypothesis, explained

309 pointsby seycombiover 8 years ago

20 comments

tzsover 8 years ago
There are some interesting statements that are equivalent to the Riemann Hypothesis. What &quot;equivalent&quot; means is that if the statement is true then RH must be true, and if RH is true then the statement must be true.<p>Here&#x27;s one I find particularly nice.<p>Let s(n) = the sum of the divisors of n, for a positive integer n. For example s(12) = 1 + 2 + 3 + 4 + 6 + 12 = 28.<p>Let H(n) = 1 + 1&#x2F;2 + 1&#x2F;3 + ... + 1&#x2F;n.<p>The RH is equivalent to the claim that for every integer n &gt;= 1:<p>s(n) &lt;= H(n) + exp(H(n)) log(H(n))<p>This is due to Jeffry C. Lagarias. Here&#x27;s his paper showing the equivalence: <a href="https:&#x2F;&#x2F;arxiv.org&#x2F;abs&#x2F;math&#x2F;0008177" rel="nofollow">https:&#x2F;&#x2F;arxiv.org&#x2F;abs&#x2F;math&#x2F;0008177</a>
评论 #13348066 未加载
评论 #13346909 未加载
vqover 8 years ago
3Blue1Brown recently did a video on the Riemann zeta function: <a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=sD0NjbwqlYw" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=sD0NjbwqlYw</a><p>It&#x27;s not as in depth but it has some helpful visualisations that I&#x27;ve never seen elsewhere.
评论 #13345735 未加载
评论 #13345864 未加载
williamsteinover 8 years ago
Shameless promotion: I published a book recently trying to explain RH, and my coauthor gave a great talk about it, which is here: <a href="http:&#x2F;&#x2F;wstein.org&#x2F;rh" rel="nofollow">http:&#x2F;&#x2F;wstein.org&#x2F;rh</a>
评论 #13345598 未加载
评论 #13345025 未加载
评论 #13346322 未加载
rfurmaniover 8 years ago
Great article!<p>One of the things about the Riemann Hypothesis is that the search space for a proof is more wide than it is deep. For each given idea or approach it doesn&#x27;t take relatively long to get to the forefront of what is known, and an expert can often tell you right from the beginning that the whole class of approaches may not work due to some known phenomena, or that they would have to involve certain complications to not pick up on various almost-counterexamples. Furthermore, in these 150 years not only has the right path&#x2F;approach not been found, but there isn&#x27;t a truly compelling reason to believe that RH is true, aside from numerical evidence and a belief in beauty.<p>I think it&#x27;d be fascinating to put together an online resource to organize the possible approaches, list the knowledge prerequisites, show the potential counterexamples and stumbling blocks to each approach. This would help anyone interested in the problem, and once it is sufficiently developed it would allow non-specialists to contribute productively. This could be LaTeX on github, it could be more of a traditional wiki, but now I really want to get this going.
评论 #13345912 未加载
评论 #13345850 未加载
评论 #13347795 未加载
otover 8 years ago
This is a great introduction to analytic number theory.<p>I was expecting the standard dumbed down piece with no mathematical insight and far-fetched analogies. Instead, the post is mathematically rigorous and deep, and yet it manages to be completely self-contained and clear. Amazing work.
评论 #13344762 未加载
hiqover 8 years ago
[nitpicking]<p>This version of Euclid&#x27;s proof does not look like the one on Wikipedia, which is not a proof by contradiction. The article[0] mentions that:<p>&quot;Euclid is often erroneously reported to have proved this result by contradiction, beginning with the assumption that the finite set initially considered contains all prime numbers, or that it contains precisely the n smallest primes, rather than any arbitrary finite set of primes.&quot;<p>[&#x2F;nitpicking]<p>[0]: <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Euclid&#x27;s_theorem#Euclid.27s_proof" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Euclid&#x27;s_theorem#Euclid.27s_pr...</a>
评论 #13348952 未加载
评论 #13346964 未加载
jordighover 8 years ago
Hm, except for using Gamma(n) = (n-1)! instead of Pi(n) = n!, this presentation seems to follow the notation of this book:<p><a href="https:&#x2F;&#x2F;books.google.ca&#x2F;books&#x2F;about&#x2F;Riemann_s_Zeta_Function.html?id=ruVmGFPwNhQC" rel="nofollow">https:&#x2F;&#x2F;books.google.ca&#x2F;books&#x2F;about&#x2F;Riemann_s_Zeta_Function....</a><p>This is most obvious in the naming of the J function near the bottom, which I have not seen anywhere else. Riemann originally called that function a generic f.<p>At any rate, Edwards&#x27; book is great because it develops the theory from a historical viewpoint. It begins with a very well-annotated exposition of Riemann&#x27;s original paper and the rest of the book goes on to explain other mathematicians&#x27; successive results in filling in all of the gaps that Riemann left in his paper. I recommend this book to any serious student of zeta.
评论 #13345337 未加载
seycombiover 8 years ago
For those who did not read it or missed it, at the end of the article there is a link to Jørgen Veisdal&#x27;s 2013 undergraduate thesis paper.<p><a href="http:&#x2F;&#x2F;www.jorgenveisdal.com&#x2F;files&#x2F;jorgenveisdal-thesis13.pdf" rel="nofollow">http:&#x2F;&#x2F;www.jorgenveisdal.com&#x2F;files&#x2F;jorgenveisdal-thesis13.pd...</a>
bloodred92over 8 years ago
I&#x27;m pretty awful at math and I found this explanation to be wonderful despite many parts of it going over my head. My brain naturally despises numbers (dyslexia)but your textual descriptions of formulas seemed to help me bridge the gap better than most texts.
评论 #13346034 未加载
mrcactu5over 8 years ago
here is a more technical discussion by Paul Bourgade @ NYU. I still re-read it from time to time for orientation.<p>Quantum chaos, random matrix theory, and the Riemann ζ function<p><a href="http:&#x2F;&#x2F;www.cims.nyu.edu&#x2F;~bourgade&#x2F;papers&#x2F;PoincareSeminar.pdf" rel="nofollow">http:&#x2F;&#x2F;www.cims.nyu.edu&#x2F;~bourgade&#x2F;papers&#x2F;PoincareSeminar.pdf</a>
throwaway7645over 8 years ago
I went to a talk on the Reimann hypothesis with a physicist friend. The chair of our math department gave the talk. At one point he stated &quot;Do you know why the Reimann hypothesis is important?, it&#x27;s because it&#x27;s the Reimann hypothesis&quot;. Suffice to say the entire lecture was waaaay over our heads.
tzsover 8 years ago
&gt; The gamma function Γ(z) is defined for all complex values of z larger than zero<p>What does &quot;larger than zero&quot; mean for complex numbers?
评论 #13348009 未加载
评论 #13349048 未加载
Bahamutover 8 years ago
For the curious, much of this is covered in depth in a graduate analytic number theory first course.<p>As fascinating as the Riemann Zeta Hypothesis is, I think something almost as fascinating is the works of Ramanujan - to this day, the genius Indian&#x27;s work is studied in earnest, and amongst the most famous number theory work to this day.
ifoundthetaoover 8 years ago
For a nice historical background on this, you can read &quot;Prime Obsession&quot;, which is a pretty fascinating read.
jonafover 8 years ago
This article is about math.<p>In my ignorance, I mistook the article to be about the monitoring project[1] -- I expected some kind of proof&#x2F;theorem behind the monitoring project.<p>This article is not about the monitoring project.<p>[1]: <a href="http:&#x2F;&#x2F;riemann.io&#x2F;" rel="nofollow">http:&#x2F;&#x2F;riemann.io&#x2F;</a>
评论 #13346618 未加载
jonbaerover 8 years ago
Great post, I have been reading <a href="https:&#x2F;&#x2F;www.amazon.com&#x2F;Riemann-Hypothesis-Greatest-Unsolved-Mathematics&#x2F;dp&#x2F;0374529353" rel="nofollow">https:&#x2F;&#x2F;www.amazon.com&#x2F;Riemann-Hypothesis-Greatest-Unsolved-...</a> for over 10 years now ;-)
ianaiover 8 years ago
I really appreciated the depth here.
Dzugaruover 8 years ago
&gt; The real valued zeta function is given for r and n, two real numbers<p>followed by a function of one real variable with an infinite sum of expressions containing integer r.<p>Sorry, but little things like these completely put me off in math articles.
评论 #13344680 未加载
tokenadultover 8 years ago
I like his wording of Euclid&#x27;s classic proof of the infinity of prime numbers. That&#x27;s good exposition to start off the article.
评论 #13346046 未加载
ianamartinover 8 years ago
<i></i><i>META</i><i></i><p>Why are people still posting things on Medium?<p>It&#x27;s a platform that the founder knows has absolutely no clue about how to sustain it. After 5 years, and over hundred million dollars of investments.<p><i></i><i>end meta</i><i></i><p>This is a good post, and it should be put somewhere that will keep it.<p>That said, &quot;RH&quot; stuff now:<p>Fuck Riemann. An entire school of music theory that has almost nothing to do with him is named after him. It&#x27;s a ginormoulsy idiotic way to understand music.<p>The people who think of him as a great thinker as it applies to music are completely out of their minds.<p>&#x2F;trolling, sort of. a little.
评论 #13346345 未加载
评论 #13346055 未加载