mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Computer Science & Computational Number Theory > PARI/GP

Reply
 
Thread Tools
Old 2010-08-13, 23:00   #419
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

this is probably already done but I think:

M(x)= \sum_{n=1}^{x-1} + 5

not sure though.

Edit: M(x)= \sum_{n=1}^{x-1} M(n)+ 5 or M(x)= \sum_{n=0}^{x-1} M(n)+ 5

another edit x>3

I have learn to think over it now lol technically replace 5 with \sum _{p=0}^{2}M(p) all add (x-4)

Last fiddled with by science_man_88 on 2010-08-13 at 23:15
science_man_88 is offline   Reply With Quote
Old 2010-08-13, 23:13   #420
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

55348 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
20004 * 901! + 1 is prime! (≈2280-2285 digits)
2278 digits!
kar_bon is offline   Reply With Quote
Old 2010-08-13, 23:23   #421
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

I should say all that thinking came up to:

for x>3,M(x)=\sum_{n=0}^{x-1}M(n) all plus x.

Last fiddled with by science_man_88 on 2010-08-13 at 23:23
science_man_88 is offline   Reply With Quote
Old 2010-08-13, 23:29   #422
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Quote:
Originally Posted by Karsten
2278 digits!
You still haven't found me a solution to n * 716 = 1 mod 1124000727777607680000.

Last fiddled with by 3.14159 on 2010-08-13 at 23:33
3.14159 is offline   Reply With Quote
Old 2010-08-13, 23:31   #423
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
You still haven't found me a solution to:

$71^6 \equiv 1(mod 22!)$
outside of proving it i have no idea lol

71^6 = 128100283921
22! = 1124000727777607680000 ?

so if pari did what I think you are wrong.

now i saw the n and altered my pari code so far i've checked over 1 million. going toward 1 billion.

I gave up.

Last fiddled with by science_man_88 on 2010-08-13 at 23:38
science_man_88 is offline   Reply With Quote
Old 2010-08-13, 23:41   #424
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Quote:
Originally Posted by science_m
outside of proving it i have no idea lol

71^6 = 128100283921
22! = 1124000727777607680000 ?

so if pari did what I think you are wrong.
Nope. n * 716 = 1 mod 1124000727777607680000.
3.14159 is offline   Reply With Quote
Old 2010-08-13, 23:50   #425
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

203008 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Nope. n * 716 = 1 mod 1124000727777607680000.
I bow out I checked again to n=100 million and found nothing.
science_man_88 is offline   Reply With Quote
Old 2010-08-13, 23:53   #426
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

110100100002 Posts
Default

Quote:
Originally Posted by science_man_88
I bow out I checked again to n=100 million and found nothing.
And you would have continued checking for another few thousand years, because it's in the 10^20 range.
3.14159 is offline   Reply With Quote
Old 2010-08-14, 00:40   #427
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

So Pi have you ever heard of:
for x>3M(x)=\sum_{n=0}^{x-1}M(n) + x

?

if so who came up with it.

I realized this works for all of them above M(0) = 0

Last fiddled with by science_man_88 on 2010-08-14 at 00:44
science_man_88 is offline   Reply With Quote
Old 2010-08-14, 01:09   #428
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Find a number of the form (k * 1124000727777607680000 + 1) which is divisible by 716.
Code:
> Mod(-1,71^6)/1124000727777607680000
%1 = Mod(36882197250, 128100283921)
so 41455616551037280586874880000001, 185440428906759455741024993280001, ...

If you wanted k to be a prime, then
Code:
forstep(n=36882197250,1e15,128100283921,if(isprime(n),return(n)))
takes 0ms to come up with the smallest example, 1702185888223.

Last fiddled with by CRGreathouse on 2010-08-14 at 01:19
CRGreathouse is offline   Reply With Quote
Old 2010-08-14, 02:19   #429
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

135338 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
And you would have continued checking for another few thousand years, because it's in the 10^20 range.
I must be interpreting you the wrong way, then, since I find 17 million instances below 1020:
Code:
s=0;forstep(n=36882197250,1e20,128100283921,if(ispseudoprime(n),s++));s
time = 24mn, 50,380 ms.
%1 = 17584374
CRGreathouse is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 22:54.


Fri Aug 6 22:54:23 UTC 2021 up 14 days, 17:23, 1 user, load averages: 4.47, 4.21, 3.99

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.