News for hackers. Stuff that matters.
Re:Galactic Algorithm by cornstalks on Saturday October 05, 2019 @12:36AM (#21163828)
> 1729

Why is this hyperlinked? I was hoping the link would help explain why 1729 and not some other number, but it’s just trivia...

> One immediate practical effect would be to earn the discoverer a million dollar prize from the Clay Mathematics Institute.

I mean, I can’t argue with the practicality of that.

Re:Galactic Algorithm by ehsankia on Saturday October 05, 2019 @12:39AM (#21163840)
Probably because it's a pretty famous number, being the Hardy–Ramanujan number, and having a pretty famous story. There's quite a few videos on it [0] [1].

[0] https://www.youtube.com/watch?v=_o0cIpLQApk

[1] https://www.youtube.com/watch?v=LzjaDKVC4iY

Re:Galactic Algorithm by namanyayg on Saturday October 05, 2019 @12:44AM (#21163860)
Yeah not sure why it's hyperlinked, it's a rather dull number.
Re:Galactic Algorithm by zaroth on Saturday October 05, 2019 @01:35AM (#21163999)
“But it’s not dull at all,” Ramanujan replies, “it’s actually the first number that can be written as the sum of two cubes, two different ways!”
Re:Galactic Algorithm by tripzilch on Saturday October 05, 2019 @03:53AM (#21164300)
But imagine he had said, "it's the number of dimensions your Fourier transform needs for the fastest way to multiply two numbers" :)

BTW who things the other person was really just baiting Ramanujan to say something like this?

Re:Galactic Algorithm by n4r9 on Saturday October 05, 2019 @04:10AM (#21164341)
The full anecdote as told by Hardy is

> I remember once going to see him when he was ill at Putney. I had ridden in taxi cab number 1729 and remarked that the number seemed to me rather a dull one, and that I hoped it was not an unfavorable omen. “No,” Ramanujan replied, “it is a very interesting number; it is the smallest number expressible as the sum of two cubes in two different ways.

Re:Galactic Algorithm by namanyayg on Saturday October 05, 2019 @05:54AM (#21164682)
Hardy just saw it on a taxi cab and expressed sadness; Ramanujam pointed out the mathematical beauty of the number.

The real question is, did he know of this fact already or did he come up with it on the spot after hearing what Hardy said?

Re:Galactic Algorithm by mkl on Saturday October 05, 2019 @07:58AM (#21165031)
I suspect he knew it already. It kind of stands out as an almost-repeated digit pattern if you look at a table of cubes (in base 10), as the cube sums concerned are 10³+9³ = 1000+729 and 12³+1³ = 1728+1. Showing that it's the smallest such number is not difficult, but would take a bit of thought to come up with on the spot. You can do it by checking a few combinations of terms from your table:

   n   n³
  -------
   1    1
   2    8
   3   27
   4   64
   5  125
   6  216
   7  343
   8  512
   9  729
  10 1000
  11 1331
  12 1728
Re:Galactic Algorithm by lidHanteyk on Saturday October 05, 2019 @12:06PM (#21166260)
Because 1728 is an incredibly surprising number, showing up most prominently at the center of elliptic curves, modular forms, and L-functions: https://en.wikipedia.org/wiki/J-invariant

And 1729 is 1728 + 1. Not even kidding, that is a thing that happens.

Re:Galactic Algorithm by saagarjha on Saturday October 05, 2019 @02:16AM (#21164096)
I'd argue that it shouldn't be linked, because it's being used in the wrong context. It would be like linking an music album titled "Outer space" to the Wikipedia article on outer space.
Re:Galactic Algorithm by edanm on Saturday October 05, 2019 @01:32AM (#21163997)
I also wonder why that number. But as others said, it's a pretty famous number all by itself so it makes sense for there to be some notice paid to that- if there were no hyperlink I would've thought it's weird and maybe someone made a mistake.
Re:Galactic Algorithm by nabla9 on Saturday October 05, 2019 @02:27AM (#21164129)
1729 has no special meaning for the multiplication algorithm. In the paper Harvey writes:

> In Section 5 we establish (1.3) with the explicit constant K= 1728, and in Section 5.4 we list some optimisations that improve it to K= 8.

> In Section 5, we will simply take d:= 1729 (any constant larger than K would do)

Re:Galactic Algorithm by _kst_ on Saturday October 05, 2019 @05:27AM (#21164587)
So 1729 is the 42 of 4-digit numbers.
Re:Galactic Algorithm by tripzilch on Saturday October 05, 2019 @03:54AM (#21164305)
This is the curse, there are not enough small(ish) numbers for the enormous number of properties they could have, that we come up with :)
Re:Galactic Algorithm by zeristor on Saturday October 05, 2019 @05:54AM (#21164683)
No mention of the number of dimensions for Fourier transform multiplication though: https://en.wikipedia.org/wiki/1729_(number)
Re:Galactic Algorithm by hcs on Saturday October 05, 2019 @02:19AM (#21164107)
I can't explain it, but it's the algorithm discussed here, if you want to read up on it: https://news.ycombinator.com/item?id=19474280
Re:Galactic Algorithm by BlueGh0st on Saturday October 05, 2019 @04:56AM (#21164480)
The 1729 link has since been removed, likely for the reasons user saagarjha stated -- wrong context.
Re:Galactic Algorithm by saagarjha on Saturday October 05, 2019 @05:22AM (#21164569)
Interestingly, the change that added it was also quite recent: https://en.wikipedia.org/w/index.php?title=Galactic_algorith...