(pp-1)/2 is prime: {27, 2187,...}

Robert G. Wilson v rgwv at kspaint.com
Tue Oct 15 01:10:05 CEST 2002


Dean,

        Here they are to 10^7.

Sincerely,
Bob.

Dean Hickerson wrote:

>Zakir F. Seidov (seidovzf at yahoo.com) wrote:
>
>>with my misery "database" of 1111 perfect primes < 1,000,000
>>i've found only two pp: {27, 2187} such that (pp-1)/2 is prime.
>>
>>can anybody provide me next 1000 pp's and/or find several next pp's in
>>subject. thanks, zak
>>
>
>I asked him what he meant by "perfect primes" and he explained that it was
>a typo for "perfect powers", i.e. numbers a^b with integers a>=1 and b>=2.
>
>So suppose that  (a^b-1)/2  is prime.  Since  a-1  divides  a^b-1,  we must
>have  a=3.  Also, if  b  is composite, say  b=c*d  with  c>1  and d>1,  then
>(3^c-1)/2  divides  (3^b-1)/2.  Hence  b  must be prime.
>
>The values of  b  for which  (3^b-1)/2  is prime are given in A028491;
>the first several are:
>
>    3, 7, 13, 71, 103, 541, 1091, 1367, 1627, 4177, 9011, 9551
>
>The corresponding primes  (3^b-1)/2  are:
>
>    13, 1093, 797161, 3754733257489862401973357979128773, ...
>
>These weren't in the OEIS, so I've submitted them.
>
>Dean Hickerson
>dean at math.ucdavis.edu
>

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20021014/88e38e8f/attachment-0001.htm>
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: perfect powers.txt
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20021014/88e38e8f/attachment-0001.txt>


More information about the SeqFan mailing list