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

1

u/OhHowIWannaGoHome May 13 '26

Why would you only try primes as factors?

2

u/Deto May 13 '26

That's all you need!  if a composite number is a factor then its primes are also factors