![]() |
|
|
#155 |
|
"Forget I exist"
Jul 2009
Dumbassville
26·131 Posts |
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 ?
|
|
|
|
|
|
#156 |
|
"Forget I exist"
Jul 2009
Dumbassville
26×131 Posts |
okay maybe not a perfect hypothesis lol.
|
|
|
|
|
|
#157 |
|
May 2010
Prime hunting commission.
24×3×5×7 Posts |
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 |
|
|
|
|
|
#158 |
|
"Forget I exist"
Jul 2009
Dumbassville
26×131 Posts |
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. |
|
|
|
|
|
#159 |
|
"Forget I exist"
Jul 2009
Dumbassville
26×131 Posts |
actually it looks to work for all numbers !=2 mod 6
|
|
|
|
|
|
#160 |
|
Aug 2006
3·1,993 Posts |
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.
|
|
|
|
|
|
#161 |
|
"Forget I exist"
Jul 2009
Dumbassville
26·131 Posts |
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. |
|
|
|
|
|
#162 |
|
Mar 2006
Germany
55348 Posts |
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. |
|
|
|
|
|
#163 |
|
"Forget I exist"
Jul 2009
Dumbassville
838410 Posts |
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 |
|
|
|
|
|
#164 |
|
"Forget I exist"
Jul 2009
Dumbassville
26×131 Posts |
if all my math right the covering set should be all numbers 0 and 2 mod 6
|
|
|
|
|
|
#165 |
|
"Forget I exist"
Jul 2009
Dumbassville
26·131 Posts |
Code:
(08:36) gp > forstep(k=2,1000,[4,2],if(isprime(k*5^5+1),print(k))) 12 Last fiddled with by science_man_88 on 2010-09-17 at 12:33 |
|
|
|
![]() |
| Thread Tools | |
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 |