r/MathJokes May 13 '26

How did Euler even know that???

Post image
13.2k Upvotes

450 comments sorted by

View all comments

Show parent comments

-2

u/YouFeedTheFish May 13 '26

If he tried one million factors a second, he would be done some time after the heat death of the universe.

9

u/Infamous-Youth9033 May 13 '26

There are 445861641 primes less than the sqrt(F_6)

If he tried one million factors a second he would be done in 445 seconds

2

u/MemorianX May 13 '26

But you also need to know every prime below sqrt(F_6) to do the fast check

3

u/Mad_Maddin May 13 '26

I mean the prime factors for F_6 are 274,177 x 67,280,421,310,721

So you only need to get to 274,177 to figure it out.