|
| |
|
|
A080050
|
|
Primes p such that 2^p-1 and the p-th Fibonacci number have a common factor. Prime members of A074776.
|
|
3
| |
|
|
11, 8501, 10867, 13109, 14633, 15401, 17657, 19211, 19541, 22481, 24359, 25243, 26111, 29411, 30851, 34961, 36007, 42443, 43331, 45523, 46187, 46601, 47591, 50411, 57251, 58027, 61001, 62921, 63131, 64123, 70639, 74293, 76919, 78941
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,1
|
|
|
COMMENTS
| The sequence is a subset of A074776 and all multiples k*p of this sequence are in A074776, i.e. they satisfy gcd(2^(kp)-1,fibonacci(kp)) > 1. This was proved by Anthony Mendes.
|
|
|
EXAMPLE
| Example: 89 divides both 2^11-1=2047 and F(11)=89, so 11 is in the sequence.
|
|
|
PROG
| (PARI) forprime(p=1, 10^5, if(gcd(2^p-1, fibonacci(p))>1, print(p))).
|
|
|
CROSSREFS
| Cf. A074776, A079506, A079670. Common factors are in A080051.
Sequence in context: A068730 A167068 A199646 * A067254 A099806 A204574
Adjacent sequences: A080047 A080048 A080049 * A080051 A080052 A080053
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Ralf Stephan (ralf(AT)ark.in-berlin.de), Jan 22 2003
|
| |
|
|
