Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.soft-sys.math.mathematica > #5811 > unrolled thread
| Started by | Artur <grafix@csl.pl> |
|---|---|
| First post | 2011-10-23 10:28 +0000 |
| Last post | 2011-10-30 09:35 +0000 |
| Articles | 6 — 4 participants |
Back to article view | Back to comp.soft-sys.math.mathematica
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
| From | Artur <grafix@csl.pl> |
|---|---|
| Date | 2011-10-23 10:28 +0000 |
| Subject | Integral points on elliptic curves |
| Message-ID | <j80q8p$adb$1@smc.vnet.net> |
Dear Mathematica Gurus,
Who know that existed any Mathematica procedure (library) to finding
integral points on elliptic curves?
Or how to find example to e.g.
FindInstance[y^3 - x^2 == 1641843, {x, y}, Integers]
if FindInstance doesn't work what inspite???
Unfortunatelly Wolfram Research is developing some branches of
Mathematics in new versions of Mathematica and complete leave anothers
(good samples are elliptic curves, Chabauty method, determining Galois
groups of polynomials etc.).
Best wishes
Artur Jasinski
[toc] | [next] | [standalone]
| From | Emu <samuel.thomas.blake@gmail.com> |
|---|---|
| Date | 2011-10-25 10:26 +0000 |
| Message-ID | <j862sg$5v7$1@smc.vnet.net> |
| In reply to | #5811 |
On Oct 23, 9:28 pm, Artur <gra...@csl.pl> wrote:
> Dear Mathematica Gurus,
> Who know that existed any Mathematica procedure (library) to finding
> integral points on elliptic curves?
> Or how to find example to e.g.
>
> FindInstance[y^3 - x^2 == 1641843, {x, y}, Integers]
>
> if FindInstance doesn't work what inspite???
>
> Unfortunatelly Wolfram Research is developing some branches of
> Mathematics in new versions of Mathematica and complete leave anothers
> (good samples are elliptic curves, Chabauty method, determining Galois
> groups of polynomials etc.).
>
> Best wishes
> Artur Jasinski
How about something as naive as
In[31]:= Cases[Join @@ Table[{x, y, y^3 - x^2 == 1641843}, {x, 1,
1000}, {y, 1, 1000}], {__, True}]
Out[31]= {{468, 123, True}}
In[32]:= 123^3 - 468^2 == 1641843
Out[32]= True
Sam Blake
[toc] | [prev] | [next] | [standalone]
| From | Costa Bravo <q13a27tt@aol.com> |
|---|---|
| Date | 2011-10-26 21:49 +0000 |
| Message-ID | <j89v93$1l8$1@smc.vnet.net> |
| In reply to | #5867 |
Emu write:
>>
>> FindInstance[y^3 - x^2 == 1641843, {x, y}, Integers]
>>
>> if FindInstance doesn't work what inspite???
>>
> How about something as naive as
>
> In[31]:= Cases[Join @@ Table[{x, y, y^3 - x^2 == 1641843}, {x, 1,
> 1000}, {y, 1, 1000}], {__, True}]
> Out[31]= {{468, 123, True}}
In[51]:= AbsoluteTiming[
Cases[Join @@ Table[{x, y, y^3 - x^2 == 1641843}, {x, 1, 1000}, {y, 1,
1000}], {__, True}]]
Out[51]= {4.6718750, {{468, 123, True}}}
better
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
[toc] | [prev] | [next] | [standalone]
| From | Andrzej Kozlowski <akoz@mimuw.edu.pl> |
|---|---|
| Date | 2011-10-28 09:44 +0000 |
| Message-ID | <j8dthn$kga$1@smc.vnet.net> |
| In reply to | #5867 |
On 26 Oct 2011, at 23:40, Costa Bravo wrote:
> Emu write:
>>>
>>> FindInstance[y^3 - x^2 == 1641843, {x, y}, Integers]
>>>
>>> if FindInstance doesn't work what inspite???
>>>
>
>> How about something as naive as
>>
>> In[31]:= Cases[Join @@ Table[{x, y, y^3 - x^2 == 1641843}, {x, 1,
>> 1000}, {y, 1, 1000}], {__, True}]
>> Out[31]= {{468, 123, True}}
>
> In[51]:= AbsoluteTiming[
> Cases[Join @@ Table[{x, y, y^3 - x^2 == 1641843}, {x, 1, 1000}, {y, 1,
> 1000}], {__, True}]]
>
> Out[51]= {4.6718750, {{468, 123, True}}}
>
> better
>
> 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
[toc] | [prev] | [next] | [standalone]
| From | Costa Bravo <q13a27tt@aol.com> |
|---|---|
| Date | 2011-10-29 11:23 +0000 |
| Message-ID | <j8gnnr$5ge$1@smc.vnet.net> |
| In reply to | #5967 |
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
[toc] | [prev] | [next] | [standalone]
| From | Andrzej Kozlowski <akoz@mimuw.edu.pl> |
|---|---|
| Date | 2011-10-30 09:35 +0000 |
| Message-ID | <j8j5p1$fap$1@smc.vnet.net> |
| In reply to | #5967 |
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
[toc] | [prev] | [standalone]
Back to top | Article view | comp.soft-sys.math.mathematica
csiph-web