Comment

Comment by jordigh

Sigh, this proof bugs me so much.

Compute an approximate distance between nth powers, interpret this as the probability of an integer being an nth power, integrate this probability over the sum x^n + y^n, see that the probability of this being an nth power is also very low.

I guess this is close enough for government work, but it's so utterly fallacious. For example, the distance between n^2 and (n-1)^2 is 2n - 1. That "means" that the "probability" of N being a perfect square is about 1/(sqrt(2N - 1)). This probability also goes to zero in the limit as N goes to infinity. Not very quickly, but it does.

Does that mean that square numbers don't exist?

We have many examples of conjectures being disproved by very large counterexamples:

https://www.quora.com/What-is-an-example-of-a-conjecture-tha...

parent jordigh 9 years ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton