login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A259788 Greatest prime factor of phi(binomial(2*n,n)). 3
2, 2, 3, 3, 5, 5, 5, 5, 5, 3, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 23, 23, 23, 23, 23, 23, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 83, 83, 83, 83, 83, 83, 89 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,1

COMMENTS

Conjectures:

(1) 7 is a unique term which is not a Sophie Germain prime (A005384);

(2) A Sophie Germain prime p occurs p times if and only if p=2,3,5 and 11; otherwise, it occurs q-p times, where q is the next Sophie Germain prime > p;

(3) a(n) is the greatest prime factor of p-1 for primes p in the interval (n, 2*n).

All these conjectures follow from the following strengthening of the Bertrand postulate for n>=24: the interval (n, 2*n) contains a safe prime (A005385).

LINKS

Peter J. C. Moses, Table of n, a(n) for n = 2..5001

MATHEMATICA

Map[First[Last[FactorInteger[EulerPhi[Binomial[2#, #]]]]]&, Range[2, 100]]

CROSSREFS

Cf. A000010, A000984, A005384, A005385, A006530, A066973.

Sequence in context: A308465 A276119 A167755 * A033302 A072729 A057872

Adjacent sequences:  A259785 A259786 A259787 * A259789 A259790 A259791

KEYWORD

nonn

AUTHOR

Vladimir Shevelev, Jul 05 2015

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 15 11:07 EDT 2021. Contains 342977 sequences. (Running on oeis4.)