mersenneforum.org base 19: some k that are square can be eliminated
 Register FAQ Search Today's Posts Mark Forums Read

 2008-04-13, 19:45 #1 Siemelink     Jan 2006 Hungary 4148 Posts base 19: some k that are square can be eliminated Hi everyone, I was playing today with k's that are square for base 19. I could show that k mod 10 = 4 can not have a prime, if k is a square. Could someone kindly check if what I say is logical? It's been awhile since I wrote down a proof... Thanks, Willem. -- if k = m*m and n = 2p k*19^n-1 = (m*19^p +1)(m*19^p -1) so for even n there is always a factor. if k mod 10 = 4 and n = 2p+1 k*19 mod 10 = 6 with 19^2p mod 10 = 1 gives k*19^(2p+1) mod 10 = 6 k*19^(2p+1)-1 mod 10 = 5 so for odd n there is always a factor 5.
2008-05-06, 02:50   #2
gd_barnes

May 2007
Kansas; USA

24×32×71 Posts

Quote:
 Originally Posted by Siemelink Hi everyone, I was playing today with k's that are square for base 19. I could show that k mod 10 = 4 can not have a prime, if k is a square. Could someone kindly check if what I say is logical? It's been awhile since I wrote down a proof... Thanks, Willem. -- if k = m*m and n = 2p k*19^n-1 = (m*19^p +1)(m*19^p -1) so for even n there is always a factor. if k mod 10 = 4 and n = 2p+1 k*19 mod 10 = 6 with 19^2p mod 10 = 1 gives k*19^(2p+1) mod 10 = 6 k*19^(2p+1)-1 mod 10 = 5 so for odd n there is always a factor 5.

Thanks for the astute observation Willem. This is correct. I will reflect it on the web pages and remove the appropriate k's. I'll send you a list of k's that were removed and the adjusted number of them that are remaining per the status that you posted today.

Gary

 2008-05-06, 04:01 #3 gd_barnes     May 2007 Kansas; USA 24×32×71 Posts Willem, I found 60 k's that I inadvertantly omitted from the last update of the Riesel base 19 reservations web page. They are all in the ranges of k=219896-246654 and 803364-822474. I mention this because hopefully you only used my previous post to eliminate k's that were multiples of the base. If you used the web page for k's remaining, then that's not so good. They will be added back along with the removal of k's for algebraic factors plus the k's that you found primes for via your recent status report. Sorry about that...stupid parsing, cutting, and pasting of long lists of k's has bitten me more than once now. Gary Last fiddled with by gd_barnes on 2008-05-09 at 06:49

 Similar Threads Thread Thread Starter Forum Replies Last Post JimB Prime Sierpinski Project 6 2017-09-28 14:55 jnml Puzzles 12 2012-04-28 21:33 jasong Conjectures 'R Us 36 2010-08-03 06:25 Damian Math 3 2010-01-01 01:56 Fusion_power Puzzles 14 2008-04-25 11:37

All times are UTC. The time now is 12:17.

Fri Oct 23 12:17:29 UTC 2020 up 43 days, 9:28, 0 users, load averages: 1.21, 1.36, 1.37