How many prime factors does the 1801st Fibonacci number have?
14
180Ṁ6972100
1D
1W
1M
ALL
62%
2
28%
3
6%
4
4%
This question is managed and resolved by Manifold.
Get
1,000 to start trading!
Sort by:
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}
https://r-knott.surrey.ac.uk/Fibonacci/fibtable.html almost all of them have more than 3
@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.