login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A028491 Numbers n such that (3^n - 1)/2 is prime.
(Formerly M2643)
42
3, 7, 13, 71, 103, 541, 1091, 1367, 1627, 4177, 9011, 9551, 36913, 43063, 49681, 57917, 483611, 877843 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

If n is in the sequence and m=3^(n-1) then m is a term of A033632 (phi(sigma(m)) = sigma(phi(m)), so 3^(A028491-1) is a subsequence of A033632. For example since 9551 is in the sequence, phi(sigma(3^9550)) = sigma(phi(3^9550)). - Farideh Firoozbakht (mymontain(AT)yahoo.com), Feb 09 2005

REFERENCES

J. Brillhart et al., Factorizations of b^n +- 1. Contemporary Mathematics, Vol. 22, Amer. Math. Soc., Providence, RI, 2nd edition, 1985; and later supplements.

H. Dubner, Generalized repunit primes, Math. Comp., 61 (1993), 927-930.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

J. Brillhart et al., Factorizations of b^n +- 1, Contemporary Mathematics, Vol. 22, Amer. Math. Soc., Providence, RI, 3rd edition, 2002.

H. Lifchitz, Mersenne and Fermat primes field

S. S. Wagstaff, Jr., The Cunningham Project

Eric Weisstein's World of Mathematics, Repunit

Paul Bourdelais,A Generalized Repunit Conjecture [From Paul Bourdelais (pbourdelais(AT)radiantblue.com), Jul 06 2010]

MATHEMATICA

Do[If[PrimeQ[(3^n-1)/2], Print[n]], {n, 10000}] (Firoozbakht)

PROG

(Other) PFGW v3.3.1 [From Paul Bourdelais (pbourdelais(AT)radiantblue.com), Jul 06 2010]

(PARI) forprime(p=2, 1e5, if(ispseudoprime(3^p\2), print1(p", "))) \\ Charles R Greathouse IV, Jul 15 2011

CROSSREFS

Cf. A076481, A033632.

Sequence in context: A083201 A176903 A004060 * A137474 A071087 A038691

Adjacent sequences:  A028488 A028489 A028490 * A028492 A028493 A028494

KEYWORD

nonn

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Jean-Yves Perrier (nperrj(AT)ascom.ch)

EXTENSIONS

36913 from Farideh Firoozbakht (mymontain(AT)yahoo.com), Mar 27 2005

a(14), a(15) & a(16) from Robert G. Wilson v (rgwv(AT)rgwv.com), Apr 11 2005

a(17)=483611 is a probable prime discovered by Paul Bourdelais (pbourdelais(AT)radiantblue.com), Feb 08 2010

Removed reference to withdrawn paper by Christian Salas. - Charles R Greathouse IV (charles.greathouse(AT)case.edu), Feb 23 2010

a(18)=877843 is a probable prime discovered by Paul Bourdelais (pbourdelais(AT)radiantblue.com), Jul 06 2010

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 12 18:43 EST 2012. Contains 205432 sequences.