A089169 - OEIS

A089169

Solutions x for x^2-1 = kp where p is prime and k=1,2...

2, 4, 3, 4, 6, 6, 5, 8, 10, 12, 5, 12, 14, 16, 7, 9, 18, 18, 8, 20, 22, 7, 11, 13, 24, 28, 30, 30, 15, 10, 32, 36, 14, 38, 40, 9, 11, 21, 42, 42, 44, 46, 23, 25, 48, 16, 52, 54, 13, 27, 20, 58, 60, 11, 60, 62, 33, 14, 66, 22, 68, 70, 72, 19, 35, 37, 72, 74, 78, 39, 80, 82, 13, 16, 84

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

LINKS

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

PROG

(PARI) xpm1(n, m, pow) = { for(k=1, m, for(x=1, n, y= x^pow - 1; z=floor(y/k); if(floor(y/k)*k==y, if(isprime(z), print1(x", ") ) ) ) )

CROSSREFS

Sequence in context: A302707 A355399 A224714 * A291563 A178151 A087794

Adjacent sequences: A089166 A089167 A089168 * A089170 A089171 A089172

KEYWORD

easy,nonn

AUTHOR

Cino Hilliard, Dec 07 2003

STATUS

approved