View Single Post
Old 2005-01-06, 10:41   #11
Templus
 
Templus's Avatar
 
Jun 2004

11010102 Posts
Default

In the case that 21380*5^n+1 equals to 4276*5^(n+1)+1 , the following are prime:

4276*5^50626+1
21380*5^50625+1
106900*5^50624+1

Shouldn't we remove all multiples of 10 (which are multiples of 5) which have duplicate k's in the list? Like the k I mentioned above?

2822 / 14110 / 70550
18530 / 92650
4738 / 23690 / 118450
5114 / 25570 / 127850
5504 / 27520 / 137600
6082 / 30410 / 152050
6436 / 32180
6772 / 33860

And so on....The most left number is the 'base' number and the numbers following it are multiples of 5 of it. So why would we check for their primality, if we new the primality of a multiple of it?

Am I right? (Just a n00b on primality)

Also, I'm now reserving k = 24032 until n=100000

Last fiddled with by Templus on 2005-01-06 at 10:43
Templus is offline