mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2010-09-17, 00:23   #155
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

well all b would land eventually in 6n+1 or 6n-1 I think I have a hypothesis on this actually want to hear it ?
science_man_88 is offline   Reply With Quote
Old 2010-09-17, 00:28   #156
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

okay maybe not a perfect hypothesis lol.
science_man_88 is offline   Reply With Quote
Old 2010-09-17, 00:29   #157
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Post it. Karsten may be on to something, though. I think 5 is the death knell to my opposition.

Last fiddled with by 3.14159 on 2010-09-17 at 00:30
3.14159 is offline   Reply With Quote
Old 2010-09-17, 00:34   #158
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

838410 Posts
Default

well at least for odd b it seems that b^b mod 6 = b mod 6

likely a well known fact with me lol.

though it would determine what k we need to bother to prove/disprove.
science_man_88 is offline   Reply With Quote
Old 2010-09-17, 00:39   #159
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

actually it looks to work for all numbers !=2 mod 6
science_man_88 is offline   Reply With Quote
Old 2010-09-17, 03:51   #160
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
well at least for odd b it seems that b^b mod 6 = b mod 6

likely a well known fact with me lol.

though it would determine what k we need to bother to prove/disprove.
n^5 = n (mod 6), so you need only consider the cases mod lcm(5, 6) = 30. If you're restricting to odds, that's 15 cases, which you should be able to check by hand.
CRGreathouse is offline   Reply With Quote
Old 2010-09-17, 11:38   #161
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

100000110000002 Posts
Default

what I'm saying is (b^b)%6=b%6 for all b such that b%6 !=2, and that if b%6==2 b^b%6==4 anyways:

for k*5^5+1 = 6*n+1

5^5= 5 mod 6

lcm(5,6) =30 = 5*6 so only every 6th k has to be checked at all.

(7^7)%6 = 1 mod 6

once again lcm(1,6) = 6*1 = 6 every 6th k is all that needs proof/ disproof

(9^9)%6 = 3 mod 6

lcm(3,6) = 2*3 so every 2nd k needs checking.
science_man_88 is offline   Reply With Quote
Old 2010-09-17, 11:48   #162
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

22·727 Posts
Default

The case I gave for testing was k=5, so find a prime for 5*b^b+1 for any b>=1!

And here only b == 0 mod 6 have to be tested further because they are not divisible by 2 or 3!

It seems no covering set exists for k=5.
kar_bon is offline   Reply With Quote
Old 2010-09-17, 11:53   #163
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by kar_bon View Post
The case I gave for testing was k=5, so find a prime for 5*b^b+1 for any b>=1!

And here only b == 0 mod 6 have to be tested further because they are not divisible by 2 or 3!

It seems no covering set exists for k=5.
doh I forgot about that lol because anything mod 5 6 will give a possible prime which happens every 6th one from k=2 I think if I did the math correct

Last fiddled with by science_man_88 on 2010-09-17 at 11:54
science_man_88 is offline   Reply With Quote
Old 2010-09-17, 12:20   #164
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

if all my math right the covering set should be all numbers 0 and 2 mod 6
science_man_88 is offline   Reply With Quote
Old 2010-09-17, 12:25   #165
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

20C016 Posts
Default

Code:
(08:36) gp > forstep(k=2,1000,[4,2],if(isprime(k*5^5+1),print(k)))
12
looks like 5 is gone for having no prime lol

Last fiddled with by science_man_88 on 2010-09-17 at 12:33
science_man_88 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
CPU Performance Database JustinGC Hardware 3 2012-06-22 03:11
Database question Xyzzy Forum Feedback 0 2012-04-01 15:37
entire database done up to 2^58 tha Lone Mersenne Hunters 11 2010-10-17 08:27
NPLB Database IronBits No Prime Left Behind 177 2009-10-10 09:00
database.zip HiddenWarrior Data 1 2004-03-29 03:53

All times are UTC. The time now is 06:20.


Fri Aug 6 06:20:14 UTC 2021 up 14 days, 49 mins, 1 user, load averages: 3.41, 2.86, 2.81

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.