mersenneforum.org  

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

Reply
 
Thread Tools
Old 2010-11-20, 16:01   #1596
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

20C016 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Which comment?

In the meantime, I'll have to try setting up the bastard software..
Quote:
Originally Posted by http://oeis.org/A000043
It is believed (but unproved) that this sequence is infinite. The data suggests that the number of terms up to exponent N is roughly K log N for some constant K.
I couldn't see regularity in i/log(mersenne[i]) so I went to i/(i/(mersenne[i])) which looks to be always increasing I'm just trying to find a pattern but I can't get it into a vector and I don't have excel to work with my beta of 2010 expired.

Last fiddled with by science_man_88 on 2010-11-20 at 16:01
science_man_88 is offline   Reply With Quote
Old 2010-11-20, 16:09   #1597
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
I couldn't see regularity in i/log(mersenne[i]) so I went to i/(i/(mersenne[i])) which looks to be always increasing I'm just trying to find a pattern but I can't get it into a vector and I don't have excel to work with my beta of 2010 expired.
Pattern? For what?

Last fiddled with by 3.14159 on 2010-11-20 at 16:09
3.14159 is offline   Reply With Quote
Old 2010-11-20, 16:19   #1598
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Sorry for what might be an FAQ, but can you use more than one thread while using msieve? If so, what's the proper command for it?

Last fiddled with by 3.14159 on 2010-11-20 at 16:20
3.14159 is offline   Reply With Quote
Old 2010-11-20, 16:26   #1599
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Sorry for what might be an FAQ, but can you use more than one thread while using msieve? If so, what's the proper command for it?
-h is your friend.
From msieve -h:
Code:
-t <num>  use at most <num> threads
Note that not all operations are currently able to be multithreaded.
Mini-Geek is offline   Reply With Quote
Old 2010-11-20, 16:28   #1600
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
-h is your friend.
From msieve -h:
Code:
-t <num>  use at most <num> threads
Note that not all operations are currently able to be multithreaded.
Ah, thanks. Is this placed in the file where the number to be factored is?

.. New (personal) record(?) for largest number factored, using ECM alone;

86229339801531617891831457738571589954220336672017171494473111387369807457745518549587104321020559, was split into:
9718861371938934531518644129 * 8872370589676254655649824600732500550515117106932992561896988884890671.

In the meantime, I'll try using ECM on a number of the form p^n, where p is prime;

I will use 95073391004784128912711766271532202619^3, or 859363596928113044181922356350379552940370289056898128253811986832399424760212777288750086152706299079127416742659.

Last fiddled with by 3.14159 on 2010-11-20 at 17:26
3.14159 is offline   Reply With Quote
Old 2010-11-20, 19:09   #1601
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Ah, thanks. Is this placed in the file where the number to be factored is?

.. New (personal) record(?) for largest number factored, using ECM alone;

86229339801531617891831457738571589954220336672017171494473111387369807457745518549587104321020559, was split into:
9718861371938934531518644129 * 8872370589676254655649824600732500550515117106932992561896988884890671.

In the meantime, I'll try using ECM on a number of the form p^n, where p is prime;

I will use 95073391004784128912711766271532202619^3, or 859363596928113044181922356350379552940370289056898128253811986832399424760212777288750086152706299079127416742659.
On the above, it didn't immediately recognize it as a prime power. There should be something to catch a prime power.

I tried using SIQS, to see if it would catch that it was a number of the form pn.

Results:
Code:
>> siqs(859363596928113044181922356350379552940370289056898128253811986832399424760212777288750086152706299079127416742659)


starting SIQS on c114: 859363596928113044181922356350379552940370289056898128253811986832399424760212777288750086152706299079127416742659

==== sieving in progress ( 4 threads):  304064 relations needed ====
====            Press ctrl-c to abort and save state            ====
.. Tried the same w/GMP-ECM. It didn't immediately catch it as such either.

Last fiddled with by 3.14159 on 2010-11-20 at 19:24
3.14159 is offline   Reply With Quote
Old 2010-11-20, 19:29   #1602
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

By the way; Is that project about factoring sigma(p^n) still active?

Last fiddled with by 3.14159 on 2010-11-20 at 19:29
3.14159 is offline   Reply With Quote
Old 2010-11-20, 23:23   #1603
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

597910 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Tried the same w/GMP-ECM. It didn't immediately catch it as such either.
Odd, isn't it, that an ECM program would run ECM curves rather than detecting if a number is a perfect power.
CRGreathouse is offline   Reply With Quote
Old 2010-11-20, 23:25   #1604
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Odd, isn't it, that an ECM program would run ECM curves rather than detecting if a number is a perfect power.
Are you making laughable statements ?
science_man_88 is offline   Reply With Quote
Old 2010-11-20, 23:46   #1605
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

168010 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Odd, isn't it, that an ECM program would run ECM curves rather than detecting if a number is a perfect power.
I don't need your meaningless sarcasm..

Last fiddled with by 3.14159 on 2010-11-20 at 23:48
3.14159 is offline   Reply With Quote
Old 2010-11-21, 00:47   #1606
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

The largest split I've done today;

5033844143885372027408530219404495142062957042044896658482934984273473395896485383398087 can be expressed as..
55142677216152829111571294528236299932749631 * 91287626898369355743182721817195029989331577
Soon to be replaced by a c95. (I'll report back w/factors in ≈60-75 minutes.)

Last fiddled with by 3.14159 on 2010-11-21 at 00:52
3.14159 is offline   Reply With Quote
Reply



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 23:08.


Fri Aug 6 23:08:02 UTC 2021 up 14 days, 17:37, 1 user, load averages: 4.03, 3.90, 3.91

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.