Look at the paper of Erdos and Odlyzko: http://ac.els-cdn.com/0022314X7990043X/1-s2.0-0022314X7990043X-main.pdf?_tid... Sent from my iPhone
On Oct 24, 2015, at 14:09, James Buddenhagen <jbuddenh@gmail.com> wrote:
1+2*7^k is always divisible by 3
On Sat, Oct 24, 2015 at 11:55 AM, Henry Baker <hbaker1@pipeline.com> wrote:
Dumb questions re primes.
Primes of the form 1+2^k are quite rare. ;-)
Primes of the form 1+2*3^k seem to be less rare.
Primes of the form 1+2*5^k seem to get rarer.
Primes of the form 1+2*7^k seem to be quite rare. (I don't have a fast machine, but I'm having trouble finding even one.)
Primes of the form 1+2*11^k seem to be less rare.
Also, how rare are primes of the form 1+2*p_1*p_2*p_3..., where p_i are odd primes (i.e., primes to the 1st power only) ?
(Perhaps these primes should be called "Euclid primes" after Euclid's proof of the infinite # of primes -- if they have no other name?)
Anything known about these distributions?
Also, is the discrete log particularly cheap to compute for any of these prime forms?
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun