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

294 pointsby gballanover 5 years ago

13 comments

Cybioteover 5 years ago
Here&#x27;s a quite friendly elucidation by the inimitable Avi Wigderson, from: <a href="https:&#x2F;&#x2F;www.ias.edu&#x2F;ideas&#x2F;2009&#x2F;wigderson-randomness-pseudorandomness" rel="nofollow">https:&#x2F;&#x2F;www.ias.edu&#x2F;ideas&#x2F;2009&#x2F;wigderson-randomness-pseudora...</a><p>&gt; Let’s elaborate now on the connection (explained on the cover of this issue) of the Riemann Hypothesis to pseudorandomness. Consider long sequences of the letters L, R, S, such as<p>&gt; S S R S L L L L L S L R R L S R R R R R S L S L S L L . . .<p>&gt; Such a sequence can be thought of as a set of instructions (L for Left, R for Right, S for Stay) for a person or robot walking in a straight line. Each time the next instruction moves it one unit of length Left or Right or makes it Stay. If such a sequence is chosen at random (this is sometimes called a random walk or a drunkard’s walk), then the moving object would stay relatively close to the origin with high probability: if the sequence was of n steps, almost surely its distance from the starting point would be close to √n. For the Riemann Hypothesis, the explicit sequence of instructions called the Möbius function is determined as follows for each step t. If t is divisible by any prime more than once then the instruction is Stay (e.g., t=18, which is divisible by 32). Otherwise, if t is divisible by an even number of distinct primes, then the instruction is Right, and if by an odd number of distinct primes, the instruction is Left (e.g., for t=21=3x7 it is Right, and for t=30=2x3x5 it is Left). This explicit sequence of instructions, which is determined by the prime numbers, causes a robot to look drunk, if and only if the Riemann Hypothesis is true!
评论 #20913633 未加载
评论 #20914324 未加载
liquidiseover 5 years ago
Mathematics is a uniquely beautiful field to me. The commutative property has always struck me as special in its own way. 2 x 3 = 3 x 2 feels so obvious, but multiplication is really just addition, and 2 + 2 + 2 = 3 + 3 is far less intuitive, yet states the very same claim.<p>Most fascinating to me is that many theories are effectively 1-way functions. Entire branches of mathematics have been developed to prove otherwise trivially stated claims. It is something to marvel at, if from a safe distance.
评论 #20913438 未加载
评论 #20913398 未加载
评论 #20914399 未加载
评论 #20913540 未加载
评论 #20913771 未加载
rusanuover 5 years ago
3Blue1Brow has a nice video on it <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>
dvtover 5 years ago
I really wish the Riemann-Zeta Function were more often explained in terms of a prime number sieve. It&#x27;s actually not particularly difficult to follow and the connection between the function and the distribution of primes would be completely obvious.
评论 #20913467 未加载
EpiMathover 5 years ago
If you&#x27;ve got enough math background to follow it, Harold Edwards&#x27; <i>Riemann&#x27;s Zeta Function</i> is a gem of a book and available inexpensively from Dover. There is an English translation of Riemann&#x27;s paper at the end of the book. I spent a worthwhile few weeks of spare time working my way through the paper ( and a lot of pencil &amp; paper to work &quot;between&quot; the steps in the paper -- math is not a spectator sport ) with a longish diversion diving into the gamma function along the way.
评论 #20914157 未加载
mikorymover 5 years ago
I think &quot;don&#x27;t try to prove the Riemann hypothesis&quot; is only part of the iceberg that includes &quot;you may want to prefer theory building over problem solving&quot; and &quot;we&#x27;re not getting any medals here&quot;. It&#x27;s interesting that this was written by one of the category theoretic schools; the category theorists that I studied under are quite wary of things like the RH. After all, Saunders Mac Lane never won a Field&#x27;s medal. I am not throwing shade, but it&#x27;s exceedingly difficult to try to judge (any) mathematician&#x27;s &quot;worth&quot; in the way a prize or medal does in popular media.
teh_infallibleover 5 years ago
Every now and then I try to delve into the frightening world of math. Then I see something like this, and start to feel very tired.<p>Then I think, “My hair is already falling out. Do I need something like this to accelerate the process?”
评论 #20913363 未加载
评论 #20912941 未加载
评论 #20912935 未加载
评论 #20913326 未加载
chxover 5 years ago
If this interests you, I would strongly recommend reading <a href="http:&#x2F;&#x2F;www.riemannhypothesis.info&#x2F;2014&#x2F;10&#x2F;tossing-the-prime-coin&#x2F;" rel="nofollow">http:&#x2F;&#x2F;www.riemannhypothesis.info&#x2F;2014&#x2F;10&#x2F;tossing-the-prime-...</a> this explains the relation between random walks and the RH in a surprisingly easy to understand fashion.
elamjeover 5 years ago
My absolute favorite numberphile video is how pi occurs in a peculiar way with Riemann Zeta&#x2F;Mandelbrot. Maybe it only amazes me because I don’t have a PhD in math, but it just seemed so strange how pi shows up in this video.<p><a href="https:&#x2F;&#x2F;youtu.be&#x2F;d0vY0CKYhPY" rel="nofollow">https:&#x2F;&#x2F;youtu.be&#x2F;d0vY0CKYhPY</a>
wmp56over 5 years ago
Why does everybody think that by virtue of math ought to be nice, such a nice hypothesis ought to be true? Isn&#x27;t it just a form of the survivorship bias that we observe only nice side of math? What if this hypothesis stands true for all N &lt; 10^10^10^467+17, and then suddenly it doesn&#x27;t? Perhaps to make a breakthru in math (and physics) we need to consider the possibility that the reality can be ugly and counterintuitive and beyond a certain complexity level, math and physics cannot be described by nice formulas.
评论 #20922419 未加载
评论 #20920685 未加载
Yajirobeover 5 years ago
So if RH is proven, what actually changes? As far as I know, there are tons of theorems that already presuppose RH to be true There wouldn&#x27;t suddenly be an insight into how to find larger primes, for example.
评论 #20914115 未加载
评论 #20919102 未加载
评论 #20926793 未加载
评论 #20913880 未加载
ddxxddover 5 years ago
1. I&#x27;m a big fan of John Baez.<p>2. I&#x27;m getting the impression from this article that solving the Riemann Hypothesis is similar to solving P=NP in that a solution can be used to attack RSA encryption.
评论 #20913888 未加载
评论 #20914194 未加载
oneepicover 5 years ago
I&#x27;ve been making a serious attempt at solving it but I&#x27;m not a mathematician. Even still I have a few good leads yet to pursue, and I learned a ton about the practice of mathematics that I never would&#x27;ve learned otherwise. (Wish I could share my leads, but I kinda want the money and glory... :) )<p>The article is spot on. I&#x27;ve had so many moments where the math looks so fishy that it seems like R <i>has</i> to equal 1&#x2F;2 (ie hypothesis is true), but I just don&#x27;t have the facts to prove it. In particular, it&#x27;s really hard to evaluate the infinite sums you find working thru the problem. I actually believe that there&#x27;s a good chance the hypothesis is false but we&#x27;ll see someday.
评论 #20913925 未加载
评论 #20914212 未加载