Existing CAS commands --> Prime discussion
06-28-2017, 08:40 AM
Post: #8
 parisse Senior Member Posts: 1,322 Joined: Dec 2013
RE: Existing CAS commands --> Prime discussion
isprime on the Prime returns 1 if the number is pseudoprime, it is not a proof of primality (except for "small" numbers) and there is nothing on the Prime to return a certificate of primality.

About roots: most of the time, proot will return accurate roots, but it may fail for very specific polynomials that have two roots almost identical (and zeros will almost never be able to return exact roots).
Classical example is Mignotte polynomial
mig(n,t):=x^n-((2^(t/2)-1)*x-1)^2
For example mig(257,14)==x^257-(127*x-1)^2 has two roots near 1/127.
realroot finds these roots with precision 1e-15 in about 0.03s on my computer, proot requires more than 6s (of course it also computes complex roots).
 « Next Oldest | Next Newest »

 Messages In This Thread Existing CAS commands --> Prime discussion - Tim Wessman - 06-26-2017, 06:40 PM RE: Existing CAS commands --> Prime discussion - Joe Horn - 06-26-2017, 09:53 PM RE: Existing CAS commands --> Prime discussion - Anders - 06-27-2017, 02:30 AM RE: Existing CAS commands --> Prime discussion - parisse - 06-27-2017, 05:04 AM RE: Existing CAS commands --> Prime discussion - Anders - 06-27-2017, 09:00 PM RE: Existing CAS commands --> Prime discussion - toml_12953 - 06-27-2017, 02:24 PM RE: Existing CAS commands --> Prime discussion - parisse - 06-28-2017 08:40 AM RE: Existing CAS commands --> Prime discussion - Anders - 07-10-2017, 08:46 AM RE: Existing CAS commands --> Prime discussion - jtm - 07-01-2017, 07:27 PM RE: Existing CAS commands --> Prime discussion - parisse - 07-02-2017, 05:10 AM RE: Existing CAS commands --> Prime discussion - Eddie W. Shore - 08-02-2017, 01:57 PM RE: Existing CAS commands --> Prime discussion - Anders - 08-02-2017, 05:35 PM RE: Existing CAS commands --> Prime discussion - salvomic - 10-30-2017, 02:19 PM RE: Existing CAS commands --> Prime discussion - math7 - 08-05-2017, 06:40 AM RE: Existing CAS commands --> Prime discussion - Wes Loewer - 08-07-2017, 08:28 PM RE: Existing CAS commands --> Prime discussion - Tim Wessman - 08-07-2017, 08:58 PM RE: Existing CAS commands --> Prime discussion - bobager - 09-25-2018, 12:27 AM RE: Existing CAS commands --> Prime discussion - Joe Horn - 09-25-2018, 03:34 AM RE: Existing CAS commands --> Prime discussion - Anders - 08-27-2017, 04:24 PM RE: Existing CAS commands --> Prime discussion - Helge Gabert - 09-07-2017, 02:11 PM RE: Existing CAS commands --> Prime discussion - Nigel (UK) - 09-08-2017, 09:57 AM RE: Existing CAS commands --> Prime discussion - Tim Wessman - 09-08-2017, 02:53 PM RE: Existing CAS commands --> Prime discussion - compsystems - 09-08-2017, 03:38 PM RE: Existing CAS commands --> Prime discussion - Tim Wessman - 09-08-2017, 03:47 PM RE: Existing CAS commands --> Prime discussion - CyberAngel - 09-24-2018, 12:08 AM RE: Existing xCAS commands --> Prime discussion - compsystems - 01-21-2018, 03:49 PM RE: Existing CAS commands --> Prime discussion - harryp - 01-21-2018, 07:46 PM RE: Existing CAS commands --> Prime discussion - toml_12953 - 11-28-2018, 10:28 PM RE: Existing CAS commands --> Prime discussion - compsystems - 11-28-2018, 11:35 PM RE: Existing CAS commands --> Prime discussion - rprosperi - 11-29-2018, 01:47 AM RE: Existing CAS commands --> Prime discussion - compsystems - 11-29-2018, 12:30 PM RE: Existing CAS commands --> Prime discussion - compsystems - 08-03-2018, 10:29 PM RE: Existing CAS commands --> Prime discussion - compsystems - 09-23-2018, 01:24 AM RE: Existing CAS commands --> Prime discussion - CyberAngel - 10-27-2018, 01:05 AM RE: Existing CAS commands --> Prime discussion - John Keith - 10-27-2018, 03:25 PM RE: Existing CAS commands --> Prime discussion - compsystems - 10-27-2018, 01:36 AM RE: Existing CAS commands --> Prime discussion - compsystems - 11-27-2018, 06:01 PM RE: Existing CAS commands --> Prime discussion - Joe Horn - 11-27-2018, 06:43 PM RE: Existing CAS commands --> Prime discussion - ijabbott - 11-29-2018, 05:18 PM RE: Existing CAS commands --> Prime discussion - Joe Horn - 11-29-2018, 05:51 PM RE: Existing CAS commands --> Prime discussion - ijabbott - 11-29-2018, 08:56 PM RE: Existing CAS commands --> Prime discussion - compsystems - 11-29-2018, 07:25 PM RE: Existing CAS commands --> Prime discussion - CyberAngel - 11-29-2018, 07:59 PM RE: Existing CAS commands --> Prime discussion - compsystems - 12-06-2018, 05:27 PM RE: Existing CAS commands --> Prime discussion - compsystems - 12-08-2018, 01:31 PM RE: Existing CAS commands --> Prime discussion - compsystems - 12-09-2018, 05:07 PM RE: Existing CAS commands --> Prime discussion - compsystems - 12-09-2018, 05:19 PM RE: Existing CAS commands --> Prime discussion - John P - 12-09-2018, 11:47 PM RE: Existing CAS commands --> Prime discussion - Joe Horn - 12-10-2018, 01:43 AM RE: Existing CAS commands --> Prime discussion - John P - 12-10-2018, 05:45 AM RE: Existing CAS commands --> Prime discussion - CyberAngel - 12-10-2018, 08:26 AM RE: Existing CAS commands --> Prime discussion - Joe Horn - 12-11-2018, 03:49 AM RE: Existing CAS commands --> Prime discussion - John P - 12-11-2018, 04:56 AM RE: Existing CAS commands --> Prime discussion - Joe Horn - 12-11-2018, 06:07 AM RE: Existing CAS commands --> Prime discussion - compsystems - 12-11-2018, 03:28 PM RE: Existing CAS commands --> Prime discussion - compsystems - 12-14-2018, 02:16 AM RE: Existing CAS commands --> Prime discussion - compsystems - 12-14-2018, 02:30 AM RE: Existing CAS commands --> Prime discussion - compsystems - 12-15-2018, 02:58 PM RE: Existing CAS commands --> Prime discussion - compsystems - 12-17-2018, 02:22 PM RE: Existing CAS commands --> Prime discussion - compsystems - 12-24-2018, 03:15 AM RE: Existing CAS commands --> Prime discussion - compsystems - 02-19-2019, 02:52 AM RE: Existing CAS commands --> Prime discussion - toml_12953 - 11-06-2019, 10:40 PM RE: Existing CAS commands --> Prime discussion - compsystems - 02-22-2019, 08:36 PM RE: Existing CAS commands --> Prime discussion - compsystems - 04-25-2019, 08:35 PM RE: Existing CAS commands --> Prime discussion - compsystems - 11-06-2019, 04:50 PM RE: Existing CAS commands --> Prime discussion - compsystems - 11-07-2019, 01:41 AM RE: Existing CAS commands --> Prime discussion - toml_12953 - 11-07-2019, 02:41 AM RE: Existing CAS commands --> Prime discussion - compsystems - 11-08-2019, 12:57 AM RE: Existing CAS commands --> Prime discussion - toml_12953 - 11-08-2019, 01:00 AM RE: Existing CAS commands --> Prime discussion - ijabbott - 11-08-2019, 08:12 AM RE: Existing CAS commands --> Prime discussion - toml_12953 - 11-08-2019, 10:59 AM RE: Existing CAS commands --> Prime discussion - Joe Horn - 11-08-2019, 03:00 PM RE: Existing CAS commands --> Prime discussion - Eddie W. Shore - 11-09-2019, 03:28 PM RE: Existing CAS commands --> Prime discussion - compsystems - 11-09-2019, 03:51 PM

User(s) browsing this thread: 1 Guest(s)