|
Search: id:A084278
|
|
|
| A084278 |
|
Numbers n which are the product of an even number of distinct primes such that Fibonacci(n) is also the product of an even number of distinct primes. |
|
+0 2
|
|
| 1, 10, 14, 22, 26, 34, 55, 74, 77, 85, 87, 93, 94, 95, 115, 123, 129, 133, 143, 146, 155, 159, 161, 177, 178, 187, 194, 205, 206, 209, 214, 215, 217, 219, 221, 237, 249, 262, 265, 278, 287, 309, 314, 321, 323, 327, 334, 339, 341, 346, 355, 358, 362, 391
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
The Pocklington-Lehmer "P-1"primality test, as implemented in PARI 2.1.3, was used separately for factors > 10^8 encountered in the computation.
|
|
EXAMPLE
|
34 is in the sequence since Fibonacci(34) = 5702887, 34 = 2*17, 5702887 = 1597*3571; 55 is in the sequence since Fibonacci(55) = 139583862445, 55 = 5*11, 139583862445 = 5*89*661*474541.
|
|
PROGRAM
|
(PARI) {for(n=1, 391, if(moebius(n)==1&&moebius(fibonacci(n))==1, print1(n, ", ")))}
|
|
CROSSREFS
|
Cf. A000045, A008683, A030229, A075740.
Sequence in context: A063764 A138511 A136802 this_sequence A069207 A136197 A071620
Adjacent sequences: A084275 A084276 A084277 this_sequence A084279 A084280 A084281
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Klaus Brockhaus (klaus-brockhaus(AT)t-online.de), May 25 2003
|
|
|
Search completed in 0.002 seconds
|