<br><font size=2 face="sans-serif">This process should lead to a prime unless n is a Sierpinski number, the smallest known being 78557. For the example below, why not start with 36?</font>
<br>
<br><font size=2 face="sans-serif">Dave</font>
<br>
<br>
<br>
<br>
<br>
<table width=100%>
<tr valign=top>
<td>
<td><font size=1 face="sans-serif"><b>Don Reble <djr@nk.ca></b></font>
<p><font size=1 face="sans-serif">03/11/2005 05:47 AM</font>
<br>
<td><font size=1 face="Arial">        </font>
<br><font size=1 face="sans-serif">        To:        zakirs@yosh.ac.il, Seqfan <seqfan@ext.jussieu.fr></font>
<br><font size=1 face="sans-serif">        cc:        </font>
<br><font size=1 face="sans-serif">        Subject:        Re: n => 2n+1 to get prime:  seed = 73</font></table>
<br>
<br><font size=2 face="Courier New">> Dear Seqfans,<br>
> The operation n => 2n+1 quickly gives primes for most "seed" values of n.<br>
> But for some seeds, the transformed numbers keep being composite.<br>
> The first "tough" number is n=73.<br>
> Can the n =>2n+1 transformation, in this particular case,<br>
>  lead to prime number (and when?),<br>
<br>
Starting from 73, the 2552nd number (74 * 2^2552 - 1) is prime. It's a<br>
771-digit number which begins and ends 12525...16703.<br>
<br>
See also A040081.<br>
<br>
-- <br>
Don Reble  djr@nk.ca<br>
<br>
</font>
<br>
<br>