![]() |
|
|
#364 |
|
"Forget I exist"
Jul 2009
Dumbassville
26·131 Posts |
look if you multiply 3 consecutive Mersenne primes (MPx * MPx+1 * MPx+2) we get a additive root so far for primes it seems this sequence always starts with 3 if we can prove something like always starting with 3,1,4 for primes then we can use this knowledge to predict modulo of the next or further Mersenne primes given the modulo it should be able to make a smaller list of checks to do for a given range until we find the next one then we move on to search the next modulo for a given range as long as we can predict which exponents give a certain modulo we get a small list and then we can limit these to prime exponents to check.
|
|
|
|
|
|
#365 | |
|
"Forget I exist"
Jul 2009
Dumbassville
26·131 Posts |
Quote:
|
|
|
|
|
|
|
#366 | |
|
May 2010
Prime hunting commission.
32208 Posts |
Quote:
Sum of digits(infinity) = infinity. How did you avoid the circular loop? This should be amusing
Last fiddled with by 3.14159 on 2010-08-13 at 14:29 |
|
|
|
|
|
|
#367 | |
|
Aug 2006
10111010110112 Posts |
Quote:
But what do you mean, "always starts with 3"? Last fiddled with by CRGreathouse on 2010-08-13 at 14:32 |
|
|
|
|
|
|
#368 |
|
Aug 2006
3·1,993 Posts |
|
|
|
|
|
|
#369 | |
|
"Forget I exist"
Jul 2009
Dumbassville
26×131 Posts |
Quote:
if we already know there's a pattern and the first 2 we can predict it for Mp5 and hence Mp4*mp5 which would give us x hence we can use the pattern (if there is one) to predict modulo even at the basic level of a single Mersenne and hence we only have to check possible Mersenne exponents that give a number that can give a number of that modulo. @ CRG: digit one + digit 2 ....... until the end of both continue until you get one digit that digit is 1 for both in the example you gave. Last fiddled with by science_man_88 on 2010-08-13 at 14:34 |
|
|
|
|
|
|
#370 |
|
Aug 2006
3×1,993 Posts |
Ah, I think I have it. Together with my above code take
Code:
ProdK(k)=k--;vector(#A43-k,i,prod(j=0,k,drMersenne(A43[i+j]))%9) Then you have Code:
>for(k=1,15,print(k"\t"ProdK(k))) 1 [3, 7, 4, 1, 1, 4, 1, 1, 1, 4, 4, 1, 4, 1, 1, 1, 1, 1, 4, 1, 4, 4, 4, 4, 4, 1, 1, 4, 1, 1, 1, 4, 4, 1, 4, 4, 4, 4, 1] 2 [3, 1, 4, 1, 4, 4, 1, 1, 4, 7, 4, 4, 4, 1, 1, 1, 1, 4, 4, 4, 7, 7, 7, 7, 4, 1, 4, 4, 1, 1, 4, 7, 4, 4, 7, 7, 7, 4] 3 [3, 1, 4, 4, 4, 4, 1, 4, 7, 7, 7, 4, 4, 1, 1, 1, 4, 4, 7, 7, 1, 1, 1, 7, 4, 4, 4, 4, 1, 4, 7, 7, 7, 7, 1, 1, 7] 4 [3, 1, 7, 4, 4, 4, 4, 7, 7, 1, 7, 4, 4, 1, 1, 4, 4, 7, 1, 1, 4, 4, 1, 7, 7, 4, 4, 4, 4, 7, 7, 1, 1, 1, 4, 1] 5 [3, 4, 7, 4, 4, 7, 7, 7, 1, 1, 7, 4, 4, 1, 4, 4, 7, 1, 4, 4, 7, 4, 1, 1, 7, 4, 4, 7, 7, 7, 1, 4, 4, 4, 4] 6 [3, 4, 7, 4, 7, 1, 7, 1, 1, 1, 7, 4, 4, 4, 4, 7, 1, 4, 7, 7, 7, 4, 4, 1, 7, 4, 7, 1, 7, 1, 4, 7, 7, 4] 7 [3, 4, 7, 7, 1, 1, 1, 1, 1, 1, 7, 4, 7, 4, 7, 1, 4, 7, 1, 7, 7, 7, 4, 1, 7, 7, 1, 1, 1, 4, 7, 1, 7] 8 [3, 4, 1, 1, 1, 4, 1, 1, 1, 1, 7, 7, 7, 7, 1, 4, 7, 1, 1, 7, 1, 7, 4, 1, 1, 1, 1, 4, 4, 7, 1, 1] 9 [3, 7, 4, 1, 4, 4, 1, 1, 1, 1, 1, 7, 1, 1, 4, 7, 1, 1, 1, 1, 1, 7, 4, 4, 4, 1, 4, 7, 7, 1, 1] 10 [3, 1, 4, 4, 4, 4, 1, 1, 1, 4, 1, 1, 4, 4, 7, 1, 1, 1, 4, 1, 1, 7, 7, 7, 4, 4, 7, 1, 1, 1] 11 [3, 1, 7, 4, 4, 4, 1, 1, 4, 4, 4, 4, 7, 7, 1, 1, 1, 4, 4, 1, 1, 1, 1, 7, 7, 7, 1, 4, 1] 12 [3, 4, 7, 4, 4, 4, 1, 4, 4, 7, 7, 7, 1, 1, 1, 1, 4, 4, 4, 1, 4, 4, 1, 1, 1, 1, 4, 4] 13 [3, 4, 7, 4, 4, 4, 4, 4, 7, 1, 1, 1, 4, 1, 1, 4, 4, 4, 4, 4, 7, 4, 4, 4, 4, 4, 4] 14 [3, 4, 7, 4, 4, 7, 4, 7, 1, 4, 4, 4, 4, 1, 4, 4, 4, 4, 7, 7, 7, 7, 7, 7, 7, 4] 15 [3, 4, 7, 4, 7, 7, 7, 1, 4, 7, 7, 4, 4, 4, 4, 4, 4, 7, 1, 7, 1, 1, 1, 1, 7] |
|
|
|
|
|
#371 | ||
|
May 2010
Prime hunting commission.
24×3×5×7 Posts |
Quote:
See here: Quote:
|
||
|
|
|
|
|
#372 | |
|
"Forget I exist"
Jul 2009
Dumbassville
26×131 Posts |
Quote:
Last fiddled with by science_man_88 on 2010-08-13 at 14:56 |
|
|
|
|
|
|
#373 | |
|
Aug 2006
135338 Posts |
Yes, these are (the digital roots of products of) Mersenne primes.
Quote:
Can you prove it? |
|
|
|
|
|
|
#374 |
|
"Forget I exist"
Jul 2009
Dumbassville
26·131 Posts |
I think the proof is that the first 2 numbers seem to always give 3:
that means if we only deal with 3 [1,4,7] once all those combo's appear and give 3 in the next one by my logic all that only use 3,[1,4,7] to start will always give a 3 in the next one hence is there a proof about 1,4,7 being the only ones used in most of these if so we can prove it. |
|
|
|
![]() |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| Why do I sometimes see all the <> formatting commands when I quote or edit? | cheesehead | Forum Feedback | 3 | 2013-05-25 12:56 |
| Passing commands to PARI on Windows | James Heinrich | Software | 2 | 2012-05-13 19:19 |
| Ubiquity commands | Mini-Geek | Aliquot Sequences | 1 | 2009-09-22 19:33 |
| 64-bit Pari? | CRGreathouse | Software | 2 | 2009-03-13 04:22 |
| Are these commands correct? | jasong | Linux | 2 | 2007-10-18 23:40 |