Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A084315
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A084315 a(n)=x is the smallest number such that GCD[p(x)-1,x-1]=n, where p(j) is the j*th prime. +0
2
1, 3, 4, 13, 36, 19, 120, 33, 46, 11, 78, 37, 560, 239, 496, 1905, 52, 397, 3250, 221, 778, 573, 2738, 25, 26, 287, 352, 477, 552, 271, 8588, 449, 5710, 205, 456, 145, 1000, 4067, 2536, 761, 14638, 295, 4344, 2685, 406, 1151, 612, 3121, 6616, 551, 868, 469, 20088 (list; graph; listen)
OFFSET

1,2

FORMULA

a(n)=Min{x; A084311(x)=n}

EXAMPLE

In A084311, n=4 arises first at the 13rd position, so

A084315[4]=a(4)=13.

MATHEMATICA

f[x_] := GCD[Prime[x]-1, x-1] t=Table[0, {256}]; Do[s=f[n]; If[s<257&&t[[s]]==0, t[[s]]=n], {n, 1, 100000}]; t

CROSSREFS

Cf. A084309-A084316.

Sequence in context: A142860 A111954 A036672 this_sequence A062165 A001056 A122151

Adjacent sequences: A084312 A084313 A084314 this_sequence A084316 A084317 A084318

KEYWORD

nonn

AUTHOR

Labos E. (labos(AT)ana.sote.hu), Jun 13 2003

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 November 27 22:38 EST 2009. Contains 167602 sequences.


AT&T Labs Research