login
This site is supported by donations to The OEIS Foundation.

 

Logo

Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A225876 Composite n which divide s(n)+1, where s is the linear recurrence sequence s(n) = -s(n-1)+s(n-2)-s(n-3)+s(n-5) with initial terms (5, -1, 3, -7, 11). 1
4, 14791044, 143014853, 253149265, 490434564, 600606332, 993861182 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

The pseudoprimes derived from the fifth-order linear recurrence A225984(n) are analogous to the Perrin pseudoprimes A013998, and the Lucas pseudoprimes A005845.

For prime p, A225984(p) == p - 1 (mod p). The pseudoprimes are composite numbers satisfying the same relation. 4 = 2^2; 14791044 = 2^2 * 3 * 19 * 29 * 2237; 143014853 = 907 * 157679.

LINKS

Table of n, a(n) for n=1..7.

K. Brown, Proof of Generalized Little Theorem of Fermat, proves that for prime p, a(p) == a(1) (mod p) for recurrences of the form of A225984.

R. Holmes, comments to M. McIrvin's post on Google+ (found terms 4 through 7)

EXAMPLE

A225984(4) = 11, and 11 == 3 (mod 4). Since 4 is composite, it is a pseudoprime with respect to A225984.

PROG

(PARI)

N=10^10;

default(primelimit, N);

M = [0, 1, 0, 0, 0; 0, 0, 1, 0, 0; 0, 0, 0, 1, 0; 0, 0, 0, 0, 1; 1, 0, -1, 1, -1];

a(n)=lift( trace( Mod(M, n)^n ) );

ta(n)=lift( trace( Mod(M, n) ) );

{ for (n=2, N,

    if ( isprime(n), next() );

    if ( a(n)==ta(n), print1(n, ", "); );

); }

/* Matt McIrvin, after Joerg Arndt's program for A013998, May 23, 2013 */

CROSSREFS

Sequence in context: A204041 A065248 A116141 * A067508 A034250 A058436

Adjacent sequences:  A225873 A225874 A225875 * A225877 A225878 A225879

KEYWORD

nonn,hard,more

AUTHOR

Matt McIrvin, May 23 2013

EXTENSIONS

Terms 4 through 7 found by Richard Holmes, added by Matt McIrvin, May 27 2013

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified July 29 00:52 EDT 2014. Contains 245012 sequences.