login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A116893 Numbers k such that gcd(k!+1, k^k+1) > 1. 4
1, 3, 23, 39, 51, 63, 95, 99, 131, 183, 191, 215, 239, 251, 299, 303, 315, 363, 371, 411, 419, 431, 443, 495, 543, 575, 659, 683, 711, 743, 755, 791, 831, 891, 911, 935, 975, 1019, 1031, 1055, 1071, 1143, 1155, 1191, 1211, 1223, 1251, 1275, 1295, 1355 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

See A116892 for the corresponding values of the GCD. See also comments in A116891.

LINKS

Antti Karttunen, Table of n, a(n) for n = 1..1832

EXAMPLE

gcd(1!+1, 1^1+1) = 2, gcd(2!+1, 2^2+1) = 1 and gcd(3!+1, 3^3+1) = 7, so 1 and 3 are the first two terms of the sequence.

MATHEMATICA

Select[Range[1500], (GCD[ #!+1, #^#+1] > 1)&]

PROG

(PARI) isok(n) = gcd(n! + 1, n^n + 1) != 1; \\ Michel Marcus, Jul 22 2018

CROSSREFS

Cf. A014566, A038507, A067658, A116891, A116892, A116894.

Sequence in context: A006598 A245623 A106892 * A106066 A281551 A167216

Adjacent sequences:  A116890 A116891 A116892 * A116894 A116895 A116896

KEYWORD

easy,nonn

AUTHOR

Giovanni Resta, Mar 01 2006

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 26 12:46 EDT 2022. Contains 354883 sequences. (Running on oeis4.)