mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Conjectures 'R Us

Reply
 
Thread Tools
Old 2008-04-13, 19:45   #1
Siemelink
 
Siemelink's Avatar
 
Jan 2006
Hungary

22·67 Posts
Default 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.
Siemelink is offline   Reply With Quote
Old 2008-05-06, 02:50   #2
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

5×13×157 Posts
Default

Quote:
Originally Posted by Siemelink View Post
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
gd_barnes is offline   Reply With Quote
Old 2008-05-06, 04:01   #3
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

237358 Posts
Default

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
gd_barnes is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Prime found, k=168451 eliminated JimB Prime Sierpinski Project 6 2017-09-28 14:55
Perfect square or not? jnml Puzzles 12 2012-04-28 21:33
Base-6 speed for prime testing vs. base-2 jasong Conjectures 'R Us 36 2010-08-03 06:25
Square root of 3 Damian Math 3 2010-01-01 01:56
red square Fusion_power Puzzles 14 2008-04-25 11:37

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

Fri Sep 25 17:38:08 UTC 2020 up 15 days, 14:49, 0 users, load averages: 1.61, 1.56, 1.49

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.