Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A072164
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A072164 Numbers n (>= 1) such that f(n) = n^n - (n-1)^(n-1) is prime. +0
6
2, 3, 4, 7, 11, 17, 106, 120, 1907, 7918 (list; graph; listen)
OFFSET

1,1

COMMENT

Enoch Haga proposed studying the primality of f(n) and he already knew the first 4 solutions. C. Rivera found the next four solutions using Ubasic and the last one using PRIMEFORM. Currently f(1907) is only a probable prime number, according to PRIMEFORM.

No other n<25000. - T. D. Noe (noe(AT)sspectra.com), Jun 12 2008

LINKS

C. Rivera, Puzzle 185

Eric Weisstein's World of Mathematics, Power Difference Prime

Eric Weisstein's World of Mathematics, Integer Sequence Primes

EXAMPLE

2^2 - 1^1 = 3 = prime

MATHEMATICA

Select[Range[2, 200], PrimeQ[ #^#-(#-1)^(#-1)]&] (T. D. Noe)

CROSSREFS

Cf. A007781 (n^n-(n-1)^(n-1)). Equals A140669 + 1.

Sequence in context: A165407 A039897 A050193 this_sequence A060987 A006259 A119015

Adjacent sequences: A072161 A072162 A072163 this_sequence A072165 A072166 A072167

KEYWORD

hard,nonn

AUTHOR

Carlos B. Rivera F. (crivera(AT)primepuzzles.net), Jun 28 2002

EXTENSIONS

7918 found by Henri Lifchitz in 2001, contributed by Eric Weisstein (eric(AT)weisstein.com), Nov 29, 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 18 21:37 EST 2009. Contains 171024 sequences.


AT&T Labs Research