How many prime factors does the 1801st Fibonacci number have?
14
180Ṁ697
2100
62%
2
28%
3
6%
4
4%
Other

Get
Ṁ1,000
to start trading!
Sort by:
bought Ṁ10 YES

The description of the other market noted that it's really unlikely that there's a factor below 10^50. I left a script running overnight to sample prefactored integers within 10% of Fib(1801) with no factor above 10^50. Here are my results:

{0: 0, 1: 14, 2: 23, 3: 11, 4: 2, 5: 0, 6: 0, 7: 0, 8: 0, 9: 0}

@nanob0nus (probably even the mathematical meaning of "almost all")

@nanob0nus Indeed, the prime number theorem tells us that the density of primes goes like 1/log(n), and knth fibonacci number is divisible by the nth, so for any x, almost all Fibonacci numbers will have at least x factors.

Bit more complicated here, though, since there is the bias of this being the smallest Fibonacci number that our efforts haven't factored.

© Manifold Markets, Inc.Terms + Mana-only TermsPrivacyRules