Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.soft-sys.math.mathematica > #6047
| From | Andrzej Kozlowski <akoz@mimuw.edu.pl> |
|---|---|
| Newsgroups | comp.soft-sys.math.mathematica |
| Subject | Re: Integral points on elliptic curves |
| Date | 2011-10-30 09:35 +0000 |
| Organization | Steven M. Christensen and Associates, Inc and MathTensor, Inc. |
| Message-ID | <j8j5p1$fap$1@smc.vnet.net> (permalink) |
| References | <j80q8p$adb$1@smc.vnet.net> <j862sg$5v7$1@smc.vnet.net> <201110262140.RAA00128@smc.vnet.net> <j8dthn$kga$1@smc.vnet.net> <201110291112.HAA05405@smc.vnet.net> |
On 29 Oct 2011, at 13:12, Costa Bravo wrote:
> Andrzej Kozlowski wrote:
>
>>> In[60]:= k = 1641843;
>>> AbsoluteTiming[y0 = Ceiling[k^(1/3)];
>>> Do[If[FractionalPart[Sqrt[y^3 - k]] == 0,Print[Sqrt[y^3 - k], " ", y]], {y, y0, 10000}]]
>>>
>>> 468 123
>>> 11754 519
>>>
>>> Out[61]= {3.4375000, Null}
>>>
>>> --
>>> Costa
>>>
>>
>> This is hardly impressive when compared with:
>>
>> Solve[y^3 - x^2 == 1641843&& 0< x&& 0< y< 10^3, {x, y},
>> Integers] // Timing
>>
>> {0.383947,{{x->468,y->123},{x->11754,y->519}}}
>>
>> Andrzej Kozlowski
>
> O , You have y<10^3 I have y <= 10 000 !!
>
> Solve[y^3 - x^2 == 1641843&& 0< x&& 0< y< 10^4, {x, y},
> Integers] // Timing
>
> {10.22, {{x -> 468, y -> 123}, {x -> 11754, y -> 519}}}
>
> This is hardly impressive ;)
>
> If in your algorithm, we take y< 2*10^4 -> Solve::svars !
>
> --
> Costa
>
SetSystemOptions[
"ReduceOptions" -> {"ExhaustiveSearchMaxPoints" -> {1000, 10^6}}];
Solve[y^3 - x^2 == 1641843 && 0 < x && 0 < y < 10^6, {x, y},
Integers] // Timing
{1050.14,{{x->468,y->123},{x->11754,y->519}}}
Andrzej Kozlowski
Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Find similar | Unroll thread
Integral points on elliptic curves Artur <grafix@csl.pl> - 2011-10-23 10:28 +0000
Re: Integral points on elliptic curves Emu <samuel.thomas.blake@gmail.com> - 2011-10-25 10:26 +0000
Re: Integral points on elliptic curves Costa Bravo <q13a27tt@aol.com> - 2011-10-26 21:49 +0000
Re: Integral points on elliptic curves Andrzej Kozlowski <akoz@mimuw.edu.pl> - 2011-10-28 09:44 +0000
Re: Integral points on elliptic curves Costa Bravo <q13a27tt@aol.com> - 2011-10-29 11:23 +0000
Re: Integral points on elliptic curves Andrzej Kozlowski <akoz@mimuw.edu.pl> - 2011-10-30 09:35 +0000
csiph-web