How many prime factors does the 1801st Fibonacci number have?
Basic
10
Ṁ1602100
17%
2
17%
3
14%
4
52%
This question is managed and resolved by Manifold.
Get
1,000
and3.00
Sort by:
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.